JP2931490B2 - 並列処理方式 - Google Patents

並列処理方式

Info

Publication number
JP2931490B2
JP2931490B2 JP4339093A JP33909392A JP2931490B2 JP 2931490 B2 JP2931490 B2 JP 2931490B2 JP 4339093 A JP4339093 A JP 4339093A JP 33909392 A JP33909392 A JP 33909392A JP 2931490 B2 JP2931490 B2 JP 2931490B2
Authority
JP
Japan
Prior art keywords
transfer
address
data
user
main storage
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 - Fee Related
Application number
JP4339093A
Other languages
English (en)
Other versions
JPH06187299A (ja
Inventor
正幸 池田
茂 長沢
直樹 新庄
照雄 内海
正実 出羽
治彦 上埜
和重 小早川
賢一 石坂
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP4339093A priority Critical patent/JP2931490B2/ja
Priority to DE69330548T priority patent/DE69330548T2/de
Priority to EP93309866A priority patent/EP0602890B1/en
Priority to CA002111600A priority patent/CA2111600C/en
Publication of JPH06187299A publication Critical patent/JPH06187299A/ja
Priority to US08/520,231 priority patent/US5623688A/en
Application granted granted Critical
Publication of JP2931490B2 publication Critical patent/JP2931490B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17356—Indirect interconnection networks
    • G06F15/17368—Indirect interconnection networks non hierarchical topologies
    • G06F15/17375—One dimensional, e.g. linear array, ring
    • 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)
  • Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Multi Processors (AREA)
  • Memory System (AREA)

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は並列処理方式に係り、特
に複数の処理装置が接続された構成の並列計算機システ
ムなどに適用するマルチユーザ並列処理方式に関する。
【０００２】
【従来の技術】複数の処理装置が接続された構成の並列
計算機システムでは、第１の処理装置内の主記憶部に格
納されているデータを第２の処理装置へ転送するデータ
転送が比較的頻繁に行われる。この様な第２の処理装置
に対するデータ転送のキューイングの管理は、従来第１
の処理装置のスーパバイザプログラム（オペレーティン
グシステム：ＯＳ）が管理していた。従って、ユーザが
第１の処理装置のスーパバイザプログラムに対してデー
タ転送要求を行う場合、ユーザプログラムがスーパバイ
ザプログラムに対して割込みを発生し、スーパバイザプ
ログラムが割込みに応じてデータ転送の指示を行ってい
た。
【０００３】しかし、この従来の方法では、データ転送
要求による割込みが多発してしまい、オーバーヘッドが
大きくなってしまう。又、ユーザが複数の場合の対処に
ついては一切考慮されていなかった。
【０００４】そこで、データ転送要求がある毎にスーパ
バイザプログラムが介入することによりオーバーヘッド
が大きくなることを防止する方法が考えられる。この考
えられる方法によれば、データ転送要求のキューに書込
みポインタ及び読出しポインタを設けて、これらのポイ
ンタをユーザプログラムに直接管理させると共に、各処
理装置の主記憶部に対して１つの仮想空間を用いてアク
セスを行う。尚、データ転送は、ヘッダとボディデータ
のとからなるパケット単位で転送され、ヘッダにはデー
タの転送先やデータの長さなどが含まれる。データ転送
要求のキューとは、ヘッダをリスト形式に並べたもので
あり、ポインタはリスト中の位置を示す。
【０００５】
【発明が解決しようとする課題】しかし、上記の考えら
れる方法では、ユーザプログラムがアクセス可能な仮想
空間が１つであるため、各処理装置のＯＳが管理してお
り、論理アドレスを実アドレスへ変換するためのアドレ
ス変換テーブルを、ユーザが変わりユーザプログラムが
切替わる毎に書替えなければならない。つまり、ユーザ
プログラムが切替わる毎にアドレス変換テーブルをロー
ドすると共に、データ転送に関係する処理装置のＯＳ間
でユーザプログラムの切替えに伴う情報のやりとりを行
う必要もある。更に、ユーザプログラムが切替わる毎に
アドレス変換テーブルを書替える必要上、１つのユーザ
プログラムに関係する全てのデータ転送処理を終了して
からでなくてはユーザプログラムの切替えは行えない。
【０００６】これらの理由により、この考えられる方法
では、ユーザプログラムの切替えに伴うオーバーヘッド
が大きく、システムの処理性能が低下してしまうという
問題点があった。これは、従来は並列計算機システムで
複数のユーザがユーザプログラムを切替えて実行するこ
とを前提とせず、単一ユーザによる単一ユーザプログラ
ムの実行を前提としていたことにも起因する。
【０００７】
【課題を解決するための手段】本発明になる並列処理方
式は、各々が命令及びデータを格納する主記憶部（１
３）と、主記憶部から命令を読出して実行する命令処理
部（１２）と、少なくともデータの転送先と主記憶部へ
のメモリアクセスの属性とデータの長さとに関する情報
を含むヘッダ及びボディデータからなるパケットを単位
としてデータ転送を行う転送処理部（１１）とからなる
複数の処理装置（１1 〜１n ）と、パケットのヘッダに
含まれる情報に基づいてデータ転送を行うべき２つの処
理装置を接続するネットワーク（２）とからなり、転送
処理部（１１）は主記憶部（１３）とネットワーク
（２）との間でメモリアクセスの属性に応じたデータ転
送をパケット単位で行うことにより並列処理を行う並列
計算機システムにおいて用いられる。
【０００８】本発明では、少なくとも任意の１つの処理
装置の転送処理部（１１）が、管理手段（１１１〜１１
４，２１２〜２１４）とアドレス変換手段（１１５）と
を有する。
【０００９】
【作用】管理手段（１１１〜１１４，２１２〜２１４）
は、主記憶部（１３）上の転送キューの先頭アドレスを
示す転送キューベースアドレスと、命令処理部（１２）
が転送キューのどこまでのデータ転送要求をエンキュー
したかを示す転送キュー書込みポインタと、転送処理部
が転送キューのどこまでのデータ転送要求に関するデー
タ転送処理を終了したかを示す転送キュー読出しポイン
タと、メモリアクセス仮想空間とをユーザ毎に管理す
る。又、アドレス変換手段（１１５）は、パケットのヘ
ッダに含まれる情報により指定されたメモリアクセス仮
想空間に応じてアドレス変換を行って主記憶部（１３）
に対するアクセスアドレスを発行する。
【００１０】ここで、転送キューとは、ヘッダをリスト
形式に並べたものである。
【００１１】従って、ユーザプログラムの切替時にもそ
のユーザプログラムに関係するデータ転送を終了させる
必要もなく、ユーザプログラム切替えのオーバーヘッド
を最小限に抑えられるので、複数のユーザプログラムを
効率良く並列に実行可能である。
【００１２】
【実施例】図１は、本発明になる並列処理方式の一実施
例を適用し得る並列計算機システム（マルチプロセッサ
システム）を示し、図２は処理装置の構成を示す。
【００１３】図１中、並列計算機システムは大略複数の
処理装置１1 〜n と、これらの処理装置１1 〜１n に接
続するネットワーク２とからなる。
【００１４】各処理装置１i （ｉ＝１〜ｎ）は、図２に
示す如く、転送処理部１１と、命令処理部１２と、主記
憶部１３とからなる。主記憶部１３は、命令（プログラ
ム）とデータとを格納する。命令処理部１２は、主記憶
部１３から命令（プログラム）を読出して実行する。転
送処理部１１は、主記憶部１３とネットワーク２との間
でデータ転送をパケット単位で行う。
【００１５】各パケットは、ヘッダとボディデータとか
らなり、ヘッダには少なくともデータの転送先、主記憶
部１３へのメモリアクセスの属性及びデータの長さなど
が含まれる。従って、ネットワーク２は、パケットのヘ
ッダ内の転送先を認識して切替えを行うことにより、デ
ータ転送を行う２つの処理装置を接続する。ネットワー
ク２としては、複数のスイッチ回路（図示せす）を有す
る公知のネットワークを使用し得る。この場合、ネット
ワーク２は、パケットのヘッダ内の転送先（即ち、受信
側処理装置）に応じてスイッチ回路を切替えることによ
り、転送元（即ち、送信側処理装置）からのボディデー
タの量がゼロでなければヘッダに含まれるデータ転送に
おけるメモリアクセスの属性（後述するアクセスＩＤ）
を示す情報を参照してボディデータを転送先へ転送す
る。つまり、ボディデータが送信側処理装置の主記憶部
１３から読出されてネットワーク２を介して受信側処理
装置の主記憶部１３へ書込まれる。
【００１６】図３は、転送処理部１１の一実施例を示
す。転送処理部１１は、ネットワーク転送制御部１１１
と、レジスタ部１１２，１１３と、主記憶アクセス制御
部１１４と、アドレス変換部１１５と、データバッファ
１１６とからなる。
【００１７】レジスタ部１１２，１１３は夫々転送キュ
ーベースアドレス、転送キュー書込みポインタ及び転送
キュー読出しポインタを格納する。転送キューベースア
ドレスは、主記憶部１３上の転送キューの先頭アドレス
を示す。転送キュー書込みポインタは、命令処理部１２
が転送キューのどこまでのデータ転送要求をエンキュー
したかを示す。又、転送キュー読出しポインタは、転送
処理部１１が転送キューのどこまでのデータ転送要求に
関するデータ転送処理を終了したかを示す。レジスタ部
１１２，１１３は夫々命令処理部１２から参照／更新可
能である。尚、レジスタ部の数は２つに限定されるもの
ではなく、並列に処理するべきユーザプログラムの数に
対応させた数だけ設ければ良い。本実施例では、説明の
便宜上、レジスタ部１１２がユーザＵＳＥＲ０に対して
設けられ、レジスタ部１１３ユーザＵＳＥＲ１に対して
設けられているものとする。
【００１８】図４は、上記転送キューの構成の一実施例
を示す。図４には１パケット分のヘッダを示し、このヘ
ッダには受信処理装置を指定する情報、データ転送モー
ドが読出し／書込み（Ｒ／Ｗ）であるかを示す情報、ボ
ディデータ長を示す情報、送信空間ＩＤを示す情報、送
信アドレスを示す情報、受信空間ＩＤを示す情報、受信
アドレスを示す情報などが含まれる。
【００１９】図３中、ネットワーク転送制御部（以下、
転送制御部と言う）１１１は、命令処理部１２からの指
令によって起動され、転送キュー読出しポインタ及び転
送キュー書込みポインタの値に応じてデータ転送処理を
開始する。又、転送制御部１１１は、転送パケットのヘ
ッダ及びボディデータの読出しのために主記憶アクセス
制御部１１４へ主記憶アクセス要求を発行すると共に、
ネットワーク２とのインタフェースを制御し、データバ
ッファ１１６からネットワーク２へのデータの送出を制
御する。
【００２０】主記憶アクセス制御部（以下、アクセス制
御部と言う）１１４は、転送制御部１１１からの指令に
よって主記憶部１３に対してアクセスを行い、主記憶部
１３とデータバッファ１１６との間のデータ転送を制御
する。
【００２１】アドレス変換部１１５は、ヘッダに含まれ
る情報により指定されたアクセスの空間ＩＤの値に応じ
てアドレス変換を行い、主記憶部１３に対するアクセス
アドレスを発行する。
【００２２】データバッファ１１６は、主記憶部１３と
ネットワーク２との間でデータ転送を行う際に、一時的
にデータをバッファリングする。又、データバッファ１
１６は、転送制御部１１１及びアクセス制御部１１４が
必要とする主記憶部１３上のデータの読み書きを行う際
に、一時的にデータをバッファリングする。
【００２３】図５は、アドレス変換部１１５の一実施例
を示す。アドレス変換部１１５は、命令処理部１２から
その内容が書込み可能なアドレス変換テーブル１１５Ａ
と、アドレス変換テーブル１１５Ａの内容を検索するた
めの選択部１１５Ｂとからなる。選択部１１５Ｂは１以
上の選択回路からなり、本実施例では２つの選択回路１
１５Ｂ1 ，１１５Ｂ2 とからなる。
【００２４】アドレス変換テーブル１１５Ａは、送信空
間ＩＤ＝０に対応するローカルアドレス変換テーブル１
１５Ａ1 と、送信空間ＩＤ＝１に対応するグローバルア
ドレス変換テーブル１１５Ａ2 とからなる。ローカルア
ドレス及びグローバルアドレスは、夫々メモリアクセス
仮想空間の種別である。アクセス制御部１１４から得ら
れる仮想アドレスによってアドレス変換テーブル１１５
Ａの内容を検索することにより、ローカルアドレス変換
テーブル１１５Ａ1 のエントリと、グローバルアドレス
変換テーブル１１５Ａ2 のエントリとが読出される。
【００２５】転送制御部１１１又はヘッダで指定された
空間ＩＤは、アクセス制御部１１４を介して選択回路１
１５Ｂ1 へ供給される。空間ＩＤはアドレスの種別、即
ち、ローカルアドレスであるかグローバルアドレスであ
るかを示すので、選択回路１１５Ｂ1 は空間ＩＤに応答
してアドレス変換テーブル１１５Ａから出力されるロー
カルアドレス及びグローバルアドレスのうち一方のみを
選択出力する。他方、選択回路１１５Ｂ2 には転送制御
部１１１よりアクセス制御部１１４を介してアドレス変
換制御信号が供給される。選択回路１１５Ｂ2 は、この
アドレス変換制御信号に応答して、選択回路１１５Ｂ1
より出力される変換済のアドレス及びアクセス制御部１
１４からの無変換のアドレス（仮想アドレス）のうち一
方のみを選択出力する。選択回路１１５Ｂ2 の出力アド
レスは、主記憶部１３をアクセスする際の実アドレスと
して主記憶部１３へ供給される。
【００２６】尚、ローカルアドレス変換テーブル１１５
Ａ1 及びグローバルアドレス変換テーブル１１５Ａ
2 は、本実施例では夫々３２エントリで構成されてい
る。ユーザの数が１である１ユーザモードでは、アドレ
ス変換テーブル１１５Ａ1 ，１１５Ａ2 は夫々１ユーザ
当たり３２エントリで使用される。又、ユーザの数が２
である２ユーザモードでは、アドレス変換テーブル１１
５Ａ1 ，１１５Ａ2 は夫々１ユーザ当たり１６エントリ
で使用される。この様にして、ユーザの数が３以上であ
る場合であっても、１ユーザ当たりのエントリ数を調節
することにより、ユーザの数分だけアドレス変換テーブ
ルを別々に設ける場合に比べてアドレス変換テーブルの
物理量を軽減することができる。上記ユーザモードは、
転送制御部１１１からアクセス制御部１１４を介して得
られるプログラムＩＤにより指示される。
【００２７】図６は、アドレス変換テーブル１１５Ａ1
（又は１１５Ａ2 ）の一実施例を示す。同図中、ＲＡは
アクセス制御部１１４からの仮想アドレスを変換して得
られる実アドレス、Ｐはエントリに対応する領域に書込
みアクセスを行った場合に例外を検出するためのアクセ
ス保護ビット、Ｉはエントリに対応する領域にアクセス
を行った場合に例外を検出するための無効ビット、ＳＡ
は入力された仮想アドレスの上位ビットとこれらのビッ
トとが不一致である場合に例外を検出するためのセクシ
ョンアドレスである。
【００２８】次に、ページサイズが２ＭＢである場合の
ローカルアドレス変換テーブル１１５Ａ1 によるアドレ
ス変換について、図７〜図１０と共に説明する。
【００２９】図７は、ページサイズが２ＭＢで転送モー
ドが１プロセスモードの場合のアドレス変換テーブル１
１５Ａ1 ，１１５Ａ2 の構成を示す。又、図８は、この
場合のローカルアドレスの変換過程を説明する図であ
る。グローバルアドレスの変換過程は、ローカルアドレ
スの変換過程より容易に理解できるので、以下の説明で
はその図示及び説明は省略する。
【００３０】ページサイズが２ＭＢで転送モードが１プ
ロセスモードの場合、図８に示す如く、ローカル仮想ア
ドレスのビット０６〜１０の５ビットが３２エントリの
内の１つを検索するのに使用される。１つのエントリ
は、１１ビットのページ番号ＰＮと、１ビットの保護ビ
ットＰと、１ビットの無効ビットＩと、６ビットのセク
ションアドレスＳＡとで構成されている。読出されたエ
ントリの１１ビットのページ番号ＰＮは、実アドレスビ
ット００〜１０として使用され、その後にローカル仮想
アドレスビット１１〜３１が接続されることにより４バ
イトのローカル実アドレスとなる。
【００３１】保護ビットＰが「１」であり、かつ、主記
憶部１３に対するアクセスが書込みアクセスである場合
は、例外が検出されて書込みは抑止される。無効ビット
Ｉが「１」の場合には、主記憶部１３に対するアクセス
が読出しであっても書込みであっても例外が検出されて
アクセスが抑止される。他方、セクションアドレスＳＡ
はローカル仮想アドレスのビット００〜０５と比較さ
れ、一致している場合には主記憶部１３に対するアクセ
スが許可され、不一致の場合には例外が検出されてアク
セスが抑止される。尚、図８中、ＡＴＲ−ＶＡＬＩＤは
アドレス変換テーブル有効を表わす。
【００３２】図９は、ページサイズが２ＭＢで転送モー
ドが２プロセスモードの場合のアドレス変換テーブル１
１５Ａ1 ，１１５Ａ2 の構成を示す。又、図１０は、こ
の場合のローカルアドレスの変換過程を説明する図であ
る。
【００３３】ページサイズが２ＭＢで転送モードが２プ
ロセスモードの場合、図１０に示す如く、１ビットのプ
ロセスＩＤ及びローカル仮想アドレスのビット０７〜１
０の４ビットが連結されて３２エントリの内の１つを検
索するのに使用される。１つのエントリは、１１ビット
のページ番号ＰＮと、１ビットの保護ビットＰと、１ビ
ットの無効ビットＩと、７ビットのセクションアドレス
ＳＡとで構成されている。読出されたエントリの１１ビ
ットのページ番号ＰＮは、実アドレスビット００〜１０
として使用され、その後にローカル仮想アドレスビット
１１〜３１が接続されることにより４バイトのローカル
実アドレスとなる。
【００３４】保護ビットＰが「１」であり、かつ、主記
憶部１３に対するアクセスが書込みアクセスである場合
には、例外が検出されて書込みは抑止される。無効ビッ
トＩが「１」の場合には、主記憶部１３に対するアクセ
スが読出しであっても書込みであっても例外が検出され
てアクセスが抑止される。他方、セクションアドレスＳ
Ａはローカル仮想アドレスのビット００〜０６と比較さ
れ、一致している場合には主記憶部１３に対するアクセ
スが許可され、不一致の場合には例外が検出されてアク
セスが抑止される。
【００３５】図１１及び図１２は、ページサイズが８Ｍ
Ｂで転送モードが夫々１プロセスモード及び２プロセス
モードの場合のローカルアドレスの変換過程を説明する
図である。又、図１３及び図１４は、ページサイズが３
２ＭＢで転送モードが夫々１プロセスモード及び２プロ
セスモードの場合のローカルアドレスの変換過程を説明
する図である。図１１〜図１４中、図８及び図１０と同
一部分には同一符号を付し、その説明は省略する。
【００３６】図８，図１０及び図１１〜図１４より明ら
かな如く、本実施例によれば、任意の固定のページサイ
ズに対してプロセス数に応じて１ユーザ当たりのエント
リ数を可変設定するので、ユーザの数分だけアドレス変
換テーブルを別々に設ける場合に比べてアドレス変換テ
ーブル１１５Ａ1 ，１１５Ａ2 の物理量を軽減すること
ができる。
【００３７】次に、図３の説明に戻ると、スーパバイザ
プログラム（ＯＳ）は、ユーザプログラムの実行に先立
って、或いはユーザプログラムの要求に従って動的に、
アドレス変換部１１５内のアドレス変換テーブル１１５
Ａにアドレス変換情報を格納する。ユーザプログラム
は、データ転送要求の受信処理装置の指定、ボディデー
タ長、送信アドレス、受信アドレス、送信空間ＩＤ、受
信空間ＩＤなどの制御情報を、（転送キューベースアド
レス）＋（転送キュー書込みポインタ）×（ヘッダ長）
で示される主記憶部１３上の位置に、パケットのヘッダ
の形式で書込む。次に、ユーザプログラムは、転送キュ
ー書込みポインタをインクリメントする。その後、ユー
ザプログラムは、転送キューへのデータ転送要求の制御
情報の書込みと転送キュー書込みポインタのインクリメ
ントとを繰り返し行い、エンキュー処理を終了する。
【００３８】図１５は、アクセス制御部１１４の要部の
一実施例を示す。アクセス制御部１１４は、大略レジス
タ１４１〜１４５と、加算器１４６と、カウンタ１５１
と、レジスタ１５２と、比較器１５３と、データバッフ
ァ制御部１６１とからなる。レジスタ１４１は、データ
バッファ１１６（又は転送制御部１１１）からの空間Ｉ
Ｄをアドレス変換部１１５へ供給する。レジスタ１４
２，１４３及び１４４は夫々転送制御部１１１からのア
ドレス変換制御信号、プロセスＩＤ及びアドレス変換制
御信号をアドレス変換部１１５へ供給する。レジスタ１
４５及び加算器１４６は、転送キューベースアドレス及
び転送キュー読出しポインタから最も古い未処理のデー
タ転送要求に関するパケットヘッダの主記憶部１３上の
実アドレスを得るための仮想アドレスを求め、この仮想
アドレスをアドレス変換部１１５へ供給する。
【００３９】カウンタ１５１と、レジスタ１５２と比較
器１５３とは、データバッファ１１６から得たボディデ
ータ長に基づいてボディ読出し終了信号を転送制御部１
１１へ供給する。従って、転送制御部１１１は、ボディ
読出し終了信号よりボディデータの転送が完了したかを
判断できる。
【００４０】データバッファ制御部１６１は、データバ
ッファ１１６からの主記憶読出し応答信号に基づいてデ
ータバッファ書込み信号及びヘッダ読出し信号を生成す
る。データバッファ書込み信号は、データバッファ１１
６へ供給され、データバッファ１１６への書込みを制御
する。他方、ヘッダ読出し終了信号は、転送制御部１１
１へ供給され、ヘッダの読出しの終了を通知する。
【００４１】次に、図３の転送処理部１１の全体の動作
を説明する。
【００４２】転送制御部１１１は、命令処理部１２から
の指令によって起動された状態で、データ転送要求のエ
ンキューを待っている。転送制御部１１１は、ユーザＵ
ＳＥＲ０又はＵＳＥＲ１の転送キュー読出しポインタと
転送キュー書込みポインタとが一致しなくなると、未処
理のデータ転送要求があるものとみなしてデータ転送処
理を開始し、転送パケットのヘッダを読出すためにアク
セス制御部１１４へ主記憶アクセス要求を発行する。
【００４３】アクセス制御部１１４は、主記憶アクセス
要求に応答して、レジスタ部１１２又は１１３の転送キ
ューベースアドレスと転送キュー読出しポインタとから
最も古い未処理のデータ転送要求のパケットヘッダの主
記憶部１３上の実アドレスをアドレス変換部１１５に求
めさせる。又、アクセス制御部１１４は、アドレス変換
部１５を介して主記憶部１３に対してアクセス要求を発
行する。
【００４４】主記憶部１３からパケットヘッダが読出さ
れて来ると、アクセス制御部１１４はこのパケットヘッ
ダをデータバッファ１１６に格納させると共に、転送制
御部１１１へヘッダ読出し終了信号を供給してパケット
ヘッダの読出しの終了を通知する。これに引き続き、ア
クセス制御部１１４はデータバッファ１１６から転送モ
ード、送信空間ＩＤ及び受信空間ＩＤを読出して、ユー
ザに対応した転送制御部１１１から許可フラグＬＬによ
り図１６の如きテーブルを参照してデータ転送が可能で
あるか否かを検査する。
【００４５】図１６は、仮想空間間のデータ転送の可否
を決定するテーブルを示す。同図中、（Ａ）はユーザＵ
ＳＥＲ０用の許可フラグＬＬが「０」の場合のユーザＵ
ＳＥＲ０による転送の可否を示すテーブル、（Ｂ）はユ
ーザＵＳＥＲ０用の許可フラグＬＬが「１」の場合のユ
ーザＵＳＥＲ０による転送の可否を示すテーブル、
（Ｃ）はユーザＵＳＥＲ１用の許可フラグＬＬが「０」
の場合のユーザＵＳＥＲ１による転送の可否を示すテー
ブル、（Ｄ）はユーザＵＳＥＲ１用の許可フラグＬＬが
「１」の場合のユーザＵＳＥＲ１による転送の可否を示
すテーブルである。アクセス制御部１１４での検査の結
果、データ転送が許可されていない組合せであると、転
送制御部１１１は転送を抑止して命令処理部１２へ割込
みを発生することによりその旨を通知する。他方、デー
タ転送が許可されている組合せであると、アクセス制御
部１１４は引き続きデータバッファ１１６より更に送信
アドレスや受信アドレスなどのデータ転送のための制御
情報を読出してアドレス変換部１１５にパケットボディ
の主記憶部１３上の実アドレスを求めさせると共に、ア
ドレス変換部１１５を介して主記憶部１３に対して読出
しアクセスを発行する。
【００４６】主記憶部１３よりパケットボディが順次読
出されて来ると、アクセス制御部１１４はこのパケット
ボディを順次データバッファ１１６に格納させると共
に、転送制御部１１１へパケットボディの読出し量を順
次通知する。アクセス制御部１１４は、転送制御部１１
１にボディ読出し終了信号を供給することによりパケッ
トボディの読出しの終了を通知する。
【００４７】転送制御部１１１は、ボディ読出し終了信
号に応答してデータバッファ１１６からデータ転送要求
の制御情報を読出し、この制御情報に対して所定の検査
を行い所定の変更を加えてからデータバッファ１１６へ
書戻す。これに引き続き、転送制御部１１１は、パケッ
トヘッダをデータバッファ１１６からネットワーク２へ
送出する。更に、転送制御部１１１は、アクセス制御部
１１４からパケットボディの読出し量を順次通知される
と、データバッファ１１６に格納された分のパケットボ
ディを順次ネットワーク２へ送出する。
【００４８】この様にしてネットワーク２へのパケット
の送出を終了すると、転送制御部１１１はレジスタ部１
１２又は１１３の転送キュー読出しポインタをインクリ
メントする。これに引き続き、転送制御部１１１はレジ
スタ部１１２又は１１３の転送キュー読出しポインタ及
び転送キュー書込みポインタの値を検査して、未処理の
データ転送要求が残っていれば次のデータ転送処理を開
始する。上記の如きデータ転送処理は、転送キュー読出
しポインタ及び転送キュー書込みポインタの値が等しく
なるまで繰り返される。
【００４９】この様に、本実施例によれば、各ユーザプ
ログラムに対応して転送キューのベースアドレス及び各
ポインタ、及びアドレス変換テーブルが設けられるの
で、転送処理部１１は命令処理部１２が実行中のプロセ
スＩＤとは独立したプロセスＩＤに対応するデータ転送
を行うことが可能である。又、転送処理部１１は、命令
処理部１２とは非同期に動作することもできる。このた
め、データ転送を命令処理部１２からオフロードして実
行することにより、システムの運用効率の向上も可能で
ある。
【００５０】尚、図１６のテーブルでは、デバギングの
しやすさ等を考慮して、１つの処理装置のローカルアド
レス空間から他の処理装置のローカルアドレス空間への
データ転送は許可されていないが、本実施例ではこの条
件が不可欠なわけではない。つまり、プログラムを最適
化して高速に実行する場合、ローカルアドレス空間から
ローカルアドレス空間へのデータ転送の禁止がプログラ
ムの高速実行の妨げになることもある。そこで、その様
な場合には、ユーザを限定して許可フラグＬＬを「１」
にすることにより、ローカルアドレスからローカルアド
レス空間へのデータ転送が可能となる。この場合、デー
タ転送のオーバーヘッドが削減され、プログラムの高速
実行が可能となる。
【００５１】上記説明では、許可フラグＬＬがユーザＵ
ＳＥＲ０及びユーザＵＳＥＲ１に対応させて２つ用いて
いるが、許可フラグＬＬがユーザの数（即ち、ユーザプ
ログラムの数）に対応させて設けられていることは言う
までもない。
【００５２】図３において、転送制御部１１１及びアク
セス制御部１１４の機能は、ソフトウェアで実現できる
ものであり、図１７はその場合の転送制御部１１１及び
アクセス制御部１１４に対応する動作フローを示す。
【００５３】図１７において、ステップＳ１はレジスタ
部１１２を参照してユーザＵＳＥＲ０の転送キュー読出
しポインタと転送キュー書込みポインタとの値が等しい
か否かを判定し、判定結果がＮＯであると、ステップＳ
２がアクセス制御部１１４に対してヘッダ読出し要求を
発行する。ステップＳ３は、転送モード、送信空間Ｉ
Ｄ、受信空間ＩＤ及び許可フラグＬＬをチェックして、
データ転送が可能であるか否かを判定する。
【００５４】ステップＳ３の判定結果がＮＯであると、
ステップＳ４がデータ転送ができない旨を割込みの発生
により命令処理部１２へ通知する。又、ステップＳ５は
レジスタ部１１２内の転送キュー読出しポインタをイン
クリメントし、処理はステップＳ１へ戻る。
【００５５】他方、ステップＳ３の判定結果がＹＥＳで
あると、ステップＳ６はパケットのヘッダ部分をデータ
バッファ１１６からネットワーク２へ送出する。又、ス
テップＳ７は、ボディアドレスを計算する。ステップＳ
８は、ボディアドレスが正常であるか否かを判定し、判
定結果がＮＯであると処理がステップＳ４へ進む。
【００５６】ステップＳ８の判定結果がＹＥＳである
と、ステップＳ９がアクセス制御部１１４に対してボデ
ィ読出し要求を発行する。ステップＳ１０は、ボディを
データバッファに格納する。又、ステップＳ１１は、ボ
ディの転送が完了したか否かを判定する。ステップＳ１
１の判定結果がＮＯであると、処理はステップＳ７へ戻
るが、ＹＥＳであるとステップＳ５へ進む。
【００５７】ステップＳ１での判定結果がＹＥＳである
と、ステップＳ２１がレジスタ部１１３を参照してユー
ザＵＳＥＲ１の転送キュー読出しポインタと転送キュー
書込みポインタとの値が等しいか否かを判定する。ステ
ップＳ２１の判定結果がＮＯであると処理はステップＳ
２へ進むが、ＹＥＳであるとステップＳ２２へ進む。ス
テップＳ２２は、ネットワーク２から受信したパケット
のヘッダ部分が全てデータバッファ１１６に格納された
か否かを判定し、判定結果がＮＯであると処理がステッ
プＳ１へ戻る。
【００５８】他方、ステップＳ２２の判定結果がＹＥＳ
であると、ステップＳ２３がアクセス制御部１１４に対
してヘッダ読出し要求を発行する。ステップＳ２４は、
ヘッダをチェックして誤りがないか否かを判定する。ス
テップＳ２４の判定結果がＮＯであると、ステップＳ２
５が以降の当該パケットのボディを捨て、ステップＳ２
６が命令処理部１２に対して割込みを発生してこれを通
知する。ステップＳ２６の終了後、処理はステップＳ１
へ戻る。
【００５９】ステップＳ２４の判定結果がＹＥＳである
と、ステップＳ２７がパケットのヘッダ部分をデータバ
ッファ１１６から主記憶部１３へ格納する。ステップＳ
２８は、ボディアドレスを計算し、ステップＳ２９はボ
ディアドレスが正常か否かを判定する。ステップＳ２９
の判定結果がＮＯであれば、処理がステップＳ２５へ進
む。
【００６０】ステップＳ２９の判定結果がＹＥＳである
と、ステップＳ３０がアクセス制御部１１４に対してボ
ディ読出し要求を発行する。又、ステップＳ３１はボデ
ィをデータバッファ１１６に格納する。ステップＳ３２
は、ボディの転送が完了したか否かを判定する。ステッ
プＳ３２の判定結果がＮＯであれば処理はステップＳ２
８へ戻り、ＹＥＳであればステップＳ１へ戻る。
【００６１】次に、転送処理部１１の他の実施例を図１
８と共に説明する。図１８中、図３と同一部分には同一
符号を付し、その説明は省略する。
【００６２】図１８では、レジスタ部２１２，２１３が
夫々転送キュー読出しポインタ及び転送キュー書込みポ
インタのみを格納している。又、レジスタ２１４は、転
送キューベースポインタを格納している。本実施例で
は、ユーザＵＳＥＲ０用の転送キューベースアドレス及
びユーザＵＳＥＲ１用の転送キューベースアドレスは夫
々主記憶部１３内に格納されており、転送キューポイン
タは図１９に示す如くこれらの転送キューベースアドレ
スの格納位置を指すものである。転送処理部１１の他の
部分の構成及び動作は図３の場合と同じであり、その説
明は省略する。
【００６３】以上、本発明の実施例を説明したが、本発
明はこれらの実施例に限定されることなく、種々の変形
及び改良が可能であることは言うまでもない。
【００６４】
【発明の効果】本発明によれば、転送キューのベースア
ドレスと、ポインタと、メモリアクセス仮想空間とをユ
ーザ毎に管理してアドレス変換を行うので、ユーザプロ
グラムの切替時にもそのユーザプログラムに関係するデ
ータ転送を終了させる必要もなく、ユーザプログラム切
替えのオーバーヘッドを最小限に抑えられ、複数のユー
ザプログラムを効率良く並列に実行可能であり、実用的
には極めて有用である。
【図面の簡単な説明】
【図１】本発明になる並列処理方式の一実施例を適用し
得る並列計算機システムを示すブロック図である。
【図２】並列計算機システムの処理装置の構成を示すブ
ロック図である。
【図３】処理装置の転送処理部の一実施例を示すブロッ
ク図である。
【図４】転送キューの構成の一実施例を示す図である。
【図５】転送処理部のアドレス変換部の一実施例を示す
ブロック図である。
【図６】アドレス変換テーブルの一実施例を示す図であ
る。
【図７】ページサイズが２ＭＢで転送モードが１プロセ
スモードの場合のアドレス変換テーブルの構成を示す図
である。
【図８】ページサイズが２ＭＢで転送モードが１プロセ
スモードの場合のローカルアドレス変換過程を説明する
図である。
【図９】ページサイズが２ＭＢで転送モードが２プロセ
スモードの場合のアドレス変換テーブルの構成を示す図
である。
【図１０】ページサイズが２ＭＢで転送モードが２プロ
セスモードの場合のローカルアドレス変換過程を説明す
る図である。
【図１１】ページサイズが８ＭＢで転送モードが１プロ
セスモードの場合のローカルアドレス変換過程を説明す
る図である。
【図１２】ページサイズが８ＭＢで転送モードが２プロ
セスモードの場合のローカルアドレス変換過程を説明す
る図である。
【図１３】ページサイズが３２ＭＢで転送モードが１プ
ロセスモードの場合のローカルアドレス変換過程を説明
する図である。
【図１４】ページサイズが３２ＭＢで転送モードが２プ
ロセスモードの場合のローカルアドレス変換過程を説明
する図である。
【図１５】転送処理部のアクセス制御部の一実施例を示
すブロック図である。
【図１６】空間転送の可否を決定するテーブルを示す図
である。
【図１７】転送処理部の転送制御部及びアクセス制御部
の動作を説明するフローチャートである。
【図１８】処理装置の転送処理部の他の実施例を示すブ
ロック図である。
【図１９】主記憶部内の転送キューベースアドレスを説
明する図である。
【符号の説明】
１1 〜１n 処理装置 ２ ネットワーク １１ 転送処理部 １２ 命令処理部 １３ 主記憶部 １１１ 転送制御部 １１２，１１３ レジスタ部 １１４ アクセス制御部 １１５ アドレス変換部 １１６ データバッファ ２１２，２１３ レジスタ部 ２１４ レジスタ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 内海 照雄 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 出羽 正実 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 上埜 治彦 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 小早川 和重 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 石坂 賢一 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (56)参考文献 特開 昭59−40744（ＪＰ，Ａ) 特開 平４−117742（ＪＰ，Ａ) 特開 平６−19856（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 15/177 672 G06F 12/00 571

