Proposal of a Method of Hot-Path based Speculative Multithreading Targeting Entire Program

• Ootsu Kanemitsu

  Graduate School of Engineering, Utsunomiya University

• Yokota Takashi

  Graduate School of Engineering, Utsunomiya University

• Ohkawa Takeshi

  Graduate School of Engineering, Utsunomiya University

Bibliographic Information

Other Title

• プログラム全域を対象としたホットパスベース投機的マルチスレッド処理方式の提案
• プログラム ゼンイキ オ タイショウ ト シタ ホットパスベース トウキテキ マルチスレッド ショリ ホウシキ ノ テイアン

Abstract

Nowadays, multicore processor is common presence and available everywhere. However, when we try to speedup non-numerical programs, which are used by ordinary users much especially on both desktop and mobile computers, by introducing parallel computation on multicore processors, it is necessary to strictly keep both control and data dependencies between parallel tasks in order to get the correct computation result. In many cases, parallel computation is difficult for non-numerical programs on multicore processors, since these dependencies are complicated. To solve this problem,we propose a method of speculative thread-level parallel computation along the hot path, the most frequently executed control flow, on entire program, assuming the use of the support hardware of speculative multithreading. This utilizes the general property of program codes, that is, the control flow of program tends to be highly biased to quite a small number of path even if the program code contains many possibilities of paths. Our method divides conventional serial program into thread codes along the hot path, and the thread codes are executed in parallel on each processor core on multicore processor. Preliminary performance evaluation by trace-based simulation using SPEC CINT2000, that is the collection of practical programs for performance valuation purpose, shows that the speedup of 2.48 times at maximum and 1.94 times on average can be expected by using our method, as compared to the serial execution.

Journal

• Transactions of the Institute of Systems, Control and Information Engineers

  Transactions of the Institute of Systems, Control and Information Engineers 29 (7), 285-301, 2016

  THE INSTITUTE OF SYSTEMS, CONTROL AND INFORMATION ENGINEERS (ISCIE)

Keywords

• multicore processor
• speculative multithreading
• program hot path
• path-based execution
• trace-based simulation

Details

• CRID: 1390001205167676160
• NII Article ID: 130005429947
• NII Book ID: AN1013280X
• DOI: 10.5687/iscie.29.285
• ISSN: 2185811X
• ISSN: 13425668
• NDL BIB ID: 027485158
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I027485158
• Web Site: https://www.jstage.jst.go.jp/article/iscie/29/7/29_285/_pdf
• Text Lang: ja
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed