JP2000502202A - 命令プロセッサのジョブスケジューリング - Google Patents

Abstract

(57)【要約】 処理装置（１２０、２２０）において、信号プロセッサ（１２４、２２４）は１個または複数個の命令プロセッサ（１２２、２２２）が実行するジョブをスケジュールして命令プロセッサがジョブを実行するときジョブ関連信号を命令プロセッサに送る。命令プロセッサ（１２２）は現在のリスト（１５０）をメモリ内に保持する。命令プロセッサが実行する現在のジョブから、実行する新しいジョブに関連するバッファ信号を命令プロセッサが生成すると、命令プロセッサは新しいジョブに関連するバッファ信号を現在のリスト内に選択的に記憶する。バッファ信号は現在のジョブの優先レベルに従って現在のリスト内に選択的に記憶される。バッファ信号を生成した現在のジョブ内の命令が現在のジョブ内に所定の順序に列んでいる場合は、現在のジョブが終わるとすぐ新しいジョブが実行される。命令プロセッサがバッファ信号に関連するジョブの実行を終わると、命令プロセッサは選択的に、（１）信号プロセッサに EXIT 信号を送るか［バッファ信号に関連するジョブが所定の優先レベルを持つ場合、または現在のリストが空の場合］、（２）現在のリスト内の全ての残りのジョブを信号プロセッサに送るか［信号プロセッサが命令プロセッサに割込みを与えている場合］、または（３）現在のリストから別のジョブを取り出して実行する。

Description

