A new method for the minimization of memory area in high level synthesis

Addresses the problem of register allocation and interconnect minimization during the high level synthesis of VLSI circuits, i.e. the problem of generating the minimum hardware to implement the intermediate values of a given behavioral description. The authors propose a method for simultaneously minimizing the whole area in relation with memory requirements, i.e. the number of registers, the number of related connections and associated control. This method is based on hierarchical clustering and performs global optimizations. Furthermore, the area costs of registers and connections are used as parameters, so that different styles of implementation can easily be taken into account and trade-offs between registers and connections can be made.<<ETX>>

[1]  Peter Marwedel,et al.  Integrated Scheduling and Binding : A Synthesis Approach for Design Space Exploration , 1989, 26th ACM/IEEE Design Automation Conference.

[2]  Daniel P. Siewiorek,et al.  Automated Synthesis of Data Paths in Digital Systems , 1986, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

[4]  Kyu Ho Park,et al.  AUTOMATIC SYNTHESIS OF DATA PATHS BASED ON THE PATH-SEARCH ALGORITHM. , 1987 .

[5]  Daniel P. Siewiorek,et al.  Facet: A Procedure for the Automated Synthesis of Digital Systems , 1983, 20th Design Automation Conference Proceedings.

[6]  Nam Sung Woo A global, dynamic register allocation and binding for a data path synthesis system , 1991, DAC '90.

[7]  E. F. Girczyc,et al.  HAL: A Multi-Paradigm Approach to Automatic Data Path Synthesis , 1986, 23rd ACM/IEEE Design Automation Conference.

[8]  Peter B. Denyer,et al.  Memory, control and communications synthesis for scheduled algorithms , 1991, DAC '90.

[9]  Alice C. Parker,et al.  Tutorial on high-level synthesis , 1988, DAC '88.

[10]  Pierre G. Paulin,et al.  Scheduling and Binding Algorithms for High-Level Synthesis , 1989, 26th ACM/IEEE Design Automation Conference.

[11]  L. Stok,et al.  Interconnect optimisation during data path allocation , 1990, Proceedings of the European Design Automation Conference, 1990., EDAC..

[12]  Arun K. Majumdar,et al.  Allocation of multiport memories in data path synthesis , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[13]  Mohamed I. Elmasry,et al.  Architectural synthesis for DSP silicon compilers , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[14]  Daniel P. Siewiorek,et al.  The Modeling and Synthesis of Bus Systems , 1981, 18th Design Automation Conference.

[15]  Fadi J. Kurdahi,et al.  REAL: A Program for REgister ALlocation , 1987, 24th ACM/IEEE Design Automation Conference.

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

[17]  D. J. Allerton,et al.  A graph-based silicon compiler for concurrent VLSI systems , 1988, [Proceedings] COMPEURO 88 - System Design: Concepts, Methods and Tools.

[18]  Barry M. Pangrle Splicer: a heuristic approach to connectivity binding , 1988, 25th ACM/IEEE, Design Automation Conference.Proceedings 1988..