Claims (6)

    (57)【特許請求の範囲】
  1. 【請求項１】 各々が命令及びデータを格納する主記憶
    部（１３）と、該主記憶部から命令を読出して実行する
    命令処理部（１２）と、少なくともデータの転送先と該
    主記憶部へのメモリアクセスの属性とデータの長さとに
    関する情報を含むヘッダ及びボディデータからなるパケ
    ットを単位としてデータ転送を行う転送処理部（１１）
    とからなる複数の処理装置（１1 〜１n ）と、パケット
    のヘッダに含まれる情報に基づいてデータ転送を行うべ
    き２つの処理装置を接続するネットワーク（２）とから
    なり、該転送処理部（１１）は該主記憶部と該ネットワ
    ークとの間でメモリアクセスの属性に応じたデータ転送
    をパケット単位で行うことにより並列処理を行う並列計
    算機システムにおいて、 少なくとも任意の１つの処理装置の転送処理部（１１）
    は、主記憶部（１３）上の転送キューの先頭アドレスを
    示す転送キューベースアドレスと、命令処理部（１２）
    が転送キューのどこまでのデータ転送要求をエンキュー
    したかを示す転送キュー書込みポインタと、転送処理部
    が転送キューのどこまでのデータ転送要求に関するデー
    タ転送処理を終了したかを示す転送キュー読出しポイン
    タと、メモリアクセス仮想空間とをユーザ毎に管理する
    管理手段（１１１〜１１４，２１２〜２１４）と、 パケットのヘッダに含まれる情報により指定されたメモ
    リアクセス仮想空間に応じてアドレス変換を行って主記
    憶部（１３）に対するアクセスアドレスを発行するアド
    レス変換手段（１１５）とを有し、 該転送キューとは、ヘッダをリスト形式に並べたもので
    あることを特徴とする並列処理方式。
  2. 【請求項２】 前記管理手段（１１１〜１１４，２１２
    〜２１４）は、転送キューベースアドレスと、転送キュ
    ー書込みポインタと、転送キュー読出しポインタとをユ
    ーザ毎に管理するレジスタ部（１１２，１１３）を有す
    ることを特徴とする請求項１の並列処理方式。
  3. 【請求項３】 ユーザ毎の転送キューベースアドレスは
    該主記憶部（１３）に格納されており、前記管理手段
    （１１１〜１１４，２１２〜１２４）は、転送キュー書
    込みポインタと転送キュー読出しポインタとをユーザ毎
    に管理するレジスタ部（２１２，２１３）と、該主記憶
    部内でのユーザ毎の転送キューベースアドレスの格納位
    置を示すポインタを管理するレジスタ（２１１）とを有
    することを特徴とする請求項１の並列処理方式。
  4. 【請求項４】 前記アドレス変換手段（１１５）は、任
    意の固定のページサイズに対してユーザの数に応じて１
    ユーザ当たりのエントリ数が可変設定されたアドレス変
    換テーブルに基づいてアドレス変換を行うことを特徴と
    する請求項１〜３のうちいずれか１項の並列処理装置。
  5. 【請求項５】 前記管理手段（１１１〜１１４，２１２
    〜２１４）は、メモリアクセス仮想空間として複数の種
    別の仮想空間を設け、送信側及び受信側処理装置の仮想
    空間の種別に応じてユーザ毎にデータ転送の許可／不許
    可を制御することを特徴とする請求項１〜４のうちいず
    れか１項の並列処理方式。
  6. 【請求項６】 前記管理手段（１１１〜１１４，２１２
    〜２１４）は、各ユーザに対応する許可フラグ（ＬＬ）
    と、仮想空間間のデータ転送の可否を決定するテーブル
    とを有し、パケットのヘッダに含まれアクセスの種別を
    示す転送モードと送信側及び受信側の処理装置の仮想空
    間の種別とに応じて該テーブルを参照することによりデ
    ータ転送の許可／不許可を制御することを特徴とする請
    求項５の並列処理方式。
