ADAPTIVE EXECUTION METHOD FOR MULTITHREADED PROCESSOR BASED PARALLEL SYSTEMS

摘要

An adaptive execution method for a multithreaded processor-based parallel system is provided to optimize performance of a parallel program by automatically finding performance factors of the parallel system in reflection of a structural property of the parallel system. Threads are generated as many as the number of physical processors of the multithreaded processor-based parallel system to execute more than one parallel loops included in the parallel program. More than one loop is executed through the generated threads by each parallel loop. Execution time of the parallel loop, the number of executed commands, and the number of cache misses are measured(510). An execution mode of each parallel loop is determined by determining the number of threads used for executing each parallel loop based on measured values. Each parallel loop is executed by assigning the thread to each physical processor according to a determination result(560).