Exact memory size estimation for array computations without loop unrolling

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Exact memory size estimation for array computations without loop unrolling

Full text

Pdf (653 KB)

Source

Annual ACM IEEE Design Automation Conference archive
Proceedings of the 36th annual ACM/IEEE Design Automation Conference table of contents

New Orleans, Louisiana, United States

Pages: 811 - 816

Year of Publication: 1999

ISBN:1-58133-109-7

Authors

Ying Zhao	Department of Electrical Engineering, Princeton University, Princeton, New Jersey
Sharad Malik	Department of Electrical Engineering, Princeton University, Princeton, New Jersey

Sponsors

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 19, Citation Count: 24

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/309847.310074 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	Ashok Sudarsanam , Sharad Malik, Code optimization libraries for retargetable compilation for embedded digital signal processors, 1998
	2	Philippe Clauss, Counting solutions to linear and nonlinear constraints through Ehrhart polynomials: applications to analyze and transform scientific programs, Proceedings of the 10th international conference on Supercomputing, p.278-285, May 25-28, 1996, Philadelphia, Pennsylvania, United States [doi>10.1145/237578.237617]
	3	Philippe Clauss, Handling Memory Cache Policy with Integer Points Counting, Proceedings of the Third International Euro-Par Conference on Parallel Processing, p.285-293, August 26-29, 1997
	4	Eddy de Greef , Francky Catthoor , Hugo de Man, Array Placement for Storage Size Reduction in Embedded Multimedia Systems, Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures and Processors, p.66, July 14-16, 1997
	5	H. D. M. F. Balasa, F. Catthoor. Background memory area estimation for multi-dimensional signal processing systems. IEEE Trans. on Comp-aided Design, CAD-14, 1995.
	6	F. J. Kurdahi , A. C. Parker, REAL: a program for REgister ALlocation, Proceedings of the 24th ACM/IEEE conference on Design automation, p.210-215, June 28-July 01, 1987, Miami Beach, Florida, United States [doi>10.1145/37888.37920]
	7	Christian Lengauer, Loop Parallelization in the Polytope Model, Proceedings of the 4th International Conference on Concurrency Theory, p.398-416, August 23-26, 1993
	8	William Pugh, Counting solutions to Presburger formulas: how and why, Proceedings of the ACM SIGPLAN 1994 conference on Programming language design and implementation, p.121-134, June 20-24, 1994, Orlando, Florida, United States
	9	Ashok Sudarsanam , Sharad Malik, Simultaneous reference allocation in code generation for dual data memory bank ASIPs, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.5 n.2, p.242-264, April 2000 [doi>10.1145/335043.335047]

CITED BY 24

	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
	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
	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
	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
	J. Ramanujam , Jinpyo Hong , Mahmut Kandemir , A. Narayan, Reducing memory requirements of nested loops for embedded systems, Proceedings of the 38th conference on Design automation, p.359-364, 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
	Tanja Van Achteren , Francky Catthoor , Rudy Lauwereins , Geert Deconinck, Search space definition and exploration for nonuniform data reuse opportunities in data-dominant applications, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.8 n.1, p.125-139, January 2003
	Lukai Cai , Andreas Gerstlauer , Daniel Gajski, Retargetable profiling for rapid, early system-level design space exploration, Proceedings of the 41st annual conference on Design automation, June 07-11, 2004, San Diego, CA, USA
	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
	Mahmut Taylan Kandemir, Improving whole-program locality using intra-procedural and inter-procedural transformations, Journal of Parallel and Distributed Computing, v.65 n.5, p.564-582, May 2005
	Lukai Cai , Andreas Gerstlauer , Daniel Gajski, Multi-metric and multi-entity characterization of applications for early system design exploration, Proceedings of the 2005 conference on Asia South Pacific design automation, January 18-21, 2005, Shanghai, China
	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
	Qubo Hu , Arnout Vandecappelle , Martin Palkovic , Per Gunnar Kjeldsberg , Erik Brockmeyer , Francky Catthoor, Hierarchical memory size estimation for loop fusion and loop shifting in data-dominated applications, Proceedings of the 2006 conference on Asia South Pacific design automation, January 24-27, 2006, Yokohama, Japan
	G. Chen , M. Kandemir , F. Li, Energy-aware computation duplication for improving reliability in embedded chip multiprocessors, 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
	Christophe Alias , Fabrice Baray , Alain Darte, Bee+Cl@k: an implementation of lattice-based array contraction in the source-to-source translator rose, ACM SIGPLAN Notices, v.42 n.7, July 2007
	N. E. Crosbie , M. Kandemir , I. Kolcu , J. Ramanujam , A. Choudhary, Strategies for Improving Data Locality in Embedded Applications, Proceedings of the 2002 conference on Asia South Pacific design automation/VLSI Design, p.631, January 07-11, 2002
	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
	Muthu Manikandan Baskaran , Uday Bondhugula , Sriram Krishnamoorthy , J. Ramanujam , Atanas Rountev , P. Sadayappan, Automatic data movement and computation mapping for multi-level parallel architectures with explicitly managed memories, Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming, February 20-23, 2008, Salt Lake City, UT, USA
	P. Unnikrishnan , G. Chen , M. Kandemir , M. Karakoy , I. Kolcu, Reducing memory requirements of resource-constrained applications, ACM Transactions on Embedded Computing Systems (TECS), v.8 n.3, p.1-37, April 2009