JP4339093A 1992-12-18 1992-12-18 並列処理方式 Expired - Fee Related JP2931490B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP4339093A JP2931490B2 (ja) 1992-12-18 1992-12-18 並列処理方式
DE69330548T DE69330548T2 (de) 1992-12-18 1993-12-08 Datentransfereinheit zur Benutzung in parallelen Verarbeitungssystemen
EP93309866A EP0602890B1 (en) 1992-12-18 1993-12-08 Transfer processing circuitry for use in parallel processing systems
CA002111600A CA2111600C (en) 1992-12-18 1993-12-16 Parallel processing system
US08/520,231 US5623688A (en) 1992-12-18 1995-08-28 Parallel processing system including instruction processor to execute instructions and transfer processor to transfer data for each user program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4339093A JP2931490B2 (ja) 1992-12-18 1992-12-18 並列処理方式

Publications (2)

Publication Number Publication Date
JPH06187299A JPH06187299A (ja) 1994-07-08
JP2931490B2 true JP2931490B2 (ja) 1999-08-09

Family

ID=18324198

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4339093A Expired - Fee Related JP2931490B2 (ja) 1992-12-18 1992-12-18 並列処理方式

Country Status (5)

Country Link
US (1) US5623688A (ja)
EP (1) EP0602890B1 (ja)
JP (1) JP2931490B2 (ja)
CA (1) CA2111600C (ja)
DE (1) DE69330548T2 (ja)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3560662B2 (ja) * 1994-12-06 2004-09-02 富士通株式会社 並列プロセッサ装置
US5752078A (en) * 1995-07-10 1998-05-12 International Business Machines Corporation System for minimizing latency data reception and handling data packet error if detected while transferring data packet from adapter memory to host memory
US5796954A (en) * 1995-10-13 1998-08-18 Apple Computer, Inc. Method and system for maximizing the use of threads in a file server for processing network requests
US6145038A (en) * 1997-10-31 2000-11-07 International Business Machines Corporation Method and system for early slave forwarding of strictly ordered bus operations
US6112270A (en) * 1997-10-31 2000-08-29 International Business Machines Corporation Method and system for high speed transferring of strictly ordered bus operations by reissuing bus operations in a multiprocessor system
ES2267194T3 (es) * 1997-11-04 2007-03-01 Koninklijke Philips Electronics N.V. Red de comunicacion con flexibilidad en encaminamiento aumentada.
KR100610522B1 (ko) * 1997-11-04 2006-08-09 코닌클리케 필립스 일렉트로닉스 엔.브이. 다른 전송 특성들을 사용하는 통신 네트워크
US7102999B1 (en) * 1999-11-24 2006-09-05 Juniper Networks, Inc. Switching device
US6853382B1 (en) 2000-10-13 2005-02-08 Nvidia Corporation Controller for a memory system having multiple partitions
WO2003005210A1 (en) * 2001-07-02 2003-01-16 Intel Corporation Method, apparatus, and system for parallel processing of user requests
US7324220B1 (en) 2001-07-09 2008-01-29 Lexmark International, Inc. Print performance under the windows® operating system
GB2395308B (en) * 2002-11-18 2005-10-19 Quadrics Ltd Command scheduling in computer networks
US7420568B1 (en) 2003-12-17 2008-09-02 Nvidia Corporation System and method for packing data in different formats in a tiled graphics memory
US7286134B1 (en) 2003-12-17 2007-10-23 Nvidia Corporation System and method for packing data in a tiled graphics memory
US6999088B1 (en) 2003-12-23 2006-02-14 Nvidia Corporation Memory system having multiple subpartitions
US7227548B2 (en) * 2004-05-07 2007-06-05 Valve Corporation Method and system for determining illumination of models using an ambient cube
US8572349B2 (en) * 2006-01-31 2013-10-29 Agere Systems Llc Processor with programmable configuration of logical-to-physical address translation on a per-client basis
US8270404B2 (en) 2008-02-13 2012-09-18 International Business Machines Corporation System, method, and computer program product for improved distribution of data
US8319783B1 (en) 2008-12-19 2012-11-27 Nvidia Corporation Index-based zero-bandwidth clears
US8330766B1 (en) 2008-12-19 2012-12-11 Nvidia Corporation Zero-bandwidth clears
US9558143B2 (en) 2014-05-09 2017-01-31 Micron Technology, Inc. Interconnect systems and methods using hybrid memory cube links to send packetized data over different endpoints of a data handling device
US10691558B1 (en) * 2016-09-22 2020-06-23 Amazon Technologies, Inc. Fault tolerant data export using snapshots
US20190114195A1 (en) 2018-08-22 2019-04-18 Intel Corporation Virtual device composition in a scalable input/output (i/o) virtualization (s-iov) architecture

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4768190A (en) * 1986-04-30 1988-08-30 Og Corporation Packet switching network
CA1262274A (en) * 1986-06-20 1989-10-10 Randall D. Kun Isdn d channel handler
US5136718A (en) * 1987-09-04 1992-08-04 Digital Equipment Corporation Communications arrangement for digital data processing system employing heterogeneous multiple processing nodes
DE68928173T2 (de) * 1988-01-29 1998-02-05 Hitachi Ltd Parallelrechner bestehend aus Prozessorelementen mit einem lokalen Speicher und einem verbesserten Datentransfermechanismus
US4942574A (en) * 1988-03-31 1990-07-17 American Telephone And Telegraph Company, At&T Bell Laboratories Concurrent resource request resolution mechanism
US5212778A (en) * 1988-05-27 1993-05-18 Massachusetts Institute Of Technology Message-driven processor in a concurrent computer
JP3369580B2 (ja) * 1990-03-12 2003-01-20 ヒューレット・パッカード・カンパニー 直接メモリアクセスを行うためのインターフェース装置及び方法
US5121390A (en) * 1990-03-15 1992-06-09 International Business Machines Corporation Integrated data link controller with synchronous link interface and asynchronous host processor interface
KR100319768B1 (ko) * 1991-08-13 2002-04-22 마거리트 와그너-달 영상화및그래픽처리시스템내에서의다차원주소발생방법
US5414840A (en) * 1992-06-25 1995-05-09 Digital Equipment Corporation Method and system for decreasing recovery time for failed atomic transactions by keeping copies of altered control structures in main memory
US5434975A (en) * 1992-09-24 1995-07-18 At&T Corp. System for interconnecting a synchronous path having semaphores and an asynchronous path having message queuing for interprocess communications

