JP2002505480A - データフロープロセッサおよび２次元またはそれ以上の次元のプログラミング可能なセル構造をもつコンポーネントにおけるコンフィグレーションデータの階層的キャッシュ方法 - Google Patents

Abstract

(57)【要約】 これまでのように、すべてのコンフィグレーション要求を処理する中央のグローバルなユニットをコンポーネントに統合する代わりに、階層状に（ツリー構造で）配置され上述の役割を担うことのできる複数のアクティブなユニットが設けられている。この場合、最下位平面（階層構造におけるリーフ）からの要求は、その要求を処理できなかったときだけ、次に高い位置におかれた平面へ転送される。このステップは、最上位におかれた平面に到達するまで、存在するすべての平面に対して繰り返される。最も高い位置におかれた平面は、内部または外部の上位のコンフィグレーションメモリと接続されており、このメモリにはそのプログラムの実行にかつて必要とされたすべてのコンフィグレーションデータが含まれている。コンフィグレーションユニットがツリー構造を有していることから、コンフィグレーションデータの一種のキャッシングが実現される。コンフィグレーションへのアクセスは、主としてローカルで行われる。最も不都合な状況において、階層状に配置されたＣＴのいずれにも該当データが存在しない場合には、上位のコンフィグレーションメモリからコンフィグレーションをロードする必要がある。ロードすべきコンフィグレーションについて一定の時間順序を取り入れ、複数のコンフィグレーションを１つのリストにまとめることによって、デッドロックが回避される。ＣＥＬのステータス情報がロードの前に保護され、これによりその情報は、複数のコンフィグレーションから成るリスト全体が処理されている間、変更されずに保持される。

Description

【発明の詳細な説明】

【０００１】 発明の背景 従来の技術 この出願が基礎とする従来技術は、特許出願 196 54 846.2-53 （２次元また はそれ以上の次元のプログラミング可能なセルマトリックス（ＦＰＧＡ，ＤＰＧ
Ａ等）を備えたデータフロープロセッサ（ＤＦＰ）およびコンポーネントの自立
的ダイナミックリロード方法）、ならびに特許出願 196 54 593.5-53 （ランタ イムにプログラミング可能なコンポーネントの再コンフィグレーション方法）に
記載されている。そこにはＤＦＰならびにＦＰＧＡ、ＤＰＧＡおよび従来技術に
よる類似のコンポーネントをコンフィグレーションおよび再コンフィグレーショ
ンする方法について記述されており、それによれば別個に形成され中央で上位に
位置するマイクロコントローラに似たコンポーネントが、下位に位置するかなり
パッシブな制御ユニットの配分の役割を担っている。

【０００２】 問題点 １つまたは複数のコンポーネントの各部分（たとえばセル（ＣＥＬ））の再コ
ンフィグレーションを制御する中央のグローバルなユニットを使用すると、数多
くの様々な再コンフィグレーション要求を一度に処理しなければならないときに
隘路となってしまう。既述のコンポーネントの並列性の長所は、上記のような中
央ユニットによって制約されてしまう。なぜならばそれらは典型的な「ボトルネ
ック」を成しており、データ処理がこれにより著しく緩慢になってしまう。さら
に、ロードすべきコンフィグレーションへのイベントソースの割り当てが問題と
なる。それというのも、コンフィグレーションメモリの絶対アドレスで動作が行
われるからである。したがって再コンフィグレーションユニットには一種のメモ
リ管理システムが含まれていなければならず、これはオペレーティングシステム
の場合のように、どのメモリ領域がどのコンフィグレーションによって使われる
のかをいっしょに記録する。さらに付加的な問題として、リソース（たとえばＣ
ＥＬ）の管理が挙げられる。この場合、各ＣＥＬ（セル）が正確に１度だけしか
、リコンフィグレーション要求により始められたアルゴリズムしかも残りの周辺
のＣＥＬも使用するアルゴリズムへ与えられないようにしておかなければならな
い。さもないとデッドロックの生じる可能性がある。

【０００３】 再コンフィグレーションの問題点をもう一度はっきりとさせるため、以下の実
例を挙げる。複数のＣＥＬから成る１つのマトリックスはコンフィグレーション
されておらず、ＲＥＳＥＴ状態にある。各ＣＥＬは、それらが再コンフィグレー
ションされた状態にあるか否かを表すことができる。マトリックスにおけるすべ
てのＣＥＬはコンフィグレーションに対しスタンバイ状態にあり、つまり再コン
フィグレーション可能な状態にある。第１のコンフィグレーションルーチン（Ｋ
Ｒ１）がロードされ、その際、マトリックスは完全には使用されない。コンフィ
グレーションされたＣＥＬは、それがコンフィグレーション可能な状態にあると
いう合図を消す。まだコンフィグレーションされていないＣＥＬのグループに、
第１のコンフィグレーションルーチンとは独立した第２のコンフィグレーション
ルーチン（ＫＲ２）がロードされる。この場合、第３のコンフィグレーションル
ーチンはロードできない。なぜならばこれらのセルは第１および／または第２の
コンフィグレーションルーチンに必要とされ、それらは使われるためコンフィグ
レーション可能な状態にはないからである。必要とされるＣＥＬが開放されるま
で、すなわちＫＲ１とＫＲ２が終了してしまうまで、ＫＲ３は停止されなければ
ならない。ＫＲ１およびＫＲ２の実行中、第４のコンフィグレーションルーチン
（ＫＲ４）および第５のコンフィグレーションルーチン（ＫＲ５）に対するロー
ド要求がさらに生じるけれども、それらをすべてただちに実行することはできな
い。なぜならばそれらは、ＫＲ１およびＫＲ２により使われるＣＥＬを利用する
からである。ＫＲ３とＫＲ４は部分的に同じＣＥＬを使用するが、ＫＲ５はＫＲ
３およびＫＲ４によるＣＥＬのいずれも使用しない。

【０００４】 ＫＲ３からＫＲ５を順序どおりにリドードするための要求は以下の通りである
： １．ＫＲ３からＫＲ５を、ロード要求に従い時間的な順序ができるかぎり保持さ
れるようロードすること。

【０００５】 ２．最大限の並列性を維持するため、互いに依存せずつまり共通のＣＥＬをもた
ないできるかぎり数多くのＫＲをロードすること。

【０００６】 ３．各ＫＲが互いにブロックし合ってはならない。つまりＫＲ３は部分的にロー
ドされるが、他のＣＥＬが部分的にロードされたＫＲ４にブロックされているの
で、それ以上はロードできない。他方、ＫＲ４もそれ以上はロードできない。そ
れというのも、同様に必要とされるＣＥＬがＫＲ３によりブロックされているか
らである。このことにより典型的なデッドロック状態が引き起こされる。

【０００７】 ４．ＫＲを生成したコンパイラにとって、時間的に重なるＫＲの実行を識別し、
コンフリクト状態を解消するのは不可能である。

【０００８】 この場合、実現すべき回路にかかるコストと最適な結果との間の関係を、でき
るかぎり良好なものにしなければならない。つまり本発明の目的は、できるかぎ
りわずかなコストでフレキシブル、パラレルかつデッドロックのないコンフィグ
レーションを行うことができるようにし、時間的にも計算上も僅かな手間しかか
けずにそれを実行できるようにすることである。この場合、以下の基本的な問題
を解決しなければならない： −Ｋ３だけしかロードしないのであれば、そのやり方によってもデッドロックは
発生しないが、ＫＲ５もロード可能であろうことから、それは最適ではない。

【０００９】 −ＫＲ３をロードし、ＫＲ４をロードしなければ、ＫＲ５はＫＲ４を、それが後
続のロードプロセスにあたり最高優先度をもつようあらかじめ記録しておかねば
ならず、このことは管理の手間が著しくかかることを意味する。

【００１０】 デッドロックのない状態は、以下で述べる方法によって得られる： 本発明による改善、課題 本発明の基本的な課題は、階層構造をもち各レベルに何度も現れることのでき
るユニット（以下ではコンフィグレーションテーブルＣＴと称する）を構成する
ことであり、その際にＣＴの個数を、最上位レベルにおいてちょうど１つのＣＴ
が存在するよう、最下位の階層段から最上位の階層段に向かって低減させる。各
ＣＴは他のパラレルなＣＴとは無関係に、コンフィグレーション可能な複数のエ
レメント（ＣＥＬ）のコンフィグレーションおよびコントロールを行う。高い方
の階層段におけるＣＴは、低い階層におかれたＣＴのためのコンフィグレーショ
ンルーチンを一時記憶することができる。低い階層におかれた複数のＣＴが同一
のコンフィグレーションルーチンを必要とする場合、そのルーチンが高い階層に
おかれたＣＴにおいて一時記憶され、個々のＣＴから呼び出される。この場合、
高い階層におかれたＣＴは該当するコンフィグレーションルーチンをグローバル
な共通のコンフィグレーションメモリから１度呼び出すだけであり、これによっ
てキャッシュ効果が達成される。コンフィグレーション可能なコンポーネントか
ら離れて、マイクロプロセッサ、ＤＦＰあるいは複数の計算機構をもつ同等のも
のにおいて、命令キャッシュおよびデータキャッシュ用のキャッシュ方法として
本発明を使用することができる。この場合、用途に応じて、以下で説明するユニ
ットのうちのいくつか（たとえばＦＩＬＭＯ）を省略できるが、階層構造につい
ては基本的に変更されない。したがってこの使用法はサブセットとみなされ、こ
れについてはこれ以上詳しくは立ち入らない。ここで述べる方法が慣用のキャッ
シュ方法よりも著しく有利な点は、データおよび／またはコードが選択的に、つ
まり精密にアルゴリズムに合わせてチューニングされた方法に基づきキャッシュ
されることである。さらに本発明によれば、完全にデッドロックのない大きいセ
ル構造の再コンフィグレーションを行えるようにもなる。

【００１１】 本発明の説明 従来のように中央のグローバルなユニットを、すべてのコンフィグレーション
要求を処理する１つのコンポーネントに統合する代わりに、本発明によればその
役割を担うことができ階層構造（ツリー構造）で配置された複数のアクティブな
ユニットが設けられている。その際、最下位レベル（階層構造におけるリーフ）
からの要求は、その要求を処理できなかったときだけ、１つ上の階層レベルへ転
送される。これらのステップは最上位レベルに到達するまで、存在するすべての
レベルに対して繰り返される。最上位のレベルはさらに上位に位置する内部また
は外部のコンフィグレーションメモリとつながっており、これにはこのプログラ
ム実行にいつか必要とされるコンフィグレーションデータが含まれている。

【００１２】 コンフィグレーションユニットにおけるツリー構造によって、コンフィグレー
ションデータに対する一種のキャッシングが達成される。コンフィグレーション
に対するアクセスは、主としてローカルで行われる。最も不利な状況として、該
当するデータが階層構造で配置されたＣＴのいずれにも存在しない場合、上位に
位置するコンフィグレーションメモリからコンフィグレーションをロードする必
要がある。その際、ロードすべきコンフィグレーションについて固定的な時間順
序を取り入れ、コンフィグレーションを１つのリストにまとめることによって、
デッドロックが回避される。ＣＥＬのステータス情報はロード前に保護され、こ
れによりコンフィグレーションのリスト全体が使われている間、変更されずに保
持される。

【００１３】 ＣＴの基礎 コンフィグレーションテーブル（ＣＴ）は、同期信号いわゆるトリガに対して
応答するアクティブなユニットである。このトリガは、慣用の算術ユニットまた
は論理ユニット、アドレス発生器、演算ユニット等のための複数の電子コンポー
ネント（以下ではコンフィグレーション可能なエレメントＣＥＬと称する）から
成る２次元またはそれ以上の次元のマトリックスにより生成される。発生するト
リガに基づき、ＣＴ内で所定のアクションが引き起こされる。この場合、ＣＴの
役割は、複数のＣＥＬの制御を引き継ぎ、それらの算術演算および／または論理
演算を求めることである。殊に、ＣＥＬをコンフィグレーションおよび再コンフ
ィグレーションする必要がある。この役割をＣＴが担うが、これはそれぞれ複数
の個々のコンフィグレーションワード（ＫＷ）から成る可能な複数のコンフィグ
レーションルーチン（ＫＲ）を管理し、複数のＣＥＬをトリガ条件に基づきＫＲ
のうちの１つまたは複数によってコンフィグレーションすることによって行われ
る。その際、ＣＥＬには、それぞれコンフィグレーションワードの１つまたは複
数が含まれており、これにはコンフィグレーションすべきＣＥＬのアドレスが設
けられている。この場合、ＫＲは完全かつ適正に複数のＣＥＬにコピーされなけ
ればならず、ここで複数のＣＥＬを、それぞれ異なるが完全に実行されるＫＲに
よりコンフィグレーションされるグループにまとめておくことができる。その際
、すべてのＣＥＬはグループ内で次のように結線されている。すなわち、必要と
される再コンフィグレーションの確認後、グループ分けされたすべてのＣＥＬに
対し共通の信号（ＲｅＣｏｎｆｉｇ）により、各ＣＥＬがデータ処理を終了し再
コンフィグレーション可能な状態へ移行しなければならないことが通知されるよ
う、グループ内で結線されている。

【００１４】 デッドロックのない再コンフィグレーションの基礎 ランタイムに再コンフィグレーション可能なシステムにおいて生じる問題点は
、そのつど２つの部分が互いに待機し、したがってデッドロック状況の生じた状
態にシステムが陥ってしまう可能性のあることである。

【００１５】 このような問題点は、新しいコンフィグレーションをシステムに必ずまるごと
ロードするかまったくロードしないかだけにし、あるいは一種のタイムアウト手
法を適用すれば回避できよう。とはいえこれにより一連の欠点（所要スペース、
伝播時間等）や問題点が生じてしまう。たとえば、 −コンフィグレーションをロードできない場合の措置 −コンフィグレーションをロードする順序の管理 −場合によってはＣＥＬにロードすることができるかもしれない他のコンフィグ
レーションが留意されないため、パフォーマンスの落ち込み などである。

【００１６】 以下で説明する方法によれば、これらの問題点を除去することができる。これ
は従来技術によるＤＦＰシステムから出発するものである。

【００１７】 あるＣＥＬからトリガ信号がＣＴへ送られる。このＣＴはトリガのソースを突
き止め、ルックアップテーブルによりロードすべきコンフィグレーション（ＫＲ
）を選択する。到来するトリガ信号は阻止され、目下のコンフィグレーションが
完全に処理されてしまうまで、他のいかなるトリガも受けつけない。１つのコン
フィグレーションは複数の命令から成り、これは複数のＣＥＬの集合へ伝送され
る。しかし伝播時間にコンフィグレーション可能なシステムでは、いかなるコン
フィグレーション命令（ＫＷ）も実行できるという保証がない。これはたとえば
、アドレッシングされたコンフィグレーション可能なエレメント（ＣＥＬ）がそ
のタスクを依然として終了せず、したがって新たなコンフィグレーションデータ
を受け取ることができないようなことになって失敗してしまうおそれがある。パ
フォーマンスの劣化を避ける目的で、（対応するＣＥＬが再コンフィグレーショ
ン可能な状態になくコンフィグレーションを拒否（ＲＥＪＥＣＴ）したため）実
行できなかったすべてのコンフィグレーション命令が、ＦＩＦＯに従い（以下で
詳しく説明する）専用メモリ（ＦＩＬＭＯ）内に最後に存在するコンフィグレー
ション命令の後ろに書き込まれる。その後、次のコンフィグレーション命令が同
じやり方で処理される。これは１つのコンフィグレーションの最後に到達するま
で繰り返される。

【００１８】 ついでＣＴは再び、場合によっては別のコンフィグレーションをロードできる
ようにするためトリガ信号を受けつける状態へ移行する。この状態でＣＴはＦＩ
ＬＭＯをタイマ制御により規則的なインターバルで処理する。

【００１９】 ロードすべきコンフィグレーションの優先順位づけは、本来ロードすべきコン
フィグレーションが処理される前にＣＴがメモリＦＩＬＭＯを通過することによ
り行われる。ＦＩＦＯに似たＦＩＬＭＯの構造により、先行のトリガ要求中に完
全には処理できなかったＫＷが新たに処理すべきＷＫよりも高い優先順位を自動
的にもつようにされる。メモリ（ＦＩＬＭＯ）の処理にあたり、コンフィグレー
ション命令によりアドレッシングされるコンフィグレーション可能な各エレメン
ト（ＣＥＬ）は、ＫＷの送信前または送信中、状態「コンフィグレーション可能
」にあるか否かについてテストされる。この状態「コンフィグレーション可能」
（ＡＣＣＥＰＴ）にあれば、データが伝送され、メモリＦＩＬＭＯから消去され
る。状態「コンフィグレーション不可能」（ＲＥＪＥＣＴ）にあれば、データは
ＦＩＬＭＯ内に残され、次のスキャン時に新たに処理される。ＣＴはＦＩＬＭＯ
内の次のエントリを処理する。これはＦＩＬＭＯの最後に到達するまで繰り返さ
れる。その後、トリガ信号の発生によりアクティブにされた本来のコンフィグレ
ーションが処理される。この場合、ＦＩＬＭＯの構造はＦＩＦＯ方式に対応し、
つまり最も古いエントリが一番最初に処理される。新たなＫＲがロードされなく
てもＦＩＬＭＯを処理する目的で、ＦＩＬＭＯはタイマ制御により規則的なイン
ターバルでスキャンされる。

【００２０】 関与していないそれ以外のコンフィグレーション可能なエレメント（ＣＥＬ）
はこのフェーズ中、パラレルに処理され続け、それらの機能に作用が及ぼされな
い。これによりＣＴがＦＩＬＭＯを処理している間、１つまたは複数のコンフィ
グレーション可能なエレメント（ＣＥＬ）が状態「コンフィグレーション可能」
へ移行するような状況が起こり得る。ＣＴはＦＩＬＭＯ内における任意の個所で
処理状態になる可能性があるため、以下のような状況の発生する可能性がある： ＣＴは、アドレッシングされたコンフィグレーションすべきエレメント（ＣＥ
Ｌ）が状態「コンフィグレーション可能」におかれていないような最初の命令の
処理するよう試みる。これによりＣＴは次の命令（ＫＷ）を続行する。同じ時点
で、１つまたは複数のコンフィグレーション可能なエレメントが状態「コンフィ
グレーション可能」に移行し、それには第１のコンフィグレーション命令により
書き込まれたかもしれないコンフィグレーション可能なエレメントも含まれる。
ＣＴは第２のコンフィグレーション命令（ＫＷ）を処理し、これは第１のコンフ
ィグレーション命令と同じであるが他のコンフィグレーションからのものである
コンフィグレーション可能なエレメント（ＣＥＬ）を使用する。この時点で、コ
ンフィグレーション可能なエレメント（ＣＥＬ）は状態「コンフィグレーション
可能」にあり、命令をうまく処理することができる。

