JPH0314073A

JPH0314073A - ベクトル処理方式

Info

Publication number: JPH0314073A
Application number: JP14826789A
Authority: JP
Inventors: Toyoji Kitamura; 北村　豊司
Original assignee: NEC Computertechno Ltd
Current assignee: NEC Computertechno Ltd
Priority date: 1989-06-13
Filing date: 1989-06-13
Publication date: 1991-01-22
Anticipated expiration: 2015-02-28
Also published as: JP3013993B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、ベクトル処理方式に関し、特に主記憶装置と
ベクトルレジスタとの間に位置するバッファ記憶装置を
効率的に使用できるベクトル処理方式に関する。

臥下弦日〔従来の技術〕従来、この種のベクトル処理方式では、主記憶装置とベ
クトルレジスタとの間で送受されるデータを格納するバ
ッファ記憶装置は、第２図に示すように、一定の記憶容
量（ここでは２５６要素であるが通常は一度にアクセス
できる最大容量）のブロックに分割され、ブロック毎に
使用状態が管理され、１回のバッファ確保、要求に対し
、１つの空きブロックを割シ当て、空きブロックが無い
時は。

空きブロックができるまでバッファ確保の処理は待って
いた。

例えば、バッファの各ブロックがすべて空の状態で。

１）１２８要素の・ぐソファ確保要求ｆｌ）１２８　　　　　　ｔｔ！ｉり２５６　　　　　　ｔｔｆＶ）１２８　　　　　　ｔｔＶ）２５６　　　　　　ｔｔの５つのバッファ確保要求が順にあった場合、まず１）
の要求時はブロック１が割シ当てられ、１１）の要求時
はブロック２が割り当てられ、　１ｉｉ）の要求時はブ
ロック３が割り当てられ、１いの要求時はブロック４が
割シ当てられ、第１１図に示すようにバッファは使用さ
れる。■）の要求時は、４つのブロックすべてが使用さ
れているので、何処かが空くまで待たされる。

〔発明が解決しようとする課題〕

上述した従来のバッファ記憶装置では、１つのバッファ
確保要求に対し１つのブロックを割シ当てているので、
アクセスするデータ量の小さいリクエストが複数あった
場合、バッファ記憶装置としては空いている所が沢山あ
るが、管理上はブロック単位で行っているので、空きブ
ロックがないため、バッファ確保ができず、処理がスタ
ックしてしまうという課題がある。

本発明は従来のもののこのような課題を解決しようとす
るもので、バッファ記憶装置を効率的に使用できるベク
トル処理方式を提供するものである。

以下今日〔課題を解決するだめの手段〕本発明によれば、複数のブロックにより構成されるバッ
ファ記憶装置の各ブロックを複数のエリアに分割し、ベ
クトルデータの要素数により使用するエリアの数を可変
にし、同一ブロックに複数の同−要素数のベクトルデー
タを収容できるようにしたことを特徴とするベクトル処
理方式が得られる。

〔実施例〕

次に２本発明について図面を参照して説明する。

第１図は９本発明の一実施例における回路構成を示すブ
ロック図であり、リクエストに応じてバッファのハント
、書き込み、読み出しリクエストを送出するリクエスト
制御部１．ブロック毎にベクトルデータの要素数を管理
するブロック管理部２、ブロック管理部２のベクトルデ
ータの要素数とバッフアノ・ントリクエストにより送ら
れて来るベクトルデータの要素数との一致を判定する判
定部３．バッファの各ブロックを分割し２分割したエリ
アの管理を行うエリア管理部４．複数のベクトルレジス
タと１個以上の演算器から成るベクトル演算部５．主記
憶装置とベクトル演算部５との間に位置するバッファ６
から構成される。また。

バッファ６は、第３図に示すように、４つのブロックに
分かれ、それぞれ２つずつのエリアに分割され、１つの
エリアは１２８要素入力できる構成となっている。

リクエスト制御部１は信号線１０を介して送られて来る
リクエストに応じ、バッファ６に対する次の処理を行う
。

ａ）バッファハント：信号線１１を介してブロック管理部２１判定部３、エリ
ア管理部４にバッファ獲得要求を送出する。ブロック管
理部２９判定部３．エリア管理部４はそれぞれの処理を
行い、バッファが獲得できたら、エリア管理部４が信号
線４０を介してリクエスト制御部１にバッファ獲得の応
答を送出する。

ｂ）バッファ書き込み：信号線６０を介してバッファ６に書き込みアドレスを送
出する。

