JPH05506529A - 改良された適応型性能評価装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 改良された適応型性能評価装置 本発明は、分析的解法（ａｎａｌｙｔｉｃ　ｒｅｓｏｌｕｔｉｏｎ）による改良 された適応型性能評価装置に関する。この装置は、一方では新規のタイプのマシ ンアーキテクチャに、他方では新規のタイプのシステムに応用可能であり、間合 せ（ｑｕｅｒｙ＞の応答時間、総実行時間、問合せの結果生じたメモリ占有率、 及び結果の統計分布を評価することができる。この種の装置は、種々のタイプの データベース管理システムによって使用されねばならない０分析的解決は、シミ ュレーションによる解決の代わりに、環境を式の形態でモデル化することにより 可能となる。

最後にこの装置は、コンフィギュレータ（自由度とも称される）として使用する こともでき、即ち幾つかのエレメントを固定することにより他のエレメントの改 善を引き出すことが可能となる０例えば所与のアプリケーションに対してアーキ テクチャ及びシステムを固定することにより、そのコンフィギユレーションタイ プに最も適したデータベース管理システム（ＳＧＢＤ）を見つけ出すことができ る。

また、特定のデータベース管理アプリケーションに対して、通常使用される間合 せ群を決定することにより、間合せタイプに最も適合したシステムアーキテクチ ャを定義することもできる。

本発明の目的は、分析的解決による適応可能な性能評価装置が、特定のデータベ ース環境の知識ライブラリーと性能を評価する手段とを含むことにより達成され る。環境仕様言語（ＥＳＬ）において、ライブラリーは、ハードウェアをモデル 化するアーキテクチャライブラリハードウェアアーキテクチャによって支援され る、オペレーティングシステム及びトランザクションシステムをモデル化するシ ステムライブラリ； データ管理システムによって使用されるアルゴリズムをモデル化するアクセス及 び演算方式ライブラリ；データベースレイアウトについての知識及びユーザアプ リケーションについての統計量を収集するデータベースプロファイルライブラリ を含んでいる。

本発明の別の特徴においては、一般アーキテクチャ記述は、分散メモリアーキテ クチャ、共用メモリアーキテクチャまたはこれら２つの混合体を含むアーキテク チャのいずれに分類されるかに従う。

本発明の別の特徴においては、評価コアは２つの層からなり、一方の層はローカ ル評価（データパケットに適用されるアルゴリズム）を実行し、他方の層は非ロ ーカル（グローバルデータコミュニケーションまたは具体化（ｍａｔｅｒｉａｌ 　１ｚａｔｉｏｎ））評価を実行する。

本発明の別の特徴においては、データベースプロファイルライブラリは、データ ベースの構造について間係についての情報（関係、属性、索引）を含んでいる。

本発明の別の特徴においては、ローカル評価は、データに適用される種々のロー カルアルゴリズムのみを計算し、一時点に１つの、プロセッサまたはデータパケ ットのいずれかであるカルキュレータに制限される。

本発明の別の特徴においては、グロバール評価はコミュニケーションと、中間結 果及び最終結果の構築を考慮する。

本発明の別の特徴においては、パラレライザ（ｐ　ａ　ｒ　ａｌｌｅｌｉｚｅｒ 、並行化機構）が、カルキュレータノード間でのオペレーションの並行化を実行 するためにどのグローバルアルゴリズムを使用するか決定する。

本発明の別の特徴においては、グローバルアルゴリズムは、関与するデータ及び データパケットにおいてグローバルに実行される処理を指定すると共に、中間デ ータをどのように共用させるかを指定する。

以下の属性を含む： メモリサイズをバイト数で定義する属性（Ｍｅｍ−５ｉ）バイト当たりのメモリ アクセス時開を定義する属性（ＭＡＴ）； プロセッサによる単一命令実行時間を定義する属性（Ｃｉ）プロセッサによるポ インタ変位の実行時間を定義する属性（Ｃ＋）； 基本データにおける単純比較時間における最大データサイズを定義する属性（Ｓ 　ｃａｍｐ）　；２つの基本データ間の単純比較のコストを定義する属性（Ｃｃ ｏ論ｐ）； ハツシュ関数によって計算されるアドレス計算コストを定義する属性（Ｃｈ）； 単純述語を評価するコストを定義する属性（Ｃｅ）；基本分想演算のコストを定 義する属性（Ｃｓ）；フレームサイズをバイト数で定義する属性（Ｐ　ａ　ｃ　 −Ｓｉ）； １フレームを送り出す時間を定義する属性（Ｓａｔ）；１フレームを受け取る時 間を定義する属性（Ｒａｔ）；及び、！ｋｔ＆に、 ２つのプロセッサ間で１つのフレームを転送する時間を転送する属性（Ｐｕ）と 、構成要素に基づいて構成される一般アーキテクチャの記述。

使用例においてはデータベースプロファイルは下記の情報を考慮する： 関係の名前（Ｒｅ　１−Ｎａ）； 組（ｔ＋４ｐｌｅｓ）の数で表される濃度（ｃａｒｄｉｎａｌ　ｉ　ｔｙ＞（Ｒ ｅ　１−Ｃａ）； バイト数で表される組のサイズ（Ｔｕｐ−５ｉ）；組内の属性の数（Ａｔｔ−Ｎ ｕ）； 関係を同時に操作するプロセッサの数を与える、プロセッサの数で表される並行 化度（Ｄｅｇ）；キー属性を読取るためのメモリアクセス番号（Ｒｋａ−Ｎｕ） ； 組数で表される、無意味なデータパケットのサイズ（Ｃｈ−Ｓｉ）； 組数で表される、有意なデータパケットのサイズ（Ｂｕ−Ｓｔ）； 間係に含まれる属性においては、 属性名（Ａｔｔ−Ｎａ）； その属性に対する固有値の数（Ａｔｔ−Ｎｖ）；バイト数で表される属性の平均 サイズ（Ａｔｔ−Ｓｉ）；属性の最大値（Ａｔｔ−Ｍａｙ）； 属性の最小値（Ａｔｔ−Ｍｉｖ）； 属性値の分布（Ａｔ　ｔ−Ｄ　ｉ　ｓ）；索引の場合には、 オブジェクトの数で表されるツリーベージＢのサイズ（Ｂｔｐ−３ｉ）； 索引値の数（Ｉｎ−Ｎｖ）； ビット数で表されるキーのサイズ（Ｉｎ−３ｉ）。