【００２１】 これにより、最初にロードすべきコンフィグレーションが実際にやはり最初に
仕上げられる、という保証がもはやなくなる。この場合、部分的に完成した２つ
のコンフィグレーションの存在する可能性があり、それらは完全にロードできる
ようにするためにそれぞれ他方のコンフィグレーションのコンフィグレーション
可能なエレメントを必要とする。ここでデッドロック状態が発生し、これは図１
８に示されている。この場合、コンフィグレーションＡとコンフィグレーション
Ｂをコンフィグレーションしようとしている。ＣＴは、コンフィグレーションＡ
とコンフィグレーションＢにおけるハッチングされた部分をすでにロードしてい
る。コンフィグレーションＡは完成のために、コンフィグレーションＢのうち明
るく二重にハッチングされた領域をさらに必要とし、コンフィグレーションＢは
完成のために、コンフィグレーションＡのうち暗く二重にハッチングされた領域
を必要とする。これら両方のコンフィグレーションはともにまだ完全には終わっ
ておらず、したがって機能を果たす能力もないので、双方のコンフィグレーショ
ンのいずれについてもこれら２つのコンフィグレーションの一方が取り除かれる
であろう終了状態には入らない。これらのコンフィグレーションは両方とも、ま
だ必要としているコンフィグレーション可能なエレメントが開放されるのを待っ
ている。

【００２２】 本発明による方法の場合、デッドロックは次のようにして回避される。すなわ
ち、ＣＴがＦＩＬＭＯの処理前にコンフィグレーション可能なすべてのエレメン
トの状態を捕捉し、それに従って事象が終了するまでいかなる変化ももはや許可
せず、つまり発生する変化を無視するようにしている。換言すれば、コンフィグ
レーション可能なすべてのエレメントの状態がＦＩＬＭＯの処理前に保護され、
あるいはＦＩＬＭＯの処理中、状態の変化が阻止される。１つの実現可能な技術
的形態は、コンフィグレーション可能な各エレメントにおいて１つのレジスタを
使用し、そのレジスタへＦＩＬＭＯ処理前の状態を入れて保護することである。
ＣＴは捕捉された状態だけに基づき動作し、コンフィグレーション可能なエレメ
ントの目下の状態によっては動作しない。これにより、処理すべき命令（ＫＷ）
がコンフィグレーション可能なエレメント（ＣＥＬ）の等しい状態を確実に見出
せるようになる。このステップは、１つまたは複数のコンフィグレーション可能
なエレメントがＦＩＬＭＯの処理中に状態「コンフィグレーション可能」へ移行
することを排除していない。この変化はＣＴには処理中にすぐさまは見えず、次
の実行開始になってようやく気がつくことになる。

【００２３】 コンフィグレーションの順序 所定のアルゴリズムのコンフィグレーションのためにどうしても必要であるの
は、ＫＷをＣＥＬに書き込む順序を正確に守ることである。たとえば有用である
のは、ＣＥＬをバスシステムへつなぐ前、まずはじめにバスシステムのコンフィ
グレーションを行うことであり、それによってＣＥＬが他のルーチンによって使
われているバスと接続されることがなくなる。換言すれば、対応するバスコネク
ションのコンフィグレーションを事前に行うことができたときにだけ、ＣＥＬの
コンフィグレーションが行われる。

【００２４】 本発明による方法の場合、固定的な順序の遵守は以下のようにして達成される
： 後続のＫＷのコンフィグレーションにとって重要な構成をもつコンフィグレー
ションワード（ＫＷ）は、特別に表される（以下ではＫＷＲと称する）。このよ
うなＫＷＲのコンフィグレーションが失敗すると、該当するコンフィグレーショ
ンルーチン（ＫＲ）内における後続のすべてのＫＷがＦＩＬＭＯに書き込まれ、
この過程では実行されない。ＦＩＬＭＯのスキャン時にも、順序がＫＷＲの後方
にありコンフィグレーションの失敗したすべてのＫＷは、目下の過程では実行さ
れない。

【００２５】 キャッシュ方法 ＣＴ構造は階層構造であって、つまり１つのコンポーネント内に複数のＣＴレ
ベルが存在する。この配置構成は、有利には木構造（ＣＴツリー）に対応する。
この場合、ルートＣＴ（Ｒｏｏｔ−ＣＴ）は外部のコンフィグレーションメモリ
（ＥＣＲ）であり、これにはすべてのＫＲが対応づけられて格納されている一方
、リーフにはコンフィグレーション可能なエレメント（ＣＥＬ）が対応づけられ
ており、これによって個々のＫＲが呼び出される。中間レベルのＣＴにはそれぞ
れコンフィグレーション可能なエレメントが対応づけられており、これらは同じ
階層段階におかれている。各ＣＴにはローカルな内部メモリが対応づけられてい
る。このメモリは、新たに格納すべきＫＲのためにもはやスペースがないとき、
あるいはそのことが特別なＣＴ命令（ＲＥＭＯＶＥ）によって明示的に要求され
たとき、部分的に消去される。この場合、消去は、せいぜいのところもはや要求
されないＫＲだけが、あるいはＲＥＭＯＶＥ命令によって明示的に表されたＫＲ
だけが消去されるよう、消去判定基準に従いＫＲごとに行われる。同様にＫＲは
、新たにロードすべきＫＲをメモリに書き込むのにちょうど必要な数だけ、つま
りそれにちょうど必要な個数のメモリが空きになるよう、１つ１つ消去される。
これにより、キャッシュ効果の最適化のためできるかぎり多くのＫＲをメモリ内
に残しておくことができる。

【００２６】 このことの利点は、任意のＣＴｘの下に配置された各ＣＴつまりＣＴツリー内
でずっと上に存在するＣＴは、ＣＴｘ内には格納されていないＫＲを、外部のコ
ンフィグレーションメモリＥＣＲから要求するのではなく、ＣＴｘからダイレク
トに受け取ることである。これにより、複数のレベルにわたってキャッシュ構造
が生じる。ＣＴツリーにおけるデータ伝送の煩雑性殊にＥＣＲにおける所要メモ
リ帯域幅が著しく低減される。

【００２７】 換言すれば各ＣＴは、下に位置するＣＴのＫＲをバッファリングする。つまり
、下の方に位置するＣＴは必要とするＫＲを上に位置するＣＴからダイレクトに
受け取るのであって、外部のＥＣＲに対するメモリアクセスは不要である。必要
とするＫＲが高い方に位置するＣＴのいずれにも存在していないときにだけ、Ｅ
ＣＲへのアクセスを介してＫＲをロードすればよい。これにより、ＫＲのための
格別効率的な階層キャッシュ構造が得られる。この構造に基づき実現可能な消去
判定基準も得られるが、これは用途に応じて経験的に決められることになる。い
くつかの可能性を挙げておく： −最も古いエントリーの消去 −最も小さいエントリーの消去 −最も大きいエントリーの消去 −最も稀にしか呼び出されないエントリーの消去 ＣＴ階層構造の基礎 キャッシュ効果を達成するため、ＣＴはツリー構造における１つの階層にまと
められる。個々のノード（ＣＴ）の間にバスシステム（Ｉｎｔｅｒ−ＣＴ−Ｂｕ
ｓ）が存在し、これはそれぞれ上方のノード（ＣＴ）を複数の下位のノード（Ｃ
Ｔ）と接続する。その際、下位のノード（ＣＴ）は上位のノード（ＣＴ）に対し
データを要求し、それに応じて上位のノードは下位のノードへデータを送る。下
位のノードはステータス情報を互いに交換し、そのためにいっそう上位のノード
間のネットワークが利用され、それらのネットワークはそれに応じてアドレスを
分解する必要がある。

【００２８】 ＣＴ階層構造およびアドレッシング ＣＴ階層構造は、個々のＣＴのアドレッシングのためにバイナリツリーを利用
できるように配置されている。つまり、最下位のアドレスビットはツリーの個々
のリーフを表し、他の各アドレスビットはそれぞれ１つの階層レベルだけ上を選
択するのである。したがって各ＣＴは一義的なアドレスを有している。

【００２９】 下記の表には、個々のアドレスビットが個々のレベルにどのように割り当てら
れているかが示されている。

【００３０】

【表１】

【００３１】 * ＝ 使用されるアドレスビット - ＝ 使用されないアドレスビット 複数のＣＴから成るグループに上位のＣＴを割り当てる場合、そのグループに
おける複数のアドレスビットがそれに応じてまとめられる。

【００３２】 次の表には、個々のアドレスビットが個々のレベルにどのように割り当てられ
ているのかが示されており、その際、レベル０には８個のＣＴをもつグループが
存在している（アドレスビット ２．．０）

【００３３】

【表２】

【００３４】 * ＝ 使用されるアドレスビット - ＝ 使用されないアドレスビット バイナリツリーの構造は１次元または多次元で行うことができ、これは各次元
ごとに１つのバイナリツリーを形成することによって行われる。

【００３５】 特定のＣＴ（ＴＡＲＧＥＴ）がアドレッシングされ、これは開始させるＣＴ（
ＩＮＩＴＩＡＴＯＴ）が正確なターゲットアドレスを指示するか、あるいはＴＡ
ＧＥＴが相対的にアドレッシングされる。

【００３６】 次に、相対アドレスの評価について詳しく説明する： ２次元のアドレッシングのための相対アドレスフィールドの実例：

【００３７】

【表３】

【００３８】 ビット１５は、次に高い階層段のＣＴを選択すべきときにセットされる。また
、ビット１４はブロードキャストを表し、したがってすべてのＣＴを選択する。
Ｘ／Ｙアドレスは、ＩＮＩＴＩＡＴＯＲのアドレスを出発点としたＴＡＲＧＥＴ
のアドレスを表している。

【００３９】 アドレスは符号付きの "signed" 整数である。アドレスフィールドのＹ／Ｘア
ドレスを目下のアドレスポジションに加えることで、ＴＡＲＧＥＴが求められる
。各レベルは特定のアドレス幅（Addresswidth）をもっている。加算器はこの幅
に対応している。

【００４０】 加算においてオーバーフローやアンダーフローが生じたということは、アドレ
ッシングされたＣＴが目下のノードよりも下には位置しておらず、アドレス要求
がその上に位置するＣＴ（次に高いノード）へ転送されることを意味する。オー
バーフローやアンダーフローが発生しなければ、ＴＡＲＧＥＴは目下のノードよ
りも下に位置している。目下のレベルで計算されたアドレスビット（表を参照）
により、目下のノードのすぐ下に位置するＣＴが選択される。そこからそれぞれ
相応に計算されたアドレスビットに基づき、次に低いＣＴ（ノード）が選択され
る。

【００４１】 ＣＨ階層構造におけるアクセスの優先順位づけ 内部ＣＴバスへのアクセスはアービタによって管理される。この場合、下位の
すべてのノードに対し等しい優先順位が与えられる。上位のノードはそれよりも
高い優先順位をもっている。これにより、上位のノードから下位へ向かって伝送
されるアクセス、あるいはＩＮＩＴＩＡＴＯＲからすでにかなり進んだアクセス
が、他のアクセスよりも優先される。

【００４２】 ＣＴの基本構造 ＣＴについての以下の概要から、個々のコンポーネントに関する概観を得るこ
とにする。以下では、各コンポーネントについて詳細に説明する。

【００４３】 ＣＴのコアはコントロールステートマシン（ＣＴＳ）であって、これはコンフ
ィグレーションルーチン（ＫＲ）のすべての処理を制御する。各ＣＴにはガーベ
ージコレクタ（ＧＣ）が配分されており、これはＣＴのメモリ（ＣＴＲ）からの
ＫＲの除去を制御する。なお、ＦＩＬＭＯはまだ処理すべきＫＷの管理を担い、
ＬＯＡＤステートマシンはＫＲのロードを制御する。

【００４４】 メモリ（ＣＴＲ）は慣用の書き込み読み出しメモリとして構成されていて、そ
の際、技術的に可能なすべてのインプリメンテーションを適用することができ、
個々のＣＴおよびその下位におかれたＣＴに対するＫＲのローカルな記憶のため
に用いられる。特別な事例として、ＡＳＩＣやＰＬＤ（従来技術参照）に似た機
能をコンポーネントに設ける目的で、メモリ（ＣＴＲ）をＲＯＭ、ＥＰＲＯＭ、
ＥＥＰＲＯＭ、フラッシュＲＯＭ等として構成することができる。

【００４５】 ＣＴＲアドレスを生成するため、ロード可能なカウンタとして構成された多数
のポインタが使用される： １．フリーポインタ（ＦＰ）。これはＣＴＲ内における最後のＫＲの後ろにある
最初の空きメモリロケーションを指す。

【００４６】 ２．ガーベージポインタ（ＧＰ）。これはガーベージコレクタ（ＧＣ）によりＣ
ＴＲから除去すべきエントリを指す。

【００４７】 ３．ムーブポインタ（ＭＰ）。これが指すＣＴＲ内のメモリロケーションとは、
除去すべきでない最終的なコンフィグレーションワード（ＫＷ）つまりＫＲのエ
ントリが、その位置からＧＰによって規定されたエントリーへコピー／移動され
るようなロケーションである。

【００４８】 ４．プログラムポイン（ＰＰ）。これは目下ＣＴＳにより実行されているＫＷを
指す。

【００４９】 ＫＷは、出力インタフェース（ＯＵＴ）を介して属するＣＥＬへ転送される。
ＣＥＬは、それがコンフィグレーション可能な状態にあるかぎり、ＫＷの受領確
認をする（ＡＣＣＥＰＴ）。ＫＷが拒否された場合（ＲＥＪＥＣＴ）、あとにな
ってプログラムポインタを利用することなく再度、アドレッシングされたＣＥＬ
へ書き込むため、ＦＩＦＯに類似したメモリ（ＦＩＬＭＯ）内にそれが一時的に
バッファリングされる。

【００５０】 ＣＴＳは、ＫＲを処理するための要求をトリガ信号により受け取る。このトリ
ガ信号は、望ましくないトリガをフィルタリング除去（マスキング除去）するフ
ィルタであるマスクを通過する。従来技術に従って、マスクをＡＮＤゲート（Ａ
ＮＤ）におり構成することができ、このゲートによればトリガとイネーブル信号
とがＡＮＤ結合される。トリガは、優先順位の付けられたラウンドロビン・アー
ビタ（Round-Robin-Arbiter, SCRR-ARB）を介してバイナリ信号に変換される。 優先順位の付けられたラウンドロビン・アービタにより、ラウンドロビン・アー
ビタの平等性の利点と、１つのクロック内における次のイネーブルの検出つまり
優先順位アービタの利点とが合わせられる。

【００５１】 マスキングされたトリガは、アドレスとして第１のルックアップテーブル（Ｌ
ＵＴ１）へ供給され、このルックアップテーブルは、アドレスとして到来するト
リガに対し該当するＫＲのＩＤを割り当てて、データラインへ送出する。第２の
ルックアップテーブル（ＬＵＴ２）において、ＫＲのＩＤがＣＴＲ内におけるＫ
Ｒのメモリロケーションのアドレスに割り当てられる。第２のルックアップテー
ブルはトリガ信号の割り当てに利用されるだけでなく、ＩＤをパラメータとして
用いる使われる命令のアドレス割り当てのためにも利用される。トリガ信号と該
当するＩＤとの対応づけは、あとで説明する命令”ＲＥＦＥＲＥＮＣＥ”により
ＬＵＴ１にエントリされる。ＬＵＴ２の管理つまりＩＤとＣＴＲにおけるアドレ
スとの対応づけは、ＣＴＳとＧＣにより自動的に行われる。

【００５２】 ＣＴの理解を深めるため、実現可能な基本命令セットについて以下に示す： １．ＢＥＧＩＮ＜ＩＤ＞ ＢＥＧＩＮ＜ＩＤ＞により、コンフィグレーションルーチンの開始が表される
。＜ＩＤ＞は、コンフィグレーションルーチンにおける一義的な識別番号を表す
。

【００５３】 ２．ＳＴＯＰ ＳＴＯＰにより、コンフィグレーションルーチンの最後が表される。この位置
において、コンフィグレーションテーブル（ＣＴ）はコンフィグレーションルー
チンの処理を終了する。ガーベージコレクタ（ＧＣ）は、そのコンフィグレーシ
ョンルーチンにおけるエントリの除去を終了する。

【００５４】 ３．ＥＸＥＣＵＴＥ＜ＩＤ＞ コンフィグレーションルーチンの最初（ＢＥＧＩＮ＜ＩＤ＞）にジャンプする
。このルーチンがＣＴのメモリ内に存在していなければ、その上に位置するＣＴ
に対しそれが要求され、ないしはメモリからロードされる。

【００５５】 ４．ＬＯＡＤ＜ＩＤ＞ ＫＲ＜ＩＤ＞をその上に位置するＣＴに対して要求する。

【００５６】 ５．ＲＥＭＯＶＥ＜ＩＤ＞ ＧＣを呼び出す。その目的は、コンフィグレーションルーチン＜ＩＤ＞をＢＥ
ＧＩＮ＜ＩＤ＞からＳＴＯＰまでＣＴのメモリから除去し、除去されたコンフィ
グレーションルーチンによってもメモリの隙間が生じないようになるまで、後続
のコンフィグレーションルーチンを前へ押し出すことである。

【００５７】 ６．ＰＵＳＨ＜ＦＯＲＣＥＤ＞＜ＡＤＤＲＥＳＳ＞＜ＤＡＴＡ＞＜ＥＸＩＴ＞ コンフィグレーションデータ＜ＤＡＴＡ＞をレジスタ＜ＡＤＤＲＥＳＳ＞へ書
き込む。＜ＦＯＲＣＥＤ＞がセットされていると、該当するターゲットレジスタ
のＲＥＣＯＮＦＩＧフラグがセットされていなくても、データが書き込まれる。
＜ＥＸＩＴ＞は、ＲＥＪＥＣＴのときに後続のＫＷＲが引き続き実行されるのを
中止するＫＷＲであるこを表すために用いられる。

【００５８】 ７．ＭＡＳＫ＜ＳＲ＞＜ＴＲＩＧＧＥＲ＞ ＜ＳＲ＞（Ｓｅｔ／Ｒｅｓｅｔ）に依存して、トリガマスクを＜ＴＲＩＧＧＥ
Ｒ＞によりセットするか、あるいはそれを＜ＴＲＩＧＧＥＲ＞によりリセットす
る。

【００５９】 ８．ＷＡＩＴ＜ＵＮＭＡＳＫＥＤ＞＜ＴＲＩＧＧＥＲ＞ コンフィグレーションルーチンの処理を停止し、トリガ＜ＴＲＩＧＧＥＲ＞を
待つ。＜ＵＮＭＡＳＫＥＤ＞がセットされていれば、待っているトリガに対しト
リガマスクの状態とは無関係に応答する。

【００６０】 ９．トリガ＜ＴＲＩＧＧＥＲ＞＜ＣＴ＃＞ トリガのバイナリ値を、ＣＴ＃によりアドレッシングされた上位のＣＴへ送る
。

【００６１】 10．ＧＥＴＢＵＳ／ＧＥＴＣＴＳ 内部ＣＴバスへのコネクションを確立する。

【００６２】 11．ＬＯＯＳＥＢＵＳ／ＬＯＯＳＥＣＴＳ 内部ＣＴバスへのコネクションを解除する。

【００６３】 12．ＲＥＦＥＲＥＮＣＥ＜ＴＲＩＧＧＥＲ＞＜ＩＤ＞ アドレス＜ＴＲＩＧＧＥＲ＞においてＬＵＴ１へ値＜ＩＤ＞を書き込み、これ
によりトリガ信号に対し特定のＫＲが割り当てられる。

【００６４】 命令 ＥＸＥＣＵＴＥ，ＬＯＡＤ，ＲＥＭＯＶＥ，ＰＵＳＨ，ＭＡＳＫ，ＷＡ
ＩＴ，ＴＲＩＧＧＥＲ，ＲＥＦＥＲＥＮＣＥは、ＢＥＧＩＮと．．．ＳＴＯＰで
括られた中でのみ有効である。この括りの外では命令は実行されない。

【００６５】 コンフィグレーションルーチン（ＫＲ）の構造は以下のようになる： ＢＥＧＩＮ＜ＩＤ＞； ．．． 有効な命令 ．．． ＳＴＯＰ； 間接アドレッシング（参照） ＣＴのキャッシュ原理によりＣＴ内におけるＫＲのバッファリングが可能とな
り、ここでＫＲは下位に位置する異なる複数のＣＴまたはＣＥＬによって利用さ
れる。下位のユニットからコンポーネント（たとえばＲＡＭ、周辺装置）の外部
インタフェースへのアクセスが行われる場合、外部インタフェースの種々のアド
レスまたは一部分を記憶する必要がある。これにより基本的には、必要とされる
個々のＫＲの内容が区別されることになろう。キャッシングはもはや不可能であ
る。この場合、間接参照により対策が講じられる。この目的で専用のＫＲ（以下
ではＩＫＲと称する）が用いられ、これは必要な外部パラメータをもっており、
それをセットする。必要に応じトリガを介して、異なる階層レベルにおける他の
異なるＫＲが呼び出される。ＩＫＲの最後から本来のＫＲが呼び出される。ＩＫ
Ｒだけはキャッシングできないが他方、呼び出されたＫＲはまったく一義的であ
り、そのためキャッシュ可能である。ここで有用であるのは、ＩＫＲのサイズを
絶対的な最小値まで低減することであり、つまりもっぱら外部の異なるパラメー
タと本来のＫＲの呼び出しだけにすることである。

【００６６】 間接的なコンフィグレーションルーチン（ＩＫＲ）は以下のように構成されて
いる： ＢＥＧＩＮ＜ＩＤ＞； ．．． ｘｘｘ； 有効な命令、この場合、外部の周辺装置だけを制御する ＴＲＩＧＧＥＲ＜ＩＤ＞； 周辺プロセスに対するスタート、ストップまたはロ
ード要求 ．．． ＧＯＴＯ＜ＩＤ＞； 本来のＫＲへのジャンプ ＳＴＯＰ； 特別な事例： １．ＷＡＩＴ＿ＦＯＲ＿ＢＯＯＴ この命令は、ＣＴＲの最初のアドレスだけに有効である。ブートプロセス中、
まずはじめに完全なブートＫＲがＣＴＲに書き込まれるが、Ｂｏｏｔ−ＫＲ Ｂ ＥＧＩＮ＜０＞の開始シーケンスではない。その個所（アドレス１）にはＷＡＩ
Ｔ＿ＦＯＲ＿ＢＯＯＴがあり、これはＲＥＳＥＴ時に自動的にセットされる。Ｂ
ｏｏｔ−ＫＲ全体がＣＴＲに書き込まれてからはじめて、ＷＡＩＴ＿ＦＯＲ＿Ｂ
ＯＯＴがＢＥＧＩＮ＜０＞によって上書きされ、ＣＴＳがＢｏｏｔ−ＫＲの処理
を始める。ＷＡＩＴ＿ＦＯＲ＿ＢＯＯＴはプログラム内に現れてはならない。

【００６７】 ２．ＢＯＯＴ＜ＣＴ−ＩＤ＞ ＢＯＯＴ＜ＣＴ−ＩＤ＞は、どのＣＴに後続のＢｏｏｔ−ＫＲを書き込むべき
であるかを表す。ＢＯＯＴ＜ＣＴ−ＩＤ＞後にはＢＥＧＩＮは続かず、Ｂｏｏｔ
−ＫＲはＳＴＯＰによってではなく、あとにくるＢＯＯＴ＜ＣＴ−ＩＤ＞によっ
て終了する。そしてＳＴＯＰによってブートプロセスが終了する。ＢＯＯＴ＜Ｃ
Ｔ−ＩＤ＞はプログラム内に現れてはならない。

【００６８】 ブートプロセス ＲＥＳＥＴ後、最上位の階層レベル（ＲＯＯＴ−ＣＴ）のＣＴはＢｏｏｔ−Ｋ
Ｒを下位の階層のＣＴにロードする。この目的で、ＲＯＯＴ−ＣＴに対応づけら
れた外部のコンフィグレーションメモリ（ＥＣＲ）内の定められたアドレス（Ｂ
ＯＯＴ−ＡＤＲ）へのジャンプが存在する。ＲＯＯＴ−ＣＴはこのジャンプを実
行し、ブートシーケンスに到達する。これは以下のように構成されている： ＢＯＯＴ＜ＣＴ−ＩＤ０＞； ＣＯＭＭＡＮＤ； ＣＯＭＭＡＮＤ； ．．． ＢＯＯＴ＜ＣＴ−ＩＤ１＞； ＣＯＭＭＡＮＤ； ＣＯＭＭＡＮＤ； ．．． ．．． ＢＯＯＴ＜ＣＴ−ＩＤｎ＞； ＣＯＭＭＡＮＤ； ＣＯＭＭＡＮＤ； ．．． ＳＴＯＰ； ブートプロセス中、まずはじめにＢｏｏｔ−ＫＲ全体が、＜ＣＴ−ＩＤ＞によ
り表されたＣＴのアドレス２からＣＴＲ内に書き込まれる。Ｂｏｏｔ−ＫＲ（Ｂ
ＥＧＩＮ＜０＞）の開始シーケンスは、アドレス１には書き込まれない。その個
所にはＷＡＩＴ＿ＦＯＲ＿ＢＯＯＴがあり、これはＲＥＳＥＴ時に自動的にセッ
トされる。Ｂｏｏｔ−ＫＲ全体がＣＴＲに書き込まれ、ＲＯＯＴ−ＣＴが次のＢ
ＯＯＴ＜ＣＴ−ＩＤ＞に到達してはじめて、ＳＴＯＰがＢｏｏｔ−ＫＲの終わり
でＣＴＲに書き込まれ、ＷＡＩＴ＿ＦＯＲ＿ＢＯＯＴがＢＥＧＩＮ＜０＞によっ
て上書きされる。ＣＴＳはＢｏｏｔ−ＫＲの処理を始める。

【００６９】 コンフィグレーションルーチンのロード Ｂｏｏｔ−ＫＲ外でコンフィグレーションルーチンを要求するために、３つの
基本メカニズムが存在する。

【００７０】 １．ＣＴＳによるＬＯＡＤ＜ＩＤ＞の実行 ２．ＣＴＳによるＥＸＥＣＵＴＥ＜ＩＤ＞の実行、ここで該当するＩＤをもつＫ
ＲはＣＴＲ内には存在していない。

【００７１】 ３．トリガの発生、これはＬＵＴ１を介して＜ＩＤ＞に変換され、それに属する
ＫＲはＣＴＲ内には存在していない。

【００７２】 すべて３つの事例における進行は同じである： 要求されるＫＲのＩＤはＬＵＴ２へアドレスとして供給される。ＬＵＴ２は、
ＣＴＲ内に有効なアドレスが存在するか否かについてチェックする。これが存在
しなければ、つまりＬＵＴ２において＜ＩＤ＞が値０を指していれば、ＬＯＡＤ
＜ＩＤ＞がＣＴＳへ送られる。

【００７３】 それに応じてＣＴＳが、階層的に上位にあるＣＴにおいて＜ＩＤ＞に該当する
ＫＲを要求する。この要求はトリガ形式で上位のＣＴに到達し、それによって相
応に評価される。上位のＣＴは要求されたＫＲを要求されたＣＴへ送信する。デ
ータは、ＦＲＥＥ−ＰＯＩＮＴＥＲ（ＦＰ）の指すアドレスからＣＴＲへ書き込
まれ、その際、ＦＰは書き込みアクセスごとに１だけ高められる。ＦＰがＣＴＲ
の上限に到達すると、ガーベージコレクタ（ＧＣ）が呼び出され、ＣＴＲ内で最
下位のＫＲが除去されてＣＴＲが圧縮されるようになる。そのときＦＰが新たに
セットされる。この過程は、ロードすべきＫＲが完全にＣＴＲに納まるまで行わ
れる。

【００７４】 コンフィグレーションメモリにおけるジャンプテーブル ＲＯＯＴ−ＣＴに割り当てられたコンフィグレーションメモリには、アプリケ
ーションのためにロードしなければならないＫＲ全体が含まれている。外部のコ
ンフィグレーションメモリ（ＥＣＲ）には、定められたアドレス（ＡＲＤ−ＢＯ
ＯＴ）のところにブートコンフィグレーションルーチンへのジャンプがおかれて
いる。任意であるがアプリケーション内部で固定的に定められた長さをもつ別の
所定のメモリ領域（ＬＵＴ−ＥＣＲ）には、個々のＫＲへのジャンプがおかれて
いる。この場合、個々のＫＲの＜ＩＤ＞はＥＣＲ内のアドレスとして用いられ、
そこには個々のＫＲの開始アドレスが存在する。これによりＫＲが間接的にアド
レッシングされるのである： ＩＤ −＞ ＬＵＴ−ＥＣＴ −＞ ＫＲ コンフィグレーションメモリ内におけるＫＲの変更 ＩＤ＜Ａ＞をもつＫＲは変更されることになる。まずはじめにＨＯＳＴはＩＤ
＜Ａ＞のための新たなＫＲを、ＥＣＲ内の空きメモリロケーションへ書き込む。
ＩＤ＜Ａ＞は、上位のユニット（ＨＯＳＴ）におけるコンフィグレーションメモ
リ内のＫＲの新たなアドレスといっしょに、そのために設けられたＲＯＯＴ−Ｃ
Ｔのレジスタに書き込まれる。ＲＯＯＴ−ＣＴは、その下に位置するすべてのＣ
Ｔへ命令ＲＥＭＯＶＥ＜Ａ＞を送信する。それに応じてすべてのＣＴは、ＳＴＯ
Ｐに到達したときまたはＩＤＬＥサイクルの間すなわちＫＲが実行されなければ
ただちに、そのＩＤに関連するＫＲをＣＴＲから除去し、ＬＵＴ２はアドレス＜
Ａ＞に”ＮｏＡｄｒ”をセットする。つまりこのことは、ＬＵＴ２内にＩＤ＜Ａ
＞に対する有効なアドレスエントリが存在しないことを意味する。ＩＤ＜Ａ＞が
再度要求されれば、欠けているエントリ（”ＮｏＡｄｒ”）は強制的にＬＵＴ２
への＜Ａ＞ではなく、各ＣＴはＥＣＲに対しＫＲ＜Ａ＞を新たに要求する。

【００７５】 ＦＩＬＭＯ ＫＲは主として命令ＰＵＳＨから成り、これは新たなコンフィグレーションワ
ードを所定のアドレスに書き込む。アドレッシングされたコンフィグレーション
可能なエレメント（ＣＥＬ）が新たなコンフィグレーションを受け入れる準備が
整っていないため（ＲＥＪＥＣＴ）、タイプＫＷのコンフィグレーションワード
の書き込みが不可能であれば、コンフィグレーションワードはアドレッシングさ
れたコンフィグレーション可能なエレメント（ＣＥＬ）ではなく、以下ではＦＩ
ＬＭＯと称するメモリへ書き込まれる。後続の命令は、再度コンフィグレーショ
ンワードを書き込むことができなくなるまで通常どおり処理され、できなくなれ
ばそのワードはＦＩＬＭＯへ書き込まれる。

【００７６】 アドレッシングされたコンフィグレーション可能なエレメント（ＣＥＬ）が新
たなコンフィグレーションを受け入れる準備が整っていないため（ＲＥＪＥＣＴ
）、タイプＫＷＲのコンフィグレーションワードの書き込みが不可能であれば、
コンフィグレーションワードはアドレッシングされたコンフィグレーション可能
なエレメント（ＣＥＬ）の代わりに、以下ではＦＩＬＭＯと称するメモリへ書き
込まれる。ＫＲが終了するまでの後続のすべての命令は、ＣＥＬではなくＦＩＬ
ＭＯへダイレクトに書き込まれる。

【００７７】 ＦＩＬＭＯは、ＩＤＬＥサイクル中であって新たなＫＲがそのつど実行される
前にスキャンされる。この場合、最も古いデータワードのところで始まり、従来
技術によるＦＩＦＯに従い、読み出されたＦＩＦＯの各ワードがアドレッシング
されたエレメントへ送られる。ここでアドレッシングされたエレメントはすでに
、コンフィグレーションワードを受け取る準備ができていなければならない。デ
ータワードを最初から書き込むことができるかぎり（つまりアドレッシングされ
たコンフィグレーション可能なエレメント（ＣＥＬ）がスタンバイ状態にあれば
）、ＦＩＦＯの形式でＦＩＬＭＯからエントリが除去される。コンフィグレーシ
ョンワードを書き込むことができなければ、それはとばされてＦＩＬＭＯからは
除去されない。ＦＩＦＯとは異なり、とびこされたコンフィグレーション後のデ
ータがさらに読み出される。とびこされたコンフィグレーションワードの後に書
き込むことのできるコンフィグレーションワードは、ＦＩＬＭＯの実装に従って
以下のとおりとなる。すなわち、 １．書き込み済とマーキングされ、ＦＩＬＭＯからは消去されない。ここで書き
込み済とマーキングされたコンフィグレーションワードは、後続のスキャンにお
いてはもはや読み出されず、あるいはとばされたコンフィグレーションワードが
もはやその前に存在しなければ、ただちに消去される。

【００７８】 あるいは、 ２．ＦＩＬＭＯから消去される。この場合、コンフィグレーションワードは消去
されたコンフィグレーションワードの前と後ではそのまま得られ、ここで消去の
ため後続のワードが前方（上方）へ、あるいは先行のワードが後方（下方）へシ
フトされ、その際、コンフィグレーションワードの順序は強制的に維持される。

【００７９】 新たなＫＲが実行されると、アドレッシングされたエレメント（ＣＥＬ）へＣ
ＴＳにより書き込むことのできなかったコンフィグレーションワード（ＫＷ）が
、新たにＦＩＬＭＯに付加され、つまりＫＷはＦＩＬＭＯの（読み出し方向で）
最後に書き込まれる。ＦＩＬＭＯがいっぱいになると、すなわちコンフィグレー
ション値のための空きエントリが存在しないと、ＫＲの実行が停止される。ＦＩ
ＬＭＯは、十分にコンフィグレーションワードを書き込むことができ、それに応
じて多数の空きエントリが発生するまでスキャンされ、その後、ＫＲが引き続き
処理される。ＦＩＬＭＯはＦＩＦＯに似たメモリを成しており、これは常に最も
古いエントリから直線的にスキャンされる。しかしＦＩＦＯとは異なり、エント
リがとばされる（First In Linear Multiple Out）。

【００８０】 コンフィグレーションテーブル−ステートマシン（ＣＴＳ）の機能 コンフィグレーションテーブル・ステートマシン（ＣＴＳ）はＣＴの制御の役
割を担う。これはＫＲの命令を実行し、到来するトリガに対し応答する。そして
これはＦＩＬＭＯの管理の役割を担い、殊にアイドルサイクル中、ＫＲの実行前
にそれを読み出す。これはＬＵＴ構造により生成された信号ｉｌｌｅｇａｌ＜Ｔ
ＲＧ＞（Ｉｌｌｅｇａｌトリガ、図１の０１０２参照）とｌｏａｄ＜ＩＤ＞に対
して応答する。ｌｏａｄ＜ＩＤ＞は、ＬＵＴ２においてキャッシュミスが生じた
とき（０１０５）、あるいはＩＤにより参照されるＫＲ／ＩＫＲが消去済とマー
キングされていたとき（０１０７）に生成される。これは上位のＣＴの制御信号
に対して応答する。図２〜図７には、命令処理のためのインプリメンテーション
の実例が描かれている。

【００８１】 上位のＣＴへの制御信号 −ｉｌｌｅｇａｌ＜ＴＲＧ＞（０１０２） 上位のＣＴは、未知のトリガ＜ＴＲＧ＞が発生していることを指示する。

【００８２】 −ｌｏａｄ＜ＩＤ＞（０１０５／０１０７） 上位のＣＴに対し＜ＩＤ＞のロードを要求 −ｔｒｉｇｇｅｒ＜ＴＲＧ＞＜ＣＴ＃＞（０１０８） トリガ＜ＴＲＧ＞を上位のＣＴまたはアドレッシングされたＣＴ＜ＣＴ＃＞に
送信 上位のＣＴの制御信号 −ｒｅｍｏｖｅ＜ＩＤ＞（図１５，１５１３参照） ＣＴに対し＜ＩＤ＞の消去を要求 −ｗｒｉｔｅ＿ｔｏ＿ＦＰ＜ｄａｔａ＞（図２，０２０５参照） データをＣＴへ送信。データは占有されているメモリの最後に付加される。

【００８３】 ガーベージコレクタ（ＧＣ）の機能 ＣＴＲには２つの問題点がある： １．ＬＯＡＤ命令またはＥＸＥＣＵＴＥ命令またはトリガが、ＣＴＲ内に存在し
ていないＫＲのＩＤを指している場合、ＫＲをリロードしなければならない。し
かし状況によっては、要求されたＫＲをロードするのに十分なスペースがＣＴＲ
内にない。

【００８４】 ２．ＲＥＭＯＶＥ＜ＩＤ＞が発生したとき、対応するＫＲをＣＴＲから除去しな
ければならない。この場合、ＫＲがＣＴＲの最後にはなければ、隙間が生じてし
まう。新たなＫＲをロードしても、この隙間は場合によっては完全には埋められ
ず、あるいはこの隙間が新たなＫＲに対し小さすぎるかもしれない。その結果、
ＣＴＲのフラグメンテーションが発生する。ガーベージコレクタの役割は、ＫＲ
をＣＴＲを除去し、新たなエントリのためのスペースを確保することであり、か
つエントリ除去後のＣＴＲを、残ったすべてのＫＲが閉じたブロックとして相前
後してメモリ内に位置するようにし、しかも空いたメモリブロックが閉じたブロ
ックとしてＣＴＲの最後に位置させることである。このことにより最適に、しか
もメモリロケーションの損失なく新たなＫＲをロードすることができる。

【００８５】 トリガパルスの評価 各ＣＴは、それらの個々の階層平面に属する複数のトリガ信号に対するコンタ
クトを有しており、これらのトリガ信号は１つのバスへ送られてまとめられる。
到来するトリガはマスクを介して評価され、つまりイネーブルにされたトリガ信
号が転送される。イネーブルにされたトリガ信号は、クロック同期してサンプル
レジスタ内にバッファリングされる（サンプリングされる）。アービタは格納さ
れているトリガ信号のうちの１つを選択し、信号をバイナリベクトルへ変換する
。選択されたトリガ信号はサンプルレジスタから消去される。そしてバイナリベ
クトルは第１のルックアップテーブル（ＬＵＴ１）へ転送され、このテーブルに
よってバイナリベクトルが呼び出すべきコンフィグレーションルーチン（ＫＲ）
の識別番号（ＩＤ）へ変換される。ＩＤは、第２のルックアップテーブル（ＬＵ
Ｔ２）においてＣＴメモリ（ＣＴＲ）内のＫＲのアドレスに変換される。ＣＴス
テートマシン（ＣＴＳ）はそのプログラムポインタ（ＰＰ）を上記のアドレスに
セットし、ＫＲの実行を開始する。ここで前提とするのは、マスクを介してイネ
ーブルにされた各トリガがＬＵＴ１内に対応するエントリをもっていることであ
る。これが欠けていると、エラー状態がＣＴＳへ伝送され（Ｉｌｌｅｇａｌｔｒ
ｉｇｇｅｒ）、その際、各ＩＤ＝”ＮｏＡｄｒ”は存在しないエントリとして評
価される。”ＮｏＡｄｒ”は、インプリメンテーションに依存して選定されるト
ークンである。ＬＵＴ２内にエントリがなければ、つまりＩＤに該当するＫＲが
ＣＴＲ内に存在しなければ、ロード要求がＣＴＳへ送られる（ｌｏａｄ＜ＩＤ＞
）。

【００８６】 上位のＣＴへのトリガパルスの送信 ＫＲをロードするための上位のＣＴへの既述のインタフェースのほかに、任意
に定義できる命令とはいえ殊にトリガベクトルを交換するための別のインタフェ
ースも存在する。その際にＣＴは、 −他のすべてのＣＴへ命令を送るか（ＢＲＯＡＤＣＡＳＴ） −またはアドレッシングされた任意のＣＴへ命令を送る（ＡＤＤＲＥＳＳＥＤ） 命令”Ｔｒｉｇｇｅｒｖｅｋｔｏｒ”はバイナリ値を表しており、これは受け
取ったＣＴにおけるＬＵＴ２内のエントリを参照している。トリガベクトルの送
信はたとえば、ＩＫＲ内でＫＲをさらに別のＣＴにおいてスタートさせ、これに
よりたとえば周辺装置やメモリを制御するために必要される。

【００８７】 上位のＣＴへトリガベクトルを転送するために２つのメカニズムが存在する。

【００８８】 １．ＬＵＴ１に１つのビットを付け加え、このビットによって、メモリの内容が
ＫＲ ＩＤとみなされるのか、あるいはトリガパルスのバイナリ値とみなされる
のかを表すようにする。トリガパルスが生じているのであれば、ＬＵＴ１のデー
タ内容がそのままトリガとして上位のＣＴへ送られる。

【００８９】 ２．命令ＴＲＩＧＧＥＲによってトリガのバイナリ値を表すことができ、それが
そのまま上位のＣＴへ送られる（代案としてトリガ値の代わりにそのままＩＤを
伝送してもよい）。

【００９０】 トリガベクトルを介して未知のＣＴにおいてＫＲをスタートさせるためには、
デッドロック状況を生じさせないよう同期方式を作る必要がある。この方式によ
って、複数のＣＴから成る特定のグループ内のＫＲだけしかこのグループ内の他
のＣＴにおいて別のＫＲをスタートさせないよう、注意を払わなければならない
。複数のＫＲを同時にスタートさせると、ＣＥＬ平面における既述のデッドロッ
クと同じように、各ＣＴ間でデッドロックの生じてしまう可能性がある。

【００９１】 このような方式の基本原理は以下のようにして進行する： ＫＲは以下のように構成されている： ．．． ＧＥＴＣＴＳ／ＧＥＴＢＵＳ ＴＲＩＧＧＥＲ＜ＩＤ＞，＜ＣＴ＃＞ ＴＲＩＧＧＥＲ＜ＩＤ＞，＜ＣＴ＃＞ ．．． ＬＯＯＳＥＣＴＳ／ＬＯＯＳＥＢＵＳ ．．． ＣＴ（ＩＮＩＴＩＡＴＯＲ）におけるＫＲ内の命令”ＧＥＴＣＴＳ”によって
、後続の信号で他のＣＴ（ＴＡＧＥＴ）が送られることを表す。トリガ＜ＩＤ＞
，＜ＣＴ＃＞によって、スタートさせるべきＫＲのＩＤが一義的なＩＤ ＣＴ＃
をもつＣＴへ送られる。この場合、トリガの送信はまず最初にすぐ上位のＣＴに
対して行われ、これはＣＴ＃に応じてトリガをそのＣＴ空間内の今度は下位のＣ
Ｔへ送るか、またはそれにとって上位のＣＴへ送る（ＣＴ階層を参照）。命令が
到達すれば、それが受領確認を行う。

【００９２】 ＣＴにより命令が実行されると、命令の優先順位識別子がそのつど１つだけ高
められる。命令の転送要求がＣＴ内における別の要求にぶつかれば、最も低い優
先順位をもつ命令が取り下げられる。

【００９３】 このことにより以下のことが保証される。

【００９４】 ａ）オーバラップしたシステム内においてある時点で１つの命令だけしか伝播さ
れず、このためただ１つのＫＲだけしかスタートせず、このことで必要とされる
デッドロックのない状況が得られるようになる。

【００９５】 ｂ）それまでで最も遠くへは伝播されなかった命令が取り下げられ、このことで
パフォーマンスを高めることができる。命令の取り下げ後、ＧＥＴＣＴＳ／ＬＯ
ＯＳＥＣＴＳ内の先行するすべての命令も同様に取り下げられ、つまりＩＮＩＴ
ＩＡＴＯＲがすべてのＴＡＲＧＥＴへ信号ＤＩＳＭＩＳＳを送り、ＧＥＴＣＴＳ
の待機時間後にＫＲの実行が開始される。命令区間ＧＥＴＣＴＳ．．．ＬＯＯＳ
ＥＣＴＳ内におけるすべてのトリガの受領確認がＩＮＩＴＩＡＴＯＲへ送られる
。受領確認が到来するたびに次の命令の処理が続けられる。命令ＬＯＯＳＥＣＴ
Ｓに到達すると、ＩＮＩＴＩＡＴＯＲはすべてのＴＡＲＧＥＴへ信号ＧＯを送る
。これによりＴＡＲＧＥＴ−ＣＴが、トリガにより伝送されたＩＤをもつＫＲの
実行をスタートさせる。ＴＡＲＧＥＴはトリガの発生後に状態を変化させ、その
状態においてＴＡＲＧＥＴはＧＯまたはＤＩＳＭＩＳＳの発生を待つ。

【００９６】 インプリメンテーションが改善されたことで、さらに容易に変更される手法が
得られる： １つの階層平面における１つのグループ内の各ＣＴ間にバスシステムが存在す
る（Ｉｎｔｅｒ−ＣＴ−Ｂｕｓ）。このバスシステムは、グループにおけるすべ
てのＣＴとそのグループのすぐ上に位置するＣＴとをつないでいる。機能的にＧ
ＥＴＣＴＳに似た命令ＧＥＴＢＵＳにより、バスシステムがＣＴにより調停され
る。この命令は、バスシステムを介して同じグループのＣＴへ転送される。アド
レッシングされたＣＴ＃がグループ内に存在していなければ、上位に位置するＣ
Ｔによって自動的にその上位に位置するバスが調停され、命令が転送される。調
停されたバスはＩＮＩＴＩＡＴＯＲに対応づけられたままになり、したがって拒
否されるまで、または命令ＬＯＯＳＥＢＵＳがバスに発せられるまで、他のすべ
てのＣＴに対しは阻止される。ＬＯＯＳＥＢＵＳはＬＯＯＳＥＣＴＳと対比でき
る。命令ＬＯＯＳＥＢＵＳの実行前、ＧＯ信号が関与するすべてのＣＴへ送られ
る。これは命令ＬＯＯＳＥＢＵＳまたは前につなげられた特別な命令によって行
われる。命令殊にトリガは、やはり既述の基本的手法に従って処理される。バス
システムを調停できなかったとき、拒否が生じる。調停の際、１つの平面におけ
るＣＴがそれぞれ等しく優先順位づけされ、上位のＣＴはそれよりも高い優先順
位をもつ。Ｉｎｔｅｒ−ＣＴ−Ｂｕｓを介して命令を送信する場合、アドレッシ
ングされたＣＴが命令を受け入れるまで（ＡＣＣＥＰＴ）または拒否するまで（
ＲＥＪＥＣＴ）、命令はアクティブなまま保持される。

【００９７】 優先順位づけられたラウンドロビン・アービタ 優先順位づけられたラウンドロビン・アービタ（Single-Cycle-Round-Robin-A
rbiter SCRR-ARB）はクロック同期するよう構成されていて、つまりこれによっ て（インプリメンテーションに応じて正または負の）クロック側縁（ＴＦ１）ご
とに結果が供給される。到来する信号（ＡＲＢ−ＩＮ）はマスク（ＡＲＢ−ＭＡ
ＳＫ）を通り、このマスクは後述の方法に従いアービタ自体によって管理される
。マスクの出力信号は、従来技術に従い優先順位アービタ（ＡＲＢ−ＰＲＩＯ）
へ送られる。アービタはクロック同期してクロック側縁（ＴＦ１）ごとに結果（
ＡＲＢ−ＯＵＴ）を送出し、つまりマスク（ＡＲＢ−ＭＡＳＫ）に従って最高優
先順位の付けられた信号のバイナリ値を供給する。この結果には、バイナリ値が
有効か無効かを表す信号（ＶＡＬＩＤ）が割り当てられている。優先順位アービ
タのインプリメンテーションに応じて、信号０が印加されたときおよび信号が印
加されないときに同じバイナリ値が生成されるようにすることができる：この場
合、ＶＡＬＩＤによって、信号が加わらないかぎり結果が無効であることが表さ
れる。この信号は、 １．アービタの結果として送出され、 ２．デコーダに供給され、これは（以下のテーブルではたとえば３ｂｉｔ値とし
て表される）バイナリ値をデコーディングする（コーディング方式をこの原理に
従って任意のバイナリ値に整合可能である）。

【００９８】

【表４】

【００９９】 このデコーダには１つのレジスタ（ＡＲＢ−ＲＥＧ）が割り当てられており、
これはデコーダのデコーディング値（ＡＲＢ−ＤＥＣ）を、ＴＦ１に対し逆のク
ロック側縁（ＴＦ２）のときに受け取る。ＡＲＢ−ＤＥＣはマスク（ＡＲＢ−Ｍ
ＡＳＫにフィードバックされ、個々の入力信号（ＡＲＢ−ＩＮ）をイネーブルに
する。

【０１００】 アービタの動作シーケンスは以下の通りである： １．ＲＥＳＥＴ後、すべてのＡＲＢ−ＩＮがＡＲＢ−ＭＡＳＫを介してイネーブ
ルにされる。その理由はＡＲＢ−ＤＥＣがすべての信号を「イネーブル」にする
からである。

【０１０１】 ２．最高優先順位の付けられたＡＲＢ−ＩＮ（たとえば上記のテーブルでは信号
７（バイナリ１１１）が最高優先順位であり信号０（バイナリ０００）が最低優
先順位である）がバイナリ値として送出される。

【０１０２】 ３．ＡＲＢ−ＤＥＣによって信号が阻止され、すべての他のエントリが場合によ
ってはさらに高く優先順位づけられているかもしれないが、セットされていない
。

【０１０３】 ４．以下のステップ５および６は、信号０（バイナリ０００）に到達するまで繰
り返されるかまたは、信号はＡＲＢ−ＭＡＳＫの後ろには現れない。この場合、
ＡＲＢ−ＤＥＣ（デコーディングテーブル）は再びすべての信号をＡＲＢ−ＤＥ
ＣによるＡＲＢ−ＭＡＳＫによってイネーブルにし、このシーケンスはステップ
２から始まる。

【０１０４】 ５．いまや最高優先順位のセットされたＡＲＢ−ＩＮは、バイナリ値として送出
される。

【０１０５】 ６．ＡＲＢ−ＤＥＣを介して信号が阻止され、他のすべての入力が場合によって
はいっそう高く優先順位付けられているかもしれないが、セットされていない（
ステップからさらに）。

【０１０６】 これによりすべての入力信号が平等に処理され、各クロックサイクルごとに入
力信号のうちの１つ（ＡＲＢ−ＩＮ）がバイナリでデコーディングされて出力（
ＡＲＢ−ＯＵＴ）されるようになる。ＡＲＢ−ＲＥＧにイネーブル入力側（ＥＮ
）を設けることができ、これは対応する信号が生じたとき、ＴＦ２の場合だけレ
ジスタ内容の変更を許可する。このためクロックごとにバイナリベクトルが送出
されるのではなく、ＥＮとＴＦ２のイネーブルに依存して送出される。なお、入
力側の同期が必要であるのは、後置接続された回路が処理を１つのクロックサイ
クルごとには実行できず、複数のサイクルを必要とし、その後はじめて次のバイ
ナリベクトルを受け入れるときである。

【０１０７】 場合によって有用であるのは、複数の信号に同じ優先順位が付けられている間
、一連の信号をアービタによって高い優先順位が付けられているとみなすことで
ある。これはたとえば、各ＣＴ間で信号を転送するための既述の方法において必
要である。信号にいっそう高い優先順位を付ける目的で、ＡＲＢ−ＰＲＩＯにお
いて最高優先順位の付けられたコンタクトがマスキングされず、つまりマスク（
ＡＲＢ−ＭＡＳＫ）の前を通過する。これにより信号が優先的に扱われる。

【０１０８】 マイクロコントローラベースのＣＴの構造 これまでの説明とは異なり、ＣＴをマイクロコントローラアーキテクチャでイ
ンプリメントすることもできる。ここで容易に理解できるように、トリガコント
ロール、ルックアップテーブルＬＵＴ１およびＬＵＴ２、ならびにＩｎｔｅｒ−
ＣＴ通信とＣＥＬへのＫＷの書き込みなどの基本機能を、そのままマイクロコン
トローラによって実現することができる。この場合、効率的なＦＩＬＭＯの構造
だけが問題となるが、それはとりわけ実現可能なパフォーマンスいおいて顕著に
なる。したがってＦＩＬＭＯの構造については特別に言及する。

【０１０９】 ＦＩＬＭＯの構造 ＦＩＬＭＯは別個のメモリとしては構成されていない。そうではなく、慣用の
プログラムメモリがＦＩＬＭＯの機能性について拡張されている。この目的で、
付加的なビット（ＦＩＬＭＯ−ＢＩＴ）が各ＫＷに対応づけられ、これによって
対応するＫＷがＣＥＬに書き込まれた否かが表される。ＦＩＬＭＯーＢＩＴがセ
ットされていれば、対応するＫＷは実行されない。メモリへのＫＷの書き込みに
あたりＦＩＬＭＯ−ＢＩＴがリセットされる。ＣＴ内におけるすべてのＫＲは、
それらがトリガまたはＬＯＡＤ＜ＩＤ＞によって呼び出されるよう、チェーンリ
スト（ＦＩＬＭＯ−ＬＩＳＴ）を介して順番に互いに結合されている。ＫＲは、
それらが完全に実行されてしまうまでＦＩＬＭＯ−ＬＩＳＴ内に保持され、その
後、それらがリストから除去される。ＦＩＬＭＯ−ＬＩＳＴはＦＩＬＭＯ方式に
従って実行され、このためＦＩＬＭＯメモリに対する直接的な代替となっている
。（完全性を期すために付言しておくと、本来のＦＩＬＭＯ方式とは異なりＫＲ
が２度リスト内に現れることはない。まだＦＩＬＭＯ−ＬＩＳＴ内に存在してい
るＫＲが呼び出された場合、その実行はそれがＦＩＬＭＯ−ＬＩＳＴから取り除
かれるまで遅らさなくてはならない。） ＦＩＬＭＯメモリロケーションの構造は以下の通りである：

【０１１０】

【表５】

【０１１１】 命令 マイクロコントローラは、ＦＩＬＭＯに対し直接的に作用する以下の命令をサ
ポートする： ＰＵＳＨ ＣＥＬへＫＷを書き込む。

【０１１２】 ＰＵＳＨＳＦ ＣＥＬへＫＷを書き込み、ＫＷが受け入れられたとき（ＡＣＣＥ
ＰＴ）のＦＩＬＭＯ−ＢＩＴをセット。

【０１１３】 ＰＵＳＨＲＥＴ ＣＥＬへＫＷを書き込み、ＫＷがＣＥＬによって受け入れられ
なかったとき（ＲＥＪＥＣＴ）、サブルーチンからリターン（ＲＥＴＵＲＮ）。
この命令が使用されるのは、ＫＲ内における後続のＫＷがこのＫＷのコンフィグ
レーション（ＡＣＣＥＰＴ）に依存しているときである；ＫＲからのリターンに
より、ＰＵＳＨＲＥＴが成功するまで（ＡＣＣＥＰＴ）、そのコンフィグレーシ
ョンが阻止される。

【０１１４】 ＰＵＳＨＮＲ 事前にＫＲ内でＲＥＪＥＣＴが生じなかったときのみ、ＣＥＬへ
ＫＷを書き込む。ＰＵＳＨＲＥＴと同様、ＫＷのコンフィグレーション順序にお
ける依存性を扱うために用いる。

【０１１５】 ガーベージコレクタ これまでの説明のように、もはや必要のないＫＲを消去するためにガーベージ
コレクタ（ＧＣ）が使われる。メモリ内に新たなＫＲをロードするスペースがも
はや十分になくＩＤを消去しなければならないとき、あるいはＫＲが命令ＲＥＭ
ＯＶＥにより明示的に（消去すべきＫＲのＩＤの情報を伴って）消去されるとき
、ＧＣが起動する。ＧＣの実行をできるかぎり簡単に構成できるようにする目的
で、ＫＲ全体がチェーンリストを介して結合される。ＧＣはリストをスキャンし
、もはや必要とされないＫＲを消去するが、これはそれらのＫＲが別のＫＲによ
って上書きされ、リストエントリが相応に整合されるようにして行われる。その
際、消去すべきＫＲによって生じるメモリの隙間が埋められ、つながったいっそ
う大きいなフリースペースがメモリの最後に生じるよう、メモリ内に残されるす
べてのＫＲがシフトされる。

【０１１６】 ＫＲの構造 以下のテーブルには、ＫＲの実現可能な基本構造が描かれている。

【０１１７】

【表６】

【０１１８】 ＫＲの最初において、命令シーケンスをスタートさせるため後続のヘッダを越
えてジャンプが行われる。これにはガーベージコレクタのための二重にチェーン
結合されたリストが続き、そこではすべてのＫＲが互いに結合されている。”ｌ
ｅｎｇｔｈ”はＫＲの長さを表す。この情報は、従来技術によるＢｌｏｃｋ−Ｍ
ｏｖｅ命令のために用いることができ、これはメモリ内のＫＲを移動させる必要
があるときに用いられる（Ｇａｒｂａｇｅ，Ｌｏａｄ等）。続く二重にチェーン
結合されたリスト内にＦＩＬＭＯが形成されており、これによればＣＥＬに書き
込まれていないＫＷを含むＫＲだけが互いに結合されている。

【０１１９】 これに続いてキャッシュ動作に関する統計がおかれ、これにはたとえばＫＲの
呼び出し回数（呼び出しごとに値が１だけ高められる）、エイジ（ＫＲに関する
ＧＣ実行回数に基づき測定可能：ＧＣ実行ごとに値が１だけ高められる）などが
含まれている。メモリスペース上の理由でＫＲを消去しなければならないとき、
ＣＧはこの統計を評価することができる。キャッシュに関して、この種の統計に
より格別な利点が得られる。たとえば用いられるキャッシュアルゴリズムに依存
しアプリケーションの要求に従い、マイクロコントローラを次のようにプログラ
ミングすることができる。すなわち空きメモリが必要なとき、 １．最も古い／最も新しいＫＲ ２．最も小い／最も大きいＫＲ（エントリ”ｌｅｎｇｔｈ”参照） ３．最も稀に／最も頻繁に呼び出されるＫＲ がキャッシュから消去される。その際、自明の別の有用なステータス情報を格納
することができる。このような選択的なキャッシュは、現在知られているキャッ
シュ構造では不可能である。殊に、キャッシュにおいて自由にプログラミング可
能なキャッシュアルゴリズムは従来技術ではサポートされていない。ついでＫＲ
統計が設けられており、これにはたとえばまだコンフィグレーションされていな
い（ＲＥＪＥＣＴ）またはコンフィグレーションされている（ＡＣＣＥＰＴ）Ｋ
Ｗの個数が含まれている。同時に、これからコンフィグレーションすべき最初の
ＫＷのアドレスを格納することができる。このことの利点は、ＦＩＬＭＯスキャ
ン時にすぐにＫＷへジャンプでき、ＫＲ全体をスキャンしなくて済むことであっ
て、その結果、めざましいパフォーマンス向上が得られる。

【０１２０】 最後にＫＲについて言及しておくと、チェーンリストは有利には先行ＩＤ／後
続ＩＤのエントリにより構成される。それというのも、このことで絶対メモリア
ドレスを問題なくＧＣによってシフトできるからである。また、ＫＲロード時と
ＧＣ実行時に問題が発生するのを回避する目的で、ＫＲ内では絶対ジャンプの代
わりに相対ジャンプだけしか用いられない。なぜかといえば、絶対アドレスは変
化しないからである。

【０１２１】 完全を期すためにここでさらに言及しておくと、既述の方式によればマイクロ
コントローラを使用したときでも（他のＣＴからのものであってもトリガまたは
命令に基づき）新たなＫＲが実行される前にＦＩＬＭＯがスキャンされ、ＦＩＬ
ＭＯのスキャン前にはＣＥＬのステータス（コンフィグレーション可能またはコ
ンフィグレーション不可能）が保護される。

【０１２２】 図面 以下の図面には、１つの実装例に基づき本発明による方法のコンフィグレーシ
ョンデータ管理について示されている。

【０１２３】 図１は、ルックアップテーブル内におけるアドレッシング方法を示す図である
。図２〜図７は、ステートマシンの命令処理と機能を示す図である。図８は、Ｓ
ＣＲＲ−ＡＲＢの構造を示す図である。図９は、ＬＵＴ１＆ＬＵＴ２の構造を示
す図である。図１０は、ポインタ演算装置とＣＴＲの構造を示す図である。図１
１は、ＦＩＬＭＯの構造を示す図である。図１２ａは、ＣＴの階層構造を示す図
である。図１２ｂは、各ＣＴ間におけるトリガの送信を示す図である。図１２ｃ
，ｄは、送信方法を示す図である。図１３は、複数のＩＫＲによるＫＲの呼び出
しを示す図である。図１４は、ＲＯＯＴ−ＣＴにおけるＬＵＴ１の構造を示す図
である。図１５は、ＲＯＯＴ−ＣＴにおけるＨＯＳＴコントロールの構造を示す
図である。図１６は、ＬＵＴとＥＣＲのコンセプトを示す図である。図１７は、
中間階層平面ないしはＲＯＯＴ−ＣＴにおけるＣＴのシーケンスコントロールを
示す図である。図１８は、２次元アレイのコンフィグレーションにおけるデッド
ロックの問題点を示す図である（明細書参照）。図１９は、ＦＩＬＭＯコンセプ
トを示す図である。図２０は、Ｉｎｔｅｒ−ＣＴコミュニケーションの基本原理
を示す図である。図２１は、ＧＥＴＣＴＳ方式によるＩｎｔｅｒ−ＣＴコミュニ
ケーションの実装例を示す図である。図２２は、ＧＥＴＢＵＳ方式によるＩｎｔ
ｅｒ−ＣＴコミュニケーションの実装例を示す図である。図２３は、Ｉｔｅｒ−
ＣＴバスのバス構造を示す図である。図２４は、ＣＴ階層内におけるアドレッシ
ングを示す図である。図２５は、ガーベージリストである。図２６は、ＦＩＬＭ
Ｏリストである。図２７は、ＫＲ内のＦＩＬＭＯ機能を示す図である。図２８は
、ＫＲまたはＦＩＬＭＯを実行する前の状態の格納について示す図である。

【０１２４】 図面の説明 図１には、１つのＣＴ内におけるＣＴＲアドレス生成のシーケンスが示されて
いる。この場合、到来するバイナリのトリガベクトル（０１０１）が、ＬＵＴ１
内で有効なＫＲまたはＩＫＲ ＩＤに変換される。有効なＩＤが存在していなけ
れば信号”Ｉｌｌｅｇａｌ Ｔｒｉｇｇｅｒ”が生成され（０１０２）、これに
よってそのトリガがＬＵＴ１内では未知のものであるとが指示される。さらにこ
の信号をエラーメッセージとして上位のＣＴへ転送してもよいし、あるいは無視
してもよい。「トリガ」から「ＩＤ」への変換は、命令”ＲＥＦＥＲＥＮＣＥ”
によりＬＵＴ１へエントリされる。有効なＩＤ（０１０３）がＬＵＴ２へ転送さ
れる。命令内でつまりオペランドにより与えられるＩＤ（０１０４）は、ＬＵＴ
２にダイレクトにあたる。ＬＵＴ２は到来するＩＤを、ＣＴＲ内のＫＲ／ＩＫＲ
のアドレスへ変換する。ＫＲ／ＩＫＲがＣＴＲ内に格納されていなければ（キャ
ッシュ内に存在しなければ）、信号”Ｍｉｓｓ”が生成される（０１０５）。Ｋ
Ｒ／ＩＫＲの変換されたアドレスがトークン”ＮｏＡｄｒ”でマーキングされて
いれば、”ＮｏＥｎｔｒｙ”（０１０７）によって、アドレスの消去されている
ことが示される。”Ｍｉｓｓ”および”ＮｏＥｎｔｒｙ”は、ＣＴＲ内部アドレ
スへの変換が不可能であることを表す。これらの信号に基づきＬＯＡＤステート
マシンは、その上に位置するＣＴの対応するＩＤをもつＫＲ／ＩＫＲをリロード
する。有効なアドレスが存在しているかぎり、これはアドレス発生器のポインタ
演算装置へ転送される（０１０６）。ＬＵＴ１において、到来するバイナリのト
リガベクトルがＩＤまたは別のトリガベクトルへ変換され、その場合、トリガベ
クトルが出力される（０１０８）。

【０１２５】 図２には、ＫＲ／ＩＫＲをロードする際のシーケンスが描かれている。まずは
じめに、ロードすべきＫＲ／ＩＫＲのＩＤ（０２０１）がその上に位置するＣＴ
へ送信される。それに応じてＬＵＴ２内で、要求されたＩＤのためのエントリの
ロケーションにフリーポインタ（ＦｒｅｅＰｏｉｎｔｅｒ）の値がエントリされ
る。ＦＰは、ＣＴＲ内でＫＲ／ＩＫＲのために利用された最後のエントリの後ろ
のエントリを指す。これは、ロードすべきＫＲ／ＩＫＲの格納される最初のエン
トリである。ステートマシンは、上に位置するＣＴのデータワードを待つ。その
ワードを利用可能であれば、ＦＰによって参照されているロケーションに書き込
まれる。そしてＦＰがインクリメントされる。ＦＰがＣＴＲの終端の後ろのエン
トリを指しているならば、スペース確保のためＣＴＲ内の最初のエントリが消去
される。その際、ＦＰが更新される。上に位置するＣＴから送信されたデータワ
ードが”ＳＴＯＰ”であればロードプロセスが中止され（０２０３）、そうでな
えれば新しいデータワードを待ちながらプロセスが続けられる（０２０４）。

【０１２６】 図３ａには、”ＭＡＳＫ”命令が描かれている。この命令のオペランドはＭＡ
ＳＫレジスタへ書き込まれる。ＭＡＳＫレジスタはＬＵＴ１の前のトリガ信号入
力側に設けられていて、無効なトリガをマスク除去する。

【０１２７】 図３ｂの場合には命令”トリガ”により、この命令のオペランドがトリガベク
トルとして他のＣＴへ送信される。

【０１２８】 図３ｃの場合には命令”ＲＥＦＥＲＥＮＣＥ”により、トリガから対応するＫ
Ｒ／ＩＫＲ ＩＤへの変換がＬＵＴ１へ書き込まれる。

【０１２９】 図４ａには、命令”ＷＡＩＴ”が描かれている。この命令のオペランドは、Ｗ
ＡＩＴＭＡＳＫレジスタへ書き込まれる。待っているトリガ以外したがってＷＡ
ＩＴＭＡＳＫにおいてイネーブルにされるトリガ以外、すべてのトリガは無視さ
れる。そのトリガが到来してはじめて、プログラムの流れが戻る。

【０１３０】 図４ｂには”ＰＵＳＨ”命令が描かれている。この場合、アドレッシングされ
たコンフィグレーション可能なエレメント（ＣＥＬ）へフィグレーションワード
が送られる。ＣＥＬがたとえば状態「コンフィグレーション不可能」におかれて
いてコンフィグレーションワードを受け入れなければ、そのコンフィグレーショ
ンワードはＦＩＬＭＯへ書き込まれる（０４０１）。

【０１３１】 図５には、”ＲＥＭＯＶＥ”命令のシーケンスが示されている。この場合、２
種類の呼び出し方がある： １．ＣＴＲ内に位置する最初のＫＲ／ＩＫＲがＣＴＲから消去される。ガーベー
ジポインタ（ＧａｒｂａｇｅＰｏｉｎｔｅｒ，ＧＰ）へＣＴＲのアドレス０が割
り当てられる（０５０１）。

【０１３２】 ２．特別にＩＤにより表されるＫＲ／ＩＫＲがＣＴＲから消去される。ガーベー
ジポインタ（ＧＰ）に、ＣＴＲ内の消去すべきＫＲ／ＩＫＲの最初のアドレスが
割り当てられる（０５０２）。

【０１３３】 その際、ムーブポインタ ＭｏｖｅＰｏｉｎｔｅｒ にＧＰの値がロードされる
。ＧＰとＭＰは、最初のＫＲ／ＩＫＲをＣＴＲから消去すべきときであっても、
ＣＴＲ内の”ＢＥＧＩＮ＜ＩＤ＞”命令を参照する。該当するＩＤがＬＵＴ２内
で無効であるとマーキングされる。ＭＰは、メモリ内で次に位置するＫＲ／ＩＫ
Ｒの”ＢＥＧＩＮ＜ＩＤ＞に達するまで（０５０３）、あるいはＭＰがフリーポ
インタ ＦｒｅｅＰｏｉｎｔｅｒ（ＦＰ）と等しくなるまで、つまり消去すべき ＫＲ／ＩＫＲがＣＴＲ内の最後のものになるまで（０５０４）、インクリメント
される。

【０１３４】 −この場合、ＦＰにＧＰの値がロードされ、このことで消去すべきＫＲ／ＩＫＲ
によって占有されているメモリロケーションが空きとマーキングされ、ファンク
ション”ＲＥＭＯＶＥ”が終了する（０５０５）。

【０１３５】 −そうでない場合（”ＢＥＧＩＮ＜ＩＤ＞”に達した場合（０５０６））、ＭＰ
により参照されたデータがＧＰにより参照されるメモリロケーションへコピーさ
れる。その際、ＭＰとＧＰがインクリメントされる。このシーケンスは、ＭＰが
ＣＴＲの最後に達するまで、あるいはＦＰの位置に達するまで（０５０７）行わ
れる。このシーケンス中、ＭＰにより、”ＢＥＧＩＮ＜ＩＤ＞”の存在するメモ
リロケーションが参照されると、ＬＵＴ２における対応するＩＤのためのエント
リがＭＰによって上書きされ（０５０８）、これによってルックアップにあたり
適正なメモリロケーションが送出されるようになる。

【０１３６】 図６には、ＦＩＬＭＯのフローチャートが示されている。ＦＩＬＭＯには３つ
のポインタが含まれている： １．ＷｒｉｔｅＰ：ＦＩＬＭＯ−ＲＡＭの書き込みポインタ ２．ＲｅａｄＰ：ＦＩＬＭＯ−ＲＡＭの読み出しポインタ ３．ＦｕｌｌＰ：ＦＩＬＭＯ−ＲＡＭの「充填状態」を表し、アンダーフローま
たはオーバーフローを阻止する。

【０１３７】 １ｂｉｔのレジスタ”ＢｅｇｉｎＦ”により、目下の読み出しアクセスがＦＩ
ＬＭＯ−ＲＡＭの最初にある（ＴＲＵＥ）か、つまり読み出しポインタとＦＩＬ
ＭＯ−ＲＡＭの最初との間に消去されていないエントリが存在していないか、あ
るいは読み出しポインタがＦＩＬＭＯ−ＲＡＭの中程に位置している（ＦＡＬＳ
Ｅ）か、つまり使われるエントリが読み出しポインタとＦＩＬＭＯ−ＲＡＭの最
初との間に位置しているかが表される。さらに、ＲｅａｄＰとＦｕｌｌＰの状態
を格納する２つのレジスタが存在する。これは消去されていない最初のエントリ
が現れたときに両方のレジスタを保護するために必要である。なぜならば、あと
で行われる読み出しアクセスにあたり、そのエントリのロケーションで読み出し
を開始しなければならないからである。しかし他方、ＲｅａｄＰとＦｕｌｌＰは
目下の読み出しプロセスの間、次の読み出しアドレスを得る目的で、またはＦＩ
ＬＭＯ−ＲＡＭの終わりを確認する目的で、さらに変えられなければならない。
ＦＩＬＭＯをＦＩＦＯに似た構造（いわゆるリングメモリ）として構成すること
により、メモリの最初と最後をアドレス０や最大アドレスに基づき確認すること
はできない。

【０１３８】 基本状態から２つのシーケンス経路が生じる。

【０１３９】 １．読み出し経路（０６０１） ＦｕｌｌＰとＲｅａｄＰがレジスタ中に保護される。処理ループが始まる： ＢｅｇｉｎＦはＴＲＵＥ。ＦｕｌｌＰがゼロであれば、ＲｅａｄＰとＦｕｌｌＰ
はそれらのレジスタから読み戻され（０６０２）、ステートマシンは基本状態に
ジャンプして戻る。そうでなければ（０６０３）、ＲｅａｄＰの指しているＦＩ
ＬＭＯ内のエントリが”ＮＯＰ”と等しいか否かが調べられ、つまり消去された
とマーキングされたＦＩＬＭＯ中程のエントリであるか否かが調べられる。これ
が該当しなければ（０６０４）、コンフィグレーション可能なエレメント（ＣＥ
Ｌ）へのエントリの書き込みが試みられる。ＣＥＬが再コンフィグレーション可
能ではないため、これがうまくいかなければ（ＲＥＪＥＣＴ，０６０５）、Ｂｅ
ｇｉｎＦがＦＡＬＳＥにセットされ、ＦｕｌｌＰがデクリメントされ、Ｒｅａｄ
Ｐがインクリメントされる。ステートマシンは処理ループの最初にジャンプする
（０６０６）。ＣＥＬへのエントリの書き込みがうまくいくか（０６０７）、ま
たはエントリがＮＯＰであれば、ＢｅｇｉｎＦが調べられる。

【０１４０】 ＢｅｇｉｎＦ＝＝ＴＲＵＥ（０６０８）：その前に消去されていないエントリ
は存在しない。ＦｕｌｌＰはインクリメントされ、ＦＩＬＭＯの新たな開始を記
録しておくため、ＲｅａｄＰは所属のレジスタにおいて保護される。また、目下
のデータ量を記録するためＦｕｌｌＰは保護され、ＲｅａｄＰはインクリメント
される。

【０１４１】 Ｂｅｇｉｎ＝＝ＦＡＬＳＥ（０６０９）：ＦｕｌｌＰはインクリメントされ、
ＦＩＬＭＯ−ＲＡＭ内の目下のエントリはＮＯＰによって上書きされ、つまりそ
のエントリは消去される。ＲｅａｄＰはインクリメントされる。

【０１４２】 これら両方の事例とも、ステートマシンは処理ループの最初にジャンプする。

【０１４３】 ２．書き込み経路（０６０１） ＦｕｌｌＰが最大値であるかをチェックすることで、ＦＩＬＭＯ−ＲＡＭがい
っぱいであるかが調べられる。いっぱいであれば（０６１１）、スペースを確保
するため読み出し経路にジャンプする。そうでなければデータワードがＦＩＬＭ
Ｏ−ＲＡＭへ書き込まれ、ＷｒｉｔｅＰとＦｕｌｌＰがインクリメントされる。

【０１４４】 図７には、メインステートマシンのシーケンスが示されている。これは以下の
ときにただちに基本状態（ＩＤＬＥ）を離れる。すなわち、 １．ＲＥＭＯＶＥ−Ｋｏｍｍａｎｄｏがその上に位置するＣＴから現れたとき（
０７０１）：ＲＥＭＯＶＥ命令が実行され、ステートマシンはＩＤＬＥへ戻る。

【０１４５】 ２．各ＣＴ間でトリガを生成するトリガ信号が現れたとき（０７０２）：トリガ
が出力される。ステートマシンは”ＳＴＯＰ”命令へジャンプし、その後、ＩＤ
ＬＥへ戻る。

【０１４６】 ３．ＫＲ／ＩＫＲ＜ＩＤ＞を実行するトリガ信号が現れたとき（０７０３）：プ
ログラムポインタ（ＰＰ）には、ＬＵＴ２により生成されたアドレスがロードさ
れる。アドレスが無効であれば、つまりロードすべきＫＲ／ＩＫＲのためにいか
なるエントリも存在しなければ、それがロードされ（０７０４）、ＰＰが新たに
セットされる。

【０１４７】 実行ループが始まる： ＰＰがインクリメントされ（最初のループ実行時にはこれによりＢＥＧＩＮ＜
ＩＤ＞命令が飛び越される）、別のトリガの発生が阻止され、ＲＥＣＯＮＦＩＧ
が阻止される。命令が実行され、実行ループの最初にジャンプする（０７０７）
。命令”ＳＴＯＰ”が別個に実行される（０７０５）。トリガとＲＥＣＯＮＦＩ
Ｇが再びイネーブルにされ、ステートマシンはＩＤＬＥにジャンプする。命令”
ＥＸＥＣＵＴＥ”も別個に実行される（０７０６）。ＥＸＥＣＵＴＥ＜ＩＤ＞で
表されたＩＤがＩＤ−ＲＥＧに書き込まれる。ＰＰは新たにロードされ、ＩＤに
より表されたＫＲ／ＩＫＲが実行される（０７０８）。

【０１４８】 ＣＴのリセット後、基本コンフィグレーションがＣＴＲにロードされ、そのま
ま基本コンフィグレーションの実行にジャンプする（０７０９）。

【０１４９】 図８にはＳＣＲＲ−ＡＲＢの構造が示されている。調停されるべき信号はデー
タＩＮを介してマスク（０８０１）に到達し、これは既知のテーブルに従い信号
の関連部分を通したり阻止したりする。従来技術による慣用の優先順位アービタ
（０８０２）は通された信号の集合から１つの信号を調停し、そのバイナリベク
トル（ＢｉｎａｒｙＯｕｔ）を有効／無効識別子（ＶａｌｉｄＯｕｔ）とともに
（やはり従来技術に従い）ＳＣＲＲ−ＡＲＢの出力として供給する。この信号は
既知のテーブルに従いデコーディングされ（０８０３）、クロック同期のための
レジスタ（０８０４）へ導かれる。このレジスタを介して、データＩＮマスクが
スイッチングされる。その際、レジスタはクロックにより制御されるかまたは、
次の有効なバイナリベクトルを問い合わせるネクスト信号（イネーブルＥＮ）に
よって制御される。リセット時または識別子（ＶａｌｉｄＯｕｔ）が無効である
と示されたとき、データＩＮマスクがすべての信号を通すようレジスタがスイッ
チングされる。

【０１５０】 マスクの構造が０８０５に描かれている。０８０６にもマスクが再度描かれて
おり、この場合には信号であるデータＩＮ ０．．データＩｎ １に対しＳＣＲ
Ｒ方式に従い同じ優先順位が与えられているのに対し、データＩｎ ｍ．．デー
タＩｎ ｎには高い優先順位が与えられている。

【０１５１】 図９にはＬＵＴの構造が示されている。調停されたトリガのバイナリベクトル
（ＢｉｎａｒｙＩｎ）は、ＬＵＴ１のアドレス入力側（０９０１）へ導かれる。
ＬＵＴ１はバイナリベクトルを、別のＣＴへ転送するために有効なトリガに変換
するか、あるいは有効なＩＤに変換する。これらはともに０９０１を経て送出さ
れる。０９１１において、それがトリガであるかＩＤであるかが指示される。命
令”ＲＥＦＥＲＥＮＣＥ”によって、ＬＵＴ１へ到来するバイナリベクトルの変
換がエントリされていなければ、（ビットエントリまたは特定のトークンたとえ
ば”ＶＯＩＤ”に対する比較器によって）信号”Ｉｌｌｅｇａｌ Ｔｒｉｇｇｅ
ｒ”が生成される（０９１４）。

【０１５２】 トリガは０９１２を介して外部のＩＤへ導かれ、ＩＤはマルチプレクサ（０９
０２）を介してさらに処理される。０９０２は、有効なＩＤを表すＬＵＴ１のデ
ータ出力またはＣＴのＩＤレジスタ（０９０３）を、ＬＵＴ２のアドレス入力側
（０９０４）へスイッチングする。０９０４はキャッシュに似た構造を有してお
り、つまり０９０２からのデータ出力側における下位の部分（０９０６）は０９
０４のアドレス入力側へ供給されるのに対し、上位の部分（０９０７）は０９０
４のデータ入力側へ供給される。０９０４に属するデータ出力側は、比較器（０
９０５）によって０９０７と比較される。この方式の利点は、０９０４がすべて
のＩＤを変換するために深さをもっている必要がなく、かなり小さくすることが
できる。慣用のキャッシュと同様にＩＤの一部分だけが変換され、その際、ＬＵ
Ｔ２内で０９０７に基づき、選択されたＩＤがＬＵＴ１により与えられたものと
一致するか否かを判定することができる。これは従来技術によるキャッシュ／Ｔ
ＡＧ方式に相応する。

【０１５３】 ０９０４における第２のデータ入力側にはマルチプレクサ０９０８が対応づけ
られて設けられており、これはオペレーションに従いフリーポインタ（ＦＰ、オ
ペレーションＬＯＡＤ）、ガーベージポインタ（ＧＰ、オペレーションＲＥＭＯ
ＶＥ）または無効識別子／トークン（ＮｏＡｄｒ、オペレーションＲＥＭＯＶＥ
）をＬＵＴ２へ格納するために供給する。両方のポインタはＣＴＲ内のメモリロ
ケーションを参照しており、”ＮｏＡｄｒ”は、適合するＩＤに対するエントリ
が存在せずそのエントリは消去されていることを表す。このことはデータ出力側
において、比較器０９０９によってデータをトークン”ＮｏＡｄｒ”と比較する
ことによって判定される。この場合、ステートマシンへ以下のことが転送される
。すなわち、 −”ＶａｌｉｄＩｎ”によるバイナリベクトルの発生（図８参照）。

【０１５４】 −ＬＵＴ１における変換がトリガであるかＩＤであるかの指示（０９１１，”Ｔ
ｒｉｇｇｅｒ／ＩＤ Ｏｕｔ）。トリガは０９１２を介して別のＣＴへ転送され
、ＩＤは固有のＣＴにおいて処理され、ＬＵＴ２へ転送される。

【０１５５】 −対応するＩＤが０９０４に格納されているか否かを表す０９０５の結果（”Ｈ
ｉｔ／Ｍｉｓｓ Ｏｕｔ）。

【０１５６】 −対応するＩＤがＣＴＲ内の有効なアドレスを指示しているか否かを表す０９０
９の結果（”ＮｏＥＮｔｒｙ Ｏｕｔ”）。

【０１５７】 ０９０４により生成されたアドレスはＣＴＲへ転送される（”ＣＴＲ Ａｄｄ
ｒｅｓｓ Ｏｕｔ）。

【０１５８】 ＬＵＴ１へ命令”ＲＥＦＥＲＥＮＣＥ”を介して、到来したバイナリベクトル
からトリガまたはＩＤへの変換がロードされる。命令のオペランドはバス０９１
３を介してＬＵＴ１へ導かれる。同じバスを介してＩＤレジスタ（０９０９）が
ロードされる。

【０１５９】 図１０には、ガーベージポインタ（ＧＰ）、プログラムポインタ（ＰＰ）、ム
ーブポインタ（ＭＰ）およびフリーポインタ（ＦＰ）が示されている。各ポイン
タは、別個に制御できるロード可能なアップダウンカウンタによって構成されて
いる。各ポインタには（必要であるかぎり）、他のカウンタの値をロードするこ
とができ、さらにＬＵＴ２の出力（０１０７）もロードすることができる。

【０１６０】 比較器によって １．ＰＰがＭＰと等しいか ２．ＭＰがＦＰと等しいか ３．ＦＰがＣＴＲ内の最大ポジションと等しいか が判定される。その結果はステートマシンの制御に用いられる。マルチプレクサ
（１００１）を介して、ポインタのうちの１つがＣＴＲのアドレス入力側へ案内
される。データはマルチプレクサ（１００２）を介して上位のステートマシンか
ら、またはレジスタ（１００３）から、ＣＴＲへ到達する。さらにステートマシ
ンおよびＦＩＬＭＯ（１００６）へ、マルチプレクサ（１００４）を介して上位
のＣＴまたはＣＴＲのデータが転送される。この場合、上位のＣＴからＲＥＭＯ
ＶＥ命令が発生したときにはそれがそのまま１００４を介してステートマシンへ
導かれるのに対し、そうでなければ命令はＣＴＲからステートマシンへ案内され
る。レジスタ１００３は、命令を格納しＣＴＲ入力側へフィードバックするため
に用いられ、それらはガーベージコレクタ実行中にあるアドレスから別のアドレ
スへシフトされる。

【０１６１】 図１１にはＦＩＬＭＯの構造が描かれている。データはＣＴＲ（１１０１）か
らＦＩＬＭＯへ到達し、マルチプレクサ（１１０２）を介してＦＩＬＭＯ−ＲＡ
Ｍ（１１０３）へ書き込まれるかまたは、マルチプレクサ（１１０４）を介して
コンフィグレーション可能なエレメント（１１１６）へ送られる。データが１１
０３において消去されると、１１０２を介して”ＮＯＰ”トークンが１１０３へ
書き込まれる。比較器（１１０５）によってデータ出力側で”ＮＯＰ”トークン
が識別され、コンフィグレーション可能なエレメントへの書き込みが阻止される
。マルチプレクサ１１０６を介して、書き込みポインタＷｒｉｔｅＰ（１１０７
）または読み出しポインタ（１１０８）が１１０３のアドレス入力側へ導かれる
。リセット（図６参照）を行えるようにするため、レジスタ１１０９で読み出し
ポインタが保護される。１１０３における充填状態カウンタ（１１１０）は、図
６に示したようにレジスタ１１１１でリセットに対し保護される。１１０３が空
であるか（１１１２）またはいっぱいであるか（１１１３）が、２つの比較器に
よって調べられる。さらにマルチプレクサ１１１５を介して、１１１６へ（１１
０１からの）ステートマシンの制御信号を送るのか、ＦＩＬＭＯの制御信号を送
るのかが選択される。

【０１６２】 図１２ａにはＣＴＳの階層構造が示されている。すべてのＣＴＳはそれらのデ
ータを、ＲＯＯＴ−ＣＴ（１２０１）およびそれに割り当てられたＥＣＲ（１２
０４）から受け取る。コンポーネント内における各実装平面ごとに、１つまたは
複数のＣＴが存在している。各ＣＴは、それらの平面およびその下に位置するＣ
Ｔの管理を担当する。なお、ツリーのすべての枝が同じ深さにある必要はない。
たとえば、１つのコンポーネントの周辺装置（１２０２）を制御するためには、
動作ユニット（１２０３）を制御するよりも僅かな平面しかないかもしれない。
この場合、データ伝送はツリー状に行われる。各ＣＴは、その下に位置するすべ
てのＣＴのためのキャッシュとして動作する。

【０１６３】 図１２ｂには、各ＣＴ間におけるトリガの流れが示されている。データの流れ
はツリー状に進行するのに対し、トリガの流れは固定されていない。各ＣＴは、
他のいかなるＣＴへもトリガを送ることができる。トリガ交換は通常、リーフ（
１２０３）からＲＯＯＴ−ＣＴの方向でのみ行われる。しかし場合によっては、
逆方向で伝送が進行する可能性もある。

【０１６４】 図１２ｃにはトリガベクトルのブロードキャストが描かれており、ここでは１
２０５がトリガベクトルをすべてのＣＴへ送る。

【０１６５】 図１２ｄにはＨＩＧＨＥＲトリガベクトルが示されており、１２０６はこれを
その上に位置するＣＴへ送る。また、１２０７はＬＯＷＥＲトリガベクトルを、
その下に位置するすべてのＣＴへ送る。さらに１２０８は、ダイレクトにアドレ
ッシングされた（ＡＤＤＲＥＳＳＥＤ）トリガベクトルを、１２０７とダイレク
トにはつながっていない特定のＣＴへ伝送する。

【０１６６】 図１３の場合、独立した２つのＩＫＲ ｎとｍが、その上位のＣＴにキャッシ
ュされている共通のＫＲｘを要求している。そこに示されているように、このＫ
Ｒは共通の枝によりキャッシュされ、隣りの枝（１３０１）においても共通のＣ
Ｔを利用可能である。

【０１６７】 図１４には、図９に対し変形されたＬＵＴシステムが示されており、これは中
間の階層平面におけるＲＯＯＴ−ＣＴとＣＴにおいて用いられる。これまで述べ
てきたＣＴとの基本的な相違点は、個々のトリガ信号の代わりにＩＤおよび／ま
たはトリガベクトルをＣＴにより管理しなければならないことである。ここでは
各ベクトルに、ベクトルの有効性を指示するためのハンドシェーク信号（ＲＤＹ
）が割り当てられており、これはアービタ（１４０１）へ伝送される。マルチプ
レクサ（１４０２，１４０３）を介して、複数のトリガベクトル（１４０４）の
うちの１つまたは複数のＩＤベクトルのうちの１つ（１４０５）が選択される。
トリガベクトルはＬＵＴ１（１４０６）のアドレス入力側へそのまま到達し、Ｌ
ＵＴ１はその他の点では図９に示されているように結線されている。ＩＤレジス
タ（１４０７）も、やはり図９に示されているように結線されている。図９とは
異なり、マルチプレクサ１４０８は３つの入力側を有している（０９０２を参照
）。ここではこのマルチプレクサはステートマシンのほか、付加的にアービタ１
４０１によっても制御される。付加的な入力側を介して、１４０３を経たＩＤベ
クトルはＬＵＴ２へそのまま伝送される。この目的でバス１４０９が用いられる
。（基本的に、図９に示したＣＴの場合でもＩＤをマルチプレクサ（１４０８）
によってＬＵＴ２へダイレクトに供給することができる。この場合にはＩＤを、
変換せずにそのままＣＥＬからＬＵＴ２へ送ることができる。）”Ｔｒｉｇｇｅ
ｒ／ＩＤ Ｏｕｔ”は、図９に示されているようにして生成される。図９によれ
ば”Ｖａｌｉｄ Ｏｕｔ”へ転送される”ＶａｌｉｄＩｎ”信号は、ここでは存
在しない。その代わりに１４０１によるアービテーションに応じて、トリガベク
トルのためには”Ｖａｌｉｄ Ｔｒｉｇｇｅｒ Ｏｕｔ”が生成され、ＩＤベク
トルのためには”Ｖａｌｉｄ ＩＤ Ｏｕｔ”が生成され、これによって処理を
どのように行うべきかがステートマシンに指示される。

【０１６８】 バス１４０９は１４１０を介して、ＲＯＯＴ−ＣＴ内だけに存在し図１５には
示されていない別のユニットへ案内される。ＲＯＯＴ−ＣＴは通常のＣＴ機能に
加えて、外部のコンフィグレーションメモリ（ＥＣＲ）へのインタフェースおよ
びなければならないアドレス発生器とＥＣＲへのアクセスを管理するユニットを
必要とする。

【０１６９】 慣用のＣＴは、ＬＵＴ１へ到来するトリガベクトルをＩＤに変換し、ＬＵＴ２
においてそのＩＤをＣＴＲ内のメモリロケーションに変換する（図１６ａ参照）
。ＲＯＯＴ−ＣＴはＥＣＲへのアクセス時、ＥＣＲ内部におけるＩＤをＥＣＲ内
のアドレスへ変換し、そのアドレスにおいてＩＤにより参照されたＫＲ／ＩＫＲ
が始まる。この目的でＥＣＲ内に、可能なＩＤの個数に対応する大きさをもつメ
モリ領域が設定されている（たとえばＩＤが１０ｂｉｔ幅であれば２¹⁰＝１０２
４個の可能なＩＤが得られ、したがってＥＣＲ内で１０２４個のエントリが予約
される）。以下の実例ではこのメモリ領域はＥＣＲの下端にあり、ＬＵＴ２との
類似性を区別するため、ＬＵＴ−ＥＣＲと称する。その際、トリガからＩＤへの
変換は、既知のＣＴに従いＬＵＴ１（１６０１）において行われる。理解を深め
るため、図１６ｂによりＥＣＲへのアクセスについて示す。

【０１７０】 ＩＤは図１５において、図１４中のバス１４１０を介してマルチプレクサ１５
０１に到達する。さらに１５０１を介して、ＩＤはロード可能なカウンタ１５０
２へ書き込まれる。１５０２の出力側は、マルチプレクサ１５０３を介してＥＣ
Ｒのアドレスバス（１５０４）へ導かれる。データバス１５０５を介して、ＩＤ
からメモリアドレスへの変換はマルチプレクサ／デマルチプレクサ（１５０６）
を経て１５０１へ到達し、これは１５０２に対しメモリアドレスをロードする。
その後、ステートマシンＬＯＡＤ−ＥＣＲ（図１７参照）によって対応するＫＲ
／ＩＫＲのデータワードがＥＣＲから読み出され、ＣＴＲに書き込まれ、その際
、１５０２は読み出しプロセス後にそのつど高められ、これは命令”ＳＴＯＰ”
が読み出されるまで行われる。

【０１７１】 インタフェース１５０７を介して、上位に位置するＨＯＳＴが１５０３／１５
０６を介してＫＲ／ＩＫＲをＥＣＲへ書き込む。その際にステートマシン（ＣＴ
Ｓ）によって、ＥＣＲへＨＯＳＴがアクセスするのかＲＯＯＴ−ＣＴがアクセス
するのかについてて調停される。

【０１７２】 コンポーネントのリセット後、基本コンフィグレーション（ＢＯＯＴ−ＫＲ）
をロードする必要がある。このため固定的なメモリアドレス（ＢＯＯＴ−ＡＤＲ
）が取り入られ、これはＢＯＯＴ−ＫＲにおける最初のメモリテーブルを示す。
ＢＯＯＴ−ＡＤＲとしては、ＩＤが１で始まるかぎりメモリロケーション０ｈが
推奨され、そうでなければ２^IDまたは他の何らかのメモリロケーションを使用す
ることができる。この実施例では２^IDを使う。

【０１７３】 ＲＯＯＴ−ＣＴはＢＯＯＴ−ＫＲをＢＯＯＴ−ＡＤＲのロケーションにロード
するため、ＢＯＯＴ−ＫＲがロードされているかぎりルックアップを実行する。
ＲＯＯＴ−ＣＴは１５０２の後でデータを書き換え、そこからは”ＳＴＯＰ”命
令が発生するまでＢＯＯＴ−ＫＲをロードできるようにする。

【０１７４】 ＲＯＯＴ−ＣＴ内の監視ユニットは、ＨＯＳＴとコンポーネントとの同期合わ
せの役割を担っている。これは以下のようにして行われる： アドレス 小さい２^IDは１５０８により監視され、つまりＨＯＳＴによってこ
のアドレスへのアクセスが行われると、信号（ＡＣＣ−ＩＤ）がステートマシン
（ＣＴＳ）へ送られる。同様に、ＢＯＯＴ−ＡＤＲが１５０９を介して監視され
、信号ＡＣＣ−ＢＯＯＴがステートマシン（ＣＴＳ）へ送られる。

【０１７５】 ステートマシン（ＣＴＳ）は以下のように応答する： −ＨＯＳＴがＢＯＯＴ−ＡＤＲへ書き込みを行うと、これはＢＯＯＴ−ＫＲのロ
ードに作用する。

【０１７６】 −ＨＯＳＴがデータワード０（１５２）をＢＯＯＴ−ＡＤＲへ書き込むと、この
ことは比較器１５１０を介して確認され、コンポーネントの停止に作用する。小
さい２^IDのアドレスへＨＯＳＴが書き込みを行うと、アドレスがＲＥＭＯＶＥレ
ジスタ（１５１１）へロードされる。そのアドレスはＩＤに対応しているので（
ＥＣＲ−ＬＵＴ参照）、変更されたＫＲ／ＩＫＲのＩＤは１５１１内におかれる
。すべてのＣＴへ、即座に実行するための命令ＲＥＭＯＶＥ＜ＩＤ＞が送られる
（１５１３）。それに応じてＣＴは、対応するＩＤのＫＲ／ＩＫＲをそれらのＣ
ＴＲないしはＬＵＴ２から消去する。ＫＲ／ＩＫＲの後続の呼び出しにあたり、
ＣＴは強制的に新たなＫＲ／ＩＫＲをＥＣＲからロードしなければならない。

【０１７７】 図１７には、ＥＣＲをＩＲ／ＩＫＲからロードする際のＲＯＯＴ−ＣＴにおけ
るシーケンスが示されている。ＩＤが内部のＣＴＲ内に存在しなければ（図１の
１７０１参照）、ＩＤはカウンタ１５０２へ書き込まれる（１７０３）。１５０
２におけるアドレスを用いたＥＣＲのアクセスによって、ＫＲ／ＩＫＲのベース
アドレスが供給される。これは１５０２へ書き込まれる（１７０４）。図２によ
るＬＯＡＤが行われる（１７０２）。この場合、データは上位のＣＴからではな
くＥＣＲから読み出され（１７０５）、本来のＣＴＲへ書き込まれるだけでなく
、下位のＣＴへも送られる（１７０６）。中間の階層平面におけるＣＴにおいて
、図１の場合と同じようにしてトリガの変換が行われるが、ただし例外としてト
リガベクトルとＩＤベクトルは図１４に従って処理しなければならない。また、
ＫＲ／ＩＫＲは図２に従ってロードされるが、例外として、データワードは本来
のＣＴＲに書き込まれるだけでなく（０２１０）、同時に下位のＣＴへも送られ
る。

【０１７８】 図１９にはＦＩＬＭＯの基本原理が示されている。ＦＩＬＭＯ（１９０１）は
、読み出しアクセスおよび書き込みアクセスにあたり必ず始めから終わりへ向か
ってスキャンされる（１９０２）。ＦＩＬＭＯの最初のエントリが書き込まれ消
去されると（１９０３）、読み出しポインタは消去されていない最初のエントリ
までシフトされる（１９０４）。ＦＩＬＭＯの中間からエントリが書き込まれた
とき（１９０５）、読み出しポインタは変わらずに保持され（１９０６）、それ
らのエントリに”ＮＯＰ”がマーキングされる（１９０７）。データがＦＩＬＭ
Ｏに書き込まれると（１９０８）、それが終端において最後のエントリの後ろに
付けられる（１９０９）。読み出しポインタ（１９１０）は変えられずに保持さ
れる。

【０１７９】 当然ながら、ＬＵＴ１、ＬＵＴ２およびＣＴＲを有するメモリだけしか備えて
いないＣＴを形成することもできる。とはいえ、その制御は比較的煩雑である。
その際にＣＴは、すでにＬＵＴ２とＣＴＲがＥＣＲ内に統合されているＲＯＯＴ
−ＣＴと同じように構成されている。このやり方を理解するために、このＣＴの
説明は不要である。

【０１８０】 ＣＴをデータ用のキャッシュシステムとして適用する場合、データをＣＴＲ内
へ書き込むためのトリガが挿入される。この場合、データはＣＥＬからＣＴＲへ
書き込まれる。このために必要な変更は一般的なものであり、ＦＩＬＭＯは完全
に省略できる。データのキャッシュにあたり、データの一貫性という問題点が生
じる。このことは、DE 42 21 278 A1 による方法を適用して、データおよびそれ
らのデータの有効性を個々の階層平面において識別できるようにすることで回避
することができる。リード・モディファイ・ライト・サイクル（Read-Modify-Wr
ite-Cycle, ＲＭＷサイクル）を実行するためにデータが要求される場合、すべ ての階層平面におけるデータが付加的なエントリに基づきＣＴＲ／ＥＣＲ内で無
効である（ＩＮＶＡＬＩＤ）と識別される。このためエントリに、データを利用
するＫＲ／ＩＫＲの一義的なＩＤをエントリすることができる。データは、それ
らのデータを利用するＫＲ／ＩＫＲがデータを書き戻し（従来技術によるライト
・バック方式を参照）それらのＩＤを消去してしまうまで、他のＩＤをもつＫＲ
／ＩＫＲによって利用することができない。

【０１８１】 図２０には１つの実施例が示されている： この場合、図２０ａにおいてＣＴ２００７がその上に位置するＣＴに対しデー
タを要求し、上位のＣＴはＲＯＯＴ−ＣＴ２００４にデータを要求する。データ
要求とともに、要求を行うＫＲ／ＩＫＲ（２００１）のＩＤが伝送される。デー
タ（２００２）は２００７へ送られる。それ以降の他のすべてのアクセスは拒絶
される（２００３）。

【０１８２】 図２０ｂにおいてデータが書き戻され（２００５）、それ以降の他のアクセス
が再び受け入れられる（２００６）。

【０１８３】 図２０ｃにおいて中間の階層のＣＴによりデータが要求され、データを所有し
、それが２００７へ送られる。データを阻止するためのＩＤは、階層内のすべて
のＣＴへ送られる（２００１）。図２０ｄにおけるデータの書き戻し（ライトバ
ック）において、データは階層内のすべてのＣＴへ書き込まれ、ＩＤが消去され
る。

【０１８４】 図２１には、複数の介在ＣＴ（２１０４，２１０５，２１０６）を経由したＩ
ＮＩＴＩＡＴＯＲ ＣＴ（２１０１）とＴＡＲＧＥＴ ＣＴ（２１０２）との通
信、ならびにＧＥＴＣＴＳ／ＬＯＯＳＥＣＴＳ方式による介在平面を経由しない
ＴＡＲＧＥＴ ＣＴ（２１０３）とのダイレクトな通信について描かれている。

【０１８５】 ２１０１は２１０３へのコネクションを確立する。確立成功後、２１０１は２
１０３から、確立の確認としてＧＲＡＮＴを受け取る。その後、２１０１は２１
０４，２１０５，２１０６を介して、２１０２へのコネクションを確立する。２
１０２へのコネクションは、２１０２に達したときにはじめて承認される（ＧＲ
ＡＮＴ）。

【０１８６】 バスの１つが占有されていてコネクションを確立できなければ、ＲＥＪＥＣＴ
が２１０１へ送られ、２１０１はそのプロセスを中止する。つまり、２１０３へ
のコネクションも中止され、ＲＥＪＥＣＴが２１０３へ送られる。しかし２１０
２がＧＲＡＮＴによってコネクションを承認すると、２１０１は２１０３と２１
０２へＧＯ命令を送り、これによって同時に２１０３と２１０２へコネクション
確立の成功と同期が確認される。このプロトコルによって、データまたは命令を
デッドロックを生じさせずに同期させて伝送することができる。なぜならばＧＯ
によって、すべてのＴＡＲＧＥＴが命令を正しく受け取るようになるからである
。

【０１８７】 図２２には、ＧＥＴＢＵＳ／ＬＯＯＳＥＢＵＳ方式によるＩｎｔｅｒ−ＣＴ通
信の経過が示されている。図２１によるやり方ではそのつど上位におかれたＣＴ
が制御および優先順位づけの役割を担っているのに対し、ここでは制御はＩｎｔ
ｅｒ−ＣＴバス（２２０１）によって引き継がれる。

【０１８８】 ２１０３へのコネクションは、ＩＮＩＴＩＡＴＯＲ−ＣＴ（２１０１）がその
ローカルなＩｎｔｅｒ−ＣＴバスを要求する（２２０２）ことによって確立され
る。バスが空いていれば（ＡＣＣＥＰＴ）要求が承認され、バスが占有されてい
れば（ＲＥＪＥＣＴ）要求が拒否される。その後、これは２１０２のアドレスを
バスへ送る。アドレッシング方式に従いバスコントローラは、そのアドレスがロ
ーカルなバスアドレス外にあることを識別し、上位のＣＴ２１０４を介してその
ＣＴのローカルなバスへのコネクションを確立する（２２０３）。

【０１８９】 ２１０２のアドレスはそのアドレス範囲内にあるので、２１０６を介して２１
０２のローカルバスへのコネクションが確立される（２２０４）。２１０１はこ
のとき、データ通信に必要とされるすべてのバスにおけるただ１つのバスマスタ
となっているので、デッドロックの生じないスムーズな通信を確実に進行させる
ことができる。それというのも、他のすべてのＣＴに対して通信チャネルが阻止
されているからである。２１０２と２１０３もバスを利用することができない。
その理由は、それらはＴＡＲＧＥＴ役として命令だけしか受け取ることができず
、ＩＮＩＴＩＡＴＯＲ（２１０１）自体による要求に応答してデータを送ること
しかできないからである。

【０１９０】 通信が終了するとただちに、２１０１からの信号によってバスの確立状態が解
除される。２１０１がバス確立動作中に使用されているバスに当たれば、ＲＥＪ
ＥＣＴが２１０１へ送られ、２１０１はそのバスシステムを再び解除し、あとの
時点で新たに確立を試みる。複数のＣＴが同時に同じバスを要求したときには、
上に位置するＣＴに対し高い優先順位が付けられる（２２０５）。このことによ
り、すでに多数の平面を経由して延びた長く進行しているバス確立動作が、まだ
非常にローカルなバス確立動作によって打ち切られてしまうことが回避される。
拡張されたプロトコルによればＲＥＪＥＣＴが発生したとき、高い優先順位の付
けられたバス確立動作により必要とされるバスだけを解除することができる。こ
れによりパフォーマンスを格段に高めることができる。なぜならば、バスすべて
をあとの時点で新たに確立しなくてもよいからである。

【０１９１】 図２３には、図２２によるやり方のためのＩｎｔｅｒ−ＣＴバスの確立につい
て描かれている。ＣＴ２３０１〜２３０４は、それらのインタフェース（２３０
８〜２３１１）を介して上位のＣＴ２３０５（インタフェース２３０７）といっ
しょにＩｎｔｅｒ−ＣＴバス２３１２と接続されている。Ｉｔｅｒ−ＣＴバスの
接続はラウンドロビン・アービタによって行われ、これは２３０８〜２３１１に
対し同じ優先順位を与えるが、２３０７に対してはそれよりも高い優先順位を与
え、これは各バスをまとめるためのマルチプレクサを制御する。アービタには、
制御信号（たとえば確立／解除、ＡＣＣＥＰＴ，ＲＥＪＥＣＴ．．．）を評価す
るステートマシンが対応づけられている。

【０１９２】 図２４には、１次元のＣＴツリーをもつアドレス方式の構造が示されている。
ここでは正方形によってＣＴがシンボリックに表されており、その際、ＣＴのア
ドレスが書き込まれている。この場合、−は重要でないアドレスビットを表し、
それらは評価されない。重要なアドレスビットには２進数の０か１が与えられて
おり、何らかの任意のアドレスビットについては＊がおかれている。なお、この
図式を多次元のツリーに投影して同様に適用できることも容易に理解することが
できる。その際、与えられたアドレスはそれぞれ軸の１つを表していて、換言す
れば、軸ごとに相応の別個のアドレス系が存在するのである。

【０１９３】 図２４ａには、ＣＴ０００１からのアドレッシングについて描かれている。こ
の場合、相対アドレス−１が示されている。計算 −１＋１＝００（「相対移動
」＋「目下の平面上でのＩＮＩＴＩＡＴＯＲ−ＣＴのアドレス」）により、同じ
ローカルバスに接続されているＣＴ ００００を計算することができる。

【０１９４】 図２４ｂによれば、ＣＴ ００１０は相対アドレス＋１０を有している。計算
１０＋０＝１０（「相対移動」＋「目下の平面上でのＩＮＩＴＩＡＴＯＲ−ＣＴ
のアドレス」）により、桁上げ１が生じる。なぜならば、最下位のローカルバス
のアドレス領域はちょうど１ｂｉｔ幅だからである。これにより、次に高いバス
が選択される。そのバスのアドレス計算にあたり１０＋１０＝１００（「相対移
動」＋「目下の平面でのＩＮＩＴＩＡＴＯＲ−ＣＴのアドレス」）によって新た
に桁上げが発生する。なぜならば、そのアドレス領域は最下位バスのアドレス領
域よりもちょうど１つだけ大きい２ｂｉｔだからである。次に高い平面では、計
算１０＋０１０＝０１００によっても桁上げは発生せず、したがって（左から）
３番目のビットにより次に低い平面との経路１＊＊がアドレッシングされ、（左
から）２番目のビットによりさらに次の最下位平面の経路１０＊がアドレッシン
グされ、ついで最後のビットによりＴＡＲＧＥＴ−ＣＴが選択される。

【０１９５】 図２４ｃには、２つの平面を介した正の方向でのやり方が示されており、図２
４ｄには、負のオーバーフローをもつ負の方向での３つの平面を介したやり方が
示されている。

【０１９６】 図２５には、２次元のＣＴツリーの構造が示されている。最下位平面（２５０
２）には、ＣＴ（２５０１）が２次元で配置されて設けられている。次元のアド
レスは、個々のＣＴにおいてｘ／ｙで与えられている。２５０２の上位には、次
に高い平面（２５０４）がおかれている。それらのＣＴ（２５０３）はそれぞれ
、平面２５０２における４つのＣＴのグループを制御する。２５０４におけるＣ
Ｔのアドレス空間は１ｂｉｔだけ幅が広く、ここでは＊によって平面２５０２の
アドレスビットが表されているが、それらは２５０４におけるＣＴの選択にとっ
て重要なものではない。さらに２５０４の上位には、ＲＯＯＴ−ＣＴ２５０５が
設けられている。それらのアドレスもやはり１ｂｉｔだけ幅が広く、＊の意味も
同じである。

【０１９７】 図２６には、マイクロコントローラによるインプリメンテーションの場合のガ
ーベージコレクタのチェーンについて描かれている。この場合、すべてのＫＲは
ヘッダエントリ（ｇａｒｂａｇｅ−ｐｒｅｖｉｏｕｓ／ｇａｒｂａｇｅ−ｎｅｘ
ｔ）を介して互いにチェーン結合されている。リストによりガーベージコレクタ
を実行する際、エントリが（＋１）だけ上昇することによりＫＲのエージがキャ
ッシュ統計（２６０２）のために記録される。ガーベージコレクタは、ＫＲがＦ
ＩＬＭＯリストにまだ連なっているか否かを表すエントリＫＲ統計（２６０１）
を留意する。その場合にはＧＣによってＫＲを消去してはならず、その理由はそ
れがまだコンフィグレーションされていないＫＷを有しているからである。択一
的にこのテストを、ＦＩＬＭＯ−ｎｅｘｔおよびＦＩＬＭＯ−ｐｒｅｖｉｏｕｓ
について実行してもよい。

