JPS6041146A - Data transfer control system - Google Patents

Data transfer control system

Info

Publication number
JPS6041146A
JPS6041146A JP58149860A JP14986083A JPS6041146A JP S6041146 A JPS6041146 A JP S6041146A JP 58149860 A JP58149860 A JP 58149860A JP 14986083 A JP14986083 A JP 14986083A JP S6041146 A JPS6041146 A JP S6041146A
Authority
JP
Japan
Prior art keywords
storage device
data
block
buffer storage
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.)
Pending
Application number
JP58149860A
Other languages
Japanese (ja)
Inventor
Takashi Aoki
隆 青木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP58149860A priority Critical patent/JPS6041146A/en
Publication of JPS6041146A publication Critical patent/JPS6041146A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0844Multiple simultaneous or quasi-simultaneous cache accessing
    • G06F12/0855Overlapped cache accessing, e.g. pipeline
    • G06F12/0859Overlapped cache accessing, e.g. pipeline with reload from main memory

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

PURPOSE:To reduce overhead by suppressing the writing operation of a block in a buffer storage device when data to be transferred start from the final word of the block. CONSTITUTION:When a transfer start signal for one block is energized, a decoder DEC22 is activated and an address in the buffer storage device is set up in an address register BSAR21. If the address indicates the final word of the block, an output line 11 of the decoder 22 is energized. Since an MFF23 is turned on by a move instruction, an AND is found out by an NAND circuit 24, a transfer cycle specification control signal MCYCLE inputted to an AND circuit 25 is blocked and the output signal MOVEIN is suppressed. Since the final word of the block is necessary data, the final word is transferred to a CPU through a bypass route and an OR circuit.

Description

【発明の詳細な説明】 (al 発明の技術分野 バッファ記憶装置を有するデータ処理装置において、バ
ッファ記憶装置上に必要とするデータが存在しない時に
、主記憶装置からバッファ記憶装置に該データを転送す
る方法に関す。
Detailed Description of the Invention (al) Technical Field of the Invention In a data processing device having a buffer storage device, when the required data does not exist on the buffer storage device, the data is transferred from the main storage device to the buffer storage device. Regarding the method.

山) 技術の背景 バッファ記憶装置を有するデータ処理装置において、ム
ーブ命令を実行する時に、若しバッファ記憶装置上にソ
ースオペランドデータが無い場合、該ソースオペランド
データを主記憶装置からバッファ記憶装置に転送するこ
とになるが、一般にソースオペランドデータはバッファ
記憶装置の1ブロツク境界を意識したデータとなってい
ないのが普通である。
Background of the Technology In a data processing device having a buffer storage device, when a move instruction is executed, if there is no source operand data on the buffer storage device, the source operand data is transferred from the main storage device to the buffer storage device. However, the source operand data is generally data that does not take into account one block boundary of the buffer storage device.

従って、例えば上記ソースオペランドデータがあるブロ
ックの最後の語から始まっている場合、該ブロックを最
初から1語づつ転送していたのでは、データ転送時のオ
ーバヘッドを増加させる要因を作ることになるので、効
率的な転送方式の検討が望まれていた。
Therefore, for example, if the above source operand data starts from the last word of a block, transferring the block one word at a time from the beginning would create a factor that increases the overhead during data transfer. , it was desired to consider an efficient transfer method.

又、中央処理装置等によって大量のデータが必要になり
、そのデータがバッファ記憶装置上に無くて、主記憶装
置から当該ブロックをバッファ記憶装置に転送する必要
がある時、該データを高速Gこ中央処理装置に転送する
為に、通常は該ブロックをバッファ記憶装置に転送し、
書き込むと同時に、バイパスルートによって中央処理装
置に直接転送していた。本発明は、このバイパスルート
の有効利用を図ろうとするものである。
Also, when a large amount of data is required by a central processing unit, etc., and the data is not available on the buffer storage device, and the block needs to be transferred from the main storage device to the buffer storage device, the data is transferred to the high-speed G. The block is typically transferred to a buffer storage device for transfer to a central processing unit;
At the same time as writing, data was transferred directly to the central processing unit via a bypass route. The present invention aims to make effective use of this bypass route.