別の目的は、ライブラリを提示し且つ容易に構築できることである。この目的は 、知識ライブラリをライブラリ提示及び構築ソフトウェアと関係させることによ り達成される。

別の特徴においては、提示ソフトウェアは、評価手段（８）によって実行される 評価プロセスにおいて考慮されるアーキテクチャ選択形態と関係する。

別の特徴においては、提示及び記述ソフトウェアによって、各ライブラリーに特 定の少なくとも１つのウィンドウが表示され、従って記述が可能になる。

別の特徴においては、アーキテクチャライブラリは、アーキテクチャを構成する ＣＰＵ、メモリ及び相互接続ネットワーク構成要素に対する記述ウィンドウの表 示及び選択を可能とするアーキテクチャコンフィギユレーションウィンドウと関 係する。新規のアーキテクチャのＷｉ数として他の構成要素を加えることもでき る。

別の特徴においては、各ウィンドウは、充填されるべき所定数のボックスを含ん でおり、一旦１つのボックスがマウス上のボタンによって作動化されると該ボッ クスはエディタの制御下に入り、キーボードを介して各ライブラリの属性を入力 することができ、またボックスによって、１つの構成要素の属性組に名前を割り 当てることができる。

別の特徴においては、選択形態は、複数のスクローリングボックスを有するウィ ンドウを含んでおり、ノ１−ドウエアライブラリのアーキテクチャを構成する各 構成要素と関係する各ボックスは、妥当性検査ボタン（ＯＫ）によって強調表示 及び妥当性検査をシフトすることにより所望のアーキテクチャコンフィギユレー ションに対応する構成要素を規定する属性を、構成要素に割り当てられた名前に よって選択することができる。

別の特徴においては、アーキテクチャ選択形態は、各スクローリングボックスに おいて強調表示された１つの構成要素選択ボタンを含んでいる。

別の特徴においては、アーキテクチャ形態は、ロードボタン及びセーブボタンを 含んでいる。

析プログラム（ＰＡＲＳＥ）； 構文及び意味解析プログラム（ＰＡＲＳＥ）に意味妥当性検証を実行させるカタ ログマネージャ；ａ）論理的な最適化ルーチンにおける抽出部分の書き換え、 ｂ）物理的な最適化ルーチンにおける最適実行プランの生成、 Ｃ）物理的な最適化によって固定される並行化ルーチンにおける実行戦略の明確 な式化 を実行する最適化（オプテイマイザ）及び並行化（パラレライザ）プログラム を含むコンパイラに使用することにより達成される。

別の特徴においては、装置は、カタログマネージャ（５）と、最適化−並行化ソ フトウェア（６）と、提示ソフトウェア及びコスト評価ソフトウェアと連絡する 、要求された抽出部分の構文及び意味解析プログラム（ＰＡＲＳＥ）を含む、コ ンパイラを含むセットにおいて使用され、コスト評価の結果は、３つのゾーン、 即ちオブジェクトロックゾーン、トランザクションゾーン、及び行き詰まり状態 解決（ｉｍｐａｓｓｅ　ｒｅｓｏｌｕｔｉｏｎ）ゾーンに分割された本発明の別 の特徴及び利点は、添付の図面を参照する以下の詳細説明からより明らかとなる であろう。

図１は、本発明の適応評価装置を使用するコンパイラアーキテクチャを示す。

図２は、適応エバリュエータ（ｅｖａｌｕａｔｏｒ、評価機構）を示す。

図３は、システムアーキテクチャの第１の例を示す。

図４は、システムアーキテクチャの第２の例を示す。

図５及び図６は、環境仕様言語（ＥＳＬ）の文法を示す。

図７は、図３のアーキテクチャを定義するための上記言語の使用を示す。

図８は、図１のアーキテクチャを定義するための上記言語の使用を示す。

図９は、データベースプロファイルを定義するための属性を示す。

図１０は、アクセス及び演算方式の例を示す。

図１１は、非適応型エバリュエータを備えたコンパイラの例を示す。

図１２は、提示ソフトウェアによって表示されるライブラリアーキテクチャ提示 ウィンドウを示す。

図１３は、アーキテクチャコンフィギユレーションを選択するための、提示ソフ トウェアによって表示される提示ウィンドウを示す。

図１４Ａ〜図１４Ｂは、ライブラリのプロセッサ構成要素の記述を編集するため にライブラリ提示及び構築ソフトウェアによって表示されるウィンドウを示す。

図１５は、ライブラリのネットワーク構成要素の記述を編集するためにライブラ リ提示及び構築ソフトウェアによって表示されるウィンドウを示す。

図１６は、ライブラリのメモリ構成要素の記述を編集するためにライブラリ提示 及び構築ソフトウェアによって表示されるウィンドウを示す。

図１７は、装置のライブラリの１つに行ない得るアクションの１つを選択するた めに提示ソフトウェアによって表示される初期ウィンドウを示す。

図１８Ａ、図１８Ｂ及び図１８Ｃは、一旦構成要素の選択が行われて評価が開始 されたときに、システムの特性を表示し得るウィンドウを示す。

オフィス情報処理システム及びエキスパートシステムのような新規の情報処理ア プリケーションは、後世代のデータベースシステムに影響する。これらのアプリ ケーションは、ユーザに対する応答時間の点で高性能のデータベース管理システ ムを益々必要としている。この課題は、間合せコンパイラを改良すること、問合 せを並行処理すること、及び高性能並列関係アルゴリズムを使用することにより 達成され得る。

高性能を得ようとするには、間合せオプテイマイザが基本的なものとなる。最適 化能力を増大する１つの方法は、間合せ実行時間を正確に評価する能力を向上す ることである。間合せオプテイマイザの役割は、ユーザのために、情報を得るの に有効な実行プランを推論することである。例えばこのプランは、問合せを計算 するために、全ての情報、アクセス方法及び演算順序を指定する。オプテイマイ ザは、単純な間合せであろうと極めて複雑な問合せであろうとどちらも最適化し 得ねばならない、論理的プログラミングの演算）を有する式を導入する。実行す べきプランを選択するために、間合せオプテイマイザは、以降はコストと定義さ れる性能を評価するプログラムによって、多数の可能性を評価する必要がある。

コスト評価は、使用する計算機及びデータベースの特性を考慮しながら間合せコ ストを推定し得るコストモデルに基づいて行われる。

