JP2022550059A - プロセッサおよびその内部の割り込みコントローラ - Google Patents

Abstract

本発明は、サンプリングユニットおよび優先調停ユニットを含む割り込みコントローラを開示する。サンプリングユニットは、割り込みコントローラに結合された種々の割り込みソースから割り込みを受信し、受信された種々の割り込みに対してサンプリングを実施することに適合する。優先調停ユニットは、受信された種々の割り込みを複数の割り込みセグメントに区分けし、全ての割り込みの中で最高の優先度を有する割り込みが、調停を通じて識別され、応答されるべき割り込みとして使用されるまで、セグメントごとに、選択されたセグメントにおける最高の優先度を有する割り込みを決定することに適合する。ここで、各割り込みセグメントは一つまたは複数のサンプリングされた割り込みを含む。本発明は、割り込みコントローラを含むプロセッサ、およびシステム・オン・チップをさらに開示する。

Description

本発明は、プロセッサの分野に関連しており、特にプロセッサ内の割り込み処理の分野に関連する。

関連出願の相互参照
本発明は、２０１９年９月２５日に出願された中国特許出願第２０１９１０９１２６１０．１号明細書に基づく優先権を主張し、上記特許出願の内容全体を本明細書の一部として援用する。

発明の背景
プロセッサは、Ｉ／Ｏデバイスおよびタイマーなどの、割り込みソースから入る割り込みを処理する必要がある。プロセッサは、割り込みサービスルーチンの実行によって割り込みを処理する。プロセッサは、複数の割り込みソースからの様々な割り込みを処理する必要があることから、各割り込みは、対応する割り込み優先度を有する。一般的に、高性能なプラットフォームは、精巧に設計されたシステムを持っており、このシステムは、通常５１２以上という、非常に多量の割り込みソースを有する。このプラットフォームのために、割り込みコントローラは、多量の割り込みから、調停を通じて最高の優先度を有する割り込みを識別し、情報および割り込みなどをレポートすることが必要となる。この割り込みコントローラは、種々の割り込みの優先度を比較し、これにより、最高の優先度を有する割り込みを選択し、その割り込みに応答する必要がある。

従来の割り込みコントローラにおいて、割り込みソースの数量が増加するにつれて、優先調停用のリソースが急速に膨らむ。さらなる割り込みソースの各々は、さらなる割り込み調停リソースを要求する。調停ロジックは、優先コンパレータおよびセレクタなどを含む。さらに、高性能な割り込みコントローラにおいて、割り込みソースの数量が増加するにつれ、時間位相の調整が設計用のために必要とされており、このことがその設計を高度に複雑化する。

割り込みソースの数量が非常に多いとき、割り込みコントローラのロジックリソースは膨大な量となり、時間位相の調整は複雑になる。したがって、旧来の割り込みコントローラは、チップ全体における時間調整の性能および規模に影響を及ぼすことになる。

この理由のために、プロセッサにおける新規な割り込みコントローラの問題解決が、より効率的な割り込み処理方式を実装し、少量のリソースのみの使用によって様々な割り込みソース構成をサポートするために必要とされる。

このような事情に鑑みて、本発明は、上記の問題の少なくとも一つを解決するように、または、せめて軽減するように、新規なプロセッサおよびその内部の割り込みコントローラを提供する。

本発明に関する一つの態様によると、本発明は、割り込みコントローラに結合された種々の割り込みソースからの割り込みをサンプリングし、受信された種々の割り込みに対してサンプリングを実施し、これにより、サンプリングされた割り込みを生成するように適合されたサンプリングユニットと、サンプリングされた割り込みを複数の割り込みセグメントに分割し、これら割り込みセグメントの各々が一つまたは複数のサンプリングされた割り込みを含んでおり、割り込みセグメントごとに、複数の割り込みセグメントの中から最高の優先度を有する割り込みを決定し、応答されるべき割り込みとして指定された全ての割り込みセグメントの中から最高の優先度を有する割り込みを識別するように適合された優先調停ユニットと、を含む割り込みコントローラを提供する。

任意選択として、本発明に係る割り込みコントローラにおいて、優先調停ユニットは、複数の割り込みセグメントの一つを次々に選択し、選択された割り込みセグメントにおける割り込みを調停モジュールに対して送り出すように適合された選択モジュールと、選択モジュールによって選択された割り込みによる調停、および調停先行回の中間調停結果を通じて、調停現行回の中間調停結果として最高の優先度を有する割り込みを識別するように適合された調停モジュールを含み、この調停モジュールは、調停モジュールが選択モジュールによって選択された最終の割り込みセグメントにおける割り込みに対して調停を実行し、応答されるべき割り込みとして調停最終回の結果を取り扱うとき、調停最終回を完了する。

任意選択として、本発明に係る割り込みコントローラは、サンプリングユニットに結合されて、割り込みの構成情報を保存するように適合された割り込み構成ユニットをさらに含み、この構成情報は、一つまたは複数の後続する情報、すなわち割り込み優先度、割り込み処理状態および割り込み許可を含む。

任意選択として、本発明に係る割り込みコントローラは、優先調停ユニットを制御して、割り込みに対する調停を実施し、全ての割り込みが調査された後に調停を完了するように適合された調停反復制御ユニットをさらに含む。

任意選択として、本発明に係る割り込みコントローラにおいて、調停反復制御ユニットは、優先調停ユニットを制御して、プリセット条件を満足する割り込みに対して調停を実施し、プリセット条件を満足する全ての割り込みが調査された後に調停を完了するようにさらに適合されており、このプリセット条件は、割り込み処理状態が保留中の状態になることである。

任意選択として、本発明に係る割り込みコントローラにおいて、調停反復制御ユニットは、優先調停ユニットを誘発して、割り込み群が保留中の状態にある割り込みを含み、かつ、優先調停ユニットが調停の実施中でないときに、反復調停を実施させるようにさらに適合されている。

任意選択として、本発明に係る割り込みコントローラにおいて、選択モジュールによってサポートされる入力マルチチャンネル選択の数量は、受信された割り込みの数量、および調停モジュールによってサポートされる入力マルチチャンネル選択の数量によって決定されており、その調停モジュールによってサポートされる入力量マルチチャンネル選択の数量は、受信された割り込みの数量によって決定される。

