Transformations of a 3D Image Reconstruction Algorithm for Data Transfer and Storage Optimization

Authors:
Tanja Van Achteren;Marleen Adé;Rudy Lauwereins;Marc Proesmans; Luc Van Gool;Jan Bormans;Francky Catthoor
Affiliations:
-;-;-;-;-;-;-
Venue:
RSP '99 Proceedings of the Tenth IEEE International Workshop on Rapid System Prototyping
Year:
1999

Citing 0
Cited 3

Systematic data reuse exploration methodology for irregular access patterns

ISSS '00 Proceedings of the 13th international symposium on System synthesis
Application domains for fixed-length block structured architectures

ACSAC '01 Proceedings of the 6th Australasian conference on Computer systems architecture
Quantifying behavioral differences between multimedia and general-purpose workloads

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.01

Visualization

Abstract

When implementing a 3D image reconstruction algorithm on a DSP architecture, we find ourselves confronted with a large memory transfer overhead, reducing the possible speedup attainable on recent multi-media oriented architectures. This paper describes how the critical part of the algorithm is re-specified and aggressively transformed, to improve the data access locality of the multi-dimensional image signal, while preserving the input/output behaviour. Experiments show that a close to optimal reuse of the data in the foreground memory and registers is obtained, removing the data transfer and storage bottleneck and enabling real-time prototyping of the algorithm on a DSP architecture.