従来の評価装置を図１１に示す０図１１中には構文及び意味解析のためのプログ ラム（Ｐ　Ａ　ＲＳ　Ｅ　）（２’）を含むコンパイラのアーキテクチャが見ら れる。プログラム（２）は、一方では構文解析プログラムと情報を交換し、且つ 他方では使用するコンパイラ及びハードウェアに特定のコスト評価モデルを含む オプテイマイザプログラム（４）と情報を交換する、データベース特性を定義す るためのカタログマネージャ（５）と連絡する。この評価モデルはオプテイマイ ザに組み込まれており、かかるプログラムが実行される情報処理システムの問題 のアーキテクチャ以外では実行され得ない、このようなアーキテクチャにおいて は、評価モデルは特定の集中環境に対して特別に開発され、容易には汎用化され 得ない、他方で、複合関数のコストは式化するのが難しく、同じ間合せに対して 複数の方法が使用されるケースでは、それらのコストを単純な方法で見分けるの は難しい。

図１は、コンパイラと評価装置が独立にされている本発明を示しており、図中、 同じエレメントは同じ参照番号で示しである。コンパイラは、一方ではカタログ マネージャ（５）と、他方では最適化及び並行化ソフトウェア（６）と連絡する 構文及び意味解析を含んでいる。この最適化及び並行化ソフトウェア（６）はリ ンク（３）を介してエバリュエー夕（８）と情報を交換する。エバリュエータ（ ８）は、評価が実行される情報処理システムアーキテクチャとは異なり得る。そ れに基づいて評価が行われるアーキテクチャと、カタログマネージャ（５）を有 するデータベースと情報を交換する。オプティマイザーパラレライザ（６）は３ つのコンパイルフェーズ、即ち、問合せを書き換えできるようにする論理的最適 化と称される第１７エーズ、最適実行プランを作成することにより物理的最適化 を可能とする第２７エーズと、物理的最適化によって既に固定された実行戦略を 明確化する並行化フェーズと称される第３フエーズとを実行する。オプティマイ ザーパラレライザは、関係ルートについての情報を得るためにリンク（９）を介 してカタログマネージャ（５）を呼び出す、オプテイマイザ（６）は、最適実行 プランを作成するために間合せツリーの評価を行なう、これには、最適プランを 含むには十分に大きいが、容認可能な最適化時間を確保するには十分に制限され ているプランセットを解析することが必要である。プランの選択は、エバリュエ ータ（８）によって行われた評価によって行われる。

オプテイマイザがリンク（３）を介してエバリュエータを呼び出す呼出しは、Ｌ ＥＲＡ（ＥＤＳ、ＤＤＩ　１１０００ルポートにＳ、Ｋｅｌｌｅｔによって標題 ＬＡＮＧＵＡＧＥ　ＦＯＲＥＸＴＥＮＤＥＤ　ＲＥＬＡＴＩＯＮＡＬＡＬＧＥＢ ＲＡで公開されている）またはＬＥＲＡ−ＰＨＹ（物理的最適化ＬＥＲＡ）のよ うなデータベースプログラミング言語によって表現され得る。オプティマイザー パラレライザ（６）は２つのレベルにおいて最適化を実行せねばならないニ ーローカル最適化；一度に１つのノードに制限され、起こり得る種々のローカル アルゴリズムのみを調査するもの。

最も負荷の少ないローカルアルゴリズムの選択は主に実行時間の推量に従う。

一グローバル最適化：コミュニケーションと、中間結果及び最終結果の構築とを 考慮するもの、オプテイマイザは、計算機ノード間で演算を並行化するためにど のグローバルアルゴリズムを使用するがを決定する。グローバルアルゴリズムは 、とのノードが関与しているが、そしてそれらの間で中間データをどのように共 用させるかを指定する。その作業の終わりにオプテイマイザは、計算における演 算の順序を決定し、更に、間合せツリーに使用される中間関係を作成する方法を 決定する。

多重環境アプローチにおいては、ライブラリ（７）は特定の環境についての知識 を格納する手段であり、これによって評価の効率において妥協することなく拡張 性及び適応性が与えられる。ライブラリ（７）は図２に示した４つのライブラリ 、即ち、 データベース管理システムが導入されるハードウェアアーキテクチャ（ＨＡＲＤ ＷＡＲＥ）をモデル化する、アーキテクチャライブラリを構成するライブラリ（ ７１）と、ハードウェアアーキテクチャ（ＨＡＲＤＷＡＲＥ）によって支援され 且つデータベース管理システムを支援するオペレーティングシステム及びトラン ザクションシステムをモデル化するシステムライブラリ（７２）と、データマネ ージャによって使用されるアルゴリズムをモデル化するアクセス及び演算方式ラ イブラリ（７３）と、最後に、データベースレイアウトの主体（ｓｕｂｊｅｃｔ ）及びデータ使用の統計量についての知識を分顕するデータベースプロファイル ライブラリ（７４）とからなる、ユーザは、各ライブラリユニットに対して図５ 及び図６に示した環境仕様言語（ＥＳＬ）を使用することにより、環境に関する 情報をシステムに与える。各ユニットは、オブジェクト主体ライブラリ（ｏｂｊ ｅｃｔ−ｏｒｉｅｎｔｅｄ　Ｉ　１ｂｒａｒｙ）を生成するためにコンパイルさ れる。

評価コア（８）は、１つは非ローカルコスト評価を実行しく８１）、もう１つは ローカル評価を実行する（８０）、２つの層を含む、非ローカルコストを評価す るための第１層（８１）は一時的関係と進行中のデータ転送とを考慮する。

第２層（８０）は、ライブラリ内に格納されている情報を使用して入力オへラン ドサイズを推定し、中央処理装置及び得られた情報サイズに対するローカルコス トを計算する。

アーキテクチャを記述するライブラリ（７１）は、一般アーキテクチャの記述と 構成要素の記述とを含む、各構成要素はメモリの特性について記述されており、 その例を以下に示す： バイト数で表されるメモリサイズ（Ｍｅｍ−Ｓｉ）；ｌバイト当なりのメモリア クセス時間（ＭＡＴ）；中央処理装置においては、 単一命令のコスト（Ｃｉ）　； ポインタの移動のコスト（Ｃｍ）； 単純比較における情報の最大サイズ（Ｓ　ｃｏｏｐ）　：２つの基本データ間の 単純比較のコスト（Ｃｃｏｍｐ）　；ハツシュ関数によって計算されるアドレス 計算コスト（Ｃｈ）； 単純述語を評価するコスト（Ｃｅ）； 基本格納動作のコスト（Ｃｓ）； 相互接続においては、 バイト数で表されるフレームサイズ（Ｐａｃ−ＳＬ）；１つのフレームを送り出 す時間（Ｓａｔ）；１つのフレームを受け取る時間（Ｒａｔ）；相互接続ネット ワークが飽和していないと仮定して、２つのプロセッサ間で１つのフレームを転 送する時間（ｐｔｔ）。

