Title :
Heuristic techniques for the synthesis of complex functional units
Author :
Geurts, Werner ; Catthoor, Francky ; De Man, Hugo
Author_Institution :
IMEC, Leuven, Belgium
Abstract :
A technique for the synthesis of complex multifunctional units is presented. Given a set of functions, the goal is to minimize the area cost of the functional unit that can execute these functions. The approach is based on heuristic algorithms which make use of bipartite matching combined with an efficient ordering strategy. The experimental results show that a good tradeoff between CPU time and the quality of the design has been obtained
Keywords :
application specific integrated circuits; data flow graphs; high level synthesis; ASU synthesis; CAD algorithms; bipartite matching; complex functional units; efficient ordering strategy; heuristic algorithms; hierarchical clustering; high level synthesis; multifunctional units; Clocks; Computer architecture; Cost function; Delay; Filters; Libraries; Merging; Pipelines; Resource management; Throughput;
Conference_Titel :
Design Automation, 1993, with the European Event in ASIC Design. Proceedings. [4th] European Conference on
Conference_Location :
Paris
Print_ISBN :
0-8186-3410-3
DOI :
10.1109/EDAC.1993.386417