任意選択として、本発明に係る割り込みコントローラにおいて、優先調停ユニットは、受信された種々の割り込みを順序性のある、またはランダム性のある方式で複数の割り込みセグメントに分割し、調停によって割り込みセグメントの一つを選択するようにさらに適合される。

任意選択として、本発明に係る割り込みコントローラにおいて、優先調停ユニットは、受信された割り込みを複数の割り込みセグメントに分割する前に、全く割り込みを含まない割り込みソースを遮り、割り込みを含む割り込みソースにおける割り込みを分割するようにさらに適合される。

任意選択として、本発明に係る割り込みコントローラは、割り込み構成ユニットに結合されて、割り込み優先度およびプリセット優先度を比較し、割り込み優先度がプリセット優先度より高くなるとき、優先調停ユニットに割り込みを入力するように適合された閾値比較ユニットをさらに含む。

本発明に関するもう一つの態様によると、本発明は、上述されており、割り込みコントローラと結合されて種々の割り込みソースからの割り込みをサンプリングし、処理されるべき割り込みを選択するように適合された割り込みコントローラと、割り込みコントローラと結合されて、割り込みコントローラによって選択された割り込みを処理するプロセッサコアとを含む。

任意選択として、本発明に係るプロセッサにおいて、プロセッサコアは、割り込みコントローラによって選択された割り込みの割り込み優先度がプロセッサコアで処理中の割り込みの割り込み優先度よりも高いとき、処理中の割り込みに対する処理を中断し、割り込みコントローラによって選択された割り込みに対する処理を開始するように適合されている。

任意選択として、本発明に係るプロセッサにおいて、プロセッサコアは、割り込みコントローラによって選択された割り込みの割り込み優先度がプロセッサコアで処理中の割り込みの割り込み優先度よりも高くないとき、割り込みコントローラによって選択された割り込みに対する処理を抜かして進むように適合されている。

本発明に関するさらに別の態様によると、本発明は、上述されたプロセッサ、および割り込みソースを含むシステム・オン・チップを提供する。すなわち、割り込みソースは、プロセッサに結合されて、プロセッサによって処理されるべき割り込みを生成する。

本発明に関するさらにもう一つ別の態様によると、本発明は、上述されたシステム・オン・チップを含むインテリジェント・デバイスを提供する。

本発明に関する問題解決によると、優先調停ユニットは、調停を通じて、反復調停の方式で応答されるべき割り込みを識別し、これにより、調停ロジックリソースを低減する。主な原理は、調停ロジックの点に関して、使用される調停ロジックは少量にすぎないことである。調停の各回の間、調停ロジックは、全ての割り込みの一部に対して調停を実施するにすぎない。調停を通じて得られた割り込みは、中間調停結果として保存される。それから、全ての調停が優先調停ユニットを経由するまで、調停の複数回が実施される。最後には、優先調停ユニットによって出力される結果は最終の割り込み結果となる。

上述の、および関連の目的を達成するために、幾つかの説明的な態様が、添付図面を参照しつつ、後続する説明と組み合わせて本明細書で記述される。これらの態様は、本明細書で記述された原理を実行することができ、全ての態様およびそれらと等価的な態様が、保護されるべき主題の範囲内に入ることを意図する。本開示に関する上記の他の目的、特徴および利点は、添付図面を参照しつつ、後続する詳細な説明を読み取ることによってより明確になる。本開示の全体を通して、同一の参照番号は、一般的に、同一の部分、または要素を表す。
本発明の一実施形態による、プロセッサ１００を例証する模式図である。 本発明の一実施形態による、割り込みコントローラ２００を例証する模式図である。 本発明の一実施形態による、優先調停ユニット２３０を例証する模式図である。 本発明の一実施形態による、コンピュータシステム１２００を例証する模式図である。 本発明の一実施形態による、システム・オン・チップ（ＳｏＣ）１５００を例証する模式図である。

発明の詳細説明
本開示の例示的な実施形態は、添付図面を参照しつつ、より詳細に以下に記述されることになる。添付図面は本開示の例示的な実施形態を示すが、そのことは、本開示が種々の形態で実装され得ると理解されるべきであり、本明細書で記述された実施形態に限定されるべきでない。それよりも、これらの実施形態は、本開示がよりよく理解されることになり、本開示の範囲が当業者に十分に伝達されることが可能になるように、提供される。

図１は、本発明の一実施形態による、プロセッサ１００の模式図を例証する。図１に例証されるように、処理システム１９０は、プロセッサ１００、およびプロセッサ１００に結合された種々の割り込みソース２１０（割り込みソース２１０は、例えば、外部のＩ／Ｏデバイスおよびタイマーである）を含む。割り込みソース２１０は、プロセッサ１００によって処理される種々のタイプの割り込みを生成する。プロセッサ１００は、プロセッサコア１５０および割り込みコントローラ２００を含む。プロセッサコア１５０は、割り込みコントローラ２００に結合され、割り込みコントローラ２００によって選択された割り込みを処理する。

プロセッサコア１５０は、命令処理デバイス１１０およびプロセッサリソース１２０をさらに含む。命令処理デバイス１１０は、プロセッサ２００における命令処理の構成要素であり、復号用の命令コードに対する取出し、それから復号後に得られた種々の命令に対する実行を含む処理を実施する。命令処理デバイス１１０は、同時の割り込みに応答し、プロセッサ１００における命令実行用の手続きフローを修正し、対応する割り込み処理ルーチンを実行する。命令処理デバイス１１０がプロセッサ１００の機能に関するロジック部であることは、注目される必要がある。プロセッサ１００における全ての命令関連部分は、本発明の保護範囲を超えることなく、命令処理デバイス１１０の一部として分類され得る。

一実施形態によると、命令処理デバイス１１０は、命令取出ユニット１１２、命令復号ユニット１１４、および命令実行ユニット１１６を含む。命令取出ユニット１１２は、命令ストレージ領域１３０から実行すべき命令コードを獲得し、獲得された命令コードを命令復号ユニット１１２に送信する。

命令コードは、通常、演算コードおよびアドレスコードを示しており、演算コードは、実施されるべき演算を示し、アドレスコードは、演算コードが実行される際における演算対象の番地または内容を示す。命令復号ユニット１１４は、命令コードを復号して解析し、これにより、命令の演算コードを決定し、演算の特質および方法をさらに決定する。

