JPS6325382B2 - - Google Patents
Info
- Publication number
- JPS6325382B2 JPS6325382B2 JP56111403A JP11140381A JPS6325382B2 JP S6325382 B2 JPS6325382 B2 JP S6325382B2 JP 56111403 A JP56111403 A JP 56111403A JP 11140381 A JP11140381 A JP 11140381A JP S6325382 B2 JPS6325382 B2 JP S6325382B2
- Authority
- JP
- Japan
- Prior art keywords
- memory access
- priority
- circuit
- access request
- determination means
- 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] The present invention relates to a memory access control method.
特に、複数サブプロセツサ群からのメモリアク
セス要求の優先度を予め定められた優先順位にし
たがい判定して一つのメモリアクセス要求を選択
する優先度判定手段を備え、該選択結果によりメ
モリアクセスする機能を有する前記サブプロセツ
サ群対応のシステム制御装置におけるメモリアク
セス制御方式に関する。 In particular, it has a function of determining the priority of memory access requests from a plurality of subprocessor groups according to a predetermined priority order and selecting one memory access request, and performing memory access based on the selection result. The present invention relates to a memory access control method in a system control device compatible with the sub-processor group.
従来のこの種のメモリアクセス制御方式はその
一例を第1図に示すように、2つのシステム制御
装置20Aおよび20Bは各々第1優先度判定回
路(以下第1回路を略称する)21Aおよび21
Bと第2優先度判定回路(以下第2回路と略称す
る)22Aおよび22Bとを備え、各々4つのサ
ブプロセツサ11A〜14Aおよび11B〜14
Bからなる2つのサブプロセツサ群10Aおよび
10Bからの各々最大4つ合計8つ迄のメモリア
クセス要求11A′〜14A′および11B′〜14
B′のうちから第一位の優先度をもつメモリアク
セス要求を選択してメモリ30Aまたは30Bを
アクセスする。 An example of a conventional memory access control method of this type is shown in FIG. 1, in which two system control devices 20A and 20B have first priority determination circuits (hereinafter abbreviated as first circuits) 21A and 21, respectively.
B and second priority determination circuits (hereinafter abbreviated as second circuits) 22A and 22B, each of which has four subprocessors 11A to 14A and 11B to 14.
Memory access requests 11A' to 14A' and 11B' to 14, up to a total of eight memory access requests, up to four each from two subprocessor groups 10A and 10B consisting of B.
The memory access request with the first priority is selected from B' and accesses the memory 30A or 30B.
以下、参照記号にAを付した左側の系に注目し
てこれを自系統、Bを付した右側の系を他系統と
称して説明するが、AとBを入れ替えてもよい。 Hereinafter, the system on the left with the reference symbol A attached will be referred to as the own system, and the system on the right with the reference symbol B will be referred to as the other system, but A and B may be interchanged.
第1回路は自系統のサブプロセツサ11A〜1
4Aからのメモリアクセス要求11A′〜14
A′のみが直接入力され、予め定められた優先順
位にしたがいこのうち一つを選択して、自系統の
第2回路22Aと他系統の第2回路22Bとに出
力する。 The first circuit is the subprocessor 11A to 1 of its own system.
Memory access request 11A' to 14 from 4A
Only A' is directly input, and one of them is selected according to a predetermined priority and output to the second circuit 22A of the own system and the second circuit 22B of the other system.
第2回路22Aには自系統の第1回路出力21
A′と他系統の第1回路21B′とが入力され、予
め定められた優先順位にしたがいこのうちの一つ
を選択して、選択されたものが自系統の第1回路
出力21A′であればこれを第2回路出力22
A′として自系統のフリツプフロツプ26Aに出
力する。 The second circuit 22A has the first circuit output 21 of its own system.
A' and the first circuit 21B' of another system are input, one of them is selected according to a predetermined priority order, and if the selected one is the first circuit output 21A' of the own system. If this is the second circuit output 22
It is output as A' to the flip-flop 26A of its own system.
フリツプフロツプ26Aはこの第2回路出力2
2A′によりセツトされるとメモリアクセス要求
26A′をメモリ30Aおよび30Bに出力し、
図示されていない回路により選択されたサブプロ
セツサのコマンド、アドレスおよび書込みデータ
等がメモリ30Aおよび30Bに供給されてメモ
リアクセスが実行される。 Flip-flop 26A outputs this second circuit output 2.
When set by 2A', it outputs a memory access request 26A' to memories 30A and 30B,
Commands, addresses, write data, etc. of the selected sub-processor are supplied to the memories 30A and 30B by a circuit not shown, and memory access is executed.
このような従来構成では、サブプロセツサから
のメモリアクセス要求11A′〜14A′は他系統
の第1回路21Bへは直接入力されず、自系統の
第1回路21Aにおける予選を経た後の第1回路
出力21A′として他系統の第2回路22Bへ間
接的に入力されている。 In such a conventional configuration, the memory access requests 11A' to 14A' from the subprocessor are not directly input to the first circuit 21B of the other system, but are output from the first circuit after passing the preliminary round in the first circuit 21A of the own system. It is indirectly inputted as 21A' to the second circuit 22B of another system.
この他系統の第2回路22Bに入力される第1
回路出力21Aはそのインタフエースの大量さの
故に一般にはそれぞれ独立匡体に収容されるシス
テム制御装置20Aと20Bとにまたがつてケー
ブル等を介して供給されるため、その伝搬時間
T3は自系統内における第1回路出力21A′の第
2回路22Aへの伝搬時間T1に比べ、相当長い
ものになる。したがつて、サブプロセツサがメモ
リアクセス要求を出力してからこれがメモリに到
達する迄のメモリアクセス要求伝搬時間は、サブ
プロセツサから第1回路、第1回路から他系統の
第2回路および第2回路からメモリまでの各伝搬
時間T0,T3およびT2の合計TBになり、このメモ
リアクセス要求伝搬時間TBは、第2図に示すよ
うにメモリアクセス要求が自系統内のみを流れる
場合のメモリアクセス要求伝搬時間TAに比べて
長いものになり、メモリアクセスタイムを長くす
るという欠点がある。 The first input to the second circuit 22B of the other system
Because the circuit output 21A has a large number of interfaces, it is generally supplied via a cable or the like to the system control devices 20A and 20B, which are each housed in an independent enclosure.
T 3 is considerably longer than the propagation time T 1 of the first circuit output 21A' to the second circuit 22A within the own system. Therefore, the memory access request propagation time from when the subprocessor outputs a memory access request until it reaches the memory is as follows: from the subprocessor to the first circuit, from the first circuit to the second circuit of another system, and from the second circuit to the memory. The total propagation time T 0 , T 3 , and T 2 up to T This has the disadvantage that it is longer than the access request propagation time T A and increases the memory access time.
本発明の目的は上述の欠点を除去してメモリア
クセスタイムを高速化するメモリアクセス制御方
式を提供することにある。 SUMMARY OF THE INVENTION An object of the present invention is to provide a memory access control method that eliminates the above-mentioned drawbacks and speeds up memory access time.
本発明の方式は、主記憶装置を共用し合う複数
サブプロセツサ群におけるメモリアクセス制御方
式において、
各サブプロセツサ群対応に、
サブプロセツサ群から直接入力するメモリアク
セス要求の優先度を予め定めた優先順位にしたが
い判定して一つのメモリアクセス要求を選択する
第1優先度判定手段と、
他のサブプロセツサ群から直接入力するメモリ
アクセス要求の優先度を予め定めた優先順位にし
たがい判定して一つのメモリアクセス要求を選択
する第2の優先度判定手段と、
第1の優先度判定手段および第2の優先度判定
手段における各選択結果のうちから予め定めた優
先順位にしたがい一つを最終選択する第3の優先
度判定手段
とを設け、最終選択されたメモリアクセス要求
が対応するサブプロセツサ群から出力されたもの
であるときにのみこのメモリアクセス要求をすべ
ての主記憶装置に供給するようにしたことを特徴
とする。 The method of the present invention is a memory access control method for a plurality of subprocessor groups that share a main memory device, and for each subprocessor group, determines the priority of memory access requests directly input from the subprocessor group according to a predetermined priority order. a first priority determining means for selecting one memory access request based on a predetermined priority order, and selecting one memory access request by determining the priority of memory access requests directly input from other subprocessors according to a predetermined priority a third priority determining means for finally selecting one of the selection results of the first priority determining means and the second priority determining means according to a predetermined priority order; The present invention is characterized in that the memory access request is provided to all the main storage devices only when the finally selected memory access request is output from the corresponding sub-processor group.
次に本発明の実施例について図面を参照して詳
細に説明する。 Next, embodiments of the present invention will be described in detail with reference to the drawings.
第3図は本発明の一実施例を示す回路図であ
る。 FIG. 3 is a circuit diagram showing one embodiment of the present invention.
サブプロセツサ群10Aおよび10Bと、シス
テム制御装置20Aおよび20Bと、メモリ30
Aおよび30Bとから構成される各情報処理装置
は、2つのオペレーシヨンシステムにより別個の
ジヨブを実行できるし、1つのオペレーシヨンシ
ステムにより1つのより大きなジヨブも実行でき
る。また、1つのオペレーシヨンシステムにより
2つの情報処理装置をデユプレツクスシステムと
してより高信頼性のある情報処理システムを構成
することもできる。すなわち、より高度かつ多様
な情報処理化指向を強めつつある昨今のユーザニ
ーズに応えるため柔軟性のある情報処理システム
が構成できるようになつている。 Sub-processor groups 10A and 10B, system control devices 20A and 20B, and memory 30
Each information processing device consisting of A and 30B can execute separate jobs with two operating systems, and can also execute one larger job with one operating system. Furthermore, a more reliable information processing system can be constructed by using one operating system as a duplex system using two information processing apparatuses. In other words, it has become possible to configure flexible information processing systems to meet the needs of recent users, who are becoming more and more oriented toward more sophisticated and diverse information processing.
第1図に示した従来例と同じようにこれら情報
処理装置をいま1つのオペレーシヨンシステム下
で動作させ、演算プロセツサや入出力プロセツサ
である8つのサブプロセツサ11A〜14Aおよ
び11B〜14Bから複数のメモリアクセス要求
がある場合に、予め定められた優先順位にしたが
いシステム制御装置20Aおよび20Bが優先度
を判定し、一つのメモリアクセス要求のみを選択
し、該選択されたメモリアクセス要求を出力した
サブプロセツサにメモリへのアクセスを許すよう
にしている。 As in the conventional example shown in FIG. 1, these information processing devices are operated under one operating system, and eight sub-processors 11A to 14A and 11B to 14B, which are arithmetic processors and input/output processors, are used to process multiple memories. When there is an access request, the system control devices 20A and 20B determine the priority according to a predetermined priority order, select only one memory access request, and send the request to the subprocessor that outputs the selected memory access request. Allows access to memory.
第3図からわかるように、本実施例は、システ
ム制御装置20Aは3つの優先度判定回路23A
〜25Aを備え、該回路のうちの2つの回路23
Aと24Aとに各々自系統のサブプロセツサ11
A〜14Aからのメモリアクセス要求11A′〜
14A′と他系統のサブプロセツサ11B〜14
Bからのメモリアクセス要求11B′〜14B′と
が直接入力されている。すなわち、3つの優先度
判定回路23A〜25Aからなる優先度判定手段
に全サブプロセツサからのメモリアクセス要求が
直接入力されていることになる。 As can be seen from FIG. 3, in this embodiment, the system control device 20A has three priority determination circuits 23A.
~25A, two of the circuits 23
A and 24A each have their own subprocessor 11.
Memory access request 11A' from A~14A
14A' and other subprocessors 11B to 14
Memory access requests 11B' to 14B' from B are directly input. In other words, memory access requests from all sub-processors are directly input to the priority determination means consisting of the three priority determination circuits 23A to 25A.
したがつて、第4図に示すように自系統および
他系統のサブプロセツサからのメモリアクセス要
求がメモリに到達する迄の伝搬時間差は僅少とな
り、このためメモリアクセスタイムを高速化でき
るようになる。 Therefore, as shown in FIG. 4, the difference in propagation time between the memory access requests from the sub-processors of the own system and the sub-processors of the other system until they reach the memory becomes small, so that the memory access time can be increased.
第1図は従来の一例、第3図は本発明の一実施
例を各々示す図であり、第2図と第4図とは各々
第1図と第3図を説明するための図である。
図において、11A〜14A,11B〜14B
……サブプロセツサ、10A,10B……サブプ
ロセツサ群、21A,21B……第1優先度判定
回路(第1回路)、22A,22B……第2優先
度判定回路(第2回路)、23A,24A,25
A,23B,24B,25B……優先度判定回
路、20A,20B……システム制御装置、26
A,26B……フリツプフロツプ、30A,30
B……メモリ、11A′〜14A′,11B′〜14
B′,26A′〜26B′……メモリアクセス要求、
21A′,21B′……第1回路出力、22A′,2
2B′……第2回路出力、T0,T0′,T1,T2,T3
……伝搬時間、TA,TB……メモリアクセス要求
伝搬時間。
FIG. 1 is a diagram showing an example of the conventional technology, FIG. 3 is a diagram showing an embodiment of the present invention, and FIG. 2 and FIG. 4 are diagrams for explaining FIG. 1 and FIG. 3, respectively. . In the figure, 11A to 14A, 11B to 14B
...Subprocessor, 10A, 10B...Subprocessor group, 21A, 21B...First priority determination circuit (first circuit), 22A, 22B...Second priority determination circuit (second circuit), 23A, 24A, 25
A, 23B, 24B, 25B...Priority determination circuit, 20A, 20B...System control device, 26
A, 26B...Flip-flop, 30A, 30
B...Memory, 11A' to 14A', 11B' to 14
B', 26A' to 26B'...Memory access request,
21A', 21B'...1st circuit output, 22A', 2
2B′...Second circuit output, T 0 , T 0 ′, T 1 , T 2 , T 3
...Propagation time, T A , T B ...Memory access request propagation time.
Claims (1)
群におけるメモリアクセス制御方式において、 前記各サブプロセツサ群対応に、 該サブプロセツサ群から直接入力するメモリア
クセス要求の優先度を予め定めた優先順位にした
がい判定して一つのメモリアクセス要求を選択す
る第1の優先度判定手段と、 他のサブプロセツサ群から直接入力するメモリ
アクセス要求の優先度を予め定めた優先順位にし
たがい判定して一つのメモリアクセス要求を選択
する第2の優先度判定手段と、 前記第1の優先度判定手段および第2の優先度
判定手段における各選択結果のうちから予め定め
た優先順位にしたがい一つを最終選択する第3の
優先度判定手段 とを設け、最終選択されたメモリアクセス要求が
前記対応するサブプロセツサ群から出力されたも
のであるときにのみこのメモリアクセス要求をす
べての主記憶装置に供給するようにしたことを特
徴とするメモリアクセス制御方式。[Scope of Claims] 1. In a memory access control method for a plurality of sub-processor groups that share a main storage device, a priority order in which the priority of memory access requests directly input from the sub-processor group is predetermined for each of the sub-processor groups. a first priority determination means that determines the priority of memory access requests directly input from other subprocessors and selects one memory access request according to a predetermined priority order; a second priority determination means for selecting an access request; and a final selection of one of the selection results of the first priority determination means and the second priority determination means according to a predetermined priority order. A third priority determination means is provided so that the memory access request is supplied to all main storage devices only when the finally selected memory access request is output from the corresponding subprocessor group. A memory access control method characterized by:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11140381A JPS5814261A (en) | 1981-07-16 | 1981-07-16 | Memory access control system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11140381A JPS5814261A (en) | 1981-07-16 | 1981-07-16 | Memory access control system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5814261A JPS5814261A (en) | 1983-01-27 |
| JPS6325382B2 true JPS6325382B2 (en) | 1988-05-25 |
Family
ID=14560262
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11140381A Granted JPS5814261A (en) | 1981-07-16 | 1981-07-16 | Memory access control system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5814261A (en) |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57150052A (en) * | 1981-03-12 | 1982-09-16 | Fujitsu Ltd | Access control system |
-
1981
- 1981-07-16 JP JP11140381A patent/JPS5814261A/en active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5814261A (en) | 1983-01-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Enslow Jr | Multiprocessor organization—A survey | |
| US6487651B1 (en) | MIMD arrangement of SIMD machines | |
| JPH04299440A (en) | Shared register control system | |
| US5291605A (en) | Arrangement and a method for handling interrupt requests in a data processing system in a virtual machine mode | |
| JPH01150963A (en) | Ipl method in computer | |
| US9052957B2 (en) | Method and system for conducting intensive multitask and multiflow calculation in real-time | |
| JPH0229849A (en) | Computer, memory system and information storing apparatus | |
| JPH08235143A (en) | Parallel computer of cluster constitution | |
| US5036456A (en) | Apparatus for controlling concurrent operations of a system control unit including activity register circuitry | |
| JPH0731613B2 (en) | Diagnostic control device | |
| WO2025062009A3 (en) | Multikernel architecture and virtual machines | |
| JPS6325382B2 (en) | ||
| WO1986007174A1 (en) | Super-computer system architectures | |
| Jensen | A distributed function computer for real-time control | |
| JPH10326224A (en) | Digital signal processor | |
| JP3304445B2 (en) | Program generation processing device | |
| JPH0341862B2 (en) | ||
| JPS59165287A (en) | Information processing system | |
| JPS6239792B2 (en) | ||
| JPH08272754A (en) | Multiprocessor system | |
| JPH10171770A (en) | Multiprocessor system | |
| JPH0350662A (en) | Processing control system for parallel computer | |
| JP2707308B2 (en) | Multipurpose processor and data processing system with multipurpose processor | |
| JP3211694B2 (en) | Multiprocessor connection method | |
| JPS61260345A (en) | Bus control system among multiprocessors |