The Community for Technology Leaders
Green Image
Issue No. 04 - July-Aug. (2012 vol. 32)
ISSN: 0272-1732
pp: 54-67
Olivier Temam , INRIA Saclay
Yang Chen , Institute of Computing Technology, CAS
Lieven Eeckhout , Ghent University
Wenting He , Institute of Computing Technology, CAS
Hengjie Li , Institute of Computing Technology, CAS
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
Olivier Temam, Yang Chen, Lieven Eeckhout, Wenting He, Hengjie Li, Chengyong Wu, "SWAP: Parallelization through Algorithm Substitution", IEEE Micro, vol. 32, no. , pp. 54-67, July-Aug. 2012, doi:10.1109/MM.2012.53
112 ms
(Ver )