JPH0310976B2 - - Google Patents
Info
- Publication number
- JPH0310976B2 JPH0310976B2 JP19156584A JP19156584A JPH0310976B2 JP H0310976 B2 JPH0310976 B2 JP H0310976B2 JP 19156584 A JP19156584 A JP 19156584A JP 19156584 A JP19156584 A JP 19156584A JP H0310976 B2 JPH0310976 B2 JP H0310976B2
- Authority
- JP
- Japan
- Prior art keywords
- memory access
- bus
- memory
- request
- buffer device
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/16—Handling requests for interconnection or transfer for access to memory bus
- G06F13/18—Handling requests for interconnection or transfer for access to memory bus based on priority control
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は、プロセツサやデバイスなどの複数の
メモリアクセス要求装置により共用されるメモリ
装置のメモリアクセス制御方式に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Application of the Invention] The present invention relates to a memory access control method for a memory device shared by a plurality of memory access requesting devices such as processors and devices.
複数のプロセツサやデバイス(メモリアクセス
要求装置)により共用されるメモリ装置は、それ
らとバスを介して接続されるが、バスの効率を高
めるために、一般にバスとメモリ装置との間にバ
ツフア装置を介在させている。このようなメモリ
システムにおけるメモリアクセス制御は、次のよ
うに行われている。
A memory device that is shared by multiple processors or devices (memory access requesting devices) is connected to them via a bus, but in order to increase the efficiency of the bus, a buffer device is generally installed between the bus and the memory device. I am intervening. Memory access control in such a memory system is performed as follows.
メモリアクセス要求装置からメモリアクセス要
求が出された場合、バスおよびバツフア装置が空
いていることを条件に一つのメモリアクセス要求
装置にバスの使用権が与えられ、バス使用権を与
えられたメモリアクセス要求装置のメモリアクセ
ス要求に関するアドレス、データ、リードかライ
トかの別などの情報がバスに乗せられバツフア装
置に蓄えられる。バツフア装置は複数のメモリア
クセス要求の情報を蓄積できるように構成されて
いる。バツフア装置に蓄えられた一つ以上のメモ
リアクセス要求は、その要求元やリードかライト
かによつて決まる優先順序にしたがつて順次受け
付けられ、メモリ装置に送られる。 When a memory access request is issued by a memory access requesting device, the right to use the bus is granted to one memory access requesting device on the condition that the bus and buffer device are free, and the memory access to which the right to use the bus is granted is granted. Information regarding the memory access request of the requesting device, such as the address, data, and whether it is a read or write request, is carried on the bus and stored in the buffer device. The buffer device is configured to be able to accumulate information on multiple memory access requests. One or more memory access requests stored in the buffer device are sequentially received and sent to the memory device in a priority order determined by the source of the request and whether it is a read or write request.
このようなメモリアクセス制御方式では、最優
先のメモリアクセス要求(特急メモリアクセス要
求)が発生した場合、それまでに既にバツフア装
置にメモリアクセス要求が蓄えられていると、そ
のメモリアクセス要求の中の優先順位の最高のメ
モリアクセス要求よりも特急メモリアクセス要求
の受付けを優先させることはできず、その分だけ
特急メモリアクセス要求の受付け・実行が遅れる
という問題があつた。 In such a memory access control method, when a memory access request with the highest priority (urgent memory access request) occurs, if memory access requests have already been stored in the buffer device, one of the memory access requests is There is a problem in that the acceptance of an urgent memory access request cannot be given priority over the memory access request with the highest priority, and the acceptance and execution of the urgent memory access request is delayed accordingly.
また、メモリアクセス要求の優先処理に関する
先行技術としては、メモリアクセス要求、および
その要求の許容待ち時間と要求発行時刻との加算
情報を1組としてスタツクし、スタツクされたメ
モリアクセス要求の中から、その加算情報の値が
最小のものから順に受け付けてメモリ装置へ送出
するメモリアクセス制御方式が知られている(特
開昭56−79354号)。 Further, as a prior art related to priority processing of memory access requests, a memory access request and addition information of the allowable waiting time of the request and the request issuing time are stacked as a set, and from among the stacked memory access requests, A memory access control method is known in which the added information is accepted in order of the smallest value and sent to the memory device (Japanese Patent Application Laid-Open No. 79354/1983).
本発明の目的は、バスおよびバツフア装置を介
してメモリ装置が複数のメモリアクセス要求装置
と接続されるメモリシステムにおいて、最高順位
のメモリアクセス要求装置からの特急メモリアク
セス要求を従来よりも迅速に受付け処理できるメ
モリアクセス制御方式を提供することにある。
An object of the present invention is to more quickly accept an urgent memory access request from a memory access requesting device of the highest order in a memory system in which a memory device is connected to a plurality of memory access requesting devices via a bus and a buffer device. The object of the present invention is to provide a memory access control method that can handle this problem.
本発明は、複数のメモリアクセス要求装置がバ
スとバツフア装置を介してメモリ装置に接続され
たメモリシステムにおいて、優先順位が最高の特
定のメモリアクセス要求装置にバスの使用を許可
したとき、その特定メモリアクセス要求装置から
のメモリアクセス要求(特急メモリアクセス要
求)の情報がバツフア装置に蓄えられるまで、バ
ツフア装置に蓄えられたメモリアクセス要求を優
先順位に従つて受け付けるメモリ受付け回路の動
作を抑止せしめることにより、特急メモリアクセ
ス要求を先行のメモリアクセス要求より優先して
受け付け処理させようとするものである。
In a memory system in which a plurality of memory access requesting devices are connected to a memory device via a bus and a buffer device, when a specific memory access requesting device with the highest priority is permitted to use a bus, To suppress the operation of a memory reception circuit that receives memory access requests stored in a buffer device in priority order until information on a memory access request (urgent memory access request) from a memory access request device is stored in the buffer device. This is intended to allow urgent memory access requests to be accepted and processed with priority over previous memory access requests.
以下、本発明の一実施例について図を参照して
説明する。第1図において、1,2,3はメモリ
アクセス要求装置(プロセツサまたはデバイス)
であり、バス10を介してバツフア装置5に接続
されている。このバツフア装置5は、アドレス、
データなどのメモリアクセス要求情報を蓄えるた
めの複数のレジスタ51〜61を備えている。バ
ツフア装置5は、メモリバス20によりメモリ装
置9に接続されている。メモリバス20はメモリ
アクセスに必要なアドレス、データおよび制御信
号から成る。
An embodiment of the present invention will be described below with reference to the drawings. In Figure 1, 1, 2, and 3 are memory access requesting devices (processors or devices).
and is connected to the buffer device 5 via the bus 10. This buffer device 5 has an address,
It is provided with a plurality of registers 51 to 61 for storing memory access request information such as data. Buffer device 5 is connected to memory device 9 via memory bus 20 . Memory bus 20 consists of address, data and control signals necessary for memory access.
4はメモリアクセス要求装置1,2,3のバス
10の使用権を選択的に与えるバス受付け回路で
ある。メモリアクセス要求装置1,2,3は、バ
ス受付け回路4に対するバス要求信号11,2
1,31を持つており、それぞれメモリアクセス
要求が生じた場合にバス要求信号11,21,3
1をオンする。バス受付け回路4は、バツフア装
置5の空き信号53がオンしており(バツフア装
置5内のレジスタ51〜61に空きがある)、か
つ図示しないバス空き状態またはバスストローブ
線(メモリアクセス要求装置がバス10上の情報
を乗せていることを示す信号線)がオフしている
場合、バス要求信号11,21,31の一つ以上
がオンすると、そのオンしたバス要求信号から予
め定められた優先順序にしたがつて一つを受け付
け、受付け許可信号12,22,32の中の受け
付けたバス要求信号を発したメモリアクセス要求
装置に対する受付け許可信号をオンする。バス受
付け回路4により受け付けられた、つまりバス1
0の使用権を与えられたメモリアクセス要求装置
はメモリアクセス要求情報をバス10に乗せ、そ
のメモリアクセス要求情報はバツフア装置5内の
レジスタ51〜61中の空いている一つに蓄えら
れる。 Reference numeral 4 denotes a bus acceptance circuit that selectively grants the right to use the bus 10 to the memory access requesting devices 1, 2, and 3. Memory access request devices 1, 2, 3 send bus request signals 11, 2 to bus acceptance circuit 4.
1 and 31, respectively, and when a memory access request occurs, the bus request signals 11, 21, and 3 are
Turn on 1. The bus reception circuit 4 is in a state where the empty signal 53 of the buffer device 5 is on (there is space in the registers 51 to 61 in the buffer device 5), and the bus is in an empty state (not shown) or the bus strobe line (memory access request device is not connected). When one or more of the bus request signals 11, 21, and 31 is turned on (signal line indicating that information on the bus 10 is carried) is turned off, a predetermined priority is given to the bus request signal that is turned on. One of them is accepted according to the order, and the acceptance permission signal for the memory access requesting device that has issued the accepted bus request signal among the acceptance permission signals 12, 22, and 32 is turned on. accepted by bus acceptance circuit 4, that is, bus 1
The memory access requesting device that has been given the usage right of 0 puts memory access request information on the bus 10, and the memory access request information is stored in one of the vacant registers 51 to 61 in the buffer device 5.
7はメモリ受付け回路であり、バツフア装置5
内のレジスタ51〜61からのメモリ要求信号5
2〜62により、レジスタ51〜61に蓄えられ
たメモリアクセス要求を認識し、それらのメモリ
アクセス要求から予め定められた順序に従つて一
つを選択して受け付け、そのメモリアクセス要求
の情報をメモリバス20に載せるように受付け制
御線8によりバス20を制御する。ただし、受付
け許可信号32がオンした場合、メモリ受付け回
路7は動作が一時的に抑止される。 7 is a memory reception circuit, and a buffer device 5
Memory request signal 5 from registers 51 to 61 in
2 to 62 recognize the memory access requests stored in the registers 51 to 61, select and accept one of these memory access requests in a predetermined order, and store the information of the memory access request in the memory. The bus 20 is controlled by the reception control line 8 so as to load onto the bus 20. However, when the acceptance permission signal 32 is turned on, the operation of the memory acceptance circuit 7 is temporarily inhibited.
次に動作を説明する。なお、メモリアクセス要
求装置1は最高の優先順位が与えられており、そ
のメモリアクセス要求は特急メモリアクセス要求
として処理される。 Next, the operation will be explained. Note that the memory access requesting device 1 is given the highest priority, and its memory access request is processed as an urgent memory access request.
例えばメモリアクセス要求装置2,3で同時に
メモリアクセス要求が発生し、バス要求信号2
1,31がオンしたとする。この場合、バス10
が空き状態であり、またバツフア装置5のレジス
タ51〜61の何れかが空いていれば、バス受付
け回路4は一方のメモリアクセス要求装置(例え
ば2とする)のバス要求を受け付け、受付け許可
信号22をオンする。バス使用を許可されたメモ
リアクセス要求装置2は、そのメモリアクセス要
求の情報をバス10に乗せる。このメモリアクセ
ス要求情報は、バツフア装置5内のレジスタ51
〜61中の空いている一つに蓄えられる。メモリ
受付け回路7は、バツフア装置5に蓄えられたた
メモリアクセス要求中の一つを受け付け、そのメ
モリアクセス要求の情報をメモリバス20に乗せ
てメモリ装置9へ与え、メモリアクセス動作を行
わせる。そのメモリアクセスがリードの場合、読
み出しデータはメモリバス20、バツフア装置5
およびバス10を経由して、要求を発行したメモ
リアクセス要求装置へ転送される。メモリアクセ
スがライトの場合、バツフア装置5に蓄えられた
ライトデータがメモリ装置9に書き込まれる。メ
モリアクセス動作が終了すると、バツフア装置5
内のアクセス要求状態はリセツトされる。 For example, when memory access request devices 2 and 3 simultaneously generate memory access requests, the bus request signal 2
Suppose that 1 and 31 are turned on. In this case, bus 10
is in an empty state, and if any of the registers 51 to 61 of the buffer device 5 is empty, the bus acceptance circuit 4 accepts a bus request from one of the memory access requesting devices (for example, 2) and sends an acceptance permission signal. Turn on 22. The memory access requesting device 2 that is permitted to use the bus puts the information of the memory access request on the bus 10. This memory access request information is stored in a register 51 in the buffer device 5.
It is stored in one of the 61 vacant spaces. The memory acceptance circuit 7 accepts one of the memory access requests stored in the buffer device 5, and sends the information of the memory access request onto the memory bus 20 to the memory device 9 to perform a memory access operation. If the memory access is a read, the read data is transferred to the memory bus 20 and the buffer device 5.
The data is then transferred via the bus 10 to the memory access requesting device that issued the request. When the memory access is a write, the write data stored in the buffer device 5 is written to the memory device 9. When the memory access operation is completed, the buffer device 5
The access request state within is reset.
以上は特急メモリアクセス以外の通常のメモリ
アクセス動作である。次に、特急メモリアクセス
要求動作について説明する。 The above is normal memory access operation other than express memory access. Next, the urgent memory access request operation will be explained.
メモリアクセス要求装置1で特急メモリアクセ
ス要求が発生し、バス要求信号11がオンした場
合、他のバス要求信号21,31が同時にオンし
てもメモリアクセス要求装置1の要求を優先して
受け付け、受付け許可信号12をオンする。この
受付け許可信号12のオンにより、メモリ受付け
回路7は動作が抑止され、その時にバツフア装置
5内に受付けを待つているメモリアクセス要求が
存在しても、その受付けは保留される。 When an urgent memory access request is generated in the memory access requesting device 1 and the bus request signal 11 is turned on, even if other bus request signals 21 and 31 are turned on at the same time, the request from the memory access requesting device 1 is accepted with priority, The acceptance permission signal 12 is turned on. When the acceptance permission signal 12 is turned on, the operation of the memory acceptance circuit 7 is inhibited, and even if there is a memory access request waiting to be accepted in the buffer device 5 at that time, the acceptance thereof is suspended.
特急メモリアクセス要求の情報がバス10を通
じてバツフア装置5に蓄えられ、バス受付け回路
4により受付け許可信号12がオフされると、メ
モリ受付け回路7は抑止が解かれ、バツフア装置
5内の要求の受付けを行う。特急メモリアクセス
要求は最高の優先順位が与えられているから、特
急メモリアクセス要求は、バツフア装置5内に他
のメモリアクセス要求があつても、それらに優先
して受け付けられる。 When the information of the express memory access request is stored in the buffer device 5 via the bus 10 and the bus acceptance circuit 4 turns off the acceptance permission signal 12, the memory acceptance circuit 7 is released from the inhibition and the request in the buffer device 5 is no longer accepted. I do. Since the urgent memory access request is given the highest priority, even if there are other memory access requests in the buffer device 5, the urgent memory access request is accepted with priority over them.
以上、一実施例について説明したが、本発明は
それだけに限定されるものではなく、種々変形し
て実施できることは勿論である。 Although one embodiment has been described above, the present invention is not limited thereto, and it goes without saying that it can be implemented with various modifications.
以上説明したように、本発明によれば、特急メ
モリアクセス要求は先行するメモリアクセス要求
より優先して受け付けられるため、特急メモリア
クセス要求を従来よりも迅速に処理できるという
効果が得られる。
As described above, according to the present invention, since an urgent memory access request is accepted with priority over a preceding memory access request, an effect can be obtained in that the urgent memory access request can be processed more quickly than before.
第1図は本発明の一実施例を示すブロツク図で
ある。
1,2,3……メモリアクセス要求装置、4…
…バス受付け回路、5……バツフア装置、7……
メモリ受付け回路、9……メモリ装置、10……
バス、11,21,31……バ要求信号、12,
22,32……受付け許可信号、20……メモリ
バス、51〜61……レジスタ、52〜62……
メモリ要求信号。
FIG. 1 is a block diagram showing one embodiment of the present invention. 1, 2, 3... memory access request device, 4...
...Bus reception circuit, 5...Buffer device, 7...
Memory reception circuit, 9...Memory device, 10...
bus, 11, 21, 31... bus request signal, 12,
22, 32...Acceptance permission signal, 20...Memory bus, 51-61...Register, 52-62...
Memory request signal.
Claims (1)
て接続されたバツフア装置と、該バツフア装置に
接続されたメモリ装置と、該メモリアクセス要求
装置からのバス使用要求を優先順位に従つて受け
付け、受け付けた一つのメモリアクセス要求装置
のメモリアクセス要求情報を該バスを介して該バ
ツフア装置に転送させるバス受付け回路と、該バ
ツフア装置に蓄えられたメモリアクセス要求情報
を優先順位に従い選択して該メモリ装置へ送出せ
しめるメモリ受付け回路とを備え、該メモリアク
セス要求装置中の優先順位が最高の特定のメモリ
アクセス要求装置からのバス使用要求が該バス受
付け回路により受け付けられた場合、該特定メモ
リアクセス要求装置からのメモリアクセス要求情
報が該バツフア装置に蓄えられるまで該メモリ受
付け回路の動作を抑止するようにして成ることを
特徴とするメモリアクセス制御方式。1. A buffer device connected to a plurality of memory access requesting devices via a bus, a memory device connected to the buffering device, and bus use requests from the memory access requesting devices are received and accepted in order of priority. A bus reception circuit that transfers memory access request information of one memory access requesting device to the buffer device via the bus, and selecting memory access request information stored in the buffer device according to priority order and transmitting the memory access request information to the memory device. and a memory acceptance circuit that causes the bus to be used by the specific memory access requesting device, and when the bus acceptance circuit accepts a bus usage request from a specific memory access requesting device with the highest priority among the memory access requesting devices, 1. A memory access control system, comprising: inhibiting operation of said memory reception circuit until said memory access request information is stored in said buffer device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19156584A JPS6170650A (en) | 1984-09-14 | 1984-09-14 | Memory access control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19156584A JPS6170650A (en) | 1984-09-14 | 1984-09-14 | Memory access control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6170650A JPS6170650A (en) | 1986-04-11 |
| JPH0310976B2 true JPH0310976B2 (en) | 1991-02-14 |
Family
ID=16276782
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19156584A Granted JPS6170650A (en) | 1984-09-14 | 1984-09-14 | Memory access control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6170650A (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR980004877A (en) | 1996-06-24 | 1998-03-30 | 김광호 | Priority Control System and Method for Memory Access |
-
1984
- 1984-09-14 JP JP19156584A patent/JPS6170650A/en active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6170650A (en) | 1986-04-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0535821B1 (en) | Method and apparatus for dynamically steering undirected interrupts | |
| US7350005B2 (en) | Handling interrupts in a system having multiple data processing units | |
| JPS6244303B2 (en) | ||
| US6567908B1 (en) | Method of and apparatus for processing information, and providing medium | |
| EP0220990B1 (en) | Buffer storage control system | |
| JPH0310976B2 (en) | ||
| JPS594733B2 (en) | Kyoutsuba Seigiyo Cairo | |
| US7240144B2 (en) | Arbitration of data transfer requests | |
| EP0169909B1 (en) | Auxiliary memory device | |
| US6625678B1 (en) | Livelock avoidance method | |
| JP2587586B2 (en) | Data transfer method | |
| JPS6191740A (en) | Memory access control system | |
| US5790892A (en) | Information handling system for modifying coherency response set to allow intervention of a read command so that the intervention is not allowed by the system memory | |
| JP2837698B2 (en) | Direct memory access controller | |
| JP3467188B2 (en) | Multiplexing bus order guarantee system. | |
| JPH1185605A (en) | Storage controller | |
| JPS63142456A (en) | information processing equipment | |
| JP2826466B2 (en) | Performance measurement method of parallel computer system | |
| JPS6363939B2 (en) | ||
| JPS6252342B2 (en) | ||
| JPH05189311A (en) | Cache memory system | |
| JP2884943B2 (en) | Address arbitration circuit | |
| JPH0512219A (en) | Process transferring system | |
| JPH0434629A (en) | Busy check system for memory access control device | |
| JPS6257050A (en) | Common memory device |