Abstract
In recent years, we have observed the prevalence of stream applications in many embedded domains. Stream applications distinguish themselves from traditional sequential programming languages through well defined independent actors, explicit data communication, and stable code/data access patterns. In order to achieve high performance and low power, scratch pad memory (SPM) has been introduced in today's embedded multicore processors. Programing on SPM based architecture is both challenging and time consuming. In this paper we address the problem of automatic compilation of stream applications onto SPM based embedded multicore processors through unrolling and retiming. In our technique, code overlay and data overlay are implemented to overcome the limited SPM capacity. Smart double buffering and code prefetching are introduced to amortize memory access delays. We evaluated the efficiency of our technique through compiling several stream applications onto the IBM Cell processor and compared their performance with existing approaches.
| Original language | English (US) |
|---|---|
| Title of host publication | Proceedings - Design Automation Conference |
| Pages | 1272-1277 |
| Number of pages | 6 |
| DOIs | |
| State | Published - 2012 |
| Event | 49th Annual Design Automation Conference, DAC '12 - San Francisco, CA, United States Duration: Jun 3 2012 → Jun 7 2012 |
Other
| Other | 49th Annual Design Automation Conference, DAC '12 |
|---|---|
| Country | United States |
| City | San Francisco, CA |
| Period | 6/3/12 → 6/7/12 |
Fingerprint
Keywords
- multicore
- overlay
- retiming
- SPM
- stream
- unrolling
ASJC Scopus subject areas
- Computer Science Applications
- Control and Systems Engineering
- Electrical and Electronic Engineering
- Modeling and Simulation
Cite this
Unrolling and retiming of stream applications onto embedded multicore processors. / Che, Weijia; Chatha, Karam S.
Proceedings - Design Automation Conference. 2012. p. 1272-1277.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Unrolling and retiming of stream applications onto embedded multicore processors
AU - Che, Weijia
AU - Chatha, Karam S.
PY - 2012
Y1 - 2012
N2 - In recent years, we have observed the prevalence of stream applications in many embedded domains. Stream applications distinguish themselves from traditional sequential programming languages through well defined independent actors, explicit data communication, and stable code/data access patterns. In order to achieve high performance and low power, scratch pad memory (SPM) has been introduced in today's embedded multicore processors. Programing on SPM based architecture is both challenging and time consuming. In this paper we address the problem of automatic compilation of stream applications onto SPM based embedded multicore processors through unrolling and retiming. In our technique, code overlay and data overlay are implemented to overcome the limited SPM capacity. Smart double buffering and code prefetching are introduced to amortize memory access delays. We evaluated the efficiency of our technique through compiling several stream applications onto the IBM Cell processor and compared their performance with existing approaches.
AB - In recent years, we have observed the prevalence of stream applications in many embedded domains. Stream applications distinguish themselves from traditional sequential programming languages through well defined independent actors, explicit data communication, and stable code/data access patterns. In order to achieve high performance and low power, scratch pad memory (SPM) has been introduced in today's embedded multicore processors. Programing on SPM based architecture is both challenging and time consuming. In this paper we address the problem of automatic compilation of stream applications onto SPM based embedded multicore processors through unrolling and retiming. In our technique, code overlay and data overlay are implemented to overcome the limited SPM capacity. Smart double buffering and code prefetching are introduced to amortize memory access delays. We evaluated the efficiency of our technique through compiling several stream applications onto the IBM Cell processor and compared their performance with existing approaches.
KW - multicore
KW - overlay
KW - retiming
KW - SPM
KW - stream
KW - unrolling
UR - http://www.scopus.com/inward/record.url?scp=84863544272&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84863544272&partnerID=8YFLogxK
U2 - 10.1145/2228360.2228598
DO - 10.1145/2228360.2228598
M3 - Conference contribution
AN - SCOPUS:84863544272
SN - 9781450311991
SP - 1272
EP - 1277
BT - Proceedings - Design Automation Conference
ER -