JPH023221B2 - - Google Patents

Info

Publication number
JPH023221B2
JPH023221B2 JP59214196A JP21419684A JPH023221B2 JP H023221 B2 JPH023221 B2 JP H023221B2 JP 59214196 A JP59214196 A JP 59214196A JP 21419684 A JP21419684 A JP 21419684A JP H023221 B2 JPH023221 B2 JP H023221B2
Authority
JP
Japan
Prior art keywords
signal
circuit
request
selection
output
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 - Lifetime
Application number
JP59214196A
Other languages
English (en)
Other versions
JPS6194170A (ja
Inventor
Mutsutaro Kunieda
Kazutoshi Komatsu
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.)
Oki Electric Industry Co Ltd
Original Assignee
Oki Electric Industry Co 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 Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
Priority to JP21419684A priority Critical patent/JPS6194170A/ja
Publication of JPS6194170A publication Critical patent/JPS6194170A/ja
Publication of JPH023221B2 publication Critical patent/JPH023221B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/36Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/362Handling requests for interconnection or transfer for access to common bus or bus system with centralised access 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

【発明の詳細な説明】 (産業上の利用分野) 本発明はマイクロプロセツサ(以下プロセツサ
と略称)が多数の共通装置とアクセスする時に有
効なアービタ回路に関する。
(従来技術) 多数のプロセツサを使つて並行処理を行うマル
チプロセツサシステムでは複数のプロセツサでバ
ス線や記憶装置などを共有し、同時に前記記憶装
置等にアクセスすることが必要となる。このよう
な場合、互に競合が生ずる。この競合の一処理方
法としてアービタが用いられている。これらのア
ービタ回路については「電子通信学会論文誌′
78/9Vol.J61−DNo.9第597頁〜第604頁」に詳述
されている。
第2図に従来のアービタ回路を示し、該回路の
タイムチヤートを第3図に示す。両図を用いて従
来の回路を説明する。
要求信号r1,r2が同時にアービタ回路に到着し
たとすると、前記要求信号r1とr2はフリツプフロ
ツプ1,2に記憶される。これによつて受付停止
信号Sは「1」となり、これ以後に到達する要求
信号r3のフリツプフロツプ3への記憶を不可能に
する。記憶された信号r1′とr2′は選択回路4によ
つて単一の信号、例えば記憶信号r1′が選択され、
選択信号r1″が0になる。この選択信号r1″に基づ
いてプロセツサp1(図示せず)に要求信号Rを出
力すると共に、選択信号r1″によつてナンド論理
素子15は許可信号Aの入力を許容する状態にな
る。その後、プロセツサp1から許可信号Aが到着
するとナンド論理素子15,11を通つてプロセ
ツサp2に許可信号a1が出力される。
一方、信号によつて選択回路4のすべての出
力信号、即ち選択信号r1″、r2″、r3″が1となり、
要求信号Rの出力は停止される。許可信号a1を受
信したプロセツサp2は要求信号r1の出力を停止
し、これによつて記憶信号r1′は0となる。許可
信号Aはプロセツサp1で管理された一定時間後に
停止され、これによつて信号a1も停止される。こ
れと共に信号は1となり、フリツプフロツプ2
に記憶されていてまだ処理されていない記憶信号
r2′が選択回路4で選択され、記憶信号r2″が0と
なる。これ以後は記憶信号r1′と同様の処理が行
われ、要求信号r2がプロセツサp3(図示せず)に
よつて停止された時点で受付停止信号Sは0とな
り、フリツプフロツプ1,2,3で構成された要
求受付部は要求信号r2の記憶を許容する状態にな
る。この時点までに要求信号r3が到着していれ
ば、信号Sが0になつた時点でフリツプフロツプ
3に要求信号r3が記憶され、要求信号r1に対する
処理と同様の処理が開始される。
(発明が解決しようとする問題) 前述の従来回路は、要求信号r1,r2を同時に入
力した時、選択回路4でフリツプフロツプ1〜3
の動作が不安定になり、正しく動作しない場合が
ある。例えば要求信号r1とr2が同時に入力した場
合のタイムチヤートを第4図に示す。同図に示す
如く要求信号r1とr2が同時に入力すると記憶信号
r1′とr2′も同時に立ち上がり、選択信号r1″とr2″も
同時に立ち上がつて選択回路4が正常に動作しな
い。従つて第2図に示すアービタ回路では要求信
号r1,r2が同時に入力され、選択信号r1″,r2″が
同時に受付けた時、誤つて前記選択信号r1″,
r2″が同時に「0」となり選択回路4の意味がな
くなるという欠点がある。また許可信号Aのパル
ス幅が一定幅以上必要である。即ち許可信号Aを
出力すると要求信号Rが停止された後までの持続
が必要である。第2図に示すアービタ回路の場
合、許可信号Aのパルス幅を長くとることによつ
て選択回路4をホールドしている。もし要求信号
Rのパルス幅より許可信号Aのパルス幅が小さい
と選択回路4が動作し、次の動作状態へ移行す
る。前記許可信号Aのパルス幅を長くすること
は、プロセツサp1の処理時間の関係より好ましく
ない、即ちプロセツサの負担が重くなる等の欠点
があつた。
本発明はかかる欠点に鑑みなされたもので、
180度位相の異なるクロツクを用い、許可信号A
のパルス幅を必要なパルス幅に広げ、安定な動作
を保障する回路を提供するものである。
(問題点を解決するための手段) 本発明は同期形のアービタ回路において各要求
信号を異なる位相のクロツクで各々サンプルする
受付回路と、早く来た方の信号を選択し、他の信
号をおさえる選択回路と、許可信号Aの信号幅を
拡大する立上り検出回路を有し、要求信号Rと許
可信号Aとの関係から前記許可信号Aを安全なパ
ルス幅、即ち一瞬の短時間の許可信号Aでも本回
路動作に必要な時間幅に広げるものである。
(作用) 各要求受付回路は外部要求信号を受信すると、
それぞれ180度位相の異なるクロツクでサンプリ
ングし、外部要求信号に時間差を持たせる。各選
択回路は、前記要求受付回路の出力を受け、最先
の信号を選択し、他の遅い方の信号をおさえる。
最先の外部要求信号はサンプル回路を介して要求
信号として出力する。一方ラツチ回路を経由した
信号はフラグ信号として出力する。
立上り検出回路はプロセツサからの許可信号A
を監視し、短時間出力される許可信号Aを検出
し、本回路動作に必要な一定のパルス幅の信号と
するものである。
(実施例) 第1図は本発明に係る一実施例を示す回路図で
ある。同図においてφは高速クロツク、0φ,
πφはクロツクφを2分周したクロツクでクロツ
ク0φとπφは180度位相がずれている。r10,r20
は外部からの要求信号、Aはプロセツサ(図示せ
ず)からくる許可信号、Rはサンプル回路からプ
ロセツサへ出力される要求信号、REQFはフラグ
信号で外部からの要求信号10又はr20のどちらかの
要求信号であるかを知らせる。21,22は要求
受付回路であり、180度位相の異なるクロツクで
サンプルして外部要求信号r10,r20に時間差を持
たせる。23,24は選択回路で、記憶された信
号r11又はr21がどちらが早くきた信号かを判断し、
早くきた方の信号を選択し、選択信号r12又はr22
を出力し、遅い方の信号の出力をおさえる回路で
ある。25はサンプル回路、26は許可信号Aの
パルス幅を拡大する回路で、許可信号Aが入力さ
れて要求信号が「1」になるまで出力を出し続け
る立上り検出回路、27はラツチ回路である。第
5図は要求受付回路の詳細な回路図である。該受
付回路はD形フリツプフロツプ素子30,31で
構成されている。第6図は外部要求信号r10とr20
が同時に入力し、記憶信号r11の方がr12より早く
出力した場合のタイムチヤートを示す。第7図は
選択回路の具体例であり、第1図にも示すように
選択回路23,24の出力が互いに相手の選択回
路23,24をリセツトする形に接続する。第8
図は立上り検出回路の具体例である。立上り検出
回路26はD形フリツプフロツプ33,34で構
成され許可信号Aの一瞬の立上りでD形フリツプ
フロツプ33の出力は「1」となり、D形フリツ
プフロツプ34はこれをサンプリングして許可信
号A「1」を出力する。前記許可信号A1は要求信
号Rが「1」になることでリセツトされる。以下
第1図、第5図〜第8図を用いて本発明に係るア
ービタ回路の動作を説明する。
まず外部からの要求信号r10,r20が要求受付回
路21,22に各々同時に入力した場合について
説明する。第6図はこの場合の各回路の動作を示
している。要求受付回路21又は22は外部要求
信号r10,r20を180度位相が異なるクロツク0φと
πφでサンプリングする。そのため要求受付回路
21に記憶された信号r11と要求受付回路22に
記憶された信号r2は必ず時間差が生ずる。要求受
付回路21は第5図に示す如く外部要求信号r10
が入力されるとD形フリツプフロツプ素子30に
おいてクロツク0φでサンプリングする。該フリ
ツプフロツプ素子30の出力がD形フリツプフロ
ツプ素子31に入り、記憶信号r11は「1」とな
る。該信号r11はリセツト信号r13が入力されるま
でホールドする。第7図はD形フリツプフロツプ
で構成した選択回路である。該選択回路23は記
憶信号r11が入力すると高速クロツクφでサンプ
リングし、記憶信号r12「1」を出力する。該選択
信号r12はサンプル回路25を通つて要求信号R
としてプロセツサ(図示せず)へ出力される。選
択信号r12は選択回路24に入力して記憶信号r21
「1」が来ているにもかかわらず選択信号r22の出
力をおさえる。又ラツチ回路を経由した信号はフ
ラグ信号REQFとして出力する。プロセツサ(図
示せず)は前記要求信号Rとフラグ信号REQFに
よつて何の情報であるかを判断する。第8図はD
形フリツプフロツプ33,34で構成した立上り
検出回路である。一瞬の短時間出力される許可信
号Aを受けた立上り検出回路26のフリツプフロ
ツプ33がセツトされ、該フリツプフロツプ33
の出力をフリツプフロツプ34において高速クロ
ツクφでサンプリングする。前記フリツプフロツ
プ34は許可信号A1を出力し、アンド論理回路
28,29に印加してリセツト信号r13を出力す
る。該リセツト信号r13で要求受付回路21をリ
セツトする。要求受付回路21がリセツトされる
と選択信号r12が「0」になり選択回路24が有
効状態になつて記憶信号r21を受付ける状態にな
る。それまでに記憶信号r21が「1」の状態であ
れば前記選択信号r22が「1」となつて次の要求
信号Rが出力される。立上り検出回路26は許可
信号Aの立上がりを検出する回路であり、この立
上り検出回路26はプロセツサから出力される許
可信号Aのパルス幅が短かくても前記許可信号A
の立ち上がりをラツチして必要なパルス幅を作り
出すもので、第6図に示す許可信号A1が許可信
号Aをラツチした信号である。以上説明した如く
外部要求信号r10,r20が同時に要求受付回路21,
22に入力しても、前記要求受付回路21,22
で時間差を与えるため要求信号Rを正しく出力で
きる。勿論外部要求信号r10,r20に時間差がある
形で入力した場合にも正しい要求信号Rを出力す
ることは言うまでもない。また短時間与えられる
許可信号Aについても立上り検出回路26により
確実とらえられ本アービタ回路内で必要な時間幅
に拡大される。
第1図では二つの外部要求信号がプロセツサに
アクセスする場合について説明したが、n個の外
部要求信号がプロセツサにアクセスする場合は、
n相のクロツクを用い、各要求信号に時間差をも
たせる回路構成すれば三つ以上の要求信号に対す
るアービタ回路も可能である。この場合立上り検
出回路26は第8図に示す回路形で可能である。
(発明の効果) 以上説明した如く本発明は各要求受付回路のク
ロツクに位相差をもたせ、外部要求信号が同時に
入力した場合でも、簡単な回路構成で容易に時間
差を与えることができ安定した動作が確保でき
る。またプロセツサより入力される許可信号が短
時間のパルス幅であつても立上り検出回路26に
より検出し必要な一定のパルス幅にラツチしたこ
とにより確実に動作し、プロセツサに許可信号を
保持させてもよい、即ちプロセツサの負担を軽減
できるアービタ回路を実現できる。
【図面の簡単な説明】
第1図は本発明に係るアービタ回路のブロツク
図、第2図は従来のアービタ回路図、第3図、第
4図は従来のアービタ回路のタイムチヤート、第
5図は本発明に係る受付要求回路図、第6図はタ
イムチヤート、第7図は選択回路の回路図、第8
図は立上り検出回路の回路図である。 1,2,3……フリツプフロツプ、4……選択
回路、5,〜,19……ナンド論理素子、21,
22……要求受付回路、23,24……選択回
路、25……サンプル回路、26……立上り検出
回路、27……ラツチ回路、28,29……アン
ド論理素子、30,31,32,33,34……
D形フリツプフロツプ。