アーキテクチャライブラリ（７１）は更に、評価検討に使用される高レベルのア ーキテクチャの記述を含む汎用アーキテクチャ部分をも含む、このレベルにおい ては、計算機アーキテクチャは相互に作用し合う構成要素の集まりとして見られ 、分散メモリアーキテクチャまたは共用メモリアーキテクチャのいずれが関与し ているか知ることに重点が置かれている（メモリレベル番号、階層、相互接続の タイプ及び次元など）、１つのアーキテクチャ例を図３に示す。

この図において相互接続ネットワーク（３０）は、各々が中央処理装置（３１１ ，３２１，３２３）及びこの処理装置と関・係するメモリ（それぞれ３１０，３ ２０，３３０）を含む３つのブロック３１．３２．３３を接続している。メモリ （３１０，３２０，３３０）は分散型であるが、相互接続ネットワーク（３０） によって何等かの他のプロセッサと共用させることもできる。異なるタイプのア ーキテクチャを図４に示す、この図においては相互接続ネットワーク（４０）は 、一方では各々がプロセッサ（４１１〜４５１）と関係する１組のキャッシュメ モリ（４１０〜４５ｏ）に接続され、他方では５つのプロセッサ（４１１〜４５ １）によって共用されるグローバルメモリ（５０）に接続されている。ライブラ リ（７１）は、遭遇し得る種々のタイプのアーキテクチャの記述を含んでいる。

環境仕様言語（ＥＳＬ）の文法を区５及びｒｊ！１６に示す、これによって、遭 遇し得る種々の情報処理環境を記述することができる。環境仕様言語（ＥＳＬ） は、オブジェクト主体属性文法を特徴とする。この言語はユニット（アーキテク チャ、ベースアロファイルなど）で形成されており、ユニットは更にオブジェク トクラスからなり、各オブジェクトクラスは三要素（名前、名前の意味または定 義、値）で構成されている。言語は例えば図３に示したアーキテクチャを記述す るのに使用されるが、この記述は図７のものに対応する。同様に、図４に示した アーキテクチャは図８の命令によって記述される。この言語において、ステート メントＩＮＴは整数が含まれることを意味し、ＡＴＴ−ＮＢは属性数を意味し、 ＭＡＸ−ＢＵ−ＴＵ−ＮＢは、意味を有するパケット内の最大組数を意味する６ 分散のタイプは値Ｕ／Ｎをとり得るが、Ｕは均一分散を、Ｎは不均一分散を意味 する。同様に属性タイプは［Ｉ／Ｒ／Ｓをとり得、■は整数、Ｒは実際のデータ 、Ｓはストリングを意味する。

データベースプロファイルは単純化されてはいるが、データベースのレイアウト の知識を表している。データベースプロファイルは更にデータベースについての 統計量も含む、このデータベースプロファイルは評価モデルにおいては主に、間 合せ結果のサイズを推定するために有効である。

このサイズは、結果の組が具体化（ｍａｔｅｒｉａｌｉｚｅｄ）されたときにメ モリ占有率を更新するのに使用されると共に、間合せを実行するのに要する時間 を推定するためにも必要である。このライブラリは、データベース構造について の関係についての情報（間係、属性、索引〉を含んでいる。データベースプロフ ァイルの構成要素を図９に示す、幾つかのデータベースプロファイルをライブラ リに組み込むことができ、各プロファイルはデータベース名によって識別される 。データベースプロファイルライブラリの内容を統計用語で指定するために、言 語ＥＳＬのデータベースプロファイルユニットが使用される０図９に示したプロ ファイルは、関係プロファイル（７４０）、属性プロファイル（７４１）及び索 引プロファイル（７４２ンによって構成されている。ここでの関係プロファイル （７４０）の例は、関係の名前（Ｒｅｌ−Ｎａ）；組数で表される関係の濃度（ Ｒｅｌ−Ｃａ）；バイト数で表される組のサイズ（Ｔｕｐ−８ｉ）；組内の属性 の数（Ａｔｔ−Ｎｕ）；この関係を同時に操作するプロセッサの数を表わす、プ ロセッサ数で表される並行化度（Ｄｅｇ）；キー属性を読取るためのメモリアク セス番号（Ｒｋａ−Ｎｕ）；組数で表される、無意味なデータパケットのサイズ （Ｃｈ−３ｉ）；組数で表される、有意なデータパケットのサイズ（Ｂｕ−Ｓｉ ）を含んでいる。属性プロファイル（７４１）は、属性の数（Ａｔｔ−Ｎａ）； その属性に対する固有の値の数（Ａｔｔ−Ｎｖ）；バイト数で表される属性の平 均サイズ（Ａｔｔ−ＳＬ）；属性の最大値（Ａｔｔ−Ｍａｙ）；属性の最小値（ Ａｔｔ−Ｍｉｖ）；及び、属性値の分布（Ａｔｔ−Ｄｉｓ）を含んでいる。

索引プロファイル例（７４２）は、オブジェクトの数で表されるツリーベージＢ のサイズ（Ｂｔｐ−Ｓｉ）；索引値の数（Ｉｎ−Ｎｖ）；ビット数で表されるキ ーのサイズ（Ｉｎ−３Ｌ）を含んでいる。

システムライブラリ（７２）は、例えば、コマンドシステム（プロセス生成、メ モリ管理）及びトランザクションシステム（ロック管理、初期化（ログイン）） についての情報、並びに、バイト数で表されるキャッシュラインのサイズ（Ｃａ ｌ−Ｓｉ）； バイト数で表されるプロセッサとキャッシュとの間のデータバスのサイズ（Ｄａ ｂ−５Ｌ）；共用メモリ内の無意味なパケットの数（Ｃｈ−Ｎｕ）； 共用メモリ内の有意なパケットの数（Ｂｕ−Ｎｕ）；１つのデータを読取るまた は書込むためのキャッシュへのアクセス時間（Ｃａ　ｔ　）　； 中央処理装置が、２つの基本データ間の比較を計算するのに要する時間（Ｔ−Ｃ ｏｍｐ）； 各オペレーションを作動化するのに伴なうオーバータイム（Ｏｖｅ−Ｔ）のよう な情報を考慮する。この情報は評価モデルにおいて使用される。最後にライブラ リは、ＬＥＲＡ−ＰＨＹ言語における間合せ中の入力変数として所与の関係の組 に適用される走査アルゴリズムによって使用される、投影フィルタ（Ｆ　ｉ　Ｉ 　ｔ　ｅ　ｒ−Ｍａｐ）のような関係演算子を記述するアクセス及び演算方式の モデル化を含む。

