Memory estimation for high level synthesis

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Memory estimation for high level synthesis

Full text

Pdf (59 KB)

Source

Annual ACM IEEE Design Automation Conference archive
Proceedings of the 31st annual Design Automation Conference table of contents

San Diego, California, United States

Pages: 143 - 148

Year of Publication: 1994

ISBN:0-89791-653-0

Authors

Ingrid M. Verbauwhede	EECS Department, University of California at Berkeley, Cory Hall, Berkeley, CA
Chris J. Scheers	Zycad Corporation, Fremont, CA
Jan M. Rabaey	EECS Department, University of California at Berkeley, Cory Hall, Berkeley, CA

Sponsors

IEEE-CAS : Circuits & Systems
SIGDA: ACM Special Interest Group on Design Automation
EDAC : Electronic Design Automation Consortium

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 15, Citation Count: 26

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/196244.196313 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	D. Genin, E Hilfinger, J. Rabaey, C. Scheers, H. De Man, "DSP Specification using the SILAGE language," IEEE International Conference on Acoustics Speech and Signal Processing, pp. 1057-1060, 1990.
	2	E Hilfinger, J. Rabaey, "DSP Specification Using the SILAGE Language," Chapter 15 in R.W. Brodersen (ed.),Anatomy of a Silicon Compiler, Kluwer Ac. Publ., 1992.
	3	Dror E. Maydan , John L. Hennessy , Monica S. Lam, Efficient and exact data dependence analysis, Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation, p.1-14, June 24-28, 1991, Toronto, Ontario, Canada
	4	William Pugh, A practical algorithm for exact array dependence analysis, Communications of the ACM, v.35 n.8, p.102-114, Aug. 1992 [doi>10.1145/135226.135233]
	5	M. E. Wolf , M. S. Lam, A Loop Transformation Theory and an Algorithm to Maximize Parallelism, IEEE Transactions on Parallel and Distributed Systems, v.2 n.4, p.452-471, October 1991 [doi>10.1109/71.97902]
	6	Alexandeer Schrijver, Theory of linear and integer programming, John Wiley & Sons, Inc., New York, NY, 1986
	7	J. Vanhoof, I. Bolsens, H. De Man, "Compiling multi-dimensional data streams into distributed DSP ASIC Memory," Proceedings oflCCAD'91, Nov. 1991.
	8	M. van Swaaij, E Franssen, F. Catthoor, H. De Man, "Automating High Level Control Flow Transformations for DSP Memory Management," VLSI Signal Processing V, IEEE Press, 1992.
	9	Florin Balasa , Francky Catthoor , Hugo de Man, Exact evaluation of memory size for multi-dimensional signal processing systems, Proceedings of the 1993 IEEE/ACM international conference on Computer-aided design, p.669-672, November 07-11, 1993, Santa Clara, California, United States
	10	W. Verhaegh, E Lippens, E. Aarts, J. Korst, J. Van Meerbergen, A. van der Werf, "Modelling periodicity by Phideo Streams," Proc. Workshop on High Level Synthesis, Dana Point Resort, CA, Nov. 1992.
	11	I. Verbauwhede, C. Scheers, J. Rabaey, "Specification and Support for Multi-dimensional DSP in the SILAGE language," Proceedings of ICASSP-94, Adelaide, Australia, April 1994.
	12	Martin Dyer, On counting lattice points in polyhedra, SIAM Journal on Computing, v.20 n.4, p.695-707, Aug. 1991 [doi>10.1137/0220044]
	13	William Pugh, Definitions of dependence distance, University of Maryland at College Park, College Park, MD, 1993
	14	Ingrid Verbauwhede , Jan M. Rabaey, Synthesis for real time systems: solutions and challenges, Journal of VLSI Signal Processing Systems, v.9 n.1-2, p.67-88, Jan. 1995 [doi>10.1007/BF02406471]