Claims (1)

  1. 【特許請求の範囲】 1 複数のプロセツサによつて並行処理を行う同
    期形アービタ回路において、 位相の異なるクロツクによつて入力信号をサン
    プリングする複数の要求受付回路と、最先の入力
    信号を選択し、他の入力信号をおさえる選択回路
    と、該選択回路の出力を受けてプロセツサへ要求
    信号を出力するサンプリング回路と、プロセツサ
    からの許可信号を受けて該許可信号のパルス幅を
    所定の幅にする立上り検出回路を有し、前記立上
    り検出回路の出力で選択された要求回路をリセツ
    トするように構成したことを特徴とする同期形ア
    ービタ回路。
JP21419684A 1984-10-15 1984-10-15 同期形ア−ビタ回路 Granted JPS6194170A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP21419684A JPS6194170A (ja) 1984-10-15 1984-10-15 同期形ア−ビタ回路

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP21419684A JPS6194170A (ja) 1984-10-15 1984-10-15 同期形ア−ビタ回路

Publications (2)

Publication Number Publication Date
JPS6194170A JPS6194170A (ja) 1986-05-13
JPH023221B2 true JPH023221B2 (ja) 1990-01-22

Family

ID=16651819

Family Applications (1)

Application Number Title Priority Date Filing Date
JP21419684A Granted JPS6194170A (ja) 1984-10-15 1984-10-15 同期形ア−ビタ回路