区１０に示した所与の評価式（１００）において、評価は、Ｐ　ＣＩＩ　Ｋ　Ａ 　Ｔ　＋　ＣＩＩ　Ｃｌ　ａ　Ｉｔｍ　ｔ　ａ　＆、Ｃｓａｇａのような所定数 のパラメータの関数として行われ、これらは更に、図１０の部分（１０１）に説 明した投影フィルタ（ｆ　ｉ　１　ｔ　ｅ　ｒ−ｍａｐ）アルゴリズム内に定義 されているパラメータに従う評価関数である。

図１０に示したタイプの評価アルゴリズム（１００）はエバリュエータ（８）を 構成する。評価モデルについてのより完全な情報については、当業者は、１９９ ０年５月ＥＰ２０２５　ＤＤ１１ｂ３５０ルポートのＳ、Ａｎｄｒｅｓによる標 題“５ｔｕｄｙ　ｏｆ　ｓｏｍｅ　ｔｙｐｉｃａｌ　ａｌｇｏｒｉｔｈｍｓ　ｆ ｏｒ　ａ　ｃｏｓｔ　ｎ。

ｄｅｌ　ｄｅｆｉｎｉｔｉｏｎ″、及びＥＰ２０２５　ＤＤ１１ｂ３９０ルポー ト、標題“Ｃｏ５ｔ　ｍｏｄｅｌｆｏｒ　ａ　ｄａｔａ　ｂａｓｅ　ｓｙｓｔｅ ｍ　ｉｎａ　ｄｉｓｔｒｉｂｕｔｅｄ　ｍｅｍｏｒｙ　ａｒｃｈｉ　ｔ　ｅ　ｃ 　ｔ、　ｕ　ｒ　ｅ”を参照し得る。

本発明の別の実施例においては、本発明の各ライブラリとリンク（９０）とを介 して連絡するライブラリ提示及び構築ソフトウェア（９）によって、ライブラリ をよりユーザに親しみやすい方法で与えることもできる。このソフトウェア（９ ）はリンク（９１）を介してマウス（１０）にも接続されており、マウスによっ て外部事象を実行することが可能になる。マウスは、左側のボタン（１００）が 通常はスクリーン上のゾーンまたは図式で表された対象の選択とエディタの呼出 しに割り当てられている一方で、右側のボタン（１０１）は、所定のメニューの 操作のような特定オペレーションに割り当てられている、２つのボタン（１００ ，１０１）を有するタイプから選択されている。マウスから発した外部事象は、 ソフトウェア（９）内に組み込まれていて、ボタンの押圧（下降）または解放（ 上昇）、マウスの移動（ドラッギング）、及びマウスポインタのウィンドウ内へ のエントリのような論理事象を認識し得るプログラム方式マウスインターフェー スによって処理される。スクリーン上で、マウスポインタの位置は小さな上向き 矢印によって表示されている。

本発明の範囲から外れることなく、マウスは任意の他のポインタデバイス、例え ばライトベンまたは図表によって１き換え得ることが理解される。最後に、マウ スインターフェースを完成するため、文字キー並びに制御及びポインタキーの両 方に対してプログラムされたキーボード（１１）のためにインターフェース（９ ２）が与えられ、編集モードにおいては、各ライブラリの種々の構成要素の属性 に対応する情報を入力し得る。

この提示ソフトウェア（９）は、図１２〜１８の種々のウィンドウの表示を可能 とするプログラムを含んでいる。このプログラムによって、情報処理システムが オンにされたときに図１７の初期ウィンドウが確実に提示される。初期ウィンド ウ上には、各々が正方形のボタン（１７０１〜１７０５）によって作動化される ５つの構成要素を含むボックス（１７０）が表示されている。第１の構成要素（ １７０１）はデータベースプロファイルの提示を作動化する。第２の構成要素（ １７０２）はデータベース管理システムライブラリのプロファイルの提示を作動 化し、オペレーティング及びトランザクジョンシステムをモデル化する“ＳＹＳ ＴＥＭ″と記された第３の構成要素（１７０３）はシステム提示を行ない、図１ ８の表示に対応する第４の構成要素（１７０４）の”ＡＲＣＨＩＴＥＣＴＵＲＥ ”は、図１２の表示に対応するアーキテクチャの提示を行ない、第５の構成要素 （１７０５）の“ＬＥＲＡ−Ｒ）（Ｙ”は、問合せを式化する。

この初期ウィンドウ（１７０）は更にメニューバーを含んでおり、これを用いて 、編集メニュー（１７２）、評価メニュー（１７３）、パラメータ定義メニュー （１７４）及びファイルメニュー（１７１）、並びにヘルプメニュー（１７５） を呼出すことができる。正方形ボックス（１７０４）の“ＡＲＣＨＩ　ＴＥＣＴ ＵＲＥ”はマウスを用いて選択され、このように作動化されたプログラムによっ て、図１２に対応する提示がスクリーン（１１）上に表示される。

表示されたウィンドウ“ＡＲＣＨＩＴＥＣＴＵＲＥ”は縦方向にスクローリング する第１選択ボックス（１２０）を含んでおり、これによって、アーキテクチャ 内で使用されているプロセッサのコンフィギユレーションが表示され、それらを 編集ボタン（１２０１）によって編集したり、プロセッサの所定のコンフィギユ レーションを消去ボタン（１２０２）を用いて消去することが可能となる。更に スクローリングボックス（１２）によって、ＯＫボタン（１２４）によって強調 表示及び妥当性検査を選択することにより、評価が行われるアーキテクチャのプ ロセッサを選択することもできる。縦方向にスクローリングする第２ボツクス（ １２１）によって、評価を行なうアーキテクチャ内で使用されるメモリコンフィ ギユレーションの選択または編集を行ない得る。先のボックスについて言えば、 このボックスは編集ボタン（１２１１）と削除ボタン（１２１２）とを含む。

