JPH0572619B2 - - Google Patents

Info

Publication number
JPH0572619B2
JPH0572619B2 JP60038167A JP3816785A JPH0572619B2 JP H0572619 B2 JPH0572619 B2 JP H0572619B2 JP 60038167 A JP60038167 A JP 60038167A JP 3816785 A JP3816785 A JP 3816785A JP H0572619 B2 JPH0572619 B2 JP H0572619B2
Authority
JP
Japan
Prior art keywords
data
bus
pointer
transfer
cpu
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
JP60038167A
Other languages
English (en)
Other versions
JPS61196349A (ja
Inventor
Masao Murai
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.)
NEC Corp
NTT Inc
Original Assignee
Nippon Telegraph and Telephone Corp
Nippon Electric 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 Nippon Telegraph and Telephone Corp, Nippon Electric Co Ltd filed Critical Nippon Telegraph and Telephone Corp
Priority to JP3816785A priority Critical patent/JPS61196349A/ja
Publication of JPS61196349A publication Critical patent/JPS61196349A/ja
Publication of JPH0572619B2 publication Critical patent/JPH0572619B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163Interprocessor communication
    • G06F15/167Interprocessor communication using a common memory, e.g. mailbox

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)
  • Information Transfer Systems (AREA)

Description

【発明の詳細な説明】 (産業上の利用分野) 本発明は、コンピユータにおけるバス制御方法
に関し、特にマルチプロセツサのデータ転送にお
ける共通バス制御方法に関する。
(従来の技術) 従来、この種の制御方式としてはセマフオ方式
とバースト方式とがあつた。転送データを3バイ
トとし、共通バスの1回のバスサイクルで転送で
きるデータを1バイトとして以下に説明する。
第3図はセマフオ方式のタイムチヤートであ
り、10はセマフオのフラツグ、11は共通バス
のデータ、12はCPU1のローカルバスのデー
タ、13はCPU2のローカルバスのデータ、1
4,21はセマフオテストアンドセツトのタイミ
ング、15,17,19はCPU1のデータ転送
タイミング、16,18はセマフオのテストタイ
ミング、20,25はセマフオの解除タイミン
グ、22,23,24はCPU2のデータ転送タ
イミングである。
第4図は第3図のセマフオ方式によるデータ送
信用バツフアの構成を示し、26はCPUからの
転送が完了しているエリア、27はCPU1が転
送した3バイトデータエリア、28はCPU2が
転送した3バイトのエリア、29は空きエリアを
示す。本図で、15,17,19及び22,2
3,24は第3図のタイムチヤートにおける対応
する番号のタイムスロツトのデータを示す。い
ま、CPU1が3バイトのデータを転送しようと
したとき、まずCPU1は14のタイミングでセ
マフオフラツグをテストし、禁止でないので禁止
ビツトを立てる。CPU1は15,17,19の
3回のバスサイクルで3バイトのデータを転送
し、20のタイミングでセマフオを解除して転送
を終了する。CPU1のデータ転送中にCPU2が
データ転送しようとするときは、16のタイミン
グでセマフオをテストし、禁止されているので1
8,21のタイミングで繰り返しテストする。2
1のタイミングではセマフオが禁止でないので、
セマフオのフラツグに禁止ビツトを立てて22,
23,24の3回のバスサイクルで3バイトデー
タを転送し、25でセマフオを解除して転送を終
了する。以上の制御によつて、CPU1及びCPU
2に共通なデータ送信用バツフア上でCPU1と
CPU2のデータが混じることはない。
第5図はバースト方式のタイムチヤートであ
り、30はバスロツク信号、31は共通バスのデ
ータ、32はCPU1のローカルバスのデータ、
33はCPU2のローカルバスのデータ、34,
35,36はCPU1のデータ転送タイミング、
37,38,39はCPU2のデータ転送タイミ
ングである。
第6図は第5図のバースト方式によるデータ送
信用バツフアを示し、40はCPUからのデータ
転送が完了しているエリア、41はCPU1が転
送した3バイトのデータエリア、42はCPU2
が転送した3バイトのデータエリア、43は空き
エリアを示す。ここで、34,35,36及び3
7,38,39は第5図のタイムチヤートにおけ
る対応する番号のタイムスロツトのデータを示
す。CPU1が3バイトのデータを転送する場合、
まず共通バスをロツクして他のCPUがバスを占
有できないようにしてデータを転送する。転送終
了後バスを解放する。CPU2はその後にバスを
占有してデータ転送を行なう。そこで、バースト
方式でも、CPU1とCPU2のデータが送信バツ
フア上で混じることはない。
(発明が解決しようとする問題点) 上述した従来のセマフオ方式においては、
CPUがデータ転送する場合、フラツグをチエツ
クして転送禁止状態の時は定期的にフラツグをチ
エツクしなければならないから、データ転送が効
率的に行なえない欠点があつた。また、バースト
方式では、1つのCPUが長時間バスを占有する
から、他のCPUはバスを占有できないので処理
が一時停止してしまうという欠点があつた。
そこで、本発明の目的は、データの転送が効率
的に行え、しかも1つのCPUが共通バスを長時
間占有してしまうことのない共通バス制御方法の
提供にある。
(問題点を解決するための手段) 前述の問題点を解決するために本発明が提供す
る手段は、複数のCPUを共通バスを介して共通
のデータ送受信バツフアに接続し、バスアクセス
毎にバス調停を行い1バイトずつ転送する方法に
おいて、前記データ送受信バツフアの空き領域の
開始番地をポインタで示し、前記CPUがデータ
転送前に前記ポインタの値を1バスサイクルで読
み取り、前記ポインタは該1バスサイクル内で転
送バイト数と現在のポインタ値とを加算すること
により新たなポインタ値を生成することを特徴と
する。
(実施例) 次に、本発明について図面を参照して説明す
る。
第1図は本発明の一実施例のシステム図であ
る。1,2,3はマルチプロセツサを構成する3
台のCPU、4は共通バス、5はデータの送受信
を行なう通信制御装置等の周辺機器である。この
実施例において1が5へ多量のデータを転送する
場合、複数のバスサイクルを必要とする。もし、
バスサイクルとバスサイクルの間に2が5へデー
タ転送をすると、バツフア5では1のデータと2
のデータとが混じり合つてしまうので禁止しなけ
ればならない。
第2図は周辺機器5の中にある送信バツフアの
記憶領域の構成を示す概念図である。pは送信バ
ツフアの空きを示すポインタ、n,mは1信号の
占める送信バツフアの大きさ、6はCPUからの
データ転送が完了しているエリア、7はCPU1
の転送エリア、8はCPU2の転送エリア、9は
送信バツフアの空きエリアを示す。
1が5へデータを転送する場合、まずpを読み
取る。この時pは、pを読み取るバスサイクル内
において自動的に更新されてp+nとなる。nは
1が転送するデータの大きさである。ポインタは
加算回路からなり、送信バツフアの空きを示すポ
インタ値pに転送データの大きさnを加算し、
CPU1のためのポインタ値を生成する。1はp
が示す位置へデータを転送する。1がデータ転送
中に2が同一の送信バツフアへデータを転送する
場合、又は同時にポインタをリードしようとした
時は、2はバス調停により待たされ、1がpを読
み取つた次のバスサイクル以降でポインタを読む
のでp+nを得る。この時、ポインタはp+n+
mとなる。mは2が転送するデータの大きさであ
る。転送データを3バイトとし、共通バスの1回
のバスサイクルで1バイト転送するものとして以
下にタイミングチヤートを用いて説明する。
第7図は第1図実施例におけるデータ転送のタ
イミングチヤートであり、44はポインタの内
容、45は共通バスのデータ、46はCPU1の
ローカルバスのデータ、47はCPU2のローカ
ルバスのデータを示す。48はCPU1がポイン
タを読み取るタイミング、50はCPU2がポイ
ンタを読み取るタイミングを示す。49,51,
53はCPU1がデータを転送するタイミング、
52,54,55はCPU2がデータを転送する
タイミングを示す。第8図は、第2図においてm
=n=3である場合におけるデータ送信用バツフ
アの構成を示す。56はCPUからのデータ転送
が完了しているエリア、57はCPU1が転送し
た3バイトデータエリア、58はCPU2が転送
した3バイトデータエリア、59は空きエリアを
示す。49,51,53及び52,54,55は
第7図のタイムチヤートにおける対応する番号の
タイムスロツトのデータを示す。
CPU1が3バイトのデータを転送する場合、
タイミング48で44を読みpを得る。この時、
ポインタの内容44はp+3になる。そして、
CPU1はpで示される番地から3バイトを転送
する。CPU2がデータを転送する場合、タイミ
ング50で44を読み取りp+3を得る。この
時、44はp+6になる。CPU2はp+3で始
まる連続する3つの番地へ3バイトを転送する。
従つて、CPU1とCPU2とでは送信バツフアの
転送エリアが異なるので、互いにデータが混じる
ことはない。
(発明の効果) 以上説明したように、本発明では、バツフア管
理をするポインタを読み取りバスサイクル内で更
新することにより、複数のCPUが同時に同一バ
ツフアへデータを転送できる。そこで、本発明に
よれば、データの転送が効率的に行え、しかも1
つのCPUが共通バスを長時間占有してしまうこ
とのない共通バス制御方法が提供できる。
【図面の簡単な説明】
第1図は本発明の一実施例のシステム図、第2
図は第1図実施例における周辺機器5の中の送信
バツフアの構成を示す概念図、第3図はセマフオ
方式によるタイムチヤート、第4図はセマフオ方
式による送信バツフアの構成を示す図、第5図は
バースト方式によるタイムチヤート、第6図はバ
ースト方式による送信バツフアの構成を示す図、
第7図は第1図実施例におけるタイムチヤート、
第8図は転送データが3バイトで共通バスの1回
のバスサイクルで1バイトの転送をする場合にお
ける第1図実施例の送信バツフアの構成を示す図
である。 1,2,3……CPU、4……共通バス、5…
…データ送受信用周辺機器、6,26,40,5
6……CPUからの転送が完了したエリア、7,
8……CPUからデータ転送中のエリア、9,2
9,43,59……バツフアの空きエリア、10
……セマフオのフラツグ、11,31,45……
共通バス上のデータ、12,32,46……
CPU1のローカルバス上のデータ、13,33,
47……CPU2のローカルバス上のデータ、1
4,21……セマフオチエツクアンドセツトタイ
ミング、15,17,19,34,35,36,
49,51,53……CPU1のデータ転送タイ
ミング、16,18……セマフオのチエツクタイ
ミング、20,25……セマフオの解除タイミン
グ、22,23,24,37,38,39,5
2,54,55……CPU2のデータ転送タイミ
ング、27,41,57……CPU1からの転送
データエリア、28,42,58……CPU2か
らの転送データエリア、30……バスロツク信
号、44……ポインタの内容、48,50……ポ
インタ読み取りタイミング。

