SWAP: Parallelization through Algorithm Substitution

Hengjie Li; Wenting He; Yang Chen; Lieven Eeckhout; Olivier Temam; Chengyong Wu

SWAP: Parallelization through Algorithm Substitution

Hengjie Li ,
Wenting He ,
Yang Chen ,
Lieven Eeckhout ,
Olivier Temam ,
Chengyong Wu

IEEE Micro | July 2012 , Vol 32(4): pp. 54-67

PDF | Publication | Publication | Publication | Publication

Download BibTex

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.