Title :
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
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;
Journal_Title :
Micro, IEEE