第３の縦方向スクローリングボックス（１２２）によっては、相互接続ネットワ ークコンフィギユレーションの編集または選択が可能となり、編集ボタン（１２ ２１）及び削除ボタン（１２２２）使用することにより、新たなコンフィギユレ ーションを編集または削除することができる。最後に、第４スクローリングボツ クス（１２３）によってコンフィギユレーションの編集または選択が可能となる 。このボックスも編集ボタン（１２３１）及び削除ボタン（１２３２）を含んで いる。キャンセルボタン（１２５）及びヘルプボタン（１２６）によって、行な った選択をキャンセルしたり、支援をめることができる。ロードボタン（１２７ ）及びセーブボタン＜１２８）によって、アーキテクチャをロードしたり、編Ｓ 後のアーキテクチャを格納し得る。

図１３は、アーキテクチャコンフィギユレーション選択ウィンドウ（１３０）を 示す、このウィンドウにおいて、ボックス＜１３３＞内にコンフィギユレーショ ン名が現れるかまたはそれを書込む、プロセッサ用ボックス（１３０）、メモリ 用ボックス（１３１）及び相互接続ネットワーク用ボックス（１３２）内に、そ れぞれが使用可能なコンフィギユレーションが現れる。この提示によって、プロ セッサ、メモリ及び相互接続ネットワークに対して選択された個々のコンフィギ ユレーションが指定ボックス（１３０１，１３１１゜１３２１）内に現れる。指 定ボタン（１３０２，１３１２゜１３２２）によってコンフィギユレーションの エレメントの１つを削除することができる。更に、分散メモリまたは共用メモリ タイプについてのアーキテクチャ分類を、それぞれのボタン（１３７，１３８） に作用することにより選択し得る。この分散メモリかまたは共用メモリかのアー キテクチャ分顕は、１９９１年１２月１９日出願の仏国特許出願第９１１５８１ ２号に記載の分双手続き及び分類デバイスによって自動的に行なうこともできる 。

編集モードにおいては、例えば新たなプロセッサコンフィギユレーションを入力 するためにスクローリングプロセッサ記述ボックス＜１２０）において、一旦１ つのラインが選択されると、ソフトウェアは次の処理段階においてプロセッサ記 述ウィンドウ（１４０）を出現させる。この中で、第１ボツクス（１４０１）に よってプロセッサ名を入力することができ：第２ボックス（１４０２＞によって 基本情報の長さを；第３ボツクス（１４０３）によって索引作成係数“Ｋ１”を ；第４ボツクス（１４０４）によって索引テスト係数“Ｋ２”を；第５ボツクス （１４０５）によって２つの基本データ間の単純比較コスト（Ｃｃｏ＋ｓｐを） ；第６ボ・マウス（１４０６）によって上記の属性“Ｃｅ“を；第７ボ・７クス （１４０７）によって計算アドレスを計算するためのコストを表わす属性“ｃｈ ”を；第８ボツクス（１４０８）によって上記の属性“Ｓ　ｅｏｍｐ−を；第９ ボツクス（１４０９）によって属性“Ｃ信”を：ｒ５！１１４Ｂに示した第１０ ボツクス（１４１０）によってファイルを作成するためのコストを表わす属性“ Ｃｔ”を；第１１ボツクス（１４１１）によって属性“Ｃｉ”を：第１２ボツク ス（１４１２）によってプロセ・ンサ数を表わす属性“ｎｐ”を；及び、第１３ ボ・マウス（１４１３〉によって上記の属性“Ｃｓ”を入力することができる。

編集は、矢印によってボックスを指定し、それをクリックし、次いでキーボード において、作業中のボックスの属性に対応する情報を入力することによって行わ れる。

情報を入力したら、妥当性検査ボタン（１４１）を用いてボインティング及び妥 当性検査することにより妥当性検査を行なう、キャンセルボタン（１４２）を用 いてボインティング及び妥当性検査することにより、キャンセルが行われる。最 後に、ヘルプボタンによってヘルプメニューを作動化し得る。

相互接続ネットワークの編集機能（図１２の１２２１）が選択された場合、ソフ トウェアは提示ウィンドウ（１５０）を出現させる。提示ウィンドウ（１５０） は、相互接続ネットワークに名前を与えることができる第１ボツクス（１５０１ ）；２つのプロセッサ間で１つのフレームを転送する時間のパラメータ（Ｐ　、 、、）を決定し得る第２ボツクス（１５０２）；２つのファイル間の１つのフレ ームの転送時間の属性“Ｔ　ｐｉｔ”を決定し得る第３ボツクス（１５０３＞； バイト数で表されるフレームサイズＰａｃ−３ｅ”を決定し得る第４ボツクス＜ １５０４）；１つのフレームを送り出す時間の属性“Ｓａｔ”を決定し得る第５ ボツクス（１５０５）：及び、１つのフレームを受け取る時間の属性“Ｒａｔ” を決定し得る第６ボツクス（１５０６）を含んでいる。このウィンドウは更に、 妥当性検査ボタン（１５１）、キャンセルボタン（１５２）及びヘルプ手続き呼 出しボタン（１５３）を含んでいる６ 最後に、メモリアーキテクチャの編集機１２１’（１２１１ンの選択が開始され る。提示ソフトウェアによるウィンドウ（図１６の１６０）の表示によって、第 １ボツクス（１６０１）においてメモリ名が示され、第２ボツクス（１６０２） において１バイト当たりのメモリアクセス時間“ｍａｔ”が示され、そして第３ ボツクス（１６０３）においてバイト数で表されるメモリサイズを決定すること が可能になる。上記同様にこのウィンドウも、妥当性検査（１６Ｌ）、キャンセ ル（１６２）及びヘルプ手続き呼出しく１６３）のための各ボタンを含んでいる 。

コマンドシステムについての情報を考慮するため、ボタン（１７０３）によって システムライブラリを呼出すことにより、第１０ツクゾーン（１８１）、第２ト ランザクシヨンゾーン（１８２）、及び第３アンロツクゾーン（１８３）を含む ウィンドウ（図１８Ａ〜図１８Ｃ，１８０）が表示される。

第１ゾーンによって、ボックス（１８１０）を介して２段ｌ１ｌ（２ＰＬ）ロッ ク法を選択することができ、ボックス（１８１１）によって構成される第２ゾー ンによって、細分性の選択、即ち情報への同時アクセスを可能にする該情報のロ ックレベル（ベージ、組、関係）の選択が可能になり；ボックスによって表され る第３ゾーン（１８１２）によって、情報についてのロックテーブルを選択する ことができる。