Ｃ）バッファ読み出し：信号線６１を介してバッファ６に読み出しアドレスを送
出する。

ｄ）バッファ解放：信号線１２を介してエリア管理部４に解放するバッファ
のアドレスを送出する。

ブロック管理部２は読み出しポインタを持ち、。

ポインタの示すブロックの要素数を信号線２０を介して
判定部３に送出する。また、エリア管理部４から信号線
４１を介して送られて来る取シ込み指示のブロックの管
理テーブルに信号線１１を介してリクエスト制御部１か
ら送られてき−たバッファハントリクエストのベクトル
データの要素数を取り込み、読み出しポインタを信号線
４１で送られて来たブロック番号に更新する。また、エ
リア管理部４から信号線４２を介して送られて来るクリ
ア指示によシ指定されたブロックの管理エリアをクリア
する。

判定部３は信号線２０を介してブロック管理部２からの
ベクトルデータの要素数と信号線１１を介してリクエス
ト制御部１からのバッファハントリクエストのベクトル
データの要素数との同値チエツクを行い、結果を信号線
３０を介してエリア管理部４に送出するＪエリア管理部４はバッファ６のブロック毎のエリアの管
理テーブルと、エリアの使用可フラグ及びそのポインタ
を示すレジスタとを持ち、信号線１１を介してリクエス
ト制御部１からバッファハントリクエストを受けると、
まず、エリア使用可フラグを見てこれがｕＯ”の場合は
、■の処理ニブロック１〜４のエリア管理テーブルの２
つのエリアが両方空いているブロックをサーチし、空い
ているブロックのエリア管理テーブルのエリア（ｉｏ）
　（１はブロック番号で１．２，３．４）に使用中フラ
グ°゛１″を立て、信号線４１を介してブロック管理部
２に、このブロック番号と、取シ込み指示を送る。また
、この時■の処理：ベクトルデータの要素数が１２８以
下の場合は、エリア使用可フラグを＠１”に設定し、ブ
ロック番号をポインタに設定する。要素数が１２８よシ
大きい時はエリアを２つ使用するので、この処理は行わ
ない。

また、バッファハントリクエストを受信した時。

エリア使用可フラグが′１″の場合は、■の処理：信号
線３０を介して判定部３かも送られた結果が１”（同値
）の時は、ポインタの示すエリア（１１）に使用中フラ
グ”１”を立て、エリア使用可フラグを′″０”にする
。信号線３０からの結果が”ｏ’　（不一致）の時は、
Ｕ■の処理″′を行う。

このようにして、バッファ獲得に成功したらリクエスト
制御部１に獲得したバッファのアドレスと共に獲得成功
を信号線４０を介して知らせる。

また、信号線１２を介してリクエスト制御部１からバッ
ファ解放リクエストを受けた場合は、バッファアドレス
の示すエリアの使用中フラグをａｔ　Ｏ”にし、このエ
リアのあるブロックの両方のエリアの使用中フラグが０
”なら、信号線４２を介してブロック管理部２にこのブ
ロックの要素アロから送られて来るベクトルデータをゾ
ロゲラムチ指定されたベクトルレジスタに取り込み、処
理を行う。

バッファ６は前述したように第３図のように分割され、
リクエスト制御部１から信号線６０を介して送られて来
る書き込み要求に対しては指示されたバッファのアドレ
スを先頭に、主記憶装置から信号線７０を介して送られ
て来るデータをリクエストの要素数だけバッファに書き
込む。また。

信号線６１を介してリクエスト制御部ｌから送られて来
たバッファ読み出し要求に対しては、指示されたバッフ
ァのアドレスからリクエストの要素数だけ読み出し、信
号線５０を介してベクトル演算部５に送出する。

次に、以下に示すバッファハントリクエストが順に来た
時のそれぞれの管理テーブルの状態を示す。

ｉ）　１２８要素のバッファハント１ｔ）１２８　　　　　　ｐ！！ｔ）　２５６　　　　　　ｔｔＩＶ）　１２８　　　　　　ｔｔ ’ｔ／）２５６要素のバッファハント第４図（ａ）にブロック管理テーブル、（ｂ）にブロッ
クポインタ、（Ｃ）にエリア管理テーブル、（ｄ）にエ
リア使用可フラグ、及び、エリアポインタの初期状態を
示す。この状態で１）のバッファハントリクエストがあ
ると、エリア使用可フラグが°′０”であるので、エリ
ア管理テーブルの２つのエリアが空のブロックをサーチ
し、ブロック１が空であることを見付け、エリア管理テ
ーブルのブロック１のエリア（１０）使用中を設定し、
要素数が”１２８″′なのでエリアを１つしか使わない
から、エリア使用可フラグを′１”に設定し、エリアポ
インタにブロック番号”工”を設定する。また、ブロッ
クポインタにもブロック番号ｔｔ　１　＃を設定し、ブ
ロック管理テーブルのブロック１の所に要素数”１２８
”を設定する。第５図の状態がこれである。

