(57)【要約】【課題】複数段階の状態を持つ構成情報から良好に一つの状態を選択的に動作させることができる並列演算装置を提供する。【解決手段】外部からのオブジェクトコードの入力を受け付ける。複数の演算器を備え、該複数の演算器の構成を記述した構成情報と該構成情報を特定するための番号である構成番号とを対応付けて保持し、指定された前記構成番号に対応した構成に前記複数の演算器の構成を変更した上で指定された活性化番号に対応する特定領域の演算器を用いて演算を実行する。前記オブジェクトコードに基づいて前記構成番号及び前記活性化番号を指定する。【選択図】図１
2011128769.tif 000002
【特許請求の範囲】
【請求項１】
外部からのオブジェクトコードの入力を受け付け、当該オブジェクトコードに基づいて演算手段及び状態管理手段に設定をするオブジェクトコード入力手段と、
複数の演算器を備え、該複数の演算器の構成を記述した構成情報と該構成情報を特定するための番号である構成番号とを対応付けて保持し、指定された前記構成番号に対応した構成に前記複数の演算器の構成を変更した上で指定された活性化番号に対応する特定領域の演算器を用いて演算を実行する前記演算手段と、
前記構成番号及び前記活性化番号を前記演算手段に指定する前記状態管理手段と、
を備え、
前記演算手段及び状態管理手段は前記設定に基づいて動作することを特徴とする並列演算装置。
【請求項２】
前記状態管理手段は、現在の状態を表す状態番号に基づいて、現在の状態番号に対応する前記構成番号及び現在の状態番号に対応する前記活性化番号を前記演算手段に指定すると共に、次に移行すべき状態番号を出力することを特徴とする請求項１に記載の並列演算装置。
【請求項３】
前記状態管理手段は、現在の状態を表す状態番号に基づいて、次に遷移すべき状態番号に対応する前記構成番号及び現在の状態番号に対応する前記活性化番号を前記演算手段に指定すると共に、次に移行すべき状態番号を出力することを特徴とする請求項１に記載の並列演算装置。
【請求項４】
前記状態管理手段は、現在の状態を表す状態番号に基づいて、次に遷移すべき状態番号に対応する前記構成番号及び次に遷移すべき状態番号に対応する前記活性化番号を前記演算手段に指定すると共に、次に移行すべき状態番号を出力することを特徴とする請求項１に記載の並列演算装置。
【請求項５】
前記状態管理手段は、現在の状態を表す状態番号に基づいて、現在の状態番号に対応する前記構成番号もしくは次に遷移すべき状態番号に対応する前記構成番号と、現在の状態番号に対応する前記活性化番号もしくは次に遷移すべき状態番号に対応する前記活性化番号とを前記演算手段に指定すると共に、次に移行すべき状態番号を出力することを特徴とする請求項１に記載の並列演算装置。
【請求項６】
請求項１乃至５の何れか１項に記載の並列演算装置であって、
当該並列演算装置外部から前記演算手段に処理データを入出力するデータ入出力手段を更に備え、
前記演算手段は、当該処理データを用いて前記演算を実行することを特徴とする並列演算装置。
【請求項７】
複数の演算器を備えた並列演算装置における並列演算方法において、
外部からのオブジェクトコードの入力を受け付けるオブジェクトコード入力ステップと、
前記構成番号及び前記活性化番号を指定する前記状態管理ステップと、
前記複数の演算器の構成を記述した構成情報と該構成情報を特定するための番号である構成番号とを対応付けて保持し、指定された前記構成番号に対応した構成に前記複数の演算器の構成を変更した上で前記状態管理ステップにおいて指定された活性化番号に対応する特定領域の演算器を用いて演算を実行する前記演算ステップと、
を備え、
前記演算ステップ及び状態管理ステップでの動作を前記オブジェクトコードに基づいて行うことを特徴とする並列演算方法。
【請求項８】
外部からのオブジェクトコードの入力を受け付け、当該オブジェクトコードに基づいて演算手段及び状態管理手段に設定をするオブジェクトコード入力手段と、
複数の演算器を備え、該複数の演算器の構成を記述した構成情報と該構成情報を特定するための番号である構成番号とを対応付けて保持し、指定された前記構成番号に対応した構成に前記複数の演算器の構成を変更した上で指定された活性化番号に対応する特定領域の演算器を用いて演算を実行する前記演算手段と、
前記構成番号及び前記活性化番号を前記演算手段に指定する前記状態管理手段と、
を備え、
前記演算手段及び状態管理手段は前記設定に基づいて動作する並列演算装置としてコンピュータを機能させることを特徴とする並列演算プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は複数の演算器の接続構成の変更を伴う並列処理の実行に関する。
【背景技術】
【０００２】
所望の処理を実現するプロセッサユニットとしてＣＰＵ（Central Processing Unit）が知られている。またその中で、小型化及び高性能化を目的とした、複数のプロセッサをアレイ状に並べたアレイ型プロセッサで構成される並列演算装置が知られている（例えば特許文献１〜６参照）。これらの文献に記載されているような並列演算装置に関する技術を以降、第１の背景技術と称す。
【０００３】
また、第１の背景技術に記載されているような並列演算装置で動作するプログラム（オブジェクトコードとも言う）を生成する技術が特許文献７に記載されている。このプログラム生成技術を以降、第２の背景技術と称す。
【０００４】
第１の背景技術に記載されているような並列演算装置はオブジェクトコードに基づいて処理を実行する。そのオブジェクトコードは、処理対象となるデータに応じて生成された１つ以上の構成情報（コンテキストと言うこともある）を含んでいる。ここで、構成情報とは、並列演算装置内に仮想的に回路を構成するための情報である。また、構成情報は、並列演算装置において並列処理を実現する個々の演算器に対して発行される演算命令と、各演算器間の接続関係を示す情報とからなる。
【０００５】
各構成情報は、並列演算装置のメモリに格納され、番号（以降、「構成番号」と称す）によって識別される。並列演算装置内では、指定された構成情報に応じて仮想的な回路が構成され、その回路によって処理が実行される。
【０００６】
第１の背景技術では、その構成番号を直接指定して処理を実行するという手法が採用されている。例えば、構成番号をメモリのアドレスとし、そのアドレスを指定するという手法である。また、第１の背景技術では、現在の並列演算装置の状態が、現在実行している構成情報に対応している。並列演算装置に格納されている各構成番号に対応した状態番号が定義されており、この状態番号で現在実行している構成情報が管理される。また、第１の背景技術では、状態遷移テーブルを用いて、次に遷移する状態番号及び構成番号を選択するという手法が用いられている。この状態遷移テーブルは、並列演算装置のメモリに格納されている。
【０００７】
状態遷移テーブルには、現在実行している構成情報を示す状態番号（以降、「現状態番号」と称す）と、現状態番号に対応する構成情報によって実現された回路による演算結果として生成される信号（以降、「イベント信号」と称す）とに対応付けて、次に選択すべき状態番号及び構成番号が規定されている。この状態遷移テーブルを参照することにより、現状態番号及びイベント信号から、次に選択すべき状態番号及び構成番号を選択することができる。上述の動作を実現するために、オブジェクトコードは、並列演算装置にて所望の処理を実行するために必要な複数の構成情報と、この状態遷移テーブルで構成される。
【０００８】
なお、第２の背景技術のプログラム生成技術では、一つの状態の実行に許容される遅延時間を制約条件として入力する。
【０００９】
また、一つの構成情報内に複数段階の状態を持たせたアレイ型プロセッサを良好に動作させるための技術が特許文献８に記載されている。この文献に記載された技術を以降、第３の背景技術と称す。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特許第３５７６８３７号公報
【特許文献２】特許第３４４４２１６号公報
【特許文献３】特許第３２６９５２６号公報
【特許文献４】特許第３６１６５１８号公報
【特許文献５】特許第３６７４５１５号公報
【特許文献６】特許第３５２８９２２号公報
【特許文献７】特許第３９２１３６７号公報
【特許文献８】特許第３９８７８０５号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
上述したように、第３の背景技術を用いることによりアレイ型プロセッサを良好に動作させることが可能となる。
【００１２】
しかしながら、第３の背景技術のアレイ型プロセッサでは、複数段階の状態を持つ構成情報から一つの状態を動作させるために、アレイ型プロセッサ内の特定のプロセッサを一時停止させる手法だけが開示されている。そして、この特定のプロセッサを一時停止させる手法では第２の背景技術で必要とされる物理的な制約条件を特定することが困難である。
【００１３】
本発明は上述のような課題に鑑みてなされたものであり、複数段階の状態を持つ構成情報から良好に一つの状態を選択的に動作させることが可能な、並列演算装置、並列演算方法及び並列演算プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１４】
上記目的を達成するため本発明の第１の観点により提供される並列演算装置は、外部からのオブジェクトコードの入力を受け付け、当該オブジェクトコードに基づいて演算手段及び状態管理手段に設定をするオブジェクトコード入力手段と、複数の演算器を備え、該複数の演算器の構成を記述した構成情報と該構成情報を特定するための番号である構成番号とを対応付けて保持し、指定された前記構成番号に対応した構成に前記複数の演算器の構成を変更した上で指定された活性化番号に対応する特定領域の演算器を用いて演算を実行する前記演算手段と、前記構成番号及び前記活性化番号を前記演算手段に指定する前記状態管理手段と、を備え、前記演算手段及び状態管理手段は前記設定に基づいて動作する。
【００１５】
また、本発明の第２の観点により提供される並列演算方法は、複数の演算器を備えた並列演算装置における並列演算方法において、外部からのオブジェクトコードの入力を受け付けるオブジェクトコード入力ステップと、前記構成番号及び前記活性化番号を指定する前記状態管理ステップと、前記複数の演算器の構成を記述した構成情報と該構成情報を特定するための番号である構成番号とを対応付けて保持し、指定された前記構成番号に対応した構成に前記複数の演算器の構成を変更した上で前記状態管理ステップにおいて指定された活性化番号に対応する特定領域の演算器を用いて演算を実行する前記演算ステップと、を備え、前記演算ステップ及び状態管理ステップでの動作を前記オブジェクトコードに基づいて行う。
【００１６】
また、本発明の第３の観点により提供される並列演算プログラムは、外部からのオブジェクトコードの入力を受け付け、当該オブジェクトコードに基づいて演算手段及び状態管理手段に設定をするオブジェクトコード入力手段と、複数の演算器を備え、該複数の演算器の構成を記述した構成情報と該構成情報を特定するための番号である構成番号とを対応付けて保持し、指定された前記構成番号に対応した構成に前記複数の演算器の構成を変更した上で指定された活性化番号に対応する特定領域の演算器を用いて演算を実行する前記演算手段と、前記構成番号及び前記活性化番号を前記演算手段に指定する前記状態管理手段と、を備え、前記演算手段及び状態管理手段は前記設定に基づいて動作する並列演算装置としてコンピュータを機能させる。
【発明の効果】
【００１７】
本発明によれば、複数段階の状態を持つ構成情報から良好に一つの状態を選択的に動作させることが可能となる。
【図面の簡単な説明】
【００１８】
【図１】本発明の第１の実施の形態である並列演算装置の構成例を示すブロック図である。
【図２】本発明の実施形態である並列演算装置のオブジェクトコードの構成例を示す模式図である。
【図３】本発明の実施形態である並列演算装置のオブジェクトコードの動作例を示す模式図である。
【図４−１】本発明の第１の実施の形態である並列演算装置の基本的動作を示すシーケンス図（１／２）である。
【図４−２】本発明の第１の実施の形態である並列演算装置の基本的動作を示すシーケンス図（２／２）である。
【図５】本発明の第２の実施の形態の並列演算装置の構成例を示すブロック図である。
【図６】本発明の第２の実施の形態の並列演算装置に入力されるオブジェクトコードの一例を示す図である。
【図７】本発明の第３の実施の形態の並列演算装置の状態管理部の構成例を示すブロック図である。
【図８】本発明の第３の実施の形態の並列演算装置に入力されるオブジェクトコードの一例を示す図である。
【図９】本発明の第４の実施の形態の並列演算装置の状態管理部の構成例を示すブロック図である。
【図１０】本発明の第４の実施の形態の並列演算装置に入力されるオブジェクトコードの一例を示す図である。
【図１１】本発明の第５の実施の形態の並列演算装置の状態管理部の構成例を示すブロック図である。
【図１２】本発明の第２の実施の形態の並列演算装置に入力されるオブジェクトコードの一例を示す図である。
【図１３】本発明の実施形態である並列演算装置のオブジェクトコードの状態遷移図の一例を示す図である。
【図１４】本発明の実施形態である並列演算装置の動作の様子を示すブロック図である。
【図１５】本発明の実施形態である並列演算装置の動作の様子を示すブロック図である。
【図１６】本発明の実施形態である並列演算装置の状態管理部で必要とする記憶装置の容量の各実施形態の比較図である。
【図１７】本発明の実施形態である並列演算装置の動作タイミングチャートの実施形態毎の比較図である。
【発明を実施するための形態】
【００１９】
次に、本発明の実施形態について図面を参照して詳細に説明する。
【００２０】
［第１の実施形態］
本発明の実施形態である並列演算装置の基本的な構成を、第１の実施形態として例示する。
【００２１】
図１は、第１の実施形態である並列演算装置の構成例を示すブロック図である。
【００２２】
図１を参照すると、並列演算装置１０は、演算部１１、状態管理部１２、オブジェクトコード入力部１３及び処理データ入出力部１４を有している。
【００２３】
並列演算装置１０にはオブジェクトコード入力装置２０から、オブジェクトコード入力部１３を経由して、オブジェクトコードが与えられる。並列演算装置１０は与えられたオブジェクトコードに従って、処理データ入出力装置３０から、処理データ入出力部１４を経由してデータを入出力して、処理を実行する。
【００２４】
演算部１１は、アレイ状に配置された複数の演算器を有する。そして演算部１１は、それらの演算器を用いて、演算器で実行する演算内容と、演算器間の接続とを変更しながら処理を実行する。
【００２５】
演算部１１は、それら複数の演算器の演算内容と演算器の接続構成を示す情報である構成情報と、その構成情報を特定する番号である構成番号とを対応付けて保持しておき、構成番号が指定されると、その構成番号に対応する接続構成で演算器を接続する。
【００２６】
また、演算部１１が保持している構成情報は、複数段数の状態を持ち、その状態に対応する活性化番号が指定されると、その活性化番号に対応する特定領域の演算器で処理を実行する。
【００２７】
この点について、図２及び図３に記載の具体例を参照して説明する。図２に示すオブジェクトコードは、状態番号１と５からなる複数段数の状態に対応する構成番号１の構成情報と、状態番号２と３と６からなる複数段数の状態に対応する構成番号２の構成情報と、状態番号４に対応する構成番号３の構成情報と、で構成される。なお、図２に示す構成はあくまで一例であり本実施形態におけるオブジェクトコードの構成を限定するものではない。
【００２８】
図２に例示したオブジェクトコードが、図３に示すように、状態番号１、２、３、４、５、６の順に動作する場合について説明する。状態番号１では構成番号１と活性化番号１で特定される処理が実行される。また、状態番号２では構成番号２と活性化番号１で特定される処理が実行される。また、状態番号３では構成番号２と活性化番号２で特定される処理が実行される。また、状態番号４では構成番号３と活性化番号１で特定される処理が実行される。また、状態番号５では構成番号１と活性化番号２で特定される処理が実行される。また、状態番号６では構成番号２と活性化番号３で特定される処理が実行される。
【００２９】
続いて、状態管理部１２について説明する。状態管理部１２は、オブジェクトコードに従って演算部１１の状態遷移を管理する部分である。状態管理部１２は、オブジェクトコードに従って、また現在の状態に基づいて、次に移行すべき状態を決定する。
【００３０】
そして、状態管理部１２は、現在の状態に対応する構成番号と、現在の状態に対応する活性化番号と、を演算部１１に対して指定する。指定方法としては、様々な方法が考えられる。以下に、指定方法を具体的に例示する。なお、以下に示す指定方法はあくまで一例であり以下に示す指定方法を変形させてもよく、以下に示す指定方法以外の方法を用いてもよい。説明に先立ち以下の説明で用いる各テーブルについて定義する。また、以下の各テーブルは本発明における同名の各テーブルに相当するものである。
【００３１】
以下の指定方法の説明において「状態遷移テーブル」とは、オブジェクトコードから生成される、現在の状態の状態番号と次に移行すべき状態の状態番号とを対応付けたテーブルを指すものとする。
【００３２】
また、「構成番号対応テーブル」とは、現在の状態の状態番号と現在の状態番号に対応する構成番号とを対応付けたテーブルを指すものとする。
【００３３】
また、「活性化番号対応テーブル」とは、現在の状態の状態番号と現在の状態番号に対応する活性化番号とを対応付けたテーブルを指すものとする。
【００３４】
また、「構成遷移テーブル」とは、現在の状態の状態番号と次に移行すべき状態の構成番号とを対応付けたテーブルを指すものとする。
【００３５】
また、「活性化遷移テーブル」とは、現在の状態の状態番号と次に移行すべき状態の活性化番号とを対応付けたテーブルを指すものとする。
【００３６】
例えば、状態管理部１２は、状態遷移テーブルと、構成番号対応テーブルと、活性化番号対応テーブルと、を保持しておく。そして状態管理部１２が、この状態遷移テーブル、構成番号対応テーブル及び活性化番号対応テーブルに基づいて、演算部１１に対して指定する構成番号と活性化番号を決定するという方法が考えられる。
【００３７】
さらに、この方法では、状態遷移テーブル、構成番号対応テーブル、活性化番号対応テーブルのうちのいくつかまたは全てを一つのテーブルとすることもできる。
【００３８】
また、例えば、状態管理部１２は、状態遷移テーブルと、構成遷移テーブルと、活性化番号対応テーブルと、を保持しておく。そして状態管理部１２が、この状態遷移テーブル、構成遷移テーブル及び活性化番号対応テーブルに基づいて、演算部１１に対して指定する構成番号と活性化番号を決定するという方法が考えられる。
【００３９】
さらに、この方法では、状態遷移テーブル、構成遷移テーブル、活性化番号対応テーブルのうちのいくつかまたは全てを一つのテーブルとすることもできる。
【００４０】
また、例えば、状態管理部１２は、状態遷移テーブルと、構成遷移テーブルと、活性化遷移テーブルと、を保持しておく。そして状態管理部１２が、この状態遷移テーブル、構成遷移テーブル及び活性化遷移テーブルに基づいて、演算部１１に対して指定する構成番号と活性化番号を決定するという方法が考えられる。
【００４１】
さらに、この方法では、状態遷移テーブル、構成遷移テーブル、活性化遷移テーブルのうちのいくつかまたは全てを一つのテーブルとすることもできる。
【００４２】
また例えば、状態管理部１２は、状態遷移テーブル、構成遷移テーブル、活性化遷移テーブル、構成番号対応テーブル、活性化番号対応テーブルと、を相違する状態番号ごとに保持しておく。そして状態管理部１２が、この状態遷移テーブル、構成遷移テーブル、活性化遷移テーブル、構成番号対応テーブル、活性化番号対応テーブルに基づいて、演算部１１に対して指定する構成番号と活性化番号を決定するという方法が考えられる。
【００４３】
さらに、この方法では、状態遷移テーブル、構成遷移テーブル、活性化遷移テーブル、構成番号対応テーブル、活性化番号対応テーブルのうちのいくつかまたは全てを一つのテーブルとすることもできる。
【００４４】
次に、図４−１及び図４−２のシーケンス図を用いて本実施形態の動作について説明する。
【００４５】
まず、オブジェクトコード入力装置２０から、オブジェクトコード入力部１３を経由して、並列演算装置１０オブジェクトコードが与えられる（ステップＳ３１０）。
【００４６】
次に、与えられたオブジェクトコードはオブジェクトコード入力部１３から、演算部１１及び状態管理部１２に送信される（ステップＳ３２０、ステップＳ３３０）。
【００４７】
続いて、状態管理部１２はオブジェクトコードに従い、演算部１１に対して構成番号及び活性化番号を指定する（ステップＳ３４０）。
【００４８】
演算部１１はステップＳ３４０の指示に従って演算器間の接続を変更する（ステップＳ３５０）。その後、演算部１１は特定領域の演算器により処理を実行する（ステップＳ３６０）。なお、処理の実行に伴い処理データ入出力部１４を経由して処理データ入出力装置３０から、処理データを入出力する（ステップＳ３６１〜Ｓ３６４）。なお、図４−２では便宜上演算部１１からの処理データの入力後、処理データ入出力装置３０からの処理データの出力が行われているが、必ずしもこの順番で動作するわけではない。
【００４９】
次に、演算部１１は、演算結果を表すイベント信号を状態管理部１２に出力する（ステップＳ３７０）。
【００５０】
以上説明したように、本実施形態によれば、状態管理部１２は現在の状態に対応する構成番号と、現在の状態に対応する活性化番号の両方を出力する。
【００５１】
そして、演算部１１は、状態管理部１２から、現在実行すべき構成番号と活性化番号の両方を指定されるので、即座に処理を実行することができる。
【００５２】
その結果、本実施形態は、複数段階の状態を持つ構成情報から良好に一つの状態を選択的に動作させることが可能となるという効果を奏する。
【００５３】
［第２の実施形態］
第２の実施形態として、より具体的な並列演算装置を例示する。
【００５４】
図５は、第２の実施形態による並列演算装置の構成例を示すブロック図である。
【００５５】
図５に示すように、並列演算装置１００は、演算部１１０、状態管理部１２０、オブジェクトコード入力部１３０、及びデータ入出力部１４０を有している。
【００５６】
オブジェクトコード入力部１３０は、動作に必要なオブジェクトコードを外部から受け付け、演算部１１０及び状態管理部１２０にデータ設定する。
【００５７】
状態管理部１２０は、演算部１１０の構成をクロックサイクル毎に指定する。演算部１１０は、クロックサイクル毎に所望の回路を構成して処理を実行する。データ入出力部１４０は、演算部１１０が処理を実行する際に外部回路（図示を省略する）に処理データを出力し、また外部回路から処理データを入力する。
【００５８】
外部から入力されるオブジェクトコードは、並列演算装置１００が所望の動作を行うための情報である。
【００５９】
図６は、第２の実施形態による並列演算装置に入力するオブジェクトコード２００の内容の一例を示す図である。
【００６０】
図６を参照すると、オブジェクトコード２００は、状態遷移テーブル２０１、活性化番号対応テーブル２０２、構成番号対応テーブル２０３、構成情報テーブル２０４を有している。
【００６１】
状態遷移テーブル２０１は、現状態番号に対応する、次状態番号をイベント毎に表したテーブルである。イベントは演算部１１０からクロックサイクル毎に通知されるイベント信号に対応する。現状態番号は、現在の動作状態を表す番号である。
【００６２】
活性化番号対応テーブル２０２は、現状態番号に対応する活性化番号を表したテーブルである。
【００６３】
構成番号対応テーブル２０３は、現状態番号に対応する構成番号を表したテーブルである。
【００６４】
構成情報テーブル２０４は、構成番号に対応する構成情報を表すテーブルである。
【００６５】
以下、各部の詳細について説明する。
【００６６】
演算部１１０は、複数の演算器１１１と、相互接続部１１２と、構成情報テーブル記憶装置１１３と、を有する。
【００６７】
相互接続部１１２は、演算器１１１の接続を切り換える。
構成情報テーブル記憶装置１１３は構成情報テーブルを保持する。
【００６８】
構成情報テーブルは、演算器１１１に対する演算命令及び相互接続部１１２の接続情報を含む少なくとも一つの構成情報を、状態管理部１２０から与えられる構成番号で指定する。
【００６９】
そして、演算部１１０は、構成情報テーブル記憶装置１１３から指定される構成情報と状態管理部１２０から指定される構成番号に基づいて、クロックサイクル毎に演算器１１１及び相互接続部１１２で所望の回路を実現して演算を実行する。そして、演算部１１０は、演算結果を表すイベント信号を状態管理部１２０に出力する。
【００７０】
状態管理部１２０は、現状態番号保持記憶装置１２１と、状態遷移テーブル記憶装置１２２と、活性化番号対応テーブル記憶装置１２３と、構成番号対応テーブル記憶装置１２４と、を有する。
【００７１】
現状態番号保持記憶装置１２１は、現在の並列演算装置１００の動作状態を保持している。
【００７２】
状態遷移テーブル記憶装置１２２は状態遷移テーブル２０１を保持し、現状態番号保持記憶装置１２１から与えられる状態番号と、演算部１１０から与えられるイベント信号の番号に基づいて、次の動作状態を表す次状態番号を出力する。
【００７３】
活性化番号対応テーブル記憶装置１２３は活性化番号対応テーブル２０２を保持し、現状態番号保持記憶装置１２１から与えられる状態番号に対応する活性化番号を出力する。
【００７４】
構成番号対応テーブル記憶装置１２４は構成番号対応テーブル２０３を保持し、現状態番号保持記憶装置１２１から与えられる状態番号に対応する構成番号を出力する。
【００７５】
そして、状態管理部１２０は、クロックサイクル毎に動作する。クロックサイクル毎の動作において、状態管理部１２０は、演算部１１０から与えられるイベント信号に応じて、次状態番号、活性化番号と構成番号とを生成する。さらに、状態管理部１２０は、現状態番号保持記憶装置１２１の内容を次状態番号で更新する。
【００７６】
なお、状態管理部１２０の状態遷移テーブル２０１、構成番号対応テーブル２０３、活性化番号対応テーブル２０２は、そのうちのいくつかまたは全てを一つのテーブルとしてもよい（図示を省略する）。
【００７７】
［第３の実施形態］
第３の実施形態では、状態管理部１２０が演算部１１０に指定する構成番号を、一つ前のクロックサイクルで指定する並列演算装置を例示する。
【００７８】
第３の実施形態の並列演算装置１００は、状態管理部１２０が演算部１１０に指定する構成番号を、構成番号対応テーブルではなく、状態遷移テーブルを用いて指定する点で第２の実施形態のものと異なる。ここで、構成番号対応テーブルは、現在の状態の状態番号と現在の状態番号に対応する構成番号とを対応付けたテーブルである。また、状態遷移テーブルは現在の状態の状態番号と次に移行すべき状態の構成番号とを対応付けたテーブルである。
【００７９】
図７は、第３の実施形態による並列演算装置１００の状態管理部１２０Ａの構成を示すブロック図である。
【００８０】
図７を参照すると、状態管理部１２０Ａは、図５における状態遷移テーブル記憶装置１２２と構成番号対応テーブル記憶装置１２４の代わりに、状態遷移テーブル記憶装置１２２Ａと現構成番号保持記憶装置１２５を有している。なお、状態管理部１２０が状態管理部１２０Ａに置き換わっている点以外の構成は第２の実施形態と同様の構成であるため説明及び図示を省略する。
【００８１】
図８は、第３の実施形態による並列演算装置に入力するオブジェクトコード２００Ａの内容の一例を示す図である。
【００８２】
図８を参照すると、オブジェクトコード２００Ａは、図６における状態遷移テーブル２０１と構成番号対応テーブル２０３の代わりに、状態遷移テーブル２０１Ａで構成される。
【００８３】
状態遷移テーブル２０１Ａは、現状態番号に対応する次状態番号と該次状態番号に対応する次構成番号とをイベント毎に表したテーブルである。イベントは演算部１１０からクロックサイクル毎に通知されるイベント信号に対応する。現状態番号は、現在の動作状態を表す番号である。
【００８４】
状態管理部１２０Ａの状態遷移テーブル記憶装置１２２Ａは状態遷移テーブル２０１Ａを保持し、現状態番号保持記憶装置１２１から与えられる状態番号と、演算部１１０から与えられるイベント信号の番号に基づいて、次の動作状態を表す次状態番号と該次状態番号に対応する次構成番号を出力する。
【００８５】
そして、状態管理部１２０Ａは、クロックサイクル毎に動作する。クロックサイクル毎の動作において、状態管理部１２０Ａは、演算部１１０から与えられるイベント信号に応じて、次状態番号、次活性化番号と構成番号とを生成する。さらに、状態管理部１２０Ａは、現状態番号保持記憶装置１２１の内容を次状態番号で更新し、現構成番号保持記憶装置１２５の内容を次構成番号で更新する。
【００８６】
なお、状態管理部１２０Ａの状態遷移テーブル２０１Ａ、活性化番号テーブル２０２は、その全てを一つのテーブルとしてもよい（図示を省略する）。
【００８７】
［第４の実施形態］
第４の実施形態では、状態管理部１２０が演算部１１０に指定する構成番号と活性化番号を、一つ前のクロックサイクルで指定する並列演算装置を例示する。
【００８８】
第４の実施形態の並列演算装置は、状態管理部１２０が演算部１１０に指定する活性化番号を、活性化番号対応テーブルではなく、状態遷移テーブルを用いて指定する点で第３の実施形態のものと異なる。
【００８９】
ここで、活性化番号対応テーブルは、現在の状態の状態番号と現在の状態番号に対応する活性化番号とを対応付けたテーブルである。また、状態遷移テーブルは、現在の状態の状態番号と次に移行すべき状態の活性化番号とを対応付けたテーブルである。
【００９０】
図９は、第４の実施形態による並列演算装置の状態管理部１２０Ｂの構成を示すブロック図である。
【００９１】
図９を参照すると、状態管理部１２０Ｂは、図７における状態遷移テーブル記憶装置１２２Ａと活性化番号対応テーブル記憶装置１２３の代わりに、状態遷移テーブル記憶装置１２２Ｂと現活性化番号保持記憶装置１２６を有している。なお、状態管理部１２０が状態管理部１２０Ｂに置き換わっている点以外の構成は第２の実施形態と同様の構成であるため説明及び図示を省略する。
【００９２】
図１０は、第４の実施形態による並列演算装置に入力するオブジェクトコード２００Ｂの内容の一例を示す図である。
【００９３】
図１０を参照すると、オブジェクトコード２００Ｂは、図８における状態遷移テーブル２０１Ａと活性化番号対応テーブル２０２の代わりに、状態遷移テーブル２０１Ｂで構成される。
【００９４】
状態遷移テーブル２０１Ｂは、現状態番号に対応する次状態番号と該次状態番号に対応する次構成番号と該次状態番号に対応する次活性化番号とをイベント毎に表したテーブルである。イベントは演算部１１０からクロックサイクル毎に通知されるイベント信号に対応する。現状態番号は、現在の動作状態を表す番号である。
【００９５】
状態管理部１２０Ｂの状態遷移テーブル記憶装置１２２Ｂは状態遷移テーブル２０１Ｂを保持し、現状態番号保持記憶装置１２１から与えられる状態番号と、演算部１１０から与えられるイベント信号の番号に基づいて、次の動作状態を表す次状態番号と該次状態番号に対応する次構成番号と該次状態番号に対応する次活性化番号とを出力する。
【００９６】
そして、状態管理部１２０Ｂは、クロックサイクル毎に動作する。クロックサイクル毎の動作において、状態管理部１２０Ｂは、演算部１１０から与えられるイベント信号に応じて、次状態番号、次活性化番号と次構成番号とを生成する。さらに、状態管理部１２０Ｂは、現状態番号保持記憶装置１２１の内容を次状態番号で更新する。また、現構成番号保持記憶装置１２５の内容を次構成番号で更新する。また、現活性化番号保持記憶装置１２６の内容を次活性化番号で更新する。
【００９７】
［第５の実施形態］
第５の実施形態では、状態管理部１２０が演算部１１０に指定する構成番号と活性化番号を、現在のクロックサイクルで指定する場合と、一つ前のクロックサイクルで指定する場合とを組み合わせた並列演算装置を例示する。
【００９８】
図１１は、第５の実施形態による並列演算装置の状態管理部１２０Ｃの構成を示すブロック図である。
【００９９】
図１１を参照すると、状態管理部１２０Ｃは、図５における状態遷移テーブル記憶装置１２２と図７における状態遷移テーブル記憶装置１２２Ａと図９における状態遷移テーブル記憶装置１２２Ｂとを任意に組み合わせた状態遷移テーブル記憶装置１２２Ｃを有している。なお、状態管理部１２０が状態管理部１２０Ｃに置き換わっている点以外の構成は第２の実施形態と同様の構成であるため説明及び図示を省略する。
【０１００】
状態遷移テーブルの組み合わせかたとしては様々な方法が考えられる。
【０１０１】
例えば、状態遷移テーブルのエントリ数を均等に三等分し、現状態番号の小さい方から状態遷移テーブル記憶装置１２２と状態遷移テーブル記憶装置１２２Ａと状態遷移テーブル記憶装置１２２Ｂとする組合せが考えられる。
【０１０２】
このとき、状態管理部１２０Ｃから出力する構成番号及び活性化番号は、現状態番号が状態遷移テーブル記憶装置１２２、状態遷移テーブル記憶装置１２２Ａ、状態遷移テーブル記憶装置１２２Ｂのいずれのテーブルに属しているのかを判断して、出力する。
【０１０３】
なお、状態管理部１２０Ｃの状態遷移テーブル、構成番号対応テーブル、活性化番号対応テーブルは、そのうちのいくつかまたは全てを一つのテーブルとしてもよい（図示を省略する）。
【実施例】
【０１０４】
第２の実施形態に示した並列演算装置１００の具体的な実施例について説明する。
【０１０５】
図１２は、第２の実施形態に示した並列演算装置１００に入力されるオブジェクトコードの一例を示す図である。図１３は、図１２のオブジェクトコードを状態遷移図で示したものである。
【０１０６】
図１２に示すように、第２の実施形態に示した並列演算装置１００に入力されるオブジェクトコードは、状態遷移テーブルと、構成番号対応テーブルと、活性化番号対応テーブルと、構成情報テーブルを有している。
【０１０７】
図１４は、図１２のオブジェクトコードのうち、状態０から状態１まで実行した直後の並列演算装置１００の状態を示す図である。現状態番号記憶装置１２１には１が格納されている。したがって、構成番号対応テーブル１２４は構成番号として値０を出力し、活性化番号対応テーブル１２３は活性化番号として値０を出力する。
【０１０８】
演算部１１０は、状態管理部１２０から指定された値０の構成番号から、演算Ａの構成情報を複数演算器１１１及び相互接続部１１２に指定して演算Ａの回路を実現して演算を実行する。
【０１０９】
このとき、状態管理部１２０から、値０の活性化番号が指定されるが、構成番号０の構成情報は活性化番号に関係なく演算Ａを実行するため、該活性化番号は無視される。
【０１１０】
そして、このとき、処理Ａを実行した結果として、演算部１１０からはイベント０が出力されているとする。
【０１１１】
このとき、状態遷移テーブル記憶装置１２２から出力される次状態番号は２である。
【０１１２】
従って、次のクロックサイクルでは、並列演算装置１００は図１５に示すような状態となる。
【０１１３】
図１５によると、並列演算装置１００は、図１４の状態に対して、現状態番号保持記憶装置１２１は２に更新され、構成番号対応テーブル記憶装置１２４の出力は１に、活性化番号対応テーブル記憶装置１２３の出力は０となる。
【０１１４】
演算部１１０は、状態管理部１２０から指定された値１の構成番号から、演算Ｂ／演算Ｃの構成情報を複数演算器１１１及び相互接続部１１２に指定する。
【０１１５】
演算Ｂ／演算Ｃの構成情報を指定された複数演算器１１１及び相互接続部１１２は、状態管理部１２０から指定された値０の活性化番号に基づいて、演算Ｂの回路だけを有効にして、演算を実行する。
【０１１６】
以降、クロックサイクル毎に、上記の動作を繰り返す。
【０１１７】
第３から第５の実施形態に示した並列演算装置１００も上記とほぼ同等の動作を行う。第２の実施形態に示した並列演算装置１００の動作と異なる箇所は、構成番号と活性化番号が現状態番号に基づいて出力されるか、一つ前のクロックサイクルであらかじめ指定されているかの違いである。
【０１１８】
以上説明したように、上述した各実施形態による並列演算装置１００は、複数段階の状態を持つ構成情報から良好に一つの状態を選択的に動作させることができる。
【０１１９】
また、第２から第４の各実施形態において状態管理部で必要とする記憶装置の容量は異なる。この容量の相違について模式的に比較すると、図１６のようになる。
【０１２０】
図１６（ａ）によれば、第２の実施形態の状態管理部１２０の記憶装置に格納されるテーブルは、現状態番号の１エントリに対して、イベント毎の次状態番号と、現状態番号に対応する構成番号と、現状態番号に対応する活性化番号と、である。
【０１２１】
図１６（ｂ）によれば、第３の実施形態の状態管理部１２０Ａの記憶装置に格納されるテーブルは、現状態番号の１エントリに対して、イベント毎の次状態番号及び次構成番号と、現状態番号に対応する活性化番号と、である。
【０１２２】
図１６（ｃ）によれば、第４の実施形態の状態管理部１２０Ｂの記憶装置に格納されるテーブルは、現状態番号の１エントリに対して、イベント毎の次状態番号、次構成番号及び次活性化番号と、である。
【０１２３】
例えば、状態番号、構成番号及び活性化番号を格納する記憶装置の大きさがそれぞれ１BYTE、イベント数を１０とした場合、それぞれの状態管理部のテーブルのエントリ数は２５６となる。そのため、第２の実施形態の状態管理部１２０で必要な記憶装置の記憶容量は3027BYTE(=(1*10+2)*256)となる。また、第３の実施形態の状態管理部１２０Ａで必要な記憶装置の記憶容量は5376BYTE(=(2*10+1)*256) となる。また、第４の実施形態の状態管理部１２０Ｂで必要な記憶装置の記憶容量は7680BYTE(=(3*10+0)*256)となる。
【０１２４】
また、第２から第４の各実施形態において、状態が遷移する間に更新される状態管理部及び演算部の各種信号のタイミングチャートを比較すると、図１７のようになる。
【０１２５】
図１７（ａ）によれば、第２の実施形態の状態管理部１２０から出力される構成番号及び活性化番号には、それぞれ遅延が含まれる。構成番号には構成番号対応テーブルによる出力の遅延が含まれ、活性化番号には活性化番号対応テーブルによる出力の遅延が含まれる。
【０１２６】
第２の実施形態の演算部では、構成番号が指定されたタイミングで構成情報の出力を開始し、活性化番号が指定されたタイミングで演算及びイベント出力を開始する。構成情報の出力には構成情報記憶装置の遅延が含まれ、イベント信号の出力には演算器動作による遅延が含まれる。
【０１２７】
従って、状態遷移を行う最短時間は、構成番号対応テーブル出力遅延、構成情報記憶装置出力遅延、演算器動作遅延の合計となる。
【０１２８】
図１７（ｂ）によれば、第３の実施形態の状態管理部１２０Ａから出力される活性化番号には、活性化番号対応テーブルによる出力の遅延が含まれる。
【０１２９】
第３の実施形態の演算部では、構成番号が指定されたタイミング（すなわち、状態遷移したタイミング）で構成情報の出力を開始し、該構成情報及び活性化番号が指定されたタイミングで演算及びイベント出力を開始する。構成情報の出力には構成情報記憶装置の遅延が含まれ、イベント信号の出力には演算器動作による遅延が含まれる。
【０１３０】
この例では、構成情報記憶装置の遅延より活性化番号対応テーブル記憶装置が大きい場合を示している。
【０１３１】
従って、状態遷移を行う最短時間は、活性化番号対応テーブル出力遅延、演算器動作遅延の合計となる。
【０１３２】
図１７（ｃ）によれば、第４の実施形態の状態管理部１２０Ｂから出力される構成番号及び活性化番号には、出力遅延は含まれない。
【０１３３】
第４の実施形態の演算部１１０では、構成番号が指定されたタイミング（すなわち、状態遷移したタイミング）で構成情報の出力を開始する。また、活性化番号は状態遷移したタイミングで指定されているため、該演算部１１０では、該構成情報が指定されたタイミングで演算及びイベント出力を開始する。構成情報の出力には構成情報記憶装置の遅延が含まれ、イベント信号の出力には演算器動作による遅延が含まれる。
【０１３４】
従って、状態遷移を行う最短時間は、構成情報記憶装置出力遅延、演算器動作遅延の合計となる。
【０１３５】
以上説明したように、第２から第４の各実施形態において状態管理部で必要とする記憶装置の記憶容量と、並列演算装置の動作速度（状態遷移時間）に関して、物理的な制約条件を特定できる。
【０１３６】
また、状態管理部で必要とする記憶装置の記憶容量と、並列演算装置の動作速度（状態遷移時間）はトレードオフの関係にあり、並列演算装置の要求仕様に応じて適切に選択することができる。
【０１３７】
さらに、第５の実施形態で示したように、第２から第４の各実施形態で必要とされる記憶装置を適切に組み合わせることで、状態番号に応じて、必要な記憶装置の容量と動作速度（状態遷移時間）を切替えることができる。
【０１３８】
例えば、状態遷移テーブルのエントリ数を均等に三等分し、現状態番号の小さい方から状態遷移テーブル記憶装置１２２と状態遷移テーブル記憶装置１２２Ａと状態遷移テーブル記憶装置１２２Ｂとし、状態番号、構成番号及び活性化番号を格納する記憶装置の大きさがそれぞれ１ＢＹＴＥ、イベント数を１０とした場合は、第５の実施形態の状態管理部で必要な記憶装置の記憶容量は5355BYTE(=(1*10+2)*85+(2*10+1)*85+(3*10+0)*85)となる。また、動作速度は、均等に分けた現状態番号の区間において、小さい方から、下記の遅延値が適用される。
【０１３９】
（１）構成番号対応テーブル出力遅延、構成情報記憶装置出力遅延、演算器動作遅延の合計
（２）活性化番号対応テーブル出力遅延、演算器動作遅延の合計
（３）構成情報記憶装置出力遅延、演算器動作遅延の合計
一般に、各状態が全て同一の動作遅延となるようなオブジェクトコードを生成することは困難であり、状態毎に様々な遅延値となることが多い。第５の実施形態の並列演算装置では、オブジェクトコードを設定する状態番号を適切に選択することにより、各状態が異なる動作遅延であるオブジェクトコードであっても、最適な動作速度で動作させることができる。
【０１４０】
逆に、オブジェクトコードが各状態において異なる動作遅延であることを前提とすることで並列演算装置に必要な記憶装置を小さくすることができる。
【０１４１】
これら、並列演算装置に必要な記憶装置と、オブジェクトコードの動作速度はトレードオフの関係にある。第５の実施形態の並列演算装置は、該並列演算装置で動作するプログラムの要求仕様に応じて必要な記憶装置の容量と動作速度を適切に選択することができる。
【０１４２】
以上説明したように、第５の実施形態の並列演算装置では、各状態が異なる動作遅延であるオブジェクトコードを、効率良く動作させることができる。
【０１４３】
なお、本発明の並列演算装置が備える各部は、その機能を実現するように形成されていればよい。例えば、所定の機能を実現する専用のハードウェア、プログラムにしたがって処理を実行することで所定の機能を実現するデータ処理装置、プログラムによりデータ処理装置の内部で実現される所定の機能、及びこれらの組み合わせ等が許容される。
【０１４４】
すなわち、本発明の実施形態である並列演算装置は、ハードウェアにより実現することもできるが、コンピュータをその並列演算装置として機能させるためのプログラムをコンピュータがコンピュータ読み取り可能な記録媒体から読み込んで実行することによっても実現することができる。
【０１４５】
また、本発明の実施形態による並列演算方法は、ハードウェアにより実現することもできるが、コンピュータにその方法を実行させるためのプログラムをコンピュータがコンピュータ読み取り可能な記録媒体から読み込んで実行することによっても実現することができる。
【０１４６】
また、上述した実施形態は、本発明の好適な実施形態ではあるが、上記実施形態のみに本発明の範囲を限定するものではない。本願発明の構成や詳細は本願発明のスコープ内で当業者が理解し得る様々な変更が可能である。
【０１４７】
（付記１）  複数の演算器を備えた並列演算装置における並列演算方法において、
外部からのオブジェクトコードの入力を受け付けるオブジェクトコード入力ステップと、
前記構成番号及び前記活性化番号を指定する前記状態管理ステップと、
前記複数の演算器の構成を記述した構成情報と該構成情報を特定するための番号である構成番号とを対応付けて保持し、指定された前記構成番号に対応した構成に前記複数の演算器の構成を変更した上で前記状態管理ステップにおいて指定された活性化番号に対応する特定領域の演算器を用いて演算を実行する前記演算ステップと、
を備え、
前記演算ステップ及び状態管理ステップでの動作を前記オブジェクトコードに基づいて行うことを特徴とする並列演算方法。
【０１４８】
（付記２）  前記状態管理ステップでは、現在の状態を表す状態番号に基づいて、現在の状態番号に対応する前記構成番号及び現在の状態番号に対応する前記活性化番号を前記演算ステップに指定すると共に、次に移行すべき状態番号を出力することを特徴とする付記１に記載の並列演算方法。
【０１４９】
（付記３）  前記状態管理ステップでは、現在の状態を表す状態番号に基づいて、次に遷移すべき状態番号に対応する前記構成番号及び現在の状態番号に対応する前記活性化番号を前記演算ステップに指定すると共に、次に移行すべき状態番号を出力することを特徴とする付記１に記載の並列演算方法。
【０１５０】
（付記４）  前記状態管理ステップでは、現在の状態を表す状態番号に基づいて、次に遷移すべき状態番号に対応する前記構成番号及び次に遷移すべき状態番号に対応する前記活性化番号を前記演算ステップに指定すると共に、次に移行すべき状態番号を出力することを特徴とする付記１に記載の並列演算方法。
【０１５１】
（付記５）  前記状態管理ステップでは、現在の状態を表す状態番号に基づいて、現在の状態番号に対応する前記構成番号もしくは次に遷移すべき状態番号に対応する前記構成番号と、現在の状態番号に対応する前記活性化番号もしくは次に遷移すべき状態番号に対応する前記活性化番号とを前記演算ステップに指定すると共に、次に移行すべき状態番号を出力することを特徴とする付記１に記載の並列演算方法。
【０１５２】
（付記６）  付記１乃至５の何れか１項に記載の並列演算方法であって、
当該並列演算方法外部から処理データを入出力するデータ入出力ステップを更に備え、
前記演算ステップでは、当該処理データを用いて前記演算を実行することを特徴とする並列演算方法。
【０１５３】
（付記７）  外部からのオブジェクトコードの入力を受け付け、当該オブジェクトコードに基づいて演算手段及び状態管理手段に設定をするオブジェクトコード入力手段と、
複数の演算器を備え、該複数の演算器の構成を記述した構成情報と該構成情報を特定するための番号である構成番号とを対応付けて保持し、指定された前記構成番号に対応した構成に前記複数の演算器の構成を変更した上で指定された活性化番号に対応する特定領域の演算器を用いて演算を実行する前記演算手段と、
前記構成番号及び前記活性化番号を前記演算手段に指定する前記状態管理手段と、
を備え、
前記演算手段及び状態管理手段は前記設定に基づいて動作する並列演算装置としてコンピュータを機能させることを特徴とする並列演算プログラム。
【０１５４】
（付記８）  前記状態管理手段は、現在の状態を表す状態番号に基づいて、現在の状態番号に対応する前記構成番号及び現在の状態番号に対応する前記活性化番号を前記演算手段に指定すると共に、次に移行すべき状態番号を出力することを特徴とする付記７に記載の並列演算プログラム。
【０１５５】
（付記９）  前記状態管理手段は、現在の状態を表す状態番号に基づいて、次に遷移すべき状態番号に対応する前記構成番号及び現在の状態番号に対応する前記活性化番号を前記演算手段に指定すると共に、次に移行すべき状態番号を出力することを特徴とする付記７に記載の並列演算プログラム。
【０１５６】
（付記１０）  前記状態管理手段は、現在の状態を表す状態番号に基づいて、次に遷移すべき状態番号に対応する前記構成番号及び次に遷移すべき状態番号に対応する前記活性化番号を前記演算手段に指定すると共に、次に移行すべき状態番号を出力することを特徴とする付記７に記載の並列演算プログラム。
【０１５７】
（付記１１）  前記状態管理手段は、現在の状態を表す状態番号に基づいて、現在の状態番号に対応する前記構成番号もしくは次に遷移すべき状態番号に対応する前記構成番号と、現在の状態番号に対応する前記活性化番号もしくは次に遷移すべき状態番号に対応する前記活性化番号とを前記演算手段に指定すると共に、次に移行すべき状態番号を出力することを特徴とする付記７に記載の並列演算プログラム。
【０１５８】
（付記１２）  付記７乃至１１の何れか１項に記載の並列演算プログラムであって、
前記並列演算装置は、外部から前記演算手段に処理データを入出力するデータ入出力手段を更に備え、
前記演算手段は、当該処理データを用いて前記演算を実行することを特徴とする並列演算プログラム。
【符号の説明】
【０１５９】
１０、１００  並列演算装置
１１、１１０  演算部
１２、１２０、１２０Ａ、１２０Ｂ、１２０Ｃ  状態管理部
１３、１３０  オブジェクトコード入力部
１４、１４０  処理データ入出力部
２０  オブジェクトコード入力装置
３０  処理データ入出力装置
１１１  演算器
１１２  相互接続部
１１３  構成情報テーブル記憶装置
１２１  現状態番号保持記憶装置
１２２、１２２Ａ、１２２Ｂ  状態遷移テーブル記憶装置
１２３  活性化番号対応テーブル記憶装置
１２４  構成番号対応テーブル記憶装置
１２５  現構成番号保持記憶装置
１２６  活性化番号保持記憶装置
２００、２００Ａ、２００Ｂ  オブジェクトコード
２０１、２０１Ａ、２０１Ｂ  状態遷移テーブル
２０２  活性化番号対応テーブル
２０３  構成番号対応テーブル
２０４  構成情報テーブル
【図１】
2011128769.tif 000003
【図２】
2011128769.tif 000004
【図３】
2011128769.tif 000005
【図４−１】
2011128769.tif 000006
【図４−２】
2011128769.tif 000007
【図５】
2011128769.tif 000008
【図６】
2011128769.tif 000009
【図７】
2011128769.tif 000010
【図８】
2011128769.tif 000011
【図９】
2011128769.tif 000012
【図１０】
2011128769.tif 000013
【図１１】
2011128769.tif 000014
【図１２】
2011128769.tif 000015
【図１３】
2011128769.tif 000016
【図１４】
2011128769.tif 000017
【図１５】
2011128769.tif 000018
【図１６】
2011128769.tif 000019
【図１７】
2011128769.tif 000020