(cl 従来技術と問題点 バッファ記憶装置を有するデータ処理装置にオペて、バ
ッファ記憶装置をアクセスして、必要とするデータがバ
ッファ記憶装置に存在しない時、従来方式においては該
データがブロック境界から見−ζ、何処から始まるデー
タであっても、該ブロックの単位でバッファ記憶装置に
転送していた。
(cl. Prior Art and Problems When operating a data processing device having a buffer storage device and accessing the buffer storage device, when the required data does not exist in the buffer storage device, in the conventional method, the data is moved from the block boundary. However, no matter where the data starts, it is transferred to the buffer storage device in units of blocks.

従って、必要とするデータ以外の、該ブロック内データ
も総て、バッファ記憶装置に転送していた為、データ処
理装置におけるオーバヘッドが増加する問題があった。
Therefore, all data in the block other than the required data is also transferred to the buffer storage device, which poses a problem of increased overhead in the data processing device.

又、例えばあるブロックの最終語から、ソースオペラン
ドデータが始まっている場合にも、残りの語数(具体的
には、3語×8バイトー24バイト)を総て転送してい
た為、本来中央処理装置が必要とするデータもリプレイ
スしてしまうことになり、中央処理装置から見て、バッ
ファ記憶装置に対するヒント率を低下させる問題があっ
た。
Also, for example, even if the source operand data starts from the last word of a certain block, all the remaining words (specifically, 3 words x 8 bytes - 24 bytes) are transferred, so originally the central processing Data needed by the device is also replaced, which poses a problem of lowering the hint rate for the buffer storage device from the perspective of the central processing unit.

(d) 発明の目的 本発明は上記従来の欠点に鑑み、ムーブ命令等、大量の
データを必要とする命令を実行して、該データがバッフ
ァ記憶装置に無くて、主記憶装置からバッファ記憶装置
に転送する時に生ずる前記オーバヘッドを極力減らす為
に、該ソースオペランドデータが或ブロックの最初の語
に対応していない場合、そのブロックのバッファ記憶装
置への書き込み動作を止め、バッファ記憶装置に対する
無駄な転送サイクルを減らす方法を提供することを目的
とするものである。
(d) Purpose of the Invention In view of the above-mentioned drawbacks of the conventional art, the present invention provides a method for executing an instruction that requires a large amount of data, such as a move instruction, and transferring the data from the main memory to the buffer storage when the data is not present in the buffer storage. In order to reduce as much as possible the overhead that occurs when transferring data to a block, if the source operand data does not correspond to the first word of a block, the write operation to the buffer storage of that block is stopped, and the unnecessary write operation to the buffer storage is The purpose is to provide a method to reduce transfer cycles.

tel 発明の構成 そしてこの目的は、本発明によれば、バッファ記憶装置
を有するデーり処理装置において、一つのブロックがバ
ッファ記憶装置に存在しなくて、主記憶装置から該ブロ
ックをバッファ記憶装置に転送する時、転送すべきソー
スオペランドが該ブロックの最初の語から始まっていな
いことを検出する手段を設け、該検出手段によって検出
出力が誇られた時、上記1.a装置からバッファ記憶装
置に対する転送サイクルを抑止して、バッファ記憶装置
に対する書き込みを行わないように制御する方法を提供
することによって達成され、バッファ記憶装置に対する
無駄な転送サイクルを減らすと共に、不必要なりブレイ
スを回避できる利点がある。
According to the present invention, in a data processing device having a buffer storage device, when one block does not exist in the buffer storage device, the block is transferred from the main storage device to the buffer storage device. When transferring, means are provided for detecting that the source operand to be transferred does not start from the first word of the block, and when a detection output is asserted by the detecting means, the above 1. This is achieved by providing a control method that inhibits transfer cycles from a device to a buffer storage device and prevents writing to the buffer storage device, thereby reducing wasteful transfer cycles to the buffer storage device and eliminating unnecessary It has the advantage of avoiding braces.

ffl 発明の実施例 ムーブ命令等、連続したデータを大量に読み出すような
時、ア1゛レスの若い方から順番に読み出すが、そのソ
ースオペランドデータがバッファ記憶装置上に無い時、
主記憶装置からバッファ記1、a装置に転送する必要が
ある。
ffl Embodiment of the Invention When reading a large amount of continuous data, such as with a move instruction, the address is read in order from the youngest address, but when the source operand data is not on the buffer storage device,
It is necessary to transfer the data from the main memory to the buffer 1, a device.

本発明は、例えば上記ソースオペラン1゛データが、あ
るブロックの最後の語から始まる場合、そのブロック内
の他の語は、上記命令では使用されることがないことに
着目してなされたもので、該ブロックを主記憶装置から
バッファ記憶装置に転送する時、バッファ記憶装置への
書き込み動作を止めて、中央処理装置に対するデータ転
送だりを行い、バッファ記憶装置に対する転送サイクル
の減少を図り、次のオペレーションに直ちに移れるよう
にするものである。
The present invention was made by focusing on the fact that, for example, when the source operan 1 data starts from the last word of a certain block, other words in that block are never used in the above instruction. , when transferring the block from the main memory to the buffer memory, the write operation to the buffer memory is stopped and the data is transferred to the central processing unit to reduce the number of transfer cycles to the buffer memory, and the next This allows for immediate operation.

以下本発明の実施例を図面によって詳述する。Embodiments of the present invention will be described in detail below with reference to the drawings.

第1図は本発明の詳細な説明する図であり、第2図は本
発明を実施する為に必要な転送制御回路をブロック図で
示した図である。
FIG. 1 is a diagram explaining the present invention in detail, and FIG. 2 is a block diagram showing a transfer control circuit necessary for implementing the present invention.

第1図において、1は主記憶装置(MS) 、 2はバ
ッファ記憶装置(以下BSという)、21はバッファ記
憶装置アドレスレジスタ(BSAR) 、 3.4は論
理和回路、5はバイパスルートである。
In FIG. 1, 1 is a main memory (MS), 2 is a buffer storage (hereinafter referred to as BS), 21 is a buffer storage address register (BSAR), 3.4 is an OR circuit, and 5 is a bypass route. .

先ず、図示していない中央処理装置(以下cpuという
)において、ムーブ命令等大量のソースオペランドデー
タを転送する命令が実行され、BS 2のアドレスレジ
スタ(BSAR) 21にオペランドアドレスをセット
し、BS 2をアクセスしたが、そのBS2上に該デー
タが存在しない時、主記憶装置(MS)1より該ソース
オペランドデータをBS 2に転送することになる。
First, an instruction to transfer a large amount of source operand data such as a move instruction is executed in a central processing unit (hereinafter referred to as CPU) not shown, and an operand address is set in the address register (BSAR) 21 of BS 2. is accessed, but when the data does not exist on the BS2, the source operand data is transferred from the main memory (MS) 1 to the BS2.

」二記ソースオペラントチ゛−夕は、アドレスの若い力
から順番に連続したデータで構成されており、その順番
に従って、主記憶装置上からBS 2上に転送する。こ
の時、一度に転送する単位は1ブロツク (例えば、8
バイトメ4語−32バイト)であっ乙 1語づつ4回に
分器ノ°CBS 2J二に転送される。
The two source operant lists are made up of consecutive data in order from the lowest address, and are transferred from the main memory to the BS 2 in that order. At this time, the unit to be transferred at one time is 1 block (for example, 8
Each word (4 words - 32 bytes) is transferred to CBS 2J2 four times, one word at a time.

そして、cpuへの転送速度を早くする為に、該転送デ
ータを1332に書き込むと同時に、バイパスルート5
を通して論理和回路4を経て、cpuに直接データを転
送するように制御される。
Then, in order to increase the transfer speed to the CPU, the transfer data is written to 1332, and at the same time, the bypass route 5
The data is controlled to be transferred directly to the CPU via the OR circuit 4.

本発明においては、上記転送データの、あるアドレスブ
ロックについて見た時、例えば転送すべきデータが該ブ
ロックの最後の語から始まっている時、他の3語につい
ては、本データ転送には無関係なデータであるので、該
ブロックについては、上記↑、a装W (MS) lか
らBs2へ転送するが、BS 2への書き込みを抑止し
て、上記最終語のみ前記・バイパスルート5を通してc
Puに転送するように制御するのである。
In the present invention, when looking at a certain address block of the transfer data, for example, when the data to be transferred starts from the last word of the block, the other three words are irrelevant to the data transfer. Since the block is data, it is transferred from the above ↑, a unit W (MS) 1 to Bs2, but writing to BS 2 is suppressed, and only the last word is passed through the above bypass route 5.
It controls the transfer to Pu.

第2図がその制御回路を示したもので、2Iは第1図と
同じアドレスレジスタ(BSAI?)で、22が1ブロ
ツクの内部アドレス2ビツトをデコートするデコーダ(
DEC) 、 23がムーブ命令等連続した大量のデー
タを転送する命令を実行中であることを示すムーブフリ
ップフロツブ(MFF ) 、 24はナンド回路、2
5は論理積回路で、その入力の一つに、主記憶装置(M
S) 1からBS 2への転送ザイクルを指示する制御
信号(M(:YCLE)があり、該論理積回路25の出
力信号MOνEINがあると、通常の転送動作が行われ
る。
Figure 2 shows the control circuit. 2I is the same address register (BSAI?) as in Figure 1, and 22 is a decoder (BSAI?) that decodes the 2-bit internal address of one block.
DEC), 23 is a move flip-flop (MFF) indicating that an instruction to transfer a large amount of continuous data such as a move instruction is being executed, 24 is a NAND circuit, 2
5 is an AND circuit, and one of its inputs is the main memory (M
There is a control signal (M(:YCLE)) instructing a transfer cycle from S) 1 to BS 2, and when the output signal MOνEIN of the AND circuit 25 is present, a normal transfer operation is performed.

今、ある1ブロツクについての転送開始信号が付勢され
、デコーダ(DEC) 22が活性化され、アドレスレ
ジスタ(BSAR) 21にセソI・されているバッフ
ァ記憶装置アドレスが、例えば該ブロックの最終語を示
すものであったとすると、デコーダ(DEC’) 22
の11で示す出力線が付勢される。
Now, the transfer start signal for a certain block is activated, the decoder (DEC) 22 is activated, and the buffer storage device address set in the address register (BSAR) 21 is set to the last word of the block, for example. , the decoder (DEC') 22
The output line indicated by 11 is energized.

この時、ムーブフリップフロツブ(MFF ) 23は
オンになっているので、ナンド回路24において論理積
がとれ、論理積回路25に入力されている前記制御信号
MCYCLEを閉塞するように動作し、その出力信号M
OνEINは抑止される。
At this time, the move flip flop (MFF) 23 is on, so the NAND circuit 24 performs an AND operation, and operates to block the control signal MCYCLE input to the AND circuit 25. Output signal M
OνEIN is inhibited.

然して、上記ブロックの最終語は必要なデータであるの
で、バイパスルート5.論理和回路4を通してCPUに
転送するように制御することにより、本発明の目的に合
った、効率的なバッファ記憶装置への転送制御が実行で
きることになる。
However, since the last word of the above block is necessary data, bypass route 5. By controlling the data to be transferred to the CPU through the OR circuit 4, it is possible to perform efficient transfer control to the buffer storage device that meets the purpose of the present invention.

+g+ 発明の効果 以上詳細に説明したように、本発明によれば、バッファ
記憶装置を有するデータ処理装置において、ムーブ命令
等の大量のデータ転送を伴う命令が実行された時、該デ
ータがへソファ記憶装置に存在しないと、上記(,2装
置からバッファ記1.α装置に該データをブロック単位
で転送することになるが、該データが例えば上記ブロッ
クの最終語に対応する時は、該ブロックはバッファ記1
.a装置に書き込のを行わないように制御されるので、
バッファ記憶装置に刻する転送す′イクルを削減でき、
効率の良いデ=り転送制御を実行することができる。
+g+ Effects of the Invention As explained in detail above, according to the present invention, when an instruction that involves a large amount of data transfer, such as a move instruction, is executed in a data processing device having a buffer storage device, the data is If the data does not exist in the storage device, the data will be transferred from the above (2) device to the buffer description 1.α device in blocks, but if the data corresponds to, for example, the last word of the above block, the block is buffer record 1
.. Since it is controlled not to write to device a,
The transfer speed recorded in the buffer storage device can be reduced,
Efficient data transfer control can be executed.

【図面の簡単な説明】[Brief explanation of drawings]

第1図は本発明の詳細な説明する図、第2図は本発明を
実施するのに必要な転送制御回路をブロック図で示した
図である。 図面において、1は主記憶装置(MS) 、 2はノ\
ソファ記憶装置(BS) 、 21はアドレスレジスタ
(BSAR) 、 、 22はデコーダ(DEC) 、
 23はムーブフリップフロツブ(MFF ) 、 5
はノ\イノぐスルレート。 MCYCLE、 MOVEINは制御信号、をそれぞれ
示す。
FIG. 1 is a diagram explaining the present invention in detail, and FIG. 2 is a block diagram showing a transfer control circuit necessary to implement the present invention. In the drawing, 1 is the main memory (MS), 2 is \
Sofa storage device (BS), 21 is an address register (BSAR), 22 is a decoder (DEC),
23 is move flip flop (MFF), 5
Hano\Inogusuru rate. MCYCLE and MOVEIN represent control signals, respectively.

Claims (1)

【特許請求の範囲】[Claims] バッファ記憶装置を有するデータ処理装置において、一
つのソースオペランドデータがバッファ記憶装置に存在
しなくて、主記憶装置から該アドレスのブロックをバッ
ファ記憶装置に転送する時、該ソースオペランドが上記
ブロックの最初の語から始まっていないことを検出する
手段を設け、該検出手段によって検出出方が得られた時
、主記憶装置からバッファ記憶装置に対する転送サイク
ルを抑止して、バッファ記憶装置に対する書き込みを行
わないように制御することを特徴とするデータ転送制御
方式。
In a data processing device having a buffer storage device, when one source operand data does not exist in the buffer storage device and a block at that address is transferred from the main storage device to the buffer storage device, the source operand data does not exist in the buffer storage device. means is provided to detect that the word does not start with the word , and when the detection means obtains a detection result, the transfer cycle from the main memory to the buffer storage device is inhibited, and no writing to the buffer storage device is performed. A data transfer control method characterized by controlling as follows.
JP58149860A 1983-08-17 1983-08-17 Data transfer control system Pending JPS6041146A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP58149860A JPS6041146A (en) 1983-08-17 1983-08-17 Data transfer control system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58149860A JPS6041146A (en) 1983-08-17 1983-08-17 Data transfer control system

Publications (1)

Publication Number Publication Date
JPS6041146A true JPS6041146A (en) 1985-03-04

Family

ID=15484230

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58149860A Pending JPS6041146A (en) 1983-08-17 1983-08-17 Data transfer control system

Country Status (1)

Country Link
JP (1) JPS6041146A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4933835A (en) * 1985-02-22 1990-06-12 Intergraph Corporation Apparatus for maintaining consistency of a cache memory with a primary memory
US5091846A (en) * 1986-10-03 1992-02-25 Intergraph Corporation Cache providing caching/non-caching write-through and copyback modes for virtual addresses and including bus snooping to maintain coherency
US5255384A (en) * 1985-02-22 1993-10-19 Intergraph Corporation Memory address translation system having modifiable and non-modifiable translation mechanisms

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4933835A (en) * 1985-02-22 1990-06-12 Intergraph Corporation Apparatus for maintaining consistency of a cache memory with a primary memory
US5255384A (en) * 1985-02-22 1993-10-19 Intergraph Corporation Memory address translation system having modifiable and non-modifiable translation mechanisms
US5091846A (en) * 1986-10-03 1992-02-25 Intergraph Corporation Cache providing caching/non-caching write-through and copyback modes for virtual addresses and including bus snooping to maintain coherency

Similar Documents

Publication Publication Date Title
US4514808A (en) Data transfer system for a data processing system provided with direct memory access units
JPH0877066A (en) Flash memory controller
JPH0472255B2 (en)
JPS62251865A (en) Information processor
JPS6041146A (en) Data transfer control system
JPS581451B2 (en) Data transfer method
JPS58144959A (en) Controller
JPS61127026A (en) Optical disk controller
JP2884620B2 (en) Digital image processing device
JPH0612622B2 (en) Dynamic memory refresh method
JPS60159958A (en) Data transfer controlling circuit
JPS61161560A (en) Memory device
JPS6215645A (en) Central processing unit
JPS6055459A (en) Control method of block data transfer and storage
JPS6361351A (en) Data transfer method
JPS59133629A (en) Dma transfer control system
JPS59119456A (en) Access system of segmented memory
JPS60142450A (en) Storage system
JPS635460A (en) Parallel computer
JPS63253461A (en) Data transfer buffer
JPH0293971A (en) Memory access circuit
JPS61241860A (en) Data processing circuit
JPS62241057A (en) Circuit for increasing input/output processing speed
JPH02165248A (en) Disk cache controller
JPS593667A (en) Data transfer system between magnetic tape and magnetic disk