ボックス（１８１３）によって、ロックを要求するのに必要な処理時間に係わる 属性を入力することができ；ボックス（１８１，４）によって、ロックを解除す るのに必要な処理時間をパラメータ化することができる。トランザクションゾー ンの第１ゾーン（１８２０）によって、トランザクションを中断させるための平 均時間を表示することができ；第２ゾーンによって成功の可能性を表示すること ができニドランザクジョンゾーンの第２ゾーンによって、ボックス（１８２１） 内には組を読取る順序を、ボックス（１８２２）内には組を更新する順序を表示 することができ；第３ゾーンによって、トランザクションのコストが表示され； 第４ゾーン（１８２４）によって妥当性検査の可能性が表示され；第５ゾーン（ １９２５）によって成功の可能性が表示され：最後に、第６ゾーン（１８２６） によってリスタートの可能性が表示され得る１行き詰まり状Ｘｉ（ｉｍｐａｓｓ ）解決ゾーンの第１ゾーン（１８３０）によって、要求されたロックが既に使用 されている可能性を表わす属性“Ｐｅｏｏｆｌｉｔ”が表示され；第２ゾーン（ １８３１）によって、行き詰まり状態の存在をテストするのに要する時間を表わ す属性“Ｔｃ１ｄｌｋ”が表示され；第３ゾーン（１８３２）によって、迂回路 （Ｃ３／Ｃ１ｅ）を見つけ出す可能性を表わす属性“Ｐｄｄｌｋ”が表示され得 る。提示ソフトウェアまたは通常ソフトウェアのいずれかによる属性入力によっ て、各ライブラリは完成され、ライブラリによって与えられる選択されたコンフ ィギユレーションについてのまたは問合せを式化する方法についての情報に基づ き、評価アルゴリズムは、所与の選択されたコンフィギユレーションにおける及 び／または選択された間合せ実行手続きに伴なう、間合せコストを評価すること ができる。

この種のソフトウェアは、データベース内で問合せを実行し得る複数のレイアウ トまたはフォーマットを有する所与の間合せに対して、かかるフォーマットモー ドの各々のコストが何であるか決定し、従って間合せ処理速度を上げたり下げた りできるという利点を有する１例えば全ての赤い車を検索することにおいて、フ ォーマットモードによって、所定の僅格楕遣を有する車から検索を開始すべきか 、製造業者のモデル名、連番、またはデータベースに有効となり得る任意の他の フォーマットによって検定を行なうべきかを決定し得る。上記種々のライブラリ によって、アーキテクチャ、データベース、式化された間合せのタイプに拘わら ず、その提示ソフトウェアによって性能評価装置を使用することができ、この装 置によってユーザがそれを使用するのがより簡単になる。

当業者の知識内の全ての変更が本発明の範囲内にある。

日石−ユ ＡＲＣＨ−εト１つ εｘ２”Ａ７１ｗＨ−３Ｆ：ＩＮ 日℃一旦 ＦΩ」３ 日５．１４Ａ 日石、Ｌ４Ｅｌ ！力 本発明は、データベースの特定環境の知識のためのライブラリ（７）と、前記知 識ライブラリ（７）の情報を使用する性能評価手段（８）とを含む、所与のアー キテクチャを有する情報処理システムにおいて動作する、分析的データベース解 法により適応型性能評価のための装置であって、前記知識ライブラリが、環境仕 様言語において、ハードウェアをモデル化するアーキテクチャライブラリハード ウェアアーキテクチャによって支援されるオペレーティングシステム及びトラン ザクションシステムをモデル化するシステムライブラリ： データ管理システムによって使用されるアルゴリズムをモデル化するアクセス及 び演算方式ライブラリ；データベースレイアウトについての知識及びユーザアブ リゲーションについての統計量を収電するデータベースプロファイルライブラリ を含むことを特徴とする装置に関する。

Claims (1)

