Automatic Phase Detection for Parallel Applications on Shared Memory Architectures

Autor: Chung-Chih Huang, 黃崇智
Rok vydání: 2010
Druh dokumentu: 學位論文 ; thesis
Popis: 98
Cycle-accurate software-based simulation is critical for architecture design since it allows an architect to explore various architectural design points at the early stage of design cycles. However, simulation speed has always been an issue for cycle-accurate simulation. With the popularity of multi-core processors, improving multi-core simulation performance is critical to allow fast advances in multi-core architecture researches. In this work, we look into simulation sampling techniques to speed up multi-core architecture simulation. Techniques have been proposed that automatically group similar portions of a programs’s execution into phases, where samples classified as the same phase have homogeneous behavior. Conventionally, a program is looked over code signatures to extract information about the phases and only the representative intervals are executed to analyze architectural selections. However, such methodologies are becoming inadequate in multi-core category. Because application’s behavior is not dominated by the instructions only but also the communication structures between threads. Hence, in this work we propose to utilize the interaction between threads for parallel program phase detection. Our results reveal that the inclusion of such information can increase the accuracy of the phase detection significantly (The error rate of IPC is below 2%).
Databáze: Networked Digital Library of Theses & Dissertations