JPS63123130A - パイプライン制御方式 - Google Patents

パイプライン制御方式

Info

Publication number
JPS63123130A
JPS63123130A JP26944786A JP26944786A JPS63123130A JP S63123130 A JPS63123130 A JP S63123130A JP 26944786 A JP26944786 A JP 26944786A JP 26944786 A JP26944786 A JP 26944786A JP S63123130 A JPS63123130 A JP S63123130A
Authority
JP
Japan
Prior art keywords
processing module
data
queue
processing
control circuit
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
Application number
JP26944786A
Other languages
English (en)
Inventor
Jiro Kinoshita
次朗 木下
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.)
Fanuc Corp
Original Assignee
Fanuc Corp
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 Fanuc Corp filed Critical Fanuc Corp
Priority to JP26944786A priority Critical patent/JPS63123130A/ja
Priority to PCT/JP1987/000877 priority patent/WO1988003681A1/ja
Priority to EP19870907525 priority patent/EP0321568B1/en
Priority to DE8787907525T priority patent/DE3782436T2/de
Publication of JPS63123130A publication Critical patent/JPS63123130A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F5/00Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F5/06Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
    • G06F5/10Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor having a sequence of storage locations each being individually accessible for both enqueue and dequeue operations, e.g. using random access memory
    • G06F5/12Means for monitoring the fill level; Means for resolving contention, i.e. conflicts between simultaneous enqueue and dequeue operations
    • G06F5/14Means for monitoring the fill level; Means for resolving contention, i.e. conflicts between simultaneous enqueue and dequeue operations for overflow or underflow handling, e.g. full or empty flags
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/76Architectures of general purpose stored program computers
    • G06F15/80Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
    • G06F15/8053Vector processors
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3867Concurrent instruction execution, e.g. pipeline or look ahead using instruction pipelines
    • G06F9/3871Asynchronous instruction pipeline, e.g. using handshake signals between stages

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • Image Processing (AREA)
  • Advance Control (AREA)
  • Bus Control (AREA)
  • Multi Processors (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は処理モジュールと、キューを直列に接続したパ
イプライン制御方式に関し、特に、処理モジュールに割
込制御回路を付加して、各モジュールの処理時間の差異
による処理速度を改良したパイプライン制御方式に関す
る。
〔従来の技術〕
多数のデータを高速に処理するためにパイプライン制御
方式が広く知られている。このブロック図を第3図に示
す。図において、1.2及び3はデータを処理するため
の処理モジュールであり、プロセッサと小容量のメモリ
から構成されている。
4及び5はキューと称する一種のバッファメモリであり
、通常はFIFO(First  In  p’1rs
t  Out、先入れ、先だし)素子等で構成する。1
1及び13はキュー4又は5にあるデータが次段の処理
モジュールへ転送されているかどうかを確認するデータ
フル信号である。12及び14は次段の処理モジュール
2及び3がデータを読込むときに必要なデータが転送さ
れてキュー4または5にあるかどうかを確認するための
データ確認信号である。
そして、このような構成によって入力データを3個の処
理モジュール1.2及び3によって処理して出力データ
として出力するのである。このような処理の流れを第4
図に示す。図において、矩形の枠は各処理モジュールが
データの処理をしていることを示す。実線は各モジュー
ル1.2及び3がデータを転送することを示す。又、点
線は各モジュール1.2及び3がデータを読込む動作を
示す。
通常この動作は各処理モジュールの処理の分担が等しく
なるように配分され、各処理モジュールの速度が等しけ
れば、全体の処理はスムーズに行われる。
〔発明が解決しようとする問題点〕
しかし、第4図に示すように、処理モジュールB2がB
7番目の処理を終了して、その処理データをキュー5に
転送しようとしたとき、処理モジュールCがCn番目の
処理をしていて、その処理が終了していないと、キュー
B5のデータが処理モジュールC3に転送されておらず
、処理モジュールB2は処理済のデータをキューB5に
転送することができず、処理モジュールC3の処理が終
了するのを待たなければならず、処理モジュールB2の
処理が停止してしまう。
即ち、部分的に1個の処理モジュールの処理時間が長く
なると、その前段の処理モジュールの処理データを転送
することができなるなってしまい、処理が停止しまうと
いう問題点がある。
本発明の目的は上記問題点を解決し、処理モジュールに
割込制御回路を付加して、各モジュールの処理時間の差
異による処理速度の低下を改良したパイプライン制御方
式を提供することにある。
〔問題点を解決するための手段〕
本発明では上記の問題点を解決するために、第1図に示
すように、 処理モジュールと(1,2,3)、キュー(4,5)を
直列に接続したパイプライン制御方式において、 各処理モジュールに割込制御回路(21,22,23)
を接続し、 前記処理モジュールが該処理モジュールの次段のキュー
にデータを転送するときに、キューのデータが該キュー
の次段の処理モジュールによって読込まれていないとき
に該次段の処理モジュールの割込制御回路に対する割込
信号を発生する手段を設け、 該割込信号によって、次段の処理モジュールが前記キュ
ー内のデータを読込むように構成したことを特徴とする
パイプライン制御方式が、提供される。
〔作用〕
例えば、処理“モジュールC(3)の処理が長くて、キ
ューB(5)のデータが転送されず、処理モジュールB
(2)がキューB(5)にデータが転送できないときは
、キューB(5)から割込制御回路C(23)へ信号を
出し、処理モジュールCに割込みをかけて、処理モジュ
ールC(3)がキューB(5)のデータを処理モジュー
ルC(3)の内部メモリに転送することにより、処理モ
ジュールB(2)がキューB(5)にデータを転送し、
次の動作を実行できるようにする。
〔実施例〕
以下本発明の一実施例を図面に基づいて説明する。
第1図に本発明の一実施例のブロック図を示す。
図において、1.2及び3はデータを処理するための処
理モジュールであり、プロセッサと小容量のメモリから
構成されている。4及び5はキューと称する一種のバッ
ファメモリであり、通常はFIFO(First  I
n  First  Out。
先入れ、先だし)素子等で構成する。11及び13はキ
ュー4又は5にあるデータが次段の処理モジュールへ転
送されているかどうかを確認するデータフル信号である
。12及び14は次段の処理モジュール2及び3がデー
タを読込むときに必要なデータが転送されてキュー4ま
たは5にあるかどうかを確認するためのデータ確認信号
である。
188〜18dは転送要求信号である。21.22及び
23は割込制御回路であり、キューA4及びキューB5
からの信号を受けて、処理モジュール1〜3に割込をか
ける。24.25.26及び27はアンドゲートであり
、キュー4及び5からの信号をイネーブル信号Eでゲー
トする。
次にこの動作について述べる。第2図に第1図に示す実
施例のタイムチャート図を示す。記号及びその意味は第
4図と同一である。即ち、矩形の枠は各処理モジュール
が処理をしている状態を示し、実線は処理したデータを
キュー等に転送することを示し、点線は新しいデータを
各処理モジュールに転送する(読込)状態を示す。
例として、処理モジュールB2がP点において、877
番目処理を終了して、処理済のデータをキューB5に転
送しようとする。しかし、処理モジュールC3は未だ0
77番目処理をしており、キューB5のなかには前のデ
ータが残っている。そこで、キューB5から転送要求信
号を出力する。
この転送要求信号はゲート27を経由して割込制御回路
C23へ送られ、割込制御回路C27によって、処理モ
ジュールC3に割込がかかる。割込みがかかると処理モ
ジュールC3は01番目の処理を中断し、キューB5の
データを読込む。読込みが完了すると、データフル信号
13はオフとなり、処理モジュールB2はデータをキュ
ーB5に転送を開始し、次の処理を始めることができる
一方処理モジュールC3は077番目残りの処理を実行
する。
以上説明したように、割込制御回路の動作により、次段
の処理モジュールが前回の処理を実行中でも、データを
割込みによって取り込ませて、前段の処理モジュールは
データを転送することかでき、全体としての処理速度の
低下を防ぐことかできる。
同様に、処理モジュールCの処理が早く終了した場合に
は、キューB5には未だデータが転送さていない、即ち
、データ転送確認信号14はオフである。しかし、処理
モジュールB2の内部メモリに処理済のデータがある場
合等においては、そのデータの転送を要求することがで
きる。従って、キューB5から転送要求信号を出し、こ
の転送要求信号はゲート26を経由して、割込制御回路
B22に入力され、割込制御回路B22から割込みが処
理モジュールB2にかかり、処理モジュールB2は内部
のメモリになる処理済のデータをキューB5に転送する
。データが転送されると、データ確認信号14はオンと
なり、処理モジュールC3はキューB5からデータを読
込むことができる。
以上処理モジュールB2と処理モジュールc3の関係に
ついて述べたが、処理モジュールAと処理モジュールB
2の関係も同一である。更に、処理モジュールの数が増
加した場合でも同様な回路を適用できる。
イネーブル信号Eは、処理モジュール間の割込み禁止条
件によって、割込を禁止したいときに論理“0”とする
ことによって、割込み処理を禁止することができる。
〔発明の効果〕
以上説明したように本発明では、次段の処理モジュール
の処理が途中の場合でも割込制御回路によって割込みを
発生させて、キュー内のデータを転送させることにより
、前段の処理モジュールのデータを転送できるようにし
、前段の処理モジュ−ルの処理を中断させることがなく
、全体として処理速度の低下を改善することができる。
同様に次段の処理モジュールの処理が早く終了したとき
に、前段の処理モジュールへの割込みによって前段の処
理モジュールの内部メモリにある処理済のデータを転送
させることによって、次段の処理モジュールの処理速度
の低下を改善することができる。
【図面の簡単な説明】
第1図は本発明の一実施例のブロック図、第2図は本発
明の一実施例のタイムチャート図、第3図は従来のパイ
プライン制御方式のブロック図、 第4図は従来のパイプライン制御方式のタイムチャート
図である。

Claims (2)

    【特許請求の範囲】
  1. (1)処理モジュールと、キューを直列に接続したパイ
    プライン制御方式において、 各処理モジュールに割込制御回路を接続し、前記処理モ
    ジュールが該処理モジュールの次段のキューにデータを
    転送するときに、キューのデータが該キューの次段の処
    理モジュールによって読込まれていないときに該次段の
    処理モジュールの割込制御回路に対する割込信号を発生
    する手段を設け、 該割込信号によって、次段の処理モジュールが前記キュ
    ー内のデータを読込むように構成したことを特徴とする
    パイプライン制御方式。
  2. (2)処理モジュールと、キューを直列に接続したパイ
    プライン制御方式において、 各処理モジュールに割込制御回路を接続し、前記処理モ
    ジュールが前段のキューのデータを読込みしたとき、読
    込むべきデータが書込まれていないときに、前段の処理
    モジュールに対して割込信号を発生する手段を設け、 該割込信号によって、前記前段の処理モジュールが内部
    メモリの処理済のデータを書込むように構成したことを
    特徴とするパイプライン制御方式。
JP26944786A 1986-11-12 1986-11-12 パイプライン制御方式 Pending JPS63123130A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP26944786A JPS63123130A (ja) 1986-11-12 1986-11-12 パイプライン制御方式
PCT/JP1987/000877 WO1988003681A1 (en) 1986-11-12 1987-11-11 Pipeline control system
EP19870907525 EP0321568B1 (en) 1986-11-12 1987-11-11 Pipeline control system
DE8787907525T DE3782436T2 (de) 1986-11-12 1987-11-11 Steuerungsystem fuer fliessbandverarbeitung.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP26944786A JPS63123130A (ja) 1986-11-12 1986-11-12 パイプライン制御方式

Publications (1)

Publication Number Publication Date
JPS63123130A true JPS63123130A (ja) 1988-05-26

Family

ID=17472557

Family Applications (1)

Application Number Title Priority Date Filing Date
JP26944786A Pending JPS63123130A (ja) 1986-11-12 1986-11-12 パイプライン制御方式

Country Status (4)

Country Link
EP (1) EP0321568B1 (ja)
JP (1) JPS63123130A (ja)
DE (1) DE3782436T2 (ja)
WO (1) WO1988003681A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02228735A (ja) * 1989-03-01 1990-09-11 Matsushita Electric Ind Co Ltd パイプライン回路
JPH04222058A (ja) * 1990-12-21 1992-08-12 Kawasaki Steel Corp 論理回路のテストパターンの検査方法
JP2011030117A (ja) * 2009-07-29 2011-02-10 Nec Corp 通信制御装置及びそれに用いる呼処理輻輳制御方法

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8817911D0 (en) * 1988-07-27 1988-09-01 Int Computers Ltd Data processing apparatus
JP3527259B2 (ja) * 1993-04-12 2004-05-17 松下電器産業株式会社 映像信号処理装置及び処理方法
KR0140674B1 (ko) * 1993-04-12 1998-06-15 모리시다 요이치 영상신호처리장치 및 처리방법

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1506972A (en) * 1976-02-06 1978-04-12 Int Computers Ltd Data processing systems
JPS55500390A (ja) * 1978-06-09 1980-07-03
JPS57182837A (en) * 1981-05-07 1982-11-10 Victor Co Of Japan Ltd Digital data connecting device

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02228735A (ja) * 1989-03-01 1990-09-11 Matsushita Electric Ind Co Ltd パイプライン回路
JPH04222058A (ja) * 1990-12-21 1992-08-12 Kawasaki Steel Corp 論理回路のテストパターンの検査方法
JP2011030117A (ja) * 2009-07-29 2011-02-10 Nec Corp 通信制御装置及びそれに用いる呼処理輻輳制御方法

Also Published As

Publication number Publication date
DE3782436T2 (de) 1993-03-11
EP0321568B1 (en) 1992-10-28
EP0321568A1 (en) 1989-06-28
EP0321568A4 (en) 1989-02-06
WO1988003681A1 (en) 1988-05-19
DE3782436D1 (de) 1992-12-03

Similar Documents

Publication Publication Date Title
US6581120B1 (en) Interrupt controller
JP2002073527A (ja) Dmaコントローラ
JPS63123130A (ja) パイプライン制御方式
JP2643931B2 (ja) 情報処理装置
US5734900A (en) Information handling system including efficient power on initialization
JP2947195B2 (ja) 割り込みマスク制御方式
KR100310298B1 (ko) 데이터 전송 제어 회로
JPH11282888A (ja) システム仕様記述に基づいて設計されるシステムでのデータ通信方法、割込コントローラ合成方法及びインターフェイス回路合成方法
JP2625396B2 (ja) 受信データ処理装置
JPH09319863A (ja) 画像処理装置における設定データ変更装置
JP2747154B2 (ja) 入出力処理装置
JP2008198119A (ja) データ転送装置、データ転送システムおよびデータ転送方法
JP3048762B2 (ja) 半導体集積回路装置
JPH02112054A (ja) データ処理装置
JPS6054051A (ja) 多重系割込処理装置
JPH06348656A (ja) プロセッサ間データ転送方法
JPH0535661A (ja) Scsiコントロ−ラic
JPH0786852B2 (ja) I/oプロセッサのデータ転送方式
JPH03189755A (ja) メモリ間転送装置
JPH036762A (ja) イメージメモリのダイレクトアクセス方法
JPS6214866B2 (ja)
JPS6246353A (ja) メモリ読出し方式
JPS63251846A (ja) 記憶装置制御システム
JPH0697447B2 (ja) 処理装置の通信制御装置
JPH0342721A (ja) 情報処理装置