CITED BY 26

	Jianwen Zhu , Edward S. Rogers, Sr., Color permutation: an iterative algorithm for memory packing, Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design, November 04-08, 2001, San Jose, California
	Peter Grun , Florin Balasa , Nikil Dutt, Memory size estimation for multimedia applications, Proceedings of the 6th international workshop on Hardware/software codesign, p.145-149, March 15-18, 1998, Seattle, Washington, United States
	Gjalt de Jong , Bill Lin Carl Verdonck , Sven Wuytack , Francky Catthoor, Background memory management for dynamic data structure intensive processing systems, Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design, p.515-520, November 05-09, 1995, San Jose, California, United States
	Per Gunnar Kjeldsberg , Francky Catthoor , Einar J. Aas, Storage requirement estimation for data intensive applications with partially fixed execution ordering, Proceedings of the eighth international workshop on Hardware/software codesign, p.56-60, May 2000, San Diego, California, United States
	Arnout Vandecappelle , Miguel Miranda , Erik Brockmeyer , Francky Catthoor , Diederik Verkest, Global multimedia system design exploration using accurate memory organization feedback, Proceedings of the 36th ACM/IEEE conference on Design automation, p.327-332, June 21-25, 1999, New Orleans, Louisiana, United States
	P. R. Panda , F. Catthoor , N. D. Dutt , K. Danckaert , E. Brockmeyer , C. Kulkarni , A. Vandercappelle , P. G. Kjeldsberg, Data and memory optimization techniques for embedded systems, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.6 n.2, p.149-206, April 2001
	PerGunnar Kjeldsberg , Francky Catthoor , Einar J. Aas, Detection of partially simultaneously alive signals in storage requirement estimation for data intensive applications, Proceedings of the 38th conference on Design automation, p.365-370, June 2001, Las Vegas, Nevada, United States
	Kamal S. Khouri , Ganesh Lakshminarayana , Niraj K. Jha, Memory binding for performance optimization of control-flow intensive behaviors, Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design, p.482-488, November 07-11, 1999, San Jose, California, United States
	Per Gunnar Kjeldsberg , Francky Catthoor , Einar J. Aas, Automated data dependency size estimation with a partially fixed execution ordering, Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design, November 05-09, 2000, San Jose, California
	Chao Huang , Srivaths Ravi , Anand Raghunathan , Niraj K. Jha, High-level synthesis of distributed logic-memory architectures, Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design, p.564-571, November 10-14, 2002, San Jose, California
	Preeti Ranjan Panda , Nikil D. Dutt , Alexandru Nicolau, On-chip vs. off-chip memory: the data partitioning problem in embedded processor-based systems, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.5 n.3, p.682-704, July 2000
	J. Ph. Diguet , D. Chillet , O. Sentieys, A Framework for High Level Estimations of Signal Processing VLSI Implementations, Journal of VLSI Signal Processing Systems, v.25 n.3, p.261-284, July 2000
	Qingyan Wang , Nelson Luiz Passos , Edwin Hsing-Mean Sha, Optimal Data Scheduling for Uniform Multidimensional Applications, IEEE Transactions on Computers, v.45 n.12, p.1439-1444, December 1996
	P. G. Kjeldsberg , F. Catthoor , E. J. Aas, Storage requirement estimation for optimized design of data intensive applications, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.9 n.2, p.133-158, April 2004
	Kamal S. Khouri , Ganesh Lakshminarayana , Niraj K. Jha, Memory binding for performance optimization of control-flow intensive behavioral descriptions, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.13 n.5, p.513-524, May 2005
	Lukai Cai , Haobo Yu , Daniel Gajski, A novel memory size model for variable-mapping in system level design, Proceedings of the 2004 conference on Asia South Pacific design automation: electronic design and solution fair, p.812-817, January 27-30, 2004, Yokohama, Japan
	Girish Venkataramani , Tiberiu Chelcea , Seth Copen Goldstein , Tobias Bjerregaard, SOMA: a tool for synthesizing and optimizing memory accesses in ASICs, Proceedings of the 3rd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis, September 19-21, 2005, Jersey City, NJ, USA
	Hongwei Zhu , Ilie I. Luican , Florin Balasa, Memory size computation for multimedia processing applications, Proceedings of the 2006 conference on Asia South Pacific design automation, January 24-27, 2006, Yokohama, Japan
	Q. Hu , A. Vandecappelle , P. G. Kjeldsberg , F. Catthoor , M. Palkovic, Fast memory footprint estimation based on maximal dependency vector calculation, Proceedings of the conference on Design, automation and test in Europe, April 16-20, 2007, Nice, France
	Shenglin Yang , Kazuo Sakiyama , Ingrid Verbauwhede, Efficient and secure fingerprint verification for embedded devices, EURASIP Journal on Applied Signal Processing, v.2006 n.1, p.24-24, 01 January
	Florin Balasa , Hongwei Zhu , Ilie I. Luican, Computation of storage requirements for multi-dimensional signal processing applications, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.15 n.4, p.447-460, April 2007
	Claus Schneider, A Methodology for Hardware Architecture Trade-off at Different Levels of Abstraction, Proceedings of the 1997 European conference on Design and Test, p.537, March 17-20, 1997
	F. Balasa , P. G. Kjeldsberg , A. Vandecappelle , M. Palkovic , Q. Hu , H. Zhu , F. Catthoor, Storage Estimation and Design Space Exploration Methodologies for the Memory Management of Signal Processing Applications, Journal of Signal Processing Systems, v.53 n.1-2, p.51-71, November 2008
	Per Gunnar Kjeldsberg , Francky Catthoor , Sven Verdoolaege , Martin Palkovic , Arnout Vandecappelle , Qubo Hu , Einar J. Aas, Guidance of Loop Ordering for Reduced Memory Usage in Signal Processing Applications, Journal of Signal Processing Systems, v.53 n.3, p.301-321, December 2008
	Q. Hu , P. G. Kjeldsberg , A. Vandecappelle , M. Palkovic , F. Catthoor, Incremental hierarchical memory size estimation for steering of loop transformations, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.12 n.4, p.50-es, September 2007
	Ilie I. Luican , Hongwei Zhu , Florin Balasa, Computation of the minimum data storage and applications in memory management for multimedia signal processing, Integrated Computer-Aided Engineering, v.15 n.2, p.181-196, April 2008