【発明の詳細な説明】 命令プロセッサのジョブスケジューリング 発明の背景 １． 発明の分野 この発明は、中央処理装置に含まれる命令プロセッサが実行するジョブのスケ ジューリングに関する。 ２． 関連技術およびその他の考慮 エリクソンＡＰＺ ２１２ ２０などの処理装置は、命令プロセッサが実行す るジョブを信号プロセッサを用いてスケジュールすることにより、命令プロセッ サが実行するジョブの文脈を迅速に切り替える。この装置の文脈切替え時間は多 くの他のプロセッサに比べて非常に速い。 この装置では、各ジョブは関連する信号を有する。この信号は、命令プロセッ サがそのジョブに関してどのブロックのコード（例えば、プログラム記憶内にあ る）を実行するか、またその実行にどのデータを用いるか、について命令プログ ラムに指示する情報を含む。命令プロセッサがジョブの実行を終わると、信号プ ロセッサは新しい信号（新しいジョブに関連する）を取り出して命令プロセッサ に送る。信号プロセッサは、信号プロッセサの複数のジョブバッファの中の選択 された１つから優先順に新しい信号を取り出す。 信号プロセッサから得られた新しいジョブは前のジョブとは全く関係がなくて よく、したがって全く異なるデータを用いてよい。更に、外部のソース（例えば 、他の処理装置）から他のジョブが到着し、かつその優先度が高い場合は、その ジョブは古いジョブが出る前に古いジョブの実行を中断する。 このように、上述の処理装置ではコードとデータにより文脈がしばしば変わる 。これでは文脈があまり頻繁に失われるので、文脈を保存するために高速メモリ （例えば、キャッシュメモリ）を用いても何にもならない。この装置で文脈保存 というのはデータをレジスタに記憶することだけであって、これはジョブの実行 中にだけ行うことができる。 このような装置を詳細に検討するため、図１に中央処理ユニット２０の一部を 示す。特定すると、命令プロセッサユニット（ＩＰ）２２、信号プロセッサ（Ｓ Ｐ）ユニット２４、プログラム記憶（ＰＳ）２６、データおよび参照記憶（ＤＲ Ｓ）２８、複数の地域プロセッサバスハンドラ（ＲＰＨ）３０₁，．．．，_n、「 別の」プロセッサバスハンドラ（ＩＰＨ）３１、保全ユニット（ＭＡＵ）３２で ある。命令プロセッサ２２と、信号プロセッサ２４と、ＩＰＨＢ３１と、ＲＰＨ ３０はそれぞれ独立のプロセッサである。命令プロセッサ２２はジョブを実行し 、各ジョブはプログラム記憶（ＰＳ）２６内に記憶されている１ブロックの命令 にそれぞれ対応する。信号プロセッサ２４は命令プロセッサ２２のジョブのスケ ジューラとして動作する。このようなスケジューリングに関して、信号プロセッ サ２４はジョブ毎に例えば外界または命令プロセッサ２２から「信号」を受ける 。信号は或ブロックの命令のどの部分を実行するかを指示する命令であり、また 信号はブロックの実行に用いるデータを含む。信号プロセッサ２４は受けた信号 を分析し調整して、これらの信号に優先度を割り当てた後に命令プロセッサ２２ に送る。データおよび参照記憶２８の参照部分は、この装置に用いられる信号や ブロックや変数を示す情報を含む。 構成によっては、図１の中央処理装置２０は２個の命令プロセッサ２２、２個 の信号プロセッサ２４、１個または複数個のプロセッサバスハンドラ（ＩＰＨ） ３１、更に複数個の地域プロセッサバスハンドラ３０を備え、これら全てをＭＡ Ｕ３２とバス３４および３６を通して図１の鏡像として接続する。このような構 成では、各命令プロセッサ２２は自身のプログラム記憶２６と自身のデータおよ び参照記憶２８を備える。 地域プロセッサバスハンドラ（ＲＰＨ）３０₁，．．．，_nは対応する地域プロ セッサバス３８₁，．．．，_nにより、図示していない地域プロセッサに接続する 。同様に、１個または複数個の他のプロセッサバスハンドラ３１を適当なバス３ ９に接続してよい。地域プロセッサバスハンドラ（ＲＰＨ）３０₁，．．．，_nと 他のプロセッサバスハンドラと信号プロセッサ２４は、命令プロセッサ２２がプ ログラム記憶２６に記憶されている応用ソフトウエアを実行しているときに命令 プロセッサ２２の負荷を軽減する働きをする。 図２は、中央処理装置２０の命令プロセッサ２２、信号プロセッサ２４、他の プロセッサバスハンドラ３１、地域プロセッサバスハンドラ（ＲＰＨ）３０₁， ．..，_nと、これらの間の相互作用を詳細に示す。特に、図２は信号プロセッサ ２４がジョブスケジューラ４０と複数のジョブバッファ４２Ａ−４２Ｄ（それぞ れバッファＡ−Ｄとも呼ぶ）を備えることを示す。 中央処理装置２０では、命令プロセッサ２２が１つのジョブを終わると（信号 プロセッサ２４に EXIT 信号を送って示す）、信号プロセッサ２４は次に実行す るジョブを、最高の優先度を有ししかも空でないバッファ４２Ａ−４２Ｄの１つ から検索する。次に、信号プロセッサ２４は次に実行するジョブに関連する信号 を命令プロセッサ２２に送る。この信号を受けると、命令プロセッサ２２はその 信号が指定した新しいブロックのコードの実行を開始する。 場合によっては、命令プロセッサ２２が実行する命令から、命令プロセッサ２ ２自身が新しい信号を生成する。このような命令プロセッサ生成信号にはいろい ろの種類がある。例えば、組合わせ信号、ＲＰ信号、他の命令プロセッサ信号、 バッファされた信号など。組合わせ信号はサブルーチンコールによく似ており、 命令プロセッサ２２は組合わせ信号をすぐ実行した後、この組合わせ信号を生成 したジョブの実行に戻る。 ＲＰ信号または命令プロセッサ２２が生成する他の命令プロセッサ信号は、地 域プロセッサ（ＲＰ信号の場合）または他の命令プロセッサ（ＩＰ信号の場合） が実行するジョブに関連する信号である。信号プロセッサ２４はＲＰ信号または 他のＩＰ信号を受けて、これを地域プロセッサバスハンドラ３０（他のＩＰ信号 の場合）または他のプロセッサバスハンドラ３１（ＲＰ信号の場合）の該当する 方に向ける。 命令プロセッサ２２が生成して命令プロセッサ２２が実行するＩＰ生成信号を （組合わせ信号を除く）「バッファ信号」と呼ぶ。従来の技術では、バッファ信 号は信号プロセッサ２４に送られる（図２の線５４で示す）。命令プロセッサ２ ２の実行は、命令プロセッサ２２が現在実行中のブロック内で継続する。命令プ ロセッサ２２から出たこのバッファ信号を受けると、信号プロセッサ２４は受け たバッファ信号の優先レベルに従って２つの動作のどちらかを行う。詳しく述ベ ると、受けたバッファ信号の優先レベルの方が命令プロセッサ２２が現在実行中 のジョブ（すなわち、バッファ信号を生成したジョブ）の優先レベルより高い場 合は、信号プロセッサ２４は命令プロセッサ２２に割込みを与えて現在のジョブ を中断する（図２の線５６で示す）。そうでない場合は、信号プロセッサ２４は このバッファ信号を、このバッファ信号と同じ優先度を有するジョブバッファ４ ２Ａ−４２Ｄの１つに最後のジョブとして入れる。このようにして、このバッフ ァ信号はこのバッファ信号と同じ優先度の任意の他の信号として実行される（図 ２の線５８で示す）。 このように、上に述べた従来の方法では、或ジョブが終わって命令プロセッサ ２２が EXIT 命令を実行すると、命令プロセッサ２２は次のジョブをスケジュー ルするために必ず信号プロセッサ２４を見る。このスケジューリングでは、信号 プロセッサ２４は次のジョブをジョブバッファ４２Ａ−４２Ｄから優先順に取り 出す。しかしこの従来のスケジューリング方式では、取り出したこのジョブは前 のジョブと全く関係がなくてよい。このような無関係なジョブは恐らく殆ど異な るデータを用いる。また優先度の高いジョブが到着すると、実行中のジョブはEX IT命令に達する前に中断される。 中央処理装置２０は種々の形、例えば電話交換装置の制御装置として実現され る。上に述べたように、この実現の一例はエリクソンＡＸＥ１０スイッチ用のＡ ＰＺ２ｌ２２０制御装置である。これについては、Egeland，Terje の「ＡＰＺ ２１２２０−−ＡＸＥ１０用の新しいハイエンドプロセッサ」、Ericson Review 、No．1，1995，pp．5-12、に述べられており、この文献を引例とする。 このような中央処理装置に必要なことは、文脈を余り頻繁に変えることなく、 キャッシュメモリなどの高速メモリをを効果的に用いる方法である。他に改善し たいことは、信号プロセッサの作業負荷の一部を軽減することである。 発明の概要 命令プロセッサが実行する信号のスケジューリングは主として信号プロセッサ が行う。この発明では信号プロセッサは特有のスケジューリング方式を有し、ま た命令プロセッサは信号プロセッサを邪魔することなく自身のスケジューリング の一部を行う（「現在のリスト」メモリを用いて）。 信号プロセッサは実行する信号を、信号に割り当てられた優先度に従って４個 のバッファの中の１つ、例えばスケジューリングバッファＡ、スケジューリング バッファＢ、スケジューリングバッファＣ、スケジューリングバッファＤ、に割 り当てる。一般に命令プロセッサは、新しく実行する信号を信号プロセッサから 得るときは（命令プロセッサから ＥＸＩＴ 信号を受けたときなど）、経過時間 （最も古いもの）と優先レベル（すなわち、レベルＡ、Ｂ、Ｃ、Ｄ）に従って、 信号をバッファＡ−Ｄから取り出す。（ここで用いる「最高」の優先レベルは追 跡レベルを考慮に入れない）。 取り出したジョブの優先レベルが「Ｃ」優先レベルまたは「Ｄ」優先レベルの 場合は、信号プロセッサは現在中断されている同じ優先レベルのジョブがあるか どうか判定する。もしあれば、中断されているジョブの実行を再開し、取り出し たジョブを該当するバッファに戻す。更に、信号プロセッサが高い優先度の信号 を受けたときに（例えば、命令プロセッサから、地域プロセッサから、または「 他の」命令プロセッサから）命令プロセッサがレベルＤの信号を実行中であれば 、命令プロセッサはレベルＤの信号の実行をすぐ中断する。 命令プロセッサ（ＩＰ）が信号を実行すると新しい信号を生成することがある 。このような命令プロセッサ生成信号は一般に信号の EXIT 命令の直前に生成さ れる。この命令プロセッサ生成信号は、組合わせ信号またはバッファ信号（どち らも命令プロセッサが実行する）、または他のプロセッサ（例えば、地域プロセ ッサまたは「別の」命令プロセッサ）向けの信号などである。組合わせ信号はサ ブルーチンコールによく似ており、命令プロセッサは組合わせ信号をすぐ実行し た後、この組合わせ信号を生成した信号の実行に戻る。 命令プロセッサがバッファ信号を生成すると、命令プロセッサはこのバッファ 信号を特殊レジスタに、すなわち「現在のリスト」と呼ぶ待ち行列に入れる。現 在実行中のジョブから出る直前に生成されたバッファ信号が最低の優先レベルで ない場合また割込みが設定されていない場合は、バッファ信号を生成したジョブ から出た後で、バッファ信号に関連するジョブが実行される。 次に、バッファ信号の生成の結果実行したジョブから命令プロセッサが出ると 、バッファ信号の優先レベルに従って、また割込みが設定されているかどうかに 従 って、命令プロセッサはいくつかの代替ステップの１つを実行する。第１の代替 ステップは現在のリストから第１の（次の）ジョブを得てこれを実行することを 含む。第２の代替ステップはスケジューリングの制御を信号プロセッサに戻すこ とを含む。これはバッファ信号の優先レベルが最低のときに起こる。第３の代替 ステップは現在のリストの全内容を信号プロセッサに転送することを含む。これ は割込みが発生したときに起こる。第１の代替ステップでは現在のリスト上のジ ョブから出ると、引き続き現在のリスト上のジョブを順に実行してよい。 バッファ信号を生成するジョブの直後にバッファ信号に関連するジョブを実行 するかどうかは、バッファ信号が所定の種類の命令（例えば EXIT 命令）の直前 に生成されたかどうかによる。したがって、ジョブが終わると同時にバッファ信 号を実行するには、そのバッファ信号を生成した命令がジョブ内で所定の順序に 列んでいなければならない。さもないと、バッファ信号に関連するジョブは現在 のリスト上の残りの信号に従属して他のバッファ信号に関連するジョブの後に実 行され、または信号プロセッサに転送されることさえある。 命令プロセッサによるジョブの実行が中断すると、現在のリストの全内容が信 号プロセッサに転送される。信号プロセッサは現在のリストからの信号を、転送 された信号の優先レベルに従って該当するバッファに入れる。 また信号プロセッサは信号を現在のリストに送る機能を有する。信号プロセッ サが信号を命令プロセッサに送って実行させるとき、信号プロセッサはそのバッ ファを探して、命令プロセッサに転送する信号と同じスレッド識別を有するその バッファ内の別の信号を現在のリストに転送する。外部生成信号（例えば、地域 プロセッサバスハンドラまたはプロセッサバスハンドラを通して受けた）のスレ ッドＩＤが命令プロセッサにより処理されているCurrentThreadID ではあるが 、割込みの実行または割込みフラグのセットは行われていない、と信号プロセッ サが判定したときは、同様にして信号を現在のリストに入れる。 図面の簡単な説明 上に述べたこの発明の目的や機能や利点は、添付の図面に示す好ましい実施の 形態に関する以下の詳細な説明から明らかである。各図を通して同じ参照記号は 同じ部分を指す。図面は必ずしも尺度通りではなく、この発明の原理を示すこと に重点を置いた。 図１は、中央処理ユニットの少なくとも一部の略図である。 図２は、従来の技術の中央処理装置が備える種々の構成要素を示す。 図３は、この発明の１つの実施の形態の中央処理装置が備える種々の構成要素 を示す。 図４は、図３の中央処理装置が備える命令プロセッサの構成の一例を示す略図 である。 図５は、この発明の別の実施の形態であって、多重命令プロセッサを用いた中 央処理装置が備える種々の構成要素を示す略図である。 図６は、図３の中央処理装置の信号プロセッサが出会う事象と経験する状態を 示す略図である。 図７は、図３の中央処理装置の命令プロセッサが出会う事象と経験する状態を 示す略図である。 図８（１）は、命令プロセッサから EXIT 信号を受けたときに信号プロセッサ が実行するステップを示す流れ図である。 図８（２）は、命令プロセッサから非 EXIT 信号を受けたときに信号プロセッ サが実行するステップを示す流れ図である。 図８（３）は、時間切れ事象に出会ったときに信号プロセッサが実行するステ ップを示す流れ図である。 図８（４）は、地域プロセッサ（ＲＰ）または他の命令プロセッサから信号を 受けたときに信号プロセッサが実行するステップを示す流れ図である。 図９（１）から図９（３）は、活動Ａ（ＳＰ）１からＡ（ＳＰ）３をそれぞれ 実行するために命令プロセッサが実行するステップを示す略図である。 図９（４）は、活動Ａ（ＳＰ）４を実行するために命令プロセッサが実行する ステップを示す流れ図である。 図９（５）から図９（１０）は、活動Ａ（ＳＰ）５からＡ（ＳＰ）１０をそれ ぞれ実行するために命令プロセッサが実行するステップを示す略図である。 図９（１１）は、活動Ａ（ＳＰ）１１を実行するために命令プロセッサが実行 するステップを示す流れ図である。 図１０は、この発明が用いる信号の書式の略図である。 図面の詳細な説明 図３の中央処理装置１２０は、命令プロセッサユニット（ＩＰ）１２２、信号 プロセッサ（ＳＰ）ユニット１２４、プログラム記憶（ＰＳ）１２６、データお よび参照記憶（ＤＲＳ）１２８、複数の地域プロセッサバスハンドラ（ＲＰＨ） １３０₁，．．．，_n、「他の」プロセッサバスハンドラ（ＩＰＢ）１３１を備え る。明白にまたは暗に別の指定がない限り、装置１２０の要素で前に図２の装置 ２０について説明した要素と同じ名称を持つ要素は同じものである。装置１２０ と装置２０の違いの１つは、現在のリストメモリ１５０である。これは命令プロ セッサ１２２の一組のレジスタ内に記憶され、命令プロセッサ１２２からアクセ スする。また、信号プロセッサ１２４はタイマ１４１を含む。 図３に示す実施の形態では、中央処理装置１２０はSun Ultra ２ ワークステ ーションを用いて実現されており、メモリを共用して動作する２個のプロセッサ を備える。共用メモリ技術を用いて２個のプロセッサ間に信号を伝送する方法は 当業者には既知である。 命令プロセッサ１２２と信号プロセッサ１２４の動作は従来の対応するプロセ ッサの動作とは異なる。詳しく述べると、後で詳細に説明するように、命令プロ セッサ１２２は生成するバッファ信号をその現在のリスト１５０上に選択的に記 憶する。これにより、信号プロセッサ１２４をバイパスして文脈の保存を改善す ることができる。時限を超えない限り、信号プロセッサ１２４は現在のリスト１ ５０内の１つまたは複数のバッファ信号を実行させる。更に、信号プロセッサ１ ２４が優先レベルの高いジョブを有するときは、信号プロセッサ１２４は必ず命 令プロセッサ１２２が実行中の「Ｄ」優先レベルのジョブを中断させる。更に信 号プロセッサ１２４は信号を送ったときに、「Ａ」優先レベルのジョブに他のジ ョブを中断させる。 図４は、命令プロセッサ１２２の１つの構成を示す。図４の構成において、命 令プロセッサ１２２は、中央処理装置（ＣＰＵ）１６０、レジスタメモリ１６２ 、高速メモリ１６４、メモリアクセス／インターフェース１６６、複数のキャッ シュメモリ１６８Ａ−１６８Ｃ、複数のメモリカード１７０Ａ−１７０Ｇ、メモ リ アクセス／インターフェース１６６とカード１７０を接続するメモリバス１７２ 、を有する。図４に示す構成では、キャッシュメモリ１６８Ａは１２８バイトア クセスを有し、キャッシュメモリ１６８Ｂは１６バイトアクセスを有し、キャッ シュメモリ１６８Ｃは４バイトアクセスを有する。カード１７０Ａ−１７０Ｆは ＤＲＡＭ主メモリカードである。カード１７０ＧはＩＯＢバスによりディスクド ライブコントローラなどの周辺装置に接続する直接メモリアクセス（ＤＭＡ）カ ードであって、これによりディスクなどの他のメモリ装置を使用することができ る。 図４の命令プロセッサ構成では、ディスクバッファのロッキングや追跡に用い るデータ構造など、頻繁に用いる変数のアクセスに高速メモリ１６４を用いる。 変数をどの種類のメモリに割り当てるかは、コンパイラまたは設計者が行う。キ ャッシュメモリ１６８Ａ−１６８Ｃのラインサイズはいろいろあり、柔軟に対応 できる。キャッシュに記憶する変数は、ブロックパラメータまたは変数の種類と して指定することができる。 図１０は、この発明の１つの実施の形態で用いられる信号の書式を示す。信号 は図１０に示すように、信号が属するスレッドを示す第１フィールド「ThreadID 」、信号の優先レベルを示す第２フィールド「JOBLevel」、信号の最終フィール ド内のデータ項目の数を示す第３フィールド「F0RMAT」、信号のシーケンス番号 を示す第４フィールド「SignalNumber」、受信ブロック数である第６フィールド 「RecBlock」、送信ブロック数である第７フィールド「SendBlock」、信頼性を 高めるために用いる識別である第８フィールド「Forlopp Id」、最初のデータ値 を含む第９フィールド「RegPRO」、１個または複数個の（２４個の）他のデータ 値を含む第１０フィールド「DataList」、を含む。 スレッドは、外部の装置（例えば、地域プロセッサまたは「他の」命令プロセ ッサ）から受けたメッセージに応じて実行する必要がある一組のジョブという概 念である。スレッド内でいくつかのジョブを同時に実行することができるし、ま た外部の装置との通信はスレッドの一部として行うことができる。 動作 信号プロセッサ１２４が出会う事象と行う活動を図６に示す。命令プロセッサ １２２が出会う事象と行う活動を図７に示す。信号プロセッサが出会う事象を形 式「Ｅ（ＳＰ）ｘ」という識別子で示し、命令プロセッサ１２２が出会う事象を 形式「Ｅ（ＩＰ）ｘ」という識別子で示す。信号プロセッサ１２４が行う活動を 形式「Ａ（ＳＰ）ｘ」という識別子で示し、命令プロセッサ１２２が行う活動を 形式「Ａ（ＩＰ）ｘ」という識別子で示す。これらの全ての識別子において、 「ｘ」は事象番号または活動番号を示す。 図６に示すように、信号プロセッサ１２４は３つの状態を有する。すなわち、 IDLE 状態と、W0RKING 状態と、QUEUED 状態である。状態の変化は図６の太線 で示す。また図６は信号プロセッサ１２４が４つの「ＳＰ」事象、すなわち事象 Ｅ（ＳＰ）１からＥ（ＳＰ）４に出会うことを示す。或ＳＰ事象に出会ったとき 、信号プロセッサ１２４は３つの状態の任意の１つにあってよい。したがって、 図６の各ＳＰ事象は各状態に入る（点線で）ように示されている。 図６の各ＳＰ事象に応えて、信号プロセッサ１２４は対応する活動を行う。こ こで用いる「活動」は、交互にまたは継続して実行する１つまたは複数のステッ プを含んでよい。信号プロセッサ１２４が実行する活動と各活動を構成するステ ップを、図８（１）から図８（４）にそれぞれ示す。これらの活動に従って実行 するステップは、信号プロセッサ１２４の「状態」に依存することがある。 図７に示すように、命令プロセッサ１２２は３つの状態を有する。すなわち、 IDLE 状態と、W0RKING 状態と、COMBINED/WORKING 状態である。命令プロセッ サ１２２と信号プロセッサ１２４の同じ名の状態を混同してはならない。各状態 は無関係である。図６と同様に、図７でも状態の変化を太線で示す。また図７は 信号プロセッサ１２４が１１個の「ＩＰ」事象、すなわち事象Ｅ（ＩＰ）１から Ｅ（ＩＰ）１１に出会うことを示す。これらのＩＰ事象の一部、例えばＩＰ事象 Ｅ（ＩＰ）１とＥ（ＩＰ）３とＥ（ＩＰ）９は、信号プロセッサ１２４が実行す る活動に関連して起こる。 信号プロセッサ１２４と命令プロセッサ１２２は互いに関連しており、或ＩＰ 事象は命令プロセッサ１２４がその状態の中の１つまたは複数の指定された状態 にあるときだけ起こる。この点について、命令プロセッサ１２２が行う活動を、 活動が起こる状態を示す円の中に示す。ＩＰ事象が出会う状態を、図７の波線の 接続で示す。ＩＰ活動Ｅ（ＩＰ）１からＥ（ＩＰ）１１に関連するステップを図 ９（１）−図９（１１）にそれぞれ詳細に示す。図９（１）−図９（１１）に関 する後の説明から分かるように、命令プロセッサ１２２が実行する種々の活動に より、図６に示すＳＰ事象Ｅ（ＳＰ）１−Ｅ（ＳＰ）２が生じる。 Ａ． 信号プロセッサの動作 信号プロセッサはそのタイマ１４１（図３参照）と関連して動作する。特定の 時間値（例えば、値「Ｘ」または「Ｙ」）をロードすると、この時間値に対応す る時間が終わったときにタイマ１４１は信号プロセッサ１２４に通知する。時間 値が終わると、例えばタイマ１４１から通知すると、時間切れ事象［事象Ｅ（Ｓ Ｐ）３］が発生する。これについては、図８（３）を参照して詳細に説明する。 時間切れ事象により、信号プロセッサ１２４は命令プロセッサ１２２の活動に時 間が掛かりすぎているかどうか知る。この点について、或動作（例えば、命令プ ロセッサ１２２が実行する新しい信号を、信号プロセッサ１２４のバッファ１４ ２から送信する）を開始すると、タイマ１４１を値「Ｘ」（例えば、１ｍｓ）に 設定する。タイマ１４１が値「Ｘ」にリセットされる前に時間切れが起こった場 合は、信号プロセッサ１２４はフラグSP＿Interrupt をセットして、命令プロセ ッサ１２２が同じスレッドＩＤのジョブを１つの時間間隔だけ実行したことを示 す。次に、タイマ１４１に第２の時間値「Ｙ」（例えば、３ｍｓ）をロードする 。時間値「Ｙ」が終わった後に第２の時間切れが起こった場合は、行う活動は実 行中のジョブの優先レベルに依存する。実行中のジョブの優先レベルが「Ｃ」ま たは「Ｄ」の場合は、実行中のジョブを中断する。実行中のジョブの優先レベル が「Ａ」または「Ｂ」の場合は誤りであって、KILL 信号を出す。 ＳＰ事象を受けたときに信号プロセッサが実行する活動を以下に説明する。 （１）ＳＰが非 EXIT 信号を受ける ジョブの実行において、命令プロセッサ１２２は非 EXIT 信号を生成して、こ の生成された信号に優先レベルを割り当ててよい。この信号を信号プロセッサ１ ２４に送ると、信号プロセッサ１２４は図６に示す事象Ｅ（ＳＰ）２と見なす。 事象Ｅ（ＳＰ）２を受けると、信号プロセッサ１２４は活動Ａ（ＳＰ）２を実行 する。そのステップを図８（２）に示す。 ステップ８（２）−１と８（２）−２のそれぞれにおいて、信号プロセッサ１ ２４は、命令プロセッサ１２２から受けた信号が地域プロセッサの１つ向けか、 または「他の」命令プロセッサ向けか識別する。命令プロセッサ１２２から受け た信号が地域プロセッサの１つに向けたものである場合は、ステップ８（２）− ３で信号を該当する地域プロセッサバスハンドラ１３０に送る。命令プロセッサ １２２から受けた信号が「他の」命令プロセッサの１つに向けたものである場合 は、ステップ８（２）−４で信号を「他の」命令プロセッサバスハンドラ１３１ に送る。 命令プロセッサ１２２から受けた非 EXIT 信号が外部に向けたものでない場合 は、ステップ８（２）−５で、命令プロセッサ１２２が現在実行中の信号の優先 レベルをチェックする。現在実行中の信号の優先レベルが「Ｄ」レベルでなけれ ば、ステップ８（２）−６で、受けた信号をその優先度に従って該当するジョブ バッファ４２Ａ−４２Ｄ内の最後に入れる。そうではなく、現在実行中の信号の 優先レベルが「Ｄ」レベルの場合はステップ８（２）−７を実行する。ステップ ８（２）−７で、時間切れスイッチの値を「Ｘ」にセットし、フラグ Job＿inte rrupted＿level[D] をアクティブにし（優先レベルＤのジョブが中断されてい ることを示す）、現在の（「Ｄ」レベルの）ジョブの実行を中断する。命令プロ セッサ１２２はジョブの中断を事象Ｅ（ＩＰ）８と見なして、これに応えて図９ （８）に示す活動Ａ（ＩＰ）８を行う。ステップ８（２）−３か８（２）−４か ８（２）−６か８（２）−７を完了すると、記号８（２）−８で示すように活動 Ａ（ＳＰ）２を終了する。 （２） ＳＰが EXIT 信号を受ける 命令プロセッサ１２２から EXIT 信号［事象Ｅ（ＳＰ）１］を受けると、信号 プロセッサ１２４は活動Ａ（ＳＰ）１を起動する。そのステップを図８（１）に 示す。命令プロセッサ１２２から EXIT 信号を受けると、命令プロセッサ１２２ がバッファ信号の生成の結果ではないジョブの実行を完了したときに活動Ａ（Ｓ Ｐ）１を起動する。または EXIT 信号を受けるのは、命令プロセッサ１２２がバ ッファ信号の結果であるジョブまたはジョブのシーケンスを完了したときである ［図９（４）のステップ９（４）−６、９（４）−９、９（４）−４と、図９（ ７）のステップ９（７）−３と、図９（３）のステップ９（３）−３を参照］。 命令プロセッサ１２２から EXIT 信号を受けると［事象Ｅ（ＳＰ）１］、信号 プロセッサ１２４は空でないバッファ１４２Ａ−１４２Ｄから最高の優先度を有 する第１ジョブを取り出す［ステップ８（１）−１］。ステップ８（１）−２で 、信号プロセッサ１２２は種々のフラグ（Error＿timeout と SP＿Interrupt ） をクリアし、時間切れスイッチの値を「Ｘ」にセットする。ステップ８（１）− ３とステップ８（１）−４で、ステップ８（１）−１で取り出したジョブの優先 レベルをチェックして、優先レベルが「Ｃ」（ステップ８（１）−３）か、「Ｄ 」（ステップ８（１）−４）か判定する。 取り出したジョブの優先レベルが「Ｃ」の場合は、ステップ８（１）−５でフ ラグ Job＿interrupted＿level[C] を調べて、このフラグがアクティブか、す なわち、命令プロセッサ１２２による優先レベルＣの別のジョブの実行が信号プ ロセッサによりすでに中断されているか、を判定する。ステップ９（１）−５で の判定が肯定的である場合は、ステップ８（１）−６を実行する。ステップ８（ ６）−１で、ステップ８（１）−１で取り出したジョブを元のバッファに戻し、 フラグ Job＿interrupted＿level[C] を非アクティブにし（前に中断されたレ ベル「Ｃ」をまた実行するので、もう中断されていないから）、フラグ Active ＿priority を「Ｃ」にセットし（前に中断されたジョブの優先レベルを再設定 する）、中断されたジョブを再開する。中断されたジョブの実行を信号プロセッ サ１２４が再開すると、図９（２）を参照すれば分かるようにＩＰ事象Ｅ（ＩＰ ）２が起こる。そして活動Ａ（ＳＰ）ｌを終了する（記号８（１）−９で示され る）。 取り出したジョブの優先レベルは「Ｃ」であるがフラグ Job＿interrupted＿l evel[C] がアクティブでない（すなわち、現在中断されている優先レベル「Ｃ 」のジョブがない）場合は、ステップ８（１）−７とステップ８（１）−８を実 行する。ステップ８（１）−７で、フラグ Active＿priority をステップ８（ １）−１で取り出したジョブの優先度にセットし、取り出したジョブに関連する 信号をＩＰ事象Ｅ（ＩＰ）１として命令プロセッサ１２２に送り（図９（１）参 照）、CurrentThreadID を、取り出したジョブのスレッドＩＤにセットする。ス テップ８（１）−８で、ジョブバッファ内の優先レベル「Ｃ」以上の全てのジ ョブのスレッドＩＤをチェックして、或ジョブのスレッドＩＤが CurrentThread ID（すなわち取り出したジョブのスレッドＩＤ）と同じ場合は、これらの各ジョ ブに関連する信号を命令プロセッサ１２２内の現在のリスト１５０に送る。言い 換えると、CurrentThreadID と同じスレッドＩＤを有するジョブバッファ内のこ れらの各ジョブ（レベル「Ｃ」以上の）毎にＩＰ事象Ｅ（ＩＰ）１１が起こる。 ＩＰ事象Ｅ（ＩＰ）１１に応じて命令プロセッサ１２２が行う活動は、図９（１ １）を参照して説明する。次に活動Ａ（ＳＰ）ｌを終了する（記号８（１）−９ で示す）。 取り出したジョブの優先レベルが「Ｄ」の場合は（ステップ８（１）−４で判 定される）、ステップ８（１）−１０でフラグ Job＿interrupted＿level[C]と Job＿interrpted＿level[C] を調べて、命令プロセッサ１２２が実行中の優先 レベル「Ｃ」か「Ｄ」のジョブが信号プロセッサ１２４により現在中断されてい るかどうか判定する。ステップ８（１）−１０でのチェックが肯定的（すなわち 、どちらかのフラグがアクティブ）である場合は、ステップ８（１）−１で取り 出したジョブをバッファ内に戻し［ステップ８（１）−１１］、ステップ８（１ ）−１２で更にチェックを行う。特定すると、ステップ８（１）−１２で、フラ グ Job＿interrupted＿level[C] がアクティブかどうか更に調べる。ステップ ８（１）−１２の結果が肯定的である場合は、ステップ８（１）−１３でフラグ Job＿interrupted ＿level[C] を非アクティブにし、フラグ Active ＿priori ty に値「Ｃ」を割り当てる。ステップ８（１）−１２の結果が否定的である場 合は、ステップ８（１）−１４でフラグ Job＿interrupted＿level[D]を非アク ティブにし、フラグ Active＿priority に値「Ｄ」を割り当てる。ステップ８ （１）−１３か８（１）−１４が終わると、ステップ８（１）−１５で、信号プ ロセッサ１２４は命令プロセッサ１２２に指示して最高の優先度を持つ中断され たジョブの実行を再開させ、ＩＰ事象Ｅ（ＩＰ）２が起こる。その後、記号８（ １）−１６で示すように活動Ａ（ＳＰ）１を終了する。 ステップ８（１）−１０で、フラグ Job＿interrupted＿level[C] も Job＿i nterrupted＿level[D] もアクティブでないと判定した場合は、ステップ８（１ ）−１７と８（１）−１８を実行して、活動Ａ（ＳＰ）１を終わる。ステッ プ８（１）−１８で、フラグ Active＿priority をステップ８（１）−１で取 り出したジョブの優先度にセットし、CurrentThreadID を、取り出したジョブの スレッドＩＤにセットし、ステップ８（１）−７と同様に、取り出したジョブに 関連する信号をＩＰ事象Ｅ（ＩＰ）ｌとして命令プロセッサ１２２に送る（図９ （１）参照）。ステップ８（１）−１８で、ジョブバッファ内の全てのジョブ（ 「Ｃ」以上の優先レベルを持つもの）のスレッドＩＤをチェックする。ジョブの スレッドＩＤが CurrentthreadID（すなわち、取り出したジョブのスレッドＩＤ ）と同じ場合は、この各ジョブに関連する信号を命令プロセッサ１２２内の現在 のリスト１５０に送る。言い換えると、CurrentThreadID と同じスレッドＩＤを 有するジョブバッファ内のジョブ毎にＩＰ事象Ｅ（ＩＰ）１１が起こる。前に示 したように、ＩＰ事象Ｅ（ＩＰ）１１に応じて命令プロセッサ１２２が行う活動 は、図９（１１）を参照して説明する。 取り出したジョブの優先レベルが「Ｃ」または「Ｄ」でない場合は、ステップ ８（１）−１９および８（１）−２０を実行した後、活動Ａ（ＳＰ）１を終了す る。ステップ８（１）−１９および８（１）−２０はステップ８（１）−１７お よび８（１）−１８と同じであって、CurrentThreadID と同じスレッドＩＤを有 するバッファ内の全てのジョブを命令プロセッサ内の現在のリスト１５０に送る 。活動Ａ（ＳＰ）１の終了は記号８（１）−２１で示される。 （３） ＳＰがＲＰまたは他のＩＰから信号を受ける 信号プロセッサ１２４が地域プロセッサバスハンドラ３０と「他の」命令プロ セッサバスハンドラ３１に信号を送ることができるのと同様に、信号プロセッサ １２４はこれらのハンドラから外部で生成された信号を受けることができる［図 ６の事象Ｅ（ＳＰ）４で示す］。この外部生成信号を受けると、活動Ａ（ＳＰ） ４を実行する。活動Ａ（ＳＰ）４のステップを図８（４）に示す。 活動Ａ（ＳＰ）４で外部生成信号がスレッドＩＤを含まない場合は（ステップ ８（４）−１で判定する）、信号プロセッサ１２４はスレッドＩＤを割り当てる ［ステップ８（４）−２］。例えば、信号プロセッサ１２４はプロセッサＩＤと 、新しいスレッドＩＤが割り当てられる度に増分される内部カウンタとを連結し て、スレッドＩＤを割り当てる。 ステップ８（４）−３および８（４）−４で、信号プロセッサ１２４は外部生 成信号の優先レベルを調べる。ステップ８（４）−３とステップ８（４）−４の 条件がどちらも満たされない場合は、ステップ８（４）−５のスレッドＩＤ条件 をチェックする。ステップ８（４）−５のスレッドＩＤ条件が満たされない場合 は、ステップ８（４）−６を実行する。 ステップＡ（ＳＰ）４−３で、命令プロセッサ１２２が現在実行しているジョ ブの優先レベルより外部生成信号の優先レベルが高く、かつ命令プロセッサ１２ ２が実行中のジョブの優先レベルが最低（「Ｄ」）の場合は、信号プロセッサ１ ２４はステップ８（４）−７を実行する。ステップ８（４）−７で、信号プロセ ッサ１２４は時間切れスイッチの値を「Ｘ」にセットし、フラグ Job＿interrup ted＿level[D] をアクティブにし（優先レベル「Ｄ」のジョブが中断されてい ることを示す）、命令プロセッサ１２２に割込みを送る。命令プロセッサ１２２ はこの割込みをＩＰ事象Ｅ（ＩＰ）８と見なす。これに対する応答は、図９（８ ）で説明する活動Ａ（ＩＰ）８を参照すれば理解できる。 ステップ８（４）−４で外部生成信号の優先レベルが、最高レベル（例えば「 Ａ」レベル）でかつ命令プロセッサ１２２が現在実行中のジョブの優先レベルよ り高い場合は、ステップ８（４）−８で信号プロセッサ１２４はフラグＳＰ−In terrupt をセットする（これにより、命令プロセッサ１２２は現在実行中のジョ ブを終了すると新しい信号を実行する）。更に、ステップ８（４）−７で、信号 プロセッサ１２４は時間切れスイッチの値を「Ｙ」にセットする。 外部生成信号によって割込みもフラグ SP＿Interrupt のセットも起こらない 場合は、ステップ８（ＳＰ）４−５で信号プロセッサ１２４はやはり、外部生成 信号のスレッドＩＤ（地域プロセッサバスハンドラ３０またはプロセッサバスハ ンドラ３１から受ける）が命令プロセッサ１２２が処理中の CurrentThreadIDか 、また外部生成信号の優先レベルがＤレベルより大きいか、を判定する。そうで あれば、ステップ８（４）−９で、現在のリスト１５０に入れるために外部生成 信号を命令プロセッサ１２２に送る。この信号を受けると［事象Ｅ（ＩＰ）９］ 、命令プロセッサ１２２は外部生成信号を現在のリスト１５０内の最後のエント リとして入れる（図９（９）参照）。 ステップ８（４）−３から８（４）−５のどれも実行しない場合は、ステップ ８（４）−６で信号プロセッサ１２４は外部生成信号を、ジョブバッファ１４２ Ａ−１４２Ｄの該当するところに外部生成信号の優先レベルに従って入れる。ス テップ８（４）−７、８（４）−８、８（４）−９、８（４）−６のどれかを終 了すると、記号８（４）−１０で示すように、活動Ａ（ＳＰ）４を終了する。 （４） ＳＰの時間切れ 時間切れスイッチに記憶された値がタイマ４１により時間と共に減少してゼロ になると、タイマ４１は時間切れになる。タイマ１４１が時間切れになると、信 号プロセッサ１２４は時間切れを事象Ｅ（ＳＰ）３と見なして（図６参照）、活 動Ａ（ＳＰ）３を、詳しく言うと図８（３）に示すステップを実行する。時間切 れになると、信号プロセッサ１２４はまずステップ８（３）−１で、フラグ SP ＿Interrupt がセットされているかどうかチェックする。フラグがセットされ ていない場合は、ステップ８（３）−２でタイマ１４１（時間切れ）の値を「Ｙ 」にセットし、フラグ SP Interrupt をセットした後、活動Ａ（ＳＰ）３を 終了する（記号８（３）−３で示す）。フラグがセットされていない場合は、ス テップ８（３）−４を実行する。 ステップ８（３）−４でフラグ SP＿Interrupt をクリアする。次にステップ ８（３）−５で、命令プロセッサ１２２が現在実行中のジョブの優先レベルが「 Ｃ」または「Ｄ」か判定する。ステップ８（３）−５での判定が肯定的である場 合は、ステップ８（３）−６、８（３）−７、８（３）−８を順次実行して活動 Ａ（ＳＰ）３を終了する。ステップ８（３）−６で、信号プロセッサ１２４はバ ッファ１４２Ａ−１４２Ｄの中の最高の優先度を有する空でないバッファから第 １の（最も古い）ジョブを取り出す。次にステップ８（３）−７で、フラグJob ＿interrupted＿level[Active priority]をアクティブにセットする。言い換え ると、信号プロセッサ１２４は時間切れにより現在実行中のジョブ（優先レベル 「Active＿priority」を有する）が中断されることを、したがってフラグJob＿i nterrupted＿level を中断されたジョブの優先レベルにセットしなければならな いことを知る。ステップ８（３）−８で、命令プロセッサ１２２が現在実行中の （しかも実行中に時間切れが起こった）ジョブを中断する。命令プロセ ッサ１２２はこの中断をＩＰ事象Ｅ（ＩＰ）８と見なす。これに対する応答は図 ９（８）で説明する活動Ａ（ＩＰ）８により理解できる。 ステップ８（３）−５での判定が否定的である場合、すなわち命令プロセッサ １２２が現在実行中のジョブの優先レベルが「Ｃ」より高い場合は、ステップ８ （３）−１０で信号 KILL＿SIGNAL を命令プロセッサ１２２に送る。命令プロ セッサは信号 KILL-SIGNAL をＩＰ事象Ｅ（ＩＰ）３と見なし、図９（３）に示 す応答活動Ａ（ＩＰ）３を行う。ステップ８（３）−８とステップ８（３）−１ ０が終わると、記号８（３）−３で示すように活動Ａ（ＳＰ）３を終了する。 Ｂ． 命令プロセッサの動作 前に述べたように、図７に示す種々の状態にあるジョブの実行中に、命令プロ セッサ１２２は自身で信号を生成することがある。このようなＩＰ生成信号は、 地域プロセッサや他の命令プロセッサ向けの信号や、組合わせ信号や、バッファ 信号を含む。ＩＰ生成信号から生じる事象を図７に示す。これらは、バッファ信 号の生成に対応する事象Ｅ（ＩＰ）１１、組合わせ信号または HURRY 信号の生 成に対応する事象Ｅ（ＩＰ）１０、地域プロセッサまたは「他の」命令プロセッ サ向けの信号の生成に対応する事象Ｅ（ＩＰ）６、を含む。 HURRY 信号は命 令プロセッサ１２２が信号プロセッサ１２４を調べずに直ぐ実行するもので、命 令プロセッサ１２２は新しいブロックに移ってこの新しいブロック内で実行を開 始する。このように、組合わせ信号とは異なり、HURRY 信号は呼び出しブロック に戻らずに出る信号である。 ＩＰ事象に応じて命令プロセッサ１２２が実行する活動は次の通りである。 （１） ＩＰがＳＰから信号を受ける IDEL 状態にあるとき、命令プロセッサ１２２は図９（１）に示す活動Ａ（Ｉ Ｐ）１を実行する。詳しく述べると、ステップ９（１）−１で命令プロセッサ１ ２２はその状態を IDEL から WORKING に変える（図７参照）。次にステップ９ （１）−２で、命令プロセッサ１２２は関連するプログラム記憶１２６内の新し いブロックに移り、新しいブロック内で実行を開始する。 （２） ＩＰジョブの実行が中断される 割込みを受けると［事象Ｅ（ＩＰ）８］、命令プロセッサ１２２は図９（８） に示す活動Ａ（ＩＰ）８を行う。ステップ９（８）−１で、命令プロセッサ１２ ２はその文脈を保存する。すなわち、命令プロセッサは中断されたブロックと、 そのプログラムカウンタと、中断されたときのレジスタの内容を保存する（例え ば、レジスタメモリ１６２に）。次にステップ９（８）−２で、命令プロセッサ １２２は現在のリスト１５０内に記憶されているジョブ毎に信号プロセッサ１２ ４に信号を送り、現在のリスト１５０の内容を信号プロセッサ１２４に効果的に 転送する。その後ステップ９（８）−３で、命令プロセッサ１２２は割込み信号 の新しい優先レベルに変わり、割込み信号に関連するジョブを実行する。 （３） ＩＰが中断されたジョブを再開する 中断されたジョブを命令プロセッサ１２２が再開すると、事象Ｅ（ＩＰ）２が 起こる。事象Ｅ（ＩＰ）２に応じて行う活動Ａ（ＩＰ）２を図９（２）に示す。 ステップ９（２）−１で、命令プロセッサ1２２は中断されたジョブの文脈を復 元する（上記から分かるように、レジスタメモリ１６２から）。ステップ９（２ ）−２で、命令プロセッサ１２２は復元されたジョブの優先レベルに変わり、復 元されたジョブに関連する信号の実行を再開する。 （４） ＩＰがＲＰまたは他のＩＰに信号を送る 命令プロセッサ１２２が実行するコードが地域プロセッサまたは「他の」命令 プロセッサ向けの信号を生成することを必要とする場合は、事象Ｅ（ＩＰ）６が 起こる。ＩＰ事象Ｅ（ＩＰ）６に応じて命令プロセッサ１２２が行う活動を図９ （６）に示す。活動Ａ（ＩＰ）６では、命令プロセッサ１２２は単にこの生成さ れた信号を信号プロセッサ１２４に送り、現在実行中のブロック（例えば、地域 プロセッサまたは「他の」命令プロセッサの信号が生成されたブロック）内で実 行を続ける。 （５） ＩＰが組合わせ信号または HURRY 信号を送る 命令プロセッサ１２２が実行するコードが組合わせ信号または HURRY 信号の 生成を必要とする場合は［事象Ｅ（ＩＰ）１０］、命令プロセッサ１２２はすぐ 状態を組合わせにセットする［図７と、図９（１０）のステップ９（１０）−１ を参照）］。次にステップ９（１０）−２で、命令プロセッサ１２２は呼出しブ ロック（すなわち、組合わせ信号または HURRY 信号を生成した命令のブロッ ク）を保存し、呼出しブロックの戻りアドレスをそのスタックの一番上に置く。 ステップ９（１０）−３で、命令プロセッサ１２２は組合わせ信号または HURRY 信号による実行に必要な新しいブロックに移り、その新しいブロックの最初か ら実行を開始する。 （６） ＩＰが組合わせ信号または HURRY 信号を出る 命令プロセッサ１２２が組合わせ信号または HURRY 信号の EXIT 命令に出会 うと、事象Ｅ（ＩＰ）５が起こる。事象Ｅ（ＩＰ）５が起こると、図９（５）に 示す活動Ａ（ＩＰ）５を行う。ステップ９（５）−１で、命令プロセッサ１２２ は呼出しブロック（すなわち、組合わせ信号または HURRY 信号を生成したブロ ック）を復元し、呼出しブロック内で実行する次の命令のアドレスを命令プロセ ッサ１２２のスタックから戻す。ステップ９（５）−２で、命令プロセッサ１２ ２は、フラグ「最後の Combined＿signal＿return」がセットされていてスタッ クが空であることを示しているかどうかチェックし、そうであれば、命令プロセ ッサ１２２の状態を W0RKING 状態にセットする。次にステップ９（５）−３で 、命令プロセッサ１２２はスタックアドレスで指定された命令から、呼出しブロ ックの実行を再開する。 （７） ＩＰがバッファ信号を送る 命令プロセッサ１２２が実行する命令がバッファ信号の生成を要求すると［事 象Ｅ（ＩＰ）１１］、命令プロセッサ１２２はこれに応えて図９（１１）に示す 活動Ａ（ＩＰ）１１を行う。ステップ９（１１）−１で、現在実行中のジョブの 優先レベルを評価して、それが最低（「Ｄ」）レベルかどうか判定する。そうで あれば、ステップ９（１１）−２でバッファ信号を事象Ｅ（ＳＰ）２として信号 プロセッサ１２４に送り［図６参照］、バッファ信号生成ブロック内で実行を続 け（ステップ９（１１）−３に示すように）、活動Ａ（ＩＰ）１１を終了する（ 記号９（１１）−４で示す）。 現在実行中のジョブの優先レベルが最低の優先レベルでない場合は、ステップ ９（１１）−５で、次に実行する命令が EXIT 命令かまた フラグSP＿Interrupt がセットされていないか、を判定する。ステップ９（１１）−５の２つの条件が 肯定的である場合は、（ステップ９（１１）−６に示すように）命令プロセッ サ１２２は出口命令を組み合わせて信号送り命令の一部として実行する。もしス テップ９（１１）−５の条件のどちらかが否定的である場合は、命令プロセッサ １２２はバッファ信号に関連するジョブを現在のリスト１５０の最後のジョブと して入れる（ステップ９（１１）−７）。ステップ９（１１）−６かステップ９ （１１）−７が完了すると、記号９（１１）−４で示すように活動Ａ（ＩＰ）１ １を終了する。 （８） ＩＰがバッファ信号を出る 命令プロセッサ１２２がバッファ信号に関連するジョブを実行すると、命令プ ロセッサ１２２は最終的に EXIT 命令に出会う［事象Ｅ（ＩＰ）４］。バッファ 信号に関連するジョブの EXIT 命令に出会うと、命令プロセッサ１２２は図９（ ４）に示す活動Ａ（ＩＰ）４を実行する。「バッファ信号」は前に述べたように 命令プロセッサ１２２が生成する信号を含むだけでなく、信号プロセッサ１２４ が命令プロセッサ１２２のためにスケジュールする全ての信号を含む。 活動Ａ（ＩＰ）４に関連して、命令プロセッサ１２２はステップ９（４）−１ から９（４）−３に示すチェックを行い、全てのチェックが否定的の場合はステ ップ９（４）−４を行って、活動Ａ（ＩＰ）４を終了する（記号９（４）−５で 示す）。 ステップ９（４）−１で、命令プロセッサ１２２は実行中のジョブの優先レベ ルが最低（「Ｄ」レベル）かどうか判定する。そうであれば、ステップ９（４） −６で命令プロセッサ１２２はその状態をIDLE にセットし、EXIT 信号を信号 プロセッサ１２４に送り、信号プロセッサ１２４はこれを処理する（図６の事象 Ｅ（ＳＰ）１参照）。この時点では、現在のリスト１５０上に記憶されている残 りの信号は実行されない。 ステップ９（４）−２で、命令プロセッサ１２２はフラグ SP＿Interrupt が セットされているかどうかチェックする。SP＿Interrupt は図８（４）のステッ プ８（４）−７で、或外部生成信号の優先レベルが高くかつ現在実行中のジョブ の優先レベルが高くないとき、または時間切れが起こったときにセットされる［ 活動Ａ（ＳＰ）３、ステップ８（３）−２］。ステップ９（４）−２での判定が 肯定的である場合は、ステップ９（４）−７から９（４）−９を実行した後、 活動Ａ（ＩＰ）４を終了する。 ステップ９（４）−７で、命令プロセッサ１２２はその状態をIDLE にセット する。次にステップ９（４）−８で、現在のリスト１５０に記憶されているジョ ブ毎に、命令プロセッサ１２２は信号プロセッサ１２４に信号を送る（［最初か ら最後への順序で］現在のリスト１５０から信号プロセッサ１２４にジョブを効 果的に転送する）。信号プロセッサ１２４は現在のリスト１５０からの各信号の 転送を事象Ｅ（ＳＰ）２と見る［図６と活動Ａ（ＳＰ）２を参照］。ステップ９ （４）−９で、命令プロセッサ１２２は EXIT 信号を信号プロセッサ１２４に送 り、信号プロセッサ１２４は EXIT 信号を事象Ｅ（ＳＰ）１と見なして、これに 応えて活動Ａ（ＳＰ）１を行う。 ステップ９（４）−１および９（４）−２のチェックが否定的である場合は、 ステップ９（４）−１−３で命令プロセッサ１２２は現在のリスト１５０が空で ないかどうか判定する。現在のリスト１５０が空でない場合は、ステップ９（４ ）−１０で命令プロセッサ１２２は現在のリスト１５０内の第１ジョブに関連す る信号を取り出して、この第１ジョブの実行を開始する。ステップ９（４）−１ ０の後、記号９（４）−５に示すように活動Ａ（ＩＰ）４を終了する。 上に述べたステップ９（４）−１、９（４）−２、９（４）−３のどれも肯定 的でない場合は、ステップ９（４）−４で命令プロセッサ１２２はその状態をID EL にセットし、EXIT 信号を信号プロセッサ１２４に送って、現在のリスト１ ５０には処理を待っているジョブがもうないことを示す。信号プロセッサ１２４ は EXIT 信号を事象Ｅ（ＳＰ）１と見なし、信号プロセッサ１２４はこれに応え て活動Ａ（ＳＰ）１を行う。ステップ９（４）−４の後、記号９（４）−５に示 すように活動Ａ（ＩＰ）４を終了する。 上記から分かるように、現在のリスト１５０内のバッファ信号を実行している と、場合によっては現在のリスト１５０内の全てのジョブの実行が終わるまで実 行がループ動作として継続することがある。 （９） ＩＰがＳＰから現在のリストに入れる信号を受ける 上に述べたように、命令プロセッサ１２２は現在のリスト１５０に入れる信号 を信号プロセッサ１２４から受けることがある。これは特に信号プロセッサ１２ ４が活動Ａ（ＳＰ）ｌ［例えばステップ８（１）−８、８（１）−１８、８（１ ）−２０を参照］とＡ（ＳＰ）４［例えばステップ８（４）−９を参照］を実行 するときに起こり、命令プロセッサ１２２はこれを事象Ｅ（ＩＰ）９と見なす。 事象Ｅ（ＩＰ）９に応じて、命令プロセッサ１２２は活動Ａ（ＩＰ）９を行う。 これは図９（９）に示すように単に信号を現在のリスト１５０の最後の信号とし て入れるだけである（ステップ９（９）−１を参照）。 （１０） ＩＰがＳＰから KILL 信号を受ける 前に述べたように、信号プロセッサ１２４は「KILL信号を生成する。これは（ 例えば）時限が終了したときに起こる（活動Ａ（ＳＰ）３、例えばステップ８（ ３）−１０を参照）。命令プロセッサ１２２はこの KILL 信号を事象Ｅ（ＩＰ） ３と見なし、これに応じて図９（３）に示す活動Ａ（ＩＰ）３を行う。KILL 信 号を受けると、ステップ９（３）−１で命令プロセッサ１２２はその状態をIDLE にセットする。次に時限が終了（例えば時間切れ）した結果、ステップ９（３ ）−２で命令プロセッサ１２２は現在のスレッドを実質的に放棄する。 ステップ９（３）−３で、命令プロセッサ１２２は信号プロセッサ１２４に EXI T 信号を送る。信号プロセッサ１２４はこの EXIT 信号を事象Ｅ（ＳＰ）１と見 なし、前に説明したようにこれに応じて活動Ａ（ＳＰ）ｌを行う［図８（１）参 照］。 （１１） ＩＰによるバッファ信号の強制 EXIT バッファ信号の強制 EXIT 命令は、応用プログラムが EXIT を確実に存在させ たいときに起こる。すなわち、他のスレッドを実行できるように小さな遅れを挿 入しなければならない。バッファ信号の強制 EXIT が起こると命令プロセッサ１ ２２は事象Ｅ（ＩＰ）７に出会い、これに応えて活動Ａ（ＩＰ）７を行う。この ステップを図９（７）に示す。ステップ９（７）−１で、命令プロセッサ１２２ は現在のリスト１５０内に残っているジョブ毎に信号プロセッサ１２４に信号を 送り、現在のリスト１５０の内容を信号プロセッサ１２４に効果的に転送する。 その後、命令プロセッサ１２２はその状態をIDLE にセットする［ステップ９（ ７）−２］。次にステップ９（７）−３で、命令プロセッサ１２２は EXIT 信号 を信号プロセッサ１２４に送る。信号プロセッサ１２４はこの EXIT 信号を事 象Ｅ（ＳＰ）１と見なし、前に説明したようにこれに応じて活動Ａ（ＳＰ）１を 行う［図８（１）参照］。 図９（７）に示すステップの代わりに、強制 EXIT と同等の活動として時間遅 れを持つ信号を送ることができる。 図５はこの発明の別の実施の形態で、中央処理装置２２０に特徴がある。中央 処理装置２２０は、信号プロセッサ２２４、バスハンドラ２３０、共用メモリ２ ２７（プログラム記憶とデータ記憶を有する）の他に、複数の命令プロセッサ２ ２２₁、２２２₂、．．．、２２２_nを含む。図５の実施の形態の各命令プロセッ サ２２２は、図４を参照して前に説明した構成を有する。 図５などの多重ＩＰ環境で実行するブロックは、１つのブロック内でいくつか の同時実行を処理する必要がある。さもなければ、１ブロック内では一度に１個 のプロセッサだけが実行中であることを確認しなければならない（例えば、異な るスレッドを同期させる信号機能などが必要である）。図５に示すような装置２ ２０では、いくつかのブロックを１個の命令プロセッサ２２２にだけ割り当てる 可能性もある。このような構成では、この割り当てられた命令プロセッサ２２２ はそのデータの一部を特殊な高速メモリに入れることにより、いくつかのジョブ を非常に効率良く実行することができる。しかしトレードオフとして、他の命令 プロセッサ２２２は文脈を変える必要がある。 上に述べたことから、この発明の命令プロセッサは、主として命令プロセッサ 自身がバッファ信号に関連するジョブを現在のリスト１５０に入れることにより （例えば、活動Ａ（ＩＰ）１１のステップ９（１１）−７で起こるように［図９ （１１）参照］）、自分が実行するジョブのスケジューリングを行う。現在実行 中のジョブから出る直前にたまたまバッファ信号を生成しその優先レベルが最低 でない場合は、そして割込みがセットされていない場合は、バッファ信号を生成 したジョブから出るとバッファ信号に関連するジョブを実行する［図９（１１） の活動Ａ（ＩＰ）１１のステップ９（１１）−６を参照］。 したがって、バッファ信号の生成の結果実行したジョブから命令プロセッサが 出ると、バッファ信号の優先レベルに従って、また割込みがセットされているか どうかに従って、命令プロセッサはいくつかの代替ステップのどれかを実行する 。 第１の代替ステップは現在のリストから第１の（次の）ジョブを取り出してこれ を実行することを含む［図９（４）の活動Ａ（ＩＰ）４のステップ９（４）−１ ０を参照］。第２の代替ステップはスケジューリング制御を信号プロセッサ１２ ４に戻すことを含む。これはバッファ信号の優先レベルが最低のときに起こる［ 図９（４）の活動Ａ（ＩＰ）４の９（４）−６を参照］。第３の代替ステップは 現在のリスト１５０の全内容を信号プロセッサ１２４に転送することを含む。こ れは割込みが発生したときに起こる［図９（４）の活動Ａ（ＩＰ）４のステップ ９（４）−８を参照］。 第１の代替ステップでは、現在のリスト上のジョブが出ると、引き続き現在の リスト上のジョブを順に実行してよい。すなわち、現在のリスト１５０から取り 出したジョブ（ステップ９（４）−１０で）が完了すると、その EXIT 命令によ り（別の）事象Ｅ（ＩＰ）４が起こり、優先レベルおよび割込み状態に従って、 現在のリスト１５０上の次の信号の実行に移ることができる。 特に図９（１１）のステップ９（１１）−５から分かるように、バッファ信号 を生成するジョブの直後にバッファ信号に関連するジョブを実行するかどうかは 、バッファ信号が所定の種類の命令（例えば EXIT 命令）の直前に生成されたか どうかによる。したがって、ジョブが終了するとすぐバッファ信号を実行するに は、そのバッファ信号を生成した命令がジョブ内で所定の順序に列んでいなけれ ばならない。さもないと、バッファ信号に関連するジョブは現在のリスト１５０ 上の残りの信号に従属して他のバッファ信号に関連するジョブの後に実行され、 または信号プロセッサ１２４に転送されることさえある。 命令プロセッサによるジョブの実行が中断すると、現在のリスト１５０の全内 容が信号プロセッサ１２４に転送される。信号プロセッサ１２４は現在のリスト １５０からの信号を、転送された信号の優先レベルに従ってそのバッファ１４２ の該当する１つに入れる。 一般に命令プロセッサは、新しく実行する信号を信号プロセッサから得る必要 がある場合は（命令プロセッサから EXIT 信号を受けたときに起こる）、経過時 間（最も古いもの）と優先レベル（すなわち、レベルＡ、Ｂ、Ｃ、Ｄ）に従って バッファ１４２Ａ−１４２Ｂから信号を取り出す［図８（１）の活動Ａ（ＳＰ） １を参照］。優先レベルと取り出したスレッドＩＤに従ってフラグ「Active＿pr iority」と CurrentThread＿ID を確立し、取り出した信号を命令プロセッサに 送る［図８（１）のステップ８（１）−１９を参照］。更に信号プロセッサは、 取り出したジョブと同じスレッドＩＤを有するバッファ１４２Ａ−１４２Ｂ内の ジョブを全て現在のリスト１５０に送る［図８（１）のステップ８（１）−２０ を参照］ので、同じスレッドＩＤを有するジョブを近接して実行することができ る。 このように、信号プロセッサ１２４は現在のリスト１５０に信号を送る機能も 有する。これが特に起こるのは、上に述べたように、命令プロセッサに転送中の 信号と同じスレッド識別を有する少なくとも１つのバッファ内の別の信号を、信 号プロセッサが現在のリストに転送するときである。同様に現在のリスト１５０ に信号を転送するのは、信号プロセッサが、外部生成信号（地域プロセッサバス ハンドラ３０またはプロセッサバスハンドラ３１を通して受けた）のスレッドＩ Ｄが命令プロセッサ１２２が処理中の CurrentThreadID であると判定したとき である［図８（４）のステップＡ（ＳＰ）４−５を参照］。 上述の取り出したジョブの優先レベルが「Ｃ」か「Ｄ」の場合は、信号プロセ ッサは同じ優先レベルのジョブが現在中断されているかどうか判定し、そうであ れば、中断されているジョブの実行を再開し、取り出したジョブをバッファ１４ ２Ｃまたは１４２Ｄの該当するところに戻す。図８（１）の活動Ａ（ＳＰ）１を 参照。 信号プロセッサが優先度の高い信号を受けたときに（例えば、命令プロセッサ から、地域プロセッサから、または「他の」命令プロセッサから）命令プロセッ サがレベルＤの信号を実行中であれば、命令プロセッサはレベルＤ信号の実行を すぐ中断する［例えば、図８（２）のステップ８（２）−７と図８（４）のステ ップ８（４）−８を参照］。 別の実施の形態では、命令プロセッサ１２２は複数の現在のリスト１５０Ａ− １５０Ｄを備え、複数の現在のリストはそれぞれ対応する優先レベルに関連する 。例えば、「Ａ」優先レベルを有するジョブは現在のリスト１５０Ａ上の該当す るところに置かれ、「Ｂ」優先レベルを有するジョブは現在のリスト１５０Ｂ上 の 該当するところに置かれる、など。 特に望ましい通信方式では上述の変形を用いてよい。例えば、事象Ｅ（ＳＰ） １［命令プロセッサ１２２から EXIT 信号を受けること］と活動Ａ（ＳＰ）１に 関して、適当な別の手続きを行ってよい。一例として、信号プロセッサ１２４は 命令プロセッサ１２２からの EXIT 信号を予期しながら先へ進んで、命令プロセ ッサ１２２向けの信号を予め準備することができる。この場合は、命令プロセッ サ１２２が EXIT 点に来ると（ここで信号プロセッサ１２４に情報を要求するは ず）、命令プロセッサ１２２は準備されたメッセージが待っているかどうかチェ ックする。この手続きによれば、命令プロセッサ１２２は EXIT 位置で信号プロ セッサ１２４を待つ必要がない。 有利な点は、現在のリスト１５０などの機能を備えることにより、この発明の 中央処理装置は高速メモリ（例えば、キャッシュメモリ）を効果的に用いること ができることである。その理由は、この発明の中央処理装置はこの高速メモリの 効果を無にするほど頻繁には文脈を変えないからである。特に、この発明の命令 プロセッサは「キャッシュ化された」データを再使用することができる。この意 味は、スレッド内の前にアクセスしたデータを再使用できるということである。 また、主メモリ（例えば、ＤＲＡＭ）からデータを取り出すことにより、１デー タ語より大きいバッファを一度に取り出すことができる。このように、主メモリ アクセスの多くをキャッシュアクセスで実現できるので、命令プロセッサの負荷 を減らすことができる。 更に、命令プロセッサ１２２はバッファ信号に関連するジョブを現在のリスト １５０の中で自分でスケジュールするので、この発明の中央処理装置は信号プロ セッサ１２４の仕事の一部を軽減する。或通常のトラヒック混合応用（時間切れ が１ｍｓ）では、信号プロセッサ１２４のかなりの負荷が減少する。 更に、この発明ではバッファ信号は生成されるとすぐ実行されることが多いの で、信号プロセッサ１２４との通信の負荷が減り、命令プロセッサ１２２の作業 負荷も減る。 この発明で構成する装置では、命令プロセッサ１２２のクロック周波数は信号 プロセッサ１２４のクロック周波数によって制限されることはない。 この発明の中央処理装置は、バッファ信号のスケジューリングを上に述べた従 来の方法より高速で処理する。この発明では主メモリアクセス数は減少するが、 命令プロセッサ１２２が主メモリアクセス毎に非常に大きなブロックのデータを 取り出すので、メモリ帯域幅は増加する。 この発明では、信号プロセッサがジョブバッファ１４２Ａ−１４２Ｄからジョ ブを取り出す時間間隔が大きいので、信号プロセッサがこれらのジョブの準備を する時間的余裕が大きい。したがって、制御を信号プロセッサに任せると、命令 プロセッサが次のスレッドを取り出すためにIDLE 状態に止まる時間は短い。 この発明は、実行が主体であって地域プロセッサとの相互作用が余り頻繁でな いタスク、例えば、ＣＣＩＴＴ Ｎｏ．７ 送信に基づく中継交換機、ホーム位 置レジスタ（ＨＬＲ）、サービス制御点（ＳＣＰ）などに特に有用である。これ らの応用を支援するため、この発明は外部生成信号にスレッドＩＤＳを与えて［ 図６ＡのステップＡ（ＳＰ）４−１を参照］、同じスレッドに属するジョブを１ つのスレッドとして実行するので、文脈切替えの間に実行するジョブの数を増や すことができる。 またこの発明は、ＲＩＳＣワークステーション上の、例えばエリクソンＡＸＥ １０スイッチの中央プロセッサなどの装置のエミュレーションに適用できる（特 にこれらのワークステーションはキャッシュメモリを備えるので）。 更にこの発明の原理から、信号プロセッサや命令プロセッサとして必ずしも別 個のプロセッサを必要としないことが分かる。この点において、この発明は単一 プロセッサを含み、信号プロセッサと命令プロセッサのここに説明した異なる機 能をエミュレートする。 この発明について好ましい実施の形態を参照して図示し説明したが、当業者が 理解するように、この発明の精神と範囲から逸れることなく形式と詳細について 種々の変更を行うことが可能である。 要素表 １４１０−１３ 命令プロセッサユニット（ＩＰ）・・・・・・・・・・・・・・・・・・ ３ 信号処理（ＳＰ）ユニット２４・・・・・・・・・・・・・・・・・・・ ３ プログラム記憶（ＰＳ）２６・・・・・・・・・・・・・・・・・・・・ ３ データ記憶（ＤＲＳ）２８・・・・・・・・・・・・・・・・・・・・・ ３ 複数の地域プロセッサバスハンドラ（ＲＰＨ）３０₁，．．．，_n・・・ ３ 「他の」プロセッサバスハンドラ（ＩＰＢ）３１・・・・・・・・・・・ ３ 保全ユニット（ＭＡＵ）３２・・・・・・・・・・・・・・・・・・・・ ３ バス３４と３６・・・・・・・・・・・・・・・・・・・・・・・・・・ ３ バス３９ ・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ４ ジョブスケジューラ４０・・・・・・・・・・・・・・・・・・・・・・ ４ ジョブバッファ４２Ａ−４２Ｄ・・・・・・・・・・・・・・・・・・・ ４ 線５２・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ５ 線５４・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ７ 線５６・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ８ 線５８・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ８ 命令プロセッサユニット（ＩＰ）１２２・・・・・・・・・・・・・・・１３ 信号処理（ＳＰ）ユニット１２４・・・・・・・・・・・・・・・・・・１３ プログラム記憶（ＰＳ）１２６・・・・・・・・・・・・・・・・・・・１３ データ記憶（ＤＲＳ）１２８・・・・・・・・・・・・・・・・・・・・１３ 複数の地域プロセッサバスハンドラ（ＲＰＨ）１３０₁，．．．，_n ・・１３ 「他の」プロセッサバスハンドラ（ＩＰＢ）１３１・・・・・・・・・・１３ 現在のリストメモリ１５０・・・・・・・・・・・・・・・・・・・・・１４ 中央処理装置（ＣＰＵ）１６０・・・・・・・・・・・・・・・・・・・１４ ＲＭ（これは何か？）１６２・・・・・・・・・・・・・・・・・・・・１４ 高速メモリ１６４・・・・・・・・・・・・・・・・・・・・・・・・・１４ メモリアクセス／インターフェース１６６・・・・・・・・・・・・・・１４ キャッシュメモリ１６８Ａ−１６８Ｃ・・・・・・・・・・・・・・・・１４ メモリカード１７０Ａ−１７０Ｇ・・・・・・・・・・・・・・・・・・１４ メモリバス１７２・・・・・・・・・・・・・・・・・・・・・・・・・１４ 線１５４・・・・・・・・・・・・・・・・・・・・・・・・・・・・・１７ 線１５２・・・・・・・・・・・・・・・・・・・・・・・・・・・・・２２ 中央処理装置２２０・・・・・・・・・・・・・・・・・・・・・・・・２３ 信号プロセッサ２２４・・・・・・・・・・・・・・・・・・・・・・・２３ バスハンドラ２３０・・・・・・・・・・・・・・・・・・・・・・・・２３ 共用メモリ２２７・・・・・・・・・・・・・・・・・・・・・・・・・２３

