(57)【特許請求の範囲】
【請求項１】
データ処理システムであって、
プロセッサと；
前記プロセッサに接続された割込コントローラと
を備え、
前記割込コントローラは、割込ソースから割込要求を受信し、前記割込要求に優先権を割り当て、割込ベクトルを前記割込要求に割り当て、前記割込要求の状態をペンディング状態に設定するように構成され、
前記割込コントローラはさらに、前記プロセッサのためのペンディング状態の他の割込要求と比較して、前記割込要求が最優先割込要求である場合に、前記プロセッサに、前記割込要求と、前記割込要求に対応する割込識別子と、前記割込要求に対応する前記割込ベクトルとを提供するように構成され、
前記プロセッサは、前記割込要求を受入れると、前記割込コントローラに、前記割込要求に対応する割込承認と、前記割込要求に対応する前記割込識別子とを送信するように構成されることを特徴とする、データ処理システム。
【請求項２】
前記割込コントローラは、非同期インターフェースを介して前記プロセッサに接続され、
前記非同期インターフェースは、前記割込要求と、前記割込識別子と、前記割込ベクトルと、前記割込承認とを提供するように構成される、
請求項１記載のデータ処理システム。
【請求項３】
前記プロセッサは、前記割込要求を受入れる場合には、割込取得／非取得表示子をアサートすることによって、前記プロセッサが前記割込要求を受入れたことを表示し、
前記割込取得／非取得表示子は、前記プロセッサから前記割込コントローラに送信される、
請求項１記載のデータ処理システム。
【請求項４】
前記プロセッサは、前記割込要求を受入れない場合には、前記割込取得／非取得表示子をネゲートすることによって、前記プロセッサが前記割込要求を受入れないことを表示する、
請求項３記載のデータ処理システム。
【請求項５】
前記割込要求が前記最優先割込要求の場合に、前記割込コントローラは、前記割込識別子を生成し、且つ前記割込識別子を未処理割込要求キューに格納する、
請求項１記載のデータ処理システム。
【請求項６】
前記割込要求が前記最優先割込要求の場合に、前記割込コントローラは、前記割込ソースに対応するソース識別子を、前記未処理割込要求キュー内に格納することを特徴とする、
請求項５記載のデータ処理システム。
【請求項７】
前記割込コントローラは、前記プロセッサから前記割込承認と前記割込識別子とを受信すると、前記割込識別子を使用することによって、前記割込識別子に一致する、前記未処理割込要求キュー内の一致エントリを特定する、
請求項５記載のデータ処理システム。
【請求項８】
前記割込コントローラは、前記プロセッサから前記割込承認と前記割込識別子を受信すると、状態更新表示子を提供することによって、前記ペンディング状態を実行中状態に変更する、
請求項７記載のデータ処理システム。
【請求項９】
前記割込コントローラは、第１クロックに従って動作し、
前記プロセッサは、第２クロックに従って動作し、
前記第１クロックは、前記第２クロックに対する任意の位相と周波数の関係を有する、
請求項１記載のデータ処理システム。
【請求項１０】
プロセッサと前記プロセッサに接続された割込コントローラとを有するデータ処理システム内の処理方法であり、
前記プロセッサに、割込要求と、前記割込要求に対応する割込識別子と、前記割込要求に対応する割込ベクトルとを前記割込コントローラが送信するステップと；
前記プロセッサが前記割込要求を受入れる場合に、前記プロセッサから、前記割込要求と前記割込識別子とに応じる割込承認を前記割込コントローラが受信するステップと；
前記プロセッサから割込取得／非取得表示子を前記割込コントローラが受信するステップと
を有し、
前記プロセッサは、前記割込取得／非取得表示子をアサートすることによって、前記プロセッサが前記割込要求を受入れたことを表示し、
前記プロセッサは、前記割込取得／非取得表示をネゲートすることによって、前記割込要求を受入れなかったことを表示する、プロセッサを有するデータ処理システム内の処理方法。
【請求項１１】
前記割込コントローラが前記プロセッサに送信する前に、前記処理方法はさらに、
割込ソースから、前記割込要求を前記割込コントローラが受信するステップと；
前記割込要求に、優先権と前記割込ベクトルとを前記割込コントローラが割り当てるステップと；
前記割込コントローラが、前記割込要求の状態を、ペンディング状態に設定するステップと；
前記プロセッサへのペンディング状態の複数の前記割込要求をソートすることによって、前記割込コントローラが最優先割込要求を識別するステップと
を有し、
前記割込要求が最優先割込要求として識別された時に、前記プロセッサへの送信は前記割込コントローラによって実行される、
請求項１０記載の処理方法。
【請求項１２】
前記処理方法はさらに、前記割込要求が前記最優先割込要求として識別された時に、前記割込識別子を生成し、且つ未処理割込要求キューの第１エントリに前記割込識別子を格納するステップを有する、
請求項１１記載の処理方法。
【請求項１３】
前記処理方法はさらに、前記割込要求が前記最優先割込要求として識別された時に、前記割込ソースに対応するソース識別子を、前記割込コントローラが前記第１エントリに格納するステップを有する、
請求項１２記載の処理方法。
【請求項１４】
前記処理方法はさらに、前記プロセッサから前記割込承認と前記割込識別子とを前記割込コントローラが受信した後、前記割込識別子を使用することによって、前記割込識別子に一致する、前記未処理割込要求キュー内の一致エントリを前記割込コントローラが特定するステップを有する、
請求項１２記載の処理方法。
【請求項１５】
前記処理方法はさらに、前記一致エントリが特定された時に、前記割込コントローラが前記割込要求の前記ペンディング状態を実行中状態に変更し、且つ前記一致エントリを前記未処理割込要求キューから除去するステップを有する、
請求項１４記載の処理方法。
【請求項１６】
プロセッサと前記プロセッサに接続された割込コントローラとを有するデータ処理システム内の処理方法であり、
前記割込コントローラが第１割込ソースから第１割込要求を受信するステップと；
前記割込コントローラが前記第１割込要求の状態をペンディング状態に設定するステップと；
前記第１割込要求に対応する第１割込要求識別子を前記割込コントローラが生成するステップと；
前記割込コントローラが、前記第１割込要求識別子を、未処理割込要求キューに格納するステップと；
前記プロセッサに、前記第１割込要求と、前記第１割込要求識別子と、前記第１割込要求に対応する第１割込ベクトルとを前記割込コントローラが提供するステップと；
前記プロセッサが前記第１割込要求を受入れた時に、前記第１割込要求と前記第１割込要求識別子とに対応する第１割込承認を、前記割込コントローラが前記プロセッサから受信するステップと
を有し、
前記処理方法はさらに、
前記プロセッサから前記第１割込承認と前記第１割込要求識別子とを受信後に、前記第１割込要求識別子に一致する、前記未処理割込要求キュー内の一致エントリを前記割込コントローラが特定するために、前記割込コントローラが前記第１割込要求識別子を使用するステップと；
前記一致エントリが特定された時、前記割込コントローラが前記ペンディング状態を実行中状態に変更するステップと
を有する、プロセッサを有するデータ処理システム内の処理方法。
【請求項１７】
前記処理方法はさらに、プロセッサからの受信前に、
前記割込コントローラが、第２割込ソースから、第２割込要求を受信するステップと；
前記割込コントローラが、前記第２割込要求の状態をペンディング状態に設定するステップと
を有し、
前記第２割込要求が前記第１割込要求よりも優先する場合に、前記処理方法はさらに、
前記第２割込要求に応じる第２割込要求識別子を前記割込コントローラが生成するステップと；
前記割込コントローラが、前記第２割込要求を、前記未処理割込要求キューに格納するステップと；
前記第２割込要求と、前記第２割込要求識別子と、前記第２割込要求に応じる第２割込ベクトルとを、前記割込コントローラが前記プロセッサに提供するステップと
を有する、
請求項１６に記載の処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般にデータ処理システム、特に、割込を有するデータ処理システムに関連する。
【背景技術】
【０００２】
いくつかのアプリケーションにおいて、プロセッサがデータ処理システム内の重要な割込に応答する時間を減らすことは重要で、時に不可欠なことである。その結果、リアルタイム及びニア・リアルタイムアプリケーションの多くに対し、プロセッサ割込応答待ち時間は重要である。
【０００３】
多数のリアルタイム及びニア・リアルタイムアプリケーションに対して、プロセッサ割込応答待ち時間は重要である。多くのデータ処理システムにおいて、割込フェッチ機構は、メモリマップド・レジスタから保護されたロードを実行するプロセッサを必要とする。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】米国特許第５，９０５，８９８号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００５】
残念ながら、多くのシステムにおいて、そのようなロードは、著しい回線争奪ひいては著しい遅延を有する。例えば、単一の集積回路で複数プロセッサを有するデータ処理システムにおいて、かなりの数のプロセッサは、割込コントローラ内でプロセッサとメモリマップド・レジスタとの間に情報を伝達するバスにアクセスするために競合する。
【課題を解決するための手段】
【０００６】
従って割込ベクトル処理と、割込処理に必要な他の情報とを加速する機構を実装することは、有用である。
【０００７】
或る実施形態では、割込ベクトルは、割込コントローラのレジスタスペースに格納され、当該割込コントローラのレジスタスペースは、１つのシリアル化アクセスパス（すなわち、開放型割込コントローラ（ＯｐｅｎＰＩＣ）標準）によって複数のプロセッサに接続する共有リソースである。従って１つのシリアル化アクセスパスにアクセスする競合があるので、割込ベクトルを取得することは、非常に遅い過程（工程）となるおそれがある。他の実施形態では、ＯｐｅｎＰＩＣ規定された割込コントローラ以外の割込コントローラを使用することもできるが、割込応答待ち時間の問題を有するおそれもある。
【０００８】
或る実施形態では、割込コントローラ１４は、割込要求３０を、割込要求に対応する割込識別子３１と、割込要求に対応する割込ベクトル３２とともに、プロセッサ２０に提供する。プロセッサ２０が割込を受入れる場合、プロセッサ２０が、同一割込識別子３１を、割込識別子３４によって割込承認３３とともに、割込コントローラ１４に返信する。割込承認３３の受信によって、割込コントローラ１４は、プロセッサ２０が割込を受入れたことを決定する。割込識別子３４を受信することによって、割込コントローラ１４は、サービスのために、どの割込をプロセッサ２０が受入れたかを決定できる。他の実施形態で、プロセッサ２０は、割込承認３３及び割込識別子３４に加え、割込取得／非取得表示子３５を備える。或る実施形態では、割込コントローラとプロセッサ２０との間の割込処理を調整するための通信（すなわち、インターフェース６０，７０）は、非同期でありうる。他の実施形態は、割込処理情報を通信するために、プロセッサ２０と割込コントローラ１４との間の同期インターフェースを用いてもよい。
【図面の簡単な説明】
【０００９】
【図１】データ処理のシステムの一実施形態のブロック図である。
【図２】図１のプロセッサ及び割込コントローラの一実施形態のブロック図である。
【図３】割込を承認する方法の一実施形態のフロー図である。
【発明を実施するための形態】
【００１０】
図１では、或る実施形態におけるデータ処理システム１０のブロック図を示している。或る実施形態では、データ処理システム１０は、単一の集積回路上に提供されうる。他の実施形態では、データ処理システム１０は複数の集積回路に備えられる可能がある。或る実施形態では、バス２６は、双方向に、１以上のプロセッサ１２と、割込コントローラ１４と、１以上のモジュール１６と、１以上のメモリ１８と、外部インターフェース２４とに接続されうる。或る実施形態では、割込コントローラ１４は、複数であるＮ個の割込コントローラインターフェース１５を有し、割込コントローラインターフェース１５はそれぞれ、バス２６に個々に双方向に接続される。他の実施形態では、割込コントローラ１４は、バス２６への単一接続を全体的に共有する複数であるＮ個の割込コントローラインターフェース１５を有する。様々な実施形態では、モジュール１６はいかなるタイプの回路を含みうる。例えば、タイマードライバー、通信ポート、などである。同様に様々な実施形態では、メモリ１８はいかなるタイプのメモリを含むことができる。例えばランダムアクセスメモリ、読み出し専用メモリ、様々な不揮発性メモリのタイプ、などである。図示した実施形態では、外部インターフェース２４は、１以上の端子または導体２８によって、データ処理システム１０に接続される。或る実施形態では、１以上の外部割込ソースは、端子または導体２８によって、データ処理システム１０に割込信号を提供する。
【００１１】
或る実施形態では、複数であるＮ個のプロセッサ１２は割込コントローラ１４に接続し、割込コントローラ１４は複数であるＮ個の割込コントローラインターフェース１５を有する。図示した実施形態では、データ処理システム１０は、複数であるＮ個のプロセッサ１２（プロセッサ１２を含む）、複数であるＮ個の通信導体（通信導体４０を含む）、複数であるＮ個の割込コントローラインターフェース１５（割込コントローラインターフェース２２を含む）を有する。或る実施形態では、Ｎ個の割込コントローラインターフェース１５はそれぞれ、１以上の通信導体（すなわち、通信導体４０）によって、プロセッサ１２の相当する１つに接続する。或る実施形態では、Ｎ個のプロセッサそれぞれ（すなわち、プロセッサ２０）と、それに相当するＮ個の割込コントローラインターフェースそれぞれ（すなわち、割込コントローラインターフェース２２）に接続するように用いた通信導体（すなわち、通信導体４０）は、同一機能を実施する同一導体の二重セットを用いる。他の実施形態では、いくつかのプロセッサ１２は、通信導体４０による方法以外に、割込コントローラ１４を異なる方法で通信する。Ｎは１よりも多い整数である。
【００１２】
或る実施形態で、通信導体４０は、割込要求識別子３０、割込識別子３１、割込コントローラインターフェース２２からプロセッサ２０へ提供される割込ベクトル３２を有する。或る実施形態では、通信導体４０は、割込承認３３、割込識別子３３、割込取得／非取得表示子３５を有する。いくつかの実施形態では、通信導体４０は、双方向通信可能、または割込コントローラインターフェース２２からプロセッサ２０へ単方向性通信可能、またはプロセッサ２０から割込コントローラインターフェース２２へ単方向性通信可能である１以上他の信号３６を有する。他の実施形態では、導体（３０〜３２）により提供された情報は、１以上の別または共有する導体によって提供される。同様に他の実施形態では、導体（３３〜３５）によって提供された情報は、１以上の別または共有の導体（３０〜３２）によって提供される。
【００１３】
図示した実施形態では、割込コントローラ１４は、割込コントローラ１４の内部回路をクロックするためにクロック信号５４を受信する。同様に、図示した実施形態では、プロセッサ２０は、プロセッサ２０の内部回路をクロックするためにクロック信号５２を受信する。或る実施形態では、割込コントローラ１４の回路をクロックするためのクロック５４は、プロセッサ２０の回路をクロックするためのクロック５２と、任意の位相と周波数の関係を有する。他の実施形態では、クロック５２とクロック５４との間の関係は、既知または予め決定されうる。したがって、このクロックは、非同期ではない可能性がある。
【００１４】
図２では、或る実施形態における、図１のプロセッサ２０と割込コントローラ１４のブロック図を示している。図示した実施形態では、割込コントローラ１４の非同期インターフェース７０と、プロセッサ２０の非同期インターフェース６０との間の割込情報を通信するために、図１と同じ通信導体４０を用いる。或る実施形態では、割込コントローラ１４の回路をクロックするために用いたクロック５４は、プロセッサ２０の回路をクロックするために用いたクロック５２に対して非同期であるので、インターフェース６０とインターフェース７０とは、互いに非同期である。
【００１５】
或る実施形態では、割込コントローラ１４は、優先・ベクトル・状態回路７２と、割込コントローラインターフェース２２とを有する。図示した実施形態では、優先・ベクトル・状態回路７２は、１以上の割込ソース９０を受信する。各割込ソース９０は、内部からデータ処理システム１０へのソース、または外部からデータ処理システム１０へのソースによって提供される。或る実施形態では、割込コントローラ２２は、優先・ベクトル・状態回路７２に双方向性に接続され、割込回路７９に双方向性に接続されたソート回路７４を含む。或る実施形態では、割込回路７９は、未処理割込要求キュー７８を有し、割込識別子生成回路８０を有する。当該未処理割込要求キュー７８と当該割込識別子生成回路（割込識別子ジェネレータ）８０とは、互いに双方向性に接続している。割込回路７９はまた、非同期インターフェース７０に双方向性に接続する。或る実施形態では、回路７９が、優先・ベクトル・状態回路７２へ状態更新表示子８２を提供する。或る実施形態では、状態更新表示子８２は、１以上の導体によって提供される。
【００１６】
引き続き、図２を参照すると、図示した実施形態では、プロセッサ２０は、割込処理回路６２と非同期インターフェース６０を有する。或る実施形態では、非同期インターフェース６０は、割込処理回路６２に、割込要求６６と割込ベクトル６７を提供する。他の実施形態は、割込要求６６と割込ベクトル６７の情報とを非同期インターフェース６０から割込処理回路６２へ伝達するために、いかなる数の導体（６６、６７）を用いても良い。或る実施形態では、割込処理回路６２は、受入表示子６８を非同期インターフェース６０に提供する。他の実施形態は、割込受入情報を割込処理回路６２から非同期インターフェース６０に伝達するために、いかなる数の導体６８を用いても良い。いくつかの実施形態では、受入情報６８を返信するためにも、割込要求６６と割込ベクトル６７の情報を提供する同一の導体を使用する。或る実施形態では、割込処理回路６２は、導体４０により提供された割込ベクトル３２を格納するために、ベクトル格納回路６４を有する。或る実施形態では、非同期インターフェース６０は、導体（４０）によって提供された割込識別子３１を格納するために、割込識別子格納回路６２を有する。他の実施形態では、プロセッサ２０は異なる方法、あるいは異なる場所、またはその両方で、割込ベクトル３２及び割込識別子３１を格納する。
【００１７】
図３は、開始１０１から終了１２１までのフロー図における、或る実施形態にしたがう割込を承認するための方法１００を示す。方法１００の様々な実施形態は、図１と図２で説明される回路の操作を説明するとともに、以下で記述される。
【００１８】
図１と図２に示す回路の操作と、図３に示す方法１００とを、より詳細に説明する。図示した実施形態では、１以上の割込ソース９０は、割込コントローラ１４に接続する。様々な実施形態では、割込ソース９０は、データ処理システム１０に対して内部あるいは外部である。例えばリアルタイム制御アプリケーションにおいて、外部割込ソース９０の例は、外部インターフェース２４を介する、スイッチまたはキーパッドキーである。そして内部割込ソース９０の例は、他のモジュール１６からの割込であり、例えば、タイマーまたは通信ポートによる割込である（図１を参照）。
【００１９】
割込コントローラ１４が割込を受信した時、（図３のボックス１０２を参考）、優先・ベクトル・状態回路７２は、優先と、ベクトルと、割込ソース識別子と、他の関連する状態情報（たとえば、特定割込ソース９０に対する特定プロセッサである）とを決定する（図３のボックス１０３を参考）。或る実施形態では、優先・ベクトル・状態回路７２は、データ処理システム１０を使用する異なるアプリケーションが、様々な割込ソースへの応答のカスタマイズ化を可能とするようにプログラムされる。或る実施形態では、各割込ソース９０は、対応する優先と、ベクトルと、特定プロセッサとを有するように構成されうる。様々な割込ソース９０は、同一の、優先と、ベクトルと、特定プロセッサとのうちの少なくとも１つを所有できる。しかし割込識別子は、各割込ソース９０に固有になりうる。「特定プロセッサ」という用語は、割込を使用可能にするプロセッサを指定するという意味である。或る実施形態では、状態情報は、割込の種々状態（ペンディング、実行中、無効、など）を表示する１以上の表示子を含む。或る実施形態では、回路７２は、どのプロセッサが特定プロセッサであるか決定し、特定プロセッサのソート回路７４に割込要求を選択的に提供する。代替実施形態では、回路７２は、あらゆるプロセッサのためにソート回路７４へ割込要求を提供し、各ソート回路７４は、該割込が該割込の特定プロセッサに対応するか否か決定する。
【００２０】
或る実施形態では、割込コントローラ１４が割込ソース９０による割込を最初に受信する時、割込の最初状態は、「ペンディング」と示される（図３のボックス１０３を参照）。或る実施形態では、ソート回路７４は、特定プロセッサのために他の未処理割込要求の中の割込要求をソートする（図３のボックス１０４）。代替実施形態は、任意の所望の適切な方法で、割込要求をソートすることができる。例えば或る実施形態では、割込要求は、優先、年齢（ａｇｅ）、割込タイプ、またはその組み合わせでソートされる。ソートの結果で、一番または、次の割込要求として指名された１つの割込要求が存在する（図３のボックス１０５を参照）。最優先割込要求が決定されると、特定の割込に対応する割込識別子が生成される（図３のボックス１０５と、図２の割込識別生成回路８０）。代替実施形態は、任意の所望の適切な方法で割込識別子を生成しうる。或る実施形態では、割込識別子は、特定の割込要求に対して独自の値である。対応する割込識別子に関連する割込が使用可能になると、もし望むならば、割込識別子の値は、新たな全く関係のない割込のために再度使用可能である。割込識別子の値は、格別な意義（例えば割込ソース番号など）を有する、または割込自身とは関係ない。しかし或る実施形態では、各割込要求は対応する割込識別子を有する。或る実施形態では、割込識別子生成回路８０は、割込識別子と共に格納される未処理割込要求キュー７８に、割込識別子を提供する。（図３のボックス１０６を参照）
図示した実施形態では、割込コントローラ１４内の非同期インターフェース７０は、プロセッサ２０内の非同期インターフェース６０とは互いに非同期である。或る実施形態では、割込コントローラ１４内の回路をクロックするために使用されるクロック５４は、プロセッサ２０内の回路をクロックするために使用されるクロック５２とは、任意の位相と周波数の関係を有する。
【００２１】
割込コントローラ１４とプロセッサ１２との間のインターフェースが非同期であるという事実は、全ての通信が時間ベース式よりイベントベース式で動作することを必要とする。このことは、インターフェースの複雑さを増加してしまい、必要な情報を速く且つ正確に通信することをより困難にしてしまう。
【００２２】
或る実施形態では、割込コントローラ１４は、プロセッサ２０に、最優先割込要求３０、割込識別子３１、割込ベクトル３２を提供する。（図３のボックス１０７，ボックス１０８を参照）。代替実施形態は、所望且つ適切な信号の使用（すなわち、この情報は、直列、並列に提供されたり時間多重方式であるものなど）によってこの情報を提供しうる。
【００２３】
非同期的に動作している回路の複数のブロック（すなわち、１４，１２）の間で、割込情報を協調して送信ならびに受信することは重要である。プロセッサ２０が割込要求を受信すると、プロセッサ２０は、受信した割込要求を受入れるか否か決定する（図３のボックス１０８，ボックス１０９を参照）。代替実施形態は、受信した割込要求を承認するか否か決定するために異なる基準を使用してもよい。例えば或る実施形態では、割込のソフトウェアマスキングとハードウェアマスキングとのうちの少なくとも１つは、プロセッサ２０で使用されうる。代替実施形態では、割込を受入れる＜承認＞または受入れない＜拒否＞決定は、割込を受けるために１以上のマスク値が変化するまで、または新たな割込要求が受信されるまで引き延ばされる。プロセッサ２０によって新たな割込要求が受信されたときに、元の割込要求が承認されていない場合、プロセッサ２０は、新たな割込要求を支持して、元の割込要求を拒否する。新たな割込要求をプロセッサ２０に送信する唯一の方法は、より優先であるソート回路７４によって、新たな割込要求が決定された場合である。プロセッサ２０の代替実施形態は、受信した割込要求を受入れるまたは受入れないということを決定するためのいかなる所望且つ適切な基準を使用しうる。
【００２４】
プロセッサ２０が受信した割込を受入れる場合（図３の決定ダイヤ１１０を参照）、プロセッサ２０は、割込ベクトル（たとえば、３２，６７を介して提供される）をベクトル格納回路６４（図３のボックス１１１を参照）に格納し、割込要求の動作を始める（図３のボックス１１２を参照）。或る実施形態では、割込要求の動作は、如何なる周知の方法も含む任意の所望且つ適切な方法でも実行可能である。
【００２５】
或る実施形態では、プロセッサ２０が割込承認３３、割込識別子３４を提供し、割込を受けたかを表示するために割込コントローラ１４に割込取得／非取得表示子をアサートする（図３のボックス１１３を参照）。割込コントローラ１４は、割込承認３３と、割込識別子３４と、アサートした割込取得／非取得表示子とを非同期的に受信する（図３のボックス１１４を参照）。或る実施形態では、割込コントローラ１４は、未処理割込要求キュー７８中の対応するエントリを選択するために割込識別子３１を使用する(図３のボックス１１５を参照)。或る実施形態では、回路７２内で割込要求の状態をペンディングから実行中に変更するように、回路７２に状態更新の表示子８２を提供するために、対応するエントリの割込ソース識別子は、回路７９によって使用される（図３のボックス１１６を参照）。また回路７９は、一致するエントリを未処理割込キュー７８から除去する（図３のボックス１１７を参照）。この時点において、割込は、その対応する割込ベクトルと共にプロセッサ２０へ送信されている。プロセッサは、割込を使用可能であり、該割込は、割込コントローラ１４内で「実行中」の状態である。或る実施形態では、図３のステップを実行するために、ソフトウェアの介入は必要がない。
【００２６】
代替実施形態では、割込取得／非取得表示子３５は使用されない。この実施形態では、割込承認３３とそれに対応する割込識別子３４とは、プロセッサ２０によって割込が取得された時だけに提供される。またこの実施形態では、割込コントローラが、割込承認３３とそれに対応する割込識別子３４とを受信する時、回路７９は、全ての以前の割込要求を取得しないとして処理し、全ての以前の割込要求を未処理割込要求キュー７８から除去する。
【００２７】
決定ダイヤ１１０（図３を参照）において、プロセッサ２０が受信した割込を受入れない場合、プロセッサ２０は、割込承認３３と割込識別子３４とを提供し、割込が受理されなかったこと表示するために、割込コントローラ１４に割込取得／非取得表示子をネゲートする（図３のボックス１１８参照）。割込コントローラ１４は、割込承認３３と、割込識別子３４と、アサートされた割込取得／非取得表示子３５を非同期的に受信する（図３のボックス１１９を参照）。或る実施形態では、未処理割込要求キュー７８における対応するエントリを選択するために、割込コントローラ１４は、割込識別子３１を使用する（図３のボックス１２０を参照）。回路７９は、一致するエントリを未処理割込要求キュー７８から除去する（図３のボックス１１７を参照）。この時点において、割込は、それに対応する割込ベクトルとともに、プロセッサ２０に送信されてしまっている。プロセッサ２０は、割込を動作しておらず、割込は、割込コントローラ１４内で「ペンディング」状態であり、３０−３２を介してプロセッサに提示するために、ソート回路７４によって再選択されることが可能である。
【００２８】
本明細書で使用されているように、「バス（ｂｕｓ）」という語は１以上の種々のタイプの情報、例えば、データ、アドレス、制御、状態、など）を伝達するために使用可能な複数の信号や導体を言及するために用いられている。本明細書で説明されているような導体は、単独の導体、複数の導体、単方向の導体、もしくは双方向の導体であることを基準として図示あるいは記述されてもよい。しかし、様々な実施形態によってこの導体の実装例が多様化してもよい。例えば、双方向導体ではなく別個の単方向導体を用いてもよいし、逆の場合も成り立つ。また、複数の導体を、複数の信号を連続的に、または時分割方式で伝達する単独の導体に置き換えてもよい。同様に、複数の信号を担う単一種類の複数の導体を分割し、これらの信号の部分集合を担う様々な異なる導体にしてもよい。よって、伝達信号には、多くの選択が存在する。
【００２９】
アサートする（ａｓｓｅｒｔ）」や「セットする（ｓｅｔ）」及び「ネゲートする（ｎｅｇａｔｅ）」（あるいは「ディアサートする（ｄｅａｓｓｅｒｔ）」や「クリアする（ｃｌｅａｒ）」）という語は、信号、状態ビット、または同様の装置を論理的に真の状態または論理的に偽の状態にそれぞれすることを言及する場合に用いられている。論理的に真の状態が論理レベル１の場合、論理的に偽の状態は論理レベルゼロである。また、論理的に真の状態が論理レベルゼロの場合、論理的に偽の状態は論理レベル１である。
【００３０】
本明細書に述べた各信号は、正又は負論理として構成し得る。この場合、負論理は、信号名称上のバー又は名称に続くアスタリスク記号（＊）によって示し得る。負論理信号の場合、信号は、アクティブ「ロー」であり、この場合、論理的に真の状態は、論理レベル０に対応する。正論理信号の場合、信号は、アクティブ「ハイ」であり、この場合、論理的に真の状態は、論理レベル１に対応する。本明細書で述べる信号は、いずれも負又は正のいずれかの論理信号として構成し得ることに留意されたい。従って、他の実施形態では、正論理信号として述べた信号は、負論理信号として実現してもよく、また負論理信号として述べた信号は、正論理信号として実現してもよい。
【００３１】
本発明を組み込む装置は、ほとんど、当業者には公知の電子部品及び回路で構成されるため、本発明の基本概念を理解し解釈するために、また、本発明の教示内容が不明瞭になったり教示内容から逸脱したりしないように、回路の詳細については、上述したように、必要と考えられる範囲を超える説明は行なわない。
【００３２】
いくつか上記の実施形態では、適用な場合において、種々の異なる情報処理システムで実行することができる。例えば、図１及び上述の説明は代表的な情報処理構成であって、この代表的な構成は本発明の実施形態を説明するためにだけである。構成の詳細は説明のために簡単化した及び適切な構成の種々タイプの１つである。当業者は論理ブロックとの間の限界は例示的だけであり、代替実施形態において、論理ブロックまたは回路素子を組み合わせ、または様々な論理ブロック及び回路素子に機能の代替分解を実行する。
【００３３】
従って、本明細書の構造は代表的だけであって、他の同一機能の構造も実行できる。抽象的及び明確な意味で、所望機能を達成するように同一機能を達成する成分の構造は有効的に「関連する」。従って、構造または中間成分を関わらず、いかなる２つの成分を組み合わせ、特定な機能を達成することは２つの成分を有効的に「関連する」ことである。同様に、そのような「関連する」いかなる２つの成分は、所望機能を達成するために互いに「作動的に接続している」。
【００３４】
例えば、或る実施形態では、図示したデータ処理システム１０の素子は、集積回路または同様のデバイス内で配置された回路である。あるいはデータ処理システム１０は、互いに接続された別の集積回路あるいは他のデバイスをいかなる数も含む。例えば、メモリ１８は、プロセッサ１２としての同様の集積回路に、またはデータ処理システム１０のその他の要素から離散的に分離された周辺または子局装置に配置してもよい。例えばデータ処理システム１０またはその一部分は、物理的な回路、または物理的な回路へ変換可能な論理的表示のソフトウェアまたはコード表示である。従ってデータ処理システム１０は、いかなる適切タイプのハードウェア言語においても具現化される。
【００３５】
当業者は、上述操作の機能との間の制限は説明だけであることを認識するであろう。複数操作の機能を組み合わせ、１つの操作になって、または１つ操作の機能を追加的操作に分布する。また代替実施形態は特定操作の複数の場合を含み、操作の順番は他の実施形態で変更できる。
【００３６】
上記の明細書により、本発明は特定の実施形態に基づいて記載してきた。しかし、当業者は様々な変更や変形は添付した本発明の特許請求の範囲に反することなく行われる。例えば、割込コントローラ１４を実行するために異なる回路を利用してもよいし、通信導体４０のために導体のいかなる所望且つ適切な数を利用してもよい。従って明細書と図は説明上のもので制約的なものでない、またこれら全ての変更は本発明の範囲に内包されるものである。いかなる利点、他の有利な点、問題の解決策、及びいかなる利点の要因、有利な点の要因、解決策を生じ或いはより明白とする要因はいかなる請求項の重要な、必要な、又は不可欠な特性又は要素として解釈されない。
【００３７】
“接続した”という語は、直接接続または機械的接続だけに限られてない。種々の実施例で、図示した回路の全て、いかなる部分も、またその一部は、いかなる所望または適切な方法で提供される。
【図１】
0005500741.tif 000002
【図２】
0005500741.tif 000003
【図３】
0005500741.tif 000004