1. 【特許請求の範囲】 １．特定のデータベース環境の知識のためのライブラリ（７）と、前記知識ライ ブラリ（７）の情報を使用する性能評価手段（８）とを含む所与のアーキテクチ ャを有する情報処理システムにおいて動作する、データベース分析的解法による 適応型性能評価装置であって、前記知識ライブラリが、環境仕様言語において、 ハードウェアをモデル化するアーキテクチャライブラリ（７１）； ハードウェアアーキテクチャによって支援されるオペレーティングシステム及び トランザクションシステムをモデル化するシステムライブラリ（７２）；データ 管理システムによって使用されるアルゴリズムをモデル化するアクセス及び演算 方式ライブラリ（７３）；データベースレイアウトについての知識及びユーザア プリケーシヨンについての統計量を収集するデータベースプロファイルライブラ リ（７４） を含むことを特徴とする適応型性能評価装置。 ２，一般アーキテクチャ（７１）の記述が、分散メモリアーキテクチャ、共用メ モリアーキテクチャまたはこれら２つの混合体を含むアーキテクチャのいずれに 分類されるかに従うことを特徴とする請求項１に記載の装置。 ３．前記データベースプロファイルライブラリ（７４）が、データベースの構造 について関係についての情報（関係、属性、索引）を含んでいることを特徴とす る請求項１に記載の装置。 ４．前記評価手段（８）が２つの層からなり、一方の層がローカル評価（８０） を実行し、他方の層が非ローカル（コミュニケーションまたは具体化）評価（８ １）を実行することを特徴とする請求項１に記載の装置。 ５．ローカルオプティマイザ（６）が種々のローカルアルゴリズムのみを検査し 、一時点に１つのカルキュレータに制限されることを特徴とする請求項１から４ のいずれか一項に記載の装置。 ６．グロバール最適化（６）が、コミュニケーションと、中間結果及び最終結果 の構築を考慮することを特徴とする請求項１から５のいずれか一項に記載の装置 。 ７．パラレライザ（６）が、カルキュレータノード間でのオペレーションの並行 化を実行するためにどのグローバルアルゴリズムを使用するか決定することを特 徴とする請求項１から６のいずれか一項に記載の装置。 ８．前記グローバルアルゴリズムが、どのノードが関与しているか及び中間デー タをどのように共用させるかを指定することを特徴とする請求項７に記載の装置 。 ９．前記ハードウェアモデル化ライブラリ（７）が、メモリサイズをバイト数で 規定する属性（Ｍｅｍ−Ｓｉ）バイト当たりのアクセス時間を定義する属性（Ｍ ＡＴ）；プロセッサによる単一命令実行時間を定義する属性（Ｃｉ）プロセッサ によるポインタ移動実行時間を定義する属性（Ｃｍ）； 単純比較における最大データサイズを定義する属性（Ｓｃｏｍｐ）； ２つの基本データ間の単純比較のコストを定義する属性（Ｃｃｏｍｐ）； ハッシュ関数によって計算されるアドレス計算コストを定義する属性（Ｃｈ）； 単純述語を評価するコストを定義する属性（Ｃｅ）；基本分類演算のコストを定 義する属性（Ｃｓ）；フレームサイズをバイト数で定義する属性（Ｐａｃ−Ｓｉ ）； １フレームを送り出す時局を定義する属性（Ｓｍｔ）；１フレームを受け取る時 間を定義する属性（Ｒｍｔ）；及び、最後に、 ２つのプロセッサ間で１つのフレームを転送する時間を定義する属性（Ｐｕ）と 、構成要素に基づいて構成される一般アーキテクチャの記述とを含んでいること を特徴とする請求項１に記載の装置。 １０．前記データベースプロファイルライブラリ（７４）が、関係の名前（Ｒｅ ｌ−Ｎａ）； 組数で表される濃度（Ｒｅｌ−Ｃａ）；バイト数で表される組のサイズ（Ｔｕｐ −Ｓｉ）；組内の属性の数（Ａｔｔ−Ｎｕ）； 関係を同時に操作するプロセッサの数を与える、プロセッサの数で表される並行 化度（Ｄｅｇ）；キー属性を読取るためのメモリアクセス番号（Ｒｋａ−Ｎｕ） ； 組数で表される、無意味なデータパケットのサイズ（Ｃｈ−Ｓｉ）； 組数で表される、有意なデータパケットのサイズ（Ｂｕ−Ｓｉ）； 関係に含まれる属性においては、 属性名（Ａｔｔ−Ｎａ）； その属性に対する固有値の数（Ａｔｔ−Ｎｖ）；バイト数で表される属性の平均 サイズ（Ａｔｔ−Ｓｉ）；属性の最大値（Ａｔｔ−Ｍａｖ）： 属性の最小値（Ａｔｔ−Ｍｉｖ）； 属性値の分布（Ａｔｔ−Ｄｉｓ）； 索引の場合には、 オブジェクトの数で表されるツリーページＢのサイズ（Ｂｔｐ−Ｓｉ）； 索引値の数（Ｉｎ−Ｎｖ）； ビット数で表されるキーのサイズ（Ｉｎ−Ｓｉ）を考慮することを特徴とする請 求項３に記載の装置。 １１．前記知識ライブラリーがライブラリー提示及び構築ソフトウェアと関連し ていることを特徴とする請求項１から９のいずれか一項に記載の装置。 １２．前記提示ソフトウェアが、評価手段（８）によって実行される評価プロセ スにおいて考慮されるアーキテクチャ選択形態と関連していることを特徴とする 請求項１１に記載の装置。 １３．前記提示及び記述ソフトウェアによって、各ライブラリーに特定の少なく とも１つのウィンドウが表示され、従って記述が可能になることを特徴とする請 求項１１に記載の装置。 １４．前記アーキテクチャライブラリが、アーキテクチャを構成するＣＰＵ、メ モリ及び相互接続ネットワーク構成要素に対する記述ウィンドウの表示及び選択 を可能とするアーキテクチャコンフィギュレーションウィンドウと関連している ことを特徴とする請求項１、９または１３のいずれか一項に記載の装置。 １５．前記各ウィンドウが、充填されるべき所定数のボックスを含んでおり、一 旦１つのボックスがマウス上のボタンによって作動化されると該ボックスはエデ ィタの制御下に入り、キーボードを介して各ライブラリの属性を入力することが でき、またボックスによって、１つの構成要素の属性の組に名前を割り当て得る ことを特徴とする請求項１４に記載の装置。 １６．前記選択形態が、複数のスクローリングボックスを有するウィンドウを含 んでおり、このウィンドウによって、ハードウェアライブラリのアーキテクチャ を構成する各構成要素（ＣＰＵ、メモリ、ネットワーク）と関連する各ボックス （１３０，１３１，１３２）が、妥当性検査ボタン（ＯＫ）によって強調表示及 び妥当性検査をシフトすることにより所望のアーキテクチャコンフィギュレーシ ョンに対応する構成要素を定義する属性を、構成要素に割り当てられた名前によ って選択できることを特徴とする請求項１２に記載の装置。 １７．前記アーキテクチャ選択形態が、各スクローリングボックスにおいて強調 表示された１つの構成要素選択ボタンを含んでいることを特徴とする請求項１６ に記載の装置。 １８．前記アーキテクチャ形態が、ロードボタン及びセーブボタンを含んでいる ことを特徴とする請求項１６に記載の装置。 １９．一方ではカタログマネージャ（５）と、他方ではオプティマイザーパラレ ライザソフトウェア（６）と連絡する、要求された抽出部分の構文及び意味解析 プログラム（ＰＡＲＳＥ）（２）を含むコンパイラーを備えたセットにおける請 求項１から１８のいずれか一項に記載の装置の使用であって、 前記カタログマネージャ（５）が、構文及び意味解析プログラム（ＰＡＲＳＥ） が意味妥当性検証を実行することを可能にし； 前記オプティマイザーパラレライザプログラム（６）が、ａ）論理的最適化ルー チンにおける抽出部分の書き換え、ｂ）物理的最適化ルーチンにおける最適実行 プランの生成、 ｃ）物理的最適化によって固定された並行化ルーチンにおける実行戦略の明確な 式化 を実行することを特徴とする請求項１から１８のいずれか一項に記載の装置の使 用。 ２０．カタログマネージャ（５）と、オプティマイザーパラレライザソフトウェ ア（６）と、提示ソフトウェア及びコスト評価ソフトウェアと連絡する、要求さ れる抽出部分の構文及び意味解析プログラム（ＰＡＲＳＥ）を含む、コンパイラ を含むセットにおける請求項１から１９のいずれか一項に記載の装置の使用であ って、前記コスト評価の結果が、３つのゾーン、即ちオブジェクトロックゾーン 、トランザクションゾーン、及び行き詰まり状態解決ゾーンに分割されたウィン ドウによって構成された形態で提示されることを特徴とする請求項１から１９の いずれか一項に記載の装置の使用。