2011 Fiscal Year Final Research Report
Dynamic Selection of Speculative Threads Based on Executed Loop Paths
| Project/Area Number |
21500050
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Computer system/Network
|
|---|
| Research Institution | Utsunomiya University |
|---|
Principal Investigator |
BABA Takanobu 宇都宮大学, 大学院・工学研究科, 教授 (70092616)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
YOKOTA Takashi 宇都宮大学, 大学院・工学研究科, 教授 (90334078)
OOTSU Kanemitsu 宇都宮大学, 大学院・工学研究科, 准教授 (00292574)
|
|---|
| Project Period (FY) |
2009 – 2011
|
| Keywords | マルチコア / 動的最適化 / 投機的スレッド |
|---|
| Research Abstract |
Speculative multithreading is one of the most hopeful methods for speeding up the execution of programs in multicore systems. Based on our observation that only one or two paths are executed frequently in hot loops, we have established the two-path limited speculation method that speculates only the most frequent two paths based on path profiling of the whole program execution. To further improve the performance of this method, we have proposed a dynamic optimization system that changes speculative threads based on the 'phased behavior' in program execution. Our preliminary estimation results show that the dynamic optimization method performs 1.8 times speedup at the maximum.
|
