JPH05181819A - データ入力装置 - Google Patents

Abstract

(57)【要約】 【構成】 ホスト計算機１２が出力するデータパケット
内の識別子を除く１６ビットの入力データを入力データ
格納装置１６に格納する。この入力データを、データレ
ジスタ１８ａ〜１８ｄを介してそれぞれＮＩＦ２０ａ〜
２０ｄに入力する。また、データパケット内の行き先プ
ロセサ情報をプロセサ情報記憶装置２２に格納し、その
ｙ座標の下位第２および第３ビットを識別子生成装置２
４に入力する。識別子生成装置２４からは、行き先プロ
セサ情報によって指定される行き先のプロセサに最も近
いＮＩＦに有効識別子を出力し、それ以外のＮＩＦに対
しては無効識別子を出力する。行き先のプロセサは有効
識別子の付加された入力データを取り込む。 【効果】 データ処理装置におけるデータ転送の負荷を
軽減し、プロセサに対するデータ入力に必要な時間を短
縮する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明はデータ入力装置に関
し、特にたとえばマルチプロセサ構成のデータ処理装置
に対してデータを入力する、データ入力装置に関する。

【０００２】

【従来の技術】図４を参照して、従来のデータ入力装置
１は、データ供給装置２からの入力データを格納する入
力データ格納装置３を含む。入力データ格納装置３に格
納された入力データは、データ形式変換装置４によっ
て、マルチプロセサ構成のデータ処理装置５が処理する
形式に変換され、データ入力ポート６を介してデータ処
理装置５に入力される。ここで、入力データは行き先プ
ロセサ情報を含んでおり、データ処理装置５の各プロセ
サ７は、行き先プロセサ情報に従って入力データを行き
先のプロセサに向けてそれに隣接するプロセサに順次転
送する。このようにして、任意のプロセサに入力データ
が入力される。

【０００３】

【発明が解決しようとする課題】データ入力装置１で
は、データ入力ポート６を１系統しか備えていない。し
たがって、データ供給装置２からデータ処理装置５のプ
ロセサ７のいずれかに入力データを入力するには、デー
タ入力ポート６に接続されたプロセサと行き先のプロセ
サとを結ぶ経路上のプロセサによって入力データを転送
しなければならない。したがって、各プロセサ７は他の
プロセサに入力されるべき入力データを転送しなければ
ならず、本来のデータ処理が妨げられる。特にデータ入
力ポート６に接続されたプロセサはデータ供給装置２か
らすべてのプロセサ７に入力される入力データを受け取
り転送しなければならず、その負担は非常に大きい。ま
た、データ入力ポート６に接続されたプロセサから行き
先のプロセサまでの距離が長くなるほど入力データの入
力に要する時間が長くなるという問題点があった。

【０００４】それゆえに、この発明の主たる目的は、各
プロセサにおける入力データの転送の負担を軽減しかつ
データ入力の高速化を可能にする、データ入力装置を提
供することである。

【０００５】

【課題を解決するための手段】この発明は、データ供給
装置から供給されかつ行き先プロセサ情報を含む入力デ
ータを複数のプロセサを有するデータ処理装置に入力す
るデータ入力装置であって、入力データを一時的に格納
する入力データ格納手段、データ処理装置に接続されか
つそれぞれ入力データが入力される複数のデータ入力ポ
ート、および行き先プロセサ情報に基づいて決定された
複数のデータ入力ポートの１つに入力データを有効とす
る第１の識別子を出力し、他のデータ入力ポートに入力
データを無効とする第２の識別子を出力する識別子生成
手段を備える、データ入力装置である。

【０００６】

【作用】データ供給装置からデータ処理装置の各プロセ
サに対する入力データが、入力データ格納手段に格納さ
れる。入力データ格納手段に格納された入力データは、
それぞれのデータ入力ポートに入力される。これらのデ
ータ入力ポートのうち、識別子生成手段によって第１の
識別子が入力されたデータ入力ポートの入力データのみ
が有効とされ、データ処理装置に入力される。データ処
理装置に入力された入力データは、データ処理装置内の
プロセサによって転送され、行き先のプロセサに入力さ
れる。

【０００７】

【発明の効果】この発明によれば、複数のデータ入力ポ
ートのうちの適当なものを選択し、選択されたデータ入
力ポートを介して入力データをデータ処理装置に入力す
るので、データ処理装置におけるデータ転送の負荷を軽
減するとともに、プロセサに対するデータ入力に必要な
時間を短縮することができる。

【０００８】この発明の上述の目的，その他の目的，特
徴および利点は、図面を参照して行う以下の実施例の詳
細な説明から一層明らかとなろう。

【０００９】

