特許

J-GLOBAL ID：200903099783366454

階層型ネットワークおよび階層型ネットワークを用いたマルチプロセッサシステム

発明者： 藤原 真二 ,  新谷 洋一 ,  長坂 充
出願人/特許権者： 株式会社日立製作所
代理人 (1件)： 小川 勝男
公報種別：公開公報
出願番号（国際出願番号）：特願平4-261112
公開番号（公開出願番号）：特開平5-204876
出願日： 1992年09月30日
公開日（公表日）： 1993年08月13日
要約：

【要約】【目的】膨大なプロセッサ台数を有するマルチプロセッサシステムにおける新しいプロセッサ間接続ネットワークとして、階層型ネットワークを提供する。【構成】本発明の階層型ネットワークは、互いのノードがp進n次元キューブとして接続線で結合されているネットワークを複数個階層的に接続して一つのネットワークを構成するものであり、下層のp進n次元ネットワークから複数のノードを選択し、選択されたゲートノード間をp進m次元キューブとして相互に接続して次層のp進m次元ネットワークを構成する。同様にして、複数の次層のp進m次元ネットワークからゲートノードを選択し、p進1次元キューブとして相互に接続して、さらに上層のp進1次元ネットワークを構成して、全体で1つの階層型ネットワークを構成する。

請求項（抜粋）：

複数のノードを有する複数の下層のネットワークとこれらを階層的に接続して構成する上層のネットワークからなる階層型ネットワークであり、前記複数のノードを有する複数の下層のネットワークからそれぞれ複数のゲートノードを選択してより上層のネットワークのノードとし、該ゲートノードの内、同一の下層ネットワークに属する前記選択されたゲートノード間は互いのゲートノード間の通信距離が下層のネットワークにおける通信距離より短くなるように相互に接続し、同一の下層ネットワークに属さない前記選択されたゲートノード間は、互いの通信が行なえるように相互に接続することを特徴とする階層型ネットワーク。