それから、命令復号ユニット１１４は、命令実行ユニット１１６に復号された命令を送信する。その命令は、命令実行ユニット１１６で実行される。本発明の一実施形態によると、命令実行ユニット１１６は、特定命令の実行に使用される種々の実行ユニットを含む。特定命令を実行する命令実行ユニットの特定形態は、本発明の中で限定されない。命令を実行することが可能な全ての命令実行ユニット１１６は、本発明の保護範囲に含まれる。

命令の実行時に、命令実行ユニット１１６は、種々のレジスタおよびデータストレージ領域１４０などの、プロセッサリソース１２０にアクセスし、これにより、例えば、レジスタおよびデータストレージ領域１４０からデータを獲得し、レジスタまたはデータストレージ空間に実行結果を書き込む。

プロセッサコア１５０は、割り込み処理モジュール１５２をさらに備える。命令処理デバイス１１０によって命令が処理されている間に、割り込み処理モジュール１５２は、命令処理ユニット１１０を通じてプロセッサで実行される手順を変更し、割り込みを処理すべき外部割り込みに対応して割り込みサービスルーチンを実行するため、外部割り込みに対処する。

一実施形態によると、割り込みに対処する際、プロセッサコア１５０は、現行のプロセッサステータスおよびプロセッサ実行サイト（プロセッサのプログラムカウンタ（ＰＣ））をまず保存し、応答されるべき割り込みに関する割り込み情報に基づいて割り込みサービスルーチンの登録アドレスを取得し、このアドレスに跳躍して割り込み処理タスクを開始する。割り込み処理タスクを完了した後、プロセッサコア１５０は、割り込み復帰命令を実行する。プロセッサは、以前に保存されたプロセッサステータスを復元し、以前のサイト（保存されたプログラムカウンタ）に復帰して、実行を継続する。割り込み処理モジュール１５２は、命令処理デバイス１１０の使用によって上記の割り込み応答処理を実施することができる。

割り込みコントローラ２００は、プロセッサコア１５０に結合されており、処理されるべき割り込みを選択して、演算用にプロセッサコア１５０に送信する。各割り込みは、対応する割り込み優先度を有する。プロセッサ１００は、割り込み群における割り込み優先度に基づいて割り込み処理順序を決定する。複数の割り込みが同時に発生するとき、最高の優先度を有する割り込みが最初に処理される。

割り込みコントローラ２００によって選択された割り込みの割り込み優先度がプロセッサコア１５０で処理中の割り込みの割り込み優先度より高いとき、プロセッサコア１５０は、処理中の割り込みに対する処理を中断し、割り込みコントローラ２００によって選択された割り込みに対する処理を開始する。同じように、割り込みコントローラ２００によって選択された割り込みの割り込み優先度がプロセッサコア１５０で処理中の割り込みの割り込み優先度より高くないとき、プロセッサコア１５０は、割り込みコントローラ２００によって選択された割り込みに対する処理を抜かして進む。

本発明に関するこの実施形態によると、割り込みコントローラ２００は、受信された割り込みを区分けして、複数の割り込みセグメントを取得し、それから、調停によって割り込みセグメントの各々から一つの割り込みを選択して、最高の優先度を有する割り込みを識別する。割り込みコントローラ２００は、反復的に複数回に亘る調停プロセスを繰り返し、全ての割り込みが調査された後に、調停を完了し、最高の優先度を有する割り込みを決定する。命令処理デバイス１１０は、割り込みサービスルーチンを実行する。

図２は、本発明の一実施形態による割り込みコントローラ２００を示す模式図を例証する。割り込みコントローラ２００は、割り込みコントローラ２００に結合される複数の割り込みソース２１０から割り込みを獲得し、処理のためにプロセッサコア１５０へ送信されるべき割り込みを選択する。

図２に例証されるように、割り込みコントローラ２００は、サンプリングユニット２２０および優先調停ユニット２３０を含む。サンプリングユニット２２０は、割り込みコントローラ２００に結合される割り込みソース２１０からの種々の割り込みを受信する。一般的には、外部の割り込みソース２１０のクロックは、プロセッサのクロックとは非同期の関係にある。サンプリングユニット２２０は、外部割り込みソース２１０をプロセッサのクロックに同期させ、サンプリングを実施して、有効な割り込み情報を生成する。さらに、割り込みソース２１０は、二つの異なるトリガー属性、すなわちレベルトリガーおよびエッジトリガー（またはパルストリガー）を有する。サンプリングユニット２２０は、これら二つの異なるトリガー方式をサンプリングし、これらを一つの処理方式に統合する。

優先調停ユニット２３０は、サンプリングユニット２２０から受信された割り込み群から最高の優先度を有する割り込みを決定し、応答処理のためにプロセッサコア１５０へ送信されるべき割り込みとして割り込みを取り扱う。優先調停ユニット２３０は、受信された種々の割り込みを複数の割り込みセグメントにまず区分けする。概して、割り込みセグメントの各々は、一つまたは複数のサンプリングされた割り込みを含む。本発明に関するこの実施形態によると、区分けされた各割り込みセグメントに含まれる割り込みの数量は、一定量であってよく、または、動的に調整されてもよい。このことは、本発明に関するこの実施形態の中で限定されない。それから、優先調停ユニット２３０は、全ての割り込みの中で最高の優先度を有する割り込みが、調停を通じて識別され、応答されるべき割り込みとして取り扱われるまで、セグメントごとに、選択されたセグメントにおける最高の優先度を有する割り込みを決定する。

図３は、本発明に係る一実施例に係る優先調停ユニット２３０を示す模式図を例証する。図３に例証されるように、優先調停ユニット２３０は、選択モジュール２３２および調停モジュール２３４を含む。

一つの実施形態において、選択モジュール２３２は、受信された割り込みから、調停のために調停モジュール２３４へ送信されるべき割り込みを選択することを担当する。具体的には、選択モジュール２３２は、次々に複数の割り込みセグメントの一つを選択し、選択された割り込みセグメントにおける割り込みを調停のために調停モジュール２３３に送信する。

