@techreport{oai:ipsj.ixsq.nii.ac.jp:00023618,
 author = {山脇, 彰 and 田中, 誠 and 岩根, 雅彦 and Akira, Yamawaki and Makoto, Tanaka and Masahiko, Iwane},
 issue = {22(2000-ARC-142)},
 month = {Mar},
 note = {半導体の集積度向上により，様々なマイクロプロセッサアーキテクチャが実現可能となっている．その選択肢の一つに複数のプロセッサコアを1チップに搭載したシングルチップマルチプロセッサ(SCMP)がある．SCMPはプログラムのスレッドレベルから命令レベルの並列性を抽出し性能向上を遂げるマルチスレッド実行環境を対象としている．そのような環境におけるスレッド間の先行制約を満たす機構として，タスクに属するスレッド間の高速な1対多の条件同期，相互排除およびバリア同期を実現できる同期通信用メモリTCSMIIがある．TCSMIIは無効なエントリに対する読み出しブロックを行うため，データの真依存に関してTCSMIIによる通信で先行制約を満たすことができる．TCSMIIはレジスタを介してアクセスされることから並列化の際にレジスタ変数を導入し，生産文と消費文を分割し，TCSMII命令を挿入する．並列化したプログラムの実行時間をSCMPと等価なマルチチップ・マルチプロセッサMTA/TCSMIIで実測した．結果より，逐次プログラムの実行時間に対して平均1.16?2.23の速度向上を得たことからTCSMIIの有効性が確認できた．, 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.},
 title = {同期通信用メモリに対する並列化手法と評価},
 year = {2001}
}