JPS60557A - Dma control system - Google Patents
Dma control systemInfo
- Publication number
- JPS60557A JPS60557A JP10864583A JP10864583A JPS60557A JP S60557 A JPS60557 A JP S60557A JP 10864583 A JP10864583 A JP 10864583A JP 10864583 A JP10864583 A JP 10864583A JP S60557 A JPS60557 A JP S60557A
- Authority
- JP
- Japan
- Prior art keywords
- bus
- request
- channel
- counter
- bus request
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/20—Handling requests for interconnection or transfer for access to input/output bus
- G06F13/28—Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access DMA, cycle steal
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
Abstract
Description
【発明の詳細な説明】
発明の技術分野
本発明は、チャネルとメモリ間で行うDMA (ダイレ
クト・メモリ・アクセス)の制御方式に関する。DETAILED DESCRIPTION OF THE INVENTION Technical Field of the Invention The present invention relates to a control method for DMA (direct memory access) performed between a channel and a memory.
従来技術と問題点
メモリに対するフェッチ/ストアデータは多量であるこ
とが多く、このため1回のバス要求で複数回データ転送
をするローカルバースト方式が採用される傾向にある。Prior Art and Problems There is often a large amount of data fetched/stored in memory, and for this reason there is a tendency to adopt a local burst method in which data is transferred multiple times with one bus request.
ローカルバーストを実現する方法として従来、(1)イ
ンターレースモードによる方法や、(2)インターレー
スモードではなしにチャネルに最高プライオリティを与
える方法、などがある。第1図は上記(11のインター
レースモードによる方法の説明用タイムチャートである
。この方法ではバス線上にBusy (ビジー)信号線
を持ち、ローカルバーストを行うチャネル装置はバス要
求を上げてバス占有許可を受信するとBusy信号を出
し、他のチャネル装置によるバス占有を禁止する。Conventional methods for realizing local bursts include (1) a method using interlace mode, and (2) a method of giving the highest priority to a channel without using interlace mode. FIG. 1 is a time chart for explaining the method using the interlace mode mentioned above (11). In this method, the bus line has a Busy signal line, and the channel device that performs local burst raises the bus request and is granted bus occupancy. When it receives this, it issues a Busy signal and prohibits other channel devices from occupying the bus.
従って複数のチャネル装置がバス線上で衝突することは
なく、またビジー信号を止めるまでDMAを行なうこと
ができる即ちローカルバーストを実現できるが、バス要
求を上げてバス占有許可が来るまでの時間が比較的長く
、一方高速バスではDMAに要する時間は比較的短(、
データ転送時間に比べて待ち時間が長くてデータ転送効
率が低下する。またBusy信号線が必要であることか
ら、バスピンが増える欠点がある。Therefore, multiple channel devices do not collide on the bus line, and DMA can be performed until the busy signal is stopped, i.e., local burst can be realized. On the other hand, on high-speed buses, the time required for DMA is relatively short (,
The waiting time is longer than the data transfer time, reducing data transfer efficiency. Furthermore, since a Busy signal line is required, there is a drawback that the number of bus pins increases.
第2図は上記(2)の方法によるタイムチャートである
。この方法ではバス線にBusy信号線を持つ必要はな
いが、代りに制御信号線(DCチェーン:いもする接続
)上で最も遠いチャネル装置に最高のプライオリティを
与え、か−るチャネルがDMAに際して他のチャネル装
置のバス要求を禁止する信号を上げ、この間にくるバス
占有許可信号でDMAを所要回行なうという方法をとっ
ている。FIG. 2 is a time chart according to method (2) above. This method does not require bus lines to have a Busy signal line, but instead gives highest priority to the farthest channel device on the control signal line (DC chain) so that such channel is A method is used in which a signal is raised to inhibit a bus request from a channel device, and a bus occupancy permission signal that comes in between is used to perform the required number of DMA operations.
この方式ではローカルバーストが可能なチャネルは1シ
ス斗ム当り1チヤネルに限られ、その上、実装位置も限
定されるのでシステム設計上の汎用性が損われる恐れが
ある。In this method, the number of channels capable of local bursting is limited to one channel per system, and the mounting position is also limited, so there is a risk that versatility in system design may be impaired.
発明の目的
本発明は、インターレースモードでないシステムで、し
かも最高のプライオリティがなくともローカルバースト
を可能として、上述した従来方式の制約を除去しようと
するものである。OBJECTS OF THE INVENTION The present invention attempts to eliminate the above-mentioned limitations of the conventional system by allowing local bursting in non-interlaced systems and even without the highest priority.
発明の構成
本発明は、チャネル装置からバスを通して直接メモリを
アクセスするDMA制御方式において、共通のバスに接
続された複数のチャネル装置の1つがバス要求を出した
ときは該バス要求が該バス要求を出したチャネル装置よ
り低位のプライオリティを有する他のチャネル装置に対
するハス要求禁止信号となるよう構成し、バス要求を出
したチャネル装置はバス占有許可を予め設定した規定回
数になるまで受信しながら各バス占有許可毎に単位のデ
ータ転送を行い、またバス占有期間に高位のプライオリ
ティを有する他のチャネル装置がバス要求を出したとき
は自己のバス占有許可の取込みを中断することを特徴と
するが、以下図示の実施例を参照しながらこれを詳細に
説明する。Structure of the Invention The present invention provides a DMA control method in which a channel device directly accesses memory through a bus, and when one of a plurality of channel devices connected to a common bus issues a bus request, the bus request is The channel device that issued the bus request is configured to serve as a bus request prohibition signal to other channel devices that have a lower priority than the channel device that issued the bus request, and the channel device that issued the bus request receives bus occupancy permission for each preset number of times. A unit of data is transferred for each bus occupancy grant, and when another channel device with a higher priority issues a bus request during the bus occupancy period, the acquisition of its own bus occupancy grant is interrupted. This will be explained in detail below with reference to the illustrated embodiments.
発明の実施例
第3図〜第5図は本発明の一実施例を示す説明図で、こ
の第3図は制御手順を示すフローチャートである。同図
の「判断A」はより高位のプライオリティを持つチャネ
ルからバス要求が上っているか否かを判断するステップ
、「判断B」は規定回数だけバス占有許可を受信したか
否か判断するステップ、「判断Clは規定回数だけDM
Aを実行したか否かを判断するステップである。判断B
とCの「規定回数」は同じもので、DMAを開始する前
にプログラムもしくは設定によって指定することができ
る。Embodiment of the Invention FIGS. 3 to 5 are explanatory diagrams showing an embodiment of the present invention, and FIG. 3 is a flowchart showing a control procedure. ``Judgment A'' in the figure is a step of determining whether a bus request is coming from a channel with a higher priority, and ``Judgment B'' is a step of determining whether a bus occupancy permission has been received a specified number of times. , "Judgment Cl is DM for the specified number of times.
This is a step of determining whether or not A has been executed. Judgment B
The "prescribed number of times" of and C are the same, and can be specified by program or setting before starting DMA.
第4図は第3図のフローに従う動作を実行するDMA制
御部のブロック図、第5図はそのタイムチャートである
。第4図において11〜14はアンドゲート、15.1
6はJ−にフリップフロップ、17はカウンタ、18は
インバータである。FIG. 4 is a block diagram of a DMA control unit that executes operations according to the flow shown in FIG. 3, and FIG. 5 is a time chart thereof. In Fig. 4, 11 to 14 are AND gates, 15.1
6 is a flip-flop at J-, 17 is a counter, and 18 is an inverter.
動作を説明する。先ず、当該チャネルの内部要求が発注
するとフリップフロップ15が起動されてバス要求が出
力される(Lレベルで)。このバス要求(出力)はより
低位のプライオリティを持つ他のチャネルもしくはDM
A管理部へも送られ、前者に対しては第1図のBusy
信号と等価な作用(バス要求禁止)を果す。このバス要
求を出力するとCPUからバス占有許可が返送されるの
で、これをカウンタ17でカウントする。アンドゲート
11に入力するバス要求(入力)はより高位のプライオ
リティを持つチャネルからのもので(これもLレベルで
入る)、このバス要求(入力)があるとアンドゲート1
1は閉じてバス占有許可信号を通過させない。第5図の
バス要求の破線部分などがこれに相当する。従って、こ
のアンドゲート11により第3図の判断Aが実行される
。Explain the operation. First, when an internal request for the channel is issued, the flip-flop 15 is activated and a bus request is output (at L level). This bus request (output) is passed to another channel or DM with a lower priority.
It is also sent to the A management department, and the Busy message in Figure 1 is sent to the former.
Acts equivalent to a signal (bus request prohibited). When this bus request is output, a bus occupancy permission is returned from the CPU, and this is counted by the counter 17. The bus request (input) input to the AND gate 11 is from a channel with a higher priority (it also enters at L level), and when this bus request (input) is received, the AND gate 1
1 is closed and does not allow the bus occupancy permission signal to pass. This corresponds to the broken line portion of the bus request in FIG. Therefore, judgment A in FIG. 3 is executed by this AND gate 11.
高位チャネルのバス要求(入力)がない状態ではアンド
ゲート11は開いてバス占有許可信号を通し、これをア
ンドゲート12,13及びフリップフロップ16へ与え
る。内部要求があるとフリップフロップ15はセットさ
れてそのQ出力は■]レベル、そしてカウンタ17は1
回のバス要求で行なうDMAの回数をセット返れてその
ダウンカウントが終了していない状態では出力はLレベ
ルであるからインバータ18の出力のHレベル、従って
アンドゲート13は開いてバス占有許可信号をカウンタ
17に入力する。カウンタ17はこのハス占有許可信号
をカウントする。カウンタ17は予め設定された規定回
数をカウントすると終了信号ENDを発生する。この信
号ENDはインバータ18で反転されてLレベルになり
、ゲート13を閉じるので、それ以上バス占有許可が入
力してもそれはカウントしない。従って、このインバー
タ18、ゲート13等によって第3図の判断Bが実行さ
れる。終了信号ENDが生じると次にハス占有許可が来
たタイミングでフリップフロップ15はリセットされバ
ス要求(出力)が落ちるが、それまでの間はハス占有許
可がゲート11を通過する毎にフリップフロップ16が
起動され、DMAシーケンス起動信号が出力される。こ
の起動信号によってDMAデータ転送シーケンスが1同
大行されると、フリップフロップ16はDMAシーケン
ス終了信号でリセットされ、次のバス占有許可到来でセ
ントされる態勢になる。When there is no bus request (input) for the higher channel, AND gate 11 opens and passes the bus occupancy grant signal, which is applied to AND gates 12 and 13 and flip-flop 16. When there is an internal request, the flip-flop 15 is set and its Q output becomes the ■] level, and the counter 17 becomes 1.
When the number of DMA operations to be performed in response to a bus request is set and the count is not yet completed, the output is at L level, so the output of inverter 18 is at H level. Input to counter 17. The counter 17 counts this lotus occupancy permission signal. The counter 17 generates an end signal END after counting a predetermined number of times. This signal END is inverted by the inverter 18 and becomes L level, closing the gate 13, so that even if bus occupancy permission is input any further, it will not be counted. Therefore, judgment B in FIG. 3 is executed by the inverter 18, gate 13, etc. When the end signal END occurs, the flip-flop 15 is reset and the bus request (output) drops at the next timing when the lotus occupancy permission comes, but until then, the flip-flop 16 is reset every time the lotus occupancy permission passes through the gate 11. is activated and a DMA sequence activation signal is output. When one DMA data transfer sequence is executed by this activation signal, the flip-flop 16 is reset by a DMA sequence end signal, and becomes ready to be sent when the next bus occupancy permission arrives.
第5図のタイムチャートは1回のバス要求でデータ転送
を3回行う例を示したものである。この場合はカウンタ
17に初期値として「2」をセットし、バス占有許可が
来る毎に1ずつカウントダウンする。このようにすると
グー1−13を通過したバス占有許可を2個カウントし
たときにカウンタ値は「0」となる。これを規定回数終
了信号ENDとする。第5図の例で2番目のバス占有許
可は高位チャネルのバス要求によるもので、これはゲー
ト11が閉じているためカウンタ17等の入力とはなら
ない。カウンタ17はバス占有許可信号の立下り(後縁
)で動作し、カウンタ値が「0」となった後は変化しな
い。このため、最後(第4番目−3個目)のバス占有許
可によってフリップフロップ15がリセットされてハス
要求(出力)が消失するときはカウンタ17は「0」の
ままである。従って終了信号ENDはバス占有許可が規
定数に達する1個前から生じている。The time chart in FIG. 5 shows an example in which data transfer is performed three times with one bus request. In this case, "2" is set as an initial value in the counter 17, and the counter 17 is counted down by 1 each time a bus occupancy permission is received. In this way, the counter value becomes "0" when two bus occupancy permissions that have passed through Goo 1-13 are counted. This is taken as the prescribed number of times end signal END. In the example of FIG. 5, the second bus occupancy permission is due to a bus request from a higher-order channel, and since the gate 11 is closed, this does not become an input to the counter 17, etc. The counter 17 operates at the falling edge (trailing edge) of the bus occupancy permission signal, and does not change after the counter value reaches "0". Therefore, when the flip-flop 15 is reset by the last (4th - 3rd) bus occupancy permission and the lotus request (output) disappears, the counter 17 remains at "0". Therefore, the end signal END is generated one time before the number of bus occupancy permissions reaches the specified number.
発明の効果
以上述べたように本発明によれば、(1)インターレー
スモードではないのでBusy信号線が不要である。Effects of the Invention As described above, according to the present invention, (1) there is no need for a Busy signal line since the mode is not interlace mode.
このためバスピンを削減でき、また他のチャネル装置の
変更が不要である。(2)またローカルバーストを行う
チャネルに最高位のプライオリティを与える必要がない
ため、チャネルの実装位置に制限がない、等の利点があ
る。Therefore, the number of bus pins can be reduced and there is no need to change other channel devices. (2) Furthermore, since it is not necessary to give the highest priority to the channel that performs local bursting, there are advantages such as there are no restrictions on the mounting position of the channel.
【図面の簡単な説明】
第1図および第2図は従来のDMA制御方式の異なる例
を示す説明図、第3図〜第5図は本発明の一実施例を示
すフローチャート、ブロック図およびタイムチャートで
ある。
図中、11はバス占有許可取込み禁止用ゲート、14は
バス要求送出禁止ゲート、15は内部要求記憶用フリッ
プフロップ、16はDMAシーケンス起動用フリップフ
ロップ、17は規定回数カウンタである。
出願人 富士通株式会社
代理人弁理士 青 柳 稔
1:、Q7
第1図
第3図
第4図[Brief Description of the Drawings] Figures 1 and 2 are explanatory diagrams showing different examples of conventional DMA control methods, and Figures 3 to 5 are flowcharts, block diagrams, and timing diagrams showing one embodiment of the present invention. It is a chart. In the figure, 11 is a bus occupancy permission acquisition inhibiting gate, 14 is a bus request transmission inhibiting gate, 15 is an internal request storage flip-flop, 16 is a DMA sequence activation flip-flop, and 17 is a specified number of times counter. Applicant Fujitsu Ltd. Representative Patent Attorney Minoru Aoyagi 1:, Q7 Figure 1 Figure 3 Figure 4
Claims (1)
るDMA制御方式において、共通のバスに接続された複
数のチャネル装置の1つがバス要求を出したときは該バ
ス要求が該バス要求を出したチャネル装置より低位のプ
ライオリティを有する他のチャネル装置に対するノくス
要求禁止信号となるよう構成し、バス要求を出したチャ
ネル装置はバス占有許可を予め設定した規定回数になる
まで受信しながら各バス占有許可毎に単位のデータ転送
を行い、またバス占有期間に高位のプライオリティを有
する他のチャネル装置がバス要求を出したときは自己の
バス占有許可の取込みを中断することを特徴とするDM
A制御方式。In a DMA control method in which a channel device directly accesses memory through a bus, when one of multiple channel devices connected to a common bus issues a bus request, the bus request is lower than the channel device that issued the bus request. The channel device that issued the bus request receives bus occupancy permission for each bus occupancy permission while receiving bus occupancy permission for a preset number of times. A DM that performs unit data transfer, and suspends acquisition of its own bus occupancy permission when another channel device with a higher priority issues a bus request during the bus occupancy period.
A control method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP10864583A JPS60557A (en) | 1983-06-17 | 1983-06-17 | Dma control system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP10864583A JPS60557A (en) | 1983-06-17 | 1983-06-17 | Dma control system |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS60557A true JPS60557A (en) | 1985-01-05 |
JPS6359179B2 JPS6359179B2 (en) | 1988-11-18 |
Family
ID=14490050
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP10864583A Granted JPS60557A (en) | 1983-06-17 | 1983-06-17 | Dma control system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS60557A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6250946A (en) * | 1985-08-30 | 1987-03-05 | Hitachi Ltd | Dma control system |
JPS6339042A (en) * | 1986-08-04 | 1988-02-19 | Nec Corp | Intertask synchronizing system for multi-task |
-
1983
- 1983-06-17 JP JP10864583A patent/JPS60557A/en active Granted
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6250946A (en) * | 1985-08-30 | 1987-03-05 | Hitachi Ltd | Dma control system |
JPS6339042A (en) * | 1986-08-04 | 1988-02-19 | Nec Corp | Intertask synchronizing system for multi-task |
Also Published As
Publication number | Publication date |
---|---|
JPS6359179B2 (en) | 1988-11-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4488218A (en) | Dynamic priority queue occupancy scheme for access to a demand-shared bus | |
US4463445A (en) | Circuitry for allocating access to a demand-shared bus | |
JP3604398B2 (en) | High-speed parallel packetized module arbitration control and data bus | |
US4314335A (en) | Multilevel priority arbiter | |
US4130864A (en) | Priority selection circuit for multiported central functional unit with automatic priority reduction on excessive port request | |
CA1193687A (en) | Circuitry for allocating access to a demand-shared bus | |
US4380052A (en) | Single transmission bus data network employing a daisy-chained bus data assignment control line which can bypass non-operating stations | |
US4342995A (en) | Data network employing a single transmission bus for overlapping data transmission and acknowledgment signals | |
US4502117A (en) | DMA Bus load varying unit | |
JP2708289B2 (en) | Access request arbitration device | |
US4639859A (en) | Priority arbitration logic for a multi-master bus system | |
US4559595A (en) | Distributed priority network logic for allowing a low priority unit to reside in a high priority position | |
JPS60557A (en) | Dma control system | |
US4376975A (en) | Arbitration controller providing for access of a common resource by a plurality of central processing units | |
KR930005726B1 (en) | Delay logic for preventing cpu lockout from bus ownership | |
WO2015067295A1 (en) | Method and arrangement for controlling requests to a shared electronic resource | |
US10862704B2 (en) | Time-based secure access control system | |
US5241629A (en) | Method and apparatus for a high performance round robin distributed bus priority network | |
JP2577146B2 (en) | Priority control circuit | |
CA1199416A (en) | High performance serial polling technique for bus arbitration in data processing systems and the like | |
KR100358180B1 (en) | A bus arbiter providing multi-stage connection and method thereof | |
US20240039756A1 (en) | Can communication controller and method of operating can communication controller | |
EP0130000A2 (en) | Apparatus and method for controlling access by a plurality of units to a shared facility | |
JPH04251363A (en) | Dma controller | |
JPS6156543B2 (en) |