割り込みセグメントに対して調停モジュール２３４によって実施される各調停は、調停回と呼ばれる。各調停回において、調停モジュール２３４は、調停を通じて、中間調停結果として割り込みセグメントにおいて最高の優先度を有する割り込みを識別する。本発明に関するこの実施形態によると、調停モジュール２３４は、選択モジュール２３２によって選択された割り込みによる調停、および調停先行回の中間調停結果を通じて、調停現行回の中間調停結果として最高の優先度を有する割り込みを識別する。調停モジュール２３４が、選択モジュール２３２によって選択された最終の割り込みセグメントにおける割り込みに対する調停を実施し、応答されるべき割り込みとして調停最終回の結果を取り扱うとき、調停モジュール２３４は、調停最終回を完了する。

図３に例証される割り込みの数量、並びに選択モジュール２３２および調停モジュール２３４に展開されるマルチチャンネル選択用に使用されるセレクタに関する入出力信号の数量が、単なる例示に過ぎないことは、注目される必要がある。本発明に関するこの実施形態は、それらの数量に限定されない。マルチチャンネル選択用に使用されるセレクタの実装は、本発明に関するこの実施形態の中で限定されない。

さらに、優先調停ユニット２３０は、割り込みに関して事前に構成された構成情報に基づく調停を通じて、最高の優先度を有する割り込みを識別する。この構成情報は、一つまたは複数の後続する情報、すなわち割り込み優先度、割り込み処理状態および割り込み許可を含む。

任意選択として、割り込みコントローラ２００は、割り込みの構成情報を保存することに適合する割り込み構成ユニット２４０をさらに含む。図２に例証されるように、割り込み構成ユニット２４０は、サンプリングユニット２２０に結合される。割り込み構成ユニット２４０は、割り込みの構成情報（割り込み優先度、割り込み処理状態、および割り込み許可を含む）を保存する。プロセッサによる処理ステータスに依存するので、割り込みは、割り込み保留中（ペンディング）の状態および割り込み活性化（アクティブ）の状態を含む、複数の処理状態を有する。割り込み保留中（ペンディング）の状態は、割り込みが割り込みソース２１０によって生成され、サンプリングユニット２２０によって受信されるが、応答されないままにプロセッサコア１５０によって処理されることを示す。割り込み活性化（アクティブ）の状態は、割り込みがサンプリングユニット２２０によって受信されるだけでなく、プロセッサコア１５０によって処理されるも、その処理が未完了であることを示す。これは、プロセッサコア１５０によって処理中のケースだけでなく、プロセッサコア１５０により高い優先度を有する割り込みを実行させる割り込みの入れ子に起因した実行中断ケースも含む。

割り込みの入れ子は、プロセッサコア１５０がより低い優先度を有する割り込みを処理中であるとき、プロセッサコア１５０がより高い優先度を有する新しい割り込みを受信することを意味する。このケースにおいて、プロセッサコア１５０は、より低い優先度を有する割り込みの処理を中断し、割り込みのサイト（プログラムカウンタ（ＰＣ）を含む）を保存し、対応するスタックに関連するレジスタの内容を押し出し、より高い優先度を有する割り込みに対応する処理の実行を開始する。このようにして、割り込みの入れ子は発生する。割り込みの入れ子が比較的多量の階層を有するとき、比較的多量の割り込みに関する情報の保存が必要となることから、プロセッサに関する比較的多量のリソースが消費され得る。

一実施例によると、割り込み構成ユニット２４０は、レジスタを使用して、割り込みの構成情報を保存し、これらのレジスタに関して対応する所在地の値を変化することにより、割り込みの状態を変更することができる。

任意選択として、割り込み構成ユニット２４０は、割り込みを取り入れて処理すべきかどうかの命令に対する各割り込みの許可ビットをさらに保存する。サンプリングユニット２２０は、割り込みの許可ビットの値に基づいて割り込みを取り入れるかどうかを決定することができる。

本発明に関するこの実施形態によると、割り込みコントローラ２００は、調停反復制御ユニット２５０をさらに含む。さらに図２に例証されるように、調停反復制御ユニット２５０は、優先調停ユニット２３０に結合されており、優先調停ユニット２３０を制御することに適合し、これにより、受信された種々の割り込みに対して調停を実施し、全ての割り込みが調査された後に調停を完了する。

幾つかの好適な実施形態において、調停反復制御ユニット２５０は、優先調停ユニット２３０を制御し、これにより、プリセット条件を満足する割り込みに対して調停を実施し、プリセット条件を満足する全ての割り込みが調査された後に調停を完了し、ここで、プリセット条件は、割り込み処理状態が保留中（ペンディング）の状態になることである。

調停反復制御ユニット２５０は、割り込み調停の誘発、中間調停用の割り込み選択、および調停完了の判定を制御する。

割り込み調停の誘発のために、調停反復制御ユニット２５０は、優先調停ユニット２３０を制御し、優先調停ユニット２３０を誘発して、受信された種々の割り込みが保留中（ペンディング）の状態にある割り込みを含み、かつ、優先調停ユニット２３０が調停を実施中でないとき、優先調停ユニット２３０に反復調停を実施させる。

中間調停用の割り込み選択のために、調停反復制御ユニット２５０は、優先調停ユニット２３０を制御し、これにより、受信された種々の割り込みを順序性のある、またはランダム性のある方式で複数の割り込みセグメントに区分けし、全ての割り込みが調査されるまで、調停によって複数の割り込みセグメントの一つを選択する。合計９個の割り込みが三つの割り込みセグメントに受信されて区分けされることを仮定する。各割り込みセグメントにおける割り込みの数量は、順序性のある方式で一定とすることができる。具体的には、最初の割り込み３個が一つの割り込みセグメントとして使用され、中央の割り込み３個が一つの割り込みセグメントとして使用され、最後の割り込み３個が一つの割り込みセグメントとして使用される。（確かなことに、各割り込みセグメントにおける割り込みの量は、代替的に動的に調整されることがあり得る。例えば、最初の割り込み４個が一つの割り込みセグメントとして使用され、中央の割り込み３個が一つの割り込みセグメントとして使用され、最後の割り込み２個が一つの割り込みセグメントとして使用される。このことは、本明細書で限定されない。）さらに、割り込みは、ランダム性のある方式で三つの割り込みセグメントに区分けされることが代替的にあり得る。割り込みの個数を特定する方法は、一番目、四番目、七番目の割り込みを一つの割り込みセグメントとして、二番目、五番目、八番目の割り込みを一つの割り込みセグメントとして、三番目、六番目、九番目の割り込みを一つの割り込みセグメントとして使用するように用いられることさえもあり得る。割り込み群を複数の割り込みセグメントに区分けし、これにより、割り込みの調査を完了する方法は、本発明に関する実施形態の中で限定されない。

