The Kremlin Oracle for Sequential Code Parallelization

Author

Garcia, Saturnino ; Jeon, Donghwan ; Louie, Christopher ; Taylor, Michael Bedford

Author_Institution

Univ. of California at San Diego, La Jolla, CA, USA

Volume

32

Issue

4

fYear

2012

Firstpage

42

Lastpage

53

Abstract

The Kremlin open-source tool helps programmers by automatically identifying regions in sequential programs that merit parallelization. Kremlin combines a novel dynamic program analysis, hierarchical critical-path analysis, with multicore processor models to evaluate thousands of potential parallelization strategies and estimate their performance outcomes.

Keywords

automatic programming; multiprocessing programs; parallel programming; program diagnostics; public domain software; software performance evaluation; software tools; Kremlin open source tool; Kremlin oracle; automatic sequential program region identification; dynamic program analysis; hierarchical critical-path analysis; multicore processor model; parallelization strategy evaluation; performance outcome estimation; sequential code parallelization; Benchmark testing; Hierarchical systems; Parallel processing; Path planning; Programming; Upper bound; Benchmark testing; Hierarchical systems; Kremlin; Parallel processing; Path planning; Programming; Upper bound; critical-path analysis; hierarchical critical-path analysis; parallelization; practical oracle; self-parallelism;

fLanguage

English

Journal_Title

Micro, IEEE

Publisher

ieee

ISSN

0272-1732

Type

jour

DOI

10.1109/MM.2012.52

Filename

6235946