The Community for Technology Leaders
Green Image
Issue No. 04 - July-Aug. (2012 vol. 32)
ISSN: 0272-1732
pp: 54-67
Hengjie Li , Institute of Computing Technology, CAS
Wenting He , Institute of Computing Technology, CAS
Yang Chen , Institute of Computing Technology, CAS
Lieven Eeckhout , Ghent University
Olivier Temam , INRIA Saclay
Chengyong Wu , Institute of Computing Technology, CAS
ABSTRACT
By explicitly indicating which algorithms they use and encapsulating these algorithms within software components, programmers make it possible for an algorithm-aware compiler to replace their original algorithm implementations with compatible parallel implementations, or with the parallel implementations of compatible algorithms, using the so-called specification compatibility graph (SCG). Along with the SCG, a software environment is introduced for performing algorithm-aware compilation.
INDEX TERMS
Software algorithms, Parallel processing, Computer architecture, Program processors, Semantics, Algorithm design and analysis, SWAP, Software algorithms, Parallel processing, Computer architecture, Program processors, Semantics, Algorithm design and analysis, specification compatibility graph, parallel programming, parallelization
CITATION
Hengjie Li, Wenting He, Yang Chen, Lieven Eeckhout, Olivier Temam, Chengyong Wu, "SWAP: Parallelization through Algorithm Substitution", IEEE Micro, vol. 32, no. , pp. 54-67, July-Aug. 2012, doi:10.1109/MM.2012.53
158 ms
(Ver 3.3 (11022016))