幾つかの他の実施形態において、調停反復制御ユニット２５０は、優先調停ユニット２３０を制御し得て、これにより、保留中の状態にあるこれらの割り込みのみを調査する。

調停完了の判定のために、調停反復制御ユニット２５０は、優先調停ユニット２３０を制御し、これにより、全ての割り込みが繰り返しサイクルの中で繰り返されさえすれば、調停を完了する。

優先調停ユニット２３０によって実施される反復調停に関するロジックをさらに記述するため、例示が以下に提示される。

割り込みソースの数量は１０２４個であり、調停モジュール２３４は、３２＋１個の割り込み（この１は中間調停結果である）から一つを選択するという優先調停をサポートする。選択モジュール２３２は、３２個の割り込みから一つを選択する３２個のセレクタをサポートすることが必要となる。比較的単純な反復調停実行に関するロジックが後続のように設計されることがあり得る。すなわち、１０２４個の割り込みを３２個の割り込みセグメントに区分けし、各割り込みセグメントは３２個の割り込みを含む。１０２４個の割り込みを順次に３２個の割り込みセグメントに区分けする。調停の各回で一つの割り込みセグメントを選択する、すなわち、繰り返しサイクルの中で合計３２回繰り返す。それから、選択モジュール２３２における３２個のセレクタの選択信号は、調停回の数量となる。各セレクタは、現行回で反復されるべき割り込みを選択する。最終の調停回の後に、調停モジュール２３４によって出力される割り込みは、最終の調停から取得された割り込みとなる。

選択モジュール２３２および調停モジュール２３４の両方がセレクタ（すなちわ、多対一のデータセレクタ）を使用する例示は、記述の簡易性のために本明細書で用いられることに注目する必要がある。これは、本発明に関するこの実施形態の中で限定されない。選択モジュール２３２および調停モジュール２３４は、マルチチャンネルの割り込み信号を受信し、出力のために受信された割り込みから一つを選択するマルチチャンネル選択機能（マルチプレクサなど）を有する任意のタイプのデバイスを使用し得る。

次のことが上記の例示から習得することができる。すなわち、受信された割り込みの数量がＮ個であるとき、調停モジュール２３４によってサポートされた割り込みの数量はＭ＋１個（すなわち、調停モジュール２３４によってサポートされた入力マルチチャネル選択信号の数量）になる。このとき、選択モジュール２３２は、マルチチャンネル選択機能を有するセレクタＭ個を必要とする。各セレクタは、［Ｎ／Ｍ］対１の仕様を有し、すなわち割り込み信号［Ｎ／Ｍ］個の入力および割り込み信号１個の出力をサポートする。［Ｎ／Ｍ］は、切り上げを示す。すなわち、Ｎ／Ｍが整数である場合、このとき［Ｎ／Ｍ］＝Ｎ／Ｍである。また、Ｎ／Ｍが整数でない場合、このとき［Ｎ／Ｍ］＝Ｎ／Ｍ＋１である。換言すると、選択モジュール２３２によってサポートされた入力マルチチャンネルセレクタの個数（すなわち、［Ｎ／Ｍ］）は、受信された割り込みの数量（すなわち、Ｎ）、および調停モジュール２３４によってサポートされた入力マルチチャンネルセレクタの数量（すなわち、Ｍ）によって決定される。

調停モジュール２３４によってサポートされた入力マルチチャンネル選択の数量（すなわち、Ｍ）は、受信された割り込みの数量（すなわち、Ｎ）によって決定される。概して、Ｍは、それがＮより小さい限り、任意の数であり得る。

上述されているように、優先調停ユニット２３０は、全ての割り込みではなく、保留中の状態にある割り込みのみを調査することができ、すなわち、繰り返しサイクルの中で任意の反復回のみを選択することができる。優先調停ユニット２３０の反復調停速度を最適化し、高速処理を実装するため、本発明に関するさらに幾つかの実施形態において、優先調停ユニット２３０は、受信された割り込みを複数の割り込みセグメントに区分けする前に、割り込みを含まない割り込みソースをさらに遮り、割り込みを含む割り込みソースのみにおける割り込みを区分けし得る。例えば、割り込みソースの数量が１０２４個であるが、割り込み２０個のみが実際に受信される場合、優先調停ユニット２３０は、残りの割り込みソース１００４個を遮り、後続の反復調停のためにこれらの割り込み２０個のみを区分し得る。

別の実施形態によると、割り込みコントローラ２００は、割り込み構成ユニット２４０に結合された閾値比較ユニット２６０をさらに含む。閾値比較ユニット２６０は、割り込み優先度をプリセット優先度と比較しており、割り込み優先度がプリセット優先度よりも高いとき、反復調停のために優先調停ユニット２３０に対して割り込みを入力する。

プリセット優先度は、閾値レジスタに保存されてよいし、設定および修正を受けてもよい。プリセット優先度に関する特定の保存形態は、本発明の中で限定されない。プリセット優先度を読み取り、変更することを可能とする全ての方法は、本発明の保護範囲に含まる。

さらに幾つかの実施形態によると、割り込み構成ユニット２４０は、特定割り込みの割り込み優先度を最高値として設定する。特定割り込みが優先調停ユニット２３０に入るとき、反復調停は必要なくなり、特定割り込みは応答されるべき割り込みとして直接に出力される。この方法は、特定割り込みに対して迅速な応答を実装する。

確かなことに、閾値比較ユニット２６０は特定割り込みのためにプリセット優先度を設定するために代替的に使用され得て、そのため、反復調停はプリセット優先度よりも高い優先度を有する特定割り込みに対してもはや実施されないし、特定割り込みは直接応答して処理される。これは、他の割り込みに関する処理に影響を与えることなく、特定割り込みに対する迅速な応答を実装する。

本発明に係る割り込みコントローラ２００は、優先調停ユニット２３０を使用し、これにより、調停ロジックリソースを低減するために、反復調停の方式で応答されるべき割り込みを、調停を通じて、識別する。主な原理は、調停ロジックの点に関して、使用される調停ロジックは少量にすぎないということである。調停の各回の間、調停ロジックは、全ての割り込みの一部に対して調停を実施するだけである。調停を通して得られた割り込みは、中間調停結果として保存される。それから、調停の複数回は、全ての調停が優先調停ユニット２３０を経由するまで、実施される。最後には、優先調停ユニット２３０によって出力される結果が最終の割り込みの結果になる。同時に、割り込みコントローラ２００は、調停反復制御ユニット２５０をさらに使用し、これにより、優先調停ユニット２３０の調停ロジックを制御して、条件を満足する全ての調査された割り込みのために調停を完了する。この条件は、保留中の状態にある割り込みなど、実際の要件に基づいて設定されてよく、そのため、調停処理はより効率的かつ柔軟になる。

結論として、本発明に係る割り込みコントローラ２００は、少量のリソースだけを使用することによって、多量の割り込みソースのために調停をサポートすることができる。さらに、割り込みコントローラ２００は、高度に拡張可能であり、割り込みソースに関する様々なタイプのための構成をサポートすることができる。

図４は、本発明の一実施形態に係るコンピュータシステム１２００を示す模式図を例証する。図４に示されるコンピュータシステム１２００は、ラップトップ、デスクトップコンピュータ、ハンドヘルドＰＣ、個人情報端末、エンジニアリングワークステーション、サーバ、ネットワークデバイス、ネットワークハブ、スイッチ、組込プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、グラフィックデバイス、ビデオゲームデバイス、セットトップボックス、マイクロコントローラ、携帯電話、携帯メディアプレイヤー、ハンドヘルドデバイス、および種々の他の電子デバイスに適用され得る。本発明はこれらに限定されず、説明において開示されたプロセッサ、および／または、他の実行ロジックを含む全てのシステムが本発明の保護範囲に含まれる。

図４に示されるように、システム１２００は、一つまたは複数のプロセッサ１２１０および１２１５を含む。これらのプロセッサは、コントローラハブ１２２０に結合される。一つの実施形態において、コントローラハブ１２２０は、グラフィックメモリコントローラハブ（ＧＭＣＨ）１２９０および入出力ハブ（ＩＯＨ）１２５０（別のチップに配置されてよい）を含む。ＧＭＣＨ１２９０は、メモリ１２４０およびコプロセッサ１２４５に結合されたメモリコントローラおよびグラフィックコントローラを含む。ＩＯＨ１２５０は、ＧＭＣＨ１２９０に対して入出力（ｉ／Ｏ）デバイス１２６０を結合する。代替的には、メモリコントローラおよびグラフィックコントローラは、プロセッサ内に統合されており、そのため、メモリ１２４０およびコプロセッサ１２４５がプロセッサ１２１０に対して直接的に結合される。この場合、コントローラハブ１２２０は、ＩＯＨ１２５０のみを含む。

付加的なプロセッサ１２１５に関する任意選択の特性は、図４における破線によって表示される。プロセッサ１２１０または１２１５の各々は、本明細書で記述されたプロセッサコアを一つまたは複数個含んでよく、図１に例証されたプロセッサ１００に関する特定版であってもよい。

メモリ１２４０は、例えば、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）、相変化メモリ（ＰＣＭ）、またはこれらの組合せであってよい。少なくとも一つの実施形態において、コントローラハブ１２２０は、フロントサイドバス（ＦＳＢ）などのマルチドロップバス、ＱｕｉｃｋＰａｔｈインターコネクト（ＱＰＩ）などのポイント・ツー・ポイント・インターフェース、または類似のコネクション１２９５を通じて、プロセッサ１２１０および１２１５と通信する。

一つの実施形態において、コプロセッサ１２４５は、高スループットのＭＩＣプロセッサ、ネットワークまたは通信プロセッサ、圧縮エンジン、グラフィック処理ユニット、一般的用途のグラフィック処理ユニット（ＧＰＧＰＵ）、または組込プロセッサなどの、専用プロセッサである。一つの実施形態において、コントローラハブ１２２０は、統合グラフィックアクセラレータであってよい。

一つの実施形態において、プロセッサ１２１０は、一般的なタイプのデータ処理演算を制御する命令を実行する。これらの命令に組み込まれるものは、コプロセッサ命令であってよい。プロセッサ１２１０は、これらのコプロセッサ命令を識別しており、この命令は、例えば、付属のコプロセッサ１２４５によって実行されることが必要になるタイプである。したがって、プロセッサ１２１０は、これらのコプロセッサ命令（またはコプロセッサ命令を表す制御信号）をコプロセッサ１２４５に対してコプロセッサバスまたは他のインターコネクトを渡って発行する。

図５は、本発明の一実施例に係るシステム・オン・チップ（ＳｏＣ）１５００を示す模式図を例証する。図５に示されるように、インターコネクション・ユニット１５０２は、アプリケーション・プロセッサ１５１０（例えば、図１に例証されるプロセッサ１００、これは図５に示されない）、システム・エージェント・ユニット１１１０、バス・コントローラ・ユニット１１１６、統合メモリ・コントローラ・ユニット１１１４、一つまたは複数のコプロセッサ１５２０、スタティック・ランダム・アクセス・メモリ（ＳＲＡＭ）ユニット１５３０、ダイレクト・メモリ・アクセス（ＤＲＭ）ユニット１５３２、および一つまたは複数の外部ディスプレイに対する接続用のディスプレイ・ユニット１５４０に結合される。アプリケーション・プロセッサ１５１０は、一つまたは複数のコア１１０２Ａ－Ｎの組合せ、および共有キャッシュ・ユニット１１０６をさらに含み得る。コプロセッサ１５２０は、統合グラフィックロジック、画像プロセッサ、音声プロセッサ、およびビデオ・プロセッサを含む。一つの実施形態において、コプロセッサ１５２０は、ネットワークまたは通信プロセッサ、圧縮エンジン、ＧＰＧＰＵ、高スループットＭＩＣプロセッサ、または組込プロセッサなどの、専用プロセッサを含む。

