JP2525124B2 - トレ―ス・デ―タのグラフィック表示を可視的に生成する装置及び方法 - Google Patents

トレ―ス・デ―タのグラフィック表示を可視的に生成する装置及び方法

Info

Publication number
JP2525124B2
JP2525124B2 JP5323509A JP32350993A JP2525124B2 JP 2525124 B2 JP2525124 B2 JP 2525124B2 JP 5323509 A JP5323509 A JP 5323509A JP 32350993 A JP32350993 A JP 32350993A JP 2525124 B2 JP2525124 B2 JP 2525124B2
Authority
JP
Japan
Prior art keywords
display
pixel map
time
data structure
displayed
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.)
Expired - Lifetime
Application number
JP5323509A
Other languages
English (en)
Other versions
JPH07110781A (ja
Inventor
スチーブン・ロバート・ハンセル
レイジェンドロ・ディタ・パンダ
コー・ヤング・ワング
ミカエル・ジャスチン・バイロン
ディーパック・モハン・アドバニ
ロバート・スペンサー・ウェルヒ
ジェームス・アンドリュー・ピアース
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH07110781A publication Critical patent/JPH07110781A/ja
Application granted granted Critical
Publication of JP2525124B2 publication Critical patent/JP2525124B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/206—Drawing of charts or graphs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/32—Monitoring with visual or acoustical indication of the functioning of the machine
    • G06F11/323—Visualisation of programs or trace data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3404—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for parallel or distributed programming

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、コンピュータ・プログ
ラムの実行及び分析システム並びに方法に関する。更に
具体的にいうならば、本発明は、コンピュータ・プログ
ラムの実行をモニタするシステムにより生じられる結果
のグラフィクスを生成するシステム及び方法に関する。
【０００２】
【従来の技術】並列処理コンピュータ・システムにおい
て使用されるコンピュータ・コードのパフォーマンスを
改善するために、コードの実行を示す或るデータを調べ
そして表示することがしばしば必要である。一般に、コ
ンピュータ・プログラムの実行をモニタするシステム
（以下本明細書ではモニタ・システムという）として知
られている装置は、コンピュータ・プログラムが並列処
理コンピュータの並列ノードで、即ち並列処理ユニット
内で実行される時に、このコンピュータ・プログラムを
モニタする。プログラムがモニタされるにつれて、モニ
タ・システムは各ノードにより達成された種々な機能を
示すデータを発生し、そしてこのデータを大容量のメモ
リ装置に記憶する。代表的にはモニタ・システムは、デ
ータを編集してトレース・ファイルと呼ばれるヒストリ
ィ・ファイルに記憶する。トレース・ファイル内のデー
タはトレース・データと呼ばれ、そしてトレース・デー
タ内の個々のデータはイベントと呼ばれる。
【０００３】一般に、トレース・データは、並列処理コ
ンピュータの情報及び／若しくは制御ステートへの変更
を表す時間の順序に記録された印（indicia）である。
代表的には、個々のイベントは多数のデータ・フィール
ドを含む。記録されつつあるイベントの型は、或る与え
られたイベント内のフィールドの数及び各フィールドに
含まれる情報を規定する。例えば、並列処理コンピュー
タ内の１つのプロセッサが同じ並列処理コンピュータ内
の他のプロセッサに情報（例えばメッセージ）をパスす
る毎に、モニタ・システムは”送付（センド）”イベン
トを発生しそして記憶する。送付イベントは、このイベ
ントがモニタ・システムにより記録された時刻を示す時
間フィールド、このメッセージを送ったプロセッサを同
定する送付プロセッサ・フィールド、このメッセージの
送り先である受信プロセッサを同定する受信プロセッサ
・フィールド、このメッセージが送られた時間を示す開
始時間フィールド、及びこのメッセージの送りが停止さ
れた時刻を示す停止時間フィールドを含むことが出来
る。
【０００４】他のイベントの例は、並列処理コンピュー
タ内の一つのプロセッサが他のプロセッサからメッセー
ジを受け取る毎に発生される”受信”イベント、そして
並列処理コンピュータが或るプロセッサを利用する毎に
発生される”中央処理ユニット（ＣＰＵ）利用”イベン
トである。トレース・データを形成する上述のイベント
の例は、モニタ・システムにより発生されそして記憶さ
れうる多くの型のイベントのうちの一部分であることは
当業者により明かである。トレース・データの発生及び
使用はこの分野で周知である。従って、トレース・デー
タ自体を深く検討することは本発明の表示ツールを理解
する上で必要ではない。
【０００５】代表的には、モニタ・システムと協動する
並列処理コンピュータは、コンピュータが或る並列プロ
グラムを実行している間に、トレース・データを単一の
実時間表示として表示する。同時に、例えばコンピュー
タに接続されるディスク・ドライブのような直接アクセ
ス記憶装置（ＤＡＳＤ）は、更に後のレビュー及び／若
しくは処理のためにトレース・データを記憶する。後
に、並列プログラムのデバッグを行うのに使用されるコ
ンピュータは、特定なイベント若しくはイベント・フィ
ールドによってトレース・データを分類する。即ち、プ
ログラムの実行の間に生じたエラー及び変則を見いだす
ためにトレース・データが分類される。エラーが見いだ
されると、プログラマはプログラムを修正することが出
来る。
【０００６】プロセッサの利用度を最適化するように並
列プログラムの調整を容易にするためにトレース・デー
タの個別的なグラフィック表示を行う他のトレース・デ
ータ処理方法が設計された。この様なトレース・データ
の処理及び表示の例が、米国特許第５、１６８、５５４
号に示されている。特にこの米国特許第５、１６８、５
５４号は、並列プログラムの実行の間のプロセッサの利
用を示す”時間プロセス・ダイアグラム”を生成する方
法を示している。この方法は、以前に記憶されたトレー
ス・データを特定な型のイベント（即ちプロセッサの利
用を示すイベント）について検索しそしてこれらのイベ
ントのテーブルを発生することを含む。テーブル内のイ
ベントは時系列的に配列される。この米国特許第５、１
６８、５５４号の方法はこのテーブルから、特定な時間
間隔の間に動作した多数のプロセッサを示すダイアグラ
ム（表示）若しくはこの特定な時間間隔の間に発生した
特定なイベント・アクティビティを示すダイアグラムを
発生する。次いで、ユーザはいずれかのダイアグラムを
順方向及び逆方向にスクロールして、先に表示されたも
のからの或る特定な時間間隔を表示することが出来る。
これら表示から、プログラマは、或る特定な並列処理コ
ンピュータ上での実行を最適化するように並列プログラ
ムを調整若しくは変更することが出来る。
【０００７】
【発明が解決しようとする課題】この分野で周知な表示
装置が多くのプロセッサからのトレース・データを単一
の表示フォーマットで表示するので、プログラマは、例
えば２若しくは３以上のプロセッサに対する相対的なパ
フォーマンス・データを同時に観察してそしてこれらの
トレース・データを比較するという時間がかかりそして
煩雑で且つ混乱を生じやすい仕事に直面する。伝統的
に、トレース・データの表示は、テキスト・フォーマッ
トのみで若しくはテキスト及びグラフィックの混合フォ
ーマットで行われた。更に、今日の技術では、種々なト
レース・データ表示フォーマットを多数発生しそして同
時に表示する方法はない。比較的多数のプロセッサに亘
って動作する或る適用業務プログラムにおいては、熟練
したプログラマでさえもトレース・データをレビューし
そして分析することは容易ではなかった。
【０００８】かくして、特に多くのプロセッサにより同
時に実行されるプログラムに対するトレース・ファイル
・データを、ユーザに迅速にアクセスさせ、容易にレビ
ューさせそして理解させるための改善されたシステム及
び方法の必要性が生じてきた。
【０００９】
【課題を解決するための手段】本発明は、並列処理コン
ピュータからのトレース・データを表示することに関連
する従来の問題点を解決する。特に本発明の可視的ツー
ル即ち可視的データを生成する方法は、ユーザが対話的
に操作できる多数の同期的な表示を発生する。本発明に
従うトレース・データのグラフィック表示を可視的に生
成する装置は、表示モニタと、ユーザに表示コマンドを
入力させる表示制御手段と、トレース・データを記憶す
る大容量記憶手段と、上記表示モニタ、上記表示制御手
段及び上記大容量記憶装置に接続されたコンピュータ・
システムと有し、該コンピュータ・システムは、上記大
容量記憶手段から上記トレース・データを検索する検索
手段と、該検索手段に接続された少なくとも２つの第１
サブ・プロセッサ手段及び第２サブ・プロセッサ手段で
あって、上記第１サブ・プロセッサ手段は、上記トレー
ス・データを受け取り、第１表示フォーマットの第１ピ
クセル・マップを形成するための第１データ構造を形成
し、上記第２サブ・プロセッサ手段は、上記トレース・
データを受け取り、上記第１表示フォーマットと異なる
第２表示フォーマットの第２ピクセル・マップを形成す
るための第２データ構造を形成する、上記少なくとも２
つの第１サブ・プロセッサ手段及び第２サブ・プロセッ
サ手段と、上記第１サブ・プロセッサ手段に接続され、
上記第１データ構造を記憶する第１イベント・ヒストリ
ィ記憶装置と、上記第２サブ・プロセッサ手段に接続さ
れ、上記第２データ構造を記憶する第２イベント・ヒス
トリィ記憶装置と、上記第１データ構造及び上記第２デ
ータ構造を互いに時間的に同期させて上記第１イベント
・ヒストリィ記憶装置及び上記第２イベント・ヒストリ
ィ記憶装置にそれぞれ記憶する手段と、上記第１イベン
ト・ヒストリィ記憶装置から上記第１データ構造を読み
出して、上記第１表示フォーマットの第１ピクセル・マ
ップに変換する第１ピクセル・マップ発生装置と、該第
１ピクセル・マップ発生装置による上記第１データ構造
の読み出しに同期させて上記第２イベント・ヒストリィ
記憶装置から上記第２データ構造を読み出し、そして上
記第１ピクセル・マップ発生装置による上記第１ピクセ
ル・マップの変換に同期して上記第２表示フォーマット
の第２ピクセル・マップに変換する第２ピクセル・マッ
プ発生装置と、上記第１ピクセル・マップ発生装置に接
続され、上記第１表示フォーマットの第１ピクセル・マ
ップを記憶する第１バッファ手段と、上記第２ピクセル
・マップ発生装置に接続され、上記第２表示フォーマッ
トの第２ピクセル・マップを記憶する第２バッファ手段
と、上記第１バッファ手段及び上記第２バッファ手段に
接続され、上記第１表示フォーマットの第１ピクセル・
マップを上記表示モニタの表示画面の第１ウインドウ内
に表示し、上記第２表示フォーマットの第２ピクセル・
マップを上記表示モニタの表示画面の第２ウインドウ内
に表示するグラフィック表示発生装置とを備える。本発
明に従うトレース・データのグラフィック表示を可視的
に生成する装置は、表示モニタと、ユーザに表示コマン
ドを入力させる表示制御手段と、並列処理コンピュータ
の複数のＣＰＵのそれぞれの動作状態を表すイベントか
らなるトレース・データを記憶する大容量記憶手段と、
上記表示モニタ、上記表示制御手段及び上記大容量記憶
装置に接続されたコンピュータ・システムと有し、該コ
ンピュータ・システムは、上記大容量記憶手段から上記
トレース・データを検索する検索手段と、該検索手段に
接続された少なくとも２つの第１サブ・プロセッサ手段
及び第２サブ・プロセッサ手段であって、上記第１サブ
・プロセッサ手段は、上記トレース・データを受け取
り、所定の時間間隔に亘る上記複数のＣＰＵの全体的な
稼働状態を表示する第１表示フォーマットの第１ピクセ
ル・マップを形成するための第１データ構造を形成し、
上記第２サブ・プロセッサ手段は、上記トレース・デー
タを受け取り、上記所定の時間間隔内の複数の時刻のう
ちの１つの時刻における上記複数のＣＰＵの全体的な稼
働状態を表示する第２表示フォーマットの第２ピクセル
・マップを形成するための第２データ構造を形成する、
上記少なくとも２つの第１サブ・プロセッサ手段及び第
２サブ・プロセッサ手段と、上記第１サブ・プロセッサ
手段に接続され、上記第１データ構造を記憶する第１イ
ベント・ヒストリィ記憶装置と、上記第２サブ・プロセ
ッサ手段に接続され、上記第２データ構造を記憶する第
２イベント・ヒストリィ記憶装置と、上記第１データ構
造及び上記第２データ構造を互いに時間的に同期させて
上記第１イベント・ヒストリィ記憶装置及び上記第２イ
ベント・ヒストリィ記憶装置に記憶する手段と、上記時
間間隔内の複数の時刻毎に上記第１イベント・ヒストリ
ィ記憶装置から上記第１データ構造を読み出して、上記
複数の時刻毎に上記第１表示フォーマットの第１ピクセ
ル・マップに変換する第１ピクセル・マップ発生装置
と、該第１ピクセル・マップ発生装置による上記時間間
隔内の複数の時刻毎の上記第１データ構造の読み出しに
同期させて上記第２イベント・ヒストリィ記憶装置から
上記第２データ構造を読み出し、そして上記第１ピクセ
ル・マップ発生装置による各時刻毎の上記第１ピクセル
・マップへの変換に同期して上記各時刻毎の上記第２表
示フォーマットの第２ピクセル・マップを形成する第２
ピクセル・マップ発生装置と、上記第１ピクセル・マッ
プ発生装置に接続され、上記第１表示フォーマットの第
１ピクセル・マップを記憶する第１バッファ手段と、上
記第２ピクセル・マップ発生装置に接続され、上記第２
表示フォーマットの第２ピクセル・マップを記憶する第
２バッファ手段と、上記第１バッファ手段及び上記第２
バッファ手段に接続され、上記各時刻毎の上記第１表示
フォーマットの第１ピクセル・マップを上記時間間隔を
表す時間軸に沿って上記表示モニタの表示画面の第１ウ
インドウ内に逐次的に表示し、そして、上記時間間隔内
の１つの時刻における上記第１ピクセル・マップが上記
第１ウインドウ内に表示されるときに、上記１つの時刻
における上記第２表示フォーマットの第２ピクセル・マ
ップを上記表示モニタの表示画面の第２ウインドウ内に
表示するグラフィック表示発生装置とを備える。そし
て、上記第１ウインドウ内に表示される上記時間軸に沿
って逐次的に表示される上記第１表示フォーマットは、
上記時間軸に沿った折れ線状のグラフであり、そして上
記第２ウインドウ内に上記１つの時刻において表示され
る上記第２表示フォーマットは、円グラフ又は棒グラフ
であることを特徴とする。そして、上記第１ウインドウ
内に、基準線が上記時間軸を横切って表示され、該基準
線の位置に１つの時刻の上記第１表示フォーマットのピ
クセル・マップが表示される毎に、上記１つの時刻に先
行する時刻に既に表示された上記ピクセル・マップが上
記時間軸に沿って移動されることを特徴とする。本発明
に従うトレース・データのグラフィック表示を生成する
方法は、大容量記憶装置からトレース・データ内のイベ
ントを検索し、上記イベントをデータ構造に変換し、上
記データ構造をイベント・ヒストリィ記憶装置に記憶
し、上記データ構造をピクセル・マップに変換し、上記
ピクセル・マップをバッファに記憶し、該バッファに記
憶されているピクセル・マップの予め選択された表示フ
ォーマットのグラフィック表示を生成し、上記検索、変
換及び記憶ステップを繰り返し、上記トレース・データ
の全てが変換されそして表示されるまで上記各イベント
を変換して上記グラフィック表示を更新することを含
む。本発明に従うトレース・データのグラフィック表示
を生成する方法は、大容量記憶装置からトレース・デー
タ内のイベントを検索し、上記イベントを、第１表示フ
ォーマットの第１ピクセル・マップを形成するための第
１データ構造及び上記第１表示フォーマットと異なる第
２表示フォーマットの第２ピクセル・マップを形成する
ための第２データ構造に変換し、上記第１データ構造及
び上記第２データ構造を互いに時間的に同期させて第１
イベント・ヒストリィ記憶装置及び第２イベント・ヒス
トリィ記憶装置にそれぞれ記憶し、上記第１イベント・
ヒストリィ記憶装置から上記第１データ構造を読み出し
て、上記第１表示フォーマットの第１ピクセル・マップ
に変換し、そして上記第１データ構造の読み出しに同期
させて上記第２イベント・ヒストリィ記憶装置から上記
第２データ構造を読み出して、上記第１ピクセル・マッ
プの変換に同期して上記第２表示フォーマットの第２ピ
クセル・マップに変換し、上記第１ピクセル・マップを
第１バッファに記憶し、そして上記第２ピクセル・マッ
プを第２バッファに記憶し、上記第１バッファに記憶さ
れている上記第１ピクセル・マップを読み出して該第１
ピクセル・マップを表示画面の第１ウインドウ内に表示
し、そして上記第２バッファに記憶されている上記第２
ピクセル・マップを読み出して該第２ピクセル・マップ
を上記表示画面の第２ウインドウ内に表示し、上記検
索、変換及び記憶ステップを繰り返し、上記トレース・
データの全てが変換されそして表示されるまで上記各イ
ベントを変換して上記第１ウインドウ内の表示及び上記
第１ウインドウ内の表示を更新することを含む。本発明
に従うトレース・データのグラフィック表示を生成する
方法は、並列処理コンピュータの複数のＣＰＵのそれぞ
れの動作状態を表すイベントからなるトレース・データ
を記憶する大容量記憶装置から上記トレース・データ内
のイベントを検索し、上記イベントを、所定の時間間隔
に亘る上記複数のＣＰＵの全体的な稼働状態を表示する
第１表示フォーマットの第１ピクセル・マップを形成す
るための第１データ構造、及び上記所定の時間間隔内の
複数の時刻のうちの１つの時刻における上記複数のＣＰ
Ｕの全体的な稼働状態を表示する第２表示フォーマット
の第２ピクセル・マップを形成するための第２データ構
造に変換し、上記第１データ構造及び上記第２データ構
造を互いに時間的に同期させて第１イベント・ヒストリ
ィ記憶装置及び第２イベント・ヒストリィ記憶装置にそ
れぞれ記憶し、上記時間間隔内の複数の時刻毎に上記第
１イベント・ヒストリィ記憶装置から上記第１データ構
造を読み出して、上記複数の時刻毎に上記第１表示フォ
ーマットの第１ピクセル・マップに変換し、そして上記
時間間隔内の複数の時刻毎の上記第１データ構造の読み
出しに同期して上記第２イベント・ヒストリィ記憶装置
から上記第２データ構造を読み出し、そして各時刻毎の
上記第１ピクセル・マップの変換に同期させて上記各時
刻毎の上記第２表示フォーマットの第２ピクセル・マッ
プを変換し、上記第１ピクセル・マップを第１バッファ
に記憶し、そして上記第２ピクセル・マップを第２バッ
ファに記憶し、上記第１バッファに記憶されている上記
第１ピクセル・マップを読み出して、上記各時刻毎の上
記第１表示フォーマットの第１ピクセル・マップを上記
時間間隔を表す時間軸に沿って上記表示モニタの表示画
面の第１ウインドウ内に逐次的に表示し、そして、上記
時間間隔内の１つの時刻における上記第１ピクセル・マ
ップが上記第１ウインドウ内に表示されるときに、上記
１つの時刻における上記第２表示フォーマットの第２ピ
クセル・マップを上記表示モニタの表示画面の第２ウイ
ンドウ内に表示し、上記検索、変換及び記憶ステップを
繰り返し、上記トレース・データの全てが変換されそし
て表示されるまで上記各イベントを変換して上記第１ウ
インドウ内の表示及び上記第１ウインドウ内の表示を更
新することを含む。そして、上記第１ウインドウ内に表
示される上記時間軸に沿って逐次的に表示される上記第
１表示フォーマットは、上記時間軸に沿った折れ線状の
グラフであり、そして上記第２ウインドウ内に上記１つ
の時刻において表示される上記第２表示フォーマット
は、円グラフ又は棒グラフであることを特徴とする。そ
して、上記第１ウインドウ内に、基準線が上記時間軸を
横切って表示され、該基準線の位置に１つの時刻の上記
第１表示フォーマットのピクセル・マップが表示される
毎に、上記１つの時刻に先行する時刻に既に表示された
上記ピクセル・マップが上記時間軸に沿って移動される
ことを特徴とする。
【００１０】特に本発明に従うと、可視的ツールは、ト
レース・データをグラフィック的に表示する。可視的ツ
ールは、表示モニタ、ユーザに表示操作コマンドを入力
させる表示制御装置、トレース・データを記憶する大容
量記憶装置、並びに表示モニタ、表示制御装置及び大容
量記憶装置の接続されたコンピュータ・システムを含
む。コンピュータ・システムは、トレース・データ内の
各イベントを一つ以上のデータ構造に変換するデータ・
プロセッサを含む。各データ構造のフォームは、ユーザ
により選択される特定な表示のための表示フォーマット
に依存する。データ・プロセッサ内には、各表示フォー
マットに関連するサブ・プロセッサがある。この様にし
て、ユーザがトレース・データに対する一以上の表示フ
ォーマットを選択すると、対応するデータ・サブ・プロ
セッサが利用されると、各イベントを一つの代表的なデ
ータ構造に即ちサブ・プロセッサ当たり一つのデータ構
造に変換する。
【００１１】各サブ・プロセッサは、これのデータ構造
を、関連するアプリケーション論理装置にパスする。ア
プリケーション論理装置は各データ構造をこれが発生さ
れる毎に、関連するイベント・ヒストリィ記憶装置に記
憶する。各イベント・ヒストリィ記憶装置は、データ構
造のトレース・ファイルの全て若しくは一部分を記憶す
るような大きさにされている。更に、各アプリケーショ
ン論理装置は、イベント・ヒストリィ記憶装置内に保持
されている構造のサブ・レンジ、代表的にはある表示を
生成するのに充分なデータ構造をピクセル・マップに変
換する。各イベント・ヒストリィ記憶装置から選択され
た各サブ・レンジは、他のピクセル・マップを形成する
のに使用されるデータ構造の任意の他のサブ・レンジと
同じ時間間隔を表す。例えばＸウインドウ若しくはこれ
に匹敵するソフトウエアのようなグラフィック・インタ
ーフェイス発生ソフトウエアが、データ構造の各サブ・
レンジを各ピクセル・マップに変換する。重要なこと
は、各イベント・ヒストリィ記憶装置内のデータ構造が
全て時間的に同期されていることである。従って、全て
のピクセル・マップは、同じ時間間隔を表す。この様に
して、各サブ・レンジから同期的に生成された表示及び
後にこれらの表示に対して行われる更新もまた同期的で
ある。
【００１２】グラフィック表示発生装置は、ピクセル・
マップを使用してモニタ上に表示する多数の表示を発生
する。各表示は個々のウインドウ内に表示される。表示
が最初に発生された後、本発明の視覚化ツールは、各後
続のデータ構造を発生し、そしてこのデータ構造を各イ
ベント・ヒストリィ記憶装置に記憶する。次いで、各表
示に対するデータ構造のサブ・レンジが更新され、そし
てこの更新されたサブ・レンジが、更新されたピクセル
・マップに変換される。この結果、グラフィック表示発
生装置は、全ての表示を同期的に更新する。
【００１３】全てのトレース・データが処理されそして
表示されると、ユーザは、入力装置を操作することによ
り種々な表示装置に表示されたデータを制御することが
出来る。代表的には、例えば並列性（parallelism）表
示のような基準時間線を有する時間変動する表示が、全
ての表示に対する時間同期の基準として使用されること
が出来る。基準時間線により表される時刻は、時間線時
刻（time-line time）として知られている。ユーザが表
示を操作するにつれて、時間線時刻が変化する。全ての
表示が時間線時刻に同期されるので、本発明の視覚化ツ
ールは、時間線時刻が変化されるにつれて例えば円グラ
フ及び棒グラフ等の全ての瞬時的表示を更新し、そして
全ての時間変動する表示が時間線時刻に同期される。表
示の同期は、ピクセル・マップに変換されるデータ構
造、即ちサブ・レンジが、各表示毎に等しい時間間隔を
表すようにすることにより達成される。例えば並列性表
示のような或る与えられた時間変動表示をユーザが移動
させるにつれて、ピクセル・マップは、イベント・ヒス
トリィ記憶装置からの変換されたデータ構造で更新され
る。この様にして、ユーザは、多数の表示制御機能を使
用して、種々な同期的表示のトレース・データを対話的
に操作しそしてレビューすることが出来る。
【００１４】
【実施例】図１は、コンピュータ表示モニタ１０５のス
クリーン１１０上に複数の表示ウインドウを生じるため
に本発明に従って配列された可視化ツール１００のブロ
ック・ダイアグラムである。可視化ツール１００は、コ
ンピュータ表示モニタ１０５、コンピュータ・システム
１１５、大容量記憶装置１２５及び入力装置１２０を含
む。本発明は、或る時間間隔に亘る並列処理コンピュー
タ内の複数のＣＰＵの全体的な稼働率を表示モニタの例
えば第１ウインドウ内に、図３乃至図９に示すような、
時間軸に沿って推移する折れ線状のグラフで基準時間軸
３４０から矢印４１５の方向に逐次的に表示する。そし
て、表示モニタの第２ウインドウ内に第１ウインドウの
時間軸の或る時刻における全体的な稼働率を例えば円グ
ラフ又は棒グラフで同期的に表示する。このような或る
時刻における表示を瞬時的表示と呼ぶ。時間間隔に亘っ
て表示される折れ線状のグラフを時間変動する表示と呼
び、そして、この時間間隔内の或る時刻における表示、
例えば円グラフ又は棒グラフを瞬時的表示と呼ぶ。この
ように両者の表示フォーマットは、互いに異なり、前者
を第１表示フォーマットと呼び、そして、後者を第２表
示フォーマットと呼ぶ。このように、少なくとも２つの
異なる表示フォーマットのそれぞれの表示を、表示画面
上の２つのウインドウ内に表示することができる。第１
表示フォーマットの表示即ち時間変動する表示を行うた
めに、表示画面の時間軸に基準線３４０が設けられ、図
４及び図５に示すように、第１表示フォーマットの表示
は、時間間隔内の最初の時刻のものから、時間軸３４０
から逐次的に表示され、第２番目、第３番目のような時
刻毎に表示が進行して、その結果図５の矢印４１５のよ
うに移動する。このように第１ウインドウ内の第１表示
フォーマットの表示は、時間の経緯例えば第１番目の時
刻乃至第５番目の時刻に亘る推移を示す表示であり、こ
れに対して、第２ウインドウ内の第２表示フォーマット
の表示（円グラフ又は棒グラフ）即ち瞬時的表示は、時
刻毎の表示である。例えば第１表示フォーマットの表示
が第１番目の時刻の時は、第２表示フォーマットの表示
は第１番目の時刻の表示であり、第１表示フォーマット
の表示が第２番目の時刻に進んで第１番目の時刻乃至第
２番目の時刻に亘る推移を表示していると、これに同期
して、第２表示フォーマットの表示（円グラフ又は棒グ
ラフ）は第２番目の時刻のものに切り替えられる。そし
て、第１表示フォーマットの表示が第５番目の時刻にま
で進んで、第１ウインドウ内に第１番目の時刻乃至第５
番目の時刻の推移を表示している時に、これに同期して
第２ウインドウ内の第２表示フォーマットの表示は第５
番目の時刻の円グラフ又は棒グラフ表示に切り替えられ
る。このような、両者は、各時刻毎に同期的に表示され
る。そして、第１表示フォーマットの表示のためのピク
セル・マップを形成するために、例えば図２のサブ・プ
ロセッサ２２０1、イベント・ヒストリィ記憶装置２３
０1、ピクセル・マップ発生装置２４０1及びバッファ２
３５1が使用され、そして、第２表示フォーマットの表
示のためのピクセル・マップを形成するために、例えば
図２のサブ・プロセッサ２２０2、イベント・ヒストリ
ィ記憶装置２３０2、ピクセル・マップ発生装置２４０2
及びバッファ２３５2が使用される。そして、これらか
ら発生された第１表示フォーマットの表示（折れ線状グ
ラフ）と、第２表示フォーマットの表示（円グラフ又は
棒グラフ）とが、グラフィック表示発生装置１３０によ
り表示モニタ１０５の第１ウインドウ及び第２ウインド
ウ内にそれぞれ表示される。
【００１５】代表的には大容量記憶装置は、テープ・ド
ライブ若しくはディスク・ドライブである。更に、入力
装置は代表的にはキーボード及びマウスを含む。又マウ
スの代わりに、トラック・ボールが使用されうる。モニ
タは、コンピュータ・グラフィックスを表示できる代表
的なコンピュータ・モニタである。
【００１６】コンピュータ・システム１１５は、中央処
理ユニット（ＣＰＵ）１４５、メモリ１４０、グラフィ
ック・プロセッサ１３５、及びグラフィック表示発生装
置１３０を有する。周知のように入力装置１２０は、Ｃ
ＰＵに対して入力信号を与える。メモリ１４０は、読み
取り専用メモリ（ＲＯＭ）及びランダム・アクセス・メ
モリ（ＲＡＭ）の両方を含む。ＣＰＵ１４５は、特定な
プログラムを実行して特定なデータ・ファイルを検索し
そして生成するために必要に応じて線１５０を介してメ
モリ１４０をアクセスする。更に、ＣＰＵは必要に応じ
て大容量記憶装置１２５からファイル及びプログラムを
アクセスする。ファイル及びプログラムが大容量記憶装
置１２５から取り出されると、これらのファイル及びプ
ログラムは、メモリ１４０内のＲＡＭ内に記憶される。
【００１７】グラフィック・プロセッサ１３５は、本発
明の視覚化ツールの主要なコンポーネントである。一般
的に、グラフィック・プロセッサは、ハードウエア回路
若しくはメモリ１４０から呼び出されそしてＣＰＵ１４
５により実行されるソフトウエア・プログラムとして実
現されることが出来る。どちらの場合にも、グラフィッ
ク・プロセッサは、表示のためのデータを取り出すため
にメモリ１４０をアクセスする。グラフィック・プロセ
ッサ１３５は、ＣＰＵ１４５により直接的に制御され
る。動作において、グラフィック・プロセッサ１３５
は、トレース・データからピクセル・マップを発生す
る。グラフィック表示発生装置１３０はピクセル・マッ
プを使用して、コンピュータ表示モニタ１０５上に表示
するための特定な型の表示即ち特定な表示フォーマット
を発生する。ピクセル・マップは、或るパターンを形成
するように配列されたピクセル値のアレイである。従っ
て、このパターンは、或る面積を有するウインドウであ
り、そしてこの中に或るデータが表示される。グラフィ
ック・プロセッサ１３５は、ＣＰＵ１４５により大容量
記憶装置１２５から取り出された即ち検索されたトレー
ス・データからピクセル・マップを生成する。これの代
わりに、トレース・データは、このトレース・データが
並列処理コンピュータ内で発生される毎に或る回路網を
介して直接的に受け取られることが出来る。例えば、ト
レース・データは、並列処理コンピュータ上で或るプロ
グラムが実行される間にコンピュータ・プログラムの実
行をモニタするシステム（図示せず）により発生されて
予め記憶されている幾つかのイベント若しくはこのシス
テムにより現在発生されている幾つかのイベントであ
る。グラフィック・プロセッサ１３５は、トレース・デ
ータをピクセル・マップに変換し、そしてこのピクセル
・マップはコンピュータ表示モニタ１０５のスクリーン
１１０上で表示する一つ以上の表示ウインドウを発生す
るためにグラフィック表示発生装置１３０により使用さ
れうる。
【００１８】動作において、ユーザは入力装置１２０を
操作することにより、コンピュータ・システム１１５が
トレース・データ（イベント）を含むトレース・ファイ
ルを大容量記憶装置１２５から取り出しそして各イベン
トをグラフィック・プロセッサ１３５にパスすることを
要求することが出来る。又ユーザは、入力装置１２０を
操作することにより、イベントを表示するフォーマット
及び表示の解像度を選択することが出来る。グラフィッ
ク・プロセッサ１３５は、トレース・ファイル内の各イ
ベントを、先に選択された表示フォーマットにより規定
される特定なデータ構造に変換する。もしも一つ以上の
表示フォーマット（例えば４つのフォーマット）が選択
されると、一つ以上のデータ構造（例えば４つのデータ
構造）が発生される。データ構造の型については後述す
る。各データ構造が発生されると、グラフィック・プロ
セッサ１３５は、これらをメモリ１４０内のＲＡＭに記
憶する。この後グラフィック・プロセッサ１３５は、全
てのデータ構造のサブ・セット（本明細書ではサブ・レ
ンジと呼ぶ）をピクセル・マップに変換する。次いで、
ピクセル・マップは、グラフィック表示発生装置１３０
に送られる。これに応答して、グラフィック表示発生装
置１３０は、イベントを表すデータ構造のグラフィック
表示を含むグラフィック表示ウインドウを発生する。入
力装置を操作することにより、ユーザは、表示ウインド
ウ内の表示を操作することが出来る。特に、ユーザは表
示ウインドウに対して時間的に表示を移動することが出
来る。この様にしてイベント・データは、ウインドウを
介して経時的に進められる。
【００１９】図２はグラフィック・プロセッサ１３５の
ブロック・ダイアグラムを示す。以下に述べるグラフィ
ック・プロセッサ１３５の動作の詳細な説明において、
トレース・データが、本発明の装置により処理されそし
て表示されるデータの例として使用されるが、時間経過
の順に表示される任意のデータがユーザ・フレンドリィ
に本発明により表示されうることが明かである。
【００２０】グラフィック・プロセッサ１３５は、入力
論理装置２００、データ検索論理装置２０５、データ・
プロセッサ２１０及び主アプリケーション論理装置２１
５を有する。ユーザは、入力装置を介して即ちマウス及
びキーボードから信号を発生することにより、機能制御
コマンドを入力する。マウス及びキーボードからのコマ
ンドは最初ＣＰＵ１４５により解釈されそしてこの翻訳
されたコマンドは、実行のために入力論理装置２００に
送られる。一般的に、制御コマンドは、ユーザに一つ以
上の表示フォーマットを選択させ、処理されるべき特定
なトレース・ファイルを選択させ、このトレース・ファ
イルの処理を開始させ、そしてこのトレース・ファイル
に含まれているイベントの表示内容をレビューさせる。
この特定なコマンド及びこれらの機能については後述す
る。
【００２１】ユーザが現時点でトレース・ファイルとし
て大容量記憶装置１２５に記憶されているトレース・デ
ータを表示することを望むことをユーザが示すと、入力
論理装置２００は、所望のトレース・ファイルを大容量
記憶装置から検索するための検索コマンドをデータ検索
論理装置２０５に送る。この検索コマンドは最終的にＣ
ＰＵ１４５により実行される。その理由は、ＣＰＵ１４
５だけが大容量記憶装置１２５を直接アクセスできるか
らである。ＣＰＵは、データ検索論理装置２０５により
要求されるとトレース・ファイルを検索する。このファ
イルは時間的順序で検索され、一回につき一つのデータ
即ち一時に一つのイベントが検索される。データ検索論
理装置２０５は、この検索したイベントをデータ・プロ
セッサ２１０に転送する。この様なデータ検索論理装置
の具体的な構成はこの分野で周知である。
【００２２】データ・プロセッサ２１０はイベントを、
表示を発生するのに有用なデータ構造に変換する。サブ
・プロセッサ２２０1、２２０2、・・・、２２０nは、
（ここでｎは、任意の整数である）各選択された表示フ
ォーマット一つにつき一つづつ用意され、そして入力さ
れるイベントを適切に処理するために使用される。ユー
ザが、一つ若しくは複数の表示フォーマットを選択する
と、入力論理装置は、各表示フォーマットでデータ構造
を発生するのにｎ個のサブ・プロセッサのうちどのサブ
・プロセッサを使用するかを決める。例えば、円グラフ
の表示のためのサブ・プロセッサは、各イベントから、
円グラフを発生するのに必要な特定なフィールドを蓄積
しそして他の残りを全てを廃棄する。他方、他のサブ・
プロセッサは、これらのサブ・プロセッサが予めプログ
ラムされている表示フォーマットのデータ構造を発生す
るためにこれに関連するイベント内のフィールドを使用
する。
【００２３】イベントからデータ構造を発生するのに有
用な特定なソフトウエア・ルーチンの具現化は、当業者
により明かである。従って、この様なソフトウエア・ル
ーチンは、本発明を理解する上で必要でない。
【００２４】例えば、周期的な時間間隔における並列性
（parallelism）を表す表示が、逐次的なデータ構造の
ストリームから発生される。並列性は、任意の特定な時
刻においてデータを処理している並列処理コンピュータ
内の複数のプロセッサのトータル％即ち全体的な稼働率
を規定するこの分野の語句である。並列性表示の発生を
容易にするために、各データ構造は、周期的な間隔でＣ
ＰＵ利用イベントから発生される。或る所定のＣＰＵ利
用イベントは、イベントが記録された瞬間にデータを処
理している或る特定なプロセッサに対するプロセッサ利
用の％を示すＣＰＵ利用フィールドを含む。各プロセッ
サ毎のＣＰＵ利用の％が測定されそして０乃至１００％
のレンジのＣＰＵ利用値としてイベント内に入れられ
る。或る瞬間において動作している全てのプロセッサに
対するＣＰＵ利用値を総和することにより、トータルな
ＣＰＵ利用値が決定される。この値も又０乃至１００％
のレンジである。
【００２５】特に、並列性を表す時間変動する表示（以
下並列性表示という）は、或るデータ構造を生じるため
にトレース・ファイルからの各イベントの或るフィール
ドを使用する。特に、データ構造は、或る特定な時刻に
おけるトータルなＣＰＵ利用値を示すＣＰＵ利用フィー
ルド及びプロセッサ番号を含む。この時刻は、イベント
が記録された時に発生される時間フィールドにより表さ
れる。この時間フィールドは又データ構造内にも含まれ
る。このデータ構造から、データ・ポイント（ピクセル
値）が、横軸に時間をそして縦軸にトータルＣＰＵ利用
を有する表示上に発生されることが出来る。
【００２６】データ構造のそれぞれが発生されると、こ
のデータ構造は更に他の処理のためにデータ・プロセッ
サ２１０から主アプリケーション論理装置２１５に転送
される。各サブ・プロセッサ２２０1、２２０2、・・
・、２２０nは、対応するアプリケーション論理装置２
２５1、２２５2、・・・２２５nに関連づけされてい
る。以下の説明からアプリケーション論理装置の動作及
び実現方法は、当業者により明かである。各アプリケー
ション論理装置２２５1、２２５2、・・・２２５nは、
メモリ１４０（図１）内に専用のＲＡＭメモリ・スペー
スをそれぞれ有する。これらの専用メモリ・スペースは
図２において、イベント・ヒストリィ記憶装置２３
０1、２３０2、・・・、２３０nとして示されている。
かくしてデータ・プロセッサ２１０がデータ構造を発生
すると、これらのデータ構造は、各アプリケーション論
理装置に関連づけされているイベント・ヒストリィ記憶
装置に直接的にパスされる。イベント・ヒストリィ記憶
装置は、或る特定な表示を発生するためにアプリケーシ
ョン論理装置に対して要求されるよりも多いデータ構造
を記憶する。ＣＰＵは、イベント・ヒストリィ記憶装置
のＲＡＭのメモリ容量を、トレース・ファイル全体を記
憶できる容量にまでダイナミックに割り振る。デフォル
トな表示モードとして、或る所定の表示フォーマットに
対する初期の表示ウインドウは、イベント・ヒストリィ
記憶装置に含まれるデータ構造の１／４を表示する。即
ち、サブ・レンジは、表示に利用できるデータ構造の総
数の１／４である。
【００２７】データ構造の記憶と同時に、各ピクセル・
マップ発生装置２４０1、２４０2、・・・２４０nは、
対応するイベント・ヒストリィ記憶装置内の対応するデ
ータ構造のサブ・セットをピクセル・マップに変換す
る。最終的に、各ピクセル・マップは、モニタ上に表示
されるウインドウ内の単一の表示になる。複数個のピク
セル・マップ発生装置は、モニタ上の複数個の表示に対
応する複数個のピクセル・マップを順番に発生する。各
特定なピクセル・マップは、或るピクセル・マップ発生
装置に対応するイベント・ヒストリィ記憶装置から検索
されたデータ構造のサブ・セットから生成される。この
データ構造のサブ・セットは、サブ・レンジと呼ばれ
る。その理由は、イベント・ヒストリィ記憶装置が、或
る特定な時間間隔（レンジ）の間に記録されたイベント
を表す一組のデータ構造を記憶し、そしてこれらのデー
タ構造のサブ・セットがこの記録期間のサブ・レンジを
表すからである。各ピクセル・マップ発生装置は、ユー
ザにより選択された特定な表示に対応するピクセル・マ
ップを発生する。各ピクセル・マップ発生装置は、それ
ぞれのピクセル・マップをそれぞれのメモリ・スペース
即ちバッファ２３５1、２３５2、・・・、２３５nに記
憶する。
【００２８】例えば、もしもユーザが或るトレース・フ
ァイルを表示するのに円グラフ表示フォーマット及び時
間変動する表示フォーマットを選択したならば、視覚化
ツールは、円グラフ・データ構造を発生するためにサブ
・プロセッサ２２０2そして時間変動する表示のデータ
構造を発生するのにサブ・プロセッサ２２０5を使用す
る。この様にして、各イベントは２つのデータ構造を発
生する。主アプリケーション論理装置２１５は、各デー
タ構造を対応するアプリケーション論理装置、例えば２
２５2及び２２５5にそれぞれ供給する。データ構造は、
各イベント・ヒストリィ記憶装置２３０2及び２３０5に
独立的に記憶される。主アプリケーション論理装置２１
５は、ピクセル・マップに変換するための各イベント・
ヒストリィ記憶装置内の同じサブ・レンジを調べる。従
って、ピクセル・マップ発生装置２４０2及び２４０
5は、これらにそれぞれ対応するデータ構造のサブ・レ
ンジを円グラフのピクセル・マップ及び時間変動する表
示のピクセル・マップにそれぞれ変換する。各ピクセル
・マップは、これらがモニタ上での表示のためにグラフ
ィック表示発生装置に送られるまで、各バッファ２３５
2及び２３５5に記憶される。
【００２９】更に具体的に説明すると、各ピクセル・マ
ップ発生装置は、デフォルト・ウインドウ・サイズ、特
定な表示フォーマット、及び特定な表示解像度に応答し
てピクセル・マップを発生する。このデフォルト・ウイ
ンドウ・サイズは、特定な表示の型に対してプリセット
されている。一旦表示されたウインドウ・サイズは、ユ
ーザが入力装置を操作することにより変更されることが
出来る。特定な表示フォーマット及び表示解像度は、ト
レース・ファイル処理セッションの最初にユーザにより
選択される。表示解像度は、表示内の各ピクセルにより
表される時間の量を規定する。代表的には、ユーザは表
示される時間間隔（サブ・レンジ）を選択し、そしてピ
クセル・マップ発生装置は、この時間間隔の長さを表す
ピクセルの数を規定する。例えば、もしもユーザが１秒
の時間間隔を選択したならば、ピクセル・マップ発生装
置は、水平方向の表示軸に沿うこの期間を表す１００万
個のピクセルを選択する（例えば１マイクロ秒毎に１つ
のピクセル）。しかしながら、もしもデータ構造（及び
イベント）がナノ秒で生じるならば、各ピクセルは１０
００のデータ構造を表す。ユーザは、倍率機能を使用し
て各データ構造が単一ピクセルにより表されるようにな
るまでこの解像度を変えることが出来る。倍率機能は、
入力装置により制御されることが出来、そして以下に説
明する。代表的にピクセル・マップ発生装置は、各デー
タ構造を解釈するソフトウエア、及びこれからピクセル
・マップを発生するソフトウエアを有する。この様なピ
クセル・マップを発生するソフトウエアは、この分野で
はグラフィック・ユーザ・インターフェイス（ＧＵＩ）
として知られている。このようなＧＵＩソフトウエア・
パッケージの例は、Ｘ−ウインドウ（マサーチュセッツ
・インスチィチュート・オブ・テクノロジィの商標）で
ある。Ｘ−ウインドウのルーチンを使用して、ピクセル
・マップ発生装置は、ウインドウ内に表示を発生（ペイ
ント）する。Ｘ−ウインドウはＧＵＩの生成を容易にす
るために広く使用されている。従って、ＧＵＩソフトウ
エア及びピクセル・マップ発生については詳細に説明し
ない。
【００３０】各ピクセル・マップ発生装置２４０1、２
４０2、・・・２４０nは、これのピクセル・マップをピ
クセル・マップ・バッファ２３５1、２３５2、・・・、
２３５nに記憶する。各ピクセル・マップは、これと関
連するピクセル・マップ発生装置により変換される新た
なデータ構造を用いて更新される。この更新が行われて
いる間、グラフィック表示発生装置１３０（図１）は、
各ピクセルを使用して、モニタのスクリーン上に一つ以
上の表示を生じる。
【００３１】この様なグラフィック表示発生装置の一例
は、本発明の出願人であるインターナショナル・ビジネ
ス・マシーンズ・コーポレーション社により製造されて
いるR/S6000 Color Graphics Display Adapterである。
この様な周知な回路の詳細は、本発明の理解には余り関
係がないので説明しないが、概略的に述べると、グラフ
ィック表示発生装置は、種々な表示を更新するためにピ
クセル・マップ・バッファからピクセル・マップを周期
的に送られる直列的な装置である。この更新は、ユーザ
が更新に気がつかないほどの充分な速度で行われる。か
くして、ユーザは、モニタのスクリーン上に表示されて
いる全ての表示が同時に更新されているものと知覚す
る。
【００３２】図３は、モニタのスクリーン１１０上のウ
インドウ３００に配置された例示的な並列性表示３０５
を示す。前述のように、並列性表示は、並列処理コンピ
ュータ内で動作している多数のプロセッサの累積された
並列性を表す。ウインドウ３００は、例えばウインドウ
・メニュー・ボタン３１５のような標準型のウインドウ
・ボタンを有するタイトル・バー３１０を含む。更に、
ウインドウ３００は、スクロール・バー３２０及び３２
５を有する。スクロール・バー３２０は、この特定な並
列性表示には関係がない。しかしながら、他の表示フォ
ーマットにおいて、スクロール・バー３２０は、表示を
垂直方向に移動させる。この様な表示の操作はこの分野
で周知である。スクロール・バー３２５の長さは、イベ
ント・ヒストリィ記憶装置内に記憶されているトレース
・ファイルの現在の長さを表す。インジケータ３３０は
スクロール・バー３２５内でその幅及び相対的位置を変
え、イベント・ヒストリィ記憶装置に記憶されているト
レース・ファイルのどの部分（サブ・レンジ）が、トレ
ース・ファイル全体に対してウインドウ３００内に現在
表示されているかを示す。従って以下に説明するよう
に、表示されているイベントをユーザがレビューする
時、インジケータ３３０は、表示データが時間と共に移
動するにつれて移動する。ウインドウ・メニュー・ボタ
ン及びスクロール・バーは、この分野で周知であるので
詳細な説明は行わない。
【００３３】更に、図３に示されている表示は、時間線
として知られている基準線３４０を含む。例として、時
間線は、左のウインドウの境界から測ってウインドウの
約８５％のポイントに位置決めされている。しかしなが
ら、この時間線の位置は例示的なものであり、ユーザは
入力装置を操作することにより時間線の位置をダイナミ
ックに規定でき、又は最初にこの視覚化ツールを初期設
定する時に％の設定をすることが出来る。使用中には、
この時間線は、ユーザに、表示中のイベントに対する直
感的な基準線を与える。更に、以下に説明するように、
並列性表示と共にモニタ上に表示されている全ての時間
に依存しない表示（以下瞬時的表示という）は、時間線
により表される時刻に同期される。ユーザは、表示によ
り与えられる情報の同期的な描写を与えられる。
【００３４】図４乃至図９は、イベントがウインドウに
亘り再生（play）即ち処理されそして表示されるにつれ
て周期的な間隔で表示される並列性表示を示す。これの
理解のために以下の説明ではこれらの図を同時に参照さ
れたい。
【００３５】説明を簡単にするために、ユーザが、単一
の表示フォーマット例えば並列性を描写する時間変動す
る表示フォーマットを選択したものとすると、視覚化ツ
ールは、単一のサブ・プロセッサ、アプリケーション論
理装置、イベント・ヒストリィ記憶装置、ピクセル・マ
ップ発生装置及びピクセル・マップ・バッファを使用す
る。入力装置を使用してユーザは、ある特定なトレース
・ファイルが再生されること即ち視覚化ツールにより経
時的な順序で検索されそして処理されることを要求す
る。データ・プロセッサが各データ構造を発生するにつ
れて、データ・プロセッサは各データ構造を、関連する
イベント・ヒストリィ記憶装置に記憶する（図２参
照）。更に、図４に示すように、データ構造は記憶され
ると同時にピクセル・マップに変換されそしてウインド
ウ３００内に表示される。第１のデータ構造は時間線３
４０に表示される。新たなそれぞれのデータ構造が生成
されるにつれて、ピクセル・マップは更新され、その結
果（現解像度に依存して）単一若しくは複数個のイベン
トを表すピクセルが、先に表示されたデータ構造の右側
に表示される。この様に逐次的に表示することの累積効
果により、グラフ４０５（ＣＰＵ利用を表す）が発生さ
れる。この様に表示される一番左側のデータ構造の左
に、黒い領域４１０が表示される。この領域はトレース
・ファイルの最初のイベントが表示された場所を表す。
現時点では、時間線３４０は、現在の（即ち最も最近変
換された）データ構造に対応する。
【００３６】図５は、充分な数のイベントが処理され終
えてそしてウインドウ一杯に表示されているこの様なウ
インドウ３００を示す。新たな一つのイベントが時間線
３４０において表示されるにつれて、グラフ４０５は矢
印４１５により示すように左方に移動する。ウインドウ
内に表示されない即ちサブ・レンジ内にないイベントを
表すデータ構造は、この表示に関連するイベント・ヒス
トリィ記憶装置に記憶されている。
【００３７】全体のトレース・ファイル若しくはこれの
一部分が再生され終えると、ユーザは入力装置を使用し
て、先に（以前に）表示されたイベントをスクロールし
て見ることが出来る。代表的には、スクロール機能は、
標準型のキーボード上の矢印キーにより、若しくはマウ
スと共にグラフィック・インターフェイスを使用するこ
とにより制御されることが出来る。これらユーザ・イン
ターフェイスの両方はこの分野で周知であるので、これ
らについての詳細な説明は行わない。
【００３８】動作において、スクロール機能によりデー
タ構造の新たなサブ・レンジが規定されそしてピクセル
・マップに変換される。この変換のために、アプリケー
ション論理装置は、この新たなサブ・レンジに対応する
イベント・ヒストリィ記憶装置からデータ構造を再呼び
出しする。この新たなサブ・レンジは新たなピクセル・
マップを発生し、そしてこれは表示されると、ユーザに
より選択されたスクロール方向に依存して右若しくは左
方向にグラフを移動する。時間変動する表示のための新
たなピクセル・マップは、時間線に整列された新たな時
間値（以下時間線時刻という）を有する。瞬時的に表示
される全ての表示例えば円グラフ、棒グラフ等は、時間
線時刻に対応するイベントを表すように同期的に更新さ
れる。更に、他の時間変動する表示も又同期的に更新さ
れる。この後、もしもユーザによりスクロール機能が再
び要求されると、上述のプロセス、即ちデータ構造の新
たなサブ・レンジの検索及び新たなピクセル・マップの
発生が繰り返される。このプロセスは、スクロール機能
が要求される毎に繰り返される。連続するピクセル・マ
ップ相互間の時間の増し分（increment）は、スクロー
ル速度機能により制御される。代表的には、スクロール
速度は入力装置により制御される。スクロール速度が増
大されると、ピクセル・マップ相互間の時間増し分も増
大される。スクロール機能及び他のユーザが選択可能な
機能については図１１及び図１２を参照して後述する。
【００３９】図６は、ユーザが、表示されているイベン
トを矢印４２０により示すように逆方向へのスクロール
を開始した瞬間におけるウインドウ３００を示す。表示
されたトレース・ファイルの最後のイベント（黒い領域
４２５のエッジ４２６において示されている）は右に移
動し、そしてデータ構造の新たなサブ・レンジが、イベ
ント・ヒストリィ記憶装置から検索されそして後続のピ
クセル・マップを発生するために使用される。そしてこ
の新たに発生されたピクセル・マップはグラフ４０５の
左に追加される。この様にして、グラフ４０５は右に移
動即ちスクロールされる。
【００４０】図７は、ウインドウ一杯にデータ構造が、
イベント・ヒストリィ記憶装置から再読み出しされそし
てピクセル・マップに変換されてウインドウ全体に表示
されたことを示す。上述のように、時間線３４０は、表
示内の基準線を形成する。時間線の右の表示は、時間線
時刻に対応する時刻よりも後の発生時刻を有するトレー
ス・データを表し、そして時間線の左の表示は、時間線
時刻に対応する時刻よりも前の発生時刻を有するトレー
ス・データを表す。スクロール機能を使用することによ
り、ユーザは、トレース・ファイルのイベントを時間的
に前後に移動させることが出来る。
【００４１】図８は、スクロール機能が表示をイベント
・ヒストリィ記憶装置の最初まで移動させた後の表示を
示す。トレース・ファイルの第２番目のイベントは黒い
領域４１０のエッジ４４０により示されている。図８に
示すように、もしもユーザがスクロールを継続するなら
ば、黒い領域４１０のエッジ４４０は時間線３４０で停
止する。この様にして、イベント・ヒストリィ記憶装置
の開始点がユーザにより容易に認識されることが出来
る。
【００４２】例示的に唯一つのウインドウだけがスクリ
ーン上に示されたが、本発明は、単一スクリーン上に複
数のウインドウを生じることが出来る。この様にして、
ユーザはトレース・ファイルの種々な特性を同時に観察
することが出来る。例えば、ユーザの選択時に、本発明
は、例えば円グラフ、棒グラフ等の瞬時的（instantane
ous）表示を生じることが出来る。例えば図３乃至図９
の並列性表示のような時間変動する表示を生成する本発
明のプロセスは、瞬時的表示を生成するのに使用され
る。わずかな相違点は、瞬時的表示の或る特定なフォー
マットに対応するデータ構造を生じるのに、別のフィー
ルド情報が各イベントから抜粋されることである。並列
性表示の場合のように、データ・プロセッサは、この瞬
時的表示に対するデータ構造を発生し、そしてアプリケ
ーション論理装置はこれらをイベント・ヒストリィ記憶
装置に記憶する。ここの瞬時的表示のフォーマットは、
各サブ・プロセッサ及びイベント・ヒストリィ記憶装置
を有する。代表的には、或る与えられた瞬時的表示は、
時間変動する表示の時間線時刻に対応する時刻と同時に
生じるイベントを表す。この様にして、一時に示される
全ての瞬時的表示は時間の或る瞬間に即ち時間線時刻に
同期される。もしもユーザが或る与えられた時間変動す
る表示をスクロールするならば、全ての瞬時的表示は同
時に更新して、時間変動表示の時間線に居るイベントに
対応する情報を表示する。更に、他の時間変動表示も同
期的に更新する。個々の表示の同期的な更新は図１１及
び図１２に関して説明する。
【００４３】図１０は、他の重要な時間変動表示即ちメ
ッセージ・パス表示５００を含むウインドウ３００を示
す。一般的に、メッセージ・パス表示を生じるのに使用
されるデータ構造は送付及び受信イベントから引き出さ
れる。データ構造を形成するために送付及び受信イベン
トの両方から使用されるフィールドは、メッセージ・フ
ィールド、開始及び停止時刻フィールド、メッセージを
送り出すプロセッサ番号、及びメッセージを受け取るプ
ロセッサ番号である。メッセージ・パス表示５００は、
行５０５1、５０５2、５０５3、５０５4・・・を含み、
そしてこれらは、並列処理コンピュータ内の各プロセッ
サを表す。送付イベントは、受信イベントを表示するの
に使用される色と対照的な色で表示される。例えば、表
示５００は、送付イベントを表すのに緑のピクセルを使
用しそして受信イベントを表すのに赤色のピクセルを使
用出来る。例えば送付イベントが、一つのプロセッサ
（例えば行５０５3により表されているプロセッサ３）
からの情報を他のプロセッサ（例えば行５０５5により
表されているプロセッサ５）に情報をパスする毎に、２
つの行を互いに接続する線（例えば線５１０）が表示さ
れる。この様な接続パスはユーザに、メッセージがパス
される正確な経路を示す。更に、時間線３４０が、ユー
ザに静止的な時間基準を与えるために表示される。並列
性表示の場合のように、ここに表示されるメッセージ・
パス情報は、時間線の下で順方向及び逆方向にスクロー
ルされることが出来る。この様にして、ユーザは、表示
を迅速にレビューしてトレース・ファイルに亘るメッセ
ージ・パスの動作を観察することが出来る。
【００４４】この表示の他の特徴は、データ領域５１５
の右の領域５２０として示されている瞬時的イベント領
域である。ここには、時間線３４０に整列されている任
意のイベントが表示される。この機能は、イベント・ハ
イライト機能として知られている。例えば、もしもプロ
セッサ４からの送付イベントが時間線の下側に現在居る
ならば、緑色の矩形５２５が瞬時的イベント領域５２０
に生じる。これは、表示の解像度が粗くそして多くの送
付及び受信イベントが短時間内に生じる場合に特に有用
な特性である。これらの状態のもとでは、ユーザはイベ
ントづつスクロールする毎に、瞬時的イベント領域に示
されている瞬時的イベントを見ることが出来る。しかし
ながらもしも時間軸の下のピクセルが多数のピクセルを
表すならば（即ち粗い解像度）、インジケータ５３０が
表示上に現れてユーザに幾つかのイベントが隠されてい
ることを知らせる。これらの隠されたイベントを見るに
は、ユーザは、表示の各ピクセルが単一イベントを表す
まで表示を拡大できる。拡大機能については後述する。
拡大機能及びハイライト機能の組み合わせの結果、複雑
なメッセージパス表示が容易に理解されうる。この様な
ハイライト機能がメッセージパス表示以外の他の表示フ
ォーマットにおいても有用であることは当業者により明
かである。
【００４５】更に、もしもウインドウ３００内に入るよ
りも多いプロセッサが表示されるならば、垂直スクロー
ル・バー３２０が、ウインドウ３００の可視領域に現在
表示されていないプロセッサの行を表示するために使用
されうる。
【００４６】図１１及び図１２は、グラフィック・プロ
セッサ１３５を具現化するための概略的な論理ステップ
（グラフィック・プロセッサ・ルーチン５９９）を示す
高レベルのフローチャートを示す。図１１及び図１２は
接続点（１）及び（２）により互いに接続されて上記ル
ーチンを表す。動作は開始ステップ６００で開始し、こ
こでは、ユーザは入力装置を操作して、処理されるべき
特定なトレース・ファイル、一つ以上の特定な表示フォ
ーマット及びこれらの表示のための解像度の値を選択す
る。例えば、ユーザは、名称によりトレース・ファイル
を選択し、例えば並列性表示のような時間変動表示及び
多数の瞬時的表示を選択し、そして解像度値のメニュー
から１マイクロ秒の解像度を選択する。ステップ６０５
において、このルーチンは、全てのデータ・サブ・プロ
セッサ、アプリケーション論理装置及びグラフィック表
示発生装置を初期化する。この初期化の間、メモリ・ス
ペースが、イベント・ヒストリィ記憶装置及びアプリケ
ーション論理バッファの両方に割り当てられる。ステッ
プ６１０において、このルーチンは、ユーザが入力装置
を操作することにより発生される或る機能を待つ。この
様なユーザによる操作が検出されると、ルーチンは、こ
のルーチンがどの機能を行わねばならないかを調べる。
このために、ステップ６１５において、ルーチンはユー
ザがトレース・ファイルの再生（play）を要求したか否
かを調べる（問いただす）。もしもユーザがこれを要求
したならば、トレース・ファイルが再生され、そしてル
ーチンはステップ６２０に進む。再生機能と別の機能に
ついては後述する。
【００４７】ステップ６２０において、トレース・ファ
イルが一度に一つづつ大容量記憶装置から検索される。
即ちステップ６２０乃至６６５により表されるループを
通るパス毎に一つのイベントが取り出される。ステップ
６２５においてルーチンは、イベントではなくファイル
終了インジケータが取り出されたか否かを調べる。もし
もファイル終了インジケータが検出されると、ルーチン
はパス６３０に沿って進み、そしてユーザから次のコマ
ンドがくるのを待つ。もしもファイル終了インジケータ
が検出されないと、ルーチンはステップ６３５に進む。
データ・プロセッサは、ユーザが選択した表示フォーマ
ットにより要求された適切なサブ・プロセッサを使用し
て、ステップ６３５において各イベントを一つ以上のデ
ータ構造に変換する。これらのデータ構造はステップ６
４０においてイベント・ヒストリィ記憶装置に記憶され
る。前述のように、イベント・ヒストリィ記憶装置は、
所定のトレース・ファイル若しくはこれの一部分から発
生された全てのデータ構造を含むことが出来る。
【００４８】ステップ６４５において、ルーチンは時間
値を、データ構造内の時間フィールドの値（例えばイベ
ントが発生した時刻（イベント時刻））に等しくセット
する。この時間値は、時間線時刻に等しくされる。この
様にして現在処理されているイベントは最終的に時間線
時刻に表示される。その理由は、時間線時刻及びイベン
ト時刻が等しいからである。
【００４９】ステップ６５０において、ルーチンは時間
線時刻、倍率値（以下に説明する）及び解像度値を使用
して、イベント・ヒストリィ記憶装置に記憶されている
データ構造のサブ・レンジを規定する。ここで、倍率値
が１であり、解像度値が１マイクロ秒であり、イベント
時刻が正確に１２：００：００であるとすると、時間線
は表示の８５％のところの位置決めされ、イベントはナ
ノ秒毎に生じ、そして４０億のイベントがイベント・ヒ
ストリィ記憶装置に記憶される。この状況では、１００
０イベントが一つのピクセルとして表示される。即ち、
１マイクロ秒の解像度で、イベントが１ナノ秒毎に生じ
る。イベント時刻が時間線時刻に等しいので、時間線時
刻は正確に１２：００：００である。水平方向に沿って
１００万個のピクセルがある場合、この表示は１秒のデ
ータを示す。しかしながら、再生の間、新たなイベント
のそれぞれは、時間線の位置（８５％）に位置決めさ
れ、かくして最終イベントの０．８５秒だけが時間線の
左に表示される。時間線の右の残りの表示（１５％）は
黒くされる（図５を参照）。かくして、ルーチンは、イ
ベント・ヒストリィ記憶装置内に１１：５９：５９．１
５から１２：００：００に延びるサブ・レンジを設定す
る。このサブ・レンジの１０００番目のデータ構造毎
に、全部で８５００００、ピクセル・マップ発生装置に
変換のために送られる。ステップ６６０において、デー
タ構造がピクセル・マップに変換され、そしてピクセル
・マップはピクセル・マップバッファに記憶される。次
いで、ステップ６６５において、ピクセル・マップはグ
ラフィック表示発生装置に送られてモニタのスクリーン
上に表示される。この様にして、イベントはグラフィッ
ク表示で表される。複数個の表示を行うために、各イベ
ント・ヒストリィ記憶装置からのデータ構造は、複数個
の対応するピクセル・マップに変換される。各ピクセル
・マップは次いで、モニタ上の複数個のウインドウのそ
れぞれに表示として描写される。
【００５０】ステップ６６５の後、ユーザは入力装置を
使用してこの再生を継続し、又はこの再生を停止し、又
はイベント・ヒストリィ記憶装置の現在記憶されている
情報をレビューすることが出来る。もしもユーザが再生
機能を維持するならば、上述のようにして他の単一若し
くは複数個のイベントが処理されそして更新されたピク
セル・マップが表示される。もしもユーザが、グラフィ
ック・インターフェイスの或るボタンを押して若しくは
キーボード上のキーを或る組み合わせで押して停止を希
望することを示すと、ルーチンはパス６７５に沿って進
み、そしてユーザが停止以外の他の機能を選択するまで
このパスに沿ってループし続ける。これらの他の機能の
例は、スクロール、急速順送り、急速逆送り、拡大及び
サーチである。これらの各機能については後述する。
【００５１】前述のように、ユーザは、イベント・ヒス
トリィ記憶装置をスクロールして、これの内容をダイナ
ミックに表示することが出来る。スクロール動作を行う
ために、ルーチン５９９を通る各パスで時間値が発生さ
れる。各時間値は、最後の時刻からの或る一定なプリセ
ット増し分である。プリセット増し分は、選択されたス
クロール方向に依存して時間値を歩進又は逆歩進する。
この様にして、ループを繰り返す毎に、ステップ６４５
において、現在セットされている時間値に一致する時間
値を有する或る特定なイベント（特定なデータ構造によ
り表される）が選択されて、表示内の時間線に位置決め
される。この時間値（時間線時刻）、倍率値、及び解像
度値から、データ構造の新たなサブ・レンジがステップ
６５０においてイベント・ヒストリィ記憶装置から規定
される。この新たなサブ・レンジは、新たなピクセル・
マップに変換され、そしてこれが新たな表示を形成し、
ウインドウ内の先行表示と入れ替わる。このようにして
表示が更新されそして選択されたスクロール方向に移動
するように見える。この後、ルーチンはステップ６１０
に戻る。もしもステップ６１６及び６７０が依然として
スクロール機能を示すならば、ルーチンは最先の時間値
から増分された新たな時間値を使用して上述のステップ
を繰り返し、そしてデータ構造の新たなサブ・レンジを
使用して表示が更新される。このルーチンを繰り返す毎
に、表示が更新される。この様にしてユーザは、イベン
ト・ヒストリィ記憶装置内のデータ構造として表されて
いるイベントを時間的に順方向若しくは逆方向にスクロ
ールできる。
【００５２】同様に、急速順方向送り及び急速逆方向送
り機能は、各時間値相互間の増し分がスクロールで使用
してのに比べて増大されるということを除いて、スクロ
ール機能と同様に動作する。増し分が大きくなると、表
示内容は敏速に移動する。この様にして、ステップ６４
５及び６５０で使用する時間値相互間の増し分の値を単
に変えることにより、スクロール、急速順方向送り及び
急速逆方向送りが同じルーチンで達成されることが出来
る。スクロール機能と同様に、急送順方向送り及び急速
逆方向送りは、ユーザが入力装置を操作することにより
選択される。
【００５３】倍率機能は、現在使用されている解像度値
を調整するために乗算係数（倍率値）を変更する。倍率
値を調整するために、ユーザは、入力装置を操作して倍
率値をデフォルト値１から変更する。倍率機能の焦点は
時間線である。ステップ６４５で規定されている時間値
（この例では１２：００：００）は、この倍率機能の使
用の間変更されない。従って、表示が拡大されるにつれ
て、或る表示ウインドウ内に表示されるイベントの数は
少なくなる。しかしながら、時間線において表されてい
るイベントは変更されない。表示の境界に描写されてい
るイベントは表示から除去される。実際には、倍率機能
は、ピクセル・マップを発生するのに使用されるデータ
構造のサブ・レンジを変更する。それぞれ１０００のイ
ベントを表す１００万個のピクセルが、１マイクロ秒の
解像度を使用して観察された先の例を使用して述べる
と、もしも倍率値が１から４に変更されると、解像度値
がこの値により除算される。従って、ステップ６５０に
おいて、解像度値は４で除算されて２５０ナノ秒を生じ
る。かくして、各ピクセルはこの場合２５０のイベント
を表す。そして可視化ツールはデータ構造の新たなサブ
・レンジを規定する。イベント・ヒストリィ記憶装置に
記憶されている２５０のデータ構造毎に一つを選択する
ことにより、１００万個のデータ構造を含む新たなサブ
・レンジを生じる。この新たなサブ・レンジから、ピク
セル・マップ発生装置は、水平方向の寸法内に沿って１
００万個のピクセルを有するピクセル・マップを発生す
る。拡大された表示は、０．２５秒のイベントを描写す
る。この表示の８５％は時間線の左にありそして１５％
は右にある。更に、時間線におけるピクセルは依然とし
て１２：００：００のイベントを表す。倍率値が増し分
づつ増大する毎に、表示の各ピクセルにより表されるイ
ベントの数が少なくなる。最終的に各ピクセルが一つの
イベントを表すようになるまで表示が拡大されうる。更
に他の多くの表示レビュー機能が利用できること及び上
述のものは例示的であり、他の表示レビュー機能が可能
であることは当業者により明かである。
【００５４】サーチ機能は、ユーザにキーボード上であ
る特定な一連の文字を入力させる。これらの一連の文字
に応答して、この機能は、これらの一連の文字に一致す
るイベント・ヒストリィ記憶装置内のデータ構造をサー
チする。この一連の文字は、データ構造内にフィールド
として含まれる或る特定な時間値、或る特定なイベント
の型若しくは他の一連の文字であり得る。一連の文字の
一致が見いだされると、ルーチン５９９はステップ６４
５において、時間値を、この一連の文字を有するデータ
構造のイベント時刻にセットする。前述のように、時間
値は、新たな時間線時刻を生じるように時間線時刻に等
しくされ、そしてステップ６５０において、この新たな
時間線時刻を反映するようにサブ・レンジが更新され
る。次いで、ルーチン５９９はステップ６６０及び６６
５において、表示されるピクセル・マップを更新する。
この様にして、表示は、サーチの対象である一連の文字
に一致するフィールドを各データ構造内に有する特定な
イベントを時間線に描写する。
【００５５】上述の説明は、例えば並列性若しくはメッ
セージパス表示のような時間変化表示を発生することに
焦点が当てられた。しかしながら、例えば棒グラフ若し
くは円グラフのような瞬時的表示が同じグラフィック・
プロセッサ・ルーチンにより発生される。しかしなが
ら、これらの表示に対しては、瞬時的表示は時間線時刻
のみに生じるイベントを描写する。時間変化表示が更新
（例えばスクロールにより）される毎に瞬時的表示も更
新される。この様にして、グラフィックプロセッサ・ル
ーチンにより発生された全ての表示は、時間線時刻に同
期される。従って、本発明により発生される複数個の同
期された表示により、ユーザは、トレース・ファイルを
迅速にアクセス出来、これを容易にレビュー出来そして
これを容易に理解することが出来る。
【００５６】
【発明の効果】多くのプロセッサにより同時に実行され
るプログラムに対するトレース・ファイル・データを、
ユーザに迅速にアクセスさせ、容易にレビューさせそし
て理解させるための改善されたシステム及び方法が実現
される。
【図面の簡単な説明】
【図１】本発明に従いグラフィック表示を発生する可視
化ツール１００の高いレベルのブロック・ダイアグラム
を示す図である。
【図２】グラフィック・プロセッサ１３５のブロック・
ダイアグラムを示す図である。
【図３】本発明に従いウインドウ３００及び並列性表示
３０５を含むモニタ・スクリーン１１０を示す図であ
る。
【図４】可視化ツール１００がトレース・データから並
列性表示を発生する間に、時間間隔を置いて周期的にモ
ニタ・スクリーン１１０上に表示される並列性表示を示
す図である。
【図５】可視化ツール１００がトレース・データから並
列性表示を発生する間に、時間間隔を置いて周期的にモ
ニタ・スクリーン１１０上に表示される並列性表示を示
す図である。
【図６】可視化ツール１００がトレース・データから並
列性表示を発生する間に、時間間隔を置いて周期的にモ
ニタ・スクリーン１１０上に表示される並列性表示を示
す図である。
【図７】可視化ツール１００がトレース・データから並
列性表示を発生する間に、時間間隔を置いて周期的にモ
ニタ・スクリーン１１０上に表示される並列性表示を示
す図である。
【図８】可視化ツール１００がトレース・データから並
列性表示を発生する間に、時間間隔を置いて周期的にモ
ニタ・スクリーン１１０上に表示される並列性表示を示
す図である。
【図９】可視化ツール１００がトレース・データから並
列性表示を発生する間に、時間間隔を置いて周期的にモ
ニタ・スクリーン１１０上に表示される並列性表示を示
す図である。
【図１０】本発明に従うウインドウ３００及びメッセー
ジ通過表示５００を含むモニタ・スクリーン１１０を示
す図である。
【図１１】グラフィック・プロセッサ１３５が動作する
ルーチン５９９のフロー・チャートを示す図である。
【図１２】グラフィック・プロセッサ１３５が動作する
ルーチン５９９のフロー・チャートを図１１と共に示す
図である。
【符号の説明】
１００・・・可視化ツール １０５・・・モニタ １１５・・・コンピュータ・システム １２０・・・入力装置 １２５・・・大容量記憶装置 １３０・・・グラフィック表示発生装置 １３５・・・グラフィック・プロセッサ １４０・・・メモリ １４５・・・ＣＰＵ ２１０・・・データ・プロセッサ ２１５・・・主アプリケーション論理装置 ２３０・・・イベント・ヒストリィ記憶装置 ２４０・・・ピクセル・マップ発生装置 ２３５・・・バッファ
フロントページの続き (72)発明者 コー・ヤング・ワング アメリカ合衆国ニューヨーク州、ヨーク タウン・ハイツ、リッジ・ストリート 2491番地 (72)発明者 ミカエル・ジャスチン・バイロン アメリカ合衆国コネチカット州、シンス バリィ、グレート・ポンド・ロード 66 番地 (72)発明者 ディーパック・モハン・アドバニ アメリカ合衆国ニューヨーク州、ポー ト・イーブン、レイクショア・ビラス ナンバー・ツー・ディ (72)発明者 ロバート・スペンサー・ウェルヒ アメリカ合衆国ニューヨーク州、キング ストン、ウエスト・チェスナッツ・アベ ニュー 166−２番地 (72)発明者 ジェームス・アンドリュー・ピアース アメリカ合衆国ニューヨーク州、ホィッ トニィー・ポイント、ウエスト・メイ ン・ストリート 2421番地 (56)参考文献 特開 平４−1828（ＪＰ，Ａ) 特開 平２−194446（ＪＰ，Ａ)