【手続補正書】特許法第１８４条の８第１項 【提出日】１９９８年１月１５日（１９９８．１．１５） 【補正内容】 （請求の範囲） １６． 複数の現在のリストメモリが前記命令プロセッサにより保持される、請 求項１に記載の処理装置。 １７． 各前記複数の現在のリストメモリは対応する優先レベルに関連する、請 求項１６に記載の処理装置。 １８． 処理装置であって、信号プロセッサは命令プロセッサが実行するジョブ をスケジュールして前記命令プロセッサが或ジョブを実行するときジョブ関連信 号を前記命令プロセッサに送り、前記信号プロセッサは前記処理装置外で生成さ れたまた前記命令プロセッサからの信号を受け、改善点は、 現在のリストメモリが前記命令プロセッサにより保持され、前記命令プロセッ サが実行する現在のジョブから、実行する新しいジョブに関連するバッファ信号 を前記命令プロセッサが生成すると、前記命令プロセッサは前記新しいジョブに 関連する前記バッファ信号を前記現在のリスト内に記憶し、前記現在のリストは 前記命令プロセッサが実行するために前記信号プロセッサがスケジュールする信 号のリストであり、また或外部生成信号の優先レベルと前記命令プロセッサが実 行する前記現在のジョブの優先レベルとが所定の関係を有するときは前記命令プ ロセッサは前記現在のリストの内容を前記信号プロセッサに転送する、 ことを含む、処理装置。 １９． 前記所定の関係は、前記外部生成信号の優先レベルが最高の優先レベル でありかつ前記命令プロセッサが実行中の現在のジョブの優先レベルを超えるこ とである、請求項１８に記載の処理装置。 ２０． 前記命令プロセッサが実行する現在のジョブの優先レベルが最低であり かつ前記外部生成信号が前記最低の優先レベルより高い優先レベルを持つ場合は 、前記信号プロセッサは前記命令プロセッサが実行中の前記現在のジョブを中断 する、請求項１８に記載の処理装置。 ２１． 前記信号プロセッサは、前記信号プロセッサがスケジュールしたジョブ を実行する前記命令プロセッサによりエミュレートされる、請求項１８に記載の 処理装置。 ２２． 信号プロセッサは命令プロセッサが実行するジョブをスケジュールして 前記信号プロセッサがスケジュールしたジョブを前記命令プロセッサが実行する ときジョブ関連信号を前記命令プロセッサに送る、処理装置の操作方法であって 、改善点は、 前記命令プロセッサは現在のリストを保持し、前記命令プロセッサが実行する 現在のジョブから、実行する新しいジョブに関連するバッファ信号を前記命令プ ロセッサが生成すると、前記命令プロセッサは前記新しいジョブに関連する前記 バッファ信号を前記現在のリスト内に記憶する ことを含む、処理装置の操作方法。 ３９． 処理装置の操作方法であって、信号プロセッサは命令プロセッサが実行 するジョブをスケジュールして前記命令プロセッサが或ジョブを実行するときジ ョブ関連信号を前記命令プロセッサに送り、前記処理装置は前記処理装置外で生 成されたまた前記命令プロセッサからの信号を受け、改善点は、 前記命令プロセッサは現在のリストを保持し、前記命令プロセッサが実行する 現在のジョブから、実行する新しいジョブに関連するバッファ信号を前記命令プ ロセッサが生成すると、前記命令プロセッサは前記新しいジョブに関連する前記 バッファ信号を前記現在のリスト内に記憶し、前記現在のリストは前記命令プロ セッサが実行するために前記信号プロセッサがスケジュールする信号のリストで あり、 また或外部生成信号の優先レベルと前記命令プロセッサが実行する前記現在の ジョブの優先レベルとが所定の関係を有するときは、前記命令プロセッサは前記 現在のリストの内容を前記信号プロセッサに転送する、 ことを含む、処理装置の操作方法。 ４０． 前記所定の関係は、前記外部生成信号の優先レベルが最高の優先レベル でありかつ前記命令プロセッサが実行中の現在のジョブの優先レベルを超えるこ とである、請求項３９に記載の処理装置の操作方法。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＬＳ，ＭＷ，ＳＤ，Ｓ Ｚ，ＵＧ)，ＵＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ， ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，Ｇ Ｅ，ＨＵ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ， ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，Ｐ Ｌ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ 【要約の続き】 現在のリスト内の全ての残りのジョブを信号プロセッサ に送るか［信号プロセッサが命令プロセッサに割込みを 与えている場合］、または（３）現在のリストから別の ジョブを取り出して実行する。

