Article

Free access

Storage requirement estimation for data intensive applications with partially fixed execution ordering

Authors:

Per Gunnar Kjeldsberg,

Francky Catthoor,

Einar J. AasAuthors Info & Claims

CODES '00: Proceedings of the eighth international workshop on Hardware/software codesign

Pages 56 - 60

https://doi.org/10.1145/334012.334023

Published: 01 May 2000 Publication History

PDF eReader

Abstract

In this paper, we propose a novel storage requirement estimation methodology for use in the early system design phases when the data transfer ordering is only partly fixed. At that stage, none of the existing estimation tools are adequate, as they either assume a fully specified execution order or ignore it completely. Using a representative application demonstrator, we show how our technique can effectively guide the designer to achieve a transformed specification with low storage requirement.

References

[1]

Balasa, F., Catthoor F., and De Man, H., "Background memory area estimation for multidimensional signal processing systems", IEEE Trans. on VLSI Systems, Vol. 3, No. 2, June 1995, pp. 157-72

Digital Library

Google Scholar

[2]

Brockmeyer, E., Nachtergaele, L., Catthoor F., Bormans, J., and De Man, H., "Low Power Memory Storage and Transfer Organization for the MPEG-4 Full Pel Motion Estimation on a Multimedia Processor", IEEE Trans. on Multimedia, Vol. 1, No. 2, June 1999, pp. 202-16

Digital Library

Google Scholar

[3]

Catthoor, F., Wuytack, S., De Greef, E., Balasa, F., Nachtergaele, L., and Vandecappelle A., "Custom Memory Management Methodology Exploration of Memory Organization for Embedded Multimedia Systems Design", Kluwer Academic Publishers, 1998

Digital Library

Google Scholar

[4]

Gajski, D. D., Vahid, F., Narayan, S., and Gong, J., "Specification and Design of Embedded Systems", Prentice Hall, 1994

Digital Library

Google Scholar

[5]

Grun, P., Balasa, F., and Dutt, N., "Memory Size Estimation for Multimedia Applications", Proc. Sixth Int. Workshop on Hardware/ Software Codesign (CODES/CACHE), March 1998, pp. 145-9

Digital Library

Google Scholar

[6]

Kurdahi F. J., and Parker, A. C., "REAL: A Program for REgister ALlocation", Proc. 24th DAC, 1987, pp. 210-5

Digital Library

Google Scholar

[7]

Tseng, C-J., and Siewiorek, D.P. "Automated Synthesis of Data Paths in Digital Systems", IEEE Trans. on Computer Aided Design of Integrated Circuits and Systems, Vol. 5, No. 3, July 86, pp. 379-95

Digital Library

Google Scholar

[8]

Verbauwhede, I. M., Scheers, C. J., Rabaey, J. M., "Memory Estimation for High Level Synthesis", Proc. 31st DAC, 1994, pp. 143-8

Digital Library

Google Scholar

[9]

Zhao, Y., and Malik, S., "Exact Memory Size Estimation for Array Computation without Loop Unrolling", Proc 36th DAC, 1999, pp.811-6

Digital Library

Google Scholar

Cited By

View all

Lee GChen CLin H(2013)Algorithmic complexity analysis on data transfer rate and data storage for multidimensional signal processingSiPS 2013 Proceedings10.1109/SiPS.2013.6674500(171-176)Online publication date: Oct-2013
https://doi.org/10.1109/SiPS.2013.6674500
Hongwei Zhu Cbandramouli KYan Yue Balasa F(2004)Algebraic techniques in the memory size computation of multimedia processing applications2nd Workshop onEmbedded Systems for Real-Time Multimedia, 2004. ESTImedia 2004.10.1109/ESTMED.2004.1359708(67-72)Online publication date: 2004
https://doi.org/10.1109/ESTMED.2004.1359708
Kjeldsberg PCatthoor FAas ERabaey J(2001)Detection of partially simultaneously alive signals in storage requirement estimation for data intensive applicationsProceedings of the 38th annual Design Automation Conference10.1145/378239.378525(365-370)Online publication date: 22-Jun-2001
https://dl.acm.org/doi/10.1145/378239.378525
Show More Cited By

Index Terms

Storage requirement estimation for data intensive applications with partially fixed execution ordering

Recommendations

Comments

Information & Contributors

Information

Published In

CODES '00: Proceedings of the eighth international workshop on Hardware/software codesign

May 2000

167 pages

ISBN:1581132689

DOI:10.1145/334012

Chairmen:
Frank Vahid
Univ. of California, Riverside
,
Jan Madsen
Technical Univ. of Denmark, Lyngby, Denmark

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

CODES00

Sponsor:

Computer Conservation Society
IFIP WG 10.5
SIGDA
SIGSOFT

CODES00: 8th International Workshop on Hardware/Software Codesign

California, San Diego, USA

Acceptance Rates

Overall Acceptance Rate 280 of 864 submissions, 32%

Upcoming Conference

ESWEEK '24

Sponsor:
sigbed
sigbed
sigbed

Twentieth Embedded Systems Week

September 29 - October 4, 2024

Raleigh , NC , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
154
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)4

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lee GChen CLin H(2013)Algorithmic complexity analysis on data transfer rate and data storage for multidimensional signal processingSiPS 2013 Proceedings10.1109/SiPS.2013.6674500(171-176)Online publication date: Oct-2013
https://doi.org/10.1109/SiPS.2013.6674500
Hongwei Zhu Cbandramouli KYan Yue Balasa F(2004)Algebraic techniques in the memory size computation of multimedia processing applications2nd Workshop onEmbedded Systems for Real-Time Multimedia, 2004. ESTImedia 2004.10.1109/ESTMED.2004.1359708(67-72)Online publication date: 2004
https://doi.org/10.1109/ESTMED.2004.1359708
Kjeldsberg PCatthoor FAas ERabaey J(2001)Detection of partially simultaneously alive signals in storage requirement estimation for data intensive applicationsProceedings of the 38th annual Design Automation Conference10.1145/378239.378525(365-370)Online publication date: 22-Jun-2001
https://dl.acm.org/doi/10.1145/378239.378525
Szymanek RKuchcinski KMadsen JHenkel JHu X(2001)A constructive algorithm for memory-aware task assignment and schedulingProceedings of the ninth international symposium on Hardware/software codesign10.1145/371636.371706(147-152)Online publication date: 25-Apr-2001
https://dl.acm.org/doi/10.1145/371636.371706
Kjeldsberg PCatthoor FAas ESentovich E(2000)Automated data dependency size estimation with a partially fixed execution orderingProceedings of the 2000 IEEE/ACM international conference on Computer-aided design10.5555/602902.602914(44-50)Online publication date: 5-Nov-2000
https://dl.acm.org/doi/10.5555/602902.602914

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Index Terms

Recommendations

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations