JPH0533412B2 - - Google Patents

Info

Publication number
JPH0533412B2
JPH0533412B2 JP62023203A JP2320387A JPH0533412B2 JP H0533412 B2 JPH0533412 B2 JP H0533412B2 JP 62023203 A JP62023203 A JP 62023203A JP 2320387 A JP2320387 A JP 2320387A JP H0533412 B2 JPH0533412 B2 JP H0533412B2
Authority
JP
Japan
Prior art keywords
access
pipeline
access request
time
memory
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 - Fee Related
Application number
JP62023203A
Other languages
English (en)
Other versions
JPS63191252A (ja
Inventor
Shohei Ito
Noryuki Toyoki
Shigeru Kusuyama
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 JP2320387A priority Critical patent/JPS63191252A/ja
Publication of JPS63191252A publication Critical patent/JPS63191252A/ja
Publication of JPH0533412B2 publication Critical patent/JPH0533412B2/ja
Granted legal-status Critical Current

Links

Landscapes

  • Advance Control (AREA)
  • Multi Processors (AREA)

Description

【発明の詳細な説明】 〔概要〕 CPU、CHP、パイプライン制御の主記憶装置
等からなる処理装置において、主記憶装置へのア
クセス源であるCPU/CHP等は毎サイクルに要
求を出す。しかしキー記憶装置はそれよりも長い
アクセス時間をもち、互いに非同期で動作するた
め、本発明ではアクセス要求をスタツクする複数
個のバツフアを設け、そのバツフアの状態及びキ
ー記憶装置のビジー状態によりCPU/CHPから
のアクセスが何サイクル後に処理されるかを予測
し、同期をとれるようにした。
〔産業上の利用分野〕
本発明は、パイプラインで動作する処理装置に
おけるパイプラインと、他の非同期の装置との間
の同期化方式に関する。
あるパイプラインと関連して並行に処理を行う
他の装置が、そのパイプラインとは異なる動作周
期をもつ非同期のものである場合、双方の処理結
果について同期をとる必要がある。本発明は、そ
のための効率的な同期化方式に関する。
〔従来の技術〕
第5図は、本発明が対象とするパイプライン動
作の処理装置の簡単な例を示したものである。
第5図において、21,22はそれぞれ中央処
理装置CPU、23はチヤンネルプロセツサCHP、
24は記憶制御装置MCU、25はキー記憶装置
KS、26は主記憶装置MSUである。
通常、MSUのアクセス時間は、CPUのサイク
ル時間の数十倍の長さがあるため、MSUはパイ
プラインで制御されている。
MSUは、CPUやCHPからのアクセス要求を受
け取ると、MSUに起動信号を送り、同時にアク
セスアドレスやストアデータ等の必要な情報を
MSUのパイプラインに設定する。
MSUのパイプライン処理が終了すると、MCU
はエラーチエツクを行い、アクセス源のCPUや
CHPに対する応答信号を作成する。
MCUは、MSUの領域保護や記憶管理のために
KSをそなえている。KSは、リフアレンスビツト
(Rビツト)やチエンジビツト(Cビツト)等の
テーブルを含み、MCUは、MSUを起動するごと
にKSにアクセスして、これらのビツトを対応す
る値に更新する。
KSは、2サイクルのアクセス時間で動作し、
一方アクセス源のCPU、CHPは毎サイクルにア
クセス要求を出すことができるため、アクセス要
求を受け付けてからKSをアクセスできるまでの
時間は、先に実行待ちとなつているアクセス要求
の個数やKSのビジー(BUSY)状況により変化
する。また、MSUのパイプラインは、一定のタ
イミングで応答信号を作成するため、KSのアク
セス処理と同期をとる必要がある。
このような場合、従来はKSとMSUパイプライ
ンのそれぞれが非同期に処理を実行し、各処理の
終了結果を識別してリンクをとり、アクセス源へ
応答する方式がとられていた。
〔発明が解決しようとする問題点〕
従来のパイプライン動作の処理装置では、1つ
の処理要求に関連して、並行して動作するパイプ
ラインと他の非同期の装置との間で処理結果の同
期をとるために、複雑な制御と余分な動作サイク
ルとが必要であつた。
〔問題点を解決するための手段〕
本発明は、パイプラインと並行して動作する他
の非同期の装置の動作時間が、パイプラインの動
作時間よりも短い場合について、非同期の装置の
処理開始時点を予測し、その予測結果をパイプラ
インにリンクして、パイプラインから他の装置の
実行タイミングを容易に識別可能にするものであ
る。
それによる本発明の構成は、比較的買い動作サ
イクル時間をもつメモリ装置と、クロツクサイク
ル単位にメモリアクセスを行うアクセス源と、メ
モリアクセスのために各アクセス要求ごとに制御
する処理を行うパイプライン1と、メモリアクセ
スに付随する他のアクセスをパイプライン1とは
非同期に行うメモリ装置よりも短い動作サイクル
時間をもつ他の装置2とを備えた処理装置におい
て、 上記他の装置2に順次入力されるアクセス要求
の情報を一旦スタツクする複数のバツフア7〜1
0と、アクセス要求が入力された上記複数のバツ
フア7〜10のスタツクされている先行アクセス
要求の情報および上記他の装置2の状態がビジー
か空きかにしたがつて、入力されたアクセス要求
が他の装置2において処理される時間を予測する
予測回路13と、 上記予測回路13が予測した時間から上記パイ
プライン1で処理中のメモリ装置の対応するアク
セスのステージを判断し、メモリ装置のアクセス
完了報告のタイミングに他の装置2の完了報告を
同時に行うように制御する同期化制御装置を設け
たことを特徴とするものである。
第1図は、本発明の原理的構成を、第5図の従
来例構成に適用された場合を例として示したもの
である。
第1図中、 1は、主記憶(MSU)パイプラインである。
2は、キー記憶装置KSである。
3,4は、そえぞれ別の中央処理装置CPUか
らのアクセス要求情報(たとえばアドレス、スト
アデータ、フアンクシヨン・コード)を一時的に
保持するCPUポートである。
5は、チヤネルプロセツサCHPからのアクセ
ス要求情報を一時的に保持するCHPポートであ
る。
6は、CPUポート3,4、CHPポート5から
1つのポートを選択するためのセレクタSELであ
る。
7ないし10は、キー記憶装置KSに対するア
クセス要求情報を順にスタツクするためのバツフ
アである。
11は、バツフア7ないし10の1つを順に選
択し、キー記憶装置KSに与えるセレクタSELで
ある。
12は、バツフア7ないし10の管理や、キー
記憶装置KSのアクセス制御を行なうキー記憶制
御回路である。
13は、バツフア7ないし10にスタツクされ
ているアクセス要求情報の個数と、キー記憶装置
KSのビジー/空き状態とに基づいて、各アクセ
ス要求がキー記憶装置KSで処理される時間を予
測する予測回路である。
14は、予測回路13が予測した予測値に基づ
いて、各アクセス要求ごとにキー記憶装置2にお
ける実行の有無を示す同期情報をMSUパイプラ
インにリンクさせる同期化制御回路である。
15は、MSU起動信号である。
16は、アクセス源のCPU/CHPに対する応
答信号である。
ここで、MSUパイプライン1のアクセス時間
は数十サイクルの長さとし、またキー記憶装置
KSのアクセス時間は2サイクルの長さとし、こ
れに対して各CPU、CHPはたとえば毎サイクル
にアクセス要求を発信できるものとする。
〔作用〕
第1図において、各CPU、CHPからアクセス
要求があると、それぞれアクセス要求の情報(ア
ドレス、ストアデータ、フアンクシヨンコード
等)は、対応するCPUポート3,4、CHPポー
ト5に一旦格納される。
セレクタSEL6は、アクセス要求の情報が格納
されているポートを順次選択し、MSUに起動信
号を送るとともに、必要な情報をMSUパイプラ
イン1にセツトする。この情報は、後にエラーチ
エツク、応答信号を作成する際に使用される。
MSUが起動されるごとに、キー記憶装置2内
のRビツトおよびCビツトの更新が行われる。キ
ー記憶装置2のアクセス時間は、この例の場合2
サイクルの長さであり、一方CPU、CHP等から
のアクセス要求は1サイクル単位で行われるか
ら、アクセス要求が毎サイクルに生じると、実行
待ちが必要になる。バツフア7ないし10は、こ
の実行待ちを可能にする。
キー記憶制御回路12は、MSU起動を行つた
アクセス要求を直ちに処理できないとき、その情
報をバツフア7ないし10に順にスタツクし、そ
してキー記憶装置2が空き状態となるごとにセレ
クタSEL11を用いてバツフアのアクセス要求の
情報を古い方(待ちの長い方)から選択し、それ
に基づくR/Cビツトの更新処理を行う。
第2図は、キー記憶制御回路12の制御動作例
を示すタイミング図である。
図は、CPUあるいはCHPのアクセス源から、
毎サイクルにA,B,C,D…で示すアクセス要
求が発信されたことを示す。
図ないしは、バツフア7ないし10におけ
るアクセス要求のスタツク状態を示す。
図は、キー記憶装置2が処理を受け付けたア
クセス要求処理のタイミングを示す。
図は、キー記憶装置2のR/Cビツト更新処
理の実行期間を示す。
予測回路13は、MSU起動を行なつたアクセ
ス要求に基づいて、バツフア7ないし10に待ち
となつている先行アクセス要求の個数とキー記憶
装置2のビジー/空き状態とに基づいて、第2図
に示されているようにそのアクセス要求のR/
Cビツト更新処理が実行開始される時間を予測
し、予測値を作成する。
同期化制御回路14は、この予測値をMSUパ
イプライン1を進行するアクセス要求情報を対応
づけ、予測値の時間に達したとき、キー記憶装置
2の更新処理の実行を示す同期情報を設定する。
これにより、MSUパイプライン1中を進行す
る各アクセス要求ごとに、その対応する同期情報
から、キー記憶装置2における関連する更新処理
の実行を識別することが可能となり、アクセス源
への応答信号生成タイミングを容易に決定するこ
とができる。
〔実施例〕
第1図に示された本発明の原理的構成に基づく
1実施例を第3図に示す。
第3図において、1はMSUパイプライン、1
2はキー記憶制御回路、13は予測回路、14は
同期化制御回路、17は予測値テーブル、18は
予測値レジスタ、19はデコーダ、20は同期情
報レジスタである。
同期化制御回路14は、MSUパイプラインに
対応するパイプライン構成となつており、予測値
レジスタ18が、パイプラインの各段を構成して
いる。デコーダ19および同期情報レジスタ20
はパイプラインの第2段から第11段までにのみ設
けられている(第11段ではデコーダは不要)。
予測値テーブル17は、第4図に例示されてい
るような論理構成をもち、第1図におけるバツフ
ア7ないし10にあるアクセス要求の待ち数と、
キー記憶装置2の状態がビジーであるか空きかに
応じて、キー記憶装置2で処理可能となるまでの
待ち時間を予測値として与えるようになつている
(論理回路で構成できる)。
予測回路13は、アクセス要求があるごとに、
キー記憶制御回路12から得たバツフアおよびキ
ー記憶装置の各状態に基づいて予測値テーブル1
7を参照し、該当する予測値を求めて同期化制御
回路14へ入力する。
入力した各アクセス要求ごとの予測値は、
MSUパイプライン1でのアクセス要求のサイク
ル進行と同期して各段の予測値レジスタ18を伝
播してゆき、それぞれの段の出力でデコーダ19
に印加される。
デコーダ19は、第4図の予測値テーブルに基
づく予測値にしたがい、順次大きくなる予測値を
検出するように構成されている。たとえば、第2
段のデコーダは“0010”に応答し、第3段のデコ
ーダは“0011”に応答し、第10段のデコーダは
“1010”に応答する。
各デコーダ19の出力は、同じ段の同期情報レ
ジスタ20へ入力される。
このような構成により、同期化制御回路に入力
されたあるアクセス要求に伴う予測値が各段の予
測値レジスタ18中を進行し、その値に対応する
段に到達したとき、すなわち予測値が示すサイク
ル時間が経過したとき、該当する段のデコーダ1
9により検出され、同期情報レジスタ20に設定
された同期情報は、以後、そのアクセス要求と対
応しながらパイプラインのサイクル進行にしたが
つて後段へ伝播してゆく。
〔発明の効果〕
本発明によれば、パイプラインよりも動作サイ
クル時間が短い他の任意の非同期装置の処理開始
時間を予測し、その予測値をパイプラインに対応
づけるという簡単な方法をとることにより、従来
方式のように処理速度を低下させることなく同期
化を図ることができ、処理装置の性能向上が可能
である。
【図面の簡単な説明】
第1図は本発明の原理的構成図、第2図は第1
図中のキー記憶制御回路の制御動作例を示すタイ
ミング図、第3図は本発明の1実施例の構成図、
第4図は第3図における予測値テーブルの構成
図、第5図は本発明が対象とするパイプライン動
作の処理装置の従来例構成図である。 第1図中、1:MSUパイプライン、2:キー
記憶装置、7〜10:バツフア、12:キー記憶
制御回路、13:予測回路、14:同期化制御回
路。

Claims (1)

  1. 【特許請求の範囲】 1 比較的長い動作サイクル時間をもつメモリ装
    置と、クロツクサイクル単位にメモリアクセスを
    行うアクセス源と、メモリアクセスのために各ア
    クセス要求ごとに制御する処理を行うパイプライ
    ン1と、メモリアクセスに付随する他のアクセス
    をパイプライン1とは非同期に行うメモリ装置よ
    りも短い動作サイクル時間をもつ他の装置2とを
    備えた処理装置において、 上記他の装置2に順次入力されるアクセス要求
    の情報を一旦スタツクする複数のバツフア7〜1
    0と、アクセス要求が入力された上記複数のバツ
    フア7〜10のスタツクされている先行アクセス
    要求の情報および上記他の装置2の状態がビジー
    か空きかにしたがつて、入力されたアクセス要求
    が他の装置2において処理される時間を予測する
    予測回路13と、 上記予測回路13が予測した時間から上記パイ
    プライン1で処理中のメモリ装置の対応するアク
    セスのステージを判断し、メモリ装置のアクセス
    完了報告のタイミングに他の装置2の完了報告を
    同時に行うように制御する同期化制御装置を設け
    たことを特徴とするパイプライン同期化方式。
JP2320387A 1987-02-03 1987-02-03 パイプライン同期化方式 Granted JPS63191252A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2320387A JPS63191252A (ja) 1987-02-03 1987-02-03 パイプライン同期化方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2320387A JPS63191252A (ja) 1987-02-03 1987-02-03 パイプライン同期化方式

Publications (2)

Publication Number Publication Date
JPS63191252A JPS63191252A (ja) 1988-08-08
JPH0533412B2 true JPH0533412B2 (ja) 1993-05-19

Family

ID=12104109

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2320387A Granted JPS63191252A (ja) 1987-02-03 1987-02-03 パイプライン同期化方式

Country Status (1)

Country Link
JP (1) JPS63191252A (ja)

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6079445A (ja) * 1983-10-07 1985-05-07 Nec Corp 記憶制御装置

Also Published As

Publication number Publication date
JPS63191252A (ja) 1988-08-08

Similar Documents

Publication Publication Date Title
US4412303A (en) Array processor architecture
JP3451103B2 (ja) データ通信装置及び方法
JPS6131502B2 (ja)
KR0128274B1 (ko) 인터페이스 시스템 및 그 동작 방법
JPS6142049A (ja) デ−タ処理システム
US20080147906A1 (en) DMA Transferring System, DMA Controller, and DMA Transferring Method
JP2636088B2 (ja) 情報処理装置
EP0465847B1 (en) Memory access control having commonly shared pipeline structure
JPH0533412B2 (ja)
JPH0551933B2 (ja)
JPS6048785B2 (ja) 主記憶制御方式
JP2826490B2 (ja) ベクトルデータ処理装置
JPH01273132A (ja) マイクロプロセッサ
JPS6240736B2 (ja)
JP2531207B2 (ja) チャネル装置
KR970007262B1 (ko) 데이타패스 및 명령세트 확장이 용이한 risc 구조
JP2504528B2 (ja) 主記憶制御装置間バス制御方式
JPH0650511B2 (ja) 記憶制御方式
JPS584477A (ja) 複数演算器のポインタによる制御方式
JPS59225426A (ja) 入出力制御装置
JPS6019023B2 (ja) デ−タ処理装置
JPH0346033A (ja) ジヨブ間データ転送制御方法
JPH0673128B2 (ja) 記憶制御方式
Barnes et al. Array processor architecture
EP1193606A2 (en) Apparatus and method for a host port interface unit in a digital signal processing unit

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees