loading...
Word parallelism vs spatial parallelism: a performance optimization technique on the PAPRICA system
San Remo, Italy January 25-January 27
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMPDP.1995.3891373rd Euromicro Workshop on Parallel an ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A. Broggi, Dipartimento di Ingegneria dell'Inf., Parma Univ., Italy
Starting from the analysis of the hardware efficiency of SIMD systems which use an external memory for data storage, this paper discusses a critical point in hardware design. In particular it presents a technique aimed to the maximization of the data bus efficiency. This technique is based on the transformation of the initial data set into a packed one, and can be successfully implemented on systems which allow a dynamic mapping between the processing array and the external memory. As an example, the PAPRICA system is considered. An optimizing assembly-to-assembly translator has been developed for the automatic conversion of a generic PAPRICA assembly program working on binary data sets into its equivalent version working on packed data sets. An, example of a thinning filter shows how this technique can improve the performances.
Index Terms:
performance evaluation; parallel machines; optimisation; program interpreters; assembly language; parallel architectures; word parallelism; spatial parallelism; performance optimization technique; PAPRICA system; hardware efficiency; SIMD systems; external memory; data storage; hardware design; data bus efficiency; packed data sets; dynamic mapping; processing array; optimizing assembly-to-assembly translator; automatic conversion; binary data sets; thinning filter
Citation:
A. Broggi, "Word parallelism vs spatial parallelism: a performance optimization technique on the PAPRICA system," pdp, pp.236, 3rd Euromicro Workshop on Parallel and Distributed Processing, 1995
Usage of this product signifies your acceptance of the Terms of Use.