Claims (1)

    【特許請求の範囲】
  1. 1 複数のCPUを共通バスを介して共通のデー
    タ送受信バツフアに接続し、バスアクセス毎にバ
    ス調停を行い1バイトずつ転送する方法におい
    て、前記データ送受信バツフアの空き領域の開始
    番地をポインタで示し、前記CPUがデータ転送
    前に前記ポインタの値を1バスサイクルで読み取
    り、前記ポインタは該1バスサイクル内で転送バ
    イト数と現在のポインタ値とを加算することによ
    り新たなポインタ値を生成することを特徴とする
    共通バス制御方法。
JP3816785A 1985-02-27 1985-02-27 共通バス制御方法 Granted JPS61196349A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3816785A JPS61196349A (ja) 1985-02-27 1985-02-27 共通バス制御方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3816785A JPS61196349A (ja) 1985-02-27 1985-02-27 共通バス制御方法

Publications (2)

Publication Number Publication Date
JPS61196349A JPS61196349A (ja) 1986-08-30
JPH0572619B2 true JPH0572619B2 (ja) 1993-10-12

Family

ID=12517840

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3816785A Granted JPS61196349A (ja) 1985-02-27 1985-02-27 共通バス制御方法

Country Status (1)

Country Link
JP (1) JPS61196349A (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01232461A (ja) * 1988-03-14 1989-09-18 Agency Of Ind Science & Technol 並列処理制御装置
JP2836283B2 (ja) * 1991-04-11 1998-12-14 日本電気株式会社 バッファ管理方式

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5831437A (ja) * 1981-08-17 1983-02-24 Toshiba Corp デ−タ受信装置
JPS5897944A (ja) * 1981-12-07 1983-06-10 Nec Corp 複数マイクロプロセツサ間デ−タ転送方式
JPS60116064A (ja) * 1983-11-28 1985-06-22 Mitsubishi Electric Corp 分散処理プロセツサ−間通信方式

Also Published As

Publication number Publication date
JPS61196349A (ja) 1986-08-30

Similar Documents

Publication Publication Date Title
US5093780A (en) Inter-processor transmission system having data link which automatically and periodically reads and writes the transfer data
EP0226096B1 (en) Multiple-hierarchical-level multiprocessor system
US4763249A (en) Bus device for use in a computer system having a synchronous bus
US4130865A (en) Multiprocessor computer apparatus employing distributed communications paths and a passive task register
US3800287A (en) Data processing system having automatic interrupt identification technique
US4674033A (en) Multiprocessor system having a shared memory for enhanced interprocessor communication
CA1247249A (en) System bus means for inter-processor communication
EP0301610B1 (en) Data processing apparatus for connection to a common communication path in a data processing system
US4417303A (en) Multi-processor data communication bus structure
US4611275A (en) Time sharing device for access to a main memory through to a single bus connected between a central computer and a plurality of peripheral computers
EP0139568B1 (en) Message oriented interrupt mechanism for multiprocessor systems
GB2060961A (en) Data processing system having memory modules with distributed address information
US20020091957A1 (en) Multiprocessor array
JPS61196349A (ja) 共通バス制御方法
US6058449A (en) Fault tolerant serial arbitration system
US4697268A (en) Data processing apparatus with message acceptance monitoring
US4630197A (en) Anti-mutilation circuit for protecting dynamic memory
EP0193305A2 (en) System interface for coupling standard microprocessor to a communications adapter
US6345332B1 (en) Bus interchange apparatus and dual system for accessing a fault information register without regard to buffer conditions
JPS6367702B2 (ja)
Rimmer The fundamentals of FASTBUS
JPH04225458A (ja) コンピュータ
JP3304503B2 (ja) 2重系マルチプロセッサシステム
RU2526762C1 (ru) Контроллер распределения ресурсов
JP2859746B2 (ja) カード識別番号分配装置

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term