DocumentCode
549761
Title
A program phase detection method based on architectural signature for multicore processors
Author
Khaleghzadeh, Hamid Reza ; Deldari, Hossein
Author_Institution
Young Researchers Club, Mashhad Branch, Islamic Azad University, Mashhad, Iran
fYear
2011
fDate
27-30 June 2011
Firstpage
46
Lastpage
53
Abstract
Thread scheduling is done based on thread behavior and system condition but since the thread behavior is variable at run-time, detection of these changes can have an effective role in improving scheduler decisions. Because shared caches are one of the important resources in multi-core processors, identifying shared cache behavior changes will be effective to improve multi-core scheduling decisions. Therefore, this paper has introduced a phase detection method that classifies the program´s intervals based on L2 Miss Count and Perfect IPC. The proposed method dynamically adjusts profiling interval length by using program structure. The goal of authors is that identified phases are valid for different architectures but since L2 Miss Count is architecture-dependent, cache behavior of threads is presented in the form of architectural signature that collected offline. So, the needed information to identify program phases is obtained from architectural signature. The output of the proposed method is phase signature that includes the information about program phases on considered architectures. In the second half of the paper, the accuracy of generated architectural signatures is evaluated and phases of some Splash benchmarks for different architectures are identified then obtained results are compared with actual ones.
Keywords
cache storage; multiprocessing systems; processor scheduling; program diagnostics; software architecture; L2 miss count; Splash benchmarks; architectural signature; cache sharing; multicore processors; multicore scheduling decisions; perfect IPC; program phase detection method; thread scheduling; Algorithms; Binary codes; Mathematical model; Multicore processing; Phase detection; Redundancy; Support vector machine classification; architectural signature; cache sharing; miss count; multi-core; perfect IPC; phase detection; phase signature;
fLanguage
English
Publisher
ieee
Conference_Titel
Performance Evaluation of Computer & Telecommunication Systems (SPECTS), 2011 International Symposium on
Conference_Location
The Hague
Print_ISBN
978-1-4577-0139-9
Electronic_ISBN
978-1-61782-309-1
Type
conf
Filename
5984846
Link To Document