次の１１）のバッファハントリクエストが来ると。

まず、エリア使用可フラグが°゛１”であるのでブロッ
クポインタの示すブロック管理テーブルの要素数とリク
エストの要素数との同値チエツクの結果゛１”を受け、
エリア管理テーブルのエリア（１１）を使用中にし、ブ
ロック１のエリアを２つとも使用しているのでエリア使
用可フラグを′ｏ＃にする。第６図の状態がこれである
。

次の１１１）のバッファハントリクエストが来ると。

エリア使用可７２グがａｔ　Ｏｔｙなので、エリア管理
テーブルの２つのエリアが空のブロックをサーチし、ブ
ロック２が空であることを見付け、エリア管理テーブル
のエリア（２ｏ）を使用中にする。要素数が’２５６”
なので２つのエリアを使うため、エリア使用可フラグは
、′０”のままにしておく。また、ブロック番号ｕ　２
”をブロックポインタに設定し、ｆロック管理テーブル
のブロック２０所に要素数”２５６”を設定する。第７
図の状態がこれである。

次の１■）のバッファハントリクエストが来ると。

エリア使用可フラグが”０”なのでエリア管理テーブル
の２つのエリアが空のブロックをサーチし。

ブロック３が空であることを見付け、エリア管理テーブ
ルのエリア（３０）を使用中にし、要素数が１２８”な
ので、エリアを１つしか使わないため。

エリア使用可フラグを１”に設定し、エリアポインタに
ブロック番号ｕ　３　ｍを設定する。また。

ブロックポインタにもブロック番号ｕ３＃を設定し、ブ
ロック管理テーブルのブロック３の所に要素数”１２８
”を設定する。第８図の状態がこれである。

次のＶ）のバッファハントリクエストが来ると。

エリア使用可フラグがｕｌ”なので、ブロックポインタ
の示すブロック管理テーブルの要素数と。

リクエストの要素数との同値チエツクの結果″０′″（
不一致）を受け、エリア使用可フラグをｔｔ　Ｏｎにし
、エリア管理テーブルの２つのエリアが空のブロックを
サーチし、ブロック４が空であるのを見付け、エリア管
理テーブルのエリア（４０）を使用中にし、要素数が”
２５６″′であるから、エリアを２つ使うのでエリア使
用可フラグは０”のままにしておく。また、ブロックポ
インタにブロック番号″′４”を設定し、ブロック管理
テーブルのブロック４０所に要素数′″２５６“を設定
する。第９図がこの状態である。

また第１０図にこれら５つのバッファハントリクエスト
によシ確保されたバッファの使用状態を示す。

〔発明の効果〕

以上説明したよ−うに本発明は、複数のブロックによシ
構成されるバッファ記憶装置の各ブロックを複数のエリ
アに分割し、ベクトルデータの要素数により使用するエ
リアの数を可変にし、同一ブロックに複数の同−要素数
のベクトルデータを収容できるようにすることにより、
バッファ記憶を簡単な制御で効率的に使用できる効果が
ある。

を表わす図である。

記号の説明：１・・・リクエスト制御部、２・・・ブロ
ック管理部、３・・・判定部、４・・・エリア管理部、
５・・・ベクトル演算部、６・・・バッファ。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図。第２図は従来のバッファの構成図、第３図は本実施例の
バッファの構成図、第４図〜第９図は本実施例で使用す
る管理テーブルの状態遷移を表わす図、第１０図は本実
施例でのバッファの使用状態を表す図、第１１図は従来
のバッファの使用状態苑４図娩５図第２図第３図覚６図第８図第９図バッファ島ノア

Claims

【特許請求の範囲】

（１）複数のブロックにより構成されるバッファ記憶装
置の各ブロックを複数のエリアに分割し、ベクトルデー
タの要素数により使用するエリアの数を可変にし、同一
ブロックに複数の同一要素数のベクトルデータを収容で
きるようにしたことを特徴とするベクトル処理方式。