上述されたシステム・オン・チップは、インテリジェント・デバイスにおける応答機能を実装するためにインテリジェント・デバイスの内部に含まれてよく、関連する制御プログラムの実行に限定されず、データ解析、演算および処理、ネットワーク通信、インテリジェント・デバイスの周辺機器制御などを含む。

このようなインテリジェント・デバイスは、モバイル端末および個人情報端末などの専用インテリジェント・デバイスを含む。このデバイスは、本発明に関する一つまたは複数のシステム・オン・チップを含み、これにより、データ処理を実施し、または、このデバイスの周辺機器を制御する。

このようなインテリジェント・デバイスは、特定機能用に設計された専用デバイス、例えば、スマートスピーカーおよびスマート表示デバイスをも含む。これらのデバイスは、本発明に関するシステム・オン・チップを含み、これにより、通信、認識、データ処理などの、付加的な機能を有するスピーカーまたは表示デバイスを提供するために、スピーカーまたは表示デバイスを制御する。

このようなインテリジェント・デバイスは、種々のＩｏＴおよびＡＩｏＴ機器をも含む。これらのデバイスは、本発明に関するシステム・オン・チップを含み、これにより、データ処理、例えば、ＡＩ演算、またはデータ通信および伝送を実施し、これにより、より高密度でよりインテリジェントなデバイスの配分を実装する。

このようなインテリジェント・デバイスは、車両の中で使用されることもあり得て、例えば、車両のインテリジェント運転を可能とするデータ処理を提供するために、車載機器として実装されてよく、または、車両内で組み立てられてもよい。

このようなインテリジェント機器は、ホームおよびエンターテインメント分野で使用されることもあり得て、例えば、スマートスピーカー、スマート空調機、スマート冷蔵庫、スマート表示デバイスなどとして実装されてよい。これらのデバイスは、本発明に関するシステム・オン・チップを含み、これにより、ホームおよびエンターテインメントのデバイスをインテリジェント化し、データ演算および周辺機器制御を実施する。

さらに、このようなインテリジェント機器は、産業分野で使用されることもあり得て、例えば、産業制御デバイス、センシングデバイス、ＩｏＴデバイス、ＡＩｏＴデバイス、ブレーキデバイスなどとして実装されてよい。これらのデバイスは、本発明に関するシステム・オン・チップを含み、これにより、産業装置をインテリジェント化し、データ演算および周辺機器制御を実施する。

インテリジェント・デバイスに関する上記の説明は単なる例示に過ぎず、本発明に係るインテリジェント・デバイスはその説明に限定されない。本発明に関するシステム・オン・チップを使用することによってデータ処理の実施を可能とする全てのインテリジェント・デバイスは、本発明の保護範囲内に入る。

本開示を簡素化し、一つまたは複数の発明の態様に関する理解を助けるために、本発明の例示的な実施形態に関する上記の説明において、本発明に関する種々の特徴が、単体の実施形態、図表、またはそれらに関する説明の中でともにグループ化されることもあるということは、理解される必要がある。しかしながら、開示された方法は、特許請求の範囲に記載された発明が、各請求項で明示的に引用された特徴より多くの特徴を必要とするという意図を反映するようには、解釈されるべきでない。それよりも、下記の特許請求の範囲が反映するように、発明の態様は、上記で開示された単体の実施形態に関する全ての特徴よりも少ない特徴に存在する。したがって、詳細な説明に続く特許請求の範囲は、これにより明示的にこの開示された説明に組み込まれており、各請求項は、本発明における別の実施形態として自立する。

当業者は、本明細書で開示された例示におけるデバイスのモジュール、ユニット、またはコンポーネントが、実施例に記述されたデバイスにおいて配置され得て、または、代替として、例示におけるデバイスとは異なる一つまたは複数のデバイスの中に設けられ得ると、理解する必要がある。上記の例示で記述されたモジュール群は、単体のモジュールに統合してよく、または、複数のサブモジュールに分割されてもよい。

当業者は、実施形態における機器内のモジュールが、適応的に変更されて、実施形態におけるデバイスとは異なる一つまたは複数の機器に設けられ得ると、理解することができる。実施形態におけるモジュール群、ユニット群、またはコンポーネント群は、単体のモジュール、ユニット、または構成要素に統合されてよく、さらに、これらは、複数のサブモジュール、サブユニット、またはサブコンポーネントに分割されてもよい。記述（添付の特許請求の範囲、態様、および図面を含む）に開示された全ての特徴、および、同様に開示された任意の方法またはデバイスに関する全てのプロセスまたはユニットは、少なくとも幾つかの特徴および／またはプロセス、またはユニットが相互に排他的であることを除いて、任意の方法で結び付けられてよい。特に明記されていない限り、記述（添付の特許請求の範囲、態様、および図面を含む）に開示された各特徴は、同一、等価的、または類似の目的に役立つ代替的な特徴に置き換えられてよい。

さらに、当業者は、本明細書で記述された幾つかの実施形態は、他の実施形態に含まれた、一部ではあるが他ではない特徴を含むが、異なる実施形態における特徴の組合せは、本発明の範囲内であり、異なる実施形態を形成することを意味すると、理解することができる。例えば、下記の特許請求の範囲において、特許請求の範囲に記載された実施形態の任意の一つは、任意の組合せに用いられてよい。

さらに、幾つかの実施形態は、コンピュータシステムのプロセッサによって、または、その機能を実行する他のデバイスによって実装され得る方法の組合せまたは方法の要素として、本明細書で記述される。したがって、方法または方法の要素を実装するために必要な命令を有するプロセッサは、その方法または方法の要素を実装するためのデバイスを形成する。さらに、デバイスの実施形態で記述された要素は、本発明を実装する目的のための要素によって実行される機能を実装するためのデバイスの例示である。

本明細書で使用されるように、特に指定がない限り、一般的な対象を説明するための「第一の」、「第二の」、「第三の」などの、序数の使用は、同様のオブジェクトを含む異なる実態を単に表しており、そのように記述されたオブジェクトは、時間、空間、並び替え、または任意の他の態様において一定の順序を有する必要があることを含むことを意図しない。

