情報処理学会 第73回全国大会講演要旨

プログラムの高速化では、パスベーススレッド分割手法によるスレッドレベル並列性(TLP)を抽出したマルチスレッドコードの生成が有効となる．
現在、我々が研究しているパスベーススレッド分割手法では、
スレッド間にデータ依存を含まないような点で分割するため、
高いTLPを抽出することが困難となる場合がある．
そこで我々は、スレッド間にデータ依存を含む場合でも、
分割することで速度向上が見込める点であるならば、
新たに分割点として選定する手法を提案する．
本稿では、ベースとなる現在のパスベーススレッド分割手法について述べ、
提案する新たな分割点の選定手法についての検討を行う．