Title :
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.
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;
Conference_Titel :
Engineering of Intelligent Systems, 2006 IEEE International Conference on
Conference_Location :
Islamabad
Print_ISBN :
1-4244-0456-8
DOI :
10.1109/ICEIS.2006.1703177