Claims (9)

    (57)【特許請求の範囲】
  1. 【請求項１】表示モニタと、 ユーザに表示コマンドを入力させる表示制御手段と、 トレース・データを記憶する大容量記憶手段と、 上記表示モニタ、上記表示制御手段及び上記大容量記憶
    装置に接続されたコンピュータ・システムと有し、 該コンピュータ・システムは、 上記大容量記憶手段から上記トレース・データを検索す
    る検索手段と、 該検索手段に接続された少なくとも２つの第１サブ・プ
    ロセッサ手段及び第２サブ・プロセッサ手段であって、
    上記第１サブ・プロセッサ手段は、上記トレース・デー
    タを受け取り、第１表示フォーマットの第１ピクセル・
    マップを形成するための第１データ構造を形成し、上記
    第２サブ・プロセッサ手段は、上記トレース・データを
    受け取り、上記第１表示フォーマットと異なる第２表示
    フォーマットの第２ピクセル・マップを形成するための
    第２データ構造を形成する、上記少なくとも２つの第１
    サブ・プロセッサ手段及び第２サブ・プロセッサ手段
    と、 上記第１サブ・プロセッサ手段に接続され、上記第１デ
    ータ構造を記憶する第１イベント・ヒストリィ記憶装置
    と、 上記第２サブ・プロセッサ手段に接続され、上記第２デ
    ータ構造を記憶する第２イベント・ヒストリィ記憶装置
    と、 上記第１データ構造及び上記第２データ構造を互いに時
    間的に同期させて上記第１イベント・ヒストリィ記憶装
    置及び上記第２イベント・ヒストリィ記憶装置にそれぞ
    れ記憶する手段と、 上記第１イベント・ヒストリィ記憶装置から上記第１デ
    ータ構造を読み出して、上記第１表示フォーマットの第
    １ピクセル・マップに変換する第１ピクセル・マップ発
    生装置と、 該第１ピクセル・マップ発生装置による上記第１データ
    構造の読み出しに同期させて上記第２イベント・ヒスト
    リィ記憶装置から上記第２データ構造を読み出し、そし
    て上記第１ピクセル・マップ発生装置による上記第１ピ
    クセル・マップの変換に同期して上記第２表示フォーマ
    ットの第２ピクセル・マップに変換する第２ピクセル・
    マップ発生装置と、 上記第１ピクセル・マップ発生装置に接続され、上記第
    １表示フォーマットの第１ピクセル・マップを記憶する
    第１バッファ手段と、 上記第２ピクセル・マップ発生装置に接続され、上記第
    ２表示フォーマットの第２ピクセル・マップを記憶する
    第２バッファ手段と、 上記第１バッファ手段及び上記第２バッファ手段に接続
    され、上記第１表示フォーマットの第１ピクセル・マッ
    プを上記表示モニタの表示画面の第１ウインドウ内に表
    示し、上記第２表示フォーマットの第２ピクセル・マッ
    プを上記表示モニタの表示画面の第２ウインドウ内に表
    示するグラフィック表示発生装置とを備えるトレース・
    データのグラフィック表示を可視的に生成する装置。
  2. 【請求項２】表示モニタと、 ユーザに表示コマンドを入力させる表示制御手段と、 並列処理コンピュータの複数のＣＰＵのそれぞれの動作
    状態を表すイベントからなるトレース・データを記憶す
    る大容量記憶手段と、 上記表示モニタ、上記表示制御手段及び上記大容量記憶
    装置に接続されたコンピュータ・システムと有し、 該コンピュータ・システムは、 上記大容量記憶手段から上記トレース・データを検索す
    る検索手段と、 該検索手段に接続された少なくとも２つの第１サブ・プ
    ロセッサ手段及び第２サブ・プロセッサ手段であって、
    上記第１サブ・プロセッサ手段は、上記トレース・デー
    タを受け取り、所定の時間間隔に亘る上記複数のＣＰＵ
    の全体的な稼働状態を表示する第１表示フォーマットの
    第１ピクセル・マップを形成するための第１データ構造
    を形成し、上記第２サブ・プロセッサ手段は、上記トレ
    ース・データを受け取り、上記所定の時間間隔内の複数
    の時刻のうちの１つの時刻における上記複数のＣＰＵの
    全体的な稼働状態を表示する第２表示フォーマットの第
    ２ピクセル・マップを形成するための第２データ構造を
    形成する、上記少なくとも２つの第１サブ・プロセッサ
    手段及び第２サブ・プロセッサ手段と、 上記第１サブ・プロセッサ手段に接続され、上記第１デ
    ータ構造を記憶する第１イベント・ヒストリィ記憶装置
    と、 上記第２サブ・プロセッサ手段に接続され、上記第２デ
    ータ構造を記憶する第２イベント・ヒストリィ記憶装置
    と、 上記第１データ構造及び上記第２データ構造を互いに時
    間的に同期させて上記第１イベント・ヒストリィ記憶装
    置及び上記第２イベント・ヒストリィ記憶装置に記憶す
    る手段と、 上記時間間隔内の複数の時刻毎に上記第１イベント・ヒ
    ストリィ記憶装置から上記第１データ構造を読み出し
    て、上記複数の時刻毎に上記第１表示フォーマットの第
    １ピクセル・マップに変換する第１ピクセル・マップ発
    生装置と、 該第１ピクセル・マップ発生装置による上記時間間隔内
    の複数の時刻毎の上記第１データ構造の読み出しに同期
    させて上記第２イベント・ヒストリィ記憶装置から上記
    第２データ構造を読み出し、そして上記第１ピクセル・
    マップ発生装置による各時刻毎の上記第１ピクセル・マ
    ップへの変換に同期して上記各時刻毎の上記第２表示フ
    ォーマットの第２ピクセル・マップを形成する第２ピク
    セル・マップ発生装置と、 上記第１ピクセル・マップ発生装置に接続され、上記第
    １表示フォーマットの第１ピクセル・マップを記憶する
    第１バッファ手段と、 上記第２ピクセル・マップ発生装置に接続され、上記第
    ２表示フォーマットの第２ピクセル・マップを記憶する
    第２バッファ手段と、 上記第１バッファ手段及び上記第２バッファ手段に接続
    され、上記各時刻毎の上記第１表示フォーマットの第１
    ピクセル・マップを上記時間間隔を表す時間軸に沿って
    上記表示モニタの表示画面の第１ウインドウ内に逐次的
    に表示し、そして、上記時間間隔内の１つの時刻におけ
    る上記第１ピクセル・マップが上記第１ウインドウ内に
    表示されるときに、上記１つの時刻における上記第２表
    示フォーマットの第２ピクセル・マップを上記表示モニ
    タの表示画面の第２ウインドウ内に表示するグラフィッ
    ク表示発生装置とを備えるトレース・データのグラフィ
    ック表示を可視的に生成する装置。
  3. 【請求項３】上記第１ウインドウ内に表示される上記時
    間軸に沿って逐次的に表示される上記第１表示フォーマ
    ットは、上記時間軸に沿った折れ線状のグラフであり、
    そして上記第２ウインドウ内に上記１つの時刻において
    表示される上記第２表示フォーマットは、円グラフ又は
    棒グラフであることを特徴とする請求項２記載のトレー
    ス・データのグラフィック表示を可視的に生成する装
    置。
  4. 【請求項４】上記第１ウインドウ内に、基準線が上記時
    間軸を横切って表示され、該基準線の位置に１つの時刻
    の上記第１表示フォーマットのピクセル・マップが表示
    される毎に、上記１つの時刻に先行する時刻に既に表示
    された上記ピクセル・マップが上記時間軸に沿って移動
    されることを特徴とする請求項２又は請求項３記載のト
    レース・データのグラフィック表示を可視的に生成する
    装置。
  5. 【請求項５】大容量記憶装置からトレース・データ内の
    イベントを検索し、 上記イベントをデータ構造に変換し、 上記データ構造をイベント・ヒストリィ記憶装置に記憶
    し、 上記データ構造をピクセル・マップに変換し、 上記ピクセル・マップをバッファに記憶し、 該バッファに記憶されているピクセル・マップの予め選
    択された表示フォーマットのグラフィック表示を生成
    し、 上記検索、変換及び記憶ステップを繰り返し、 上記トレース・データの全てが変換されそして表示され
    るまで上記各イベントを変換して上記グラフィック表示
    を更新することを含む、トレース・データのグラフィッ
    ク表示を生成する方法。
  6. 【請求項６】大容量記憶装置からトレース・データ内の
    イベントを検索し、 上記イベントを、第１表示フォーマットの第１ピクセル
    ・マップを形成するための第１データ構造及び上記第１
    表示フォーマットと異なる第２表示フォーマットの第２
    ピクセル・マップを形成するための第２データ構造に変
    換し、 上記第１データ構造及び上記第２データ構造を互いに時
    間的に同期させて第１イベント・ヒストリィ記憶装置及
    び第２イベント・ヒストリィ記憶装置にそれぞれ記憶
    し、 上記第１イベント・ヒストリィ記憶装置から上記第１デ
    ータ構造を読み出して、上記第１表示フォーマットの第
    １ピクセル・マップに変換し、そして 上記第１データ構造の読み出しに同期させて上記第２イ
    ベント・ヒストリィ記憶装置から上記第２データ構造を
    読み出して、上記第１ピクセル・マップの変換に同期し
    て上記第２表示フォーマットの第２ピクセル・マップに
    変換し、 上記第１ピクセル・マップを第１バッファに記憶し、そ
    して上記第２ピクセル・マップを第２バッファに記憶
    し、 上記第１バッファに記憶されている上記第１ピクセル・
    マップを読み出して該第１ピクセル・マップを表示画面
    の第１ウインドウ内に表示し、そして上記第２バッファ
    に記憶されている上記第２ピクセル・マップを読み出し
    て該第２ピクセル・マップを上記表示画面の第２ウイン
    ドウ内に表示し、 上記検索、変換及び記憶ステップを繰り返し、 上記トレース・データの全てが変換されそして表示され
    るまで上記各イベントを変換して上記第１ウインドウ内
    の表示及び上記第１ウインドウ内の表示を更新すること
    を含む、トレース・データのグラフィック表示を生成す
    る方法。
  7. 【請求項７】並列処理コンピュータの複数のＣＰＵのそ
    れぞれの動作状態を表すイベントからなるトレース・デ
    ータを記憶する大容量記憶装置から上記トレース・デー
    タ内のイベントを検索し、 上記イベントを、所定の時間間隔に亘る上記複数のＣＰ
    Ｕの全体的な稼働状態を表示する第１表示フォーマット
    の第１ピクセル・マップを形成するための第１データ構
    造、及び上記所定の時間間隔内の複数の時刻のうちの１
    つの時刻における上記複数のＣＰＵの全体的な稼働状態
    を表示する第２表示フォーマットの第２ピクセル・マッ
    プを形成するための第２データ構造に変換し、 上記第１データ構造及び上記第２データ構造を互いに時
    間的に同期させて第１イベント・ヒストリィ記憶装置及
    び第２イベント・ヒストリィ記憶装置にそれぞれ記憶
    し、 上記時間間隔内の複数の時刻毎に上記第１イベント・ヒ
    ストリィ記憶装置から上記第１データ構造を読み出し
    て、上記複数の時刻毎に上記第１表示フォーマットの第
    １ピクセル・マップに変換し、そして上記時間間隔内の
    複数の時刻毎の上記第１データ構造の読み出しに同期し
    て上記第２イベント・ヒストリィ記憶装置から上記第２
    データ構造を読み出し、そして各時刻毎の上記第１ピク
    セル・マップの変換に同期させて上記各時刻毎の上記第
    ２表示フォーマットの第２ピクセル・マップを変換し、 上記第１ピクセル・マップを第１バッファに記憶し、そ
    して上記第２ピクセル・マップを第２バッファに記憶
    し、 上記第１バッファに記憶されている上記第１ピクセル・
    マップを読み出して、上記各時刻毎の上記第１表示フォ
    ーマットの第１ピクセル・マップを上記時間間隔を表す
    時間軸に沿って上記表示モニタの表示画面の第１ウイン
    ドウ内に逐次的に表示し、そして、上記時間間隔内の１
    つの時刻における上記第１ピクセル・マップが上記第１
    ウインドウ内に表示されるときに、上記１つの時刻にお
    ける上記第２表示フォーマットの第２ピクセル・マップ
    を上記表示モニタの表示画面の第２ウインドウ内に表示
    し、 上記検索、変換及び記憶ステップを繰り返し、 上記トレース・データの全てが変換されそして表示され
    るまで上記各イベントを変換して上記第１ウインドウ内
    の表示及び上記第１ウインドウ内の表示を更新すること
    を含む、トレース・データのグラフィック表示を生成す
    る方法。
  8. 【請求項８】上記第１ウインドウ内に表示される上記時
    間軸に沿って逐次的に表示される上記第１表示フォーマ
    ットは、上記時間軸に沿った折れ線状のグラフであり、
    そして上記第２ウインドウ内に上記１つの時刻において
    表示される上記第２表示フォーマットは、円グラフ又は
    棒グラフであることを特徴とする請求項７記載のトレー
    ス・データのグラフィック表示を生成する方法。
  9. 【請求項９】上記第１ウインドウ内に、基準線が上記時
    間軸を横切って表示され、該基準線の位置に１つの時刻
    の上記第１表示フォーマットのピクセル・マップが表示
    される毎に、上記１つの時刻に先行する時刻に既に表示
    された上記ピクセル・マップが上記時間軸に沿って移動
    されることを特徴とする請求項７又は請求項８記載のト
    レース・データのグラフィック表示を生成する方法。