Also Published As

Publication number Publication date
EP0602890A3 (en) 1996-01-31
DE69330548T2 (de) 2001-11-22
CA2111600A1 (en) 1994-06-19
JPH06187299A (ja) 1994-07-08
CA2111600C (en) 1998-11-03
US5623688A (en) 1997-04-22
EP0602890B1 (en) 2001-08-08
DE69330548D1 (de) 2001-09-13
EP0602890A2 (en) 1994-06-22

Similar Documents

Publication Publication Date Title
JP2931490B2 (ja) 並列処理方式
JP2977688B2 (ja) マルチプロセッシング装置、方法、及びこれらに使用するプロセッサ
US9519507B2 (en) Executing an instruction of currently active thread before context switch upon receiving inactive context ID to be activated
JP3098344B2 (ja) データ転送処理方法及びデータ転送処理装置
US6813653B2 (en) Method and apparatus for implementing PCI DMA speculative prefetching in a message passing queue oriented bus system
US5625846A (en) 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
JP2974526B2 (ja) データ転送処理方法及びデータ転送処理装置
US6901451B1 (en) PCI bridge over network
EP1741023B1 (en) Communicating protected data within locking messages
US5781741A (en) Message communications system in a parallel computer
JPH08297626A (ja) ネットワーク・インタフェースおよびネットワーク・インタフェースにおけるパケット処理方法
JP2768503B2 (ja) 仮想記憶アドレス空間アクセス制御方式
US6108694A (en) Memory disk sharing method and its implementing apparatus
US20070079077A1 (en) System, method, and computer program product for shared memory queue
US7130936B1 (en) System, methods, and computer program product for shared memory queue
US6694417B1 (en) Write pipeline and method of data transfer that sequentially accumulate a plurality of data granules for transfer in association with a single address
US6308147B1 (en) Data structure synthesis in hardware using memory transaction translation techniques
JPH0887478A (ja) プロセス間メッセージ通信方法
US6961837B2 (en) Method and apparatus for address translation pre-fetch
JP2002049573A (ja) コンピュータ・システムおよびビット・ストリーム転送方法
KR100648065B1 (ko) 입출력 가속 기술이 적용된 하드웨어용 파일 시스템 및 그파일 시스템에서의 데이터 처리 방법
JPH0553914A (ja) デイスクキヤツシユ方式
JPH0148574B2 (ja)
JP2742245B2 (ja) 並列計算機
JPS5960547A (ja) インタ−フエイス変換装置

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19990511

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080521

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090521

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees