Article

On combining iteration space tiling with data space tiling for scratch-pad memory systems

Authors:

Chunhui Zhang,

Fadi KurdahiAuthors Info & Claims

ASP-DAC '05: Proceedings of the 2005 Asia and South Pacific Design Automation Conference

Pages 973 - 976

https://doi.org/10.1145/1120725.1120770

Published: 18 January 2005 Publication History

Get Access

Abstract

Most previous studies on tiling concentrate on iteration space only for cache-based memory systems. However, more and more real-time embedded systems are adopting Scratch-Pad Memories (SPMs) which emphasize on the management of data flow through data-oriented tiling. In this paper, we analyze the relationships between iteration space I and data space D, proposing a preliminary classification based on subscript functions. An important real-life application, matrix multiply, is selected to illustrate how we combine the mismatched iteration space tiling with data space tiling for optimal solutions.

References

[1]

TMS320C54x DSP Functional Overview. Texas Instruments Inc., http://focus.ti.com/lit/ug/spru307a/spru307a.pdf.

Google Scholar

[2]

ADSP-21xx Processor. Analog Devices Inc., http://www.analog.com/processors/processors/ADSP/.

Google Scholar

[3]

R. Andonov, H. Bourzoufi, and S. Rajopadhye. Two-dimensional orthogonal tiling: from theory to practice. In Proc. HPC '96, pages 225--231.

Digital Library

Google Scholar

[4]

A. Badawy, A. Aggarwal, D. Yeung, and C. Tseng. Evaluating the impact of memory system performance on software prefetching and locality optimizations. In Proc. Supercomputing '01, pages 481--500.

Digital Library

Google Scholar

[5]

F. C. et al. Custom Memory Management Methodologyl Exploration of Memory Organization for Embedded Multimedia System Design. Kluwer Academic Publishers, 1998.

Digital Library

Google Scholar

[6]

M. K. et al. A compiler-based approach for dynamically managing scratch-pad memories in embedded systems. IEEE Trans. on CAD, 23(2):243--260, Feb. 2004.

Digital Library

Google Scholar

[7]

R. Leupers, A. Basu, and P. Marwedel. Optimized array index computation in dsp programs. In Proc. ASP-DAC '98.

Google Scholar

[8]

N. L. Passos and E. H.-M. Sha. Achieving full parallelism using multi-dimensional retiming. IEEE Trans. Parallel and Distributed Systems, 7(11):1150--1163, Nov. 1996.

Digital Library

Google Scholar

[9]

J. Ramanujam and P. Sadayappan. Tiling multidimensional iteration spaces for nonshared memory machines. In Proc. Supercomputing '91, pages 111--120.

Digital Library

Google Scholar

[10]

Q. Wang, E. H.-M. Sha, and N. L. Passos. Optimal data scheduling for uniform multi-dimensional applications. IEEE Trans. Computers, 45(12):1439--1444, Dec. 1996.

Digital Library

Google Scholar

[11]

M. Wolfe. High Performance Compilers for Parallel Computing. Addison Wesley Publishing Company, 1996.

Digital Library

Google Scholar

[12]

J. Xue. Loop tiling for parallelism. Kluwer Academic Publishers, 2000.

Digital Library

Google Scholar

Cited By

View all

Yang XWang LXue JTang TRen XYe SKathail VTatge RBarua R(2010)Improving scratchpad allocation with demand-driven data tilingProceedings of the 2010 international conference on Compilers, architectures and synthesis for embedded systems10.1145/1878921.1878942(127-136)Online publication date: 24-Oct-2010
https://dl.acm.org/doi/10.1145/1878921.1878942
Wu BTang XYuan HShi QKang JChen T(2010)Virtual I/O Based on ScratchPad Memory for Embedded SystemProceedings of the 2010 10th IEEE International Conference on Computer and Information Technology10.1109/CIT.2010.388(2250-2254)Online publication date: 29-Jun-2010
https://dl.acm.org/doi/10.1109/CIT.2010.388
Feng DJiang GZhang THu WChen TCao M(2009)SPMTMProceedings of the 8th International Symposium on Advanced Parallel Processing Technologies10.1007/978-3-642-03644-6_6(67-81)Online publication date: 21-Aug-2009
https://dl.acm.org/doi/10.1007/978-3-642-03644-6_6
Show More Cited By

