Array Composition and Decomposition for Optimizing Embedded Applications

Optimizing array accesses is extremely critical in embedded computingas many embedded applications make use of arrays (in formof images, video frames, etc). Previous research considered bothloop and data transformations for improving array accesses. However,data transformations considered were mostl...

Full description

Saved in:
Bibliographic Details
Main Authors: Chen, G., Kandemir, M., Nadgir, A., Sezer, U.
Format: Conference Proceeding
Language:English
Subjects:
Computer systems organization > Embedded and cyber-physical systems
Computer systems organization > Real-time systems
Hardware > Very large scale integration design > Application-specific VLSI designs
Information systems > Information storage systems > Record storage systems
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Optimizing array accesses is extremely critical in embedded computingas many embedded applications make use of arrays (in formof images, video frames, etc). Previous research considered bothloop and data transformations for improving array accesses. However,data transformations considered were mostly limited to lineardata transformations and array interleaving. In this paper, we introducetwo data transformations: array decomposition (breaking upa large array into multiple smaller arrays) and array composition(combining multiple small arrays into a single large array). Thispaper discusses that it is feasible to implement these optimizationswithin an optimizing compiler.
ISSN:1092-3152
DOI:10.5555/996070.1009889