Title :
High-level synthesis of digital circuits using genetic algorithms
Author :
Torbey, Elie ; Knight, John
Author_Institution :
Carleton Univ., Ottawa, Ont., Canada
Abstract :
Describes a high-level synthesis system that uses genetic algorithms (GAs). The use of GAs allows for a synthesis method that is more flexible and more adaptable to new constraints than the traditional heuristic and integer linear programming approaches. The proposed GA tool is suitable for large, realistic problems. It performs simultaneous scheduling, allocation and binding of functional and storage units minimizing multiple related performance constraints such as latency, area throughput and power. The synthesis tool is capable of performing with control/data flow graphs
Keywords :
circuit optimisation; digital circuits; genetic algorithms; high level synthesis; allocation; architectural synthesis; area throughput; binding; constraint adaptation; control flow graphs; data flow graphs; digital circuits; functional units; genetic algorithms; high-level synthesis; latency; performance constraint minimization; power; scheduling; storage units; Algorithm design and analysis; Arithmetic; Automatic control; Circuit synthesis; Cost function; Delay; Genetic algorithms; High level synthesis; Integrated circuit synthesis; Velocity control;
Conference_Titel :
Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-4869-9
DOI :
10.1109/ICEC.1998.699505