BROWSE
Detail
Registered ADAPTIVE EXECUTION METHOD FOR MULTITHREADED PROCESSOR-BASED PARALLEL SYSTEM
- Inventors
- Jung Changhee, 이재진, 임대섭, 한상영
- Application No.
- 11453288 (2006.06.15)
- Publication No.
- 20070130568 (2007.06.07)
- Registration No.
- 7526637 (2009.04.28)
- Country
- UNITED STATES
- Project Code
- 05MW1100, Development of Embedded Software Standard Platform Technology, Kim Heung-Nam
- Abstract
- Provided is a parallel program execution method in which in order to reflect structural characteristics of a multithreaded processor-based parallel system, performance of the parallel loop is predicted while compiling or executing using a performance prediction model and then the parallel program is executed using an adaptive execution method.The method includes the steps of: generating as many threads as the number of physical processors of the parallel system in order to execute at least one parallel loop contained in the parallel program; by the generated threads, executing at least one single loop of each parallel loop; measuring an execution time, the number of executed instructions, and the number of cache misses for each parallel loop; determining an execution mode of each parallel loop by determining the number of threads used to execute each parallel loop based on the measured values; and allocating the threads to each physical processor according to the result of the determination to execute each parallel loop.The method significantly improves the performance of the parallel program driven in the multithreaded processor-based parallel system.
- KSP Keywords
- Adaptive execution, Cache misses, Number of Threads, Parallel Program Execution, Parallel program, Performance prediction model, Program Execution, Single-loop, Structural characteristic, execution time, parallel loop, parallel system, performance prediction, prediction model