Automatic module allocation in high level synthesis

A main step in high-level synthesis is data-path synthesis consisting of allocation, scheduling and assignment. The authors present an allocation algorithm designed for an environment where the allocation precedes scheduling and assignment. This algorithm selects the hardware components (in type and number) fully automatically and supports a realistic area/time tradeoff. During this allocation a design space exploration is performed. The allocation is separated from the scheduling and assignment, allowing very efficient implementation.<<ETX>>

[1]  Pierre G. Paulin,et al.  Force-directed scheduling for the behavioral synthesis of ASICs , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[2]  Wolfgang Rosenstiel,et al.  CASCH-a scheduling algorithm for 'high level'-synthesis , 1991, Proceedings of the European Conference on Design Automation..

[3]  T. Kailath,et al.  VLSI and Modern Signal Processing , 1984 .

[4]  Wolfgang Rosenstiel,et al.  Scheduling between basic blocks in the CADDY synthesis system , 1992, [1992] Proceedings The European Conference on Design Automation.

[5]  Wolfgang Rosenstiel,et al.  System synthesis using behavioural descriptions , 1990, Proceedings of the European Design Automation Conference, 1990., EDAC..

[6]  Wolfgang Rosenstiel,et al.  Scheduling and Assignment in High Level Synthesis , 1991 .

[7]  Rajiv Jain,et al.  Module selection for pipelined synthesis , 1988, 25th ACM/IEEE, Design Automation Conference.Proceedings 1988..

[8]  Srinivas Devadas,et al.  Algorithms for hardware allocation in data path synthesis , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[9]  Heinrich Krämer Automatische Synthese von parallelen Prozessor-Strukturen für VLSI-Schaltungen , 1992 .

[10]  Daniel Gajski,et al.  Chippe: a system for constraint driven behavioral synthesis , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[11]  Alice C. Parker,et al.  The high-level synthesis of digital systems , 1990, Proc. IEEE.

[12]  Nohbyung Park,et al.  SEHWA: A Program for Synthesis of Pipelines , 1986, 23rd ACM/IEEE Design Automation Conference.

[13]  G. Rietsche,et al.  CASTOR: state assignment in a finite state machine synthesis system , 1990, [Proceedings] EURO ASIC `90.