High-level synthesis using genetic algorithm
Kenji Ohmori · 2002
This paper reports on a genetic algorithm applied to high-level hardware synthesis. The GA generates a register transfer level circuit from a behavioral specificatioiz of a hardware system. High-Level synthesis is an NP complete and multiple objective problem. This paper describes two methods which were applied to the problem: the jirsd divides high-level synthesis into scheduling and allocation problems and th,e second treats high-leael synthesis as a resource assignment task without dividing it. Both these methods succeed in obtaining optimal soluitions. In particularly, it is shoutn that the latter method is gen.era1 enough to be applied to a class of problems minimizing several objectives such as high-level synthesis.