Recommendations

Compiler-assisted dynamic scratch-pad memory management with space overlapping for embedded systems

Scratch-pad memory (SPM), a small, fast, software-managed on-chip SRAM (Static Random Access Memory) is widely used in embedded systems. With the ever-widening performance gap between processors and main memory, it is very important to reduce the ...
Data Space Oriented Tiling
ESOP '02: Proceedings of the 11th European Symposium on Programming Languages and Systems

An optimizing compiler can play an important role in enhancing data locality in array-intensive applications with regular data access patterns. This paper presents a compiler-based data space oriented tiling approach (DST). In this strategy, the data ...
Shared Scratch-Pad Memory Space Management
ISQED '06: Proceedings of the 7th International Symposium on Quality Electronic Design

Scratch-Pad Memories (SPMs) are important storage components in many embedded applications and used as an alternative or a complimentary storage to on-chip cache memories. One of the most critical issues in the context of SPMs is to select the data ...

Comments

Information & Contributors

Information

Published In

ASP-DAC '05: Proceedings of the 2005 Asia and South Pacific Design Automation Conference

January 2005

1495 pages

ISBN:0780387376

DOI:10.1145/1120725

General Chair:
Ting-Ao Tang
Fudan University, Shanghai, P. R. China

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: 18 January 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ASPDAC05

Sponsor:

SIGDA

ASPDAC05: Asia and South Pacific Design Automation Conference

January 18 - 21, 2005

Shanghai, China

Acceptance Rates

Overall Acceptance Rate 466 of 1,454 submissions, 32%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
138
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Yang XWang LXue JTang TRen XYe SKathail VTatge RBarua R(2010)Improving scratchpad allocation with demand-driven data tilingProceedings of the 2010 international conference on Compilers, architectures and synthesis for embedded systems10.1145/1878921.1878942(127-136)Online publication date: 24-Oct-2010
https://dl.acm.org/doi/10.1145/1878921.1878942
Wu BTang XYuan HShi QKang JChen T(2010)Virtual I/O Based on ScratchPad Memory for Embedded SystemProceedings of the 2010 10th IEEE International Conference on Computer and Information Technology10.1109/CIT.2010.388(2250-2254)Online publication date: 29-Jun-2010
https://dl.acm.org/doi/10.1109/CIT.2010.388
Feng DJiang GZhang THu WChen TCao M(2009)SPMTMProceedings of the 8th International Symposium on Advanced Parallel Processing Technologies10.1007/978-3-642-03644-6_6(67-81)Online publication date: 21-Aug-2009
https://dl.acm.org/doi/10.1007/978-3-642-03644-6_6
Li LWu HFeng HXue J(2007)Towards data tiling for whole programs in scratchpad memory allocationProceedings of the 12th Asia-Pacific conference on Advances in Computer Systems Architecture10.5555/2392163.2392171(63-74)Online publication date: 23-Aug-2007
https://dl.acm.org/doi/10.5555/2392163.2392171
Li LWu HFeng HXue J(2007)Towards Data Tiling for Whole Programs in Scratchpad Memory AllocationAdvances in Computer Systems Architecture10.1007/978-3-540-74309-5_8(63-74)Online publication date: 2007
https://doi.org/10.1007/978-3-540-74309-5_8

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations

Compiler-assisted dynamic scratch-pad memory management with space overlapping for embedded systems

Data Space Oriented Tiling

Shared Scratch-Pad Memory Space Management

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations