JPH01305461A - Bus right control method - Google Patents
Bus right control methodInfo
- Publication number
- JPH01305461A JPH01305461A JP13550888A JP13550888A JPH01305461A JP H01305461 A JPH01305461 A JP H01305461A JP 13550888 A JP13550888 A JP 13550888A JP 13550888 A JP13550888 A JP 13550888A JP H01305461 A JPH01305461 A JP H01305461A
- Authority
- JP
- Japan
- Prior art keywords
- bus
- data
- processor
- priority
- control 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.)
- Pending
Links
Landscapes
- Multi Processors (AREA)
- Bus Control (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、複数のプロセッサが共通バスを介してデータ
の授受を行う情報処理装置のバス使用権制御方式に関す
る。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a bus right control system for an information processing device in which a plurality of processors exchange data via a common bus.
一般に、複数のプロセッサが共通バスを介しデータの授
受を行う情報処理装置においては、バス使用上の競合の
問題を解決するために、各プロセッサにバス使用上の優
先順位を設定し、その順位に従って各プロセッサからの
バス使用要求を処理する方式が広く使用されている。し
かし、上記方式では、共通バスに接続されるプロセッサ
の数が多くなると、低位に設定されたプロセッサがバス
の使用権を獲得するための待ち時間が大きくなる為に、
これまで特開昭60−41157のように入1>カニニ
ットのバス使用を中断させプロセッサのバス使用を優先
させる方式や、特公昭60−19819のようにバス使
用要求発生順にバス使用を予約する方式等、バス転送待
ち時間を改善する各種の方式が提案されている。Generally, in an information processing device in which multiple processors exchange data via a common bus, in order to solve the problem of bus usage conflicts, each processor is given a bus usage priority and then A widely used method is to handle bus usage requests from each processor. However, in the above method, as the number of processors connected to the common bus increases, the waiting time for processors set at a lower level to acquire the right to use the bus increases.
Until now, there have been methods such as Japanese Patent Application Publication No. 60-41157, which interrupts bus use of I1>Caninit and give priority to processor bus use, and methods such as Japanese Patent Publication No. 60-19819, which reserve bus use in the order in which bus usage requests occur. Various methods have been proposed to improve bus transfer waiting time.
一方、プロセッサが共通バスを使用して転送するデータ
に着目してみると、リアルタイム入出力データのように
緊急性を必要とするものと、周辺装置への印字データの
ようにさほど高い緊急性を必要としないものに分類出来
る。さらに各プロセッサの負荷は、さまざまな情報処理
要求によって刻々と変化しており、同じデータを転送す
る場合であっても、プロセッサ負荷量により転送データ
の緊急性は変化する。On the other hand, if we focus on the data that processors transfer using the common bus, we find that there are data that requires urgency, such as real-time input/output data, and data that is less urgent, such as print data to peripheral devices. It can be categorized as unnecessary. Furthermore, the load on each processor changes from moment to moment due to various information processing requests, and even when transferring the same data, the urgency of the transferred data changes depending on the amount of processor load.
システム全体の応答性を高めるためには、緊急性を必要
とするデータ転送に対しては優先的にバス使用権を与え
ることが必要であり、言う換えれば、緊急性を有するデ
ータを転送しようとするプロセッサにバスの使用権を優
先的に与えることがシステムの総合的な応答性を高める
こととなる。In order to improve the responsiveness of the entire system, it is necessary to give bus usage rights preferentially to data transfers that require urgency. Giving priority to the right to use the bus to the processors that do so will improve the overall responsiveness of the system.
上記従来技術は、転送データの内容に依存するデータ転
送の緊急性及び各プロセッサの負荷状態に起因するデー
タ転送の緊急性に対してバス使用権の優先付与の配慮が
なされておらず、システムの応答性を低下させる問題が
あった。The above-mentioned conventional technology does not give priority to the right to use the bus with respect to the urgency of data transfer depending on the content of the transferred data and the urgency of data transfer due to the load status of each processor, and the system There was a problem that reduced responsiveness.
この発明は、かかる従来方式の欠点を除去するためにな
されたものであり、従ってこの発明の目的は、多数のプ
ロセッサが共通バスを介しデータの授受を行う情報処理
装置において、転送すべくデータの緊急性に応じてバス
使用権を与えることにより、緊急性を要するデータの、
バス転送待ち時間を小さくし、システムの応答性向上を
はかったバス使用権制御方式を提供することにある。The present invention has been made in order to eliminate the drawbacks of such conventional methods, and therefore, an object of the present invention is to provide a method for transmitting data to be transferred in an information processing apparatus in which a large number of processors exchange data via a common bus. By granting the right to use the bus according to the level of urgency, data that requires urgency can be
An object of the present invention is to provide a bus use right control method that reduces bus transfer waiting time and improves system responsiveness.
上記目的は、共通バスに接続される各プロセッサが、転
送データに依存する緊急性と、自己の負荷状態により転
送データの優先順位を処理プログラムにより決定し、こ
れをバス使用要求信号として伝達する手段と、バス制御
装置が、前記バス使用要求信号と、これが競合した場合
に作動する優先順位決定回路に応じてバス使用権を決定
する手段を具備することによって達成される。The above object is a means for each processor connected to a common bus to determine the priority of transfer data by a processing program based on the urgency depending on the transfer data and its own load state, and to transmit this as a bus use request signal. This is achieved by the bus control device having means for determining the right to use the bus in accordance with the bus use request signal and a priority determining circuit that operates when there is a conflict between the bus use request signals.
共通バスに接続された各プロセッサは、その機能を物理
的に実現するハードウェアと、それらを論理的に制御す
るソフトウェアが必要である。また、上記ソフトウェア
は、プロセッサ全体の処理を行う処理プログラムと、そ
れらを管理する管理プログラムにより植成され、さらに
この管理プログラムは、処理プログラムの処理計画を管
理するタスク・スケジュラ−が組み込まれるのが一般的
である。Each processor connected to a common bus requires hardware to physically implement its functions and software to logically control them. Furthermore, the above software is implanted with a processing program that processes the entire processor and a management program that manages them.Furthermore, this management program has a built-in task scheduler that manages the processing plan of the processing program. Common.
プロセッサ内で、共通バスを介したデータ転送要求が発
生すると、転送要求を出している処理プログラムの属性
や、転送データの格納位置の情報により、転送するデー
タ種類が判別し、その緊急性が判別可能である。さらに
、プロセッサの負荷状態は、前記タスク・スケジュラ−
の処理登@量を参照すれば判別可能である。従って、各
プロセッサは、データの緊急性及びプロセッサの負荷状
態に応じたデータ優先順位を決定可能であり、これをバ
ス使用要求信号としてバス制御装置に出力する。When a data transfer request occurs within the processor via the common bus, the type of data to be transferred is determined based on the attributes of the processing program issuing the transfer request and information on the storage location of the transferred data, and its urgency is determined. It is possible. Furthermore, the load state of the processor is determined by the task scheduler.
This can be determined by referring to the processing volume of . Therefore, each processor can determine data priority according to the urgency of the data and the load state of the processor, and outputs this as a bus use request signal to the bus control device.
一方、バス制御装置では、前記バス使用要求信号により
、各プロセッサが決定したデータ優先順位の最高順位を
判定し、この最高順位でバス使用要求を出しているプロ
セッサのみ、バス使用権付与の対象となる。この時、前
記最高順位でバス使用要求を出しているプロセットが1
つのみであれば、バス使用権はそのままバス使用要求プ
ロセッサに付与されるが、2つ以上のプロセッサのプロ
セッサのバス使用要求が競合した場合には、バス制御装
置が設定した優先順位にしたがってバス使用権が決定さ
れる。On the other hand, the bus control device determines the highest data priority order determined by each processor based on the bus use request signal, and only the processor that has issued a bus use request with this highest order is eligible for bus use rights. Become. At this time, the pro set that has issued the bus use request in the highest order is 1
If there is only one processor, the right to use the bus is granted to the processor requesting the bus as is, but if there is a conflict between bus usage requests from two or more processors, the right to use the bus is granted in accordance with the priority set by the bus controller. Usage rights are determined.
以下、本発明の一実施例を第1図、第2図、第3図によ
り説明する。An embodiment of the present invention will be described below with reference to FIGS. 1, 2, and 3.
第1図は、本発明が実施される情報処理装置の構成例を
示すブロック図である。図において1.複数のプロセッ
サ11〜1nが共通バス2に接続されている。各プロセ
ッサからは、共通バス使用要求信号(BREQI〜n)
がバス制御装置3に接続されている。バス制御装置3は
、データ優先順位判定回路と、プロセッサ優先順位決定
回路より構成され、バス使用許可信号(ACKI〜n)
が各プロセッサに出力されている。FIG. 1 is a block diagram showing a configuration example of an information processing apparatus in which the present invention is implemented. In the figure 1. A plurality of processors 11 to 1n are connected to a common bus 2. A common bus use request signal (BREQI~n) is sent from each processor.
is connected to the bus control device 3. The bus control device 3 is composed of a data priority determination circuit and a processor priority determination circuit, and receives a bus use permission signal (ACKI~n).
is output to each processor.
共通バス2を介してデータ転送を行うプロセッサは、転
送データの緊急性に応じて、バス使用要求信号をバス制
御装置3へ出力する。バス制御装置3では、先ず、デー
タ順位判定回路が、各プロ。A processor that transfers data via the common bus 2 outputs a bus use request signal to the bus control device 3 depending on the urgency of the transferred data. In the bus control device 3, first, a data order determination circuit is used for each processor.
セッサから送出されたバス使用要求信号の中で、最高位
順位の信号のみをプロセッサ優先順位決定回路32の入
力信号(PRI〜n)として出力する。プロセッサ優先
順位決定回路では、バス制御装置3が設定した優先順位
にしたがって、バス使用許可信号(ACKI〜n)を当
該プロセッサに伝える。Among the bus use request signals sent from the processor, only the signal of the highest order is outputted as the input signal (PRI~n) of the processor priority determination circuit 32. The processor priority determination circuit transmits the bus use permission signal (ACKI to n) to the processor in accordance with the priority set by the bus control device 3.
第2図は、第1図に示した実施例におけるプロセッサ1
1〜1nが有するプログラムのデータ優先順位決定処理
例を示したものである。第2図において、処理プログラ
ムは、先ず、転送プログラムの属性及び転送データの格
納位置より、転送データが特に緊急性を要するものであ
るか否か確認する。緊急性を要す場合であれば、転送デ
ータ・のデータ優先順位として、最高順駐である転送デ
ータ優先順位Oを付与する6次に処理プログラムは、タ
スク・スケジュラ−の内容を参照し、登録されている処
理量によって、プロセッサの負荷状態を確認する。プロ
セッサの負荷量が大きい場合には、データ優先順位1を
付与し、前記以外の場合、最低位順位であるデータ優先
順位2を付与する。FIG. 2 shows the processor 1 in the embodiment shown in FIG.
1 to 1n show an example of data priority determination processing for programs included in the programs 1 to 1n. In FIG. 2, the processing program first checks whether the transfer data is particularly urgent based on the attributes of the transfer program and the storage location of the transfer data. If urgency is required, the transfer data is assigned a transfer data priority O, which is the highest priority order.Next, the processing program refers to the contents of the task scheduler and registers the transfer data. Check the processor load status based on the amount of processing being performed. If the amount of load on the processor is large, data priority 1 is assigned, and in other cases, data priority 2, which is the lowest priority, is assigned.
第3図は、第1図に示した実施例におけるバス使用権決
定処理のタイムチャートであり、第3図。FIG. 3 is a time chart of the bus usage right determination process in the embodiment shown in FIG. 1;
第1図を参照して動作を説明する。The operation will be explained with reference to FIG.
第3図において、プロセッサ1〜3がそれぞれレベルO
,レベル2.レベルOのバス使用要求信号を同時に出力
した場合、データ優先順位判定回路出力は、最高位要求
レベルであるレベルOを要求しているプロセッサ1及び
プロセッサ3の要求のみ(PRI、PR3)を出力する
。本実施例では、仮にバス制御装置が設定した優先順位
が、プロセッサ1(高位)〜プロセッサ3(低位)に設
定されているとすれば、プロセッサ1に対して、バスの
使用許可権が与えられる(ACKI)。プロセッサ1の
バス使用が終了すると、同一優先順位であったプロセッ
サ3にバス使用権が与えられ、さらにプロセッサ3がバ
ス使用を終了すると低位レベルであるプロセッサ2にバ
ス使用権が与えられる。In FIG. 3, processors 1 to 3 are each at level O
, Level 2. When bus use request signals of level O are output simultaneously, the data priority determination circuit outputs only the requests (PRI, PR3) of processor 1 and processor 3, which are requesting level O, which is the highest request level. . In this embodiment, if the priority set by the bus control device is set to processor 1 (high) to processor 3 (low), processor 1 is granted permission to use the bus. (ACKI). When processor 1 finishes using the bus, the right to use the bus is given to processor 3, which had the same priority, and when processor 3 finishes using the bus, the right to use the bus is given to processor 2, which is at a lower level.
以上説明した通り、本発明によれば共通バス使用権が各
プロセッサが転送すべくデータに依存する緊急性と、バ
ス制御装置で設定された優先順位によって決定されるの
で、共通バスのデータ転送が効率よく行うことが可能と
なるので、システムの応答性能を向上させることが出来
る。As explained above, according to the present invention, the right to use the common bus is determined by the urgency of the data to be transferred by each processor and the priority set by the bus control device. Since this can be done efficiently, the response performance of the system can be improved.
第1図はこの発明の一実施例を示すブロック図、第2図
は第1図に示した実施例におけるプロセッサが有する処
理プログラムのデータ優先順位決定処理例を示す図、第
3図は第1図に示した実施例におけるバス使用権決定処
理のタイムチャートである。
11〜1n・・・プロセッサ1〜n、2・・・共通バス
、3・・・バス制御装置、31・・・データ優先順位判
定回路、32・・・プロセッサ優先順位決定回路。FIG. 1 is a block diagram showing one embodiment of the present invention, FIG. 2 is a diagram showing an example of data priority determination processing of a processing program included in a processor in the embodiment shown in FIG. 1, and FIG. 5 is a time chart of bus usage right determination processing in the embodiment shown in the figure. 11-1n... Processors 1-n, 2... Common bus, 3... Bus control device, 31... Data priority determination circuit, 32... Processor priority determination circuit.
Claims (1)
御を行うバス制御装置と、共通バスを介してデータの授
受を行う複数のプロセッサより成る情報処理装置におい
て、個々のプロセッサ毎に取り扱う複数のデータ群毎に
、データの優先順位を該プロセッサが判定する手段と、
前記判定結果をバス使用要求信号としてギス制御装置へ
伝達する手段と、バス制御装置に、該バス使用要求信号
と、該バス使用要求信号が競合した場合に作動する優先
順位決定回路にしたがつて、バス使用権を決定する手段
を設けることによつて、プロセッサが共通バスを介して
データを転送する場合に、データの緊急度に応じて、プ
ロセッサ自からがデータの優先順位を可変に設定可能と
し、これに基づいてバス制御装置が、共通バス使用権を
決定することを特徴としたバス使用権制御方式。1. In an information processing device that consists of a common bus for the purpose of data transfer, a bus control device that controls the common bus, and multiple processors that send and receive data via the common bus, multiple means for the processor to determine the priority of data for each data group;
means for transmitting the determination result as a bus use request signal to the bus control device; and a priority determining circuit that operates when the bus use request signal and the bus use request signal conflict with each other in the bus control device. By providing a means for determining bus usage rights, when a processor transfers data via a common bus, it is possible for the processor itself to variably set the priority of data depending on the urgency of the data. A bus control method is characterized in that a bus control device determines a common bus right based on this.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13550888A JPH01305461A (en) | 1988-06-03 | 1988-06-03 | Bus right control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13550888A JPH01305461A (en) | 1988-06-03 | 1988-06-03 | Bus right control method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01305461A true JPH01305461A (en) | 1989-12-08 |
Family
ID=15153400
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13550888A Pending JPH01305461A (en) | 1988-06-03 | 1988-06-03 | Bus right control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01305461A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6286068B1 (en) | 1994-10-03 | 2001-09-04 | International Business Machines Corporation | Queued arbitration mechanism for data processing system |
| WO2011161768A1 (en) * | 2010-06-22 | 2011-12-29 | 富士通株式会社 | Data transfer control device, data transfer control method, and data transfer control program |
| JP2014038651A (en) * | 2013-10-10 | 2014-02-27 | Fujitsu Ltd | Multiprocessor system, control method, and control program |
| US10112356B2 (en) | 2007-04-18 | 2018-10-30 | Dsm Ip Assets B.V. | Method of producing a filament wound curved product and product obtained thereby |
-
1988
- 1988-06-03 JP JP13550888A patent/JPH01305461A/en active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6286068B1 (en) | 1994-10-03 | 2001-09-04 | International Business Machines Corporation | Queued arbitration mechanism for data processing system |
| US10112356B2 (en) | 2007-04-18 | 2018-10-30 | Dsm Ip Assets B.V. | Method of producing a filament wound curved product and product obtained thereby |
| WO2011161768A1 (en) * | 2010-06-22 | 2011-12-29 | 富士通株式会社 | Data transfer control device, data transfer control method, and data transfer control program |
| JP5387770B2 (en) * | 2010-06-22 | 2014-01-15 | 富士通株式会社 | Data transfer control device, data transfer control method, and data transfer control program |
| US9110886B2 (en) | 2010-06-22 | 2015-08-18 | Fujitsu Limited | Data transfer control apparatus, data transfer control method, and computer product |
| US9734104B2 (en) | 2010-06-22 | 2017-08-15 | Fujitsu Limited | Data transfer control apparatus, data transfer control method, and computer product |
| JP2014038651A (en) * | 2013-10-10 | 2014-02-27 | Fujitsu Ltd | Multiprocessor system, control method, and control program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6711643B2 (en) | Method and apparatus for interrupt redirection for arm processors | |
| US4602327A (en) | Bus master capable of relinquishing bus on request and retrying bus cycle | |
| US4737932A (en) | Processor | |
| JP4034969B2 (en) | Memory management system for common memory | |
| US6141715A (en) | Method and system for avoiding live lock conditions on a computer bus by insuring that the first retired bus master is the first to resubmit its retried transaction | |
| US6983337B2 (en) | Method, system, and program for handling device interrupts | |
| JPS5812611B2 (en) | Data Tensou Seigiyohoushiki | |
| US20070204073A1 (en) | Method for improving flexibility of direct memory access channels | |
| CA2007737C (en) | Data transfer operations between two asynchronous buses | |
| KR100708096B1 (en) | How to adjust the bus system and its execution order | |
| US6789142B2 (en) | Method, system, and program for handling interrupt requests | |
| JPH01305461A (en) | Bus right control method | |
| US5805841A (en) | Symmetric parallel multi-processing bus architeture | |
| KR100451722B1 (en) | apparatus for controlling direct memory access | |
| JPH0844662A (en) | Information processor | |
| JPH0844661A (en) | Information processor | |
| JP2752894B2 (en) | File transfer device | |
| JPH0666060B2 (en) | Bus priority control method | |
| JPH03152648A (en) | Bus right arbitration circuit | |
| JPS6143369A (en) | Multi-processor system | |
| JP3050131B2 (en) | Arbitration method | |
| JP2666782B2 (en) | Multiple bus control system | |
| JPH06161951A (en) | Bus control system | |
| JPH0512219A (en) | Process transferring system | |
| JPH0533414B2 (en) |