JPH06187302A - 転送要求キュー制御方式 - Google Patents
転送要求キュー制御方式Info
- Publication number
- JPH06187302A JPH06187302A JP4339094A JP33909492A JPH06187302A JP H06187302 A JPH06187302 A JP H06187302A JP 4339094 A JP4339094 A JP 4339094A JP 33909492 A JP33909492 A JP 33909492A JP H06187302 A JPH06187302 A JP H06187302A
- Authority
- JP
- Japan
- Prior art keywords
- transfer
- queue
- data
- priority
- queues
- 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.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations 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/163—Interprocessor communication
- G06F15/17—Interprocessor communication using an input/output type connection, e.g. channel, I/O port
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)
Abstract
(57)【要約】
【目的】 本発明は転送要求キュー制御方式に関し、転
送キューの有効性を管理することにより、ユーザプログ
ラムのオーバーヘッドを削減し、ユーザプログラムを効
率良く並列に実行可能とする転送要求キュー制御方式を
実現することを目的とする。 【構成】 少なくとも１つの処理装置の転送処理部（１
１）を、転送キューの有効性を示す転送キューバリッド
フラグを管理する管理手段（１１１，１１２，１１４）
と、転送キューバリッドフラグに基づいてデータ転送要
求に応じたデータ転送を行う制御手段（１１１，１１
４）とから構成する。
送キューの有効性を管理することにより、ユーザプログ
ラムのオーバーヘッドを削減し、ユーザプログラムを効
率良く並列に実行可能とする転送要求キュー制御方式を
実現することを目的とする。 【構成】 少なくとも１つの処理装置の転送処理部（１
１）を、転送キューの有効性を示す転送キューバリッド
フラグを管理する管理手段（１１１，１１２，１１４）
と、転送キューバリッドフラグに基づいてデータ転送要
求に応じたデータ転送を行う制御手段（１１１，１１
４）とから構成する。
Description
【０００１】
【産業上の利用分野】本発明は転送要求キュー制御方式
に係り、特に複数の処理装置が接続された構成の並列計
算機システムなどに適用する転送要求キュー制御方式に
関する。
に係り、特に複数の処理装置が接続された構成の並列計
算機システムなどに適用する転送要求キュー制御方式に
関する。
【０００２】
【従来の技術】複数の処理装置が接続された構成の並列
計算機システムでは、第１の処理装置内の主記憶部に格
納されているデータを第２の処理装置へ転送するデータ
転送が比較的頻繁に行われる。この様な第２の処理装置
に対するデータ転送のキューイングの管理は、従来第１
の処理装置のスーパバイザプログラム（オペレーティン
グシステム：ＯＳ）が管理していた。従って、ユーザが
第１の処理装置のスーパバイザプログラムに対してデー
タ転送要求を行う場合、ユーザプログラムがスーパバイ
ザプログラムに対して割込みを発生し、スーパバイザプ
ログラムが割込みに応じてデータ転送の指示を行ってい
た。
計算機システムでは、第１の処理装置内の主記憶部に格
納されているデータを第２の処理装置へ転送するデータ
転送が比較的頻繁に行われる。この様な第２の処理装置
に対するデータ転送のキューイングの管理は、従来第１
の処理装置のスーパバイザプログラム（オペレーティン
グシステム：ＯＳ）が管理していた。従って、ユーザが
第１の処理装置のスーパバイザプログラムに対してデー
タ転送要求を行う場合、ユーザプログラムがスーパバイ
ザプログラムに対して割込みを発生し、スーパバイザプ
ログラムが割込みに応じてデータ転送の指示を行ってい
た。
【０００３】しかし、この従来の方法では、データ転送
要求による割込みが多発してしまい、オーバーヘッドが
大きくなってしまう。又、ユーサが複数の場合の対処に
ついては一切考慮されていなかった。
要求による割込みが多発してしまい、オーバーヘッドが
大きくなってしまう。又、ユーサが複数の場合の対処に
ついては一切考慮されていなかった。
【０００４】そこで、データ転送要求がある毎にスーパ
バイザプログラムが介入することによりオーバーヘッド
が大きくなることを防止する方法が考えられる。この方
法によれば、データ転送要求のキューに書込みポインタ
及び読出しポインタを設けて、これらのポインタをユー
ザプログラムに直接管理させると共に、各処理装置の主
記憶部に対して１つの仮想空間を用いてアクセスを行
う。尚、データ転送は、ヘッダとボディデータのとから
なるパケット単位で転送され、ヘッダにはデータの転送
先やデータの長さなどが含まれる。データ転送要求のキ
ューとは、ヘッダをリスト形式に並べたものであり、ポ
インタはリスト中の位置を示す。
バイザプログラムが介入することによりオーバーヘッド
が大きくなることを防止する方法が考えられる。この方
法によれば、データ転送要求のキューに書込みポインタ
及び読出しポインタを設けて、これらのポインタをユー
ザプログラムに直接管理させると共に、各処理装置の主
記憶部に対して１つの仮想空間を用いてアクセスを行
う。尚、データ転送は、ヘッダとボディデータのとから
なるパケット単位で転送され、ヘッダにはデータの転送
先やデータの長さなどが含まれる。データ転送要求のキ
ューとは、ヘッダをリスト形式に並べたものであり、ポ
インタはリスト中の位置を示す。
【０００５】
【発明が解決しようとする課題】しかし、上記の考えら
れる方法では、データ転送要求のキュー（以下、転送キ
ューと言う）のデキューを行う際に、書込みポインタと
読出しポインタとが異なる場合にデキューを開始しよう
とすると、デキューを止めるには書込みポインタと読出
しポインタとを同じ値にする必要がある。つまり、デー
タ転送を途中で止めるには、書込みポインタ自体を変更
しなければならない。
れる方法では、データ転送要求のキュー（以下、転送キ
ューと言う）のデキューを行う際に、書込みポインタと
読出しポインタとが異なる場合にデキューを開始しよう
とすると、デキューを止めるには書込みポインタと読出
しポインタとを同じ値にする必要がある。つまり、デー
タ転送を途中で止めるには、書込みポインタ自体を変更
しなければならない。
【０００６】他方、ユーザプログラムが複数あり、転送
キューが複数設けられている場合は、一部の転送キュー
のデキューを集中的に行ったり、複数の転送キューのデ
キューを均等に行ったりするために、毎回書込みポイン
タ及び読出しポインタを操作する必要がある。しかし、
従来の並列計算機システムでは複数のユーザがユーザプ
ログラムを切替えて実行することを前提としておらず、
単一ユーザによる単一ユーザプログラムの実行を前提と
していた。
キューが複数設けられている場合は、一部の転送キュー
のデキューを集中的に行ったり、複数の転送キューのデ
キューを均等に行ったりするために、毎回書込みポイン
タ及び読出しポインタを操作する必要がある。しかし、
従来の並列計算機システムでは複数のユーザがユーザプ
ログラムを切替えて実行することを前提としておらず、
単一ユーザによる単一ユーザプログラムの実行を前提と
していた。
【０００７】このため、書込みポインタ及び読出しポイ
ンタの操作に複雑な制御が必要となり、オーバーヘッド
が大きくなってしまい、システムの処理性能が低下して
しまうという問題点があった。
ンタの操作に複雑な制御が必要となり、オーバーヘッド
が大きくなってしまい、システムの処理性能が低下して
しまうという問題点があった。
【０００８】
【課題を解決するための手段】本発明になる転送要求キ
ュー制御方式は、各々が命令及びデータを格納する主記
憶部（１３）と、主記憶部から命令を読出して実行する
命令処理部（１２）と、少なくともデータの転送先と主
記憶部へのメモリアクセスの属性とデータの長さとに関
する情報を含むヘッダ及びボディデータからなるパケッ
トを単位としてデータ転送を行う転送処理部（１１）と
からなる複数の処理装置（１1 〜１n ）と、パケットの
ヘッダに含まれる情報に基づいてデータ転送を行うべき
複数の処理装置を接続するネットワーク（２）とからな
り、転送処理部（１１）は主記憶部とネットワークとの
間でメモリアクセスの属性に応じたデータ転送をパケッ
ト単位で行うことにより並列処理を行う並列計算機シス
テムにおいて用いられる。本発明では、少なくとも任意
の１つの処理装置の転送処理部（１１）が、管理手段
（１１１，１１２，１１４）と制御手段（１１１，１１
４）とを有する。
ュー制御方式は、各々が命令及びデータを格納する主記
憶部（１３）と、主記憶部から命令を読出して実行する
命令処理部（１２）と、少なくともデータの転送先と主
記憶部へのメモリアクセスの属性とデータの長さとに関
する情報を含むヘッダ及びボディデータからなるパケッ
トを単位としてデータ転送を行う転送処理部（１１）と
からなる複数の処理装置（１1 〜１n ）と、パケットの
ヘッダに含まれる情報に基づいてデータ転送を行うべき
複数の処理装置を接続するネットワーク（２）とからな
り、転送処理部（１１）は主記憶部とネットワークとの
間でメモリアクセスの属性に応じたデータ転送をパケッ
ト単位で行うことにより並列処理を行う並列計算機シス
テムにおいて用いられる。本発明では、少なくとも任意
の１つの処理装置の転送処理部（１１）が、管理手段
（１１１，１１２，１１４）と制御手段（１１１，１１
４）とを有する。
【０００９】
【作用】管理手段（１１１，１１２，１１４）は、転送
キューの有効性を示す転送キューバリッドフラグを管理
し、制御手段（１１１，１１４）は、転送キューバリッ
ドフラグに基づいてデータ転送要求に応じたデータ転送
を行う。
キューの有効性を示す転送キューバリッドフラグを管理
し、制御手段（１１１，１１４）は、転送キューバリッ
ドフラグに基づいてデータ転送要求に応じたデータ転送
を行う。
【００１０】ここで、転送キューとは、ヘッダをリスト
形式に並べたものである。
形式に並べたものである。
【００１１】従って、転送キューの使用可否の制御を容
易に行え、ユーザプログラムのオーバーヘッドを削減で
きるので、ユーザプログラムを効率良く並列に実行可能
である。
易に行え、ユーザプログラムのオーバーヘッドを削減で
きるので、ユーザプログラムを効率良く並列に実行可能
である。
【００１２】
【実施例】図１は、本発明になる転送要求キュー制御方
式の一実施例を適用し得る並列計算機システム（マルチ
プロセッサシステム）を示し、図２は処理装置の構成を
示す。
式の一実施例を適用し得る並列計算機システム（マルチ
プロセッサシステム）を示し、図２は処理装置の構成を
示す。
【００１３】図１中、並列計算機システムは大略複数の
処理装置１1 〜１n と、これらの処理装置１1 〜１n に
接続するネットワーク２とからなる。
処理装置１1 〜１n と、これらの処理装置１1 〜１n に
接続するネットワーク２とからなる。
【００１４】各処理装置１i （ｉ＝１〜ｎ）は、図２に
示す如く、転送処理部１１と、命令処理部１２と、主記
憶部１３とからなる。主記憶部１３は、命令（プログラ
ム）とデータとを格納する。命令処理部１２は、主記憶
部１３から命令（プログラム）を読出して実行する。転
送処理部１１は、主記憶部１３とネットワーク２との間
でデータ転送をパケット単位で行う。
示す如く、転送処理部１１と、命令処理部１２と、主記
憶部１３とからなる。主記憶部１３は、命令（プログラ
ム）とデータとを格納する。命令処理部１２は、主記憶
部１３から命令（プログラム）を読出して実行する。転
送処理部１１は、主記憶部１３とネットワーク２との間
でデータ転送をパケット単位で行う。
【００１５】各パケットは、ヘッダとボディデータとか
らなり、ヘッダには少なくともデータの転送先、主記憶
部１３へのメモリアクセスの属性及びデータの長さなど
が含まれる。従って、ネットワーク２は、パケットのヘ
ッダ内の転送先を認識して切替えを行うことにより、デ
ータ転送を行う２つの処理装置を接続する。ネットワー
ク２としては、複数のスイッチ回路（図示せす）を有す
る公知のネットワークを使用し得る。この場合、ネット
ワーク２は、パケットのヘッダ内の転送先（即ち、受信
側処理装置）に応じてスイッチ回路を切替えることによ
り、転送元（即ち、送信側処理装置）からのボディデー
タの量がゼロでなければヘッダに含まれるデータ転送に
おけるメモリアクセスの属性（アクセスＩＤ）を示す情
報を参照してボディデータを転送先へ転送する。つま
り、ボディデータが送信側処理装置の主記憶部１３から
読出されてネットワーク２を介して受信側処理装置の主
記憶部１３へ書込まれる。
らなり、ヘッダには少なくともデータの転送先、主記憶
部１３へのメモリアクセスの属性及びデータの長さなど
が含まれる。従って、ネットワーク２は、パケットのヘ
ッダ内の転送先を認識して切替えを行うことにより、デ
ータ転送を行う２つの処理装置を接続する。ネットワー
ク２としては、複数のスイッチ回路（図示せす）を有す
る公知のネットワークを使用し得る。この場合、ネット
ワーク２は、パケットのヘッダ内の転送先（即ち、受信
側処理装置）に応じてスイッチ回路を切替えることによ
り、転送元（即ち、送信側処理装置）からのボディデー
タの量がゼロでなければヘッダに含まれるデータ転送に
おけるメモリアクセスの属性（アクセスＩＤ）を示す情
報を参照してボディデータを転送先へ転送する。つま
り、ボディデータが送信側処理装置の主記憶部１３から
読出されてネットワーク２を介して受信側処理装置の主
記憶部１３へ書込まれる。
【００１６】図３は、転送キューが１つの場合の転送処
理部１１の一実施例を示す。転送処理部１１は、ネット
ワーク転送制御部１１１と、レジスタ部１１２と、主記
憶アクセス制御部１１４と、データバッファ１１６とか
らなる。
理部１１の一実施例を示す。転送処理部１１は、ネット
ワーク転送制御部１１１と、レジスタ部１１２と、主記
憶アクセス制御部１１４と、データバッファ１１６とか
らなる。
【００１７】レジスタ部１１２は、レジスタ１１２ａ〜
１１２ｄからなる。レジスタ１１２ａは転送キューバリ
ッドフラグを格納する。レジスタ１１２ｂ及び１１２ｃ
は夫々転送キュー書込みポインタ及び転送キュー読出し
ポインタを格納する。又、レジスタ１１２ｄは転送キュ
ーベースアドレスを格納する。
１１２ｄからなる。レジスタ１１２ａは転送キューバリ
ッドフラグを格納する。レジスタ１１２ｂ及び１１２ｃ
は夫々転送キュー書込みポインタ及び転送キュー読出し
ポインタを格納する。又、レジスタ１１２ｄは転送キュ
ーベースアドレスを格納する。
【００１８】転送キューバリッドフラグは、転送要求キ
ューの有効性を示す。転送キュー書込みポインタは、命
令処理部１２が転送キューのどこまでのデータ転送要求
をエンキューしたかを示す。又、転送キュー読出しポイ
ンタは、転送処理部１１が転送キューのどこまでのデー
タ転送要求に関するデータ転送処理を終了したかを示
す。転送キューベースアドレスは、主記憶部１３上の転
送キューの先頭アドレスを示す。レジスタ部１１２のレ
ジスタ１１２ａ〜１１２ｄは各々命令処理部１２から参
照／更新可能である。尚、レジスタ部１１２の数は後述
する如く１つに限定されるものではなく、並列に処理す
るべきユーザプログラムの数に対応させた数だけ設けれ
ば良い。本実施例では、説明の便宜上、レジスタ部１１
２が単一のユーザに対して設けられているものとする。
ューの有効性を示す。転送キュー書込みポインタは、命
令処理部１２が転送キューのどこまでのデータ転送要求
をエンキューしたかを示す。又、転送キュー読出しポイ
ンタは、転送処理部１１が転送キューのどこまでのデー
タ転送要求に関するデータ転送処理を終了したかを示
す。転送キューベースアドレスは、主記憶部１３上の転
送キューの先頭アドレスを示す。レジスタ部１１２のレ
ジスタ１１２ａ〜１１２ｄは各々命令処理部１２から参
照／更新可能である。尚、レジスタ部１１２の数は後述
する如く１つに限定されるものではなく、並列に処理す
るべきユーザプログラムの数に対応させた数だけ設けれ
ば良い。本実施例では、説明の便宜上、レジスタ部１１
２が単一のユーザに対して設けられているものとする。
【００１９】図４は、上記転送キューの構成の一実施例
を示す。図４には２パケット分のヘッダを示し、このヘ
ッダには受信処理装置を指定する情報、ボディデータ長
を示す情報、送信アドレス、受信アドレスを示す情報な
どが含まれる。
を示す。図４には２パケット分のヘッダを示し、このヘ
ッダには受信処理装置を指定する情報、ボディデータ長
を示す情報、送信アドレス、受信アドレスを示す情報な
どが含まれる。
【００２０】図３中、ネットワーク転送制御部（以下、
転送制御部と言う）１１１は、命令処理部１２からの指
令によって起動され、転送キュー読出しポインタ及び転
送キュー書込みポインタの値に応じてデータ転送処理を
開始する。又、転送制御部１１１は、転送パケットのヘ
ッダ及びボディデータの読出しのために主記憶アクセス
制御部１１４へ主記憶アクセス要求を発行すると共に、
ネットワーク２とのインタフェースを制御し、データバ
ッファ１１６からネットワーク２へのデータの送出を制
御する。
転送制御部と言う）１１１は、命令処理部１２からの指
令によって起動され、転送キュー読出しポインタ及び転
送キュー書込みポインタの値に応じてデータ転送処理を
開始する。又、転送制御部１１１は、転送パケットのヘ
ッダ及びボディデータの読出しのために主記憶アクセス
制御部１１４へ主記憶アクセス要求を発行すると共に、
ネットワーク２とのインタフェースを制御し、データバ
ッファ１１６からネットワーク２へのデータの送出を制
御する。
【００２１】主記憶アクセス制御部（以下、アクセス制
御部と言う）１１４は、転送制御部１１１からの指令に
よって主記憶部１３に対してアクセスを行い、主記憶部
１３とデータバッファ１１６との間のデータ転送を制御
する。又、アクセス制御部１１４は、ヘッダに含まれる
情報により指定されたアクセスの空間ＩＤの値に応じて
アドレス変換を行い、主記憶部１３に対するアクセスア
ドレスを発行する。
御部と言う）１１４は、転送制御部１１１からの指令に
よって主記憶部１３に対してアクセスを行い、主記憶部
１３とデータバッファ１１６との間のデータ転送を制御
する。又、アクセス制御部１１４は、ヘッダに含まれる
情報により指定されたアクセスの空間ＩＤの値に応じて
アドレス変換を行い、主記憶部１３に対するアクセスア
ドレスを発行する。
【００２２】データバッファ１１６は、主記憶部１３と
ネットワーク２との間でデータ転送を行い際に、一時的
にデータをバッファリングする。又、データバッファ１
１６は、転送制御部１１１及びアクセス制御部１１４が
必要とする主記憶部１３上のデータの読み書きを行う際
に、一時的にデータをバッファリングする。
ネットワーク２との間でデータ転送を行い際に、一時的
にデータをバッファリングする。又、データバッファ１
１６は、転送制御部１１１及びアクセス制御部１１４が
必要とする主記憶部１３上のデータの読み書きを行う際
に、一時的にデータをバッファリングする。
【００２３】スーパバイザプログラム（ＯＳ）は、ユー
ザプログラムの実行に先立って、或いはユーザプログラ
ムの要求に従って動的に、アクセス制御部１１４内にア
ドレス変換情報を格納する。ユーザプログラムは、デー
タ転送要求のエンキューに先立って、データ転送要求の
受信処理装置の指定、ボディデータ長、送信アドレス、
受信アドレスなどの制御情報を、（転送キューベースア
ドレス）＋（転送キュー書込みポインタ）×（ヘッダ
長）で示される主記憶部１３上の位置に、パケットのヘ
ッダの形式で書込む。次に、ユーザプログラムは、転送
キュー書込みポインタをインクリメントする。その後、
ユーザプログラムは、転送キューへのデータ転送要求の
制御情報の書込みと転送キュー書込みポインタのインク
リメントとを繰り返し行い、エンキュー処理を終了す
る。
ザプログラムの実行に先立って、或いはユーザプログラ
ムの要求に従って動的に、アクセス制御部１１４内にア
ドレス変換情報を格納する。ユーザプログラムは、デー
タ転送要求のエンキューに先立って、データ転送要求の
受信処理装置の指定、ボディデータ長、送信アドレス、
受信アドレスなどの制御情報を、（転送キューベースア
ドレス）＋（転送キュー書込みポインタ）×（ヘッダ
長）で示される主記憶部１３上の位置に、パケットのヘ
ッダの形式で書込む。次に、ユーザプログラムは、転送
キュー書込みポインタをインクリメントする。その後、
ユーザプログラムは、転送キューへのデータ転送要求の
制御情報の書込みと転送キュー書込みポインタのインク
リメントとを繰り返し行い、エンキュー処理を終了す
る。
【００２４】次に、図３の転送処理部１１の全体の動作
を説明する。
を説明する。
【００２５】転送制御部１１１は、命令処理部１２から
の指令によって起動された状態でデータ転送要求のエン
キューを待っているが、レジスタ１１２ａ内の転送キュ
ーバリッドフラグが無効であれば該当する転送キューか
らのデータ転送は開始しない。転送キューバリッドフラ
グが有効であり、転送キュー書込みポインタと転送キュ
ー読出しポインタとが一致していなければ、転送制御部
１１１は未処理のデータ転送要求があるものとみなして
データ転送処理を開始し、転送パケットのヘッダを読出
すためにアクセス制御部１１４へ主記憶アクセス要求を
発行する。
の指令によって起動された状態でデータ転送要求のエン
キューを待っているが、レジスタ１１２ａ内の転送キュ
ーバリッドフラグが無効であれば該当する転送キューか
らのデータ転送は開始しない。転送キューバリッドフラ
グが有効であり、転送キュー書込みポインタと転送キュ
ー読出しポインタとが一致していなければ、転送制御部
１１１は未処理のデータ転送要求があるものとみなして
データ転送処理を開始し、転送パケットのヘッダを読出
すためにアクセス制御部１１４へ主記憶アクセス要求を
発行する。
【００２６】アクセス制御部１１４は、主記憶アクセス
要求に応答して、レジスタ部１１２内のレジスタ１１２
ｄ及び１１２ｃに格納されている転送キューベースアド
レスと転送キュー読出しポインタとから最も古い未処理
のデータ転送要求のパケットヘッダの主記憶部１３上の
アドレスを計算し、主記憶部１３に対してアクセス要求
を発行する。
要求に応答して、レジスタ部１１２内のレジスタ１１２
ｄ及び１１２ｃに格納されている転送キューベースアド
レスと転送キュー読出しポインタとから最も古い未処理
のデータ転送要求のパケットヘッダの主記憶部１３上の
アドレスを計算し、主記憶部１３に対してアクセス要求
を発行する。
【００２７】主記憶部１３からパケットヘッダが読出さ
れて来ると、アクセス制御部１１４はこのパケットヘッ
ダをデータバッファ１１６に格納すると共に、転送制御
部１１１へパケットヘッダの読出しの終了を通知する。
アクセス制御部１１４は引き続いてデータバッファ１１
６からデータ転送要求の制御情報を取り出してパケット
ボディの主記憶部１３上のアドレスを計算し、主記憶部
１３に対して読出しアクセス要求を発行する。
れて来ると、アクセス制御部１１４はこのパケットヘッ
ダをデータバッファ１１６に格納すると共に、転送制御
部１１１へパケットヘッダの読出しの終了を通知する。
アクセス制御部１１４は引き続いてデータバッファ１１
６からデータ転送要求の制御情報を取り出してパケット
ボディの主記憶部１３上のアドレスを計算し、主記憶部
１３に対して読出しアクセス要求を発行する。
【００２８】主記憶部１３からパケットボディが順次読
出されて来ると、アクセス制御部１１４はこのパケット
ボディを順次データバッファ１１６へ格納すると共に、
転送制御部１１１へパケットボディの読出し量を順次通
知する。
出されて来ると、アクセス制御部１１４はこのパケット
ボディを順次データバッファ１１６へ格納すると共に、
転送制御部１１１へパケットボディの読出し量を順次通
知する。
【００２９】転送制御部１１１は、アクセス制御部１１
４からパケットヘッダの読出し終了を通知されると、デ
ータバッファ１１６からデータ転送要求の制御情報を取
り出して、この制御情報に対して所定の検査を行い所定
の変更を加えてからデータバッファ１１６へ書戻す。こ
れに引き続き、転送制御部１１１は、パケットヘッダを
データバッファ１１６からネットワーク２へ送出する。
更に、転送制御部１１１は、アクセス制御部１１４から
パケットボディの読出し量を順次通知されると、データ
バッファ１１６に格納された分のパケットボディを順次
ネットワーク２へ送出する。
４からパケットヘッダの読出し終了を通知されると、デ
ータバッファ１１６からデータ転送要求の制御情報を取
り出して、この制御情報に対して所定の検査を行い所定
の変更を加えてからデータバッファ１１６へ書戻す。こ
れに引き続き、転送制御部１１１は、パケットヘッダを
データバッファ１１６からネットワーク２へ送出する。
更に、転送制御部１１１は、アクセス制御部１１４から
パケットボディの読出し量を順次通知されると、データ
バッファ１１６に格納された分のパケットボディを順次
ネットワーク２へ送出する。
【００３０】この様にしてネットワーク２へのパケット
の送出を終了すると、転送制御部１１１はレジスタ部１
１２内のレジスタ１１２ｃに格納された転送キュー読出
しポインタをインクリメントする。これに引き続き、転
送制御部１１１はレジスタ１１２ａに格納された転送キ
ューバリッドフラグが有効であれば、レジスタ１１２ｂ
及び１１２ｃに格納された転送キュー書込みポインタと
転送キュー読出しポインタとの値を検査し、未処理のデ
ータ転送要求が残っていれば次のデータ転送処理を開始
する。上記の如きデータ転送処理は、レジスタ１１２ｃ
及び１１２ｂに格納された転送キュー読出しポインタ及
び転送キュー書込みポインタの値が等しくなるまで繰り
返される。
の送出を終了すると、転送制御部１１１はレジスタ部１
１２内のレジスタ１１２ｃに格納された転送キュー読出
しポインタをインクリメントする。これに引き続き、転
送制御部１１１はレジスタ１１２ａに格納された転送キ
ューバリッドフラグが有効であれば、レジスタ１１２ｂ
及び１１２ｃに格納された転送キュー書込みポインタと
転送キュー読出しポインタとの値を検査し、未処理のデ
ータ転送要求が残っていれば次のデータ転送処理を開始
する。上記の如きデータ転送処理は、レジスタ１１２ｃ
及び１１２ｂに格納された転送キュー読出しポインタ及
び転送キュー書込みポインタの値が等しくなるまで繰り
返される。
【００３１】図３において、転送制御部１１１及びアク
セス制御部１１４の機能は、ソフトウェアで実現できる
が、説明の便宜上その場合の動作フローはキューが複数
の場合について後述する。
セス制御部１１４の機能は、ソフトウェアで実現できる
が、説明の便宜上その場合の動作フローはキューが複数
の場合について後述する。
【００３２】図５は、転送キューが複数の場合の転送処
理部１１の一実施例を示す。同図中、図３と同一部分に
は同一符号を付し、その説明は省略する。
理部１１の一実施例を示す。同図中、図３と同一部分に
は同一符号を付し、その説明は省略する。
【００３３】本実施例では、転送キューの数ｎに応じた
数のレジスタ部１１２1 ，１１２2，…，１１２n （図
示せず）が設けられ、優先順位選択回路１１９が新たに
設けられている。各レジスタ部１１２i （ｉ＝１，…，
ｎ）は、レジスタ１１２ａ〜１１２ｄに加えて、転送キ
ュー優先順位指定フラグを格納するレジスタ１１２ｅを
有する。このレジスタ１１２ｅに格納された転送キュー
優先順位指定フラグも、命令処理部１２から参照／更新
可能である。優先順位選択回路１１９は、レジスタ１１
２ｅに格納された転送キュー優先順位指定フラグにより
指定された優先順位に従って転送キューを選択する。
数のレジスタ部１１２1 ，１１２2，…，１１２n （図
示せず）が設けられ、優先順位選択回路１１９が新たに
設けられている。各レジスタ部１１２i （ｉ＝１，…，
ｎ）は、レジスタ１１２ａ〜１１２ｄに加えて、転送キ
ュー優先順位指定フラグを格納するレジスタ１１２ｅを
有する。このレジスタ１１２ｅに格納された転送キュー
優先順位指定フラグも、命令処理部１２から参照／更新
可能である。優先順位選択回路１１９は、レジスタ１１
２ｅに格納された転送キュー優先順位指定フラグにより
指定された優先順位に従って転送キューを選択する。
【００３４】ユーザプログラムは、データ転送要求のエ
ンキューに先立って、各転送キューの優先順位を対応す
るレジスタ部のレジスタ１１２ｅ間に転送キュー優先順
位指定フラグとして設定する。優先順位選択回路１１９
は、転送制御部１１１がデータ転送要求のエンキュー待
ちの状態で複数の転送キューからデータ転送要求がある
と、レジスタ部１１２1 〜１１２n のレジスタ１１２ｅ
に格納されている転送キュー優先順位フラグに基づいて
最も優先順位の高い転送キューを選択し、転送制御部１
１１へ対応するレジスタ部のレジスタ１１２ｂ，１１２
ｃ，１１２ｄに格納された転送書込みポインタ、転送キ
ュー読出しポインタ及び転送キューベースアドレスを供
給してデータ転送処理を依頼する。
ンキューに先立って、各転送キューの優先順位を対応す
るレジスタ部のレジスタ１１２ｅ間に転送キュー優先順
位指定フラグとして設定する。優先順位選択回路１１９
は、転送制御部１１１がデータ転送要求のエンキュー待
ちの状態で複数の転送キューからデータ転送要求がある
と、レジスタ部１１２1 〜１１２n のレジスタ１１２ｅ
に格納されている転送キュー優先順位フラグに基づいて
最も優先順位の高い転送キューを選択し、転送制御部１
１１へ対応するレジスタ部のレジスタ１１２ｂ，１１２
ｃ，１１２ｄに格納された転送書込みポインタ、転送キ
ュー読出しポインタ及び転送キューベースアドレスを供
給してデータ転送処理を依頼する。
【００３５】転送制御部１１１がネットワーク２に対す
るデータ転送を終了すると、優先順位選択回路１１９は
上記対応するレジスタ部のレジスタ１１２ｃに格納され
た転送キュー読出しポインタをインクリメントする。こ
れに引き続き、未処理のデータ転送要求が残っていれば
それらの優先順位を検査し、データ転送要求がなくなる
まで上記と同様の動作が繰り返される。
るデータ転送を終了すると、優先順位選択回路１１９は
上記対応するレジスタ部のレジスタ１１２ｃに格納され
た転送キュー読出しポインタをインクリメントする。こ
れに引き続き、未処理のデータ転送要求が残っていれば
それらの優先順位を検査し、データ転送要求がなくなる
まで上記と同様の動作が繰り返される。
【００３６】優先順位選択回路１１９は、転送キュー優
先順位フラグにより転送キュー毎に異なる優先順位が指
定されると、最も優先順位の高い転送キューを選択す
る。最も高い優先順位の転送キューのパケットが全てネ
ットワーク２に対して転送されてデキューされると、順
次次に優先順位の高い転送キューを選択する。複数の転
送キューに同じ優先順位が指定されていると、優先順位
選択回路１１９は同一優先順位の転送キューを任意の順
番で選択する。例えば、同一優先順位の転送キューは、
ラウンドロビン方式で選択される。
先順位フラグにより転送キュー毎に異なる優先順位が指
定されると、最も優先順位の高い転送キューを選択す
る。最も高い優先順位の転送キューのパケットが全てネ
ットワーク２に対して転送されてデキューされると、順
次次に優先順位の高い転送キューを選択する。複数の転
送キューに同じ優先順位が指定されていると、優先順位
選択回路１１９は同一優先順位の転送キューを任意の順
番で選択する。例えば、同一優先順位の転送キューは、
ラウンドロビン方式で選択される。
【００３７】図６は、３つの転送キューＡ，Ｂ，Ｃに同
一の優先順位が指定されている場合に、ラウンドロビン
方式でこれらの転送キューＡ，Ｂ，Ｃが選択される順番
の一例を示す。この場合、優先順位選択回路１１９は先
ず転送キューＡを選択し、これにより１パケットが転送
されてデキューされる。次に、優先順位選択回路１１９
は転送キューＢを選択し、これにより１パケットが転送
されてデキューされる。更に、優先順位選択回路１１９
は転送キューＣを選択し、これにより１パケットが転送
されてデキューされる。次に優先順位選択回路１１９
は、転送キューＡを選択し、これにより１パケットが転
送されてデキューされる。以下同様にして転送キュー
Ｂ，Ｃ，Ａが順番に選択されるので、その都度１パケッ
トが転送されてデキューされる。
一の優先順位が指定されている場合に、ラウンドロビン
方式でこれらの転送キューＡ，Ｂ，Ｃが選択される順番
の一例を示す。この場合、優先順位選択回路１１９は先
ず転送キューＡを選択し、これにより１パケットが転送
されてデキューされる。次に、優先順位選択回路１１９
は転送キューＢを選択し、これにより１パケットが転送
されてデキューされる。更に、優先順位選択回路１１９
は転送キューＣを選択し、これにより１パケットが転送
されてデキューされる。次に優先順位選択回路１１９
は、転送キューＡを選択し、これにより１パケットが転
送されてデキューされる。以下同様にして転送キュー
Ｂ，Ｃ，Ａが順番に選択されるので、その都度１パケッ
トが転送されてデキューされる。
【００３８】図７は、３つの転送キューＡ，Ｂ，Ｃに同
一の優先順位が指定されている場合の優先順位選択回路
１１９の一実施例を示す。優先順位選択回路１１９は、
アンド回路３１〜３３と、優先順位グループ選択回路３
４と、ラウンドロビン選択回路３５と、選択回路３６と
からなる。
一の優先順位が指定されている場合の優先順位選択回路
１１９の一実施例を示す。優先順位選択回路１１９は、
アンド回路３１〜３３と、優先順位グループ選択回路３
４と、ラウンドロビン選択回路３５と、選択回路３６と
からなる。
【００３９】アンド回路３１〜３３の夫々には、転送キ
ューＡ〜Ｃとこれらに対応する優先順位選択フラグＦＡ
〜ＦＣが供給される。優先順位グループ選択回路３４
は、アンド回路３１〜３３から得られる優先順位選択フ
ラグＦＡ〜ＦＣに基づいて、転送キューＡ〜Ｃの優先順
位が異なる場合はこれらを選択回路３６へ出力する。他
方、転送キューＡ〜Ｃのうち同じ優先順位のものがあれ
ば、これらをラウンドロビン選択回路３５へ出力する。
ラウンドロビン選択回路３５は、同じ優先順位の２つ又
は３つの転送キューをラウンドロビン方式に従って選択
回路３６へ出力する。そして、選択回路３６は、優先順
位の高い転送キューから順番に出力する。次に、転送キ
ューが複数である場合に図５の転送制御部１１１及びア
クセス制御部１１４の機能をソフトウェアで実現すると
きの動作フローを図８と共に説明する。図８では、説明
の便宜上、転送キューが２つ、即ち、転送キューＡ，Ｂ
がある場合を例にとって説明する。
ューＡ〜Ｃとこれらに対応する優先順位選択フラグＦＡ
〜ＦＣが供給される。優先順位グループ選択回路３４
は、アンド回路３１〜３３から得られる優先順位選択フ
ラグＦＡ〜ＦＣに基づいて、転送キューＡ〜Ｃの優先順
位が異なる場合はこれらを選択回路３６へ出力する。他
方、転送キューＡ〜Ｃのうち同じ優先順位のものがあれ
ば、これらをラウンドロビン選択回路３５へ出力する。
ラウンドロビン選択回路３５は、同じ優先順位の２つ又
は３つの転送キューをラウンドロビン方式に従って選択
回路３６へ出力する。そして、選択回路３６は、優先順
位の高い転送キューから順番に出力する。次に、転送キ
ューが複数である場合に図５の転送制御部１１１及びア
クセス制御部１１４の機能をソフトウェアで実現すると
きの動作フローを図８と共に説明する。図８では、説明
の便宜上、転送キューが２つ、即ち、転送キューＡ，Ｂ
がある場合を例にとって説明する。
【００４０】図８において、ステップＳ１はレジスタ部
１１２1 を参照して、転送キューＡの転送キュー読出し
ポインタと転送キュー書込みポインタとの値がこ異な
り、かつ、転送キューＡの転送キューバリッドフラグが
有効であるか否かを判定する。又、ステップＳ２はレジ
スタ１１２2 を参照して、転送キューＢの転送キュー読
出しポインタと転送キュー書込みポインタとの値が異な
り、かつ、転送キューＢの転送キューバリッドフラグが
有効であるか否かを判定する。ステップＳ１，Ｓ２の判
定結果がＹＥＳであると、ステップＳ３はレジスタ部１
１２1 ，１１２2を参照して転送キュー優先順位指定フ
ラグＦＡ，ＦＢに基づいて、優先順位の高い方の転送キ
ューＡ又はＢを選択する。
１１２1 を参照して、転送キューＡの転送キュー読出し
ポインタと転送キュー書込みポインタとの値がこ異な
り、かつ、転送キューＡの転送キューバリッドフラグが
有効であるか否かを判定する。又、ステップＳ２はレジ
スタ１１２2 を参照して、転送キューＢの転送キュー読
出しポインタと転送キュー書込みポインタとの値が異な
り、かつ、転送キューＢの転送キューバリッドフラグが
有効であるか否かを判定する。ステップＳ１，Ｓ２の判
定結果がＹＥＳであると、ステップＳ３はレジスタ部１
１２1 ，１１２2を参照して転送キュー優先順位指定フ
ラグＦＡ，ＦＢに基づいて、優先順位の高い方の転送キ
ューＡ又はＢを選択する。
【００４１】ステップＳ４は、アクセス制御部１１４に
対してヘッダ読出し要求を発行する。ステップＳ５は、
パケットのヘッダ部分をデータバッファ１１６からネッ
トワーク２へ送出する。又、ステップＳ６は、ボディア
ドレスを計算する。
対してヘッダ読出し要求を発行する。ステップＳ５は、
パケットのヘッダ部分をデータバッファ１１６からネッ
トワーク２へ送出する。又、ステップＳ６は、ボディア
ドレスを計算する。
【００４２】ステップＳ７は、アクセス制御部１１４に
対してボディ読出し要求を発行する。ステップＳ８は、
ボディをデータバッファ１１６に格納する。又、ステッ
プＳ９は、ボディの転送が完了したか否かを判定する。
ステップＳ９の判定結果がＮＯであると、処理はステッ
プＳ６へ戻るが、ＹＥＳであるとステップＳ１０へ進
む。ステップＳ１０は選択された転送キューに対応する
レジスタ部１１２1 又は１１２2 内の転送キュー読出し
ポインタをインクリメントし、処理はステップＳ１，Ｓ
２へ戻る。
対してボディ読出し要求を発行する。ステップＳ８は、
ボディをデータバッファ１１６に格納する。又、ステッ
プＳ９は、ボディの転送が完了したか否かを判定する。
ステップＳ９の判定結果がＮＯであると、処理はステッ
プＳ６へ戻るが、ＹＥＳであるとステップＳ１０へ進
む。ステップＳ１０は選択された転送キューに対応する
レジスタ部１１２1 又は１１２2 内の転送キュー読出し
ポインタをインクリメントし、処理はステップＳ１，Ｓ
２へ戻る。
【００４３】他方、ステップＳ１，Ｓ２の判定結果がＮ
Ｏであると、ステップＳ１１がネットワーク２から受信
したパケットのヘッダ部分が全てデータバッファ１１６
に格納されたか否かを判定する。ステップＳ１１の判定
結果がＮＯであると処理はステップＳ１，Ｓ２へ戻る
が、ＹＥＳであるとステップＳ１２へ進む。ステップＳ
１２は、アクセス制御部１１４に対してヘッダ読出し要
求を発行する。ステップＳ１３は、ヘッダをチェックし
て誤りがないか否かを判定する。ステップＳ１３の判定
結果がＮＯであると、ステップＳ１４が以降の当該パケ
ットのボディを捨て、処理はステップＳ１，Ｓ２へ戻
る。
Ｏであると、ステップＳ１１がネットワーク２から受信
したパケットのヘッダ部分が全てデータバッファ１１６
に格納されたか否かを判定する。ステップＳ１１の判定
結果がＮＯであると処理はステップＳ１，Ｓ２へ戻る
が、ＹＥＳであるとステップＳ１２へ進む。ステップＳ
１２は、アクセス制御部１１４に対してヘッダ読出し要
求を発行する。ステップＳ１３は、ヘッダをチェックし
て誤りがないか否かを判定する。ステップＳ１３の判定
結果がＮＯであると、ステップＳ１４が以降の当該パケ
ットのボディを捨て、処理はステップＳ１，Ｓ２へ戻
る。
【００４４】ステップＳ１３の判定結果がＹＥＳである
と、ステップＳ１５がパケットのヘッダ部分をデータバ
ッファ１１６から主記憶部１３へ格納する。ステップＳ
１６は、ボディアドレスを計算し、ステップＳ１７がア
クセス制御部１１４に対してボディ読出し要求を発行す
る。又、ステップＳ１８はボディをデータバッファ１１
６に格納する。ステップＳ１９は、ボディの転送が完了
したか否かを判定する。ステップＳ１９の判定結果がＮ
Ｏであれば処理はステップＳ１６へ戻り、ＹＥＳであれ
ばステップＳ１，Ｓ２へ戻る。
と、ステップＳ１５がパケットのヘッダ部分をデータバ
ッファ１１６から主記憶部１３へ格納する。ステップＳ
１６は、ボディアドレスを計算し、ステップＳ１７がア
クセス制御部１１４に対してボディ読出し要求を発行す
る。又、ステップＳ１８はボディをデータバッファ１１
６に格納する。ステップＳ１９は、ボディの転送が完了
したか否かを判定する。ステップＳ１９の判定結果がＮ
Ｏであれば処理はステップＳ１６へ戻り、ＹＥＳであれ
ばステップＳ１，Ｓ２へ戻る。
【００４５】上記各実施例によれば、考えられる方法の
様に書込みポインタ及び／又は読出しポインタを書込ん
だ際、これらのポインタが異なると、その直後にデータ
転送が開始されてしまうと言うことがない。つまり、転
送キューバリッドフラグが有効となるまでデータ転送の
開始を止めることができる。このため、これらの実施例
によれば、ユーザプログラムのプログラミングの柔軟性
う向上することができる。
様に書込みポインタ及び／又は読出しポインタを書込ん
だ際、これらのポインタが異なると、その直後にデータ
転送が開始されてしまうと言うことがない。つまり、転
送キューバリッドフラグが有効となるまでデータ転送の
開始を止めることができる。このため、これらの実施例
によれば、ユーザプログラムのプログラミングの柔軟性
う向上することができる。
【００４６】以上、本発明を実施例により説明したが、
本発明はこれらの実施例に限定されることなく、種々の
変形及び改良が可能であることは言うまでもない。
本発明はこれらの実施例に限定されることなく、種々の
変形及び改良が可能であることは言うまでもない。
【００４７】
【発明の効果】本発明によれば、転送キューバリッドフ
ラグを設けているため、転送キューの使用可否の制御を
容易に行うことができるので、転送キューを無効とする
のに転送キュー書込みポインタ及び転送キュー読出しポ
インタの値を一致させる必要もてく、ユーザプログラム
のオーバーヘッドを削減でき、ユーザプログラムを効率
良く並列に実行可能であり、実用的には極めて有用であ
る。
ラグを設けているため、転送キューの使用可否の制御を
容易に行うことができるので、転送キューを無効とする
のに転送キュー書込みポインタ及び転送キュー読出しポ
インタの値を一致させる必要もてく、ユーザプログラム
のオーバーヘッドを削減でき、ユーザプログラムを効率
良く並列に実行可能であり、実用的には極めて有用であ
る。
【図１】本発明になる転送要求キュー制御方式の一実施
例を適用し得る並列計算機システムを示すブロック図で
ある。
例を適用し得る並列計算機システムを示すブロック図で
ある。
【図２】並列計算機システムの処理装置の構成を示すブ
ロック図である。
ロック図である。
【図３】転送キューが１つの場合の処理装置の転送処理
部の一実施例を示すブロック図である。
部の一実施例を示すブロック図である。
【図４】転送キューの構成の一実施例を示す図である。
【図５】転送キューが複数の場合の処理装置の転送処理
部の一実施例を示すブロック図である。
部の一実施例を示すブロック図である。
【図６】転送キューのラウンドロビン方式による選択を
説明する図である。
説明する図である。
【図７】優先順位選択回路の一実施例を示すブロック図
である。
である。
【図８】転送処理部の転送制御部及びアクセス制御部の
動作を説明するフローチャートである。
動作を説明するフローチャートである。
１1 〜１n 処理装置 ２ ネットワーク １１ 転送処理部 １２ 命令処理部 １３ 主記憶部 １１１ 転送制御部 １１２，１１２1 〜１１２n レジスタ部 １１２ａ〜１１２ｅ レジスタ １１４ アクセス制御部 １１６ データバッファ １１９ 優先順位選択回路
───────────────────────────────────────────────────── フロントページの続き (72)発明者 上埜 治彦 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 新庄 直樹 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 内海 照雄 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 出羽 正実 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 石坂 賢一 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内
Claims (6)
- 【請求項１】 各々が命令及びデータを格納する主記憶
部（１３）と、該主記憶部から命令を読出して実行する
命令処理部（１２）と、少なくともデータの転送先と該
主記憶部へのメモリアクセスの属性とデータの長さとに
関する情報を含むヘッダ及びボディデータからなるパケ
ットを単位としてデータ転送を行う転送処理部（１１）
とからなる複数の処理装置（１1 〜１n ）と、パケット
のヘッダに含まれる情報に基づいてデータ転送を行うべ
き複数の処理装置を接続するネットワーク（２）とから
なり、該転送処理部（１１）は該主記憶部と該ネットワ
ークとの間でメモリアクセスの属性に応じたデータ転送
をパケット単位で行うことにより並列処理を行う並列計
算機システムにおいて、 少なくとも任意の１つの処理装置の転送処理部（１１）
は、転送キューの有効性を示す転送キューバリッドフラ
グを管理する管理手段（１１１，１１２，１１４）と、 該転送キューバリッドフラグに基づいてデータ転送要求
に応じたデータ転送を行う制御手段（１１１，１１４）
とを有し、 該転送キューとは、ヘッダをリスト形式に並べたもので
あることを特徴とする転送要求キュー制御方式。 - 【請求項２】 前記管理手段（１１１，１１２，１１
４）は、複数ある転送キューに対して転送キューバリッ
ドフラグを転送キュー毎に管理することを特徴とする請
求項１の転送要求キュー制御方式。 - 【請求項３】 前記転送キューバリッドフラグは、転送
キュー毎に設定可能であることを特徴とする請求項１又
は２の転送要求キュー制御方式。 - 【請求項４】 前記管理手段（１１１，１１２，１１
４）は、複数ある転送キューに対して実行の優先順位を
示す転送キュー優先順位フラグを転送キュー毎に更に管
理することを特徴とする請求項１〜３のうちいずれか１
項の転送要求キュー制御方式。 - 【請求項５】 前記転送キュー優先順位フラグは、転送
キュー毎に設定可能であることを特徴とする請求項１〜
４のうちいずれか１項の転送要求キュー制御方式。 - 【請求項６】 前記管理手段（１１１，１１２，１１
４）は、複数の転送キューの転送キュー優先順位フラグ
が同一の優先順位を有する場合にはこれらの転送キュー
をラウンドロビンでデキューすることを特徴とする請求
項４又は５の転送要求キュー制御方式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4339094A JPH06187302A (ja) | 1992-12-18 | 1992-12-18 | 転送要求キュー制御方式 |
| US08/166,100 US5625846A (en) | 1992-12-18 | 1993-12-14 | Transfer request queue control system using flags to indicate transfer request queue validity and whether to use round-robin system for dequeuing the corresponding queues |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4339094A JPH06187302A (ja) | 1992-12-18 | 1992-12-18 | 転送要求キュー制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06187302A true JPH06187302A (ja) | 1994-07-08 |
Family
ID=18324208
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4339094A Withdrawn JPH06187302A (ja) | 1992-12-18 | 1992-12-18 | 転送要求キュー制御方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5625846A (ja) |
| JP (1) | JPH06187302A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006113689A (ja) * | 2004-10-12 | 2006-04-27 | Fujitsu Ltd | バスブリッジ装置およびデータ転送方法 |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5790770A (en) | 1995-07-19 | 1998-08-04 | Fujitsu Network Communications, Inc. | Method and apparatus for reducing information loss in a communications network |
| WO1997010656A1 (en) | 1995-09-14 | 1997-03-20 | Fujitsu Network Communications, Inc. | Transmitter controlled flow control for buffer allocation in wide area atm networks |
| JP3120963B2 (ja) * | 1995-12-14 | 2000-12-25 | 株式会社日立製作所 | メッセージを転送する方法およびメッセージを転送するシステム |
| FR2743461A1 (fr) * | 1996-01-10 | 1997-07-11 | Philips Electronics Nv | Systeme de communication forme d'un reseau a.t.m. et dispositif de multiplexage convenant a un tel systeme |
| AU1697697A (en) | 1996-01-16 | 1997-08-11 | Fujitsu Limited | A reliable and flexible multicast mechanism for atm networks |
| US5748905A (en) | 1996-08-30 | 1998-05-05 | Fujitsu Network Communications, Inc. | Frame classification using classification keys |
| US5930252A (en) * | 1996-12-11 | 1999-07-27 | International Business Machines Corporation | Method and apparatus for queuing and triggering data flow streams for ATM networks |
| US6665733B1 (en) * | 1996-12-30 | 2003-12-16 | Hewlett-Packard Development Company, L.P. | Network communication device including bonded ports for increased bandwidth |
| US6098109A (en) | 1996-12-30 | 2000-08-01 | Compaq Computer Corporation | Programmable arbitration system for determining priority of the ports of a network switch |
| JPH1169279A (ja) * | 1997-06-10 | 1999-03-09 | Matsushita Electric Ind Co Ltd | 記録再生装置 |
| US5903776A (en) * | 1997-09-05 | 1999-05-11 | Micron Electronics, Inc. | Multiple priority accelerated graphics port (AGP) request queue |
| US6081906A (en) * | 1997-11-21 | 2000-06-27 | Fuji Xerox Co., Ltd. | Multi-thread processing with queuing and recovery |
| US6308167B1 (en) | 1998-04-09 | 2001-10-23 | Compaq Computer Corporation | Computer system using a queuing system and method for managing a queue and heterogeneous data structures |
| SE513515C2 (sv) * | 1998-10-07 | 2000-09-25 | Net Insight Ab | Anordning för routing av asynkron trafik i ett kretskopplat nät |
| US7480242B2 (en) * | 1998-11-24 | 2009-01-20 | Pluris, Inc. | Pass/drop apparatus and method for network switching node |
| US6229813B1 (en) * | 1998-11-25 | 2001-05-08 | Alcatel Canada Inc. | Pointer system for queue size control in a multi-task processing application |
| US20020126673A1 (en) * | 2001-01-12 | 2002-09-12 | Nirav Dagli | Shared memory |
| US20030014474A1 (en) * | 2001-05-30 | 2003-01-16 | Mckaig Ray S. | Alternate zero overhead task change circuit |
| US20040172631A1 (en) * | 2001-06-20 | 2004-09-02 | Howard James E | Concurrent-multitasking processor |
| US6920632B2 (en) * | 2002-08-23 | 2005-07-19 | Xyron Corporation | Dynamic multilevel task management method and apparatus |
| DE102004013635B4 (de) * | 2004-03-19 | 2006-04-20 | Infineon Technologies Ag | Verfahren zur Vergabe von Buszugriffsrechten in Multimaster-Bussystemen, sowie Multimaster-Bussystem zur Durchführung des Verfahrens |
| US7525978B1 (en) * | 2005-04-15 | 2009-04-28 | Altera Corporation | Method and apparatus for scheduling in a packet buffering network |
| WO2007097018A1 (ja) | 2006-02-27 | 2007-08-30 | Fujitsu Limited | データ制御装置、データ制御方法およびデータ制御プログラム |
| US8706936B2 (en) | 2011-11-14 | 2014-04-22 | Arm Limited | Integrated circuit having a bus network, and method for the integrated circuit |
| US11397612B2 (en) | 2019-07-27 | 2022-07-26 | Analog Devices International Unlimited Company | Autonomous job queueing system for hardware accelerators |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0778781B2 (ja) * | 1986-06-02 | 1995-08-23 | 株式会社日立製作所 | 情報転送方法 |
| US4881163A (en) * | 1986-09-19 | 1989-11-14 | Amdahl Corporation | Computer system architecture employing cache data line move-out queue buffer |
| US4845710A (en) * | 1986-12-23 | 1989-07-04 | Oki Electric Industry Co., Ltd. | Dynamic buffer supervising system for a data link access protocol control |
| US5212778A (en) * | 1988-05-27 | 1993-05-18 | Massachusetts Institute Of Technology | Message-driven processor in a concurrent computer |
| DE68916413T2 (de) * | 1989-03-14 | 1995-01-26 | Ibm | Vermittlungssystem für den gleichzeitigen Datentransfer zwischen Datenprozessoren. |
| JP2779044B2 (ja) * | 1990-06-05 | 1998-07-23 | 株式会社日立製作所 | バッファ記憶制御方法 |
| US5166930A (en) * | 1990-12-17 | 1992-11-24 | At&T Bell Laboratories | Data channel scheduling discipline arrangement and method |
-
1992
- 1992-12-18 JP JP4339094A patent/JPH06187302A/ja not_active Withdrawn
-
1993
- 1993-12-14 US US08/166,100 patent/US5625846A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006113689A (ja) * | 2004-10-12 | 2006-04-27 | Fujitsu Ltd | バスブリッジ装置およびデータ転送方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5625846A (en) | 1997-04-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06187302A (ja) | 転送要求キュー制御方式 | |
| US7158964B2 (en) | Queue management | |
| US6862282B1 (en) | Method and apparatus for packet ordering in a data processing system | |
| JP2977688B2 (ja) | マルチプロセッシング装置、方法、及びこれらに使用するプロセッサ | |
| US5247671A (en) | Scalable schedules for serial communications controller in data processing systems | |
| US6661794B1 (en) | Method and apparatus for gigabit packet assignment for multithreaded packet processing | |
| US6952824B1 (en) | Multi-threaded sequenced receive for fast network port stream of packets | |
| US5752078A (en) | System for minimizing latency data reception and handling data packet error if detected while transferring data packet from adapter memory to host memory | |
| US5633865A (en) | Apparatus for selectively transferring data packets between local area networks | |
| US6223207B1 (en) | Input/output completion port queue data structures and methods for using same | |
| EP1247168B1 (en) | Memory shared between processing threads | |
| US5555396A (en) | Hierarchical queuing in a system architecture for improved message passing and process synchronization | |
| JP2931490B2 (ja) | 並列処理方式 | |
| US20060129699A1 (en) | Network interface adapter with shared data send resources | |
| US20020152328A1 (en) | Network adapter with shared database for message context information | |
| US20040230979A1 (en) | Command scheduling in computer networks | |
| JPH06309252A (ja) | 相互接続インタフェース | |
| JP2003501898A (ja) | 複数のビデオストリームをそれぞれのビューアのセットに送るための共有制御回路を有するスケーラブルビデオシステム | |
| EP0249116B1 (en) | Method for controlling data transfer buffer | |
| JPH06187297A (ja) | データ転送処理方法及びデータ転送処理装置 | |
| US20070079077A1 (en) | System, method, and computer program product for shared memory queue | |
| US7130936B1 (en) | System, methods, and computer program product for shared memory queue | |
| US7320044B1 (en) | System, method, and computer program product for interrupt scheduling in processing communication | |
| JP3693183B2 (ja) | データ処理装置 | |
| US6728853B1 (en) | Method of processing data utilizing queue entry |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20000307 |