JP5323509A 1993-01-29 1993-12-22 トレ―ス・デ―タのグラフィック表示を可視的に生成する装置及び方法 Expired - Lifetime JP2525124B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US1143693A 1993-01-29 1993-01-29
US011436 1993-01-29

Publications (2)

Publication Number Publication Date
JPH07110781A JPH07110781A (ja) 1995-04-25
JP2525124B2 true JP2525124B2 (ja) 1996-08-14

Family

ID=21750365

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5323509A Expired - Lifetime JP2525124B2 (ja) 1993-01-29 1993-12-22 トレ―ス・デ―タのグラフィック表示を可視的に生成する装置及び方法

Country Status (4)

Country Link
EP (1) EP0610581A3 (ja)
JP (1) JP2525124B2 (ja)
KR (1) KR940018770A (ja)
CN (1) CN1038880C (ja)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6301602B1 (en) * 1996-03-08 2001-10-09 Kabushiki Kaisha Toshiba Priority information display system
US7203310B2 (en) * 2001-12-04 2007-04-10 Microsoft Corporation Methods and systems for cryptographically protecting secure content
US20030126601A1 (en) * 2001-12-31 2003-07-03 Koninklijke Philips Electronics N.V. Visualization of entertainment content
US7565576B2 (en) 2003-04-17 2009-07-21 Seagate Technology Llc Method and apparatus for obtaining trace data of a high speed embedded processor
KR101013143B1 (ko) * 2004-06-29 2011-02-10 삼성전자주식회사 모니터 관리시스템
CN100359861C (zh) * 2004-11-19 2008-01-02 华为技术有限公司 单用户跟踪数据图形化界面的显示方法和操作方法
US7698686B2 (en) * 2005-04-15 2010-04-13 Microsoft Corporation Method and apparatus for performance analysis on a software program
JP4741908B2 (ja) * 2005-09-08 2011-08-10 キヤノン株式会社 情報処理装置及び情報処理方法
US7493570B2 (en) 2005-09-12 2009-02-17 International Business Machines Corporation User interface options of a data lineage tool
US7694239B2 (en) 2006-01-23 2010-04-06 International Business Machines Corporation Selection and deselection of objects at multiple levels of a hierarchy
CN101083824B (zh) * 2007-07-06 2010-09-08 武汉虹旭信息技术有限责任公司 路测系统的视图联动实现方法
CN101576931B (zh) * 2009-06-02 2012-01-11 中兴通讯股份有限公司 动态数据监测方法及系统
WO2010143381A1 (ja) * 2009-06-10 2010-12-16 パナソニック株式会社 トレース処理装置およびトレース処理システム
US8538897B2 (en) 2010-12-03 2013-09-17 Microsoft Corporation Cross-trace scalable issue detection and clustering
US20130249917A1 (en) * 2012-03-26 2013-09-26 Microsoft Corporation Profile data visualization
US9171387B2 (en) * 2012-08-24 2015-10-27 Synerscope Bv Data visualization system
CN102931941A (zh) * 2012-10-29 2013-02-13 天津理工大学 一种薄膜体声波谐振器基片及其制备方法
US20130232452A1 (en) * 2013-02-01 2013-09-05 Concurix Corporation Force Directed Graph with Time Series Data
US9734040B2 (en) 2013-05-21 2017-08-15 Microsoft Technology Licensing, Llc Animated highlights in a graph representing an application
US8990777B2 (en) 2013-05-21 2015-03-24 Concurix Corporation Interactive graph for navigating and monitoring execution of application code
US9280841B2 (en) 2013-07-24 2016-03-08 Microsoft Technology Licensing, Llc Event chain visualization of performance data
US9292415B2 (en) 2013-09-04 2016-03-22 Microsoft Technology Licensing, Llc Module specific tracing in a shared module environment
EP3069267A4 (en) 2013-11-13 2017-09-27 Microsoft Technology Licensing, LLC Software component recommendation based on multiple trace runs
CN113190459A (zh) * 2021-05-24 2021-07-30 曙光信息产业(北京)有限公司 程序运行检测方法、装置、异构电子设备及可读存储介质

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5168554A (en) * 1989-10-13 1992-12-01 International Business Machines Corporation Converting trace data from processors executing in parallel into graphical form
JPH052508A (ja) * 1991-06-21 1993-01-08 Fujitsu Ltd プログラム動作解析装置

