(57)【要約】【課題】データ内容に応じて割込み信号送信先を決定する。【解決手段】送受信データを特徴づける値と、演算識別子、第一の被演算子、第二の被演算子及び送信先のプロセッサを指定した送信先ＰＥ識別子とをエントリとする表並びにデフォルトの送信先プロセッサを指定したデフォルト送信先ＰＥ識別子を有する受信割込み先テーブル１４と、複数のプロセッサに対して割込み制御を行う割込み制御部１１と、を備え、割込み制御部１１は、受信データに対してこのエントリが有する第一の被演算子と演算識別子とで示される論理演算を行ない、この論理演算の結果を第二の被演算子と比較し、比較結果が一致した場合にエントリに指定してある送信先ＰＥ識別子で示されるプロセッサに、一致しない場合は、前記デフォルト送信先ＰＥ識別で指定されたプロセッサに対してそれぞれ受信割込み信号を送信する。【選択図】図４
2010170251.tif 000002
【特許請求の範囲】
【請求項１】
複数のプロセッサと複数の入出力装置と共有メモリとが共通バスを介して接続され、前記複数の入出力装置にはそれぞれ物理媒体が接続されているマルチプロセッサシステムにおける前記複数の入出力装置であって、
送受信データを特徴づける値と、演算識別子、第一の被演算子、第二の被演算子及び送信先のプロセッサを指定した送信先ＰＥ識別子とをエントリとする表並びにデフォルトの送信先プロセッサを指定したデフォルト送信先ＰＥ識別子を有する受信割込み先テーブルと、
前記複数のプロセッサに対して割込み制御を行う割込み制御部と、
を備え、
前記割込み制御部は、受信データに対して前記エントリが有する前記第一の被演算子と前記演算識別子とで示される論理演算を行ない、該論理演算の結果を前記第二の被演算子と比較し、該比較結果が一致した場合に前記エントリに指定してある前記送信先ＰＥ識別子で示されるプロセッサに対して受信割込み信号を送信することを特徴とする入出力装置。
【請求項２】
前記送受信データを特徴づける値は、インデックスと、受信データのオフセット及びデータ長であり、
前記割込み制御部は、前記受信データの先頭からのオフセットからデータ長さの部分に対して前記論理演算を行い、前記論理演算の結果を前記第二の被演算子と比較し、該比較結果が一致しない場合は、前記デフォルト送信先ＰＥ識別子で指定されたプロセッサに対して受信割込み信号を送信することを特徴とする請求項１に記載の入出力装置。
【請求項３】
前記割込み制御部は、値ｉが設定される受信データ用インデックスカウンタを更に備え、
前記演算の結果と前記第二の被演算子との比較結果が一致しない場合、前記受信データ用インデックスカウンタの値と前記受信割込み先テーブルのエントリ数とを比較し、
前記受信データ用インデックスカウンタの値と前記受信割込み先テーブルのエントリ数とが一致しない場合には前記受信データ用インデックスカウンタの値を１増やし、該増加されたｉに対応する前記インデックスを有するエントリの第一の被演算子と演算識別子とで示される論理演算を行ない、該論理演算の結果を該エントリの第二の被演算子と比較することを特徴とする請求項１又は２に記載の入出力装置。
【請求項４】
送信用のインデックス、データ識別子及び送信先ＰＥ識別子をエントリとする表と、デフォルト送信先ＰＥ識別子とを有する送信完了割込み送信先テーブルを更に備え、
前記割込み制御部は、
値ｉが設定される送信データ用インデックスカウンタを更に有し、
前記送信完了割込み送信先テーブルのｉ番目のエントリを取り出し、該エントリが有する前記データ識別子と送信データのデータ識別子とを比較し、一致した場合に、該エントリの送信先ＰＥ識別子で示されるプロセッサに送信完了割込みを送信し、一致しない場合は、前記送信データ用インデックスカウンタの値と前記送信完了割込み送信先テーブルのエントリ数とを比較し、
前記送信データ用インデックスカウンタの値と前記送信完了割込み送信先テーブルのエントリ数とが一致しない場合には前記送信データ用インデックスカウンタの値を１増やし、該増加されたｉに対応する前記送信用のインデックスを有するエントリの前記データ識別子と送信データのデータ識別子とを比較し、
どのエントリとも一致しなかった場合、前記デフォルト送信先ＰＥ識別子で指定されたプロセッサに対して送信完了割込みを送信することを特徴とする請求項１乃至３のいずれか１項に記載の入出力装置。
【請求項５】
複数のプロセッサと複数の入出力装置と共有メモリとが共通バスを介して接続され、前記複数の入出力装置にはそれぞれ物理媒体が接続されているマルチプロセッサシステムにおける前記複数の入出力方法であって、
送受信データを特徴づける値と、演算識別子、第一の被演算子、第二の被演算子及び送信先のプロセッサを指定した送信先ＰＥ識別子とをエントリとする表並びにデフォルトの送信先プロセッサを指定したデフォルト送信先ＰＥ識別子を有する受信割込み先テーブルを設定する手順と、
前記複数のプロセッサに対して割込み制御を行う割込み制御手順と、
を備え、
前記割込み制御手順は、受信データに対して前記エントリが有する前記第一の被演算子と前記演算識別子とで示される論理演算を行ない、該論理演算の結果を前記第二の被演算子と比較し、該比較結果が一致した場合に前記エントリに指定してある前記送信先ＰＥ識別子で示されるプロセッサに対して受信割込み信号を送信することを特徴とする入出力方法。
【請求項６】
前記送受信データを特徴づける値は、インデックスと、受信データのオフセット及びデータ長であり、
前記割込み制御手順は、前記受信データの先頭からのオフセットからデータ長さの部分に対して前記論理演算を行い、前記論理演算の結果を前記第二の被演算子と比較し、該比較結果が一致しない場合は、前記デフォルト送信先ＰＥ識別子で指定されたプロセッサに対して受信割込み信号を送信することを特徴とする請求項５に記載の入出力方法。
【請求項７】
前記割込み制御手順は、値ｉが設定される受信データ用インデックスカウンタを更に設定し、
前記演算の結果と前記第二の被演算子との比較結果が一致しない場合、前記受信データ用インデックスカウンタの値と前記受信割込み先テーブルのエントリ数とを比較し、
前記受信データ用インデックスカウンタの値と前記受信割込み先テーブルのエントリ数とが一致しない場合には前記受信データ用インデックスカウンタの値を１増やし、該増加されたｉに対応する前記インデックスを有するエントリの第一の被演算子と演算識別子とで示される論理演算を行ない、該論理演算の結果を該エントリの第二の被演算子と比較することを特徴とする請求項５又は６に記載の入出力方法。
【請求項８】
送信用のインデックス、データ識別子及び送信先ＰＥ識別子をエントリとする表と、デフォルト送信先ＰＥ識別子とを有する送信完了割込み送信先テーブルを設定する手順を更に備え、
前記割込み制御手順は、
値ｉが設定される送信データ用インデックスカウンタを更に設定し、
前記送信完了割込み送信先テーブルのｉ番目のエントリを取り出し、該エントリが有する前記データ識別子と送信データのデータ識別子とを比較し、一致した場合に、該エントリの送信先ＰＥ識別子で示されるプロセッサに送信完了割込みを送信し、一致しない場合は、前記送信データ用インデックスカウンタの値と前記送信完了割込み送信先テーブルのエントリ数とを比較し、
前記送信データ用インデックスカウンタの値と前記送信完了割込み送信先テーブルのエントリ数とが一致しない場合には前記送信データ用インデックスカウンタの値を１増やし、該増加されたｉに対応する前記送信用のインデックスを有するエントリの前記データ識別子と送信データのデータ識別子とを比較し、
どのエントリとも一致しなかった場合、前記デフォルト送信先ＰＥ識別子で指定されたプロセッサに対して送信完了割込みを送信することを特徴とする請求項５乃至７のいずれか１項に記載の入出力方法。
【請求項９】
複数のプロセッサと複数の入出力装置と共有メモリとが共通バスを介して接続され、前記複数の入出力装置にはそれぞれ物理媒体が接続されているマルチプロセッサシステムにおける前記複数の入出力装置での割込み信号の送信プログラムであって、
送受信データを特徴づける値と、演算識別子、第一の被演算子、第二の被演算子及び送信先のプロセッサを指定した送信先ＰＥ識別子とをエントリとする表並びにデフォルトの送信先プロセッサを指定したデフォルト送信先ＰＥ識別子を有する受信割込み先テーブルを設定する処理と、
前記複数のプロセッサに対して割込み制御を行う割込み制御処理と、
を前記入出力装置に実行させ、
前記割込み制御処理は、受信データに対して前記エントリが有する前記第一の被演算子と前記演算識別子とで示される論理演算を行ない、該論理演算の結果を前記第二の被演算子と比較し、該比較結果が一致した場合に前記エントリに指定してある前記送信先ＰＥ識別子で示されるプロセッサに対して受信割込み信号を送信することを特徴とする割込み信号の送信プログラム。
【請求項１０】
前記送受信データを特徴づける値は、インデックスと、受信データのオフセット及びデータ長であり、
前記割込み制御処理は、前記受信データの先頭からのオフセットからデータ長さの部分に対して前記論理演算を行い、前記論理演算の結果を前記第二の被演算子と比較し、該比較結果が一致しない場合は、前記デフォルト送信先ＰＥ識別子で指定されたプロセッサに対して受信割込み信号を送信することを特徴とする請求項９に記載の割込み信号の送信プログラム。
【請求項１１】
前記割込み制御処理は、値ｉが設定される受信データ用インデックスカウンタを更に設定し、
前記演算の結果と前記第二の被演算子との比較結果が一致しない場合、前記受信データ用インデックスカウンタの値と前記受信割込み先テーブルのエントリ数とを比較し、
前記受信データ用インデックスカウンタの値と前記受信割込み先テーブルのエントリ数とが一致しない場合には前記受信データ用インデックスカウンタの値を１増やし、該増加されたｉに対応する前記インデックスを有するエントリの第一の被演算子と演算識別子とで示される論理演算を行ない、該論理演算の結果を該エントリの第二の被演算子と比較することを特徴とする請求項９又は１０に記載の割込み信号の送信プログラム。
【請求項１２】
送信用のインデックス、データ識別子及び送信先ＰＥ識別子をエントリとする表と、デフォルト送信先ＰＥ識別子とを有する送信完了割込み送信先テーブルを設定する処理を更に前記入出力装置に実行させ、
前記割込み制御処理は、
値ｉが設定される送信データ用インデックスカウンタを更に設定し、
前記送信完了割込み送信先テーブルのｉ番目のエントリを取り出し、該エントリが有する前記データ識別子と送信データのデータ識別子とを比較し、一致した場合に、該エントリの送信先ＰＥ識別子で示されるプロセッサに送信完了割込みを送信し、一致しない場合は、前記送信データ用インデックスカウンタの値と前記送信完了割込み送信先テーブルのエントリ数とを比較し、
前記送信データ用インデックスカウンタの値と前記送信完了割込み送信先テーブルのエントリ数とが一致しない場合には前記送信データ用インデックスカウンタの値を１増やし、該増加されたｉに対応する前記送信用のインデックスを有するエントリの前記データ識別子と送信データのデータ識別子とを比較し、
どのエントリとも一致しなかった場合、前記デフォルト送信先ＰＥ識別子で指定されたプロセッサに対して送信完了割込みを送信することを特徴とする請求項９乃至１１のいずれか１項に記載の割込み信号の送信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチプロセッサ・メニコアプロセッサによるコンピュータ回路に関し、特に割込み処理回路に関する入出力装置、その割込み信号の送信方法及びその割込み信号の送信プログラムに関する。
【背景技術】
【０００２】
従来、マルチプロセッサやメニコアプロセッサを用いたコンピュータ回路における、割込み処理は割込み要因となる入出力装置ごとに割り込み信号送信先プロセッサをあらかじめ指定しておく必要があった。
【０００３】
図１、図2に従来の割込み処理に関するブロック図を示す。入出力装置の割込み信号線はあらかじめ特定のプロセッサに接続されているか、割込みコントローラを介して各プロセッサに接続されている。後者の場合、割込みコントローラに入出力装置に対応する割込み信号送信先プロセッサをプログラムによって指定しておく。
【０００４】
入出力装置から割込みを受けたプロセッサはデータの内容に応じて自プロセッサで処理を行うか、別のプロセッサに処理を依頼する。この場合、プロセッサ間割込みを用いて別のプロセッサに通知する。
【０００５】
そのため、割り込み処理に係る発明が、特許文献１〜７に開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００３−１４３１４９号公報
【特許文献２】特開２００６−００４００９号公報
【特許文献３】特開２００７−１１５２２３号公報
【特許文献４】特開２００８−１９７８９０号公報
【特許文献５】特開平１１−２３９１９３号公報
【特許文献６】特開平０５−００６３３３号公報
【特許文献７】特開２００６−１１９８０２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１〜６に開示された発明は、入出力装置ごとに割込み処理を行う特定のプロセッサを指定している。このため、入出力データに応じて割込み先を選択できず、割込み処理が特定のプロセッサに集中してしまい、入出力データの内容に応じて割込み処理を分散化させることができないという問題点がある。
【０００８】
又、入出力データに応じて割り込み先を選択できないことから、プロセッサ間割込みを利用すると、１回の入出力割込みに対して、最大２つの割り込みが生じてしまい、割込み処理にともなう性能劣化（キャッシュメモリ効果の低減、パイプラインによる先読み効果の低減、分岐予測効果の低減など）を引き起こすという問題点がある。
【０００９】
特許文献７には、プロセッサの状態に応じて割り込み先プロセッサユニットを決定する発明が開示されているが、データの状態に応じて割り込み先を決定するものではないという問題点がある。
【００１０】
本発明は上記に鑑みてなされたものであり、入出力装置においてデータ内容に応じて割込み信号送信先を自動的に決定し送信でき、更には割込み処理の回数を減らす、マルチプロセッサシステムにおいてその性能を向上させることができる入出力装置、その割込み信号の送信方法及びその割込み信号の送信プログラムを提供することにある。
【課題を解決するための手段】
【００１１】
上述の問題を解決するため、本発明に係る入出力装置は、複数のプロセッサと複数の入出力装置と共有メモリとが共通バスを介して接続され、前記複数の入出力装置にはそれぞれ物理媒体が接続されているマルチプロセッサシステムにおける前記複数の入出力装置であって、送受信データを特徴づける値と、演算識別子、第一の被演算子、第二の被演算子及び送信先のプロセッサを指定した送信先ＰＥ識別子とをエントリとする表並びにデフォルトの送信先プロセッサを指定したデフォルト送信先ＰＥ識別子を有する受信割込み先テーブルと、前記複数のプロセッサに対して割込み制御を行う割込み制御部と、を備え、前記割込み制御部は、受信データに対して前記エントリが有する前記第一の被演算子と前記演算識別子とで示される論理演算を行ない、該論理演算の結果を前記第二の被演算子と比較し、該比較結果が一致した場合に前記エントリに指定してある前記送信先ＰＥ識別子で示されるプロセッサに対して受信割込み信号を送信することを特徴とする。
【００１２】
上述の問題を解決するため、本発明に係る入出力装置における割込み信号の送信方法は、複数のプロセッサと複数の入出力装置と共有メモリとが共通バスを介して接続され、前記複数の入出力装置にはそれぞれ物理媒体が接続されているマルチプロセッサシステムにおける前記複数の入出力方法であって、送受信データを特徴づける値と、演算識別子、第一の被演算子、第二の被演算子及び送信先のプロセッサを指定した送信先ＰＥ識別子とをエントリとする表並びにデフォルトの送信先プロセッサを指定したデフォルト送信先ＰＥ識別子を有する受信割込み先テーブルを設定する手順と、前記複数のプロセッサに対して割込み制御を行う割込み制御手順と、を備え、前記割込み制御手順は、受信データに対して前記エントリが有する前記第一の被演算子と前記演算識別子とで示される論理演算を行ない、該論理演算の結果を前記第二の被演算子と比較し、該比較結果が一致した場合に前記エントリに指定してある前記送信先ＰＥ識別子で示されるプロセッサに対して受信割込み信号を送信することを特徴とする。
【００１３】
上述の問題を解決するため、本発明に係る入出力装置における割込み信号の送信プログラムは、複数のプロセッサと複数の入出力装置と共有メモリとが共通バスを介して接続され、前記複数の入出力装置にはそれぞれ物理媒体が接続されているマルチプロセッサシステムにおける前記複数の入出力装置での割込み信号の送信プログラムであって、送受信データを特徴づける値と、演算識別子、第一の被演算子、第二の被演算子及び送信先のプロセッサを指定した送信先ＰＥ識別子とをエントリとする表並びにデフォルトの送信先プロセッサを指定したデフォルト送信先ＰＥ識別子を有する受信割込み先テーブルを設定する処理と、前記複数のプロセッサに対して割込み制御を行う割込み制御処理と、を前記入出力装置に実行させ、前記割込み制御処理は、受信データに対して前記エントリが有する前記第一の被演算子と前記演算識別子とで示される論理演算を行ない、該論理演算の結果を前記第二の被演算子と比較し、該比較結果が一致した場合に前記エントリに指定してある前記送信先ＰＥ識別子で示されるプロセッサに対して受信割込み信号を送信することを特徴とする。
【発明の効果】
【００１４】
本発明によれば、データ内容に応じて割込み先を自動的に決定し送信でき、更には割込み処理の回数を減らすことができる入出力装置、その割込み信号の送信方法及びその割込み信号の送信プログラムを提供することができる。
【図面の簡単な説明】
【００１５】
【図１】従来のマルチプロセッサにおける割込み信号の配線図その１である。
【図２】従来のマルチプロセッサにおける割込み信号の配線図その２である。
【図３】本発明の実施の形態に係るマルチプロセッサシステムの回路構成図である。
【図４】入出力装置のブロック図である。
【図５】バスインタフェースのブロック図である。
【図６】受信割込み先テーブルの構成を示すブロック図である。
【図７】送信完了割込み送信先テーブルの構成を示すブロック図である。
【図８】割込み制御部の構成を示すブロック図である。
【図９】データ受信時の動作に係るフローチャートである。
【図１０】データパターン検出方式を示す図である。
【図１１】データ送信時の動作に係るフローチャートである。
【発明を実施するための形態】
【００１６】
［発明の構成］
次に、本発明の実施の形態について図面を参照して詳細に説明する。ここで図３は、本発明の実施の形態に係るマルチプロセッサシステムの回路構成図である。
【００１７】
図３を参照すると、本実施の形態に係るマルチプロセッサシステムは、複数のプロセッサエレメント（ＰＥ）３と複数の入出力装置４と共有メモリ７とが共通バス８を介して接続されている。また入出力装置４はそれぞれ物理媒体５に接続されている。
【００１８】
図４は入出力装置４のブロック図である。図４において入出力装置４は、バスインタフェース１０と割込み制御部１１とデータ受信部１２とデータ送信部１３と受信割込み先テーブル１４と送信完了割込み送信先テーブル１５とを備える。
【００１９】
図５はバスインタフェース１０のブロック図である。図５においてバスインタフェース１０は受信データキュー１０１と送信データキュー１０２とを備える。受信データキュー１０１及び送信データキュー１０２はそれぞれ物理媒体５に接続されている。又、受信データキュー１０１及び送信データキュー１０２は、共通バス及び割込み制御部１１に接続されている。
【００２０】
受信データキュー１０１はデータ１０１１をエントリとするキューであり、送信データキュー１０２はデータ識別子１０２１及びデータ１０２２をエントリとするキューである。ここで、受信データキュー１０１は、物理媒体５から受信したデータを共通バス８へ送信するためにデータを一時的に記憶する。又、送信データキュー１０２は、共通バス８からデータ識別子とデータを受け取り物理媒体へ送信するために一時的にデータ識別子とデータを記憶する。
【００２１】
図６は、受信割込み先テーブル１４の構成を示している。この図６において受信割込み先テーブル１４は、送受信データを特徴づける値としてインデックス１４１、受信データのオフセット１４２及びデータ長である長さ１４３と、演算識別子１４４、第一の被演算子であるオペランドａ１４５、第二の被演算子であるオペランドｂ１４６及び送信先ＰＥ識別子１４７とをエントリとする表並びにデフォルト送信先ＰＥ識別子１４８とを備える。なお、ここでＰＥは、プロセッサエレメントを意味する。
【００２２】
図７は、送信完了割込み送信先テーブル１５の構成を示している。この図７において送信完了割込み送信先テーブル１５は、インデックス１５１、データ識別子１５２及び送信先ＰＥ識別子１５３をエントリとする表と、デフォルト送信先ＰＥ識別子１５４とを備える。
【００２３】
図８は、割込み制御部１１のブロック図である。この図８において割込み制御部１１は、受信データ用検索部１１１と演算器１１２と比較器１１３と割込み送信部１１４と送信データ用検索部１１５と受信データ用インデックスカウンタ１１６と送信データ用インデックスカウンタ１１７とを備える。
【００２４】
受信データ用検索部１１１は、バスインタフェース１０と受信割込み先テーブル１４と演算器１１２と受信データ用インデックスカウンタ１１６とに接続されている。送信データ用検索部１１５は、バスインタフェース１０と送信完了割込み送信先テーブル１５と送信データ用インデックスカウンタ１１７とに接続されている。
【００２５】
［動作の説明］
次に、本実施の形態に係る回路のデータ受信時の動作を図９及び図１０を用いて説明する。ここで、図９は、データ受信時の動作に係るフローチャートであり、図１０はデータパターン検出方式を示す図である。
【００２６】
まず、物理媒体５から入出力装置４に受信データが到着すると、データ受信部１２を介して、バスインタフェース１０の受信データキュー１０１に格納される（ステップＡ１）。
【００２７】
次に受信データ用インデックスカウンタ１１６の値を１に初期化する。以降、図９では受信データ用インデックスカウンタをｉとして参照する（ステップＡ２）。
【００２８】
次に受信データ用検索部１１１は、データ受信時にバスインタフェース１０の受信データキュー１０１からデータ１０１１を受け取り、受信割込み先テーブル１４の表のｉ番目のエントリを取り出す（ステップＡ３）。
【００２９】
次に、図１０に示すように演算器１１２が、受信データの先頭からのオフセット１４２から長さ１４３部分に対してオペランドａ１４５と演算識別子１４４とで示される論理演算を行なう（ステップＡ４）。この論理演算は、論理和（ＯＲ）、論理積（ＡＮＤ）、否定（ＮＯＴ）、排他的論理和（ＸＯＲ）、含意又は同値であって、被演算子であるオペランドａ１４５との演算結果によって、データの内容を特定するものである。所望のオペランドａ１４５を使用すれば、オフセット１４２又は長さ１４３によってデータの内容を特定することができる。
【００３０】
例えば、パケット先頭のＩＰヘッダに対して、オペランドａ１４５によって論理積を用いて演算してもよいし、ＩＰヘッダに後続するＴＣＰヘッダ又はＵＤＰヘッダに対して論理積を用いて演算してもよい。
【００３１】
ステップＡ５では、比較器１１３がステップＡ４での結果をオペランドｂ１４６と比較し、一致した場合にそのエントリに指定してある送信先ＰＥ識別子１４７で示されるプロセッサに対して受信割込み信号を送信する（ステップＡ８）。ここで、オペランドｂ１４６を、データの内容の類型としておけば、ステップＡ４での演算結果で算出されたデータの内容と一致するものを抽出できる。同時に、受信割込み先テーブル１４においてオペランドｂ１４６に対応する送信先ＰＥ識別子１４７も抽出できるので、データの内容に対応したプロセッサに対して受信割込み信号を送信することができる。
【００３２】
一致しない場合、受信データ用インデックスカウンタ１１６の値と受信割込み先テーブル１４のエントリ数とを比較し、全てのエントリを走査したか調べる（ステップＡ６）。
【００３３】
受信データ用インデックスカウンタ１１６の値と受信割込み先テーブル１４のエントリ数とが一致しない場合は、まだ全エントリを走査していない場合であるとして、受信データ用インデックスカウンタ１１６の値を１増やし、ステップＡ３に戻る（ステップＡ７）。
【００３４】
どのエントリとも一致しなかった場合には、デフォルト送信先ＰＥ識別子１４８で指定されたプロセッサに対して受信割り込み信号を送信する（ステップＡ９）。
【００３５】
続いて、本実施の形態に係る回路の物理媒体５へのデータ送信時の動作を図１１を用いて説明する。ここで、図１１は、データ送信時の動作に係るフローチャートである。
【００３６】
共通バス８から入出力装置４に送信データとそのデータ識別子が到着すると、バスインタフェース１０の送信データキュー１０２に格納される（ステップＢ１）。
【００３７】
次に、データ送信部は順次データを物理媒体５に送信し、送信が完了すると（ステップＢ２）、送信データ用検索部１１５は、バスインタフェース１０の送信データキュー１０２からデータ識別子１０２１を受け取り、送信データ用インデックスカウンタ１１７の値を１に初期化する。以降、図１１では送信データ用インデックスカウンタをｉとして参照する(ステップＢ３)。
【００３８】
送信完了割込み送信先テーブル１５の表のｉ番目のエントリを取り出し（ステップＢ４）、ステップＢ２で受け取ったデータ識別子１０２１とデータ識別子１５２とを比較する（ステップＢ５）。
【００３９】
一致する場合、そのエントリの送信先ＰＥ識別子１５３で示されるプロセッサに送信完了割込みを送信する（ステップＢ８）。
【００４０】
一致しない場合、図８の送信データ用インデックスカウンタ１１７の値と図７の送信完了割込み送信先テーブル１５のエントリ数とを比較し、すべてのエントリを走査したか調べる（ステップＢ６）。送信データ用インデックスカウンタ１１７の値と送信完了割込み送信先テーブル１５のエントリ数とが一致しない場合にはまだ全エントリを走査していない場合であるとして、送信データ用インデックスカウンタ１１７の値を１増やし、ステップＢ３に戻る（ステップＢ７）。
【００４１】
どのエントリとも一致しなかった場合には、デフォルト送信先ＰＥ識別子１５４で指定されたプロセッサに対して送信完了割込みを送信する（ステップＢ９）。
【００４２】
［発明の他の実施の形態］
本発明の他の実施の形態として、その基本的構成は上記の通りとし、受信割込み先の検索及び送信完了割込み先の検索について改善した実施の形態がある。
【００４３】
具体的には、検索を受信データ用インデックスカウンタ１１６や送信データ用インデックスカウンタ１１７を用いて逐次検索するのではなく、連想メモリを用いて一度に検索する。この場合、表の大きさにかかわらず検索に必要な時間が一定となり、平均して逐次検索時に比べ、検索時間を短くできるという効果が得られる。
【００４４】
なお、本発明は、装置のみならず方法及びプログラムの発明としても成立し得る。
【産業上の利用可能性】
【００４５】
本発明は、入出力装置においてデータ内容に応じて割込み信号送信先を自動的に決定し送信することができるマルチプロセッサを用いたコンピュータ回路に適用できる。
【符号の説明】
【００４６】
３  プロセッサエレメント
４  入出力装置
５  物理媒体
６  割込みコントローラ
７  共有メモリ
８  共通バス
１０  バスインタフェース
１１  割込み制御部
１２  データ受信部
１３  データ送信部
１４  受信割込み先テーブル
１５  送信完了割込み送信先テーブル
１０１  受信データキュー
１０２  送信データキュー
１０１１  受信データキュー内のデータ
１０２１  送信データキュー内のデータ識別子
１０２２  送信データキュー内のデータ
１４１  受信割込み先テーブル内のインデックスフィールド
１４２  受信割込み先テーブル内のオフセットフィールド
１４３  受信割込み先テーブル内の長さフィールド
１４４  受信割込み先テーブル内の演算識別子フィールド
１４５  受信割込み先テーブル内のオペランドａフィールド
１４６  受信割込み先テーブル内のオペランドｂフィールド
１４７  受信割込み先テーブル内の送信先ＰＥ識別子フィールド
１４８  デフォルト送信先ＰＥ識別子
１５１  送信完了割込み送信先テーブル内のインデックスフィールド
１５２  送信完了割込み送信先テーブル内のデータ識別子フィールド
１５３  送信完了割込み送信先テーブル内の送信先ＰＥ識別子フィールド
１５４  デフォルト送信先ＰＥ識別子
【図１】
2010170251.tif 000003
【図２】
2010170251.tif 000004
【図３】
2010170251.tif 000005
【図４】
2010170251.tif 000006
【図５】
2010170251.tif 000007
【図６】
2010170251.tif 000008
【図７】
2010170251.tif 000009
【図８】
2010170251.tif 000010
【図９】
2010170251.tif 000011
【図１０】
2010170251.tif 000012
【図１１】
2010170251.tif 000013