2026-04-19T17:56:31Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00023674 2025-01-22T20:15:37Z 1164:1579:1628:1630

A Thread Partitioning Algorithm using Structural Analysis A Thread Partitioning Algorithm using Structural Analysis NIKODEMUSBARLI HIROSHI, MINE SHUICHI, SAKAI HIDEHIKO, TANAKA Niko, DemusBarli Hiroshi, Mine Shuichi, Sakai Hidehiko, Tanaka Speculative Multithreading has been proposed as a method to increase performance of a single thread program on a Chip Multiprocessor. To achieve optimal performance however an effective thread partitioning algorithm is required. This paper proposes a thread partitioning algorithm using Structural Analysis and describes design rationale behind the algorithm. Preliminary evaluation shows that a moderate performance can be achieved with a simple heuristic. However further refinement is needed in order to achieve more flexibility and better performance. Speculative Multithreading has been proposed as a method to increase performance of a single thread program on a Chip Multiprocessor. To achieve optimal performance, however, an effective thread partitioning algorithm is required. This paper proposes a thread partitioning algorithm using Structural Analysis, and describes design rationale behind the algorithm. Preliminary evaluation shows that a moderate performance can be achieved with a simple heuristic. However, further refinement is needed in order to achieve more flexibility and better performance. technical report 情報処理学会 2000-08-03 application/pdf 情報処理学会研究報告計算機アーキテクチャ（ARC） 74(2000-ARC-139) 2000 37 42 AN10096105 https://ipsj.ixsq.nii.ac.jp/record/23674/files/IPSJ-ARC00139007.pdf jpn