Also Published As

Publication number Publication date
EP0610581A3 (en) 1994-12-28
EP0610581A2 (en) 1994-08-17
CN1038880C (zh) 1998-06-24
JPH07110781A (ja) 1995-04-25
CN1094524A (zh) 1994-11-02
KR940018770A (ko) 1994-08-18

Similar Documents

Publication Publication Date Title
JP2525124B2 (ja) トレ―ス・デ―タのグラフィック表示を可視的に生成する装置及び方法
US6590577B1 (en) System and method for controlling a dynamic display of data relationships between static charts
US5862381A (en) Visualization tool for graphically displaying trace data
US6057839A (en) Visualization tool for graphically displaying trace data produced by a parallel processing computer
US5734888A (en) Apparatus and method of modifying a database query
US5706448A (en) Method and system for manipulating data through a graphic user interface within a data processing system
US5546529A (en) Method and apparatus for visualization of database search results
US4686522A (en) Method of editing graphic objects in an interactive draw graphic system using implicit editing actions
KR100214911B1 (ko) 지시장치를 이용한 대량 데이타의 탐색 방법
US5553225A (en) Method and apparatus for combining a zoom function in scroll bar sliders
US6219050B1 (en) Bounce diagram: a user interface for graphical exploration of packet trace information
US5524196A (en) Method and system for manipulating data through a graphic user interface within a data processing system
US7385605B2 (en) Computer display system for dynamically modifying stacked area line graphs to change the order or presence of a set of stacked areas in the graph respectively representative of the proportions contributed to a total by each of a set of time dependent variables
US8112723B2 (en) Previewing next state based on potential action in current state
JPH06203136A (ja) データ収集のディスプレイの選択的操作方法及びデータ処理システム
US20050210416A1 (en) Interactive preview of group contents via axial controller
JPH07303234A (ja) 画像編集装置
US6266067B1 (en) System and method for dynamically displaying data relationships between static charts
US20070168865A1 (en) Operation screen generating method, display control apparatus, and computer-readable recording medium recording the same program
US5731814A (en) Method and apparatus for identifying an object selected on a computer output display
JPH0793371A (ja) コンピュータ制御編集システム及びそのデータベース表示方法
JP3311542B2 (ja) トレンドグラフ表示装置
JPH1185443A (ja) ウインドウ表示装置及び記憶媒体
JPH08129553A (ja) 画像表示装置
JP2872457B2 (ja) 画像編集方法及び装置