JPS5818709B2 - Data transfer control method - Google Patents
Data transfer control methodInfo
- Publication number
- JPS5818709B2 JPS5818709B2 JP53096010A JP9601078A JPS5818709B2 JP S5818709 B2 JPS5818709 B2 JP S5818709B2 JP 53096010 A JP53096010 A JP 53096010A JP 9601078 A JP9601078 A JP 9601078A JP S5818709 B2 JPS5818709 B2 JP S5818709B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- section
- register
- transfer
- transferred
- 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.)
- Expired
Links
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Description
【発明の詳細な説明】
本発明は、主記憶装置のほかに、バッファ・ストレイジ
を有するデータ処理装置におけるデータ転送制御方式に
関し、特に、バッファ・ストレイジに必要とするデータ
が転送されてなく主記憶装置からデータを転送する場合
、プロセッサの停止時間をできるだけ少くなるようにし
たデータ転送制御方式を提供するものである。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a data transfer control method in a data processing device that has a buffer storage in addition to a main memory, and in particular, the present invention relates to a data transfer control method in a data processing device that has a buffer storage in addition to a main memory. The present invention provides a data transfer control method that minimizes the downtime of a processor when transferring data from a device.
データ処理装置では、データ処理の高速化のために、主
記憶装置のほかにアクセスタイムの速いバッファ・スト
レイジを具備し、データ処理に際し、主記憶装置の蓄積
データを一部分該バツファ・ストレイジに転送しておき
、データ処理に際しては、なるべくこの高速のバッファ
・メモリを利用して行うように構成されている。In order to speed up data processing, the data processing device is equipped with a buffer storage with fast access time in addition to the main memory, and during data processing, part of the data stored in the main memory is transferred to the buffer storage. In addition, data processing is performed using this high-speed buffer memory as much as possible.
このよう々システムでは、もしもデータ処理に必要表情
報がバッファ・ストレイジに転送されてい々いときには
、主記憶装置から必要なデータを読み出し、これをバッ
ファ・ストレイジに蓄積しながら、同時にプロセッサ実
行部にバイパスして転送し、データ処理に使用する、い
わゆるバイパス方式が使用されている。In such a system, if the table information necessary for data processing is transferred to the buffer storage, the necessary data is read from the main memory and stored in the buffer storage, while at the same time it is transferred to the processor execution unit. A so-called bypass method is used, in which the data is bypassed and transferred and used for data processing.
しかしながら、主記憶装置からバッファ・ストレイジに
データ転送を行う場合には、32バイトとか64バイト
等のブロック単位でデータ転送を行っている。However, when data is transferred from the main memory to the buffer storage, data is transferred in blocks of 32 bytes, 64 bytes, or the like.
そしてこのブロック単位のデータを8バイトづつに分割
して複数回、例えば32バイトのときは4回にわけてデ
ータ転送を行っている。Then, this data in units of blocks is divided into 8 bytes each and the data is transferred multiple times, for example, in the case of 32 bytes, the data is divided into 4 times.
即ち、第1図に示す如く、例えば32バイトのデータを
転送するときは、これを8バイトづつ4個の区分0乃至
区分3に分割する。That is, as shown in FIG. 1, when transferring 32 bytes of data, for example, it is divided into four sections 0 to 3 of 8 bytes each.
そしてこのデータを処理装置の要求に応じ、例えば区分
2のところから転送する。This data is then transferred from, for example, section 2, in response to a request from the processing device.
この場合区分2−区分3−区分〇−区分1の順でデータ
の転送が完成する。In this case, data transfer is completed in the order of section 2 - section 3 - section ○ - section 1.
上記バイパス方式に従えば、最初の区分2のデータは、
バッファ・ストレイジに蓄積されると同時にプロセッサ
実行部にも転送され、データ処理のために使用される。According to the above bypass method, the data of the first division 2 is
While being stored in the buffer storage, it is also transferred to the processor execution unit and used for data processing.
しかし、処理装置が区分2に続いて区分3のデータを使
用しようとしても該区分3のデータは引続いて使用する
ことができない。However, even if the processing device attempts to use the data in section 3 subsequent to section 2, the data in section 3 cannot be used subsequently.
即ち、バッファ・レジスタに、先に蓄積された区分2の
データに続いて、区分3−区分〇−区分1のデータが全
部蓄積されて、バッファ・ストレイジ上で当該ブロック
に対応したバリッド・ビットがオンになるまで、使用す
ることができず、その間データ処理を待た々ければなら
ない欠点がある。That is, following the previously stored data of section 2, all of the data of section 3 - section 0 - section 1 is accumulated in the buffer register, and the valid bits corresponding to the block in question are stored on the buffer storage. It has the disadvantage that it cannot be used until it is turned on, and during that time, data processing has to wait.
データ処理の場合には、引続いて記憶されているデータ
が連続的に使用される場合が多いので、このような場合
、区分2のデータに引続いて区分3−区分〇−区分1等
の連続データが、直ちに使用できる々らば、データ処理
は一層高速化されるので、これが可能になることが希望
されている。In the case of data processing, the stored data is often used consecutively, so in such cases, the data of Category 2 is followed by the data of Category 3 - Category 〇 - Category 1, etc. It is hoped that this will be possible, since data processing will be faster if continuous data is readily available.
本発明は、これを可能にするデータ転送方式の提供を目
的とするものであって、このために、主記憶装置と、該
主記憶装置に蓄積されたデータの一部を転記するバッフ
ァ・ストレイジを具備するデータ処理システムにおいて
、上記主記憶装置から上記バッファ・ストレイジにデー
タを転送するときに、ブロック単位の転送データを複数
の区分に分割し、上記ブロック単位の転送データの最初
の転送区分を、上記バッファ・ストレイジにIH)tす
るとともに、これをプロセッサの処理部に転送し、更に
該ブロックの次の転送区分を上記バッファ・ストレイジ
に転記するとともにこの転記する間レジスタに一時スト
アする如く構成することを特徴とする。The present invention aims to provide a data transfer method that makes this possible. In a data processing system comprising: when transferring data from the main storage device to the buffer storage, the transfer data in units of blocks is divided into a plurality of sections, and the first transfer section of the transfer data in units of blocks is divided into a plurality of sections. , to the buffer storage, transfers it to the processing unit of the processor, further transfers the next transfer section of the block to the buffer storage, and temporarily stores it in a register during this transfer. It is characterized by
以下本発明の一実施例を、第2図にもとづき説明する。An embodiment of the present invention will be described below based on FIG.
図中、1はバッファ・メモリであって、タグ部1−1と
データ部1−2とからなり、2はストア9レジスタ、3
はフェッチ争レジスタ、4ゆムーブ・レジスタ、5は実
行アドレス・レジスタ、6は比較回路、7はメモリ・ア
ドレス・レジスタをそれぞれ示す。In the figure, 1 is a buffer memory consisting of a tag section 1-1 and a data section 1-2, 2 is a store 9 register, and 3 is a buffer memory.
4 indicates a fetch contention register, 4 indicates a move register, 5 indicates an execution address register, 6 indicates a comparison circuit, and 7 indicates a memory address register.
データ処理に際し、プロセッサは必要々データを得るべ
くまずバッファ・メモリ1をアクセスして、該データを
高速の該バッファ・メモリより得ることを試みる。During data processing, the processor first accesses the buffer memory 1 to obtain the necessary data, and attempts to obtain the data from the high-speed buffer memory.
即ち、必要々データのアドレスを実行アドレス・レジス
タ5に伝達し、バッファ・メモリ1のタグ部1−1を検
索する。That is, the address of the necessary data is transmitted to the execution address register 5, and the tag section 1-1 of the buffer memory 1 is searched.
タグ部1−1には、データ部1−2に例えば記憶されて
いるデータのアドレスとバリッド・ビットとが格納され
ている。The tag section 1-1 stores, for example, the address and valid bit of data stored in the data section 1-2.
したがって、この必要とされるデータがデータ部1−2
に格納されているならば、比較回路6において、該必要
とすべきデータのアドレスとタグ部1−1に記憶されて
いるアドレスとを比較することにより一致出力が得られ
る。Therefore, this required data is in the data section 1-2.
If the data is stored in the tag section 1-1, the comparison circuit 6 compares the address of the necessary data with the address stored in the tag section 1-1, thereby obtaining a match output.
この一致信号により、データ部1−2に格納された該デ
ータは、フェッチ・レジスタ3を介して、プロセッサの
実行部に転送される。In response to this match signal, the data stored in the data section 1-2 is transferred to the execution section of the processor via the fetch register 3.
もし、バッファ・メモリ1に、データ処理に際し必要な
データが格納されてい々い場合には、主記憶装置をアク
セスして、必要なデータをバッファ・メモリ1に転送す
る必要がある。If the buffer memory 1 does not contain enough data necessary for data processing, it is necessary to access the main storage device and transfer the necessary data to the buffer memory 1.
即ち、メモリ・アドレス・レジスタ7により、図示省略
した主記憶装置からデータを読み出し、これをストア・
レジスタ2を介してバッファ・メモリ1に転送する。That is, the memory address register 7 reads data from the main memory (not shown) and stores and stores the data.
Transfer to buffer memory 1 via register 2.
この転送されるデータは、例えばデータブロックが32
バイトで構成されているときは、第1図に示す如く、8
バイト単位で区切られた4つの区分0乃至区分3に分割
され、プロセッサが要求した区分を最初にして以後次次
と転送される。For example, the data to be transferred has 32 data blocks.
When it is composed of bytes, as shown in Figure 1, 8
It is divided into four sections 0 to 3 separated by bytes, and the section requested by the processor is transferred first and then one after another.
もしも、プロセッサが区分1を要求しておれば、区分1
−区分2−区分3−区分Oという順序で転送されてくる
。If the processor requests partition 1, partition 1
- Section 2 - Section 3 - Section O are transferred in this order.
そして、プロセッサが要求された区分1は、バッファ・
メモリ1のデータ部1−2に格納されると同時に、フェ
ッチ・レジスタ3を経由して、プロセッサに送出され、
データ処理に使用される。Partition 1, for which the processor was requested,
At the same time as being stored in the data section 1-2 of the memory 1, it is sent to the processor via the fetch register 3,
Used for data processing.
本発明の場合、ムーブ・レジスタ4が用意されており、
区分1に続いて送出される区分2は、バッファ・レジス
タ1に格納されるとともに、上記ムーブ・レジスタ4に
も格納され、該レジスタ4のバリッド・ビットVをオン
にする。In the case of the present invention, a move register 4 is prepared,
Section 2, which is sent out following section 1, is stored in buffer register 1 and also in the move register 4, turning on the valid bit V of said register 4.
プロセッサがデータを処理するに際し、必要とした上記
区分1に引続いて、区分2を必要とする場合突条い。When the processor processes data, a protrusion occurs when the above-mentioned necessary category 1 is followed by category 2.
しかるに本発明によれば、該区分2のデータはムーブ・
レジスタ4に格納されているために、プロセッサは、該
ムーブ・レジスタ4のバリッド・ビットがオンになって
いることをみてムーブ・レジスタ4の内容をフェッチ・
レジスタに移すことにより、該区分2のデータを直ちに
使用することが可能になる。However, according to the present invention, the data in section 2 is moved.
Since it is stored in register 4, the processor sees that the valid bit of move register 4 is on and fetches the contents of move register 4.
By moving it to the register, the data in section 2 can be used immediately.
該ムーブ・レジスタ4の大きさは1つの区分のデータの
みを格納するだめの8バイトに限定されるものではなく
、必要に応じてもつと大きな、2区分用のものでも、3
区分用のものでも、適当な大きさのサイズのものを使用
できる。The size of the move register 4 is not limited to 8 bytes, which is enough to store only one section of data, but can be large enough to store data of two sections, or even 3 bytes, if necessary.
Appropriately sized items can also be used for classification.
以上説明した如く、本発明によれば、データ転送の際に
、連続した区分のデータがムーブ・レジスタに格納する
ように構成したので、プロセッサが、データ処理のため
に最初の区分に引続いて次の区分のデータを使用する場
合に直ちに使用することができる。As explained above, according to the present invention, data of consecutive sections are stored in the move register during data transfer, so that the processor can perform data processing following the first section. It can be used immediately when using data in the following categories.
したがって、主記憶装置からバッファ・メモリに例えば
32バイト1ブロック分全体のデータを転送しつつある
期間に該バッファ・メモリを使用できなくとも、プロセ
ッサのデータ処理動作は、ムーブ・レジスタ4の内容を
利用して実行でき、処理動作が停止されることなく連続
的に行うことが可能となる。Therefore, even if the buffer memory cannot be used during the period when the entire data of one block of 32 bytes is being transferred from the main memory to the buffer memory, the data processing operation of the processor will still transfer the contents of the move register 4. The processing operation can be executed continuously without being stopped.
即ちデータ処理速度を上昇することができる。That is, data processing speed can be increased.
最近では、バッファ・メモリの制御単位が、32バイト
から、64バイトとか、128バイトとか、段設と大き
くなる傾向にある。Recently, there has been a tendency for the control unit of buffer memory to increase in size from 32 bytes to 64 bytes or 128 bytes.
このようになればバッファ・メモリへの情報転送の間、
即ち64バイトとか128バイトといったブロック全体
が転送され終るまで、バッファ・ストレイジがアクセス
停止状態に々る。If this happens, during the information transfer to the buffer memory,
That is, the buffer storage remains in an access-stopped state until the entire block, such as 64 bytes or 128 bytes, has been transferred.
このため従来の方式のままでは、ブロック学位が大きく
女ればなる程、アクセス停止期間が大きく々る可能性が
ある。For this reason, if the conventional method is used, the longer the block degree is, the longer the access suspension period may be.
しかるに、本発明ではムーブ・レジスタが設けられて、
転送データが一時格納されており、バッファ・レジスタ
に転送しながらも該格納データを利用できるために、プ
ロセッサのデータ処理を停止する必要はなく々る。However, in the present invention, a move register is provided,
Since the transferred data is temporarily stored and can be used while being transferred to the buffer register, there is no need to stop data processing by the processor.
したがって、転送ブロック単位が大きい場合にデータ処
理速度の向上を益々期待できる。Therefore, when the transfer block unit is large, it can be expected that the data processing speed will be further improved.
また、最近ではブロック・ロードによるデータ転送の際
に、主記憶装置の効率的使用という目的から連続的では
なく、8バイトづつ区切り、転送できる合間をみて、不
連続的にデータを転送することが行われている。Recently, when transferring data by block loading, it is now possible to divide data into 8-byte blocks and transfer data discontinuously, taking into account the transferable intervals, instead of contiguously, in order to use main memory efficiently. It is being done.
このようガときには特にムーブ・レジスタを使用して、
次に使用するかもしれないデータを一時的に格納してお
くようにすれば、該ムーブ・レジスタに転送されている
限り、該ムーブ・レジスタの内容を利用してデータ処理
に使用することが可能となる。Especially when this happens, use the move register.
By temporarily storing data that may be used next, the contents of the move register can be used for data processing as long as it is transferred to the move register. becomes.
したがってデータ処理速度を一層向上することができる
。Therefore, data processing speed can be further improved.
第1図はデータ転送のときの区分を説明する図、第2図
は本発明の1実施例を示すブロック図である。
図中、1はバッファ・メモリ、2はストア・レジスタ、
3はフェッチ・レジスタ、4はムーブ・レジスタ、5は
実行アドレス・レジスタ、6は比較回路、7はメモリ・
アドレス・レジスタをそれぞれ示す。FIG. 1 is a diagram illustrating divisions during data transfer, and FIG. 2 is a block diagram showing one embodiment of the present invention. In the figure, 1 is a buffer memory, 2 is a store register,
3 is a fetch register, 4 is a move register, 5 is an execution address register, 6 is a comparison circuit, and 7 is a memory register.
Each address register is shown.
Claims (1)
一部を転記するバッファ・ストレイジヲ具備するデータ
処理システムにおいて、上記主記憶装置から上記バッフ
ァ・ストレイジにデータを転送するときに、ブロック単
位の転送データを複数の区分に分割し、上記ブロック単
位の転送データの最初の転送区分を、上記バッファ・ス
トレイジに蓄積するとともに、これをプロセッサの処理
部に転送し、更に該ブロックの次の転送区分を上記バッ
ファ・ストレイジに転記するとともに、この転記する間
レジスタに一時ストアする如く構成したことを特徴とす
るデータ転送制御方式。 2 上記ブロック単位の転送データのすべての区分が上
記バッファ・ストレイジにストアされ終るまで、当該ブ
ロックの区分にアクセスがあったときに、レジスタに一
時ストアされた区分を利用することを特徴とする特許請
求の範囲第1項記載のデータ転送制御方式。[Scope of Claims] 1. In a data processing system comprising a main storage device and a buffer storage for transcribing a part of data stored in the main storage device, data is transferred from the main storage device to the buffer storage. At this time, the transfer data in blocks is divided into a plurality of sections, and the first transfer section of the transfer data in blocks is stored in the buffer storage and transferred to the processing section of the processor, and further A data transfer control method characterized in that the next transfer section of the block is transferred to the buffer storage and temporarily stored in a register during the transfer. 2. A patent characterized in that, when a section of the block is accessed, a section temporarily stored in a register is used until all sections of the transferred data in blocks have been stored in the buffer storage. A data transfer control system according to claim 1.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP53096010A JPS5818709B2 (en) | 1978-08-07 | 1978-08-07 | Data transfer control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP53096010A JPS5818709B2 (en) | 1978-08-07 | 1978-08-07 | Data transfer control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5523556A JPS5523556A (en) | 1980-02-20 |
| JPS5818709B2 true JPS5818709B2 (en) | 1983-04-14 |
Family
ID=14153208
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP53096010A Expired JPS5818709B2 (en) | 1978-08-07 | 1978-08-07 | Data transfer control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5818709B2 (en) |
-
1978
- 1978-08-07 JP JP53096010A patent/JPS5818709B2/en not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5523556A (en) | 1980-02-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS5830319Y2 (en) | computer system | |
| EP0542417B1 (en) | Method and direct memory access controller for asynchronously reading/writing data from/to a memory with improved throughput | |
| EP0019358B1 (en) | Hierarchical data storage system | |
| US4912631A (en) | Burst mode cache with wrap-around fill | |
| JP2714952B2 (en) | Computer system | |
| JPH01500377A (en) | Apparatus and method for providing a cache memory unit with write operations that utilize two system clock cycles | |
| JPH0532775B2 (en) | ||
| KR890017640A (en) | File system | |
| US5179683A (en) | Retrieval apparatus including a plurality of retrieval units | |
| JPS5818709B2 (en) | Data transfer control method | |
| JPS60120450A (en) | Controlling system of buffer memory | |
| JPS6478361A (en) | Data processing system | |
| JP3157673B2 (en) | Virtual storage system | |
| JPH03225452A (en) | Processing for inserting/extracting tag bit for bit encode data processing system and data word | |
| JPH0685154B2 (en) | Intermediate buffer control method | |
| JPH03122736A (en) | Data processor | |
| JPS6055454A (en) | Data transfer control system | |
| JPS6244838A (en) | Instruction fetching device | |
| JPS6373458A (en) | Shared memory access device | |
| JPH0133848B2 (en) | ||
| JPH02100739A (en) | Data transfer controlling system | |
| JPH01114961A (en) | Directory memory access controller | |
| JPH01283653A (en) | Memory pool managing system | |
| JPH054692B2 (en) | ||
| JPH01106138A (en) | Associative memory |