An Environment of the Automatic Topology Mapping for Distributed Memory Multiprocessors

IPSJ

Bibliographic Information

Other Title
  • 分散記憶型マルチプロセッサのためのネットワークトポロジーの自動マッピング環境

Search this article

Description

近年各種のタイプの並列処理マシンが商用化され、それらを使用して並列処理を実際に行うことが可能になった。しかしほとんどのマシンにおいては、ハードウエアのトポロジーを意議してプログラムしなければならず、他のタイプのトポロジーに対して考案されたアルゴリズムを直接使用することはできない。ユーザの立場からいえば、自分にとって都合の良いトポロジーの下にアルゴリズムを設計し、プログラムを構築でき、ハードウエアのトポロジーへのマッピングは自動的に行われ、その際のオーバーヘッドができるだけ小さいことが望ましい。我々の研究室に導入したCUBE2はハイパーキューブ結合を有するメッセージ通信型のマルチプロセッサであるが、wormho1e型通信機構を用いているため単一ホップとマルチホップ通信時間の差が小さく、性能上は全結合マシンに近い。そこでこのことを利用して、ユーザの考えるトポロジーを自動的にハードウェアにマッピングするための並列処理プログラミング環境を構築したので報告する。

Journal

Details 詳細情報について

Report a problem

Back to top