著者

戸塚 米太郎 大津 金光 中里 学 秋葉 智弘 松本 尚 平木 敬

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.36, no.7, pp.1652-1661, 1995-07-15

---

多くの大規模実用アプリケーションは、並列度の抽出が容易に可能な部分と困難な部分を含む。粗粒度により並列実行可能な部分はプロセッサの台数効果によりスピードアップが可能であるが、粗粒度並列化が困難な部分がボトルネックとなる。並列化が困難な部分にも高速化を達成するために細粒度の並列性の活用が不可欠である。しかし、従来のバス結合型マルチプロセッサでは低オーバヘッドの通信・同期機構が備わっていなかったため、命令レベルの並列性を利用する細粒度並列処理を効率良く行うことは不可能であった。我々が開発したお茶の水1号は市販の高性能マイクロプロセッサを用いた共有メモリ共有バス型のマルチプロセッサである。お茶の水1号は効率的な細粒度並列処理を達成するために、低オーバヘッドで通信・同期を実現するための細粒度支援機構を備えている。細粒度支援機構には共有バスを使用せず極めて小さいオーバヘッドで同期を実現する大域同期機構・メモリベースの通信・同期を融合したデータ駆動同期機構、大規模な配列データを効率的にフェッチする大域構造体先行フェッチ機構、および、最適なスヌープ・プロトコルに動的に切替え可能なスヌープキャッシュ制御機構、等を備えている。本論文ではお茶の水1号におけるこれらの細粒度支援機構の構成について述べ、並列アプリケーションを用いたシミュレーションによる性能を示す。また、お茶の水1号上でプログラムを実行した結果を述べる。

著者

秋葉 智弘 松本 尚 平木 敬

雑誌

全国大会講演論文集

巻号頁・発行日

vol.47, pp.47-48, 1993-09-27

---

共有メモリー型並列計算機における、並列アプリケーションの最適化を支援するために、様々なハードウェアー機構が提案されている。特に、本論文で取り上げるハードウェアー機構は、Elastic barrier(同期待ちによるアイドルタイムを減少させるために、同期に幅を持たせたり、必要のないバリアーを削減したりできる拡張されたバリアー)とスヌープキャッシュにおけるプロトコルの、データオブジェクト毎の切替えである。本論文では、SPLASHと呼ばれる並列アプリケーション群を用いたシミュレーションにより、これらの機能がどのような性能改善をもたらすかを評価する。SPLASHは、普通のC言語とPARMACSと呼ばれるマクロによって、明示的に並列性を記述した、実際に使用されているアプリケーション群である。SPLASHのこの性質により、より現実に即した性能評価を行なうことが出来ると期待できる。