JPH0822433A - バス制御回路 - Google Patents
バス制御回路Info
- Publication number
- JPH0822433A JPH0822433A JP15438794A JP15438794A JPH0822433A JP H0822433 A JPH0822433 A JP H0822433A JP 15438794 A JP15438794 A JP 15438794A JP 15438794 A JP15438794 A JP 15438794A JP H0822433 A JPH0822433 A JP H0822433A
- Authority
- JP
- Japan
- Prior art keywords
- bus
- request
- command
- data
- nodes
- 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.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 9
- 238000000034 method Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Bus Control (AREA)
Abstract
(57)【要約】
【目的】 システムバスを効率よく使用することができ
るようにし、システムスループットを向上させる。 【構成】 システムバスにおいて、アドレスバス１０１
とコマンドバス１０２とデータバス１０３，１０４とリ
クエスト線１０５とは各々独立に配設されている。各ノ
ードにおいて、トランザクションはデータ受信回路１０
とデータ転送キュー１１とリクエスト受信回路１２とリ
クエストキュー１３とリクエスト送出制御回路１４とア
ービタ１５とよってパイプライン方式で処理される。す
なわち、各ノードのリクエスト送出制御回路１４から
は、アドレスバス１０１及びコマンドバス１０２が使用
可能となる２バスサイクル毎にバス使用権獲得要求が送
出される。
るようにし、システムスループットを向上させる。 【構成】 システムバスにおいて、アドレスバス１０１
とコマンドバス１０２とデータバス１０３，１０４とリ
クエスト線１０５とは各々独立に配設されている。各ノ
ードにおいて、トランザクションはデータ受信回路１０
とデータ転送キュー１１とリクエスト受信回路１２とリ
クエストキュー１３とリクエスト送出制御回路１４とア
ービタ１５とよってパイプライン方式で処理される。す
なわち、各ノードのリクエスト送出制御回路１４から
は、アドレスバス１０１及びコマンドバス１０２が使用
可能となる２バスサイクル毎にバス使用権獲得要求が送
出される。
Description
【０００１】
【産業上の利用分野】本発明はバス制御回路に関し、特
にマルチプロセッサシステム等の高スループットが要求
されるシステムバスのバス制御方式に関する。
にマルチプロセッサシステム等の高スループットが要求
されるシステムバスのバス制御方式に関する。
【０００２】
【従来の技術】従来、マルチプロセッサシステムにおい
ては、図７に示すように、システムバスがアドレスバス
２０１とコマンドバス２０２とデータバス２０３とから
構成され、このシステムバス上に複数のノード２−０〜
２−ｎが接続されている。
ては、図７に示すように、システムバスがアドレスバス
２０１とコマンドバス２０２とデータバス２０３とから
構成され、このシステムバス上に複数のノード２−０〜
２−ｎが接続されている。
【０００３】これら複数のノード２−０〜２−ｎ各々に
は同一論理のバス使用権調停回路（アービタ）（図示せ
ず）が設けられており、複数のノード２−０〜２−ｎ各
々のバス使用権調停回路によって並列に分散アービトレ
ーションが行われている。
は同一論理のバス使用権調停回路（アービタ）（図示せ
ず）が設けられており、複数のノード２−０〜２−ｎ各
々のバス使用権調停回路によって並列に分散アービトレ
ーションが行われている。
【０００４】上記のシステムでは、図８に示すように、
各ノード２−０〜２−ｎにおけるトランザクションが固
定バスサイクル数（図においては４バスサイクル）で処
理されており、その場合にアドレスバス２０１及びコマ
ンドバス２０２は各ノード２−０〜２−ｎからのリクエ
スト線としても兼用されている。
各ノード２−０〜２−ｎにおけるトランザクションが固
定バスサイクル数（図においては４バスサイクル）で処
理されており、その場合にアドレスバス２０１及びコマ
ンドバス２０２は各ノード２−０〜２−ｎからのリクエ
スト線としても兼用されている。
【０００５】
【発明が解決しようとする課題】上述した従来の分散ア
ービトレーション方式のシステムバスでは、アドレスバ
スとコマンドバスとデータバスとが夫々独立して配設さ
れているが、リクエスト線をアドレスバス及びコマンド
バス等と共用しているため、１つのトランザクションが
終了しないと次のトランザクションのためのリクエスト
を受付けることができず、バスの使用効率を向上させる
ことができない。
ービトレーション方式のシステムバスでは、アドレスバ
スとコマンドバスとデータバスとが夫々独立して配設さ
れているが、リクエスト線をアドレスバス及びコマンド
バス等と共用しているため、１つのトランザクションが
終了しないと次のトランザクションのためのリクエスト
を受付けることができず、バスの使用効率を向上させる
ことができない。
【０００６】そこで、本発明の目的は上記の問題点を解
消し、システムバスを効率よく使用することができ、シ
ステムスループットを向上させることができるバス制御
回路を提供することにある。
消し、システムバスを効率よく使用することができ、シ
ステムスループットを向上させることができるバス制御
回路を提供することにある。
【０００７】
【課題を解決するための手段】本発明によるバス制御回
路は、各々独立して配設されたデータバスとアドレスバ
スとコマンドバスとリクエスト線とを含むシステムバス
と、前記システムバスに接続された複数のノード各々に
設けられかつバス使用権獲得要求を前記リクエスト線に
所定バスサイクルで送出する手段と、前記複数のノード
各々に設けられかつ前記リクエスト線を介して入力され
るバス使用権獲得要求に対して前記複数のノードと並列
にアービトレーションを行う同一論理のバス使用権調停
手段と、前記複数のノード各々に設けられかつ前記バス
使用権調停手段によって自ノードのバス使用権を獲得し
たときに前記データバス及び前記コマンドバスと前記ア
ドレスバス及び前記コマンドバスとのうち少なくとも一
方を用いて固定長のバスサイクルでトランザクションを
パイプライン式に処理する手段とを備えている。
路は、各々独立して配設されたデータバスとアドレスバ
スとコマンドバスとリクエスト線とを含むシステムバス
と、前記システムバスに接続された複数のノード各々に
設けられかつバス使用権獲得要求を前記リクエスト線に
所定バスサイクルで送出する手段と、前記複数のノード
各々に設けられかつ前記リクエスト線を介して入力され
るバス使用権獲得要求に対して前記複数のノードと並列
にアービトレーションを行う同一論理のバス使用権調停
手段と、前記複数のノード各々に設けられかつ前記バス
使用権調停手段によって自ノードのバス使用権を獲得し
たときに前記データバス及び前記コマンドバスと前記ア
ドレスバス及び前記コマンドバスとのうち少なくとも一
方を用いて固定長のバスサイクルでトランザクションを
パイプライン式に処理する手段とを備えている。
【０００８】本発明による他のバス制御回路は、上記の
構成のほかに、前記システムバスを使用してスプリット
転送を行うときに前記アドレスバスと前記コマンドバス
の上位ビットとを用いて少なくともリクエストコードを
転送しかつ前記コマンドバスの下位ビットを用いて少な
くともリプライデータを前記データバスに送出する手段
を前記複数のノード各々に具備している。
構成のほかに、前記システムバスを使用してスプリット
転送を行うときに前記アドレスバスと前記コマンドバス
の上位ビットとを用いて少なくともリクエストコードを
転送しかつ前記コマンドバスの下位ビットを用いて少な
くともリプライデータを前記データバスに送出する手段
を前記複数のノード各々に具備している。
【０００９】本発明による別のバス制御回路は、各々独
立して配設された複数のデータバスとアドレスバスとコ
マンドバスとリクエスト線とを含むシステムバスと、前
記システムバスに接続された複数のノード各々に設けら
れかつバス使用権獲得要求を前記リクエスト線に所定バ
スサイクルで送出する手段と、前記複数のノード各々に
設けられかつ前記リクエスト線を介して入力されるバス
使用権獲得要求に対して前記複数のノードと並列にアー
ビトレーションを行う同一論理のバス使用権調停手段
と、前記複数のノード各々に設けられかつ前記バス使用
権調停手段によって自ノードのバス使用権を獲得したと
きに前記複数のデータバスのうちの一つ及び前記コマン
ドバスと前記アドレスバス及び前記コマンドバスとのう
ち少なくとも一方を用いて固定長のバスサイクルでトラ
ンザクションをパイプライン式に処理する手段とを有す
ることを特徴とするバス制御回路。
立して配設された複数のデータバスとアドレスバスとコ
マンドバスとリクエスト線とを含むシステムバスと、前
記システムバスに接続された複数のノード各々に設けら
れかつバス使用権獲得要求を前記リクエスト線に所定バ
スサイクルで送出する手段と、前記複数のノード各々に
設けられかつ前記リクエスト線を介して入力されるバス
使用権獲得要求に対して前記複数のノードと並列にアー
ビトレーションを行う同一論理のバス使用権調停手段
と、前記複数のノード各々に設けられかつ前記バス使用
権調停手段によって自ノードのバス使用権を獲得したと
きに前記複数のデータバスのうちの一つ及び前記コマン
ドバスと前記アドレスバス及び前記コマンドバスとのう
ち少なくとも一方を用いて固定長のバスサイクルでトラ
ンザクションをパイプライン式に処理する手段とを有す
ることを特徴とするバス制御回路。
【００１０】本発明によるさらに別のバス制御回路は、
上記の構成のほかに、前記複数のデータバスのいずれが
使用されているかを検出する手段を前記複数のノード各
々に具備している。
上記の構成のほかに、前記複数のデータバスのいずれが
使用されているかを検出する手段を前記複数のノード各
々に具備している。
【００１１】本発明によるさらにまた別のバス制御回路
は、上記の構成のほかに、前記システムバスを使用して
スプリット転送を行うときに前記アドレスバスと前記コ
マンドバスの上位ビットとを用いて少なくともリクエス
トコードを転送しかつ前記コマンドバスの下位ビットを
用いて少なくともリプライデータを前記複数のデータバ
スの一つに送出する手段を前記複数のノード各々に具備
している。
は、上記の構成のほかに、前記システムバスを使用して
スプリット転送を行うときに前記アドレスバスと前記コ
マンドバスの上位ビットとを用いて少なくともリクエス
トコードを転送しかつ前記コマンドバスの下位ビットを
用いて少なくともリプライデータを前記複数のデータバ
スの一つに送出する手段を前記複数のノード各々に具備
している。
【００１２】
【作用】システムバスにおいて、アドレスバスと、コマ
ンドバスと、データバスと、リクエスト線とを各々独立
に配設し、各ノードからアドレスバス及びコマンドバス
が使用可能となる２バスサイクル毎にバス使用権獲得要
求を出力し、各ノードのトランザクションをパイプライ
ン方式で処理する。
ンドバスと、データバスと、リクエスト線とを各々独立
に配設し、各ノードからアドレスバス及びコマンドバス
が使用可能となる２バスサイクル毎にバス使用権獲得要
求を出力し、各ノードのトランザクションをパイプライ
ン方式で処理する。
【００１３】これによって、バスファイトを回避しつつ
１つのトランザクションが終了する前に次のトランザク
ションの実行を開始することが可能となり、システムバ
スが効率よく使用可能となるので、システムスループッ
トが向上する。また、異なるノードからのブロック転送
が連続的に効率よく実行可能となる。
１つのトランザクションが終了する前に次のトランザク
ションの実行を開始することが可能となり、システムバ
スが効率よく使用可能となるので、システムスループッ
トが向上する。また、異なるノードからのブロック転送
が連続的に効率よく実行可能となる。
【００１４】
【実施例】次に、本発明の一実施例について図面を参照
して説明する。
して説明する。
【００１５】図１は本発明の一実施例の構成を示すブロ
ック図である。図において、ノード１はデータ受信回路
１０と、データ転送キュー１１と、リクエスト受信回路
１２と、リクエストキュー１３と、リクエスト送出制御
回路１４と、アービタ１５と、レジスタ１６〜２７とか
ら構成されている。
ック図である。図において、ノード１はデータ受信回路
１０と、データ転送キュー１１と、リクエスト受信回路
１２と、リクエストキュー１３と、リクエスト送出制御
回路１４と、アービタ１５と、レジスタ１６〜２７とか
ら構成されている。
【００１６】また、本発明の一実施例によるシステムバ
スは、各々独立に配設されたアドレスバス１０１とコマ
ンドバス１０２とデータバス１０３，１０４とリクエス
ト線１０５とから構成されている。さらに、アドレスバ
ス１０１及びコマンドバス１０２は２バスサイクル毎に
使用可能に構成されている。
スは、各々独立に配設されたアドレスバス１０１とコマ
ンドバス１０２とデータバス１０３，１０４とリクエス
ト線１０５とから構成されている。さらに、アドレスバ
ス１０１及びコマンドバス１０２は２バスサイクル毎に
使用可能に構成されている。
【００１７】各ノードにおけるトランザクションはデー
タ受信回路１０とデータ転送キュー１１とリクエスト受
信回路１２とリクエストキュー１３とリクエスト送出制
御回路１４とアービタ１５とよってパイプライン方式で
処理される。
タ受信回路１０とデータ転送キュー１１とリクエスト受
信回路１２とリクエストキュー１３とリクエスト送出制
御回路１４とアービタ１５とよってパイプライン方式で
処理される。
【００１８】すなわちこのシステムバス上で４バスサイ
クル毎にデータ転送等が行われる場合、各ノードのリク
エスト送出制御回路１４からはアドレスバス１０１及び
コマンドバス１０２が使用可能となる２バスサイクル毎
にバス使用権獲得要求が送出される。
クル毎にデータ転送等が行われる場合、各ノードのリク
エスト送出制御回路１４からはアドレスバス１０１及び
コマンドバス１０２が使用可能となる２バスサイクル毎
にバス使用権獲得要求が送出される。
【００１９】データ受信回路１０はレジスタ１８を介し
てデータバス１０４に、レジスタ１９を介してデータバ
ス１０３に、レジスタ２０を介してコマンドバス１０２
のコマンドバス下位１０２ｂに夫々接続されている。
てデータバス１０４に、レジスタ１９を介してデータバ
ス１０３に、レジスタ２０を介してコマンドバス１０２
のコマンドバス下位１０２ｂに夫々接続されている。
【００２０】すなわち、データ受信回路１０はレジスタ
１８，１９を介してデータバス１０４，１０３からデー
タを受信するとともに、レジスタ２０を介してコマンド
バス１０２のコマンドバス下位１０２ｂからデータ識別
子を受信する。
１８，１９を介してデータバス１０４，１０３からデー
タを受信するとともに、レジスタ２０を介してコマンド
バス１０２のコマンドバス下位１０２ｂからデータ識別
子を受信する。
【００２１】データ転送キュー１１はレジスタ２１を介
してデータバス１０４に、レジスタ２２を介してデータ
バス１０３に、レジスタ２３を介してコマンドバス１０
２のコマンドバス下位１０２ｂに夫々接続されている。
してデータバス１０４に、レジスタ２２を介してデータ
バス１０３に、レジスタ２３を介してコマンドバス１０
２のコマンドバス下位１０２ｂに夫々接続されている。
【００２２】すなわち、データ転送キュー１１はレジス
タ２１，２２を介してデータバス１０４，１０３にデー
タを送出するとともに、レジスタ２３を介してコマンド
バス１０２のコマンドバス下位１０２ｂにデータ識別子
を送出する。
タ２１，２２を介してデータバス１０４，１０３にデー
タを送出するとともに、レジスタ２３を介してコマンド
バス１０２のコマンドバス下位１０２ｂにデータ識別子
を送出する。
【００２３】リクエスト受信回路１２はレジスタ２４を
介してコマンドバス１０２のコマンドバス上位１０２ａ
に、レジスタ２５を介してアドレスバス１０１に夫々接
続されている。
介してコマンドバス１０２のコマンドバス上位１０２ａ
に、レジスタ２５を介してアドレスバス１０１に夫々接
続されている。
【００２４】すなわち、リクエスト受信回路１２はレジ
スタ２４を介してコマンドバス１０２のコマンドバス上
位１０２ａからリクエストコマンドを受信するととも
に、レジスタ２５を介してアドレスバス１０１からリク
エストアドレスを受信する。
スタ２４を介してコマンドバス１０２のコマンドバス上
位１０２ａからリクエストコマンドを受信するととも
に、レジスタ２５を介してアドレスバス１０１からリク
エストアドレスを受信する。
【００２５】リクエストキュー１３はレジスタ２６を介
してコマンドバス１０２のコマンドバス上位１０２ａ
に、レジスタ２７を介してアドレスバス１０１に夫々接
続されている。
してコマンドバス１０２のコマンドバス上位１０２ａ
に、レジスタ２７を介してアドレスバス１０１に夫々接
続されている。
【００２６】すなわち、リクエストキュー１３はレジス
タ２６を介してコマンドバス１０２のコマンドバス上位
１０２ａにリクエストコマンドを送出するとともに、レ
ジスタ２７を介してアドレスバス１０１にリクエストア
ドレスを送出する。
タ２６を介してコマンドバス１０２のコマンドバス上位
１０２ａにリクエストコマンドを送出するとともに、レ
ジスタ２７を介してアドレスバス１０１にリクエストア
ドレスを送出する。
【００２７】リクエスト送出制御回路１４はデータ転送
キュー１１に転送すべきデータ及びデータ識別子が格納
されると、レジスタ１６を介してリクエスト線１０５に
データバス１０３，１０４のどちらかを獲得すべくバス
使用権獲得要求を出力する。
キュー１１に転送すべきデータ及びデータ識別子が格納
されると、レジスタ１６を介してリクエスト線１０５に
データバス１０３，１０４のどちらかを獲得すべくバス
使用権獲得要求を出力する。
【００２８】また、リクエスト送出制御回路１４はリク
エストキュー１３にリクエストコマンド及びリクエスト
アドレスが格納されると、レジスタ１６を介してリクエ
スト線１０５にアドレスバス１０１及びコマンドバス１
０２を獲得すべくバス使用権獲得要求を出力する。
エストキュー１３にリクエストコマンド及びリクエスト
アドレスが格納されると、レジスタ１６を介してリクエ
スト線１０５にアドレスバス１０１及びコマンドバス１
０２を獲得すべくバス使用権獲得要求を出力する。
【００２９】アービタ１５は図示せぬ他のノードのアー
ビタと同一論理のバス使用権調停回路であり、レジスタ
１７及びリクエスト線１０５を介して入力される自ノー
ド及び他のノードのバス使用権獲得要求に対して他のノ
ードのアービタとともに並列に分散アービトレーション
を行う。
ビタと同一論理のバス使用権調停回路であり、レジスタ
１７及びリクエスト線１０５を介して入力される自ノー
ド及び他のノードのバス使用権獲得要求に対して他のノ
ードのアービタとともに並列に分散アービトレーション
を行う。
【００３０】図２は本発明の一実施例のシステム構成を
示す図である。図において、システムバスはアドレスバ
ス１０１とコマンドバス１０２とデータバス１０３，１
０４とリクエスト線１０５とからなり、それら信号線は
夫々独立に配設されている。
示す図である。図において、システムバスはアドレスバ
ス１０１とコマンドバス１０２とデータバス１０３，１
０４とリクエスト線１０５とからなり、それら信号線は
夫々独立に配設されている。
【００３１】上記のシステムバスには、図１に示す構成
からなる複数のノード１−０〜１−ｍが夫々接続されて
いる。
からなる複数のノード１−０〜１−ｍが夫々接続されて
いる。
【００３２】図３は本発明の一実施例の動作を示すタイ
ムチャートである。図においては、あらゆるトランザク
ションが固定バスサイクル数（図においては４バスサイ
クル）でパイプライン式に処理される状態を示してい
る。
ムチャートである。図においては、あらゆるトランザク
ションが固定バスサイクル数（図においては４バスサイ
クル）でパイプライン式に処理される状態を示してい
る。
【００３３】すなわち、リクエスト線１０５にはノード
「ｍ」のバス使用権獲得要求が送出されてから２バスサ
イクル毎に、ノード「ｍ＋１」，「ｍ＋２」，「ｍ＋
３」のバス使用権獲得要求が送出されることとなる。
「ｍ」のバス使用権獲得要求が送出されてから２バスサ
イクル毎に、ノード「ｍ＋１」，「ｍ＋２」，「ｍ＋
３」のバス使用権獲得要求が送出されることとなる。
【００３４】ノード「ｍ」ではバス使用権獲得要求を送
出してから次のバスサイクルでアービタにより他のノー
ドとともに分散アービトレーションを行い、アドレスバ
ス１０１及びコマンドバス１０２のバス使用権を獲得す
ると、リクエストアドレス及びリクエストコマンド、あ
るいはデータ識別子等をアドレスバス１０１及びコマン
ドバス１０２に送出する。
出してから次のバスサイクルでアービタにより他のノー
ドとともに分散アービトレーションを行い、アドレスバ
ス１０１及びコマンドバス１０２のバス使用権を獲得す
ると、リクエストアドレス及びリクエストコマンド、あ
るいはデータ識別子等をアドレスバス１０１及びコマン
ドバス１０２に送出する。
【００３５】このとき、ノード「ｍ＋１」では上記の如
く、リクエスト線１０５にバス使用権獲得要求を送出す
る。
く、リクエスト線１０５にバス使用権獲得要求を送出す
る。
【００３６】ノード「ｍ」ではリクエストアドレス及び
リクエストコマンド、あるいはデータ識別子等をアドレ
スバス１０１及びコマンドバス１０２に送出すると、２
バスサイクル後にデータバス１０３を占有して４バスサ
イクルでデータ転送を行う。
リクエストコマンド、あるいはデータ識別子等をアドレ
スバス１０１及びコマンドバス１０２に送出すると、２
バスサイクル後にデータバス１０３を占有して４バスサ
イクルでデータ転送を行う。
【００３７】ノード「ｍ」がデータバス１０３を占有し
てデータ転送を開始してから２バスサイクル後には、ノ
ード「ｍ＋１」がノード「ｍ」と同様に、データバス１
０４を占有して４バスサイクルでデータ転送を行う。
てデータ転送を開始してから２バスサイクル後には、ノ
ード「ｍ＋１」がノード「ｍ」と同様に、データバス１
０４を占有して４バスサイクルでデータ転送を行う。
【００３８】他のノード「ｍ＋２」，「ｍ＋３」，……
のトランザクション処理も上記と同様にして行われる。
のトランザクション処理も上記と同様にして行われる。
【００３９】図４は本発明の一実施例によるメモリリー
ドリクエスト送出時の各ステージの動作を示す図であ
る。図においては、各ノード１−０〜１−ｍがトランザ
クション処理を４ステージに分割して処理する場合を示
している。
ドリクエスト送出時の各ステージの動作を示す図であ
る。図においては、各ノード１−０〜１−ｍがトランザ
クション処理を４ステージに分割して処理する場合を示
している。
【００４０】第１のステージでは、リクエスト送出制御
回路１４がレジスタ１６を介してリクエスト線１０５に
アドレスバス１０１の使用権獲得要求を発行して各ノー
ド１−０〜１−ｍのアービタに通知する。このとき、自
ノードのアービタ１５にもその使用権獲得要求がレジス
タ１７を介して入力される（図４ステージＳ１）。
回路１４がレジスタ１６を介してリクエスト線１０５に
アドレスバス１０１の使用権獲得要求を発行して各ノー
ド１−０〜１−ｍのアービタに通知する。このとき、自
ノードのアービタ１５にもその使用権獲得要求がレジス
タ１７を介して入力される（図４ステージＳ１）。
【００４１】第２のステージでは、各ノード１−０〜１
−ｍのアービタにおいて第１のステージで発行されたア
ドレスバス１０１の使用権獲得要求を解析し、次のステ
ージで共用資源であるアドレスバス１０１及びコマンド
バス上位１０２ａを使用することができるノードを決定
する（図４ステージＳ２）。
−ｍのアービタにおいて第１のステージで発行されたア
ドレスバス１０１の使用権獲得要求を解析し、次のステ
ージで共用資源であるアドレスバス１０１及びコマンド
バス上位１０２ａを使用することができるノードを決定
する（図４ステージＳ２）。
【００４２】第３のステージでは、第２のステージでア
ドレスバス１０１及びコマンドバス上位１０２ａの使用
権を得たノードにおいて、リクエストキュー１３からレ
ジスタ２６を介してコマンドバス上位１０２ａにリクエ
ストコマンドを送出し、リクエストキュー１３からレジ
スタ２７を介してアドレスバス１０１にリクエストアド
レスを送出する（図４ステージＳ３）。
ドレスバス１０１及びコマンドバス上位１０２ａの使用
権を得たノードにおいて、リクエストキュー１３からレ
ジスタ２６を介してコマンドバス上位１０２ａにリクエ
ストコマンドを送出し、リクエストキュー１３からレジ
スタ２７を介してアドレスバス１０１にリクエストアド
レスを送出する（図４ステージＳ３）。
【００４３】第４のステージでは、各ノード１−０〜１
−ｍにおいて、リクエスト受信回路１２がレジスタ２４
を介してコマンドバス上位１０２ａから受信したリクエ
ストコマンド及びレジスタ２５を介してアドレスバス１
０１から受信したリクエストアドレスが解析される。
−ｍにおいて、リクエスト受信回路１２がレジスタ２４
を介してコマンドバス上位１０２ａから受信したリクエ
ストコマンド及びレジスタ２５を介してアドレスバス１
０１から受信したリクエストアドレスが解析される。
【００４４】このとき、リクエストコマンド及びリクエ
ストアドレスが自ノードに対するリクエストであると判
断したノードは、内部処理（メモリリード処理）を開始
する（図４ステージＳ４）。
ストアドレスが自ノードに対するリクエストであると判
断したノードは、内部処理（メモリリード処理）を開始
する（図４ステージＳ４）。
【００４５】このノードは内部処理でメモリ（図示せ
ず）から読出したデータを第４のステージに続く４つの
ステージの間、データバス１０３，１０４のうちの一方
を占有してリクエスト要求元のノードに転送する。
ず）から読出したデータを第４のステージに続く４つの
ステージの間、データバス１０３，１０４のうちの一方
を占有してリクエスト要求元のノードに転送する。
【００４６】図５は本発明の一実施例によるデータリプ
ライ送出時の各ステージの動作を示す図であり、図６は
本発明の一実施例によるデータリプライ送出時の動作を
示すタイムチャートである。これらの図においても、各
ノード１−０〜１−ｍがトランザクション処理を４ステ
ージに分割して処理する場合を示している。
ライ送出時の各ステージの動作を示す図であり、図６は
本発明の一実施例によるデータリプライ送出時の動作を
示すタイムチャートである。これらの図においても、各
ノード１−０〜１−ｍがトランザクション処理を４ステ
ージに分割して処理する場合を示している。
【００４７】第１のステージでは、リクエスト送出制御
回路１４がレジスタ１６を介してリクエスト線１０５に
データバス１０３，１０４の使用権獲得要求を発行して
各ノード１−０〜１−ｍのアービタに通知する。このと
き、自ノードのアービタ１５にもその使用権獲得要求が
レジスタ１７を介して入力される（図５ステージＳ１
１）。
回路１４がレジスタ１６を介してリクエスト線１０５に
データバス１０３，１０４の使用権獲得要求を発行して
各ノード１−０〜１−ｍのアービタに通知する。このと
き、自ノードのアービタ１５にもその使用権獲得要求が
レジスタ１７を介して入力される（図５ステージＳ１
１）。
【００４８】第２のステージでは、各ノード１−０〜１
−ｍのアービタにおいて第１のステージで発行されたデ
ータバス１０３，１０４の使用権獲得要求を解析し、次
のステージで共用資源であるコマンドバス下位１０２ｂ
を使用することができるノードを決定する（図５ステー
ジＳ１２）。
−ｍのアービタにおいて第１のステージで発行されたデ
ータバス１０３，１０４の使用権獲得要求を解析し、次
のステージで共用資源であるコマンドバス下位１０２ｂ
を使用することができるノードを決定する（図５ステー
ジＳ１２）。
【００４９】第３のステージでは、第２のステージでコ
マンドバス下位１０２ｂの使用権を得たノードにおい
て、データ転送キュー１１からレジスタ２３を介してコ
マンドバス下位１０２ｂにデータ識別子を送出する（図
５ステージＳ１３）。
マンドバス下位１０２ｂの使用権を得たノードにおい
て、データ転送キュー１１からレジスタ２３を介してコ
マンドバス下位１０２ｂにデータ識別子を送出する（図
５ステージＳ１３）。
【００５０】第４のステージでは、各ノード１−０〜１
−ｍにおいて、データ受信回路１０がレジスタ２０を介
してコマンドバス上位１０２ａから受信したデータ識別
子が解析される。
−ｍにおいて、データ受信回路１０がレジスタ２０を介
してコマンドバス上位１０２ａから受信したデータ識別
子が解析される。
【００５１】このとき、データ識別子が自ノードに対す
るものであり、そのデータ転送が自ノードに対するデー
タ転送であると判断したノードは、データ受信の準備を
開始する（図５ステージＳ１４）。
るものであり、そのデータ転送が自ノードに対するデー
タ転送であると判断したノードは、データ受信の準備を
開始する（図５ステージＳ１４）。
【００５２】このノードは転送元のデータが第４のステ
ージに続く４つのステージの間データバス１０３，１０
４のうちの一方が占有されて送られてくると、そのデー
タをデータ受信回路１０によって受信する。
ージに続く４つのステージの間データバス１０３，１０
４のうちの一方が占有されて送られてくると、そのデー
タをデータ受信回路１０によって受信する。
【００５３】ここで、第３のステージにおいてコマンド
バス下位１０２ｂの使用権を獲得したノードは第４のス
テージに続く４バスサイクルの間、共用資源であるデー
タバス１０３，１０４のうちの一方の使用権を獲得する
ようになっている。
バス下位１０２ｂの使用権を獲得したノードは第４のス
テージに続く４バスサイクルの間、共用資源であるデー
タバス１０３，１０４のうちの一方の使用権を獲得する
ようになっている。
【００５４】尚、図６に示すように、このノードが第３
のステージを実行中に、他のノードでは新たに第１のス
テージが開始されることとなる。また、データバス１０
３，１０４が二重化されているので、他のノードは現在
使用中ではないほうのデータバス、例えばデータバス１
０３が使用中であればデータバス１０４を用いてデータ
転送を行うこととなる。
のステージを実行中に、他のノードでは新たに第１のス
テージが開始されることとなる。また、データバス１０
３，１０４が二重化されているので、他のノードは現在
使用中ではないほうのデータバス、例えばデータバス１
０３が使用中であればデータバス１０４を用いてデータ
転送を行うこととなる。
【００５５】データバス１０３，１０４の切換えは、デ
ータバス１０３，１０４を使用するトランザクションが
アービタ１５によってバスの使用権を獲得する度に図示
せぬフリップフロップをセット／リセットし、データ転
送時にそのフリップフロップの内容を確認することで行
われる。
ータバス１０３，１０４を使用するトランザクションが
アービタ１５によってバスの使用権を獲得する度に図示
せぬフリップフロップをセット／リセットし、データ転
送時にそのフリップフロップの内容を確認することで行
われる。
【００５６】さらに、アドレスバス１０１及びコマンド
バス１０２は２バスサイクル毎にしか使用されないた
め、バス使用権獲得ノードが毎回異なってもバスファイ
トを回避することができる。
バス１０２は２バスサイクル毎にしか使用されないた
め、バス使用権獲得ノードが毎回異なってもバスファイ
トを回避することができる。
【００５７】このように、リクエスト線１０５に各ノー
ド１−０〜１−ｍから２バスサイクルでバス使用権獲得
要求を送出し、リクエスト線１０５を介して入力される
バス使用権獲得要求に対して各ノード１−０〜１−ｍと
並列にアービトレーションを行う同一論理のアービタ１
５によって自ノードのバス使用権を獲得したときにデー
タバス１０３，１０４及びコマンドバス１０２とアドレ
スバス１０１及びコマンドバス１０２とのうち少なくと
も一方を用いて４のバスサイクルでトランザクションを
パイプライン式に処理することによって、バスファイト
を回避しつつ１つのトランザクションが終了する前に次
のトランザクションの実行を開始することができる。
ド１−０〜１−ｍから２バスサイクルでバス使用権獲得
要求を送出し、リクエスト線１０５を介して入力される
バス使用権獲得要求に対して各ノード１−０〜１−ｍと
並列にアービトレーションを行う同一論理のアービタ１
５によって自ノードのバス使用権を獲得したときにデー
タバス１０３，１０４及びコマンドバス１０２とアドレ
スバス１０１及びコマンドバス１０２とのうち少なくと
も一方を用いて４のバスサイクルでトランザクションを
パイプライン式に処理することによって、バスファイト
を回避しつつ１つのトランザクションが終了する前に次
のトランザクションの実行を開始することができる。
【００５８】よって、システムバスを効率よく使用する
ことができ、システムスループットを向上させることが
できる。また、異なるノードからのブロック転送を連続
的に効率よく実行することができる。
ことができ、システムスループットを向上させることが
できる。また、異なるノードからのブロック転送を連続
的に効率よく実行することができる。
【００５９】
【発明の効果】以上説明したように本発明によれば、シ
ステムバス内において独立して配設されたリクエスト線
にバス使用権獲得要求を所定バスサイクルで送出し、こ
のリクエスト線を介して入力されるバス使用権獲得要求
に対して複数のノードと並列にアービトレーションを行
う同一論理のバス使用権調停手段によって自ノードのバ
ス使用権を獲得したときにシステムバス内において各々
独立して配設されたデータバス及びコマンドバスとアド
レスバス及びコマンドバスとのうち少なくとも一方を用
いて固定長のバスサイクルでトランザクションをパイプ
ライン式に処理することによって、システムバスを効率
よく使用することができ、システムスループットを向上
させることができるという効果がある。
ステムバス内において独立して配設されたリクエスト線
にバス使用権獲得要求を所定バスサイクルで送出し、こ
のリクエスト線を介して入力されるバス使用権獲得要求
に対して複数のノードと並列にアービトレーションを行
う同一論理のバス使用権調停手段によって自ノードのバ
ス使用権を獲得したときにシステムバス内において各々
独立して配設されたデータバス及びコマンドバスとアド
レスバス及びコマンドバスとのうち少なくとも一方を用
いて固定長のバスサイクルでトランザクションをパイプ
ライン式に処理することによって、システムバスを効率
よく使用することができ、システムスループットを向上
させることができるという効果がある。
【図１】本発明の一実施例の構成を示すブロック図であ
る。
る。
【図２】本発明の一実施例のシステム構成を示す図であ
る。
る。
【図３】本発明の一実施例の動作を示すタイムチャート
である。
である。
【図４】本発明の一実施例によるメモリリードリクエス
ト送出時の各ステージの動作を示す図である。
ト送出時の各ステージの動作を示す図である。
【図５】本発明の一実施例によるデータリプライ送出時
の各ステージの動作を示す図である。
の各ステージの動作を示す図である。
【図６】本発明の一実施例によるデータリプライ送出時
の動作を示すタイムチャートである。
の動作を示すタイムチャートである。
【図７】従来例のシステム構成を示す図である。
【図８】従来例の動作を示すタイムチャートである。
１，１−０〜１−ｍ ノード １０ データ受信回路 １１ データ転送キュー １２ リクエスト受信回路 １３ リクエストキュー １４ リクエスト送出制御回路 １５ アービタ １６〜２７ レジスタ １０１ アドレスバス １０２ コマンドバス １０２ａ コマンドバス上位 １０２ｂ コマンドバス下位 １０３，１０４ データバス １０５ リクエスト線
Claims (7)
- 【請求項１】 各々独立して配設されたデータバスとア
ドレスバスとコマンドバスとリクエスト線とを含むシス
テムバスと、前記システムバスに接続された複数のノー
ド各々に設けられかつバス使用権獲得要求を前記リクエ
スト線に所定バスサイクルで送出する手段と、前記複数
のノード各々に設けられかつ前記リクエスト線を介して
入力されるバス使用権獲得要求に対して前記複数のノー
ドと並列にアービトレーションを行う同一論理のバス使
用権調停手段と、前記複数のノード各々に設けられかつ
前記バス使用権調停手段によって自ノードのバス使用権
を獲得したときに前記データバス及び前記コマンドバス
と前記アドレスバス及び前記コマンドバスとのうち少な
くとも一方を用いて固定長のバスサイクルでトランザク
ションをパイプライン式に処理する手段とを有すること
を特徴とするバス制御回路。 - 【請求項２】 前記システムバスを使用してスプリット
転送を行うときに前記アドレスバスと前記コマンドバス
の上位ビットとを用いて少なくともリクエストコードを
転送しかつ前記コマンドバスの下位ビットを用いて少な
くともリプライデータを前記データバスに送出する手段
を前記複数のノード各々に含むことを特徴とする請求項
１記載のバス制御回路。 - 【請求項３】 前記システムバスにおいて、前記スプリ
ット転送を行うときに前記アドレスバスと前記コマンド
バスの上位ビットとを用いた少なくともリクエストコー
ドの転送と前記コマンドバスの下位ビットを用いた少な
くともリプライデータの前記データバスによる転送とを
並列に行うよう構成されたことを特徴とする請求項１ま
たは請求項２記載のバス制御回路。 - 【請求項４】 各々独立して配設された複数のデータバ
スとアドレスバスとコマンドバスとリクエスト線とを含
むシステムバスと、前記システムバスに接続された複数
のノード各々に設けられかつバス使用権獲得要求を前記
リクエスト線に所定バスサイクルで送出する手段と、前
記複数のノード各々に設けられかつ前記リクエスト線を
介して入力されるバス使用権獲得要求に対して前記複数
のノードと並列にアービトレーションを行う同一論理の
バス使用権調停手段と、前記複数のノード各々に設けら
れかつ前記バス使用権調停手段によって自ノードのバス
使用権を獲得したときに前記複数のデータバスのうちの
一つ及び前記コマンドバスと前記アドレスバス及び前記
コマンドバスとのうち少なくとも一方を用いて固定長の
バスサイクルでトランザクションをパイプライン式に処
理する手段とを有することを特徴とするバス制御回路。 - 【請求項５】 前記複数のデータバスのいずれが使用さ
れているかを検出する手段を前記複数のノード各々に含
むことを特徴とする請求項４記載のバス制御回路。 - 【請求項６】 前記システムバスを使用してスプリット
転送を行うときに前記アドレスバスと前記コマンドバス
の上位ビットとを用いて少なくともリクエストコードを
転送しかつ前記コマンドバスの下位ビットを用いて少な
くともリプライデータを前記複数のデータバスの一つに
送出する手段を前記複数のノード各々に含むことを特徴
とする請求項４または請求項５記載のバス制御回路。 - 【請求項７】 前記システムバスにおいて、前記スプリ
ット転送を行うときに前記アドレスバスと前記コマンド
バスの上位ビットとを用いた少なくともリクエストコー
ドの転送と前記コマンドバスの下位ビットを用いた少な
くともリプライデータの前記複数のデータバスの一つに
よる転送とを並列に行うよう構成されたことを特徴とす
る請求項４から請求項６のいずれか記載のバス制御回
路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6154387A JP2699873B2 (ja) | 1994-07-06 | 1994-07-06 | バス制御回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6154387A JP2699873B2 (ja) | 1994-07-06 | 1994-07-06 | バス制御回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0822433A true JPH0822433A (ja) | 1996-01-23 |
| JP2699873B2 JP2699873B2 (ja) | 1998-01-19 |
Family
ID=15583028
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6154387A Expired - Fee Related JP2699873B2 (ja) | 1994-07-06 | 1994-07-06 | バス制御回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2699873B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002101562A1 (fr) * | 2001-06-12 | 2002-12-19 | Tops Systems Corporation | Systeme multiprocesseur et processeur de signaux |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5858631A (ja) * | 1981-10-01 | 1983-04-07 | Nec Corp | 多重バス方式 |
| JPS59212935A (ja) * | 1983-05-19 | 1984-12-01 | Toshiba Corp | バス制御方式 |
-
1994
- 1994-07-06 JP JP6154387A patent/JP2699873B2/ja not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5858631A (ja) * | 1981-10-01 | 1983-04-07 | Nec Corp | 多重バス方式 |
| JPS59212935A (ja) * | 1983-05-19 | 1984-12-01 | Toshiba Corp | バス制御方式 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002101562A1 (fr) * | 2001-06-12 | 2002-12-19 | Tops Systems Corporation | Systeme multiprocesseur et processeur de signaux |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2699873B2 (ja) | 1998-01-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0226096B1 (en) | Multiple-hierarchical-level multiprocessor system | |
| US4038644A (en) | Destination selection apparatus for a bus oriented computer system | |
| JP4083987B2 (ja) | 多重レベル接続識別を備えた通信システム | |
| JPH05250293A (ja) | 通信装置及び通信装置を使用する方法 | |
| US5548780A (en) | Method for semaphore communication between incompatible bus locking architectures | |
| JP2001142842A (ja) | Ｄｍａハンドシェークプロトコル | |
| EP0329776A1 (en) | Method and apparatus for interconnecting busses in a multibus computer system | |
| JPH04312160A (ja) | マルチプロセッサシステムおよびそのメッセージ送受信制御装置 | |
| JP2003271574A (ja) | 共有メモリ型マルチプロセッサシステムにおけるデータ通信方法 | |
| JPH07219915A (ja) | 変換索引バッファクリア命令処理方式 | |
| EP0291907B1 (en) | Interprocessor communication system in information processing system enabling communication between execution processor units during communication between other processor units | |
| JPH0822433A (ja) | バス制御回路 | |
| JPH0520284A (ja) | パラレルプロセツサシステム | |
| WO1996003697A1 (en) | Method for semaphore communication between incompatible bus locking architectures | |
| EP1193607B1 (en) | Apparatus and method for the exchange of signal groups between a plurality of components in a digital signal processor having a direct memory access controller | |
| JPH05282242A (ja) | バス制御方式 | |
| JP3031591B2 (ja) | アクセス調停方式 | |
| EP0376003A2 (en) | Multiprocessing system with interprocessor communications facility | |
| JP2718702B2 (ja) | メモリアクセス制御方法 | |
| JPS6368957A (ja) | 情報処理装置におけるデ−タ転送方式 | |
| JP2006285872A (ja) | マルチｃｐｕシステム | |
| JPH0562384B2 (ja) | ||
| JPS5975354A (ja) | プロセッサ装置 | |
| EP1193606B1 (en) | Apparatus and method for a host port interface unit in a digital signal processing unit | |
| JPS6126104B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |