JPH05250498A - 識別子管理機構、および情報処理装置 - Google Patents
識別子管理機構、および情報処理装置Info
- Publication number
- JPH05250498A JPH05250498A JP8347792A JP8347792A JPH05250498A JP H05250498 A JPH05250498 A JP H05250498A JP 8347792 A JP8347792 A JP 8347792A JP 8347792 A JP8347792 A JP 8347792A JP H05250498 A JPH05250498 A JP H05250498A
- Authority
- JP
- Japan
- Prior art keywords
- color
- circuit
- bit
- identifier
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Communication Control (AREA)
Abstract
(57)【要約】
【目的】 処理速度を向上させ、小型のデータ駆動形の
マイクロコンピュータのチップを得ること。 【構成】 データ駆動形マイクロコンピュータのカラー
管理機構において、カラー番号が使用中であるか、未使
用であるかを記憶するビットを有する記憶回路３０と、
カラー付与要求のデータパケットＰが到着したら記憶回
路３０内の未使用ビットに対応するカラー番号を割り当
てるとともに当該カラー番号対応のビットを使用中の状
態に設定する検知回路３１とを備え、カラー回収要求の
データパケットＰが到着したら記憶回路３０内の当該カ
ラー番号に対応する使用中のビットを未使用の状態に設
定するアドレスデコーダ３４とを備えてカラー管理を行
う。
マイクロコンピュータのチップを得ること。 【構成】 データ駆動形マイクロコンピュータのカラー
管理機構において、カラー番号が使用中であるか、未使
用であるかを記憶するビットを有する記憶回路３０と、
カラー付与要求のデータパケットＰが到着したら記憶回
路３０内の未使用ビットに対応するカラー番号を割り当
てるとともに当該カラー番号対応のビットを使用中の状
態に設定する検知回路３１とを備え、カラー回収要求の
データパケットＰが到着したら記憶回路３０内の当該カ
ラー番号に対応する使用中のビットを未使用の状態に設
定するアドレスデコーダ３４とを備えてカラー管理を行
う。
Description
【０００１】
【産業上の利用分野】この発明は、広義には、データを
一元的に管理する情報処理装置であって、より詳しく
は、データにユニークに付加すべき識別子の管理機構に
関するものである。更に、本発明は、データ駆動形計算
機をはじめとするプログラム内蔵型の情報処理装置に広
く適用できる。
一元的に管理する情報処理装置であって、より詳しく
は、データにユニークに付加すべき識別子の管理機構に
関するものである。更に、本発明は、データ駆動形計算
機をはじめとするプログラム内蔵型の情報処理装置に広
く適用できる。
【０００２】
【従来の技術】従来の技術の詳細な説明をする前に、産
業上の一利用分野である動的データ駆動方式の原理につ
いて簡単に説明する。図４にデータ駆動形計算機に用い
られるプログラムのデータフローグラフを示す。データ
フローグラフは、演算ノードをアークで接続した形で記
述されており、データに対する処理は、演算ノードにて
行われる。即ち （１）データはアークに沿って演算ノードに到着する。 （２）演算ノードでは、演算に必要なデータ（例えば、
図４の演算ノード（１）では、２個のデータＡおよび
Ｂ）がアークに沿って全て到着したとき所定の演算が実
行される。 （３）演算結果データが演算ノードから再びアークに沿
って次の演算ノードへと送出される。 本図では、Ｃ＝（Ａ＋Ｂ）＊（Ａ−Ｂ）の計算を示して
いる。このデータフローグラフが複数のプログラムから
同時に呼び出された場合、同一のアーク上に呼び出し元
に対応して複数のデータが存在することになる。したが
って上記（２）のように、演算ノードにて演算に必要な
データの到来を検知する際に同一アークに沿って入力さ
れた複数のデータを区別する方法がない場合は、正常な
データ処理が困難となる。
業上の一利用分野である動的データ駆動方式の原理につ
いて簡単に説明する。図４にデータ駆動形計算機に用い
られるプログラムのデータフローグラフを示す。データ
フローグラフは、演算ノードをアークで接続した形で記
述されており、データに対する処理は、演算ノードにて
行われる。即ち （１）データはアークに沿って演算ノードに到着する。 （２）演算ノードでは、演算に必要なデータ（例えば、
図４の演算ノード（１）では、２個のデータＡおよび
Ｂ）がアークに沿って全て到着したとき所定の演算が実
行される。 （３）演算結果データが演算ノードから再びアークに沿
って次の演算ノードへと送出される。 本図では、Ｃ＝（Ａ＋Ｂ）＊（Ａ−Ｂ）の計算を示して
いる。このデータフローグラフが複数のプログラムから
同時に呼び出された場合、同一のアーク上に呼び出し元
に対応して複数のデータが存在することになる。したが
って上記（２）のように、演算ノードにて演算に必要な
データの到来を検知する際に同一アークに沿って入力さ
れた複数のデータを区別する方法がない場合は、正常な
データ処理が困難となる。
【０００３】前記同一アーク上のデータを区別する方法
として、複数の呼び出し元を区別するための識別子を用
いる方法が効果的であり、動的データ駆動方式と呼ぶ。
また、上記識別子のことを通常「カラー」と呼んでい
る。動的データ駆動方式では、システム内でカラーを動
的に管理する機能部（以降、カラー管理部と称する）を
設けている。カラー管理部は、現在使用可能なカラーを
保持し、複数のプログラムから並列して同一のプログラ
ムが呼び出される（共有関数呼出と称する）度に、各々
の呼出元から発行される、使用可能なカラーを取得する
ための命令（カラー付与命令）、共有関数の実行が終了
し、使用済となったカラーを開放し、再び他の共有関数
呼出にて使用可能とする命令（カラー変換命令）を実行
し、システム内でカラーを統一的に管理している。
として、複数の呼び出し元を区別するための識別子を用
いる方法が効果的であり、動的データ駆動方式と呼ぶ。
また、上記識別子のことを通常「カラー」と呼んでい
る。動的データ駆動方式では、システム内でカラーを動
的に管理する機能部（以降、カラー管理部と称する）を
設けている。カラー管理部は、現在使用可能なカラーを
保持し、複数のプログラムから並列して同一のプログラ
ムが呼び出される（共有関数呼出と称する）度に、各々
の呼出元から発行される、使用可能なカラーを取得する
ための命令（カラー付与命令）、共有関数の実行が終了
し、使用済となったカラーを開放し、再び他の共有関数
呼出にて使用可能とする命令（カラー変換命令）を実行
し、システム内でカラーを統一的に管理している。
【０００４】従来のカラー管理部は例えば、本件出願人
により既に出願している明細書（特開昭６０−１１９０
３６）に開示されている（以降明細書（１）と称す）。
図３に示すようにカラー付トークンを移送するパイプラ
インレジスタ群５１と、前記カラー付トークン中のカラ
ーを保持するＦＩＦＯより成るキューメモリ５２と、前
記パイプラインレジスタ群５１を進行するカラー回収処
理命令を有したカラートークンに対しパイプライン処理
方式で前記カラー回収処理命令を有したカラートークン
中のカラーを前記キューメモリ５２に格納し、前記パイ
プラインレジスタ群５１を進行するカラー付与処理命令
を有したカラー付トークンに対しパイプライン処理方式
で前記キューメモリ５２からカラーを読み出して前記カ
ラー付与処理命令を有したカラー付トークンに埋め込む
とともにこの埋め込んだカラーを前記キューメモリ５２
から掃き出す制御回路５３とを備えて構成される。
により既に出願している明細書（特開昭６０−１１９０
３６）に開示されている（以降明細書（１）と称す）。
図３に示すようにカラー付トークンを移送するパイプラ
インレジスタ群５１と、前記カラー付トークン中のカラ
ーを保持するＦＩＦＯより成るキューメモリ５２と、前
記パイプラインレジスタ群５１を進行するカラー回収処
理命令を有したカラートークンに対しパイプライン処理
方式で前記カラー回収処理命令を有したカラートークン
中のカラーを前記キューメモリ５２に格納し、前記パイ
プラインレジスタ群５１を進行するカラー付与処理命令
を有したカラー付トークンに対しパイプライン処理方式
で前記キューメモリ５２からカラーを読み出して前記カ
ラー付与処理命令を有したカラー付トークンに埋め込む
とともにこの埋め込んだカラーを前記キューメモリ５２
から掃き出す制御回路５３とを備えて構成される。
【０００５】従来のカラー回収処理の実行は、カラー
（カラー番号）がキューメモリ５２を構成するＦＩＦＯ
のエントリー側より記憶されて行き、カラー付与処理の
実行は、カラーがＦＩＦＯの後段の方から取り出される
ことにより行われる。なお、ＦＩＦＯ内に格納されてい
るカラー番号は、未使用のカラー番号である。ここで、
カラー取得命令（Ｇｅｔ Ｃ），から回収命令の実行例
を示す。図６はカラー取得命令の動作を説明するための
図であり、カラー管理部の入力パケット（命令実行前）
および、出入力パケット（命令実行後）の各々の状態を
示したものである。なお、プロセッサ内に存在するパケ
ットフォーマットは図５に示してあり、オペコード，カ
ラー，および、その他のフィールドで構成されるタグ部
と２個のオペランドデータにより構成されている。
（カラー番号）がキューメモリ５２を構成するＦＩＦＯ
のエントリー側より記憶されて行き、カラー付与処理の
実行は、カラーがＦＩＦＯの後段の方から取り出される
ことにより行われる。なお、ＦＩＦＯ内に格納されてい
るカラー番号は、未使用のカラー番号である。ここで、
カラー取得命令（Ｇｅｔ Ｃ），から回収命令の実行例
を示す。図６はカラー取得命令の動作を説明するための
図であり、カラー管理部の入力パケット（命令実行前）
および、出入力パケット（命令実行後）の各々の状態を
示したものである。なお、プロセッサ内に存在するパケ
ットフォーマットは図５に示してあり、オペコード，カ
ラー，および、その他のフィールドで構成されるタグ部
と２個のオペランドデータにより構成されている。
【０００６】オペコードｇｅｔ Ｃを持ったパケットが
カラー管理部に入力されると、カラー管理部内に保持さ
れている使用可能なカラーを検索し、そのうちの１つを
入力されたパケットのデータ部（Ｄａｔａ（Ｌ））に格
納し出力する。同様に、図７はカラー変換命令の動作を
示した図である。本命令の場合は、入力されたパケット
は、命令実行後に、カラー管理部にて消去されるため、
出力パケットの状態は、記述していない。また、情報処
理学会第３２回（昭和６１年前期）全国大会予稿集の２
１１−２１２ページ、図３（Ｃ）には、この種のカラー
管理機構がシステム内に唯一実装されていることを仮定
して、共有関数呼出のためのカラー付与命令、カラー変
換命令を用いた具体的な方法も開示されている。
カラー管理部に入力されると、カラー管理部内に保持さ
れている使用可能なカラーを検索し、そのうちの１つを
入力されたパケットのデータ部（Ｄａｔａ（Ｌ））に格
納し出力する。同様に、図７はカラー変換命令の動作を
示した図である。本命令の場合は、入力されたパケット
は、命令実行後に、カラー管理部にて消去されるため、
出力パケットの状態は、記述していない。また、情報処
理学会第３２回（昭和６１年前期）全国大会予稿集の２
１１−２１２ページ、図３（Ｃ）には、この種のカラー
管理機構がシステム内に唯一実装されていることを仮定
して、共有関数呼出のためのカラー付与命令、カラー変
換命令を用いた具体的な方法も開示されている。
【０００７】
【発明が解決しようとする課題】従来のカラー管理機構
においては、 （ａ）初期化時毎にＦＩＦＯ内にカラー番号を充てんす
る必要があった。そのため、初期化のための回路を付加
する必要があり、ハードウェア量が増加し、また初期化
のための時間も通常より長くかかるという欠点があっ
た。 （ｂ）ＦＩＦＯを必要とするので集積回路として作成す
る場合、カラー管理機構のチップに占める占有面積が大
きくなり、小型化が図れず、しかも大量のメモリを必要
とするため製造上の歩溜りが落ちる欠点があった。
においては、 （ａ）初期化時毎にＦＩＦＯ内にカラー番号を充てんす
る必要があった。そのため、初期化のための回路を付加
する必要があり、ハードウェア量が増加し、また初期化
のための時間も通常より長くかかるという欠点があっ
た。 （ｂ）ＦＩＦＯを必要とするので集積回路として作成す
る場合、カラー管理機構のチップに占める占有面積が大
きくなり、小型化が図れず、しかも大量のメモリを必要
とするため製造上の歩溜りが落ちる欠点があった。
【０００８】本発明は上記課題を解決するためになされ
たもので、初期化が簡単であり、かつ、集積回路として
実現した場合に小型化可能なカラー管理機構を提供する
ことである。
たもので、初期化が簡単であり、かつ、集積回路として
実現した場合に小型化可能なカラー管理機構を提供する
ことである。
【０００９】
【課題を解決するための手段】この発明は図１に示すよ
うに、当該カラー番号が使用中であるか、未使用である
かを示す複数のビットを有する記憶回路３０と、カラー
付与要求のデータパケットＰが到着したら記憶回路３０
内の未使用ビットに対応するカラー番号を割り当てると
ともに当該カラー番号対応のビットを使用中の状態に設
定する空ワード検知回路３１と、カラー回収要求のデー
タパケットＰが到着したら記憶回路３０内の当該カラー
番号に対応する使用中のビットを未使用の状態に設定す
るデコーダ３４とを備えた構成とした。
うに、当該カラー番号が使用中であるか、未使用である
かを示す複数のビットを有する記憶回路３０と、カラー
付与要求のデータパケットＰが到着したら記憶回路３０
内の未使用ビットに対応するカラー番号を割り当てると
ともに当該カラー番号対応のビットを使用中の状態に設
定する空ワード検知回路３１と、カラー回収要求のデー
タパケットＰが到着したら記憶回路３０内の当該カラー
番号に対応する使用中のビットを未使用の状態に設定す
るデコーダ３４とを備えた構成とした。
【００１０】
【作用】カラー付与時は空ワード検知回路３１は、記憶
回路３０の空いているビット対応のカラー記号を指定し
て、カラー付を行い、割り当てた当該ビットを使用中に
設定する。カラー回収時は、デコーダ３４は退却される
カラー番号に対応する記憶回路３０中のビットをリセッ
トする。
回路３０の空いているビット対応のカラー記号を指定し
て、カラー付を行い、割り当てた当該ビットを使用中に
設定する。カラー回収時は、デコーダ３４は退却される
カラー番号に対応する記憶回路３０中のビットをリセッ
トする。
【００１１】
【実施例】以下にこの発明を図面を参照して説明する。
図１において、１，２はデータラッチ、１１，２１は命
令コードフィールド、１２，２２はカラー識別子フィー
ルド、１３，２３は第１のオペランドデータフィール
ド、１４，２４は第２のオペランドデータフィールドで
ある。また４は命令デコーダ、３はカラー管理部の本
体、５は第１セレクタであり、カラー管理部の本体３
は、３２ビットの記憶回路３０のビットのうち未使用の
カラーに対応するビットのうちの１つをプライオリティ
順に従って出力する空ワード検知回路３１と第２セレク
タ３２とカラー番号を検知するアドレスデコーダ３４と
アドレスを検知するエンコーダ３３およびセレクタ３５
とから構成されている。
図１において、１，２はデータラッチ、１１，２１は命
令コードフィールド、１２，２２はカラー識別子フィー
ルド、１３，２３は第１のオペランドデータフィール
ド、１４，２４は第２のオペランドデータフィールドで
ある。また４は命令デコーダ、３はカラー管理部の本
体、５は第１セレクタであり、カラー管理部の本体３
は、３２ビットの記憶回路３０のビットのうち未使用の
カラーに対応するビットのうちの１つをプライオリティ
順に従って出力する空ワード検知回路３１と第２セレク
タ３２とカラー番号を検知するアドレスデコーダ３４と
アドレスを検知するエンコーダ３３およびセレクタ３５
とから構成されている。
【００１２】命令コードとカラー番号と複数のデータを
有するパケットＰがラッチ１に到達すると、命令コード
フィールド１１に命令コードが、カラー番号がカラー識
別子フィールド１２に、データＤ１が第１データオペラ
ンドフィールド１３に、データＤ２が第２データオペラ
ンドフィールド１４にそれぞれラッチされる。カラー識
別子フィールド１２からのカラー番号はカラー管理部３
のアドレスデコーダ３４と後段のラッチ２のカラー識別
子フィールド２２に転送される。命令コードは命令コー
ドフィールド１１から命令デコーダ４に移送され、命令
デコーダ４では命令コードをデコードして、カラー管理
に必要な命令のうちカラー付与（ｇｅｔ Ｃ）か、カラ
ー回収（ｆｒｅｅ Ｃ）のいずれなのかをデコードす
る。
有するパケットＰがラッチ１に到達すると、命令コード
フィールド１１に命令コードが、カラー番号がカラー識
別子フィールド１２に、データＤ１が第１データオペラ
ンドフィールド１３に、データＤ２が第２データオペラ
ンドフィールド１４にそれぞれラッチされる。カラー識
別子フィールド１２からのカラー番号はカラー管理部３
のアドレスデコーダ３４と後段のラッチ２のカラー識別
子フィールド２２に転送される。命令コードは命令コー
ドフィールド１１から命令デコーダ４に移送され、命令
デコーダ４では命令コードをデコードして、カラー管理
に必要な命令のうちカラー付与（ｇｅｔ Ｃ）か、カラ
ー回収（ｆｒｅｅ Ｃ）のいずれなのかをデコードす
る。
【００１３】信号線Ｍは命令コード１１がｇｅｔ Ｃか
又はｆｒｅｅ Ｃのときアクティブとなり、記憶回路３
０を書き込み可能とする。信号線Ｎは上記命令コード１
１がｇｅｔ Ｃのときアクティブとなる。したがって命
令コード１１がｇｅｔ Ｃのとき第１セレクタ５は、カ
ラー管理部３の出力信号を選択して、次段のラッチ２の
オペランドデータフィールド２３に出力する。また、第
２セレクタ３２はデコーダ３４の出力信号を選択する。
又はｆｒｅｅ Ｃのときアクティブとなり、記憶回路３
０を書き込み可能とする。信号線Ｎは上記命令コード１
１がｇｅｔ Ｃのときアクティブとなる。したがって命
令コード１１がｇｅｔ Ｃのとき第１セレクタ５は、カ
ラー管理部３の出力信号を選択して、次段のラッチ２の
オペランドデータフィールド２３に出力する。また、第
２セレクタ３２はデコーダ３４の出力信号を選択する。
【００１４】本実施例では記憶回路３０の各１ビットは
０〜３１番までのカラーを管理する。すなわち、記憶回
路３０の各ビット毎にそれぞれのカラー（番号）が対応
しており、あるビットには「１」又は「０」が書き込ま
れている。「１」が書き込まれているときは、当該カラ
ー（番号）は現在使用されており、「０」が書き込まれ
ているときは、現在未使用で、当該カラー番号が付与可
能状態であることを示す。各ビット各々の記憶状態が空
ワード検知回路３１に入力されている。
０〜３１番までのカラーを管理する。すなわち、記憶回
路３０の各ビット毎にそれぞれのカラー（番号）が対応
しており、あるビットには「１」又は「０」が書き込ま
れている。「１」が書き込まれているときは、当該カラ
ー（番号）は現在使用されており、「０」が書き込まれ
ているときは、現在未使用で、当該カラー番号が付与可
能状態であることを示す。各ビット各々の記憶状態が空
ワード検知回路３１に入力されている。
【００１５】さて、本実施例の動作の説明を行う前に空
ワード検知回路３１の動作について説明する。空ワード
検知回路３１は、入力されている記憶回路３０内の各ビ
ットの記憶状態（「１」の時は対応するカラー番号が使
用中であり、「０」の時は対応するカラー番号が未使用
であることを各々示している。）を示した３２本の信号
から値が「０」であるもののうちプライオリティの最も
高いものを１本選択し、それ以外の信号を全て「０」に
して出力する回路である。なお、プライオリティの付け
方は、信号線の入力順番等任意でよい。
ワード検知回路３１の動作について説明する。空ワード
検知回路３１は、入力されている記憶回路３０内の各ビ
ットの記憶状態（「１」の時は対応するカラー番号が使
用中であり、「０」の時は対応するカラー番号が未使用
であることを各々示している。）を示した３２本の信号
から値が「０」であるもののうちプライオリティの最も
高いものを１本選択し、それ以外の信号を全て「０」に
して出力する回路である。なお、プライオリティの付け
方は、信号線の入力順番等任意でよい。
【００１６】上記空ワード検知回路３１について図２を
用いて説明する。図２の空ワード検知回路３１は３２個
分のカラー番号を取り扱う規模の回路からなり、３２ビ
ットを８ビットづつの単位回路４５〜４８に４分割して
おり、各単位回路はほぼ同一の回路構成となっている。
今２番の単位回路４６に注目する。
用いて説明する。図２の空ワード検知回路３１は３２個
分のカラー番号を取り扱う規模の回路からなり、３２ビ
ットを８ビットづつの単位回路４５〜４８に４分割して
おり、各単位回路はほぼ同一の回路構成となっている。
今２番の単位回路４６に注目する。
【００１７】本回路は、入力信号、ＰＢ０〜ＰＢ３１の
うちＰＢ０を基点として最も先に現れた“１”のみを
“１”としてその他のビットを全て“０”として出力線
ＷＬ０〜ＷＬ３１に出力する回路である。図２に示され
るように、本回路は８ビット単位の単位回路４５〜４８
の４個をカスケード状態に接続した構成となっている。
この単位回路の１個に着目して本回路の動作について説
明する。単位回路４６は機能的に、プライオリティ検出
回路５１および群ビットプライオリティ検出回路５２の
２種類の回路に分類することができる。プライオリティ
検出回路５１は、担当する８ビットの中に最初の“１”
があるか否かを検出し、群ビットプライオリティ検出回
路５２は、担当する８ビットのうち最初の“１”を
“１”、それ以外を“０”として出力する。プライオリ
ティ検出回路５１の検出結果により、担当する８ビット
に最初の“１”が存在する場合は、群ビットプライオリ
ティ検出回路５２の結果を活かし、それ以外は、全て
“０”として出力する。
うちＰＢ０を基点として最も先に現れた“１”のみを
“１”としてその他のビットを全て“０”として出力線
ＷＬ０〜ＷＬ３１に出力する回路である。図２に示され
るように、本回路は８ビット単位の単位回路４５〜４８
の４個をカスケード状態に接続した構成となっている。
この単位回路の１個に着目して本回路の動作について説
明する。単位回路４６は機能的に、プライオリティ検出
回路５１および群ビットプライオリティ検出回路５２の
２種類の回路に分類することができる。プライオリティ
検出回路５１は、担当する８ビットの中に最初の“１”
があるか否かを検出し、群ビットプライオリティ検出回
路５２は、担当する８ビットのうち最初の“１”を
“１”、それ以外を“０”として出力する。プライオリ
ティ検出回路５１の検出結果により、担当する８ビット
に最初の“１”が存在する場合は、群ビットプライオリ
ティ検出回路５２の結果を活かし、それ以外は、全て
“０”として出力する。
【００１８】プライオリティ検出回路５１について詳述
すると、ＰＢ８〜ＰＢ１５、ＣＹＩＮを入力信号とし、
信号ＫＩＬＬ、ＣＹＯＵＴが出力される。信号線、ＣＹ
ＩＮには、本単位回路４６より左側の入力信号の中に最
初の“１”が検出された場合は、“１”、それ以外は
“０”が伝搬される。したがって、最左端にある単位回
路４５のＣＹＩＮは、“０”に固定している。また、Ｋ
ＩＬＬが“０”のとき、入力信号ＰＢ８〜ＰＢ１５の値
に依らず出力信号ＷＬ８〜ＷＬ１５は“０”となる。Ｋ
ＩＬＬが“１”のときのみ信号線ＷＬ８〜ＷＬ１５の値
にビットプライオリティ検出回路５２の出力が反映され
る。以下に、プライオリティ検出回路５１の動作をＣＹ
ＩＮの値に従って説明する。
すると、ＰＢ８〜ＰＢ１５、ＣＹＩＮを入力信号とし、
信号ＫＩＬＬ、ＣＹＯＵＴが出力される。信号線、ＣＹ
ＩＮには、本単位回路４６より左側の入力信号の中に最
初の“１”が検出された場合は、“１”、それ以外は
“０”が伝搬される。したがって、最左端にある単位回
路４５のＣＹＩＮは、“０”に固定している。また、Ｋ
ＩＬＬが“０”のとき、入力信号ＰＢ８〜ＰＢ１５の値
に依らず出力信号ＷＬ８〜ＷＬ１５は“０”となる。Ｋ
ＩＬＬが“１”のときのみ信号線ＷＬ８〜ＷＬ１５の値
にビットプライオリティ検出回路５２の出力が反映され
る。以下に、プライオリティ検出回路５１の動作をＣＹ
ＩＮの値に従って説明する。
【００１９】まずＣＹＩＮが“１”の場合は、３入力Ｎ
ＯＲゲートＣ１により、入力信号線、ＰＢ８〜ＰＢ１５
の値に係わらず信号線ＣＹＯＵＴは、“１”となる。ま
た、ゲートＤ１の出力信号、すなわち、信号線ＫＩＬＬ
が“０”となるため、ゲートＨ８〜Ｈ１５によって、出
力信号線ＷＬ８〜ＷＬ１５は、入力信号線ＰＢ８〜ＰＢ
１５の値に係わらず“０”が出力される。次にＣＹＩＮ
が“０”の場合で、更に入力信号線ＰＢ８〜ＰＢ１５の
値がことごとく“０”の場合は、ゲートＡ１，Ａ２の出
力がともに“０”となるので、信号線ＣＹＯＵＴは、ゲ
ートＣ１により、“０”となり本単位回路４６よりも左
側に入力される信号は、全て“０”であるという情報を
右側の単位回路４７に伝達する。また、ゲートＤ１の出
力、即ちＫＩＬＬは“０”となるため、ゲートＨ８〜Ｈ
１５によって、出力信号線ＷＬ８〜ＷＬ１５は、全て、
“０”が出力される。
ＯＲゲートＣ１により、入力信号線、ＰＢ８〜ＰＢ１５
の値に係わらず信号線ＣＹＯＵＴは、“１”となる。ま
た、ゲートＤ１の出力信号、すなわち、信号線ＫＩＬＬ
が“０”となるため、ゲートＨ８〜Ｈ１５によって、出
力信号線ＷＬ８〜ＷＬ１５は、入力信号線ＰＢ８〜ＰＢ
１５の値に係わらず“０”が出力される。次にＣＹＩＮ
が“０”の場合で、更に入力信号線ＰＢ８〜ＰＢ１５の
値がことごとく“０”の場合は、ゲートＡ１，Ａ２の出
力がともに“０”となるので、信号線ＣＹＯＵＴは、ゲ
ートＣ１により、“０”となり本単位回路４６よりも左
側に入力される信号は、全て“０”であるという情報を
右側の単位回路４７に伝達する。また、ゲートＤ１の出
力、即ちＫＩＬＬは“０”となるため、ゲートＨ８〜Ｈ
１５によって、出力信号線ＷＬ８〜ＷＬ１５は、全て、
“０”が出力される。
【００２０】次に入力信号線、ＰＢ８〜ＰＢ１５の値の
うち少なくとも１ビット“１”がある場合ゲートＡ１、
もしくは、Ａ２の出力が“１”となるため、信号線ＣＹ
ＯＵＴは、“１”となり、入力信号中にすでに“１”が
存在するという情報を右側の単位回路４７に伝達する。
また、ゲートＤ１の出力信号、即ち、ＫＩＬＬが“１”
となるので出力信号線ＷＬ８〜ＷＬ１５の値はビットプ
ライオリティ検出回路５２の結果が出力される。群ビッ
トプライオリティ検出回路５２について詳述すると、
うち少なくとも１ビット“１”がある場合ゲートＡ１、
もしくは、Ａ２の出力が“１”となるため、信号線ＣＹ
ＯＵＴは、“１”となり、入力信号中にすでに“１”が
存在するという情報を右側の単位回路４７に伝達する。
また、ゲートＤ１の出力信号、即ち、ＫＩＬＬが“１”
となるので出力信号線ＷＬ８〜ＷＬ１５の値はビットプ
ライオリティ検出回路５２の結果が出力される。群ビッ
トプライオリティ検出回路５２について詳述すると、
【００２１】本回路５２は、２ビット単位で構成されて
おり、これを４個カスケードに接続して入力信号ＰＢ８
〜ＰＢ１５のうち最初に現れる“１”を“１”、それ以
外を“０”として出力する回路である。本図では、２ビ
ット分のみ詳細に記載されている。ＢＣＹＩＮ、ＰＢ
８、ＰＢ９を入力信号とし、ＢＣＹＯＵＴ、ＷＬ８、Ｗ
Ｌ９を出力する。ＢＣＹＩＮは、８ビット単位の単位回
路４６の入力信号線の最左端、即ち、ＰＢ８を起点と
し、すでに“１”が存在する場合には、“１”、それ以
外の場合は、“０”が入力される。したがって、最左端
のＢＣＹＩＮは“０”に固定されている。群ビットプラ
イオリティ検出回路５２の動作をＢＣＹＩＮの値に従っ
て説明する。まずＢＣＹＩＮが“１”の場合は、入力信
号ＰＢ８、ＰＢ９の値に係わらずゲートＧ８、Ｇ９によ
って出力信号ＷＬ８、ＷＬ９は、“０”となる。またＢ
ＣＹＯＵＴもゲートＥ１により“０”となる。
おり、これを４個カスケードに接続して入力信号ＰＢ８
〜ＰＢ１５のうち最初に現れる“１”を“１”、それ以
外を“０”として出力する回路である。本図では、２ビ
ット分のみ詳細に記載されている。ＢＣＹＩＮ、ＰＢ
８、ＰＢ９を入力信号とし、ＢＣＹＯＵＴ、ＷＬ８、Ｗ
Ｌ９を出力する。ＢＣＹＩＮは、８ビット単位の単位回
路４６の入力信号線の最左端、即ち、ＰＢ８を起点と
し、すでに“１”が存在する場合には、“１”、それ以
外の場合は、“０”が入力される。したがって、最左端
のＢＣＹＩＮは“０”に固定されている。群ビットプラ
イオリティ検出回路５２の動作をＢＣＹＩＮの値に従っ
て説明する。まずＢＣＹＩＮが“１”の場合は、入力信
号ＰＢ８、ＰＢ９の値に係わらずゲートＧ８、Ｇ９によ
って出力信号ＷＬ８、ＷＬ９は、“０”となる。またＢ
ＣＹＯＵＴもゲートＥ１により“０”となる。
【００２２】次にＢＣＹＩＮが“０”の場合で、更に入
力信号ＰＢ８、ＰＢ９がことごとく“０”の場合は、出
力信号ＷＬ８、ＷＬ９は、ゲートＧ８、Ｇ９により信号
線ＫＩＬＬの値に依らず“０”となる。また、ＢＣＹＯ
ＵＴはゲートＥ１により“０”となる。また入力信号Ｐ
Ｂ８が“１”の場合は、ＷＬ９はゲートＦ１により必ず
“０”となる。またＢＣＹＯＵＴはゲートＥ１により
“１”が出力される。信号線ＫＩＬＬの値が“１”のと
き、出力信号線ＷＬ８は、ゲートＧ８、Ｈ８により
“１”が出力される。信号線ＫＩＬＬの値が“０”のと
き、出力信号線ＷＬ８は、ゲートＨ８により“０”が出
力される。
力信号ＰＢ８、ＰＢ９がことごとく“０”の場合は、出
力信号ＷＬ８、ＷＬ９は、ゲートＧ８、Ｇ９により信号
線ＫＩＬＬの値に依らず“０”となる。また、ＢＣＹＯ
ＵＴはゲートＥ１により“０”となる。また入力信号Ｐ
Ｂ８が“１”の場合は、ＷＬ９はゲートＦ１により必ず
“０”となる。またＢＣＹＯＵＴはゲートＥ１により
“１”が出力される。信号線ＫＩＬＬの値が“１”のと
き、出力信号線ＷＬ８は、ゲートＧ８、Ｈ８により
“１”が出力される。信号線ＫＩＬＬの値が“０”のと
き、出力信号線ＷＬ８は、ゲートＨ８により“０”が出
力される。
【００２３】次に入力信号ＰＢ８が“０”、ＰＢ９が
“１”の場合は、ＷＬ８は、ゲートＧ８、Ｈ８により
“０”が出力される。また、ＢＣＹＯＵＴはゲートＥ１
により“１”が出力される。信号線ＫＩＬＬの値が
“１”のとき、出力信号線ＷＬ９は、ゲートＦ１、Ｇ
９、Ｈ９により“１”が出力される。信号線ＫＩＬＬの
値が“０”のとき、出力信号線ＷＬ９は、ゲートＨ９よ
り“０”が出力される。
“１”の場合は、ＷＬ８は、ゲートＧ８、Ｈ８により
“０”が出力される。また、ＢＣＹＯＵＴはゲートＥ１
により“１”が出力される。信号線ＫＩＬＬの値が
“１”のとき、出力信号線ＷＬ９は、ゲートＦ１、Ｇ
９、Ｈ９により“１”が出力される。信号線ＫＩＬＬの
値が“０”のとき、出力信号線ＷＬ９は、ゲートＨ９よ
り“０”が出力される。
【００２４】次に、デコーダ３４の動作について説明す
る。デコーダ３４は、６ビットの２進数の入力信号を
「１」が１ビット、「０」が３１ビットの各入力信号に
対して相異なる３２通りの３２ビットのビットパターン
を出力する組み合わせ論理回路である次に、エンコーダ
３３の動作について説明する。エンコーダ３３は、
「１」が１ビット、「０」が３１ビットの３２通りの３
２ビットのビットパターンを入力として各入力信号に対
して相異なる６ビットの２進数を出力する組み合わせ論
理回路である。
る。デコーダ３４は、６ビットの２進数の入力信号を
「１」が１ビット、「０」が３１ビットの各入力信号に
対して相異なる３２通りの３２ビットのビットパターン
を出力する組み合わせ論理回路である次に、エンコーダ
３３の動作について説明する。エンコーダ３３は、
「１」が１ビット、「０」が３１ビットの３２通りの３
２ビットのビットパターンを入力として各入力信号に対
して相異なる６ビットの２進数を出力する組み合わせ論
理回路である。
【００２５】さて、本実施例の動作について説明する。
最初に、命令コードがｇｅｔ Ｃの場合の動作について
説明する。命令コード１１がｇｅｔ Ｃの場合、命令デ
コーダ４により信号線Ｎがアクティブとなる。したがっ
て、第２セレクタ３２は、空ワード検知回路３１の出力
線を選択し記憶回路３０のアドレス線に伝搬させる。空
ワード検知回路３１の出力信号は、記憶回路３０内の３
２個の記憶回路の内その記憶内容が「０」であるものの
うち最もプライオリティの高いビット（最プライオリテ
ィビットと称する）のみ「１」、その他のビットは
「０」になり出力される。このような信号が記憶回路３
０のアドレスとして入力されると、前述の最プライオリ
ティビットが書き込みの対象として選択される。一方、
セレクタ３５は電源電位を選択し記憶回路３０の書き込
み端子に入力している。したがって、記憶回路３０の最
プライオリティビットには「１」、（即ち、対応するカ
ラー番号が使用中であることを示す）が書き込まれる。
同時に、第１セレクタ５により、第１オペランドデータ
フィールドには、空ワード検知回路３１のエンコード結
果、即ち、取得したカラー番号をエンコーダ３３により
２進数に変換した結果が入力され、図７で示した動作が
実現される。
最初に、命令コードがｇｅｔ Ｃの場合の動作について
説明する。命令コード１１がｇｅｔ Ｃの場合、命令デ
コーダ４により信号線Ｎがアクティブとなる。したがっ
て、第２セレクタ３２は、空ワード検知回路３１の出力
線を選択し記憶回路３０のアドレス線に伝搬させる。空
ワード検知回路３１の出力信号は、記憶回路３０内の３
２個の記憶回路の内その記憶内容が「０」であるものの
うち最もプライオリティの高いビット（最プライオリテ
ィビットと称する）のみ「１」、その他のビットは
「０」になり出力される。このような信号が記憶回路３
０のアドレスとして入力されると、前述の最プライオリ
ティビットが書き込みの対象として選択される。一方、
セレクタ３５は電源電位を選択し記憶回路３０の書き込
み端子に入力している。したがって、記憶回路３０の最
プライオリティビットには「１」、（即ち、対応するカ
ラー番号が使用中であることを示す）が書き込まれる。
同時に、第１セレクタ５により、第１オペランドデータ
フィールドには、空ワード検知回路３１のエンコード結
果、即ち、取得したカラー番号をエンコーダ３３により
２進数に変換した結果が入力され、図７で示した動作が
実現される。
【００２６】次に、命令コードがｆｒｅｅ Ｃの場合の
動作について説明する。命令デコーダ４により信号線Ｎ
がアクティブでない状態になる。したがって、セレクタ
３５は、接地電位を選択し記憶回路３０の書き込み端子
に入力する。同時に、信号線Ｍはアクティブになるた
め、記憶回路３０は書き込み可能状態となる。また、第
２セレクタ３２はデコーダ３４の出力線を選択し、記憶
回路３０のアドレス線に入力する。デコーダ３４は、入
力された変換すべき２進数のカラー番号をデコードし、
記憶回路３０の中の３２個の記憶回路のうち変換すべき
カラー番号に対応するビットを選択する。したがって、
変換すべきカラー番号に対応するビットに「０」が書き
込まれる。
動作について説明する。命令デコーダ４により信号線Ｎ
がアクティブでない状態になる。したがって、セレクタ
３５は、接地電位を選択し記憶回路３０の書き込み端子
に入力する。同時に、信号線Ｍはアクティブになるた
め、記憶回路３０は書き込み可能状態となる。また、第
２セレクタ３２はデコーダ３４の出力線を選択し、記憶
回路３０のアドレス線に入力する。デコーダ３４は、入
力された変換すべき２進数のカラー番号をデコードし、
記憶回路３０の中の３２個の記憶回路のうち変換すべき
カラー番号に対応するビットを選択する。したがって、
変換すべきカラー番号に対応するビットに「０」が書き
込まれる。
【００２７】本実施例においては、本発明をデータ駆動
形計算機に用いるものを示したが、より一般に、識別子
により資源の管理を行う情報処理装置に用いた場合でも
同一の管理構成を有する効果が得られることは明らかで
ある。
形計算機に用いるものを示したが、より一般に、識別子
により資源の管理を行う情報処理装置に用いた場合でも
同一の管理構成を有する効果が得られることは明らかで
ある。
【００２８】
【発明の効果】以上説明してきたようにこの発明によれ
ば、カラー番号が使用中であるか、未使用であるかを記
憶するビットを有する記憶回路と、カラー付与要求のデ
ータパケットが到着したら記憶回路内の未使用ビットに
対応するカラー番号を割り当てるとともに当該カラー番
号対応のビットを使用中の状態に設定する検知回路と、
カラー回収要求のデータパケットが到着したら前記記憶
回路内の当該カラー番号に対応する使用中のビットを未
使用の状態に設定するデコーダとを備えたので初期化の
ための回路を付加することによるハードウェア量の増加
がなく、また初期化のための時間も短くなるという効果
がある。さらに集積回路として作成する場合チップが小
型化し、チップ製造時の歩溜りが向上するという効果が
ある。
ば、カラー番号が使用中であるか、未使用であるかを記
憶するビットを有する記憶回路と、カラー付与要求のデ
ータパケットが到着したら記憶回路内の未使用ビットに
対応するカラー番号を割り当てるとともに当該カラー番
号対応のビットを使用中の状態に設定する検知回路と、
カラー回収要求のデータパケットが到着したら前記記憶
回路内の当該カラー番号に対応する使用中のビットを未
使用の状態に設定するデコーダとを備えたので初期化の
ための回路を付加することによるハードウェア量の増加
がなく、また初期化のための時間も短くなるという効果
がある。さらに集積回路として作成する場合チップが小
型化し、チップ製造時の歩溜りが向上するという効果が
ある。
【図１】本発明のカラー管理機構の全体ブロック図であ
る。
る。
【図２】検知回路の詳細図である。
【図３】従来のカラー機構のブロック図である。
【図４】従来のプログラムのデータフローグラフを示す
図である。
図である。
【図５】パケットのフォーマットを示す図である。
【図６】カラー付与命令の動作を説明するための図であ
る。
る。
【図７】カラー回収命令の動作を説明するための図であ
る。
る。
１ データラッチ ２ データラッチ ３ カラー管理部 ４ 命令デコーダ ５ 第１セレクタ ３０ 記憶回路 ３１ 検知回路 ３２ 第２セレクタ ３３ プライオリティエンコーダ ３４ アドレスデコーダ Ｐ データパケット
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成４年９月１７日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正内容】
【０００５】従来のカラー回収処理の実行は、カラー
（カラー番号）がキューメモリ５２を構成するＦＩＦＯ
のエントリー側より記憶されて行き、カラー付与処理の
実行は、カラーがＦＩＦＯの後段の方から取り出される
ことにより行われる。なお、ＦＩＦＯ内に格納されてい
るカラー番号は、未使用のカラー番号である。ここで、
カラー取得命令（Ｇｅｔ Ｃ），カラー回収命令の実行
例を示す。図６はカラー取得命令の動作を説明するため
の図であり、カラー管理部の入力パケット（命令実行
前）および、出入力パケット（命令実行後）の各々の状
態を示したものである。なお、プロセッサ内に存在する
パケットフォーマットは図５に示してあり、オペコー
ド，カラー，および、その他のフィールドで構成される
タグ部と２個のオペランドデータにより構成されてい
る。
（カラー番号）がキューメモリ５２を構成するＦＩＦＯ
のエントリー側より記憶されて行き、カラー付与処理の
実行は、カラーがＦＩＦＯの後段の方から取り出される
ことにより行われる。なお、ＦＩＦＯ内に格納されてい
るカラー番号は、未使用のカラー番号である。ここで、
カラー取得命令（Ｇｅｔ Ｃ），カラー回収命令の実行
例を示す。図６はカラー取得命令の動作を説明するため
の図であり、カラー管理部の入力パケット（命令実行
前）および、出入力パケット（命令実行後）の各々の状
態を示したものである。なお、プロセッサ内に存在する
パケットフォーマットは図５に示してあり、オペコー
ド，カラー，および、その他のフィールドで構成される
タグ部と２個のオペランドデータにより構成されてい
る。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正内容】
【００１０】
【作用】カラー付与時は空ワード検知回路３１は、記憶
回路３０の空いているビットに対応するカラー番号を指
定して、カラー付を行い、割り当てた当該ビットを使用
中に設定する。カラー回収時は、デコーダ３４は返却さ
れるカラー番号に対応する記憶回路３０中のビットをリ
セットする。 ─────────────────────────────────────────────────────
回路３０の空いているビットに対応するカラー番号を指
定して、カラー付を行い、割り当てた当該ビットを使用
中に設定する。カラー回収時は、デコーダ３４は返却さ
れるカラー番号に対応する記憶回路３０中のビットをリ
セットする。 ─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成４年１２月７日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正内容】
【書類名】 明細書
【発明の名称】 識別子管理機構、および情報処理装置
【特許請求の範囲】
【発明の詳細な説明】
【０００１】
【産業上の利用分野】この発明は、広義には、データを
一元的に管理する情報処理装置であって、より詳しく
は、データにユニークに付加すべき識別子の管理機構に
関するものである。更に、本発明は、データ駆動形計算
機をはじめとするプログラム内蔵型の情報処理装置に広
く適用できる。
一元的に管理する情報処理装置であって、より詳しく
は、データにユニークに付加すべき識別子の管理機構に
関するものである。更に、本発明は、データ駆動形計算
機をはじめとするプログラム内蔵型の情報処理装置に広
く適用できる。
【０００２】
【従来の技術】従来の技術の詳細な説明をする前に、産
業上の一利用分野である動的データ駆動方式の原理につ
いて簡単に説明する。図４にデータ駆動形計算機に用い
られるプログラムのデータフローグラフを示す。データ
フローグラフは、演算ノードをアークで接続した形で記
述されており、データに対する処理は、演算ノードにて
行われる。即ち （１）データはアークに沿って演算ノードに到着する。 （２）演算ノードでは、演算に必要なデータ（例えば、
図４の演算ノード（１）では、２個のデータＡおよび
Ｂ）がアークに沿って全て到着したとき所定の演算が実
行される。 （３）演算結果データが演算ノードから再びアークに沿
って次の演算ノードへと送出される。 本図では、Ｃ＝（Ａ＋Ｂ）＊（Ａ−Ｂ）の計算を示して
いる。このデータフローグラフが複数のプログラムから
同時に呼び出された場合、同一のアーク上に呼び出し元
に対応して複数のデータが存在することになる。したが
って上記（２）のように、演算ノードにて演算に必要な
データの到来を検知する際に同一アークに沿って入力さ
れた複数のデータを区別する方法がない場合は、正常な
データ処理が困難となる。
業上の一利用分野である動的データ駆動方式の原理につ
いて簡単に説明する。図４にデータ駆動形計算機に用い
られるプログラムのデータフローグラフを示す。データ
フローグラフは、演算ノードをアークで接続した形で記
述されており、データに対する処理は、演算ノードにて
行われる。即ち （１）データはアークに沿って演算ノードに到着する。 （２）演算ノードでは、演算に必要なデータ（例えば、
図４の演算ノード（１）では、２個のデータＡおよび
Ｂ）がアークに沿って全て到着したとき所定の演算が実
行される。 （３）演算結果データが演算ノードから再びアークに沿
って次の演算ノードへと送出される。 本図では、Ｃ＝（Ａ＋Ｂ）＊（Ａ−Ｂ）の計算を示して
いる。このデータフローグラフが複数のプログラムから
同時に呼び出された場合、同一のアーク上に呼び出し元
に対応して複数のデータが存在することになる。したが
って上記（２）のように、演算ノードにて演算に必要な
データの到来を検知する際に同一アークに沿って入力さ
れた複数のデータを区別する方法がない場合は、正常な
データ処理が困難となる。
【０００３】前記同一アーク上のデータを区別する方法
として、複数の呼び出し元を区別するための識別子を用
いる方法が効果的であり、動的データ駆動方式と呼ぶ。
また、上記識別子のことを通常「カラー」と呼んでい
る。動的データ駆動方式では、システム内でカラーを動
的に管理する機能部（以降、カラー管理部と称する）を
設けている。カラー管理部は、現在使用可能なカラーを
保持し、複数のプログラムから並列して同一のプログラ
ムが呼び出される（共有関数呼出と称する）度に、各々
の呼出元から発行される、使用可能なカラーを取得する
ための命令（カラー付与命令）、共有関数の実行が終了
し、使用済となったカラーを開放し、再び他の共有関数
呼出にて使用可能とする命令（カラー変換命令）を実行
し、システム内でカラーを統一的に管理している。
として、複数の呼び出し元を区別するための識別子を用
いる方法が効果的であり、動的データ駆動方式と呼ぶ。
また、上記識別子のことを通常「カラー」と呼んでい
る。動的データ駆動方式では、システム内でカラーを動
的に管理する機能部（以降、カラー管理部と称する）を
設けている。カラー管理部は、現在使用可能なカラーを
保持し、複数のプログラムから並列して同一のプログラ
ムが呼び出される（共有関数呼出と称する）度に、各々
の呼出元から発行される、使用可能なカラーを取得する
ための命令（カラー付与命令）、共有関数の実行が終了
し、使用済となったカラーを開放し、再び他の共有関数
呼出にて使用可能とする命令（カラー変換命令）を実行
し、システム内でカラーを統一的に管理している。
【０００４】従来のカラー管理部は例えば、本件出願人
により既に出願している明細書（特開昭６０−１１９０
３６）に開示されている（以降明細書（１）と称す）。
図３に示すようにカラー付トークンを移送するパイプラ
インレジスタ群５１と、前記カラー付トークン中のカラ
ーを保持するＦＩＦＯより成るキューメモリ５２と、前
記パイプラインレジスタ群５１を進行するカラー回収処
理命令を有したカラートークンに対しパイプライン処理
方式で前記カラー回収処理命令を有したカラートークン
中のカラーを前記キューメモリ５２に格納し、前記パイ
プラインレジスタ群５１を進行するカラー付与処理命令
を有したカラー付トークンに対しパイプライン処理方式
で前記キューメモリ５２からカラーを読み出して前記カ
ラー付与処理命令を有したカラー付トークンに埋め込む
とともにこの埋め込んだカラーを前記キューメモリ５２
から掃き出す制御回路５３とを備えて構成される。
により既に出願している明細書（特開昭６０−１１９０
３６）に開示されている（以降明細書（１）と称す）。
図３に示すようにカラー付トークンを移送するパイプラ
インレジスタ群５１と、前記カラー付トークン中のカラ
ーを保持するＦＩＦＯより成るキューメモリ５２と、前
記パイプラインレジスタ群５１を進行するカラー回収処
理命令を有したカラートークンに対しパイプライン処理
方式で前記カラー回収処理命令を有したカラートークン
中のカラーを前記キューメモリ５２に格納し、前記パイ
プラインレジスタ群５１を進行するカラー付与処理命令
を有したカラー付トークンに対しパイプライン処理方式
で前記キューメモリ５２からカラーを読み出して前記カ
ラー付与処理命令を有したカラー付トークンに埋め込む
とともにこの埋め込んだカラーを前記キューメモリ５２
から掃き出す制御回路５３とを備えて構成される。
【０００５】従来のカラー回収処理の実行は、カラー
（カラー番号）がキューメモリ５２を構成するＦＩＦＯ
のエントリー側より記憶されて行き、カラー付与処理の
実行は、カラーがＦＩＦＯの後段の方から取り出される
ことにより行われる。なお、ＦＩＦＯ内に格納されてい
るカラー番号は、未使用のカラー番号である。ここで、
カラー取得命令（Ｇｅｔ Ｃ），カラー回収命令の実行
例を示す。図６はカラー取得命令の動作を説明するため
の図であり、カラー管理部の入力パケット（命令実行
前）および、出入力パケット（命令実行後）の各々の状
態を示したものである。なお、プロセッサ内に存在する
パケットフォーマットは図５に示してあり、オペコー
ド，カラー，および、その他のフィールドで構成される
タグ部と２個のオペランドデータにより構成されてい
る。
（カラー番号）がキューメモリ５２を構成するＦＩＦＯ
のエントリー側より記憶されて行き、カラー付与処理の
実行は、カラーがＦＩＦＯの後段の方から取り出される
ことにより行われる。なお、ＦＩＦＯ内に格納されてい
るカラー番号は、未使用のカラー番号である。ここで、
カラー取得命令（Ｇｅｔ Ｃ），カラー回収命令の実行
例を示す。図６はカラー取得命令の動作を説明するため
の図であり、カラー管理部の入力パケット（命令実行
前）および、出入力パケット（命令実行後）の各々の状
態を示したものである。なお、プロセッサ内に存在する
パケットフォーマットは図５に示してあり、オペコー
ド，カラー，および、その他のフィールドで構成される
タグ部と２個のオペランドデータにより構成されてい
る。
【０００６】オペコードｇｅｔ Ｃを持ったパケットが
カラー管理部に入力されると、カラー管理部内に保持さ
れている使用可能なカラーを検索し、そのうちの１つを
入力されたパケットのデータ部（Ｄａｔａ（Ｌ））に格
納し出力する。同様に、図７はカラー変換命令の動作を
示した図である。本命令の場合は、入力されたパケット
は、命令実行後に、カラー管理部にて消去されるため、
出力パケットの状態は、記述していない。また、情報処
理学会第３２回（昭和６１年前期）全国大会予稿集の２
１１−２１２ページ、図３（Ｃ）には、この種のカラー
管理機構がシステム内に唯一実装されていることを仮定
して、共有関数呼出のためのカラー付与命令、カラー変
換命令を用いた具体的な方法も開示されている。
カラー管理部に入力されると、カラー管理部内に保持さ
れている使用可能なカラーを検索し、そのうちの１つを
入力されたパケットのデータ部（Ｄａｔａ（Ｌ））に格
納し出力する。同様に、図７はカラー変換命令の動作を
示した図である。本命令の場合は、入力されたパケット
は、命令実行後に、カラー管理部にて消去されるため、
出力パケットの状態は、記述していない。また、情報処
理学会第３２回（昭和６１年前期）全国大会予稿集の２
１１−２１２ページ、図３（Ｃ）には、この種のカラー
管理機構がシステム内に唯一実装されていることを仮定
して、共有関数呼出のためのカラー付与命令、カラー変
換命令を用いた具体的な方法も開示されている。
【０００７】
【発明が解決しようとする課題】従来のカラー管理機構
においては、 （ａ）初期化時毎にＦＩＦＯ内にカラー番号を充てんす
る必要があった。そのため、初期化のための回路を付加
する必要があり、ハードウェア量が増加し、また初期化
のための時間も通常より長くかかるという欠点があっ
た。 （ｂ）ＦＩＦＯを必要とするので集積回路として作成す
る場合、カラー管理機構のチップに占める占有面積が大
きくなり、小型化が図れず、しかも大量のメモリを必要
とするため製造上の歩溜りが落ちる欠点があった。
においては、 （ａ）初期化時毎にＦＩＦＯ内にカラー番号を充てんす
る必要があった。そのため、初期化のための回路を付加
する必要があり、ハードウェア量が増加し、また初期化
のための時間も通常より長くかかるという欠点があっ
た。 （ｂ）ＦＩＦＯを必要とするので集積回路として作成す
る場合、カラー管理機構のチップに占める占有面積が大
きくなり、小型化が図れず、しかも大量のメモリを必要
とするため製造上の歩溜りが落ちる欠点があった。
【０００８】本発明は上記課題を解決するためになされ
たもので、初期化が簡単であり、かつ、集積回路として
実現した場合に小型化可能なカラー管理機構を提供する
ことである。
たもので、初期化が簡単であり、かつ、集積回路として
実現した場合に小型化可能なカラー管理機構を提供する
ことである。
【０００９】
【課題を解決するための手段】この発明は図１に示すよ
うに、当該カラー番号が使用中であるか、未使用である
かを示す複数のビットを有する記憶回路３０と、カラー
付与要求のデータパケットＰが到着したら記憶回路３０
内の未使用ビットに対応するカラー番号を割り当てると
ともに当該カラー番号対応のビットを使用中の状態に設
定する空ワード検知回路３１と、カラー回収要求のデー
タパケットＰが到着したら記憶回路３０内の当該カラー
番号に対応する使用中のビットを未使用の状態に設定す
るデコーダ３４とを備えた構成とした。
うに、当該カラー番号が使用中であるか、未使用である
かを示す複数のビットを有する記憶回路３０と、カラー
付与要求のデータパケットＰが到着したら記憶回路３０
内の未使用ビットに対応するカラー番号を割り当てると
ともに当該カラー番号対応のビットを使用中の状態に設
定する空ワード検知回路３１と、カラー回収要求のデー
タパケットＰが到着したら記憶回路３０内の当該カラー
番号に対応する使用中のビットを未使用の状態に設定す
るデコーダ３４とを備えた構成とした。
【００１０】
【作用】カラー付与時は空ワード検知回路３１は、記憶
回路３０の空いているビットに対応するカラー番号を指
定して、カラー付を行い、割り当てた当該ビットを使用
中に設定する。カラー回収時は、デコーダ３４は返却さ
れるカラー番号に対応する記憶回路３０中のビットをリ
セットする。
回路３０の空いているビットに対応するカラー番号を指
定して、カラー付を行い、割り当てた当該ビットを使用
中に設定する。カラー回収時は、デコーダ３４は返却さ
れるカラー番号に対応する記憶回路３０中のビットをリ
セットする。
【００１１】
【実施例】以下にこの発明を図面を参照して説明する。
図１において、１，２はデータラッチ、１１，２１は命
令コードフィールド、１２，２２はカラー識別子フィー
ルド、１３，２３は第１のオペランドデータフィール
ド、１４，２４は第２のオペランドデータフィールドで
ある。また４は命令デコーダ、３はカラー管理部の本
体、５は第１セレクタであり、カラー管理部の本体３
は、３２ビットの記憶回路３０のビットのうち未使用の
カラーに対応するビットのうちの１つをプライオリティ
順に従って出力する空ワード検知回路３１と第２セレク
タ３２とカラー番号を検知するアドレスデコーダ３４と
アドレスを検知するエンコーダ３３およびセレクタ３５
とから構成されている。
図１において、１，２はデータラッチ、１１，２１は命
令コードフィールド、１２，２２はカラー識別子フィー
ルド、１３，２３は第１のオペランドデータフィール
ド、１４，２４は第２のオペランドデータフィールドで
ある。また４は命令デコーダ、３はカラー管理部の本
体、５は第１セレクタであり、カラー管理部の本体３
は、３２ビットの記憶回路３０のビットのうち未使用の
カラーに対応するビットのうちの１つをプライオリティ
順に従って出力する空ワード検知回路３１と第２セレク
タ３２とカラー番号を検知するアドレスデコーダ３４と
アドレスを検知するエンコーダ３３およびセレクタ３５
とから構成されている。
【００１２】命令コードとカラー番号と複数のデータを
有するパケットＰがラッチ１に到達すると、命令コード
フィールド１１に命令コードが、カラー番号がカラー識
別子フィールド１２に、データＤ１が第１データオペラ
ンドフィールド１３に、データＤ２が第２データオペラ
ンドフィールド１４にそれぞれラッチされる。カラー識
別子フィールド１２からのカラー番号はカラー管理部３
のアドレスデコーダ３４と後段のラッチ２のカラー識別
子フィールド２２に転送される。命令コードは命令コー
ドフィールド１１から命令デコーダ４に移送され、命令
デコーダ４では命令コードをデコードして、カラー管理
に必要な命令のうちカラー付与（ｇｅｔ Ｃ）か、カラ
ー回収（ｆｒｅｅ Ｃ）のいずれなのかをデコードす
る。
有するパケットＰがラッチ１に到達すると、命令コード
フィールド１１に命令コードが、カラー番号がカラー識
別子フィールド１２に、データＤ１が第１データオペラ
ンドフィールド１３に、データＤ２が第２データオペラ
ンドフィールド１４にそれぞれラッチされる。カラー識
別子フィールド１２からのカラー番号はカラー管理部３
のアドレスデコーダ３４と後段のラッチ２のカラー識別
子フィールド２２に転送される。命令コードは命令コー
ドフィールド１１から命令デコーダ４に移送され、命令
デコーダ４では命令コードをデコードして、カラー管理
に必要な命令のうちカラー付与（ｇｅｔ Ｃ）か、カラ
ー回収（ｆｒｅｅ Ｃ）のいずれなのかをデコードす
る。
【００１３】信号線Ｍは命令コード１１がｇｅｔ Ｃか
又はｆｒｅｅ Ｃのときアクティブとなり、記憶回路３
０を書き込み可能とする。信号線Ｎは上記命令コード１
１がｇｅｔ Ｃのときアクティブとなる。したがって命
令コード１１がｇｅｔ Ｃのとき第１セレクタ５は、カ
ラー管理部３の出力信号を選択して、次段のラッチ２の
オペランドデータフィールド２３に出力する。また、第
２セレクタ３２はデコーダ３４の出力信号を選択する。
又はｆｒｅｅ Ｃのときアクティブとなり、記憶回路３
０を書き込み可能とする。信号線Ｎは上記命令コード１
１がｇｅｔ Ｃのときアクティブとなる。したがって命
令コード１１がｇｅｔ Ｃのとき第１セレクタ５は、カ
ラー管理部３の出力信号を選択して、次段のラッチ２の
オペランドデータフィールド２３に出力する。また、第
２セレクタ３２はデコーダ３４の出力信号を選択する。
【００１４】本実施例では記憶回路３０の各１ビットは
０〜３１番までのカラーを管理する。すなわち、記憶回
路３０の各ビット毎にそれぞれのカラー（番号）が対応
しており、あるビットには「１」又は「０」が書き込ま
れている。「１」が書き込まれているときは、当該カラ
ー（番号）は現在使用されており、「０」が書き込まれ
ているときは、現在未使用で、当該カラー番号が付与可
能状態であることを示す。各ビット各々の記憶状態が空
ワード検知回路３１に入力されている。
０〜３１番までのカラーを管理する。すなわち、記憶回
路３０の各ビット毎にそれぞれのカラー（番号）が対応
しており、あるビットには「１」又は「０」が書き込ま
れている。「１」が書き込まれているときは、当該カラ
ー（番号）は現在使用されており、「０」が書き込まれ
ているときは、現在未使用で、当該カラー番号が付与可
能状態であることを示す。各ビット各々の記憶状態が空
ワード検知回路３１に入力されている。
【００１５】さて、本実施例の動作の説明を行う前に空
ワード検知回路３１の動作について説明する。空ワード
検知回路３１は、入力されている記憶回路３０内の各ビ
ットの記憶状態（「１」の時は対応するカラー番号が使
用中であり、「０」の時は対応するカラー番号が未使用
であることを各々示している。）を示した３２本の信号
から値が「０」であるもののうちプライオリティの最も
高いものを１本選択し、それ以外の信号を全て「０」に
して出力する回路である。なお、プライオリティの付け
方は、信号線の入力順番等任意でよい。
ワード検知回路３１の動作について説明する。空ワード
検知回路３１は、入力されている記憶回路３０内の各ビ
ットの記憶状態（「１」の時は対応するカラー番号が使
用中であり、「０」の時は対応するカラー番号が未使用
であることを各々示している。）を示した３２本の信号
から値が「０」であるもののうちプライオリティの最も
高いものを１本選択し、それ以外の信号を全て「０」に
して出力する回路である。なお、プライオリティの付け
方は、信号線の入力順番等任意でよい。
【００１６】上記空ワード検知回路３１について図２を
用いて説明する。図２の空ワード検知回路３１は３２個
分のカラー番号を取り扱う規模の回路からなり、３２ビ
ットを８ビットづつの単位回路４５〜４８に４分割して
おり、各単位回路はほぼ同一の回路構成となっている。
今２番の単位回路４６に注目する。
用いて説明する。図２の空ワード検知回路３１は３２個
分のカラー番号を取り扱う規模の回路からなり、３２ビ
ットを８ビットづつの単位回路４５〜４８に４分割して
おり、各単位回路はほぼ同一の回路構成となっている。
今２番の単位回路４６に注目する。
【００１７】本回路は、入力信号、ＰＢ０〜ＰＢ３１の
うちＰＢ０を基点として最も先に現れた“１”のみを
“１”としてその他のビットを全て“０”として出力線
ＷＬ０〜ＷＬ３１に出力する回路である。図２に示され
るように、本回路は８ビット単位の単位回路４５〜４８
の４個をカスケード状態に接続した構成となっている。
この単位回路の１個に着目して本回路の動作について説
明する。単位回路４６は機能的に、プライオリティ検出
回路５１および群ビットプライオリティ検出回路５２の
２種類の回路に分類することができる。プライオリティ
検出回路５１は、担当する８ビットの中に最初の“１”
があるか否かを検出し、群ビットプライオリティ検出回
路５２は、担当する８ビットのうち最初の“１”を
“１”、それ以外を“０”として出力する。プライオリ
ティ検出回路５１の検出結果により、担当する８ビット
に最初の“１”が存在する場合は、群ビットプライオリ
ティ検出回路５２の結果を活かし、それ以外は、全て
“０”として出力する。
うちＰＢ０を基点として最も先に現れた“１”のみを
“１”としてその他のビットを全て“０”として出力線
ＷＬ０〜ＷＬ３１に出力する回路である。図２に示され
るように、本回路は８ビット単位の単位回路４５〜４８
の４個をカスケード状態に接続した構成となっている。
この単位回路の１個に着目して本回路の動作について説
明する。単位回路４６は機能的に、プライオリティ検出
回路５１および群ビットプライオリティ検出回路５２の
２種類の回路に分類することができる。プライオリティ
検出回路５１は、担当する８ビットの中に最初の“１”
があるか否かを検出し、群ビットプライオリティ検出回
路５２は、担当する８ビットのうち最初の“１”を
“１”、それ以外を“０”として出力する。プライオリ
ティ検出回路５１の検出結果により、担当する８ビット
に最初の“１”が存在する場合は、群ビットプライオリ
ティ検出回路５２の結果を活かし、それ以外は、全て
“０”として出力する。
【００１８】プライオリティ検出回路５１について詳述
すると、ＰＢ８〜ＰＢ１５、ＣＹＩＮを入力信号とし、
信号ＫＩＬＬ、ＣＹＯＵＴが出力される。信号線、ＣＹ
ＩＮには、本単位回路４６より左側の入力信号の中に最
初の“１”が検出された場合は、“１”、それ以外は
“０”が伝搬される。したがって、最左端にある単位回
路４５のＣＹＩＮは、“０”に固定している。また、Ｋ
ＩＬＬが“０”のとき、入力信号ＰＢ８〜ＰＢ１５の値
に依らず出力信号ＷＬ８〜ＷＬ１５は“０”となる。Ｋ
ＩＬＬが“１”のときのみ信号線ＷＬ８〜ＷＬ１５の値
にビットプライオリティ検出回路５２の出力が反映され
る。以下に、プライオリティ検出回路５１の動作をＣＹ
ＩＮの値に従って説明する。
すると、ＰＢ８〜ＰＢ１５、ＣＹＩＮを入力信号とし、
信号ＫＩＬＬ、ＣＹＯＵＴが出力される。信号線、ＣＹ
ＩＮには、本単位回路４６より左側の入力信号の中に最
初の“１”が検出された場合は、“１”、それ以外は
“０”が伝搬される。したがって、最左端にある単位回
路４５のＣＹＩＮは、“０”に固定している。また、Ｋ
ＩＬＬが“０”のとき、入力信号ＰＢ８〜ＰＢ１５の値
に依らず出力信号ＷＬ８〜ＷＬ１５は“０”となる。Ｋ
ＩＬＬが“１”のときのみ信号線ＷＬ８〜ＷＬ１５の値
にビットプライオリティ検出回路５２の出力が反映され
る。以下に、プライオリティ検出回路５１の動作をＣＹ
ＩＮの値に従って説明する。
【００１９】まずＣＹＩＮが“１”の場合は、３入力Ｎ
ＯＲゲートＣ１により、入力信号線、ＰＢ８〜ＰＢ１５
の値に係わらず信号線ＣＹＯＵＴは、“１”となる。ま
た、ゲートＤ１の出力信号、すなわち、信号線ＫＩＬＬ
が“０”となるため、ゲートＨ８〜Ｈ１５によって、出
力信号線ＷＬ８〜ＷＬ１５は、入力信号線ＰＢ８〜ＰＢ
１５の値に係わらず“０”が出力される。次にＣＹＩＮ
が“０”の場合で、更に入力信号線ＰＢ８〜ＰＢ１５の
値がことごとく“０”の場合は、ゲートＡ１，Ａ２の出
力がともに“０”となるので、信号線ＣＹＯＵＴは、ゲ
ートＣ１により、“０”となり本単位回路４６よりも左
側に入力される信号は、全て“０”であるという情報を
右側の単位回路４７に伝達する。また、ゲートＤ１の出
力、即ちＫＩＬＬは“０”となるため、ゲートＨ８〜Ｈ
１５によって、出力信号線ＷＬ８〜ＷＬ１５は、全て、
“０”が出力される。
ＯＲゲートＣ１により、入力信号線、ＰＢ８〜ＰＢ１５
の値に係わらず信号線ＣＹＯＵＴは、“１”となる。ま
た、ゲートＤ１の出力信号、すなわち、信号線ＫＩＬＬ
が“０”となるため、ゲートＨ８〜Ｈ１５によって、出
力信号線ＷＬ８〜ＷＬ１５は、入力信号線ＰＢ８〜ＰＢ
１５の値に係わらず“０”が出力される。次にＣＹＩＮ
が“０”の場合で、更に入力信号線ＰＢ８〜ＰＢ１５の
値がことごとく“０”の場合は、ゲートＡ１，Ａ２の出
力がともに“０”となるので、信号線ＣＹＯＵＴは、ゲ
ートＣ１により、“０”となり本単位回路４６よりも左
側に入力される信号は、全て“０”であるという情報を
右側の単位回路４７に伝達する。また、ゲートＤ１の出
力、即ちＫＩＬＬは“０”となるため、ゲートＨ８〜Ｈ
１５によって、出力信号線ＷＬ８〜ＷＬ１５は、全て、
“０”が出力される。
【００２０】次に入力信号線、ＰＢ８〜ＰＢ１５の値の
うち少なくとも１ビット“１”がある場合ゲートＡ１、
もしくは、Ａ２の出力が“１”となるため、信号線ＣＹ
ＯＵＴは、“１”となり、入力信号中にすでに“１”が
存在するという情報を右側の単位回路４７に伝達する。
また、ゲートＤ１の出力信号、即ち、ＫＩＬＬが“１”
となるので出力信号線ＷＬ８〜ＷＬ１５の値はビットプ
ライオリティ検出回路５２の結果が出力される。群ビッ
トプライオリティ検出回路５２について詳述すると、
うち少なくとも１ビット“１”がある場合ゲートＡ１、
もしくは、Ａ２の出力が“１”となるため、信号線ＣＹ
ＯＵＴは、“１”となり、入力信号中にすでに“１”が
存在するという情報を右側の単位回路４７に伝達する。
また、ゲートＤ１の出力信号、即ち、ＫＩＬＬが“１”
となるので出力信号線ＷＬ８〜ＷＬ１５の値はビットプ
ライオリティ検出回路５２の結果が出力される。群ビッ
トプライオリティ検出回路５２について詳述すると、
【００２１】本回路５２は、２ビット単位で構成されて
おり、これを４個カスケードに接続して入力信号ＰＢ８
〜ＰＢ１５のうち最初に現れる“１”を“１”、それ以
外を“０”として出力する回路である。本図では、２ビ
ット分のみ詳細に記載されている。ＢＣＹＩＮ、ＰＢ
８、ＰＢ９を入力信号とし、ＢＣＹＯＵＴ、ＷＬ８、Ｗ
Ｌ９を出力する。ＢＣＹＩＮは、８ビット単位の単位回
路４６の入力信号線の最左端、即ち、ＰＢ８を起点と
し、すでに“１”が存在する場合には、“１”、それ以
外の場合は、“０”が入力される。したがって、最左端
のＢＣＹＩＮは“０”に固定されている。群ビットプラ
イオリティ検出回路５２の動作をＢＣＹＩＮの値に従っ
て説明する。まずＢＣＹＩＮが“１”の場合は、入力信
号ＰＢ８、ＰＢ９の値に係わらずゲートＧ８、Ｇ９によ
って出力信号ＷＬ８、ＷＬ９は、“０”となる。またＢ
ＣＹＯＵＴもゲートＥ１により“０”となる。
おり、これを４個カスケードに接続して入力信号ＰＢ８
〜ＰＢ１５のうち最初に現れる“１”を“１”、それ以
外を“０”として出力する回路である。本図では、２ビ
ット分のみ詳細に記載されている。ＢＣＹＩＮ、ＰＢ
８、ＰＢ９を入力信号とし、ＢＣＹＯＵＴ、ＷＬ８、Ｗ
Ｌ９を出力する。ＢＣＹＩＮは、８ビット単位の単位回
路４６の入力信号線の最左端、即ち、ＰＢ８を起点と
し、すでに“１”が存在する場合には、“１”、それ以
外の場合は、“０”が入力される。したがって、最左端
のＢＣＹＩＮは“０”に固定されている。群ビットプラ
イオリティ検出回路５２の動作をＢＣＹＩＮの値に従っ
て説明する。まずＢＣＹＩＮが“１”の場合は、入力信
号ＰＢ８、ＰＢ９の値に係わらずゲートＧ８、Ｇ９によ
って出力信号ＷＬ８、ＷＬ９は、“０”となる。またＢ
ＣＹＯＵＴもゲートＥ１により“０”となる。
【００２２】次にＢＣＹＩＮが“０”の場合で、更に入
力信号ＰＢ８、ＰＢ９がことごとく“０”の場合は、出
力信号ＷＬ８、ＷＬ９は、ゲートＧ８、Ｇ９により信号
線ＫＩＬＬの値に依らず“０”となる。また、ＢＣＹＯ
ＵＴはゲートＥ１により“０”となる。また入力信号Ｐ
Ｂ８が“１”の場合は、ＷＬ９はゲートＦ１により必ず
“０”となる。またＢＣＹＯＵＴはゲートＥ１により
“１”が出力される。信号線ＫＩＬＬの値が“１”のと
き、出力信号線ＷＬ８は、ゲートＧ８、Ｈ８により
“１”が出力される。信号線ＫＩＬＬの値が“０”のと
き、出力信号線ＷＬ８は、ゲートＨ８により“０”が出
力される。
力信号ＰＢ８、ＰＢ９がことごとく“０”の場合は、出
力信号ＷＬ８、ＷＬ９は、ゲートＧ８、Ｇ９により信号
線ＫＩＬＬの値に依らず“０”となる。また、ＢＣＹＯ
ＵＴはゲートＥ１により“０”となる。また入力信号Ｐ
Ｂ８が“１”の場合は、ＷＬ９はゲートＦ１により必ず
“０”となる。またＢＣＹＯＵＴはゲートＥ１により
“１”が出力される。信号線ＫＩＬＬの値が“１”のと
き、出力信号線ＷＬ８は、ゲートＧ８、Ｈ８により
“１”が出力される。信号線ＫＩＬＬの値が“０”のと
き、出力信号線ＷＬ８は、ゲートＨ８により“０”が出
力される。
【００２３】次に入力信号ＰＢ８が“０”、ＰＢ９が
“１”の場合は、ＷＬ８は、ゲートＧ８、Ｈ８により
“０”が出力される。また、ＢＣＹＯＵＴはゲートＥ１
により“１”が出力される。信号線ＫＩＬＬの値が
“１”のとき、出力信号線ＷＬ９は、ゲートＦ１、Ｇ
９、Ｈ９により“１”が出力される。信号線ＫＩＬＬの
値が“０”のとき、出力信号線ＷＬ９は、ゲートＨ９よ
り“０”が出力される。
“１”の場合は、ＷＬ８は、ゲートＧ８、Ｈ８により
“０”が出力される。また、ＢＣＹＯＵＴはゲートＥ１
により“１”が出力される。信号線ＫＩＬＬの値が
“１”のとき、出力信号線ＷＬ９は、ゲートＦ１、Ｇ
９、Ｈ９により“１”が出力される。信号線ＫＩＬＬの
値が“０”のとき、出力信号線ＷＬ９は、ゲートＨ９よ
り“０”が出力される。
【００２４】次に、デコーダ３４の動作について説明す
る。デコーダ３４は、６ビットの２進数の入力信号を
「１」が１ビット、「０」が３１ビットの各入力信号に
対して相異なる３２通りの３２ビットのビットパターン
を出力する組み合わせ論理回路である。次に、エンコー
ダ３３の動作について説明する。エンコーダ３３は、
「１」が１ビット、「０」が３１ビットの３２通りの３
２ビットのビットパターンを入力として各入力信号に対
して相異なる６ビットの２進数を出力する組み合わせ論
理回路である。
る。デコーダ３４は、６ビットの２進数の入力信号を
「１」が１ビット、「０」が３１ビットの各入力信号に
対して相異なる３２通りの３２ビットのビットパターン
を出力する組み合わせ論理回路である。次に、エンコー
ダ３３の動作について説明する。エンコーダ３３は、
「１」が１ビット、「０」が３１ビットの３２通りの３
２ビットのビットパターンを入力として各入力信号に対
して相異なる６ビットの２進数を出力する組み合わせ論
理回路である。
【００２５】さて、本実施例の動作について説明する。
最初に、命令コードがｇｅｔ Ｃの場合の動作について
説明する。命令コード１１がｇｅｔ Ｃの場合、命令デ
コーダ４により信号線Ｎがアクティブとなる。したがっ
て、第２セレクタ３２は、空ワード検知回路３１の出力
線を選択し記憶回路３０のアドレス線に伝搬させる。空
ワード検知回路３１の出力信号は、記憶回路３０内の３
２個の記憶回路の内その記憶内容が「０」であるものの
うち最もプライオリティの高いビット（最プライオリテ
ィビットと称する）のみ「１」、その他のビットは
「０」になり出力される。このような信号が記憶回路３
０のアドレスとして入力されると、前述の最プライオリ
ティビットが書き込みの対象として選択される。一方、
セレクタ３５は電源電位を選択し記憶回路３０の書き込
み端子に入力している。したがって、記憶回路３０の最
プライオリティビットには「１」、（即ち、対応するカ
ラー番号が使用中であることを示す）が書き込まれる。
同時に、第１セレクタ５により、第１オペランドデータ
フィールドには、空ワード検知回路３１のエンコード結
果、即ち、取得したカラー番号をエンコーダ３３により
２進数に変換した結果が入力され、図７で示した動作が
実現される。
最初に、命令コードがｇｅｔ Ｃの場合の動作について
説明する。命令コード１１がｇｅｔ Ｃの場合、命令デ
コーダ４により信号線Ｎがアクティブとなる。したがっ
て、第２セレクタ３２は、空ワード検知回路３１の出力
線を選択し記憶回路３０のアドレス線に伝搬させる。空
ワード検知回路３１の出力信号は、記憶回路３０内の３
２個の記憶回路の内その記憶内容が「０」であるものの
うち最もプライオリティの高いビット（最プライオリテ
ィビットと称する）のみ「１」、その他のビットは
「０」になり出力される。このような信号が記憶回路３
０のアドレスとして入力されると、前述の最プライオリ
ティビットが書き込みの対象として選択される。一方、
セレクタ３５は電源電位を選択し記憶回路３０の書き込
み端子に入力している。したがって、記憶回路３０の最
プライオリティビットには「１」、（即ち、対応するカ
ラー番号が使用中であることを示す）が書き込まれる。
同時に、第１セレクタ５により、第１オペランドデータ
フィールドには、空ワード検知回路３１のエンコード結
果、即ち、取得したカラー番号をエンコーダ３３により
２進数に変換した結果が入力され、図７で示した動作が
実現される。
【００２６】次に、命令コードがｆｒｅｅ Ｃの場合の
動作について説明する。命令デコーダ４により信号線Ｎ
がアクティブでない状態になる。したがって、セレクタ
３５は、接地電位を選択し記憶回路３０の書き込み端子
に入力する。同時に、信号線Ｍはアクティブになるた
め、記憶回路３０は書き込み可能状態となる。また、第
２セレクタ３２はデコーダ３４の出力線を選択し、記憶
回路３０のアドレス線に入力する。デコーダ３４は、入
力された変換すべき２進数のカラー番号をデコードし、
記憶回路３０の中の３２個の記憶回路のうち変換すべき
カラー番号に対応するビットを選択する。したがって、
変換すべきカラー番号に対応するビットに「０」が書き
込まれる。
動作について説明する。命令デコーダ４により信号線Ｎ
がアクティブでない状態になる。したがって、セレクタ
３５は、接地電位を選択し記憶回路３０の書き込み端子
に入力する。同時に、信号線Ｍはアクティブになるた
め、記憶回路３０は書き込み可能状態となる。また、第
２セレクタ３２はデコーダ３４の出力線を選択し、記憶
回路３０のアドレス線に入力する。デコーダ３４は、入
力された変換すべき２進数のカラー番号をデコードし、
記憶回路３０の中の３２個の記憶回路のうち変換すべき
カラー番号に対応するビットを選択する。したがって、
変換すべきカラー番号に対応するビットに「０」が書き
込まれる。
【００２７】本実施例においては、本発明をデータ駆動
形計算機に用いるものを示したが、より一般に、識別子
により資源の管理を行う情報処理装置に用いた場合でも
同一の管理構成を有する効果が得られることは明らかで
ある。
形計算機に用いるものを示したが、より一般に、識別子
により資源の管理を行う情報処理装置に用いた場合でも
同一の管理構成を有する効果が得られることは明らかで
ある。
【００２８】
【発明の効果】以上説明してきたようにこの発明によれ
ば、カラー番号が使用中であるか、未使用であるかを記
憶するビットを有する記憶回路と、カラー付与要求のデ
ータパケットが到着したら記憶回路内の未使用ビットに
対応するカラー番号を割り当てるとともに当該カラー番
号対応のビットを使用中の状態に設定する検知回路と、
カラー回収要求のデータパケットが到着したら前記記憶
回路内の当該カラー番号に対応する使用中のビットを未
使用の状態に設定するデコーダとを備えたので初期化の
ための回路を付加することによるハードウェア量の増加
がなく、また初期化のための時間も短くなるという効果
がある。さらに集積回路として作成する場合チップが小
型化し、チップ製造時の歩溜りが向上するという効果が
ある。
ば、カラー番号が使用中であるか、未使用であるかを記
憶するビットを有する記憶回路と、カラー付与要求のデ
ータパケットが到着したら記憶回路内の未使用ビットに
対応するカラー番号を割り当てるとともに当該カラー番
号対応のビットを使用中の状態に設定する検知回路と、
カラー回収要求のデータパケットが到着したら前記記憶
回路内の当該カラー番号に対応する使用中のビットを未
使用の状態に設定するデコーダとを備えたので初期化の
ための回路を付加することによるハードウェア量の増加
がなく、また初期化のための時間も短くなるという効果
がある。さらに集積回路として作成する場合チップが小
型化し、チップ製造時の歩溜りが向上するという効果が
ある。
【図面の簡単な説明】
【図１】本発明のカラー管理機構の全体ブロック図であ
る。
る。
【図２】検知回路の詳細図である。
【図３】従来のカラー機構のブロック図である。
【図４】従来のプログラムのデータフローグラフを示す
図である。
図である。
【図５】パケットのフォーマットを示す図である。
【図６】カラー付与命令の動作を説明するための図であ
る。
る。
【図７】カラー回収命令の動作を説明するための図であ
る。
る。
【符号の説明】 １ データラッチ ２ データラッチ ３ カラー管理部 ４ 命令デコーダ ５ 第１セレクタ ３０ 記憶回路 ３１ 検知回路 ３２ 第２セレクタ ３３ プライオリティエンコーダ ３４ アドレスデコーダ Ｐ データパケット
Claims (2)
- 【請求項１】 少なくとも１種類の識別子を、利用状況
に応じて管理し、要求に従って割り当て、および、回収
を行う識別子管理機構であって、 前記識別子が使用中であるか、未使用であるかを記憶す
る複数の記憶回路と、 前記識別子の割り当て要求に対して、前記複数の記憶回
路の記憶状態から割り当て可能な未使用の識別子を検出
し、前記未使用の識別子のうちから実際に割り当てる識
別子を、予め定めた優先度を基に決定する検出回路と、 前記識別子の回収要求に対して、前記複数の記憶回路か
ら回収の対象となる識別子に対応する記憶回路を選択す
る論理回路と、前記論理回路により選択された識別子に
対応する記憶回路を使用状態から未使用状態に変更する
回路とで構成したことを特徴とする識別子管理機構。 - 【請求項２】 特許請求の範囲第１項記載の識別子管理
機構をカラー管理機構として用いたことを特徴とするデ
ータ駆動方式に基づく情報処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8347792A JPH05250498A (ja) | 1992-03-05 | 1992-03-05 | 識別子管理機構、および情報処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8347792A JPH05250498A (ja) | 1992-03-05 | 1992-03-05 | 識別子管理機構、および情報処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05250498A true JPH05250498A (ja) | 1993-09-28 |
Family
ID=13803549
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8347792A Pending JPH05250498A (ja) | 1992-03-05 | 1992-03-05 | 識別子管理機構、および情報処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05250498A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3824082A1 (de) * | 1987-07-18 | 1989-01-26 | Toshiba Kawasaki Kk | Brennstoff-anordnung fuer kernreaktoren |
-
1992
- 1992-03-05 JP JP8347792A patent/JPH05250498A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3824082A1 (de) * | 1987-07-18 | 1989-01-26 | Toshiba Kawasaki Kk | Brennstoff-anordnung fuer kernreaktoren |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5511207A (en) | Program control circuit determining the designated number of times a sequence of instructions is repetitively executed to prevent further execution of a jump instruction | |
| US4219874A (en) | Data processing device for variable length multibyte data fields | |
| US7383421B2 (en) | Cellular engine for a data processing system | |
| EP0199173B1 (en) | Data processing system | |
| JP3720094B2 (ja) | データ駆動型情報処理装置 | |
| JPH0778738B2 (ja) | ディジタル・コンピュータ・システム | |
| US5404539A (en) | Data driven information processor with ring comparing comparator | |
| US8726292B2 (en) | System and method for communication in a multithread processor | |
| US5410721A (en) | System and method for incrementing a program counter | |
| JPS59226923A (ja) | バスインタ−フエ−ス装置 | |
| FI91107B (fi) | Tietojenkäsittely-yksikkö | |
| JPS63116236A (ja) | 情報処理装置 | |
| US3623158A (en) | Data processing system including nonassociative data store and associative working and address stores | |
| KR920003180B1 (ko) | 바이패스(bypass)회로를 갖는 데이타 처리장치 | |
| US6067617A (en) | Specialized millicode instructions for packed decimal division | |
| US5539900A (en) | Information processing system | |
| JP2703884B2 (ja) | データ書込み制御方式 | |
| KR910001708B1 (ko) | 중앙처리장치 | |
| JPH0827725B2 (ja) | レジスタ回路 | |
| US6005502A (en) | Method for reducing the number of bits needed for the representation of constant values in a data processing device | |
| EP0715252B1 (en) | A bit field peripheral | |
| JPS6236575B2 (ja) | ||
| SU1161943A1 (ru) | Устройство дл управлени пам тью микрокоманд | |
| JP2564318B2 (ja) | 通信処理装置 | |
| SU758126A1 (ru) | Устройство для сопряжения 1 |