Co-Evolutionary Scheduling and Mapping for High-Level Synthesis

Author

Banaiyan, Abbas ; Esmaeilzadeh, Hadi ; Safari, Saeed

Author_Institution

Sch. of Electr. & Comput. Eng., Tehran Univ.

fYear

0

fDate

0-0 0

Firstpage

1

Lastpage

5

Abstract

The main approach of this paper is utilizing bio-inspired evolutionary strategies for high level synthesis. In this paper, a genetic algorithm (GA) is implemented that schedules a data-flow graph considering design constraints. Also, mapping is performed with another genetic algorithm concurrently, considering resource constraints. The register mapping is performed using a conventional deterministic approach. Then, a co-evolutionary strategy merges two genetic algorithms with the deterministic register allocation algorithm targeting testability improvement. The final result is a high level synthesis tool which synthesizes a data-flow graph using a combination of a co-evolutionary strategy and a deterministic algorithm

Keywords

data flow graphs; deterministic algorithms; evolutionary computation; high level synthesis; scheduling; bio-inspired evolutionary strategy; coevolutionary mapping; coevolutionary scheduling; data-flow graph; deterministic register allocation algorithm; genetic algorithm; high-level synthesis; resource constraint; Circuit synthesis; Delay; Genetic algorithms; Hardware; High level synthesis; Multiplexing; Resource management; Scheduling; Testing; Throughput; Co-Evolutionary strategy; genetic algorithm; high-level synthesis; mapping; register allocation; scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Engineering of Intelligent Systems, 2006 IEEE International Conference on

Conference_Location

Islamabad

Print_ISBN

1-4244-0456-8

Type

conf

DOI

10.1109/ICEIS.2006.1703177

Filename

1703177