本発明は限られた数量の実施形態によって記述されているが、上記の説明から利益を得るため、当業者は、他の実施形態がそれによって記述された本発明の範囲内で着想され得ると、理解することができる。さらに、明細書で使用される言語は、本発明の主題に対する解釈または定義のためよりむしろ、可読性および教授の目的のために主に選択されていることに注目する必要がある。したがって、付加された特許請求の範囲および趣旨から逸脱することなくなされた多くの変更や変形は、通常の当業者にとって明白となる。本発明の範囲に関して、本発明に関する開示は、制限的というよりむしろ、説明的になっており、本発明の範囲は付加された特許請求の範囲によって定義される必要がある。

Claims (16)

1. 種々の割り込みソースから受信された割り込みをサンプリングして、サンプリングされた割り込みを生成するように適合されたサンプリングユニットと、
   優先調停ユニットであって、
   前記サンプリングされた割り込みを複数の割り込みセグメントに分割し、
   各割り込みセグメントごとに、前記複数の割り込みセグメントの中から最高の優先度を有する割り込みを決定し、および
   応答されるべき割り込みに指定された前記複数の割り込みセグメントの中から前記最高の優先度を有する割り込みを識別するように適合された優先調停ユニットと
   を備えることを特徴とする、割り込みコントローラ。
2. 前記優先調停ユニットが、
   前記複数の割り込みセグメントの一つを次々に選択し、前記選択された割り込みセグメントにおける割り込みを調停モジュールに送信することに適合する選択モジュールと、
   前記選択モジュールによって選択された割り込み、および調停先行回の中間調停結果による調停を通じて、調停現行回の中間調停結果として最高の優先度を有する割り込みを識別することに適合する前記調停モジュールと
   を備え、
   前記調停モジュールは、前記調停モジュールが前記選択モジュールによって選択された最終の割り込みセグメントにおける割り込みに対して調停を実施し、前記応答されるべき割り込みとして調停最終回の結果を取り扱うとき、調停最終回を完了することを特徴とする、請求項１記載の割り込みコントローラ。
3. 前記サンプリングユニットに結合され、前記割り込みの構成情報を保存するように適合された割り込み構成ユニットであって、前記構成情報が一つまたは複数の後続する情報、すなわち割り込み優先度、割り込み処理状態、および割り込み許可を含む、割り込み構成ユニット
   をさらに備えることを特徴とする、請求項２に記載の割り込みコントローラ。
4. 前記優先調停ユニットを制御して、前記割り込みに対して調停を実施し、全ての割り込みが調査された後に前記調停を完了するように適合された調停反復制御ユニット
   をさらに備えることを特徴する、請求項３に記載の割り込みコントローラ。
5. 前記調停反復制御ユニットが、前記優先調停ユニットを制御して、プリセット条件を満足する割り込みに対して調停を実施し、前記プリセット条件を満足する全ての割り込みが調査された後に前記調停を完了するように適合されたことを特徴とする、請求項４に記載の割り込みコントローラ。
6. 前記プリセット条件が、割り込み処理状態が保留中の状態であることを特徴とする、請求項５に記載の割り込みコントローラ。
7. 前記調停反復制御ユニットが、前記優先調停ユニットを誘発して、前記割り込みが前記保留中の状態にある割り込みを含み、かつ、前記優先調停ユニットが調停の実施中でないとき、反復調停を実施させるように適合されたことを特徴とする、請求項６に記載の割り込みコントローラ。
8. 前記選択モジュールによってサポートされた入力マルチチャンネル選択の数量が、受信された割り込みの数量、および前記調停モジュールによってサポートされた入力マルチチャンネル選択の数量によって決定され、
   前記調停モジュールによってサポートされた入力マルチチャンネル選択の前記数量が、受信された割り込みの前記数量によって決定される
   ことを特徴とする、請求項７に記載の割り込みコントローラ。
9. 前記優先調停ユニットが、順序性のある方法、またはランダム性のある方式で、前記受信された種々の割り込みを複数の割り込みセグメントに分割し、調停によって前記複数の割り込みセグメントの一つを選択するようにさらに適合されたことを特徴とする、請求項８に記載の割り込みコントローラ。
10. 前記優先調停ユニットが、前記受信された割り込みを前記複数の割り込みセグメントに分割する前に、割り込みを含まない割り込みソースを遮って、割り込みを含む割り込みソースにおける割り込みを分割するようにさらに適合されたことを特徴とする、請求項９に記載の割り込みコントローラ。
11. 前記割り込み構成ユニットに結合され、前記割り込みの優先度およびプリセット優先度を比較し、前記割り込みの優先度が前記プリセット優先度より高いとき、前記優先調停ユニットに前記割り込みを入力するように適合された閾値比較ユニット
    をさらに備えることを特徴とする、請求項３に記載の割り込みコントローラ。
12. 前記割り込みコントローラに結合された前記種々の割り込みソースから前記割り込みをサンプリングするように適合された、請求項１乃至１１のいずれか１項に記載の割り込みコントローラと、
    前記割り込みコントローラに結合され、前記割り込みコントローラによって選択された前記割り込みを処理するプロセッサコアと
    を備えることを特徴とする、プロセッサ。
13. 前記割り込みコントローラによって選択された前記割り込みの割り込み優先度が、前記プロセッサコアで処理中の割り込みの割り込み優先度より高いとき、前記プロセッサコアは、処理中の前記割り込みに対する処理を中断し、前記割り込みコントローラによって選択された前記割り込みに対する処理を開始するように適合された
    ことを特徴とする、請求項１２に記載のプロセッサ。
14. 前記割り込みコントローラによって選択された前記割り込みの前記割り込み優先度が、前記プロセッサコアで処理中の前記割り込みの割り込み優先度より高くないとき、前記プロセッサコアは、前記割り込みコントローラによって選択された前記割り込みに対する処理を抜かして進むように適合されたことを特徴とする、請求項１２または１３のいずれかに記載のプロセッサ。
15. 請求項１２乃至１４のいずれか１項に記載のプロセッサと、
    前記プロセッサに結合され、前記プロセッサによって処理されるべき割り込みを発生する前記種々の割り込みソースと
    を備えることを特徴とする、システム・オン・チップ。
16. 請求項１５に記載のシステム・オン・チップを備えることを特徴とする、インテリジェント・デバイス。

Images