【実施例】図１を参照して、この実施例のデータ入力装
置１０は、データ供給装置として機能するホスト計算機
１２からの入力データを含むデータパケットを、データ
処理装置１４に入力するために用いられる。データ処理
装置１４は、トーラスメッシュ状に接続されたたとえば
６４台のプロセサ（００）〜（７７）を含む。

【００１０】データ処理装置１４が処理するデータパケ
ットは、たとえば図２に示すように１６ビット×４ワー
ド形式である。各ワードには、入力データの存在，先頭
および末尾を示す２ビットの識別子が付加されている。
すなわち、識別子が「１１」ならば、そのワードはデー
タパケットの最終ワードであることを示し、「０１」は
入力データの先頭，「１１」は入力データの末尾を示
す。この実施例では、識別子は第１語から第４語まで順
に「０１」，「１０」，「００」，そして「１１」と変
化する。また、データパケットが存在しないときすなわ
ち入力データが無効であるときには、識別子は「１１」
となる。ここで、有効なデータパケットの第４語および
入力データが存在しないときの識別子はともに「１１」
であるが、両者はその識別子「１１」が、有効なデータ
パケットの第３語の識別子「００」に続くものであるか
否かによって識別される。データパケットでは、第１語
および第２語は制御情報を保持し、第３語および第４語
はそれぞれデータ（上位）およびデータ（下位）を保持
する。また、第１語の制御情報には１０ビットの行き先
プロセサ情報を含んでおり、上位５ビットの行き先プロ
セサ情報ｙがｙ（行）方向のプロセサ座標に、下位５ビ
ットの行き先プロセサ情報ｘがｘ（列）方向のプロセサ
座標にそれぞれ対応する。

【００１１】図１に戻って、データ入力装置１０は入力
データ格納装置１６を含み、ホスト計算機１２から出力
されるデータパケットのうち識別子を除く１６ビットの
入力データが格納される。入力データ格納装置１６に格
納された入力データはデータレジスタ１８ａ〜１８ｄを
介して、それぞれネットワークインタフェース（以下、
単に「ＮＩＦ」と省略する）２０ａ〜２０ｄに入力され
る。ＮＩＦ２０ａ〜２０ｄは、それぞれデータ処理装置
１４の２列のプロセサ（合計１６個のプロセサ）毎に１
個ずつ配置され、この実施例では合計４個配置される。
ＮＩＦ２０ａ〜２０ｄは、データパケットを通過させる
ほか、ホスト計算機１２からのデータパケットをデータ
処理装置１４に入力させるデータ入力ポートとしても機
能する。また、プロセサ情報記憶装置２２には、ホスト
計算機１２からのデータパケットのうち行き先プロセサ
情報が格納される。プロセサ情報記憶装置２２に格納さ
れた行き先プロセサ情報のうち、第６および第７ビッ
ト、すなわちｙ座標の下位第２および第３ビットが識別
子生成装置２４に入力される。識別子生成装置２４は、
たとえば図３に示すように、識別子基準信号生成装置２
６を含み、識別子基準信号生成装置２６は有効なデータ
パケットに付加されるべき識別子「０１」，「１０」，
「００」，および「１１」すなわち識別子基準信号を順
次生成する。また、識別子生成装置２４は、識別子の上
位ビットおよび下位ビットに対応してそれぞれ設けられ
たデコーダ２８ａおよび２８ｂを含む。デコーダ２８ａ
および２８ｂは、プロセサ情報記憶装置２２から入力さ
れる行き先プロセサ情報ｙの下位第２および第３ビット
をデコードする。

【００１２】このとき、各デコーダ２８ａおよび２８ｂ
は、それぞれ識別子基準信号生成装置２６から出力され
る２ビットの識別子基準信号のうち対応するビットが
“０”のときイネーブルされる。このようにして、識別
子基準信号と同一の信号である有効な入力データを示す
識別子が、行き先プロセサ情報によって指定されたＮＩ
Ｆに順次出力され、それ以外のＮＩＦに対しては無効を
示す識別子「１１」が出力される。したがって、指定さ
れたＮＩＦにのみデータパケットが入力され、入力され
たデータパケットはプロセサを経由して所望の行き先の
プロセサに入力される。

【００１３】動作において、データ処理に先立ち、ホス
ト計算機１２は処理の手順を示すプログラムをデータ処
理装置１４の各プロセサ（００）〜（７７）にロードす
る。これはプログラム情報を保持したデータパケットを
ＮＩＦ２０ａ〜２０ｄを介してデータ処理装置１４に入
力することによって行われる。続いて、ホスト計算機１
２からＮＩＦ２０ａ〜２０ｄを介して、プログラム実行
を起動させるためのデータパケットをプロセサ（００）
〜（７７）に入力すると、ロードされたプログラムに従
ってデータ処理が行われる。