【０１９８】 図２７には、ＦＩＬＭＯリストのチェーンについて描かれている。この場合、
チェーンをガーベージリスト（図２６）とは完全に異なるものとすることができ
る。各ＫＲは、ＦＩＬＭＯ−ｐｒｅｖｉｏｕｓとＦＩＬＭＯ−ｎｅｘｔを介して
チェーン結合されている。ＫＲ統計（２７０１）のエントリは、個々のＫＲ内に
おいてまだコンフィグレーションされていないそのつど最初のＫＷを指している
。ＦＩＬＭＯの実行は、最初のＩＤにおいてＫＲがスタートするように構成され
ている。実行後、実行されていないＫＷの位置が２７０１に従って書き込まれる
。ＫＲが完全に実行されてしまっているならば、チェーン結合されたＦＩＬＭＯ
リストからそのＫＲが除去されるが、メモリ内には残される。その後、ＦＩＬＭ
Ｏリストを介して次のＫＲへのジャンプが行われ、これも同様に処理される。

【０１９９】 図２８には、マイクロコントローラ制御におけるＫＲの構造が描かれている。
まず最初にジャンプ命令がおかれており、これによってＫＲのヘッダ（２８０１
）の後ろへのジャンプが行われる。各ＫＷにはＦＩＬＭＯビット（２８０２）が
割り当てられている。この場合、値１（２８０３）によって、ＫＷがＣＥＬによ
り受け入れられ（ＡＣＣＥＰＴ）、次のスキャン時にはもはや実行されないこと
が表されている。値０（２８０４）はＲＥＪＥＣＴを表し、そのＫＷは次のスキ
ャン時に新たに実行されなければならない。オプションとしてのＫＲ統計（２７
０１）は、０の付された最初のＫＷを指している。ＰＵＳＨＲＥＴ（２８０５）
がＲＥＪＥＣＴを受け取ると、ＫＲの処理はそこで中止され、次のスキャン時に
最初のＫＷにおいてあるいは２７０１の指すロケーションにおいて新たに行われ
る。そうでなければ、ＫＲはその終端で２８０６において規定どおりに終了する
。

【０２００】 図２９には、ＦＩＬＭＯスキャン前またはＫＲスタート前のＣＥＬのステータ
ス情報を保護するための回路が示されている。このステータス情報は、ＣＥＬ（
２９０１）からレジスタ（２９０２）へ到達する。ＦＩＬＭＯのスキャン前また
はＫＲのスタート前、ＣＴはイネーブル信号（２９０３）を２９０２へ送る。そ
れに応じてステータス情報が引き継がれ、ＣＴへ転送される（２９０４）。２９
０４は、２９０３からの次の発信までそのまま一定に維持される。

【０２０１】 用語の定義 ＡＣＣＥＰＴ アドレッシングされたＣＥＬがコンフィグレーション可能な状態にあり送られ
たＫＷを受け入れることを表す ブロック命令（たとえばＢＬＯＣＫ−ＭＯＶＥ） 複数のデータ（ブロック）をメモリ内またはメモリと周辺装置の間でシフトさ
せる命令。この場合、シフトすべきデータの出所アドレス、そのデータの宛先ア
ドレス、ならびにデータブロックの長さが表される。

【０２０２】 ブロードキャスト 多数の受信側への情報の送信 データ受信側 ＣＥＬの結果を後続処理するユニット データ送信側 ＣＥＬのためのデータをオペランドとして利用できるユニット データワード １つのデータワードは任意の長さのビット列から成る。このビット列は、装置
のための１つの処理単位を成している。１つのデータワードにおいて、プロセッ
サ等のコンポーネントのための命令も純粋なデータもコーディングすることがで
きる。

【０２０３】 デッドロック 対向するブロックに起因していかなるデータ処理も不可能な状態 ＤＦＰ DE 44 16 881 によるデータフロープロセッサ ＤＰＧＡ ダイナミックにコンフィグレーション可能なＦＰＧＡ。従来の技術。

【０２０４】 エレメント あらゆる種類の完結したユニットに対する総称であって、部品として電子コン
ポーネント内で使用できるもの。つまりエレメントとは： −あらゆる種類のコンフィグレーション可能なセル −クラスタ −ＲＡＭブロック −ロジック −算術ユニット −レジスタ −マルチプレクサ −チップのＩ／Ｏピン 結果 ある結果は、使用に適した何らかのやり方でハードウェアにより評価すること
ができ、その評価に対する反応として条件付けられたアクションをトリガさせる
ことができる。

【０２０５】 したがって結果とはたとえば： −計算装置のクロックサイクル −内部または外部の割り込み信号 −コンポーネント内部における他のエレメントからのトリガ信号 −データストリームおよび／または命令ストリームとある値との比較 −インプット／アウトプットの結果 −カウンタのシーケンス、オーバーフロー、新たなセット等 −比較の評価 ＦＩＦＯ 従来技術によるファーストイン・ファーストアウト・メモリ ＦＩＬＭＯ リニアにデータの読み出される変形ＦＩＦＯ。メモリ始端への読み出しポイン
タの制限はない。

【０２０６】 ＦＰＧＡ プログラミング可能なロジックコンポーネント。従来技術。

【０２０７】 Ｆ−ＰＬＵＲＥＧ ＣＥＬの機能のセットされるレジスタ。ワン・ショットモード（OneShot-Mode
）、スリープ・モード（Sleeo-Mode）もセットされる。

【０２０８】 フラグメンテーション メモリが細分化され、たいていは小さくしたがって役に立たない多数のメモリ
領域になること ガーベージコレクタ メモリ管理ユニット。フラグメンテーションを回避する。

【０２０９】 Ｈレベル 利用される技術に応じて論理値１のレベル ＨＯＳＴ 上位のコンピュータのコンポーネントまたはアセンブリ ＩＤＬＥサイクル ステートマシンが処理を実行しないサイクル。ステートマシンの基本状態。

【０２１０】 Ｉｎｔｅｒ−ＣＴバス １つの平面における複数のＣＴと上位におかれたＣＴ（ＣＴグループ）間のバ
スシステム ＩＮＩＴＩＡＴＯＲ Ｉｎｔｅｒ−ＣＴバスへのアクセスをスタートさせるＣＴ ポインタ アドレスまたはデータワードへのポインタ コンフィグレーション可能なエレメント（ＫＥ） コンフィグレーション可能なエレメントは、専用の機能のためのコンフィグレ
ーションワードにより形成可能なロジックコンポーネントのユニットを成してい
る。したがってコンフィグレーション可能なエレメントは、あらゆる種類のＲＡ
Ｍセル、マルチプレクサ、算術論理ユニット、レジスタ、ならびにあらゆる種類
の内部および外部のネットワーク仕様等である。

【０２１１】 コンフィグレーション可能なセル（ＣＥＬ） ロジックセルを参照 コンフィグレーション ロジックユニット、（ＦＰＧＡ）セルまたはＣＥＬの機能およびネットワーク
の形成（再コンフィグレーションを参照）。

【０２１２】 コンフィグレーションデータ 任意の量のコンフィグレーションワード コンフィグレーションルーチン 複数のコンフィグレーションワードが１つのアルゴリズムにまとめられたもの コンフィグレーションメモリ コンフィグレーションメモリには１つまたは複数のコンフィグレーションワー
ドが含まれている。

【０２１３】 コンフィグレーションワード（ＫＷ）は任意の長さのビット列から成る。この
ビット列は、コンフィグレーションすべきエレメントに対する有効なセッティン
グを成しており、したがって機能を果たす１つの単位が生じる。

【０２１４】 ロードロジック ＣＥＬをコンフィグレーションおよび再コンフィグレーションｓるためのユニ
ット。特別にその役割に整合されたマイクロコントローラによって構成されてい
る。

【０２１５】 ロジックセル ＤＦＰ、ＦＰＧＡ、ＤＰＧＡにおいて用いられるコンフィグレーション可能な
セルであって、コンフィグレーションに従い簡単な論理的または算術的役割で満
たされる。

【０２１６】 ルックアップテーブル 従来技術。データの変換方法。

【０２１７】 ＬＵＴ１ トリガをＩＤに変換するルックアップテーブルであって、トリガが有効なＩＤ
に割り当てられているか否かが判定される。

【０２１８】 ＬＵＴ２ ＩＤをローカルメモリ内の対応するＫＲのアドレスに変換するルックアップテ
ーブルであって、ＫＲがローカルメモリ内に存在しているか否かが判定される。

【０２１９】 Ｌレベル 利用される技術に応じて論理値０レベル マスク 複数の信号のうち有効な信号を与えるビットの組み合わせ ＲＥＣＯＮＦＩＧトリガ 再コンフィグレーション可能な状態へのＣＥＬのセット ＲＥＪＥＣＴ アドレッシングされたＣＥＬがコンフィグレーション可能でない状態にあり、
送られたＫＷを受け入れられないことを表す信号 ＲＥＭＯＶＥ＜ＩＤ＞ １．ＩＤにより参照されたＫＲを除去するためのＫＲ内の命令 ２．ＩＤにより参照されたＫＲを消去するため、上位のＣＴから別個のインタフ
ェースまたはハンドシェーキングを介して下位のＣＴへ送られる命令 ＲＥＳＥＴ コンポーネントまたはコンピュータシステム全体を規定された基本状態へリセ
ットすること ＲＯＯＴ−ＣＴ 外部のコンフィグレーションメモリへのダイレクトなアクセスを行う最高階層
平面のＣＴ ラウンドロビン・アービタ 環状に進行し、最後に調停された信号に常に最下位優先順位を割り当てるアー
ビタ。

【０２２０】 同期信号 コンフィグレーション可能なエレメントまたは算術ユニットにより生成され、
データ処理の制御および同期合わせのため別のコンフィグレーション可能なエレ
メントまたは算術ユニットへ転送されるステータス信号。この同期信号を時間的
に遅らせて（記憶して）、同じコンフィグレーション可能なエレメントまたは算
術ユニットへ戻すこともできる。

【０２２１】 ＴＡＲＧＥＴ Ｉｎｔｅｒ−ＣＴバスへのアクセスの目標となるＣＴ。

【０２２２】 トリガ 同期信号と同義語 再コンフィグレーション 任意の残量のＣＥＬが本来の機能を継続している間に任意の量のＣＥＬを新た
にコンフィグレーションすること（コンフィグレーション参照）。

【０２２３】 チェーンリスト ポインタによってつなぎ合わせられた従来技術によるデータ構造 セル コンフィグレーション可能なエレメントと同義語。

【０２２４】 ステートマシン 様々な状態をとり得るロジック。各状態間の移行は、種々の入力パラメータに
依存する。このマシンは複雑な機能を制御するために用いられ、従来技術に相応
する。

【図面の簡単な説明】

【図１】 ルックアップテーブル内におけるアドレッシング方法を示す図である。

【図２】 ステートマシンの命令処理と機能を示す図である。

【図３】 ステートマシンの命令処理と機能を示す図である。

【図４】 ステートマシンの命令処理と機能を示す図である。

【図５】 ステートマシンの命令処理と機能を示す図である。

【図６】 ステートマシンの命令処理と機能を示す図である。

【図７】 ステートマシンの命令処理と機能を示す図である。

【図８】 ＳＣＲＲ−ＡＲＢの構造を示す図である。

【図９】 ＬＵＴ１＆ＬＵＴ２の構造を示す図である。

【図１０】 ポインタ演算装置とＣＴＲの構造を示す図である。

【図１１】 ＦＩＬＭＯの構造を示す図である。

【図１２】 図１２のａはＣＴの階層構造を示す図であり、図１２のｂは各ＣＴ間における
トリガの送信を示す図であり、図１２ｃ，ｄは送信方法を示す図である。

【図１３】 複数のＩＫＲによるＫＲの呼び出しを示す図である。

【図１４】 ＲＯＯＴ−ＣＴにおけるＬＵＴ１の構造を示す図である。

【図１５】 ＲＯＯＴ−ＣＴにおけるＨＯＳＴコントロールの構造を示す図である。

【図１６】 ＬＵＴとＥＣＲのコンセプトを示す図である。

【図１７】 中間階層平面ないしはＲＯＯＴ−ＣＴにおけるＣＴのシーケンスコントロール
を示す図である。

【図１８】 ２次元アレイのコンフィグレーションにおけるデッドロックの問題点を示す図
である。

【図１９】 ＦＩＬＭＯコンセプトを示す図である。

【図２０】 Ｉｎｔｅｒ−ＣＴコミュニケーションの基本原理を示す図である。

【図２１】 ＧＥＴＣＴＳ方式によるＩｎｔｅｒ−ＣＴコミュニケーションの実装例を示す
図である。

【図２２】 ＧＥＴＢＵＳ方式によるＩｎｔｅｒ−ＣＴコミュニケーションの実装例を示す
図である。

【図２３】 Ｉｔｅｒ−ＣＴバスのバス構造を示す図である。

【図２４】 ＣＴ階層内におけるアドレッシングを示す図である。

【図２５】 ガーベージリストである。

【図２６】 ＫＲ内のＦＩＬＭＯ機能を示す図である。

【図２７】 ＦＩＬＭＯリストである。

【図２８】 ＫＲまたはＦＩＬＭＯを実行する前の状態の格納について示す図である。

【図２９】 ＦＩＬＭＯスキャン前またはＫＲスタート前のＣＥＬのステータス情報を保護
するための回路を示す図である。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＵＧ，ＺＷ)，Ｅ Ａ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ， ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，Ｇ Ｈ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ， ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，Ｍ Ｗ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ， ＴＴ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＷ (72)発明者 ロベルト ミュンヒ ドイツ連邦共和国 カールスルーエ ハー ゲブッテンヴェーク 36 Ｆターム(参考） 5B005 LL00 UU00 【要約の続き】 グレーションメモリからコンフィグレーションをロード する必要がある。ロードすべきコンフィグレーションに ついて一定の時間順序を取り入れ、複数のコンフィグレ ーションを１つのリストにまとめることによって、デッ ドロックが回避される。ＣＥＬのステータス情報がロー ドの前に保護され、これによりその情報は、複数のコン フィグレーションから成るリスト全体が処理されている 間、変更されずに保持される。

Claims (12)

【特許請求の範囲】
1. 【請求項１】 複数の演算ユニットから成るマイクロプロセッサおよび２次
   元またはそれ以上の次元のセルアレイ（たとえばＦＰＧＡ，ＤＰＧＡ，ＤＦＰ等
   ）を備えたコンポーネントにおける命令のキャッシュ方法において、 １．１ 複数のセルおよび演算ユニット（ＣＥＬ）を複数のグループにまとめ
   、ここで各トリガグループに１つのキャッシュユニット（ＣＴ）を割り当て、 １．２ 個々のサブグループのキャッシュユニットをツリー構造を介して、命
   令の格納された命令メモリ（ＥＣＲ）へのアクセスを行う上位のキャッシュユニ
   ット（ＲＯＯＴ−ＣＴ）と接続し、 １．３ 命令を命令シーケンス（ＫＲ）にまとめ、該命令シーケンスを常にそ
   のまま全体的にキャッシュし、各キャッシュ間で伝送し、 １．４ 前記ツリーにおける最下位または中間の平面上における各キャッシュ
   ユニットは、必要とされる命令をそれぞれ上位のキャッシュユニットに要求し、 １．５ 上位のキャッシュユニットは要求された命令シーケンスを、該ユニッ
   トが命令シーケンスをそのローカルメモリに保持しているならば下位のユニット
   へ送り、 １．６ 上位のキャッシュユニットは要求された命令シーケンスを、該ユニッ
   トが命令シーケンスをそのローカルなメモリに保持していないならば、その上位
   のキャッシュユニットに要求する、 ことを特徴とする、 複数の演算ユニットから成るマイクロプロセッサおよび２次元またはそれ以上
   の次元のセルアレイを備えたコンポーネントにおける命令のキャッシュ方法。
2. 【請求項２】 前記命令シーケンスをそのまま全体的に消去する、請求項１
   記載の方法。
3. 【請求項３】 要求された他の命令シーケンスをロードするのに十分なスペ
   ースがローカルメモリ内に存在しなければ、キャッシュユニットの命令シーケン
   スを消去する、請求項１または２記載の方法。
4. 【請求項４】 命令シーケンス内の命令（ＲＥＭＯＶＥ）によって、キャッ
   シュユニットにおける命令シーケンスを消去するプロセスをトリガする、請求項
   １または２項記載の方法。
5. 【請求項５】 命令シーケンス内の命令（ＥＸＥＣＵＴＥ）によって、特定
   の命令シーケンス全体のロードをトリガする、請求項１から４のいずれか１項記
   載の方法。
6. 【請求項６】 任意の命令（ＥＸＥＣＵＴＥ，ＲＥＭＯＶＥ等）により各キ
   ャッシュユニット間のバスコネクションを介して、アドレッシングされた任意の
   キャッシュユニットにおいて命令に対応するアクションをトリガする、請求項１
   から５のいずれか１項記載の方法。
7. 【請求項７】 １つのキャッシュユニットによってしか用いられないため、
   効率的にキャッシュできないプログラムシーケンスを、複数のキャッシュユニッ
   トにより必要とされる小さいサブシーケンスに分解し、別のサブシーケンス（Ｉ
   ＫＲ）は、命令シーケンスにおけるキャッシュできない残りおよびキャッシュ可
   能なサブシーケンスの呼び出しを含む、請求項１から６のいずれか１項記載の方
   法。
8. 【請求項８】 各命令シーケンスに、命令シーケンスのエージに関する情報
   すなわち命令シーケンスがキャッシュユニットのメモリ内に滞留している時間に
   関する情報を割り当てる、請求項１から７のいずれか１項記載の方法。
9. 【請求項９】 各命令シーケンスに、命令シーケンスの呼び出し頻度に関す
   る情報を表す統計を割り当てる、請求項１から７のいずれか１項記載の方法。
10. 【請求項１０】 各命令シーケンスに、命令シーケンスの長さに関する情報
    を表す統計情報を割り当てる、請求項１から７のいずれか１項記載の方法。
11. 【請求項１１】 消去ルーチンを、該ルーチンによって各命令シーケンスの
    統計情報を評価し、実行されるアルゴリズムに応じて最も重要でない命令シーケ
    ンスを除去するように構成する、請求項１から１０のいずれか１項記載の方法。
12. 【請求項１２】 前記消去ルーチンは、実行すべきアルゴリズムに合わせて
    プログラミングできるように整合可能である、請求項１から１１のいずれか１項
    記載の方法。