Country Status (1)

Country Link
JP (1) JPS6194170A (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4780822A (en) * 1986-09-17 1988-10-25 Integrated Device Technology, Inc. Semaphore circuit for shared memory cells
JPS63106897A (ja) * 1986-10-24 1988-05-11 能美防災株式会社 防災装置などに使用される多ポ−トram

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5017556A (ja) * 1973-06-13 1975-02-24
JPS52132648A (en) * 1976-04-28 1977-11-07 Nec Corp Priority selector circuit
JPS5582329A (en) * 1978-12-15 1980-06-21 Nec Corp First-come decision system of interface switch

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5017556A (ja) * 1973-06-13 1975-02-24
JPS52132648A (en) * 1976-04-28 1977-11-07 Nec Corp Priority selector circuit
JPS5582329A (en) * 1978-12-15 1980-06-21 Nec Corp First-come decision system of interface switch

Also Published As

Publication number Publication date
JPS6194170A (ja) 1986-05-13

Similar Documents

Publication Publication Date Title
US5600824A (en) Clock generating means for generating bus clock and chip clock synchronously having frequency ratio of N-1/N responsive to synchronization signal for inhibiting data transfer
KR100304036B1 (ko) 데이타동기시스템및방법
JPH0243212B2 (ja)
EP0212636B1 (en) Bus state control circuit
US5357613A (en) Time-domain boundary buffer method and apparatus
US5148112A (en) Efficient arbiter
US4249093A (en) Multiple request arbitration circuit
US4240138A (en) System for direct access to a memory associated with a microprocessor
EP0514714A1 (en) Pulse discriminating circuit for eliminating narrow pulses
KR920007349A (ko) 디지틀 펄스 처리장치
JPH023221B2 (ja)
EP0628913A1 (en) Interrupt signal detection circuit
US4482949A (en) Unit for prioritizing earlier and later arriving input requests
US6031396A (en) Circuit for synchronizing asynchronous inputs using dual edge logic design
EP0700005B1 (en) Vector data bypass mechanism for vector computer
US6671754B1 (en) Techniques for alignment of multiple asynchronous data sources
JP2537526B2 (ja) マルチプロセッサシステム
EP0242908A1 (en) Television signal memory write circuit
JP3335926B2 (ja) リードアンドクリア回路
Wirth et al. Interfaces Between Asynchronous Units
JPH0528104A (ja) マルチプロセツサシステム
KR0165521B1 (ko) 버스 아비트레이션 장치
JPS63116260A (ja) 優先順位決定回路
JPH0476757A (ja) 同期型アービタ回路
KR100233100B1 (ko) 시분할 액서스방식을 채용한 다중 프로세서의 데이타 통신장치