Claims (1)

1. 【特許請求の範囲】 排他的所有権すなわち特権を主張するこの発明の実施の形態を次のように規定 する。 １． 信号プロセッサは命令プロセッサが実行するジョブをスケジュールして前 記命令プロセッサが次に実行するジョブを要求するとジョブ関連信号を前記命令 プロセッサに送る、処理装置であって、改善点は、 現在のリストメモリは前記命令プロセッサにより保持され、前記命令プロセッ サが実行する現在のジョブから、実行する新しいジョブに関連するバッファ信号 を前記命令プロセッサが生成すると、前記命令プロセッサは前記新しいジョブに 関連する前記バッファ信号を前記現在のリスト内に記憶する ことを含む、処理装置。 ２． 前記命令プロセッサは前記新しいジョブに関連する前記バッファ信号を、 前記バッファ信号を生成した現在のジョブの優先レベルに従って前記現在のリス ト内に選択的に記憶する、請求項１に記載の処理装置。 ３． 前記命令プロセッサは前記新しいジョブに関連する前記バッファ信号を、 前記信号プロセッサが前記命令プロセッサに割込みを与えているかどうかに従っ て前記現在のリスト内に選択的に記憶する、請求項１に記載の処理装置。 ４． 前記バッファ信号を生成した現在のジョブ内の命令が前記現在のジョブ内 で所定の順序になっている場合は前記新しいジョブはすぐ実行される、請求項１ に記載の処理装置。 ５． 前記バッファ信号を生成した現在のジョブ内の前記命令が前記現在のジョ ブの EXIT 命令の直前にある場合は前記新しいジョブはすぐ実行される、請求項 ４に記載の処理装置。 ６． 前記命令プロセッサは、前記新しいジョブに関連する前記バッファ信号を 前記現在のリスト内の所定の位置に記憶する、請求項１に記載の処理装置。 ７． 前記命令プロセッサは、前記新しいジョブに関連する前記バッファ信号を 前記現在のリスト内の最後のジョブとして記憶する、請求項６に記載の処理装置 。 ８． 前記命令プロセッサが或バッファ信号に関連するジョブの実行を終了する と、前記バッファ信号に関連するジョブが所定の優先レベルを持つ場合は前記命 令プロセッサは前記信号プロセッサに EXIT 信号を送る、請求項１に記載の処理 装置。 ９． 前記所定の優先レベルは最低の優先レベルである、請求項８に記載の処理 装置。 １０． 前記命令プロセッサが或バッファ信号に関連するジョブの実行を終了す ると、前記信号プロセッサが前記命令プロセッサに割込みを与えている場合は前 記命令プロセッサは前記現在のリスト内の全ての残りのジョブを前記信号プロセ ッサに送る、請求項１に記載の処理装置。 １１． 前記命令プロセッサが或バッファ信号に関連するジョブの実行を終了す ると、前記命令プロセッサは前記現在のリストから別のジョブを取り出して実行 する、請求項１に記載の処理装置。 １２． 前記命令プロセッサが或バッファ信号に関連するジョブの実行を終了す ると、前記命令プロセッサは以下の、 （Ａ） 前記バッファ信号に関連するジョブが所定の優先レベルを持つ場合は EXIT 信号を前記信号プロセッサに送る、 （Ｂ） 前記信号プロセッサが前記命令プロセッサに割込みを与えている場合 は、前記現在のリスト内の全ての残りのジョブを前記信号プロセッサに送る、 （Ｃ） 前記現在のリストから別のジョブを取り出して実行する、 のどれかを選択的に実行する、請求項１に記載の処理装置。 １３． 前記信号プロセッサは、前記信号プロセッサがスケジュールしたジョブ を実行する前記命令プロセッサによりエミュレートされる、請求項１に記載の処 理装置。 １４． 前記信号プロセッサは前記現在のリスト上の信号を選択的に記憶する、 請求項１に記載の処理装置。 １５． 信号を取り出して前記命令プロセッサに送る少なくとも１個のバッファ を前記信号プロセッサが備えるとき、また前記信号プロセッサが前記命令プロセ ッサに信号を送るとき、前記信号プロセッサは、その少なくとも１個のバッファ 内にあって前記命令プロセッサに転送中の信号と同じスレッド識別を持つ別の信 号を前記現在のリストに転送する、請求項１４に記載の処理装置。 １６． 複数の現在のリストメモリが前記命令プロセッサにより保持される、請 求項１に記載の処理装置。 １７． 各前記複数の現在のリストメモリは対応する優先レベルに関連する、請 求項１６に記載の処理装置。 １８． 処理装置であって、信号プロセッサは命令プロセッサが実行するジョブ をスケジュールして前記命令プロセッサが或ジョブを実行するときジョブ関連信 号を前記命令プロセッサに送り、前記信号プロセッサは前記処理装置外で生成さ れたまた前記命令プロセッサからの信号を受け、改善点は、 前記命令プロセッサからまたは前記処理装置の外部から信号を受けたとき、受 けた信号の優先レベルが最高の優先レベルでありかつ前記命令プロセッサが実行 中の現在のジョブの優先レベルを超えるときは、前記信号プロセッサは前記命令 プロセッサに割込みを与える、 ことを含む、処理装置。 １９． 現在のリストメモリが前記命令プロセッサにより保持され、前記命令プ ロセッサが実行する現在のジョブから、実行する新しいジョブに関連するバッフ ァ信号を前記命令プロセッサが生成すると、前記命令プロセッサは前記新しいジ ョブに関連する前記バッファ信号を前記現在のリストに記憶し、また外部生成信 号の優先レベルが最高の優先レベルでありかつ前記命令プロセッサが実行中の現 在のジョブの優先レベルを超えるときは、前記現在のリストの内容は前記信号プ ロセッサに転送される、請求項１８に記載の処理装置。 ２０． 前記命令プロセッサが実行する現在のジョブの優先レベルが最低であり かつ前記外部生成信号が前記最低の優先レベルより高い優先レベルを持つ場合は 、前記信号プロセッサは前記命令プロセッサが実行中の前記現在のジョブを中断 する、請求項１８に記載の処理装置。 ２１． 前記信号プロセッサは、前記信号プロセッサがスケジュールしたジョブ を実行する前記命令プロセッサによりエミュレートされる、請求項１８に記載の 処理装置。 ２２． 信号プロセッサは命令プロセッサが実行するジョブをスケジュールして 前記信号プロセッサがスケジュールしたジョブを前記命令プロセッサが実行する ときジョブ関連信号を前記命令プロセッサに送る、処理装置の操作方法であって 、改善点は、 前記命令プロセッサは現在のリストを保持し、前記命令プロセッサが実行する 現在のジョブから、実行する新しいジョブに関連するバッファ信号を前記命令プ ロセッサが生成すると、前記命令プロセッサは前記新しいジョブに関連する前記 バッファ信号を前記現在のリスト内に記憶する ことを含む、処理装置の操作方法。 ２３． 前記命令プロセッサは前記新しいジョブに関連する前記バッファ信号を 、前記バッファ信号を生成した現在のジョブの優先レベルに従って前記現在のリ スト内に選択的に記憶する、請求項２２に記載の処理装置の操作方法。 ２４． 前記命令プロセッサは前記新しいジョブに関連する前記バッファ信号を 、前記信号プロセッサが前記命令プロセッサに割込みを与えているかどうかに従 って前記現在のリスト内に選択的に記憶する、請求項２２に記載の処理装置の操 作方法。 ２５． 前記バッファ信号を生成した現在のジョブ内の命令が前記現在のジョブ 内で所定の順序になっている場合は前記新しいジョブはすぐ実行される、請求項 ２２に記載の処理装置の操作方法。 ２６． 前記バッファ信号を生成した現在のジョブ内の前記命令が前記現在のジ ョブの EXIT 命令の直前にある場合は前記新しいジョブはすぐ実行される、請求 項２３に記載の処理装置の操作方法。 ２７． 前記命令プロセッサは、前記新しいジョブに関連する前記バッファ信号 を前記現在のリスト内の所定の位置に記憶する、請求項２２に記載の処理装置の 操作方法。 ２８． 前記命令プロセッサは、前記新しいジョブに関連する前記バッファ信号 を前記現在のリスト内の最後のジョブとして記憶する、請求項２７に記載の処理 装置の操作方法。 ２９． 前記命令プロセッサが或バッファ信号に関連するジョブの実行を終了す ると、前記バッファ信号に関連するジョブが所定の優先レベルを持つ場合は前記 命令プロセッサは前記信号プロセッサに EXIT 信号を送る、請求項２２に記載の 処理装置の操作方法。 ３０． 前記所定の優先レベルは最低の優先レベルである、請求項２９に記載の 処理装置の操作方法。 ３１． 前記命令プロセッサが或バッファ信号に関連するジョブの実行を終了す ると、前記信号プロセッサが前記命令プロセッサに割込みを与えている場合は前 記命令プロセッサは前記現在のリスト内の全ての残りのジョブを前記信号プロセ ッサに送る、請求項２２に記載の処理装置の操作方法。 ３２． 前記命令プロセッサが或バッファ信号に関連するジョブの実行を終了す ると、前記命令プロセッサは前記現在のリストから別のジョブを取り出して実行 する、請求項２２に記載の処理装置の操作方法。 ３３． 前記命令プロセッサが或バッファ信号に関連するジョブの実行を終了す ると、前記命令プロセッサは以下の、 （Ａ） 前記バッファ信号に関連するジョブが所定の優先レベルを持つ場合は EXIT 信号を前記信号プロセッサに送る、 （Ｂ） 前記信号プロセッサが前記命令プロセッサに割込みを与えている場合 は、前記現在のリスト内の全ての残りのジョブを前記信号プロセッサに送る、 （Ｃ） 前記現在のリストから別のジョブを取り出して実行する、 のどれかを選択的に実行する、請求項２２に記載の処理装置の操作方法。 ３４． 前記信号プロセッサは、前記信号プロセッサがスケジュールしたジョブ を実行する前記命令プロセッサによりエミュレートされる、請求項２２に記載の 処理装置の操作方法。 ３５． 前記信号プロセッサは前記現在のリスト上の信号を選択的に記憶する、 請求項２２に記載の処理装置の操作方法。 ３６． 信号を取り出して前記命令プロセッサに送る少なくとも１個のバッファ を前記信号プロセッサが備えるとき、また前記信号プロセッサが前記命令プロセ ッサに或信号を送るとき、前記信号プロセッサは、その少なくとも１個のバッフ ァ内にあって前記命令プロセッサに転送中の信号と同じスレッド識別を持つ別の 信号を前記現在のリストに転送する、請求項３３に記載の処理装置の操作方法。 ３７． 複数の現在のリストメモリが前記命令プロセッサにより保持される、請 求項２２に記載の処理装置の操作方法。 ３８． 各前記複数の現在のリストメモリは対応する優先レベルに関連する、請 求項２２に記載の処理装置の操作方法。 ３９． 処理装置の操作方法であって、信号プロセッサは命令プロセッサが実行 するジョブをスケジュールして前記命令プロセッサが或ジョブを実行するときジ ョブ関連信号を前記命令プロセッサに送り、前記処理装置は前記処理装置外で生 成されたまた前記命令プロセッサからの信号を受け、改善点は、 前記命令プロセッサからまたは前記処理装置の外部から信号を受けたとき、外 部生成信号の優先レベルが最高の優先レベルでありかつ前記命令プロセッサが実 行中の現在のジョブの優先レベルを超えるときは、前記信号プロセッサは前記命 令プロセッサに割込みを与える、 ことを含む、処理装置の操作方法。 ４０． 前記命令プロセッサは現在のリストメモリを保持し、前記命令プロセッ サが実行する現在のジョブから、実行する新しいジョブに関連するバッファ信号 を前記命令プロセッサが生成すると、前記命令プロセッサは前記新しいジョブに 関連する前記バッファ信号を前記現在のリストに記憶し、また外部生成信号の優 先レベルが最高の優先レベルでありかつ前記命令プロセッサが実行中の現在のジ ョブの優先レベルを超えるときは、前記現在のリストの内容を前記信号プロセッ サに転送する、請求項３９に記載の処理装置の操作方法。 ４１． 前記命令プロセッサが実行する現在のジョブの優先レベルが最低であり かつ前記外部生成信号が前記最低優先レベルより高い優先レベルを持つ場合は、 前記信号プロセッサは前記命令プロセッサが実行中の前記現在のジョブを中断す る、請求項３９に記載の処理装置の操作方法。