【００１４】そして、ホスト計算機１２からデータパケ
ットを所望のプロセサに入力する場合には、まず、ホス
ト計算機１２から、データパケットの識別子を除く１６
ビットの入力データが入力データ格納装置１６に格納さ
れる。データパケットの第１語を格納するとき、行き先
プロセサ情報がプロセサ情報記憶装置２２に格納され
る。格納された行き先プロセサ情報のうち、ｙ座標の下
位第２および第３ビットが識別子生成装置２４に入力さ
れる。

【００１５】ホスト計算機１２から入力データの入力が
終了すると、入力データ格納装置１６から各データレジ
スタ１８ａ〜１８ｄに対してそれぞれ同一の１６ビット
の入力データが順次読み出される。そして、各データレ
ジスタ１８ａ〜１８ｂに読み出された入力データは、そ
れぞれに対応するＮＩＦ２０ａ〜２０ｄに入力される。
同時に、識別子生成装置２４の識別子基準信号生成装置
２６は、入力データ格納装置１６から１６ビットの入力
データが読み出されるたびに、各語に応じて順次更新さ
れる識別子「０１」，「１０」，「００」，「１１」の
いずれかを生成する。このとき、デコーダ２８ａおよび
２８ｂは、入力された２ビットの行き先プロセサ情報に
よって、プロセサ情報記憶装置２２の行き先プロセサ情
報が指定する行き先のプロセサに最も近いＮＩＦに、入
力データを有効とする識別子を出力し、入力データに付
加する。そして、それ以外のＮＩＦには入力データを無
効とする識別子「１１」を出力し、入力データに付加す
る。したがって、行き先のプロセサに最も近いＮＩＦに
のみデータパケットが入力される。入力されたデータパ
ケットは、自身が保持する行き先プロセサ情報に従っ
て、行き先のプロセサに向けて順次転送される。すなわ
ち、各プロセサはレジスタに自身の番号を有しており、
この番号とデータパケット自身が保持する行き先プロセ
サ情報との一致を判断する。そして、一致すれば各プロ
セサはそのデータパケットを取り込み、一致しないとき
は、そのデータパケットを転送する。

【００１６】一例として、ｙ座標３，ｘ座標４のプロセ
サ（３４）に、データパケットを入力する場合について
述べる。この場合には、識別子生成装置２４のデコーダ
２８ａおよび２８ｂには、行き先プロセサ情報のうちｙ
座標の下位第３ビット「０」，第２ビット「１」がそれ
ぞれ入力される。これにより、ＮＩＦ２０ｂには、入力
データを有効とする識別子が生成され、ＮＩＦ２０ａ，
ＮＩＦ２０ｃおよびＮＩＦ２０ｄにはいずれも入力デー
タを無効とする識別子が生成される。したがって、ＮＩ
Ｆ２０ｂにのみデータパケットが入力される。そして、
この実施例において、たとえばｘ座標を先に一致させる
アルゴリズムを構成していれば、入力されたデータパケ
ットはプロセサ（２０），（２１），（２２），（２
３），および（２４）を経由して行き先のプロセサ（３
４）に入力される。なお、ｙ座標を先に一致させるアル
ゴリズムを構成していれば、データパケットはプロセサ
（２０），（３０），（３１），（３２），および（３
３）を経由して行き先のプロセサ（３４）に入力され
る。

【００１７】この実施例によれば、データ入力の対象と
なる行き先のプロセサに最も近いデータ入力ポートを自
動的に選択して入力データを入力することができるの
で、入力データがデータ入力ポートを指定する特別な情
報を保持することが不要となる。また、データ入力ポー
トに対するデータ入力の切り替えを数ビットの情報のみ
によって行うことができるので、小規模ハードウェアに
よる実現が可能となる。

【図面の簡単な説明】

【図１】この発明の一実施例を示すブロック図である。

【図２】図１の実施例で用いられるデータパケットの形
式を示す図解図である。

【図３】この実施例の識別子生成装置の一例を示すブロ
ック図である。

【図４】従来技術を示すブロック図である。

【符号の説明】

１０ …データ入力装置 １２ …ホスト計算機 １４ …データ処理装置 １６ …入力データ格納装置 ２０ａ〜２０ｄ …ネットワークインタフェース ２４ …識別子生成装置

Claims (1)

【特許請求の範囲】
1. 【請求項１】データ供給装置から供給されかつ行き先プ
   ロセサ情報を含む入力データを複数のプロセサを有する
   データ処理装置に入力するデータ入力装置であって、 前記入力データを一時的に格納する入力データ格納手
   段、 前記データ処理装置に接続されかつそれぞれ前記入力デ
   ータが入力される複数のデータ入力ポート、および前記
   行き先プロセサ情報に基づいて決定された前記複数のデ
   ータ入力ポートの１つに前記入力データを有効とする第
   １の識別子を出力し、他のデータ入力ポートに前記入力
   データを無効とする第２の識別子を出力する識別子生成
   手段を備える、データ入力装置。