JPH0877141A - ベクトルデータ処理装置 - Google Patents
ベクトルデータ処理装置Info
- Publication number
- JPH0877141A JPH0877141A JP20643494A JP20643494A JPH0877141A JP H0877141 A JPH0877141 A JP H0877141A JP 20643494 A JP20643494 A JP 20643494A JP 20643494 A JP20643494 A JP 20643494A JP H0877141 A JPH0877141 A JP H0877141A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- request
- instruction
- vector
- output
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 239000000872 buffer Substances 0.000 claims abstract description 62
- 230000004044 response Effects 0.000 claims description 6
- 230000002860 competitive effect Effects 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 13
- 238000000034 method Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
Landscapes
- Complex Calculations (AREA)
Abstract
(57)【要約】
【目的】ベクトルデータ処理装置のリクェスト処理効率
を効率化し、スループットを向上させる。 【構成】4B奇数飛びロード/ストア命令に対応するベ
クトルデータ処理装置の構成例であり、命令認識回路
2、ネットワーク制御回路3およびベクトル演算回路4
を含む演算部1と、競合調停回路6、バッファ回路7お
よびクロスバ回路8を含むネットワーク部5と、メモリ
部9とを備えて構成される。ポート競合が生じて各入力
ポートにホールドをかける際に、通常命令時には全ての
入力ポートにホールドがかけられるが、4B奇数飛びベ
クトル命令時には、競合の結果処理されなかった入力ポ
ートに対してのみホールドをかけるように制御される。
これにより、4B奇数飛びベクトル命令時におけるポー
ト競合を低減することが可能となり、スループットの向
上を図ることができる。
を効率化し、スループットを向上させる。 【構成】4B奇数飛びロード/ストア命令に対応するベ
クトルデータ処理装置の構成例であり、命令認識回路
2、ネットワーク制御回路3およびベクトル演算回路4
を含む演算部1と、競合調停回路6、バッファ回路7お
よびクロスバ回路8を含むネットワーク部5と、メモリ
部9とを備えて構成される。ポート競合が生じて各入力
ポートにホールドをかける際に、通常命令時には全ての
入力ポートにホールドがかけられるが、4B奇数飛びベ
クトル命令時には、競合の結果処理されなかった入力ポ
ートに対してのみホールドをかけるように制御される。
これにより、4B奇数飛びベクトル命令時におけるポー
ト競合を低減することが可能となり、スループットの向
上を図ることができる。
Description
【0001】
【産業上の利用分野】本発明はベクトルデータ処理装置
に関し、特にベクトルのロード/ストア命令に対応して
リクェスト処理を行うベクトル処理装置に関する。
に関し、特にベクトルのロード/ストア命令に対応して
リクェスト処理を行うベクトル処理装置に関する。
【0002】
【従来の技術】近年、情報処理装置のベクトルデータ処
理装置においては、主メモリとレジスタまたは演算部と
の間の大量のデータを高速にて処理するために、同一タ
イミングにおいて、同時に複数のデータをネットワーク
部に連続的に供給することにより、情報処理の高速化が
図られている。
理装置においては、主メモリとレジスタまたは演算部と
の間の大量のデータを高速にて処理するために、同一タ
イミングにおいて、同時に複数のデータをネットワーク
部に連続的に供給することにより、情報処理の高速化が
図られている。
【0003】従来のベクトルデータ処理装置の一例の構
成が図5に示される。本従来例は、4B(N=4の場
合)奇数飛びロード/ストア命令に対応するベクトル処
理装置の一例であり、図5に示されるように、命令認識
回路2およびベクトル演算回路4を含む演算部1と、競
合調停回路6、バッファ受けレジスタを内蔵するバッフ
ァ回路7およびクロスバ回路8を含むネットワーク部5
と、メモリ部9とを備えて構成されている。
成が図5に示される。本従来例は、4B(N=4の場
合)奇数飛びロード/ストア命令に対応するベクトル処
理装置の一例であり、図5に示されるように、命令認識
回路2およびベクトル演算回路4を含む演算部1と、競
合調停回路6、バッファ受けレジスタを内蔵するバッフ
ァ回路7およびクロスバ回路8を含むネットワーク部5
と、メモリ部9とを備えて構成されている。
【0004】図5において、命令認識回路2においては
所定の命令コード100が解析されて、当該解析により
認識されたベクトル命令に対応するベクトル演算実行命
令101が出力されて、ベクトル演算回路4に入力され
る。ベクトル演算回路4においては、命令認識回路2よ
り入力されるベクトル演算実行命令101を受けて、所
定のベクトル演算が実行される。本従来例は、上述のよ
うに、4B連続ロード/ストア命令および4B奇数飛び
ロード/ストア命令に対応するベクトル処理装置の例で
あり、これらの命令はベクトル命令である。これに対応
して、ベクトル演算回路4には四つの出力ポートが設け
られており、ベクトル演算実行命令101を受けて、当
該ベクトル命令の実行時においては、これらの四つの出
力ポートより、アドレスと演算結果のデータとが組にな
って1要素として形成されるリクエスト103が順番に
発行されて、バッファ回路7の入力ポートに入力され
る。
所定の命令コード100が解析されて、当該解析により
認識されたベクトル命令に対応するベクトル演算実行命
令101が出力されて、ベクトル演算回路4に入力され
る。ベクトル演算回路4においては、命令認識回路2よ
り入力されるベクトル演算実行命令101を受けて、所
定のベクトル演算が実行される。本従来例は、上述のよ
うに、4B連続ロード/ストア命令および4B奇数飛び
ロード/ストア命令に対応するベクトル処理装置の例で
あり、これらの命令はベクトル命令である。これに対応
して、ベクトル演算回路4には四つの出力ポートが設け
られており、ベクトル演算実行命令101を受けて、当
該ベクトル命令の実行時においては、これらの四つの出
力ポートより、アドレスと演算結果のデータとが組にな
って1要素として形成されるリクエスト103が順番に
発行されて、バッファ回路7の入力ポートに入力され
る。
【0005】命令認識回路2において、4B連続ストア
命令が認識された場合には、命令認識回路2より、4バ
イト連続ストア命令に対応するベクトル演算実行命令1
01が出力されて、ベクトル演算回路4に入力される。
ベクトル演算回路4においては、このベクトル演算実行
命令101を受けて、当該命令に含まれるベースアドレ
スとディスタンスよりアドレスが決定され、それぞれス
トアされるデータとアドレスとが組になって1要素とし
て形成されるリクェストが生成される。なお、この場合
においては、ベクトル演算実行命令101が、4B連続
ストア命令に対応する実行命令であるため、当該命令
は、ディスタンスが4B(4B*1)であり、リクェス
トの行き先が連続して配列される命令となっている。ま
た、ベクトル演算実行命令101が、4B奇数飛び命令
に対応する実行命令である場合には、当該命令は、ディ
スタンスが4B(4B*3)であり、リクェストの行き
先が奇数飛びに配列される命令となる。なお、本従来例
においては、ベクトル演算回路4には四つの出力ポート
が設けられているため、ベクトル演算回路4からは、四
つのリクェスト103が、それぞれ一つの組となって順
次に出力されてバッファ回路7に入力される。
命令が認識された場合には、命令認識回路2より、4バ
イト連続ストア命令に対応するベクトル演算実行命令1
01が出力されて、ベクトル演算回路4に入力される。
ベクトル演算回路4においては、このベクトル演算実行
命令101を受けて、当該命令に含まれるベースアドレ
スとディスタンスよりアドレスが決定され、それぞれス
トアされるデータとアドレスとが組になって1要素とし
て形成されるリクェストが生成される。なお、この場合
においては、ベクトル演算実行命令101が、4B連続
ストア命令に対応する実行命令であるため、当該命令
は、ディスタンスが4B(4B*1)であり、リクェス
トの行き先が連続して配列される命令となっている。ま
た、ベクトル演算実行命令101が、4B奇数飛び命令
に対応する実行命令である場合には、当該命令は、ディ
スタンスが4B(4B*3)であり、リクェストの行き
先が奇数飛びに配列される命令となる。なお、本従来例
においては、ベクトル演算回路4には四つの出力ポート
が設けられているため、ベクトル演算回路4からは、四
つのリクェスト103が、それぞれ一つの組となって順
次に出力されてバッファ回路7に入力される。
【0006】バッファ回路7は、未処理のリクェストが
存在する場合には、ベクトル演算回路4より入力される
リクェストを一時的にバッファ受けレジスタ内に保持し
ておく緩衝バッファであり、入力されるリクェスト10
3は、当該バッファを介して、その順序に従い要素0、
要素1、要素2および要素4の4要素ごとに、それぞれ
順番にレジスタ内に格納される。そして、このリクェス
ト103の入力に対応して、最前列のリクェストアドレ
ス104が出力されて、競合調停回路6に入力される。
バッファ回路7のバッファ受けレジスタ内に格納される
リクェストが満杯になる時点においては、ホールド信号
106が出力されて、ベクトル演算回路4に入力され、
このホールド信号106により、ベクトル演算回路4か
らのリクェスト103の出力は一旦停止される。他方に
おいて、競合調停回路6においては、バッファ回路7よ
り入力される最前列のリクェストアドレス104を受け
て、当該アドレスを基にして、リクェスト103の競合
状態がチェックされる。そして、リクェスト間に競合が
存在する場合には、バッファ回路7に出力されるホール
ド信号105はオンとなり、また競合が存在しない場合
にはオフとなる。また競合調停回路6よりは、セレクト
信号107が出力されてクロスバ回路8に入力される。
クロスバ回路8においては、競合調停回路6より入力さ
れるセレクト信号107を受けて、バッファ回路7のバ
ッファ受けレジスタより入力されるリクェスト108が
適宜選択されて出力され、メモリ部9に入力される。メ
モリ部9においては、クロスバ回路8より入力されるリ
クェスト8が、それぞれアドレスとデータとに分類され
て、指定されたアドレスに対応するデータが格納され
る。本従来例においては、四要素づつの入力に対して、
実質的に、処理されてメモリ部9に出力される要素数は
2要素のみであり、これは最大スループットの1/2で
あることを意味している。
存在する場合には、ベクトル演算回路4より入力される
リクェストを一時的にバッファ受けレジスタ内に保持し
ておく緩衝バッファであり、入力されるリクェスト10
3は、当該バッファを介して、その順序に従い要素0、
要素1、要素2および要素4の4要素ごとに、それぞれ
順番にレジスタ内に格納される。そして、このリクェス
ト103の入力に対応して、最前列のリクェストアドレ
ス104が出力されて、競合調停回路6に入力される。
バッファ回路7のバッファ受けレジスタ内に格納される
リクェストが満杯になる時点においては、ホールド信号
106が出力されて、ベクトル演算回路4に入力され、
このホールド信号106により、ベクトル演算回路4か
らのリクェスト103の出力は一旦停止される。他方に
おいて、競合調停回路6においては、バッファ回路7よ
り入力される最前列のリクェストアドレス104を受け
て、当該アドレスを基にして、リクェスト103の競合
状態がチェックされる。そして、リクェスト間に競合が
存在する場合には、バッファ回路7に出力されるホール
ド信号105はオンとなり、また競合が存在しない場合
にはオフとなる。また競合調停回路6よりは、セレクト
信号107が出力されてクロスバ回路8に入力される。
クロスバ回路8においては、競合調停回路6より入力さ
れるセレクト信号107を受けて、バッファ回路7のバ
ッファ受けレジスタより入力されるリクェスト108が
適宜選択されて出力され、メモリ部9に入力される。メ
モリ部9においては、クロスバ回路8より入力されるリ
クェスト8が、それぞれアドレスとデータとに分類され
て、指定されたアドレスに対応するデータが格納され
る。本従来例においては、四要素づつの入力に対して、
実質的に、処理されてメモリ部9に出力される要素数は
2要素のみであり、これは最大スループットの1/2で
あることを意味している。
【0007】次に、図6(a)、(b)、(c)、
(d)および(e)と、図7(a)、(b)、(c)、
(d)および(e)を参照して、本従来例の動作を敷延
して説明する。
(d)および(e)と、図7(a)、(b)、(c)、
(d)および(e)を参照して、本従来例の動作を敷延
して説明する。
【0008】図6は、本従来例における、4B奇数飛び
(4B*1飛び)ベクトル命令時のリクェスト処理動作
説明図である。図6(a)におけるA、B、CおよびD
は、メモリ部9のメモリポートを示しており、それぞれ
のメモリポートは、アッパー(U)とローアー(L)と
に分けられている。これらのメモリポートの下に示され
る○で囲まれた数字は、ディスタンス“4B”の4Bベ
クトル命令時におけるリクェスト到着場所と、リクェス
ト発行順序とを示している。この順序でリクェストが発
行された時のバッファおよびレジスタの1T目の状態
が、図6(b)に示される。通常のベクトル命令おける
リクェスト処理においては、バッファに入力されるリク
ェストは、その順序に従ってレジスタに出力される。枠
内の数字とアルファベットは、上述のように、それぞれ
リクェスト発行順序と行き先のメモリポートを示してい
る。1T目においては、四つのレジスタ内の○で囲まれ
ている1Aと3Bの二つのリクェストが処理される
が、、2Aと4Bの二つのリクェストは処理されなかっ
たために、この二つのポートにおいてはホールド信号が
オンとなり、これらのホールド信号の論理和がとられ
て、バッファとレジスタの全ての入力ポートに対するホ
ールド信号がオンの状態となる(Hold all処
理)。このために、図6(c)の2T目においては、四
つのレジスタの内の残りの2Aと4Bの二つのリクェス
トのみが処理される。この時にはリクェストの中で競合
がないために、ホールド信号はオフとなる。図6(d)
の3T目においては、ホールド信号が解除されたために
各バッファからレジスタにリクェストが出力され、競合
チェックの結果二つのリクェストが処理される。二つの
リクェストが競合に敗れて処理されなかったために、再
度全てのバッファおよびレジスタに対するホールド信号
がオンとなる。図6(e)に示される4T目において
は、残された二つのリクェストが処理される。以降にお
いては、1T目から4T目の動作の繰返しとなる。この
4B奇数飛び(4B*1飛び)ベクトル命令時において
は、各タイミングにおける4要素づつの入力に対して、
出力が2要素づつであり、これは最大スループットの1
/2に相当している。
(4B*1飛び)ベクトル命令時のリクェスト処理動作
説明図である。図6(a)におけるA、B、CおよびD
は、メモリ部9のメモリポートを示しており、それぞれ
のメモリポートは、アッパー(U)とローアー(L)と
に分けられている。これらのメモリポートの下に示され
る○で囲まれた数字は、ディスタンス“4B”の4Bベ
クトル命令時におけるリクェスト到着場所と、リクェス
ト発行順序とを示している。この順序でリクェストが発
行された時のバッファおよびレジスタの1T目の状態
が、図6(b)に示される。通常のベクトル命令おける
リクェスト処理においては、バッファに入力されるリク
ェストは、その順序に従ってレジスタに出力される。枠
内の数字とアルファベットは、上述のように、それぞれ
リクェスト発行順序と行き先のメモリポートを示してい
る。1T目においては、四つのレジスタ内の○で囲まれ
ている1Aと3Bの二つのリクェストが処理される
が、、2Aと4Bの二つのリクェストは処理されなかっ
たために、この二つのポートにおいてはホールド信号が
オンとなり、これらのホールド信号の論理和がとられ
て、バッファとレジスタの全ての入力ポートに対するホ
ールド信号がオンの状態となる(Hold all処
理)。このために、図6(c)の2T目においては、四
つのレジスタの内の残りの2Aと4Bの二つのリクェス
トのみが処理される。この時にはリクェストの中で競合
がないために、ホールド信号はオフとなる。図6(d)
の3T目においては、ホールド信号が解除されたために
各バッファからレジスタにリクェストが出力され、競合
チェックの結果二つのリクェストが処理される。二つの
リクェストが競合に敗れて処理されなかったために、再
度全てのバッファおよびレジスタに対するホールド信号
がオンとなる。図6(e)に示される4T目において
は、残された二つのリクェストが処理される。以降にお
いては、1T目から4T目の動作の繰返しとなる。この
4B奇数飛び(4B*1飛び)ベクトル命令時において
は、各タイミングにおける4要素づつの入力に対して、
出力が2要素づつであり、これは最大スループットの1
/2に相当している。
【0009】図7は、本従来例における、4B奇数飛び
(4B*3飛び)ロード/ストア命令発行時のリクェス
ト処理動作説明図である。図7(a)には、この命令が
発行された時には、A、B、CおよびDの四つのメモリ
ポートに対して送られてくるリクェストの順番が、、
、、、、……にて示されている。演算部1にお
いては、4B奇数飛び命令時には、図7(a)に示され
る1T目においては、リクェスト1A、2Bおよび3D
が処理されるが、リクェスト4Aは競合に敗れたため
に、全てのバッファに対するホールド信号がオンの状態
となる(HoldAll処理)。図7(c)に示される
2T目においては、新たなリクェストがバッファより送
られてこないために、レジスタに一つだけ残されたリク
ェスト4Aのみが処理される。次いで、図7(d)に示
される3T目においては、各バッファより新たなリクェ
ストが送られてきて処理された結果、リクェスト8Cが
競合に敗れて処理されないために、全てのバッファに対
するホールド信号がオンとなる。図7(e)に示される
4T目においては、残された8Cのみが処理される。以
降においては、1T目から4T目の動作のパターンと同
じであり、繰返して処理が行われてゆく。上述の1T目
から4T目までの平均をとると、各タイミングにおいて
2リクェストづつ処理されていることがわかる。このこ
とは、本従来例におけるスループットが、本従来例の構
成における最大スループットの1/2に相当していると
いうことを意味している。
(4B*3飛び)ロード/ストア命令発行時のリクェス
ト処理動作説明図である。図7(a)には、この命令が
発行された時には、A、B、CおよびDの四つのメモリ
ポートに対して送られてくるリクェストの順番が、、
、、、、……にて示されている。演算部1にお
いては、4B奇数飛び命令時には、図7(a)に示され
る1T目においては、リクェスト1A、2Bおよび3D
が処理されるが、リクェスト4Aは競合に敗れたため
に、全てのバッファに対するホールド信号がオンの状態
となる(HoldAll処理)。図7(c)に示される
2T目においては、新たなリクェストがバッファより送
られてこないために、レジスタに一つだけ残されたリク
ェスト4Aのみが処理される。次いで、図7(d)に示
される3T目においては、各バッファより新たなリクェ
ストが送られてきて処理された結果、リクェスト8Cが
競合に敗れて処理されないために、全てのバッファに対
するホールド信号がオンとなる。図7(e)に示される
4T目においては、残された8Cのみが処理される。以
降においては、1T目から4T目の動作のパターンと同
じであり、繰返して処理が行われてゆく。上述の1T目
から4T目までの平均をとると、各タイミングにおいて
2リクェストづつ処理されていることがわかる。このこ
とは、本従来例におけるスループットが、本従来例の構
成における最大スループットの1/2に相当していると
いうことを意味している。
【0010】
【発明が解決しようとする課題】上述した従来のベクト
ルデータ処理装置においては、競合調停回路よりバッフ
ァ回路に入力されるホールド信号のオン/オフが、バッ
ファ回路より入力される最前列のリクェストアドレスを
受けて、当該アドレスを基にして、リクェストの競合状
態がチェックする判定方法のみにより制御されているた
めに、スループットが最大値より低レベルとなり、ベク
トルロードおよびストア命令の、主メモリに対するアク
セス時間が増大し、処理速度が著しく低下するという欠
点がある。
ルデータ処理装置においては、競合調停回路よりバッフ
ァ回路に入力されるホールド信号のオン/オフが、バッ
ファ回路より入力される最前列のリクェストアドレスを
受けて、当該アドレスを基にして、リクェストの競合状
態がチェックする判定方法のみにより制御されているた
めに、スループットが最大値より低レベルとなり、ベク
トルロードおよびストア命令の、主メモリに対するアク
セス時間が増大し、処理速度が著しく低下するという欠
点がある。
【0011】
【課題を解決するための手段】本発明のベクトルデータ
処理装置は、ベクトル演算を行う少なくとも1個以上の
演算部と、2NBを最小リクェスト単位とする複数のバ
ンクを有し、同時並行処理を行うことが可能な複数のポ
ートを有するメモリモジュールにより構成される少なく
とも1個以上の主記憶部と、前記演算部と前記主記憶部
との間において並列に複数の2NB単位のデータ転送を
行うことが可能なネットワーク部とを備えるベクトル処
理装置において、前記演算部が、所定の命令コードを解
析して、認識されたベクトル命令に対応するベクトル演
算実行命令を出力するとともに、当該ベクトル命令を出
力する命令認識回路と、前記ベクトル演算実行命令を受
けて所定のベクトル演算を実行し、各出力ポートに対応
するリクェストを出力するベクトル演算回路と、前記ベ
クトル命令を受けて、当該ベクトル命令をコード化して
一時的に保持するとともに、所定のタイミングにおい
て、ネットワーク制御信号を出力するネットワーク制御
回路とを備えて構成され、前記ネットワーク部が、前記
ベクトル演算回路より出力される各ポートのリクェスト
を受けて、一時的にレジスタ内に格納するバッファ回路
と、前記ネットワーク制御信号を入力し、当該ネットワ
ーク制御信号を介して、前記ベクトル演算回路より出力
される各ポートのリクェスト形式を認識するとともに、
前記バッファ回路内のレジスタから送られてくるリクェ
ストのアドレス情報により前記レジスタ内のリクェスト
競合状態を検出し、前記リクェスト形式を選択制御基準
として、競合に敗れた要素に対応する入力ポートならび
に競合発生時の全ての入力ポートをホールドする競合調
停回路と、前記バッファ回路より出力される各ポートの
リクエストを入力し、前記競合調停回路より出力される
セレクト信号を受けて、当該セレクト信号により各ポー
トのリクェストを選択して、前記主記憶部の対応する入
力ポートに出力するクロスバ回路とを備えて構成され
る。
処理装置は、ベクトル演算を行う少なくとも1個以上の
演算部と、2NBを最小リクェスト単位とする複数のバ
ンクを有し、同時並行処理を行うことが可能な複数のポ
ートを有するメモリモジュールにより構成される少なく
とも1個以上の主記憶部と、前記演算部と前記主記憶部
との間において並列に複数の2NB単位のデータ転送を
行うことが可能なネットワーク部とを備えるベクトル処
理装置において、前記演算部が、所定の命令コードを解
析して、認識されたベクトル命令に対応するベクトル演
算実行命令を出力するとともに、当該ベクトル命令を出
力する命令認識回路と、前記ベクトル演算実行命令を受
けて所定のベクトル演算を実行し、各出力ポートに対応
するリクェストを出力するベクトル演算回路と、前記ベ
クトル命令を受けて、当該ベクトル命令をコード化して
一時的に保持するとともに、所定のタイミングにおい
て、ネットワーク制御信号を出力するネットワーク制御
回路とを備えて構成され、前記ネットワーク部が、前記
ベクトル演算回路より出力される各ポートのリクェスト
を受けて、一時的にレジスタ内に格納するバッファ回路
と、前記ネットワーク制御信号を入力し、当該ネットワ
ーク制御信号を介して、前記ベクトル演算回路より出力
される各ポートのリクェスト形式を認識するとともに、
前記バッファ回路内のレジスタから送られてくるリクェ
ストのアドレス情報により前記レジスタ内のリクェスト
競合状態を検出し、前記リクェスト形式を選択制御基準
として、競合に敗れた要素に対応する入力ポートならび
に競合発生時の全ての入力ポートをホールドする競合調
停回路と、前記バッファ回路より出力される各ポートの
リクエストを入力し、前記競合調停回路より出力される
セレクト信号を受けて、当該セレクト信号により各ポー
トのリクェストを選択して、前記主記憶部の対応する入
力ポートに出力するクロスバ回路とを備えて構成され
る。
【0012】なお、前記競合調停回路は、前記バッファ
回路のレジスタより出力される各ポート対応のアドレス
情報を受けて、リクェストの競合状態を検出して、前記
クロスバ回路に対して前記セレクト信号を出力するとと
もに、各ポートに対応するホールド信号を出力するアー
ビターと、前記ネットワーク制御回路より入力されるネ
ットワーク制御信号を受けて、当該ネットワーク制御信
号を介して前記ベクトル演算回路より出力される各ポー
トのリクェスト形式を認識して、NB奇数飛び命令形式
が認識された時点において切替制御信号をオンとして出
力するNB奇数飛び命令認識回路と、前記アービターか
ら出力される各ポートに対応するホールド信号を受け
て、それらの論理和をとって出力する論理和回路と、前
記アービターから出力される各ポートに対応するホール
ド信号および前記論理和回路の論理和出力を入力し、前
記切替制御信号により制御されて所定のポートに対応す
るホールド信号を選択して、前記バッファ回路内の対応
するレジスタに出力するセレクトとを備えて構成しても
よい。
回路のレジスタより出力される各ポート対応のアドレス
情報を受けて、リクェストの競合状態を検出して、前記
クロスバ回路に対して前記セレクト信号を出力するとと
もに、各ポートに対応するホールド信号を出力するアー
ビターと、前記ネットワーク制御回路より入力されるネ
ットワーク制御信号を受けて、当該ネットワーク制御信
号を介して前記ベクトル演算回路より出力される各ポー
トのリクェスト形式を認識して、NB奇数飛び命令形式
が認識された時点において切替制御信号をオンとして出
力するNB奇数飛び命令認識回路と、前記アービターか
ら出力される各ポートに対応するホールド信号を受け
て、それらの論理和をとって出力する論理和回路と、前
記アービターから出力される各ポートに対応するホール
ド信号および前記論理和回路の論理和出力を入力し、前
記切替制御信号により制御されて所定のポートに対応す
るホールド信号を選択して、前記バッファ回路内の対応
するレジスタに出力するセレクトとを備えて構成しても
よい。
【0013】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【0014】図1は本発明の一実施例を示すブロック図
である。本実施例は、前述の従来例の場合と同様に、N
=4の場合に対応する4B奇数飛びロード/ストア命令
に対応するベクトルデータ処理装置の例であり、図1に
示されるように、命令認識回路2、ネットワーク制御回
路3およびベクトル演算回路4を含む演算部1と、競合
調停回路6、バッファ回路7およびクロスバ回路8を含
むネットワーク部5と、メモリ部9とを備えて構成され
る。
である。本実施例は、前述の従来例の場合と同様に、N
=4の場合に対応する4B奇数飛びロード/ストア命令
に対応するベクトルデータ処理装置の例であり、図1に
示されるように、命令認識回路2、ネットワーク制御回
路3およびベクトル演算回路4を含む演算部1と、競合
調停回路6、バッファ回路7およびクロスバ回路8を含
むネットワーク部5と、メモリ部9とを備えて構成され
る。
【0015】図1において、命令認識回路2においては
所定の命令コード100が解析されて、認識されたベク
トル命令に対応するベクトル演算実行命令101が出力
されて、ベクトル演算回路4に入力されるとともに、当
該ベクトル命令がネットワーク制御回路3に入力され
る。ベクトル演算回路4においては、命令認識回路2よ
り出力されるベクトル演算実行命令101を受けて、所
定のベクトル演算が実行される。本実施例においては、
4B連続ロード/ストア命令および4B奇数飛びロード
/ストア命令がベクトル命令であり、これに対応して、
ベクトル演算回路4には、それぞれ要素0、要素1、要
素2および要素3に対応する四つの出力ポートが設けら
れており、ベクトル演算実行命令101を受けて、当該
ベクトル命令の実行時においては、これらの四つの出力
ポートからは、これらの4要素に対応して、それぞれア
ドレスと演算結果のデータとが組になって形成される四
つのリクェスト103が順番に発行されて、バッファ回
路7に出力される。他方、ネットワーク制御回路3にお
いては、命令認識回路2より入力される命令がコード化
され、一時的に保持される。そして、ベクトル演算回路
4よりバッファ回路7に対してリクェスト103が入力
されるタイミングにおいて、リクェスト103の生成源
である当該命令コードが、ネットワーク制御信号102
として出力され、競合調停回路6に入力される。なお、
以下においては、命令認識回路2において、ベクトル命
令として、4B連続ストア命令が認識された場合につい
ての動作について説明する。
所定の命令コード100が解析されて、認識されたベク
トル命令に対応するベクトル演算実行命令101が出力
されて、ベクトル演算回路4に入力されるとともに、当
該ベクトル命令がネットワーク制御回路3に入力され
る。ベクトル演算回路4においては、命令認識回路2よ
り出力されるベクトル演算実行命令101を受けて、所
定のベクトル演算が実行される。本実施例においては、
4B連続ロード/ストア命令および4B奇数飛びロード
/ストア命令がベクトル命令であり、これに対応して、
ベクトル演算回路4には、それぞれ要素0、要素1、要
素2および要素3に対応する四つの出力ポートが設けら
れており、ベクトル演算実行命令101を受けて、当該
ベクトル命令の実行時においては、これらの四つの出力
ポートからは、これらの4要素に対応して、それぞれア
ドレスと演算結果のデータとが組になって形成される四
つのリクェスト103が順番に発行されて、バッファ回
路7に出力される。他方、ネットワーク制御回路3にお
いては、命令認識回路2より入力される命令がコード化
され、一時的に保持される。そして、ベクトル演算回路
4よりバッファ回路7に対してリクェスト103が入力
されるタイミングにおいて、リクェスト103の生成源
である当該命令コードが、ネットワーク制御信号102
として出力され、競合調停回路6に入力される。なお、
以下においては、命令認識回路2において、ベクトル命
令として、4B連続ストア命令が認識された場合につい
ての動作について説明する。
【0016】命令認識回路2において、4B連続ストア
命令が認識された場合には、命令認識回路2より、4B
連続ストア命令に対応するベクトル演算実行命令101
が出力されて、ベクトル演算回路4に入力される。ベク
トル演算回路4においては、このベクトル演算実行命令
101を受けて、当該命令に含まれるベースアドレスと
ディスタンスよりアドレスが決定され、当該アドレスが
ストアされるデータと組になって1要素として形成され
るリクェストが生成される。なお、この場合において
は、ベクトル演算実行命令101が、4B連続ストア命
令に対応する実行命令であるため、当該命令は、ディス
タンスが4B(4B*1)であり、リクェストの行き先
が連続して配列される命令となっている。また、ベクト
ル演算実行命令101が、4B奇数飛び命令に対応する
実行命令である場合には、当該命令は、ディスタンスが
4B(4B*3)であり、リクェストの行き先が奇数飛
びに配列される命令となる。なお、上述のように、ベク
トル演算回路4には四つの出力ポートが設けられている
ため、ベクトル演算回路4からは、各出力ポートに対応
する四つの要部のリクェスト103が組となって順次に
出力されてバッファ回路7に入力される。また、ネット
ワーク制御回路3においては、ベクトル演算回路4よ
り、最初にリクェスト103が出力されるタイミングに
おいて、4バイト連続ストア命令の情報を含むネットワ
ーク制御信号102が出力されて、競合調停回路6に入
力される。
命令が認識された場合には、命令認識回路2より、4B
連続ストア命令に対応するベクトル演算実行命令101
が出力されて、ベクトル演算回路4に入力される。ベク
トル演算回路4においては、このベクトル演算実行命令
101を受けて、当該命令に含まれるベースアドレスと
ディスタンスよりアドレスが決定され、当該アドレスが
ストアされるデータと組になって1要素として形成され
るリクェストが生成される。なお、この場合において
は、ベクトル演算実行命令101が、4B連続ストア命
令に対応する実行命令であるため、当該命令は、ディス
タンスが4B(4B*1)であり、リクェストの行き先
が連続して配列される命令となっている。また、ベクト
ル演算実行命令101が、4B奇数飛び命令に対応する
実行命令である場合には、当該命令は、ディスタンスが
4B(4B*3)であり、リクェストの行き先が奇数飛
びに配列される命令となる。なお、上述のように、ベク
トル演算回路4には四つの出力ポートが設けられている
ため、ベクトル演算回路4からは、各出力ポートに対応
する四つの要部のリクェスト103が組となって順次に
出力されてバッファ回路7に入力される。また、ネット
ワーク制御回路3においては、ベクトル演算回路4よ
り、最初にリクェスト103が出力されるタイミングに
おいて、4バイト連続ストア命令の情報を含むネットワ
ーク制御信号102が出力されて、競合調停回路6に入
力される。
【0017】バッファ回路7は、未処理のリクェストが
存在する場合には、ベクトル演算回路4より入力される
リクェストを一時的にバッファ受けレジスタ内に格納し
ておく緩衝バッファであり、入力されるリクェスト10
3は、当該バッファを介して、その順序に従って要素
0、要素1、要素2および要素4の4要素ごとに、それ
ぞれ順番にレジスタ内に格納される。そして、このリク
ェスト103の入力に対応して、前記レジスタからは各
要素の最前列のリクェストアドレス104が出力され
て、競合調停回路6に入力される。このバッファ回路7
のレジスタに格納されるリクェストが満杯になった時点
においては、ホールド信号106が出力されてベクトル
演算回路4に入力され、このホールド信号106によ
り、ベクトル演算回路4からのリクェスト103の出力
は停止される。他方において、競合調停回路6において
は、バッファ回路7より入力される最前列のリクェスト
のアドレス104を基にして、リクェスト103の競合
状態がチェックされる。そして競合が存在する場合に
は、所定の優先順位に従って、各要素に対応するリクェ
ストが出力されるように作用するセレクト信号107が
出力されて、クロスバ回路8に送出されるとともに、ネ
ットワーク制御回路3より入力されるネットワーク制御
信号102を参照して、競合によりクロスバ回路8より
出力されなかったリクェストに対応するホールド信号が
オンとなって出力され、同時に、処理されたリクェスト
が存在していたバッファ回路7のレジスタがクリアされ
る。勿論、リクェスト間に競合が存在しない場合には、
バッファ回路7に出力されるホールド信号105はオフ
となって出力されない。なお、この場合に、本発明の特
徴として重要な点は、競合調停回路6において、バッフ
ァ回路7に出力されるホールド信号105のオン/オフ
が、最前列のリクェストアドレス104による競合チェ
ックの判定作用に加えて、ネットワーク制御回路3から
のネットワーク制御信号102よって認識される、リク
ェスト103の生成源である命令コードの情報により制
御されていることである。クロスバ回路8においては、
競合調停回路6より入力されるセレクト信号107を受
けて、バッファ回路7のレジスタより入力される要素
0、要素1、要素2および要素4の4要素ごとのリクェ
スト108が適宜選択されて出力され、メモリ部9に入
力される。メモリ部9においては、クロスバ回路8より
入力されるリクェスト8が、それぞれアドレスとデータ
とに分類されて、指定されたアドレスに対応するデータ
が各要部ごとに格納される。
存在する場合には、ベクトル演算回路4より入力される
リクェストを一時的にバッファ受けレジスタ内に格納し
ておく緩衝バッファであり、入力されるリクェスト10
3は、当該バッファを介して、その順序に従って要素
0、要素1、要素2および要素4の4要素ごとに、それ
ぞれ順番にレジスタ内に格納される。そして、このリク
ェスト103の入力に対応して、前記レジスタからは各
要素の最前列のリクェストアドレス104が出力され
て、競合調停回路6に入力される。このバッファ回路7
のレジスタに格納されるリクェストが満杯になった時点
においては、ホールド信号106が出力されてベクトル
演算回路4に入力され、このホールド信号106によ
り、ベクトル演算回路4からのリクェスト103の出力
は停止される。他方において、競合調停回路6において
は、バッファ回路7より入力される最前列のリクェスト
のアドレス104を基にして、リクェスト103の競合
状態がチェックされる。そして競合が存在する場合に
は、所定の優先順位に従って、各要素に対応するリクェ
ストが出力されるように作用するセレクト信号107が
出力されて、クロスバ回路8に送出されるとともに、ネ
ットワーク制御回路3より入力されるネットワーク制御
信号102を参照して、競合によりクロスバ回路8より
出力されなかったリクェストに対応するホールド信号が
オンとなって出力され、同時に、処理されたリクェスト
が存在していたバッファ回路7のレジスタがクリアされ
る。勿論、リクェスト間に競合が存在しない場合には、
バッファ回路7に出力されるホールド信号105はオフ
となって出力されない。なお、この場合に、本発明の特
徴として重要な点は、競合調停回路6において、バッフ
ァ回路7に出力されるホールド信号105のオン/オフ
が、最前列のリクェストアドレス104による競合チェ
ックの判定作用に加えて、ネットワーク制御回路3から
のネットワーク制御信号102よって認識される、リク
ェスト103の生成源である命令コードの情報により制
御されていることである。クロスバ回路8においては、
競合調停回路6より入力されるセレクト信号107を受
けて、バッファ回路7のレジスタより入力される要素
0、要素1、要素2および要素4の4要素ごとのリクェ
スト108が適宜選択されて出力され、メモリ部9に入
力される。メモリ部9においては、クロスバ回路8より
入力されるリクェスト8が、それぞれアドレスとデータ
とに分類されて、指定されたアドレスに対応するデータ
が各要部ごとに格納される。
【0018】図2は、上記の競合調停回路6の一実施例
の構成を示すブロック図である。図2に示されるよう
に、本実施例は、アービタ−10と、論理和回路11
と、セレクタ12と、4B奇数飛び命令認識回路13と
を備えて構成されている。図1に示されるバッファ回路
7より出力される、それぞれ要素0、要素1、要素2お
よび要素3に対応する四つの最前列のリクェストのアド
レス104は、アービター10に入力される。アービタ
ー10においては、最前列のリクェストのアドレス10
4を基にして、リクェスト103の競合状態がチェック
され、競合状態が存在する場合には、所定の優先順位に
従って、各要素に対応するリクェストがメモリ部9に出
力されるように作用するセレクト信号107が出力され
て、クロスバ回路8に送出される。また、アービター1
0からは、各要素に対応するホールド信号の出力線が、
それぞれ論理和回路11およびセレクタ12に接続され
ており、アービター10から出力されるホールド信号
は、論理和回路11において論理和がとられ、その論理
和出力は、要部対応のホールド信号としてセレクタ12
に入力される。また、アービター10から出力される各
要部に対応するホールド信号は、直接セレクタ12に入
力される。他方において、ネットワーク制御回路3より
入力されるネットワーク制御信号102が4B奇数飛び
命令認識回路13に入力されており、ネットワーク制御
信号102を介して、ベクトル演算回路4より発行され
るリクェストの形式が4B奇数飛び命令に対応するもの
と認識される場合には、ネットワーク制御回路3より競
合調停回路6に入力されるネットワーク制御信号102
を介して、当該4B奇数飛び命令認識回路13から出力
される選択制御信号109はオンとなる。セレクタ12
においては、前記論理和出力および選択制御信号109
が共にオンの状態において、始めて各要部それぞれに対
応するホールド信号105が出力されて、バッファ回路
7に送出される。
の構成を示すブロック図である。図2に示されるよう
に、本実施例は、アービタ−10と、論理和回路11
と、セレクタ12と、4B奇数飛び命令認識回路13と
を備えて構成されている。図1に示されるバッファ回路
7より出力される、それぞれ要素0、要素1、要素2お
よび要素3に対応する四つの最前列のリクェストのアド
レス104は、アービター10に入力される。アービタ
ー10においては、最前列のリクェストのアドレス10
4を基にして、リクェスト103の競合状態がチェック
され、競合状態が存在する場合には、所定の優先順位に
従って、各要素に対応するリクェストがメモリ部9に出
力されるように作用するセレクト信号107が出力され
て、クロスバ回路8に送出される。また、アービター1
0からは、各要素に対応するホールド信号の出力線が、
それぞれ論理和回路11およびセレクタ12に接続され
ており、アービター10から出力されるホールド信号
は、論理和回路11において論理和がとられ、その論理
和出力は、要部対応のホールド信号としてセレクタ12
に入力される。また、アービター10から出力される各
要部に対応するホールド信号は、直接セレクタ12に入
力される。他方において、ネットワーク制御回路3より
入力されるネットワーク制御信号102が4B奇数飛び
命令認識回路13に入力されており、ネットワーク制御
信号102を介して、ベクトル演算回路4より発行され
るリクェストの形式が4B奇数飛び命令に対応するもの
と認識される場合には、ネットワーク制御回路3より競
合調停回路6に入力されるネットワーク制御信号102
を介して、当該4B奇数飛び命令認識回路13から出力
される選択制御信号109はオンとなる。セレクタ12
においては、前記論理和出力および選択制御信号109
が共にオンの状態において、始めて各要部それぞれに対
応するホールド信号105が出力されて、バッファ回路
7に送出される。
【0019】次に、図3(a)、(b)、(c)、
(d)および(e)と、図4(a)、(b)、(c)、
(d)および(e)を参照して、本実施例の動作を敷延
して説明する。
(d)および(e)と、図4(a)、(b)、(c)、
(d)および(e)を参照して、本実施例の動作を敷延
して説明する。
【0020】図3は、本実施例における、4B奇数飛び
(4B*1飛び)ベクトル命令時のリクェスト処理動作
説明図である。図3(a)におけるA、B、CおよびD
は、メモリ部9のメモリポートを示しており、それぞれ
のメモリポートは、アッパー(U)とローアー(L)と
に分けられている。これらのメモリポートの下に示され
る○で囲まれた数字は、ディスタンス“4B”の4Bベ
クトル命令時におけるリクェスト到着場所と、リクェス
ト発行順序とを示している。この順序でリクェストが発
行された時のバッファおよびレジスタの1T目の状態
が、図3(b)に示される。通常のベクトル命令おける
リクェスト処理においては、従来の動作と同じである
が、命令認識回路2において4B奇数飛びベクトル命令
が認識されて、Hold all処理からHold o
nly処理に切替えられる。1T目においては、レジス
タに格納されている四つのリクェストについて競合チェ
ックされた結果、○で囲まれている二つのリクェストが
処理される。この際に、競合に敗れたリクェストがある
入力ポートに対応するホールド信号がセレクトされ、各
バッファおよびレジスタに対するホールド信号として出
力される。即ち、1T目において競合に敗れたリクェス
トのある入力ポートのバッファおよびレジスタに対する
ホールド信号のみがオンとなる(Hold only処
理)。
(4B*1飛び)ベクトル命令時のリクェスト処理動作
説明図である。図3(a)におけるA、B、CおよびD
は、メモリ部9のメモリポートを示しており、それぞれ
のメモリポートは、アッパー(U)とローアー(L)と
に分けられている。これらのメモリポートの下に示され
る○で囲まれた数字は、ディスタンス“4B”の4Bベ
クトル命令時におけるリクェスト到着場所と、リクェス
ト発行順序とを示している。この順序でリクェストが発
行された時のバッファおよびレジスタの1T目の状態
が、図3(b)に示される。通常のベクトル命令おける
リクェスト処理においては、従来の動作と同じである
が、命令認識回路2において4B奇数飛びベクトル命令
が認識されて、Hold all処理からHold o
nly処理に切替えられる。1T目においては、レジス
タに格納されている四つのリクェストについて競合チェ
ックされた結果、○で囲まれている二つのリクェストが
処理される。この際に、競合に敗れたリクェストがある
入力ポートに対応するホールド信号がセレクトされ、各
バッファおよびレジスタに対するホールド信号として出
力される。即ち、1T目において競合に敗れたリクェス
トのある入力ポートのバッファおよびレジスタに対する
ホールド信号のみがオンとなる(Hold only処
理)。
【0021】次に、図3(c)の2T目においては、ホ
ールド信号がオンとならなかった入力ポート#0と入力
ポート#2のバッファからレジスタにリクェストが送ら
れて、合計四つのリクェストが競合チェックされて処理
される。この際に、四つのリクェストは、それぞれ別の
メモリポートを目指しているために、競合が生じること
はなく、各入力ポートのバッファおよびレジスタに対す
るホールド信号もオフの状態のままである。次いで図3
(d)の3T目においては、全入力ポートのバッファよ
りレジスタにリクェストが送られて競合チェックがかか
るが、四つのリクェストは、それぞれ別のメモリポート
を目指しているために競合は起きず、全てリクェスト処
理される。このことは図3(e)の4T目以降において
も同様である。本実施例における図3と、従来例におけ
る図6との対比により明らかなように、本実施例による
方が従来例に対して2倍の効率でリクェスト処理を行う
ことができることがわかる。
ールド信号がオンとならなかった入力ポート#0と入力
ポート#2のバッファからレジスタにリクェストが送ら
れて、合計四つのリクェストが競合チェックされて処理
される。この際に、四つのリクェストは、それぞれ別の
メモリポートを目指しているために、競合が生じること
はなく、各入力ポートのバッファおよびレジスタに対す
るホールド信号もオフの状態のままである。次いで図3
(d)の3T目においては、全入力ポートのバッファよ
りレジスタにリクェストが送られて競合チェックがかか
るが、四つのリクェストは、それぞれ別のメモリポート
を目指しているために競合は起きず、全てリクェスト処
理される。このことは図3(e)の4T目以降において
も同様である。本実施例における図3と、従来例におけ
る図6との対比により明らかなように、本実施例による
方が従来例に対して2倍の効率でリクェスト処理を行う
ことができることがわかる。
【0022】図4(a)、(b)、(c)、(d)およ
び(e)は、本実施例における、4B奇数飛び(4B*
3飛び)ロード/ストア命令発行時のリクェスト処理の
動作説明図である。図4(a)には、この命令が発行さ
れた時には、A、B、CおよびDの四つのメモリポート
に対して送られてくるリクェストの順番が、、、
、、、……にて示されている。演算部1において
は、4B奇数飛び命令時には、入力ポート#0、入力ポ
ート#1、入力ポート#2、入力ポート#3、入力ポー
ト#0、……の順にリクェストが送出される。図4
(b)、(c)、(d)および(e)には、この順番で
送出した時の順番と行き先のメモリポートを示したリク
ェストが示されており、図4(b)の1T目において
は、送られてきたリクェストが、バッファおよびレジス
タに格納された状態が示されている。図4(b)におい
て、○で囲まれている1A、2Bおよび3Dの三つのリ
クェストが処理されて、競合に敗れたリクェスト4Aの
存在するバッファ#3に対してのみホールド信号がオン
となる(Hold Only処理)。このために、図4
(c)に示ざれる2T目においては、ホールド信号がオ
フとなった三つのバッファからは次のリクェストがレジ
スタに送られ、競合チェックの結果、全てのリクェスト
が処理される。図7(d)の3T目においては、四つの
バッファから次のリクェストがレジスタに送られてくる
が、競合が起きることなく全てのリクェストが処理され
る。図(e)の4T目以降においても、競合は起こら
ず、四つのリクェストは全て処理されてゆく。このこと
は、本実施例の構成において最大のスループットであ
り、従来例における動作に比較して約2倍の効率でリク
ェストを処理することが可能となる。
び(e)は、本実施例における、4B奇数飛び(4B*
3飛び)ロード/ストア命令発行時のリクェスト処理の
動作説明図である。図4(a)には、この命令が発行さ
れた時には、A、B、CおよびDの四つのメモリポート
に対して送られてくるリクェストの順番が、、、
、、、……にて示されている。演算部1において
は、4B奇数飛び命令時には、入力ポート#0、入力ポ
ート#1、入力ポート#2、入力ポート#3、入力ポー
ト#0、……の順にリクェストが送出される。図4
(b)、(c)、(d)および(e)には、この順番で
送出した時の順番と行き先のメモリポートを示したリク
ェストが示されており、図4(b)の1T目において
は、送られてきたリクェストが、バッファおよびレジス
タに格納された状態が示されている。図4(b)におい
て、○で囲まれている1A、2Bおよび3Dの三つのリ
クェストが処理されて、競合に敗れたリクェスト4Aの
存在するバッファ#3に対してのみホールド信号がオン
となる(Hold Only処理)。このために、図4
(c)に示ざれる2T目においては、ホールド信号がオ
フとなった三つのバッファからは次のリクェストがレジ
スタに送られ、競合チェックの結果、全てのリクェスト
が処理される。図7(d)の3T目においては、四つの
バッファから次のリクェストがレジスタに送られてくる
が、競合が起きることなく全てのリクェストが処理され
る。図(e)の4T目以降においても、競合は起こら
ず、四つのリクェストは全て処理されてゆく。このこと
は、本実施例の構成において最大のスループットであ
り、従来例における動作に比較して約2倍の効率でリク
ェストを処理することが可能となる。
【0023】
【発明の効果】以上説明したように、本発明は、4B奇
数飛びロード/ストア命令のように、リクェスト間のコ
ンシステンシを守らなくてもよい命令を検出して、Ho
ldall処理からHold only処理に切替える
ことにより、常にリクェスト間において競合が生じる4
B奇数飛びロード/ストア命令が発行された時点におい
ても、リクェスト処理効率の低下を防止することができ
るという効果がある。
数飛びロード/ストア命令のように、リクェスト間のコ
ンシステンシを守らなくてもよい命令を検出して、Ho
ldall処理からHold only処理に切替える
ことにより、常にリクェスト間において競合が生じる4
B奇数飛びロード/ストア命令が発行された時点におい
ても、リクェスト処理効率の低下を防止することができ
るという効果がある。
【図1】本発明の一実施例の構成を示すブロック図であ
る。
る。
【図2】本実施例における競合調停回路の一実施例を示
すブロック図である。
すブロック図である。
【図3】本実施例における4B連続ロード/ストア命令
時の動作説明図である。
時の動作説明図である。
【図4】本実施例における4B奇数飛びロード/ストア
命令時の動作説明図である。
命令時の動作説明図である。
【図5】従来例の構成を示すブロック図である。
【図6】従来例における4B連続ロード/ストア命令時
の動作説明図である。
の動作説明図である。
【図7】従来例における4B奇数飛びロード/ストア命
令時の動作説明図である。
令時の動作説明図である。
1 演算部 2 命令認識回路 3 ネットワーク制御回路 4 ベクトル演算回路 5 ネットワーク部 6 競合調停回路 7 バッファ回路 8 クロスバ回路 9 メモリ部 10 アービター 11 論理和回路 12 セレクタ 13 4B奇数飛び命令認識回路
Claims (2)
- 【請求項1】 ベクトル演算を行う少なくとも1個以上
の演算部と、2Nバイト(以下、2NBと略称する;N
は1以上の整数)データを最小リクェスト単位とする複
数のバンクを有し、同時並行処理を行うことが可能な複
数のポートを有するメモリモジュールにより構成される
少なくとも1個以上の主記憶部と、前記演算部と前記主
記憶部との間において並列に複数の2NB単位のデータ
転送を行うことが可能なネットワーク部とを備えるベク
トルデータ処理装置において、 前記演算部が、所定の命令コードを解析して、認識され
たベクトル命令に対応するベクトル演算実行命令を出力
するとともに、当該ベクトル命令を出力する命令認識回
路と、 前記ベクトル演算実行命令を受けて所定のベクトル演算
を実行し、各出力ポートに対応するリクェストを出力す
るベクトル演算回路と、 前記ベクトル命令を受けて、当該ベクトル命令をコード
化して一時的に保持するとともに、所定のタイミングに
おいて、ネットワーク制御信号を出力するネットワーク
制御回路と、 を備えて構成され、 前記ネットワーク部が、前記ベクトル演算回路より出力
される各ポートのリクェストを受けて、一時的にレジス
タ内に格納するバッファ回路と、 前記ネットワーク制御信号を入力し、当該ネットワーク
制御信号を介して、前記ベクトル演算回路より出力され
る各ポートのリクェスト形式を認識するとともに、前記
バッファ回路内のレジスタから送られてくるリクェスト
のアドレス情報により前記レジスタ内のリクェスト競合
状態を検出し、前記リクェスト形式を選択制御基準とし
て、競合に敗れた要素に対応する入力ポートならびに競
合発生時の全ての入力ポートをホールドする競合調停回
路と、 前記バッファ回路より出力される各ポートのリクエスト
を入力し、前記競合調停回路より出力されるセレクト信
号を受けて、当該セレクト信号により各ポートのリクェ
ストを選択して、前記主記憶部の対応する入力ポートに
出力するクロスバ回路と、 を備えて構成されることを特徴とするベクトルデータ処
理装置。 - 【請求項2】 前記競合調停回路が、前記バッファ回路
のレジスタより出力される各ポート対応のアドレス情報
を受けて、リクェストの競合状態を検出して、前記クロ
スバ回路に対して前記セレクト信号を出力するととも
に、各ポートに対応するホールド信号を出力するアービ
ターと、 前記ネットワーク制御回路より入力されるネットワーク
制御信号を受けて、当該ネットワーク制御信号を介して
前記ベクトル演算回路より出力される各ポートのリクェ
スト形式を認識して、NB奇数飛び命令形式が認識され
た時点において切替制御信号をオンとして出力するNB
奇数飛び命令認識回路と、 前記アービターから出力される各ポートに対応するホー
ルド信号を受けて、それらの論理和をとって出力する論
理和回路と、 前記アービターから出力される各ポートに対応するホー
ルド信号および前記論理和回路の論理和出力を入力し、
前記切替制御信号により制御されて所定のポートに対応
するホールド信号を選択して、前記バッファ回路内の対
応するレジスタに出力するセレクタと、 を備えて構成される請求項1記載のベクトルデータ処理
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20643494A JP3398673B2 (ja) | 1994-08-31 | 1994-08-31 | ベクトルデータ処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20643494A JP3398673B2 (ja) | 1994-08-31 | 1994-08-31 | ベクトルデータ処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0877141A true JPH0877141A (ja) | 1996-03-22 |
| JP3398673B2 JP3398673B2 (ja) | 2003-04-21 |
Family
ID=16523317
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20643494A Expired - Fee Related JP3398673B2 (ja) | 1994-08-31 | 1994-08-31 | ベクトルデータ処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3398673B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111160549A (zh) * | 2017-10-30 | 2020-05-15 | 上海寒武纪信息科技有限公司 | 互连电路的数据处理装置以及方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0199143A (ja) * | 1987-10-12 | 1989-04-18 | Fujitsu Ltd | 主記憶アクセス制御方法 |
-
1994
- 1994-08-31 JP JP20643494A patent/JP3398673B2/ja not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0199143A (ja) * | 1987-10-12 | 1989-04-18 | Fujitsu Ltd | 主記憶アクセス制御方法 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111160549A (zh) * | 2017-10-30 | 2020-05-15 | 上海寒武纪信息科技有限公司 | 互连电路的数据处理装置以及方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3398673B2 (ja) | 2003-04-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06314264A (ja) | セルフ・ルーティング・クロスバー・スイッチ | |
| JPS62503208A (ja) | パケット順次分配機能を持つ自己ル−ティングパケット交換ネットワ−ク | |
| JPS61109146A (ja) | 先行制御方式 | |
| JPH05242019A (ja) | 先読み優先調停システム及び方法 | |
| US20030126404A1 (en) | Data processing system, array-type processor, data processor, and information storage medium | |
| JP3398673B2 (ja) | ベクトルデータ処理装置 | |
| US5692136A (en) | Multi-processor system including priority arbitrator for arbitrating request issued from processors | |
| JP3439373B2 (ja) | 競合優先制御回路 | |
| US5050076A (en) | Prefetching queue control system | |
| US5475828A (en) | Digital processor having plurality of memories and plurality of arithmetic logic units corresponding in number thereto and method for controlling the same | |
| JP2006202271A (ja) | ストリームプロセッサ及び情報処理装置 | |
| JP2878160B2 (ja) | 競合調停装置 | |
| JP3982077B2 (ja) | マルチプロセッサシステム | |
| JP3609908B2 (ja) | 計算機接続装置 | |
| JPH096759A (ja) | ベクトル処理装置 | |
| JP2976700B2 (ja) | プロセッサ間同期制御方式 | |
| JP3704367B2 (ja) | スイッチ回路 | |
| JP2731738B2 (ja) | マルチプロセッサシステム | |
| AU596541B2 (en) | Data processing system for processing units having different throughputs | |
| JP5403380B2 (ja) | クロスバスイッチ、ベクトル処理装置、及びクロスバ制御方法 | |
| KR100358109B1 (ko) | 자기 점화 셀 스케쥴링 방법 | |
| JP2704121B2 (ja) | ベクトル処理装置 | |
| JPH07141326A (ja) | リストベクトル処理装置 | |
| Iwama et al. | An O (N) Oblivious Routing Algorithm for Two-Dimensional Meshes of Constant Queue-Size | |
| JPH06110855A (ja) | マルチ・プロセッサ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment |
Free format text: PAYMENT UNTIL: 20080214 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment |
Year of fee payment: 6 Free format text: PAYMENT UNTIL: 20090214 |
|
| FPAY | Renewal fee payment |
Year of fee payment: 7 Free format text: PAYMENT UNTIL: 20100214 |
|
| LAPS | Cancellation because of no payment of annual fees |