同期通信用メモリに対する並列化手法と評価

• Item type: SIG Technical Reports(1)
• 公開日: 2001-03-08
• タイトル: 同期通信用メモリに対する並列化手法と評価
• タイトル / 言語: en
• タイトル: A Parallelizing Method and Evaluation of The Communication and Synchronization Memory
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州工業大学工学部電気工学科
• 著者所属: 九州工業大学工学部電気工学科
• 著者所属: 九州工業大学工学部電気工学科
• 著者所属(英): en
• 著者所属(英): Depertment of Electronic Engineering, Faculty of Engineering, Kyushu Institute of Technology
• 著者所属(英): en
• 著者所属(英): Depertment of Electronic Engineering, Faculty of Engineering, Kyushu Institute of Technology
• 著者所属(英): en
• 著者所属(英): Depertment of Electronic Engineering, Faculty of Engineering, Kyushu Institute of Technology
• 著者名: 山脇, 彰; 田中, 誠; 岩根, 雅彦
• 著者名(英): Akira, Yamawaki; Makoto, Tanaka; Masahiko, Iwane
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 半導体の集積度向上により，様々なマイクロプロセッサアーキテクチャが実現可能となっている．その選択肢の一つに複数のプロセッサコアを1チップに搭載したシングルチップマルチプロセッサ(SCMP)がある．SCMPはプログラムのスレッドレベルから命令レベルの並列性を抽出し性能向上を遂げるマルチスレッド実行環境を対象としている．そのような環境におけるスレッド間の先行制約を満たす機構として，タスクに属するスレッド間の高速な1対多の条件同期，相互排除およびバリア同期を実現できる同期通信用メモリTCSMIIがある．TCSMIIは無効なエントリに対する読み出しブロックを行うため，データの真依存に関してTCSMIIによる通信で先行制約を満たすことができる．TCSMIIはレジスタを介してアクセスされることから並列化の際にレジスタ変数を導入し，生産文と消費文を分割し，TCSMII命令を挿入する．並列化したプログラムの実行時間をSCMPと等価なマルチチップ・マルチプロセッサMTA/TCSMIIで実測した．結果より，逐次プログラムの実行時間に対して平均1.16?2.23の速度向上を得たことからTCSMIIの有効性が確認できた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The progress of semiconductor technology has made processors mounted on a single chip. the Single Chip-MultiProcessor(SCMP) extracts multiple threads and instruction parallelism across them from the application. In multithreading environment, it is an important problem how the interthread dependence is satisfied. TCSMII is a communication and synchronization memory that achieves a high-speed condition synchronization, mutual exclusion, and barrier synchronization between threads. TCSMII performs blocking to the consumer thread when it read a invalid data that is not written by the producer thread yet. Therefore, TCSMII satisfies the ture dependence between a consumer thread and the producer thread. Since TCSMII is accessed using a register, the register variable is used for inserting the instraction of TCSMII. we evaluate the parallelizing programs using TCSMII on MTA/TCSMII. The result shows that TCSMII achieves 1.16縲鰀2.23 speed-up on an average to the serial programs.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2001, 号 22(2000-HPC-085), p. 37-42, 発行日 2001-03-08
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会