JPH06274430A - フロー管理方法、及び分散コンピューティングシステム - Google Patents

Abstract

(57)【要約】 【目的】 一定のフローに従った処理を並列的に進める
ような処理形態を支援できるフロー管理方法を提供す
る。 【構成】 設計フローの進捗状況などを示す設計フロー
データ１５をサーバ１３及びクライアント１で共有す
る。複数のクライアントによる並列設計処理に対応する
ために、設計フローデータ１５の更新はサーバが一括管
理する。クライアントが設計処理を進行した結果、設計
フローの状態が変更されると、クライアントは変更した
設計処理内容をサーバに通知し、サーバがその変更内容
を設計フローデータ１５に反映してこれを更新する。更
新された設計フローデータ１５はサーバがクライアント
に伝える。各クライアントは、サーバによって管理され
たその設計フローデータ１５に基づいて設計フローの進
捗状況を把握する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数人での並列作業を
進めるような処理形態を支援できるフロー管理方法、及
びこのフロー管理方法を適用した分散コンピューティン
グシステムに関し、例えば、ワークステーションやパー
ソナルコンピュータ等で半導体集積回路の設計手順を支
援するシステムに適用して有効な技術に関するものであ
る。

【０００２】

【従来の技術】例えば半導体集積回路の設計は、システ
ム仕様に対する機能設計、これに基づく論理設計、論理
設計された論理に対する故障診断やタイミング検証、そ
してレイアウト設計等の手順にしたがって進められる。
これらの工程には人手も介在されるが、ＣＡＤ（コンピ
ュータ・エイデッド・デザイン）のようなコンピュータ
による支援のための各種ツールやシステムが実用に供さ
れている。しかしながらそのようなＤＡツールを単発的
に用いた設計効率化は限界に達しようとしている。これ
に関し、設計作業を効率化するためのフレームワークに
ついて記載された文献として、株式会社日経ＢＰ社発行
（１９９２年９月１４日発行）の日経エレクトロニクス
１９９２年９月１４日号（Ｎｏ．５６３）の第１０１〜
１３２頁がある。この文献には設計データや設計フロー
をＤＡシステムで管理して、設計の効率化を図ることに
ついて記載されている。特にその文献の第１２９〜１３
２頁には設計フローと設計データの管理を自動化できる
システムについてのレポートが示されている。

【０００３】

【発明が解決しようとする課題】しかしながら上記文献
は、各種ＤＡツールの単発的な利用に関する問題点に着
目して、各種ＤＡツールをフレームワークによって統合
すると共に設計フロー管理を行うシステムに関して記載
されているものの、複数人で並列化して設計を進める場
合のフロー管理システムについては言及されていない。
即ち、オペレーションを行う一人の設計者を支援するに
過ぎない。今日の半導体集積回路等のように、設計規模
が非常に大きなものに対しては、設計チームを編成して
複数人による分散的若しくは並列的な設計手法が開発期
間を短縮する上で必須である。本発明者は、サーバ・ク
ライアント・モデルを設計フロー管理に適用して、複数
人での並列設計作業を進めるような設計形態を支援でき
るシステムの必要性を見出した。

【０００４】本発明の目的は、一定のフローに従った処
理（業務）を並列的に進めるような処理形態（業務形
態）を支援できるフロー管理方法、さらには、これを適
用した分散コンピューティングシステムを提供すること
にある。本発明の前記並びにその他の目的と新規な特徴
は本明細書の記述及び添付図面から明らかになるであろ
う。

【０００５】

【課題を解決するための手段】本願において開示される
発明のうち代表的なものの概要を簡単に説明すれば下記
の通りである。下記の説明においては、組織的に進めら
れる半導体集積回路等の設計フロー管理を一例とする。 〔１〕複数の処理単位（半導体集積回路の階層毎さらに
はブロック毎の機能設計や論理設計等といった設計単
位）によって構成される一連の処理（一連の設計）をサ
ーバ（パーソナルコンピュータ又はエンジニアリングワ
ークステーションによって構成されるサーバデータ処理
手段）の管理の下に、複数のクライアント（パーソナル
コンピュータ又はエンジニアリングワークステーション
によって構成されるクライアントデータ処理手段）が分
散的に進行可能な分散コンピューティングシステムにお
いて、前記複数のクライアントによる前記一連の処理の
進行状況を管理するためのフロー管理方法は、フロー進
行管理、表示管理、及び競合回避管理を含む。フロー進
行管理は、各処理単位の作業進行状況を示すフロー進行
情報を前記サーバ及びクライアントが共有することを前
提とし、クライアントが処理を進行することによって処
理単位の作業進行状況（作業中、作業終了などといった
状況）が変更される事態をクライアントがサーバに通知
するステップと、サーバがその通知内容をフロー進行情
報に反映して更新するステップと、更新されたフロー進
行情報をクライアントに伝達するステップとを含む。表
示管理は、前記フロー進行管理によってサーバから伝達
されるフロー進行情報に基づいてクライアントがその表
示手段にフロー進行状況を表示するステップと、そのフ
ロー進行状況の表示に応じてクライアントの入力手段か
ら指定された処理しようとする処理単位が作業可能であ
るかをクライアントからサーバに問い合わせるステップ
とを含む。競合回避管理は、上記問い合わせに対応する
処理単位がサーバの保有するフロー進行情報に照らして
現在作業中でなく、且つ作業可能であるときに、その問
い合わせ元のクライアントに作業許可を通知するステッ
プと、当該作業許可通知に対応する単位処理をサーバの
保有するフロー進行情報上において作業中に更新するス
テップとを含む。 〔２〕そのようなフロー管理方法を適用した分散コンピ
ューティングシステムは、サーバ、複数のクライアン
ト、及び記憶装置を備える。前記記憶装置は、前記一連
の処理の各処理単位を表象する内容を表示させるための
表示情報と、夫々の処理単位を実行するための支援プロ
グラムの所在情報と、個々の処理単位の作業実行状況を
示すフロー進行情報と、実行可能な処理単位を示すリス
ト情報とを記憶する。クライアントは前記一連の処理を
分散的に進行し、サーバがそれを管理する。サーバはそ
の管理のために、記憶装置から前記フロー進行情報及び
リスト情報を取込む。クライアントは、サーバを介して
前記表示情報、所在情報、及びフロー進行情報が転送さ
れ、転送された表示情報及びフロー進行情報に基づき、
前記一連の処理の各処理単位を表象する内容とその処理
内容に対する実行状態とを表示手段に表示させると共
に、実行しようとする処理単位が実行可能であるかをサ
ーバへ問い合わ、その問い合わせの結果に基づいて実行
許可された処理単位を、対応する所在情報の支援プログ
ラムにしたがって実行し、その実行結果をサーバへ通知
するものである。サーバは、前記実行可能であるかの問
い合わせに対して、自らが保有するフロー進行情報を参
照して当該処理単位が実行中でないことを判定し、且つ
自らが保有するリスト情報を参照して当該処理単位が実
行可能な処理であることを判定した場合に、その問い合
わせ元のクライアントに当該処理単位の実行を許容し、
これに応じて自らが保有するフロー進行情報における当
該処理単位の実行状態を実行中という状態に変更し、ま
た、クライアントからの前記実行結果の通知に対して
は、通知された内容を自らが保有するフロー進行情報に
反映し、且つ、その実行結果の通知が正常処理である場
合には当該単位処理の次に続く処理単位をリスト情報に
含める処理を行い、さらに、更新したフロー進行情報に
対しては、これをクライアントに転送するものである。 〔３〕上記更新されたフロー進行情報のサーバからクラ
イアントへの転送制御にはリビジョン番号を利用する。
リビジョン番号はフロー進行情報の更新回数を示す情報
である。前記サーバはさらに、リビジョン番号の記憶領
域を有し、前記更新したフロー進行情報を前記クライア
ントに転送するとき当該リビジョン番号もそのクライア
ントに転送し、また、前記クライアントからのリビジョ
ン番号問い合わせに対してその記憶領域のリビジョン番
号を問い合わせ元のクライアントに通知するものであ
る。これに応じて前記クライアントはさらに、サーバか
らフロー進行情報と共に転送されたリビジョン番号を保
持する記憶領域を有し、これに記憶されたリビジョン番
号と前記リビジョン番号の問い合わせによって返送され
たリビジョン番号との不一致を条件に、フロー進行情報
の転送をサーバに要求するものである。 〔４〕既に処理が終了された処理単位に戻って当該処理
を再試行する自由度を保証する。このために、前記サー
バはさらに、実行終了された処理単位に対しては、その
識別情報を前記リスト情報から非削除とし、前記クライ
アントからの実行可能性の問い合わせに対して、当該処
理単位が未実行であるかをフロー進行情報から判定し、
この判定結果が未実行でない場合には当該処理単位の実
行結果が反映される実行済み処理単位を未実行状態とす
るようにフロー進行情報を更新し、当該実行状態が変更
された処理単位に対しては、その識別情報を前記リスト
情報から削除するものである。

【０００６】

【作用】上記した手段によれば、前記フロー進行管理
は、サーバが更新した最新のフロー進行情報を各クライ
アントが共有できるように作用する。換言すれば、クラ
イアント・サーバモデルのシステムにおいて単一の設計
フローを組織的に管理できる。上記組織的に管理された
フロー進行情報に基づいて設計フローの進捗状況を表示
手段に表示する表示管理は、複数人で並列設計作業を進
めるとき、各設計者に対して、個々に設計フローの進捗
状況を確認可能にする。設計フローの進捗状況に応じて
クライアントが実行しようとする処理に対する競合回避
管理は、複数のクライアントが同時に同一の処理を実行
する事態を阻止し、データ保護を保証する。これらの作
用により、クライアント・サーバモデルのシステムにお
いて複数人での並列設計作業を進めるような設計形態の
支援が実現される。

【０００７】

【実施例】図２には本発明の一実施例に係る分散コンピ
ューティングシステムのブロック図が示される。同図に
示されるシステムは、ネットワーク１０で接続されたサ
ーバ１３とクライアント１を備え、特に制限されない
が、外部記憶装置１２がサーバ１３に接続され、モニタ
７、キーボード８、及びポインティングデバイスとして
のマウス９が夫々のクライアント１に接続されている。
同図においてクライアント１とサーバ１３は夫々別々の
コンピュータ（パーソナルコンピュータ又はワークステ
ーションなど）で構成されているように図示されている
が、サーバ１３は、コンピュータ上で単独に、又はクラ
イアントと同一のコンピュータ上で稼動する構成であっ
てもよい。サーバ１３は、特に制限されないが、ＣＰＵ
（中央処理装置）のような演算部５を中心に、データの
一時記憶領域又は演算部の作業領域などとされる記憶部
４、ネットワーク１０に結合されてプロトコル制御等を
行うネットワーク制御部６、及び外部記憶装置１２との
インタフェース制御を行う外部記憶制御部１１によって
構成される。夫々のクライアント１は、特に制限されな
いが、ＣＰＵ（中央処理装置）のような演算部５０を中
心に、データの一時記憶領域又は演算部の作業領域など
とされる記憶部４０、ネットワーク１０に結合されてプ
ロトコル制御等を行うネットワーク制御部６、モニタ７
の表示制御を行う表示制御部２、及びキーボード８やマ
ウス９とのインタフェース制御を行う入力制御部３によ
って構成される。

【０００８】本実施例のシステムは、特に制限されない
が、半導体集積回路の組織的な設計を支援するための分
散コンピューティングシステムである。このシステムが
支援する設計フローは、特に制限されないが、図３に示
されるように、機能設計、論理設計、自動診断、タイミ
ング検証、レイアウト、チェック各設計工程を含む。同
図において論理設計に関しては半導体集積回路をブロッ
ク１〜ブロックｎにブロック分割して論理設計を行うよ
うに示されている。その他の設計工程については、単一
の工程のように図示されているが、論理設計と同様にブ
ロック分割で設計が進められるものと理解されたい。同
様にレイアウトやそのチェックに関しても、マスクの階
層又はブロックに分けて行われるものと理解されたい。

【０００９】図３は実際には、後述する設計フロー管理
の結果としてモニタ７に表示された設計フローの表示ウ
インドウ７０である。全体的な処理の流れの方向は例え
ば矢印によって示唆される。クライアント１におけるユ
ーザインタフェースは、特に制限されないが、ポインテ
ィングデバイスを利用したＧＵＩ（グラフィック・ユー
ザ・インタフェース）であり、図３に示される矩形又は
菱形の図形をマウス９でクリックすると、その領域に表
示された処理を支援するためのアプリケーションプログ
ラム若しくはＤＡツールを起動できるようになってい
る。例えば図４に示されるように機能設計の領域をクリ
ックすると、機能設計のためのアプリケーションプログ
ラムが起動され、そのための処理メニュー等が階層的に
モニタ７に表示され、クライアント１はそのようなＤＡ
ツールの制御に移される。また、図４に示されるように
判定の領域をクリックすると、その直前の設計工程の結
果に対する人手を介した評価のためのルーチンが起動さ
れ、仕様との不一致がないか、機能規模は実現可能か等
の問い合わせ画面が現れ、これに応答することによって
直前の設計工程の良否に関し、設計者の判断が加味され
る。尚、判定の直前の各設計工程においては、ＤＡツー
ル自体によって所定の検証が行われ、正常や異常などの
数段階に分けた終了コードが返される。

【００１０】次に、前記ＧＵＩに最適なものとして、設
計フロー管理のためのデータ構造を説明する。先ず前記
図３に示されるウィンドウ７０の内部は図５のように矩
形のセルＣＥＬ（ｘ，ｙ）をマトリクス配置して領域が
定義される。本実施例に従えば、ウィンドウ７０上で機
能を表示したい位置のセルに当該機能を割当ててある。
図５に示されるセルへの機能割当て（機能設計、判定等
の機能割当て）は、図３の機能表示の順番に対応されて
いる。そして、各セルに固有の情報をセル配置に対応さ
せて展開した図６のセル情報テーブル４００が利用され
る。セル情報テーブル４００もセルのマトリクス配置に
対応されたセル情報領域ＩＥ（ｘ，ｙ）を有する。矩形
で示されたセル情報領域ＩＥ（ｘ，ｙ）は、図５のセル
ＣＥＬ（ｘ，ｙ）に一対一対応される領域である。図６
においては、個々のセル情報領域ＩＥ（ｘ，ｙ）もセル
配置と物理的に同一のように示されているが、実際に
は、セルＣＥＬ（ｘ，ｙ）とセル情報領域ＩＥ（ｘ，
ｙ）がアドレ情報等によって一対一対応されていればよ
い。図６に示されるセル情報の配置状態も図６のセル機
能割当てに対応されている。セル情報テーブル４００は
前記記憶部４，４０の記憶領域（例えばランダム・アク
セス・メモリの所定記憶領域）に展開されることにな
る。図５のウィンドウ７０において一つのセルがマウス
９でクリックされると、クリックされたウィンドウ７０
上の座標からそのセルに対応するセル情報の記憶領域が
アクセスされる。クライアント１においてこの制御は、
表示制御部２及び入力制御部３を介して演算部５０が行
う。

【００１１】各セル情報領域ＩＥ（ｘ，ｙ）は、次に示
すデータの格納領域を有する（図６参照）。図３に示さ
れる設計フローの設計単位を表象する内容（機能設計、
自動診断等の名称とそれを囲む矩形及び矢印）、即ち絵
柄を表示させるための表示用データＤｄｉｓｐと、夫々
の設計単位を実行するための支援プログラムとしてのア
プリケーションプログラムの所在データＡａｐｌ及びア
プリケーションプログラム名Ｎａｐｌと、個々の設計単
位の作業実行状況を示すフロー進行情報を構成するため
の状態データＳｆｌｗとである。

【００１２】特に制限されないが、本実施例において前
記状態データＳｆｌｗは、図６に示されるように、設計
単位の未実行、実行中、正常終了、異常終了の中から何
れかを選択的に示す情報を有する。そして各状態には夫
々異なる表示色を指定する情報が含まれる。この状態デ
ータＳｆｌｗは、表示用データＤｄｉｓｐと共に機能表
示にも利用され、対応する機能表示部分を実行状態に応
じた色でモニタ７に表示させる。

【００１３】各セルにおける前記表示用データＤｄｉｓ
ｐ、アプリケーションプログラムの所在データＡａｐ
ｌ、アプリケーションプログラム名Ｎａｐｌ、及びフロ
ー進行情報としての状態データＳｆｌｗの原始データ
は、データベース化されて前記外部記憶装置１２が保有
する。本実施例のシステムにおいて、設計フロー管理に
必要なその他の情報としてリスト情報Ｄｒｓｔがある。
このリスト情報Ｄｒｓｔは、実行可能な設計単位を示す
ものであり、例えば、図７に示される配列情報とされ、
実行可能な設計単位に対応されるセルの識別情報を順次
ポインタで繋げて構成される。斯るリスト情報Ｄｒｓｔ
の原始データも同様に外部記憶装置１２が保有する。本
明細書において、セル情報テーブル４００を構成する各
セルの上記表示用データＤｄｉｓｐ、アプリケーション
プログラムの所在データＡａｐｌ、アプリケーションプ
ログラム名Ｎａｐｌ、及びフロー進行情報としての状態
データＳｆｌｗと、前記リスト情報Ｄｒｓｔとを総称し
て設計フローデータ１５と称する。

【００１４】前記設計フローデータ１５の管理はサーバ
１３が行う。クライアント１は設計フローに従った設計
処理を分散的に進行することになるが、サーバ１３がそ
れを管理する。サーバ１３はその管理のために、外部記
憶装置１２から前記設計フローデータ１５を取込んで記
憶部４に内部形式で展開する。内部形式とは図６及び図
７に示されるデータ形式であり、クライアント１と共有
可能な形式である。クライアント１はサーバ１３から転
送される設計フローデータ１５を共有する。但しクライ
アント１はリスト情報Ｄｒｓｔを共有しない。若しくは
クライアント１が共有してもそれを参照して自らの処理
に反映しなければそれと実質的に同じである。

【００１５】図１にはサーバ１３とクライアント１との
間におけるデータの共有状態が示される。本実施例にお
いてそれらが共有するデータは、リスト情報Ｄｒｓｔを
除いた設計フローデータ１５とリビジョン番号Ｒｅｖで
ある。この共有データは図において２点鎖線で囲まれた
Ｄｃｏｍとして図示される。リビジョン番号Ｒｅｖは、
サーバ１３の設計フロー管理において状態データＳｆｌ
ｗの更新回数を示すデータである。また、サーバ１３は
設計処理を要求してきたクライアント数を示す情報（ク
ライアント数）Ｃｉｔを保有する。リビジョン番号Ｒｅ
ｖ及びクライアント数Ｃｉｔはサーバが起動される度に
記憶部４の作業領域に生成されるテンポラリなデータで
ある。尚、便宜上サーバ１３が保有する内部形式の設計
フローデータは１５ａとして、さらにリスト情報Ｄｒｓ
ｔを除いてクライアント１が保有する設計フローデータ
は１５ｂとして図示される。

【００１６】次に設計フロー管理の手順の一例を説明す
る。図８及び図９にはクライアント１の処理が示され、
図１０〜図１３にはサーバ１３の処理が示される。

【００１７】クライアント１が起動されると、先ずサー
バ１３が既に起動されているかが判定される（ステップ
Ｃ１）。サーバ１３が起動されてなければサーバ１３に
対してサーバ起動コマンドが発行される。サーバ１３が
起動済みのときはサーバ１３にクライアント数追加コマ
ンドが発行される。

【００１８】サーバ１３は、前記サーバ起動コマンドを
受けると起動され（ステップＳ１）る。起動直後にサー
バは、外部記憶装置１２から設計フローデータ１５を記
憶部４にロードして（ステップＳ２）、これを内部形式
に展開する（ステップＳ３）。これによって、記憶部４
は、各セルの表示用データＤｄｉｓｐ、アプリケーショ
ンプログラムの所在データＡａｐｌ、アプリケーション
プログラム名Ｎａｐｌ、及びフロー進行情報としての状
態データＳｆｌｗによって構成されるセル情報テーブル
４００と、リスト情報Ｄｒｓｔとを保有する。次いでリ
ビジョン番号Ｒｉｖとクライアント数Ｃｉｔが初期化さ
れる（ステップＳ４，Ｓ５）。初期値は夫々Ｒｉｖ＝
０、Ｃｉｔ＝１である。その後サーバ１３はクライアン
ト１からのコマンド入力を待ち、入力コマンドを解読し
て（ステップＳ６）、その解読結果に対応する処理を行
う。その処理は、例えばエンドコマンド応答処理、クラ
イアント数追加コマンド応答処理、共有データコピー要
求コマンド応答処理、セル実行可問い合わせコマンド応
答処理、及び実行状態変更コマンド応答処理の各処理と
される。

【００１９】前記クライアントのステップＣ２における
クライアント数追加要求コマンドに対するサーバ１３の
応答処理は、図１３のステップＳ４０に示されるように
クライアント数Ｃｉｔに１を加算する処理とされる。サ
ーバはそのクライアント数Ｃｉｔによって現在稼動中の
クライアント数を把握する。

【００２０】図８に戻って、前記ステップＣ２又はＣ３
の次にクライアント１は、共有データコピー要求コマン
ドをサーバ１３に発行する（ステップＣ４）。これに対
するサーバ１３の処理は、図１３のステップＳ５０に示
されるように、共有データＤｃｏｍのコピーを要求元ク
ライアント１に転送する処理とされる。共有データＤｃ
ｏｍを受け取ったクライアント１は、当該共有データＤ
ｃｏｍに含まれる各セルの状態データＳｆｌｗ及び表示
用データＤｄｉｓｐによって、図３に示されるような設
計フローをモニタ７に表示し（ステップＣ６）、機能設
計のような各設計単位はその実行状態に応じて色分けさ
れる。この設計フローにおいて初めて設計を開始すると
きは、全ての設計単位は未実行状態であるので灰色に表
示されている。またこのとき、リスト情報にはスタート
セルＣＥＬ（１，０）に続く機能設計セルＣＥＬ（１，
１）の識別情報が繋がれているだけである。

【００２１】クライアント１を操作する設計者はその表
示画面を見ながらマウス９で機能選択を行うことにな
る。クライアント１はステップＣ７においてマウス入力
かインターバルタイムかの判定を行っており、マウス入
力があると、選択されたセルをマウスクリック座標から
判定し（ステップＣ８）、判定されたセルが実行可能か
の問い合わせコマンドをサーバ１３に発行する（ステッ
プＣ９）。

【００２２】これを受けてサーバ１３が実行するセル実
行可問い合わせコマンド応答処理は、問い合わせされた
セルの設計単位が未実行かをセル情報テーブル４００を
参照して判定するステップＳ２１と、当該問い合わせさ
れたセルが実行可能かをリスト情報Ｄｒｓｔを参照して
判定するステップＳ２２を含む。実行可能かの判定ステ
ップＳ２２は、ステップＳ２１での判定結果が未実行の
場合に実行される。この判定ステップにＳ２２では、図
７に示されるようなリスト情報Ｄｒｓｔに繋がれている
セル識別情報の中に問合わせ元で指定されたセルに対応
するものが含まれているかを判定し、含まれていれば実
行可能と判定される。実行可能と判定されたとき、セル
情報テーブル４００において当該実行可能と判定された
セルの状態データＳｆｌｗが未実行から実行中に変更さ
れる。実行状態が変更されると、リビジョン番号Ｒｅｖ
が１だけ増加される（ステップＳ２６）。そして、その
問合わせ元のクライアント１に実行可能であることが通
知される（ステップＳ２７）。一方、ステップＳ２２の
判定において実行不可能である場合にはその旨が問合わ
せ元クライアント１に通知される（ステップＳ２８）。

【００２３】ところで、前記ステップＳ２１から分岐さ
れるステップＳ２３及びＳ２４は、一旦実行された設計
単位を再度処理可能にするためのステップである。すな
わち、ステップＳ２１における未実行かの判定で否と判
定されると、セル情報テーブル４００において当該コマ
ンド要求元のセルよりも下位（図５のセル配置における
下方位置）のセルの状態データＳｆｌｗが未実行に変更
される（ステップＳ２３）。そして、リスト情報Ｄｒｓ
ｔをその変更に整合させるため、当該コマンド要求元の
セルよりも下位のセルがリスト情報Ｄｒｓｔから削除さ
れる（ステップＳ２４）。その後ステップＳ２５が実行
されることになる。ここで、前記ステップＳ２３及びＳ
２４は、一旦実行された設計単位を再度処理可能にする
が、データ保護の観点から、ステップＳ２３の前にデー
タ保護のための図示しないステップを配置しておくこと
ができる。例えば、全てのクライアントに承認を求めた
り、実行状態を変更しようとする設計単を処理したクラ
イアントに承認を求め、承認された場合にのみステップ
Ｓ２３及びＳ２４を実行できるようにする。

【００２４】上記図１２のコマンド応答処理の結果は図
８のクライアント１による判定ステップＣ１０で判断さ
れる。クライアントが処理しようとした設計単位が実行
不可能であると判断されたときは、実行不可能メッセー
ジがモニタ７に表示されて（ステップＣ１１）、ステッ
プＣ７に制御が戻される。クライアント１が実行可能で
あると判断すると、マウスで選択されたセルに対応する
セル情報ＩＥ（ｘ，ｙ）を検索し、これに含まれるアプ
リケーションプログラムの所在情報Ａａｐｌで指定され
るアプリケーションプログラムを実行する（ステップＣ
１６）。これにより、クライアント１ではマウスで選択
した設計業務を当該アプリケーションプログラムに従っ
て進めることができる。アプリケーションプログラムの
実行を終了すると（ステップＳ１７）、そのアプリケー
ションプログラムから返される終了コードによって終了
状態が判定される（ステップＳ１８）。判定されるべき
終了状態は、正常終了、異常終了、未完終了（処理途中
で終了して後で継続）とされる。そして正常終了と異常
終了の場合には、その終了コードと共に実行状態変更コ
マンドがサーバ１３に与えられる。未完終了の場合に
は、後で処理が継続されるため、リスト情報Ｄｒｓｔ及
びセル情報テーブル４００を変更する必要がないので、
実行状態変更コマンドは発行されない。

【００２５】サーバ１３は実行状態変更コマンドを受け
取ると（図１１参照）、終了コードから正常終了かを判
定し（ステップＳ１０）、正常終了の場合にはセル情報
テーブル４００における対応セルの状態データＳｆｌｗ
を正常終了に変更し（ステップＳ１１）、異常終了の場
合にはセル情報テーブル４００における対応セルの状態
データＳｆｌｗを異常終了に変更する（ステップＳ１
４）。正常終了の場合には、当該セル直後のセルの識別
情報をリスト情報Ｄｒｓｔに追加して当該直後のセルで
示される次の設計単位を実行可能にする（ステップＳ１
２）。上記のようにして正常終了及び異常終了の何れの
場合もセル情報テーブル４００が更新されるため、リビ
ジョン番号Ｒｅｖが一つ加算され、セル情報テーブル４
００が変更されたことを、そのリビジョン番号Ｒｅｖか
らクライアントが把握できるようにする。

【００２６】サーバ１３によるそのようなセル情報テー
ブル４００の変更は、図８のステップＣ７を介してクラ
イアント１が認識する。即ち、ステップＣ７においてイ
ンターバルタイムであることが判定されると、クライア
ント１はサーバ１３にリビジョン番号を問い合わせる
（ステップＳ１２）。問い合わせ元クライアント１は、
自らが保有するリビジョン番号Ｒｅｖが、その問い合わ
せによってサーバ１３から転送されるリビジョン番号Ｒ
ｅｖと一致しないかを判定する（ステップＳ１３）。一
致していればクライアント１とサーバが夫々保有するセ
ル情報テーブル４００の内容は一致するので、前記ステ
ップＣ７に制御が戻される。一致していない場合には、
クライアント１はサーバに共有データＤｃｏｍのコピー
要求コマンドを発行する（ステップｃ１４）。

【００２７】サーバ１３は、その共有データＤｃｏｍの
コピー要求コマンドを受けると、図１３に示されるよう
に、共有データＤｃｏｍのコピーを要求元クライアント
１に転送する（ステップＳ５０）。

【００２８】これによってそのクライアントは、最新の
リビジョン番号Ｒｅｖとセル情報テーブル４００とを入
手することができ、そのセル情報テーブル４００のセル
情報に基づいてセルの絵柄及び色をモニタ７に再描画し
て、設計者が最新の設計フローの状態を把握できるよう
にする。尚、前記インターバルタイムは、図示しないタ
イマー手段で計数され、周期的にそのインターバルタイ
ムの到達が通知される。

【００２９】図８においてステップＣ２１ではクライア
ント１による処理の終了を判定し、終了でなければステ
ップＣ８に制御が戻される。終了と判定された場合に
は、エンドコマンドがサーバ１３に発行され（ステップ
Ｃ２２）、そのあとでクライアント１の制御が全て終了
される（ステップＣ２３）。エンドコマンドを受けたサ
ーバ１３は、クライアント数Ｃｉｔを一つ減算し（ステ
ップＳ３０）、その結果、動作しているサーバの数を確
認し（ステップＳ３１）、他に動作されているクライア
ント１がある場合にはサーバの動作は終了されない。他
に動作されているクライアント１が無いときは、サーバ
１は設計フローデータを記憶部４から外部記憶装置１２
にセーブして、制御を終了する。

【００３０】上記実施例によれば以下の作用効果があ
る。 （１）クライアント１が処理を進行することによって設
計フローの作業進行状況（作業中、作業終了などといっ
た状況）が変更される事態をクライアント１がサーバ１
３に通知し（図９のステップＣ１９）、これを受けたサ
ーバ１３がその通知内容をフロー進行情報Ｄｆｌｗに反
映して更新し（図１１の実行状態変更コマンド応答処
理）、更新されたフロー進行情報Ｄｆｌｗをクライアン
トに伝達する処理（図１３の共有データコピー要求コマ
ンド応答処理）を含むフロー進行管理により、サーバ１
３が更新した最新のフロー進行情報を各クライアント１
が共有できる。したがって、クライアント・サーバモデ
ルのシステムにおいて単一の設計フローを組織的に管理
できる。 （２）前記フロー進行管理によってサーバ１３から伝達
されるフロー進行情報Ｄｆｌｗに基づいてクライアント
１がそのモニタ７にフロー進行状況を表示するステップ
（図８のステップＣ１５）と、そのフロー進行状況の表
示に応じてクライアント１のマウス９で指定された処理
しようとする処理単位が作業可能であるかをクライアン
ト１からサーバ１３に問い合わせステップ（図８のステ
ップＣ９）とを含む表示管理により、フロー進行情報Ｄ
ｆｌｗに基づいて設計フローの進捗状況がモニタ７に表
示される。これにより、複数人で並列設計作業を進める
とき、各設計者に対して、個々に設計フローの進捗状況
を確認可能にできる。したがって、設計者各人が進捗状
況を個別的にメモしておく必要もなく、しかも設計をし
ながら設計グループの他人による進行状況も容易に把握
できる。 （３）図８のステップＣ９に示される実行可能かの問い
合わせに対応する処理単位がサーバ１３のフロー進行情
報Ｄｆｌｗに照らして現在作業中でなく、且つサーバ１
３のリスト情報Ｄｒｓｔに照らして作業可能であるとき
に、その問い合わせ元のクライアント１に作業許可を通
知し（図１２のステップＳ２７）、当該作業許可通知に
対応する単位処理をサーバ１３のフロー進行情報Ｄｆｌ
ｗ上において実行中に更新する（図１２のステップＳ２
５）処理を含む競合回避管理は、複数のクライアント１
が同時に同一の処理を実行する事態を阻止し、データ保
護を保証する。 （４）上記（１）〜（３）により、クライアント・サー
バモデルのシステムにおいて複数人での並列設計作業を
進めるような設計形態を支援することができる。即ち、
設計の進行状況を設計グループ全体で容易に把握でき、
これによって、設計作業の重複防止、設計作業間での連
絡受け渡しを容易に行うことができ、以って、複数人で
設計を効率的に行うことができると共に、設計期間も短
縮することができる。 （５）フロー進行情報の更新回数を示すリビジョン番号
Ｒｅｖをサーバ１３及びクライアント１が共有し、これ
をフロー進行情報Ｄｆｌｗをサーバ１３からクライアン
ト１へ転送する制御に利用する。即ち、サーバ１３は、
フロー進行情報Ｄｆｌｗをクライアント１に転送すると
き当該リビジョン番号Ｒｅｖもそのクライアントに転送
し（共有データＤｃｏｍとして図１３のステップｓ５０
で転送）、また、クライアント１からのリビジョン番号
問い合わせ（図８のステップＣ１２）に対して、サーバ
１３が保有するリビジョン番号Ｒｅｖを問い合わせ元の
クライアント１に通知する。これに応じて前記クライア
ント１は、サーバ１３からフロー進行情報Ｄｆｌｗと共
に転送されたリビジョン番号Ｒｅｖとクライアント１が
保有するリビジョン番号Ｒｅｖとの不一致を条件に（図
８のステップＣ１３）、フロー進行情報の転送をサーバ
に要求する（図８のステップＣ１４）。これにより、実
行状態の更新に連動してクライアント１は、最新のセル
情報テーブル４００をサーバ１３から確実に得ることが
できる。 （６）実行終了された処理単位に対しては、その識別情
報をリスト情報Ｄｒｓｔから非削除とし、クライアント
１からの実行可能性の問い合わせに対する判定結果が未
実行でない場合には当該処理単の実行結果が反映される
実行済み処理単位を未実行状態とするようにフロー進行
情報を更新し（図１２のステップＳ２３）、当該実行状
態が変更された処理単位に対しては、その識別情報を前
記リスト情報Ｄｒｓｔから削除する（図１２のステップ
Ｓ２４）。これにより、既に処理が終了された設計単位
に戻って当該設計処理をやり直しできる自由度を保証す
ることができる。

【００３１】以上本発明者によってなされた発明を実施
例に基づいて具体的に説明したが、本発明はそれに限定
されるものではなく、その要旨を逸脱しない範囲におい
て種々変更可能であることは言うまでもない。例えば半
導体集積回路の設計フローは図３に示される工程に限定
されず適宜変更可能出ある。クライアントの数は２個に
限定されない。また、リスト情報は図７で説明した配列
構造に限定されず、先入れ先出し形式のキューイングテ
ーブルに変えてもよい。この場合には、単位処理の正常
終了によって次の単位処理の識別情報をプッシュすると
共に、実行終了した単位処理の識別情報をポップするこ
とができる。

【００３２】以上の説明では主として本発明者によって
なされた発明をその背景となった利用分野である半導体
集積回路の設計フロー管理に適用した場合について説明
したが、本発明はそれに限定されず、マルチチップで構
成されるような回路システムはもとより機械的なシステ
ムまたは機械装置の設計フロー管理、さらにはその他の
業務のフロー管理等に広く適用することができる。本発
明は、少なくとも一定のフローに従った処理を複数人で
並列的に進めるような処理形態を支援する条件のものに
適用できる。

【００３３】

【発明の効果】本願において開示される発明のうち代表
的なものによって得られる効果を簡単に説明すれば下記
の通りである。

【００３４】（１）サーバが更新した最新のフロー進行
情報を各クライアントが共有できるようにするフロー進
行管理により、クライアント・サーバモデルのシステム
において単一の業務処理フローを組織的に管理できる。 （２）上記組織的に管理されたフロー進行情報に基づい
て業務フローの進捗状況を表示手段に表示する表示管理
により、複数人で並列処理作業を進めるとき、各作業者
が個々に業務処理フローの進捗状況を確認できる。した
がって、作業者各人が進捗状況を個別的にメモしておく
必要もなく、しかも業務をしながら業務グループの他人
による業務の進行状況も容易に把握できる。 （３）業務フローの進捗状況に応じてクライアントが実
行しようとする処理に対する競合回避管理により、複数
のクライアントが同時に同一の処理を実行する事態を阻
止し、データの保護を保証することができる。 （４）上記（１）〜（３）により、クライアント・サー
バモデルのシステムにおいて複数人での並列作業を進め
るような業務形態を支援することができる。即ち、業務
の進行状況を業務グループ全体で容易に把握でき、これ
によって、業務作業の重複防止、業務作業間での連絡受
け渡しを容易に行うことができ、以って、複数人で一連
の業務を効率的に行うことができると共に、一連の業務
完了期間も短縮することができる。 （５）フロー進行情報をサーバからクライアントへ転送
する制御にリビジョン番号を利用することにより、処理
単位（業務単位）の実行状態の更新に連動してクライア
ントは、最新のフロー進行情報をサーバから確実に得る
ことができる。 （６）実行終了された処理単位に対しては、その識別情
報をリスト情報から非削除とし、クライアントからの実
行可能性の問い合わせに対する判定結果が未実行でない
場合には当該処理単の実行結果が反映される実行済み処
理単位を未実行状態とするようにフロー進行情報を更新
し、当該実行状態が変更された処理単位に対しては、そ
の識別情報を前記リスト情報から削除する、という処理
手順によって、既に処理が終了された処理単位に戻って
当該処理単位をやり直しできる自由度を保証することが
できる。

【図面の簡単な説明】

【図１】本発明の一実施例に係る分散コンピューティン
グシステムのサーバとクライアントによる設計フロー管
理のためのデータ共有状態を示すブロック図である。

【図２】本発明の一実施例に係る分散コンピューティン
グシステムのブロック図である。

【図３】半導体集積回路の組織的な設計を支援するため
の分散コンピューティングシステムにおいて設計フロー
管理の結果としてモニタに表示された設計フローの一例
を示す説明図である。

【図４】図３に示される矩形又は菱形の図形をマウスで
クリックしたときの表示状態の一例を示す説明図であ
る。

【図５】図３に示されるウィンドウ内部に定義されたセ
ルＣＥＬ（ｘ，ｙ）のマトリクス配置状態を示す説明図
である。

【図６】セルのマトリクス配置に対応されるセル情報テ
ーブルの一例説明図である。

【図７】配列によって構成されたリスト情報の一例説明
図である。

【図８】設計フロー管理のためのクライアントによる一
例処理手順を示すフローチャートである。

【図９】図８に示される処理の続きを示すフローチャー
トである。

【図１０】設計フロー管理のためのサーバによる一例処
理手順を示すフローチャートである。

【図１１】図１０に示される実行状態変更コマンド応答
処理の一例フローチャートである。

【図１２】図１０に示されるセル実行可問い合わせコマ
ンド応答処理の一例フローチャートである。

【図１３】図１０に示されるエンドコマンド応答処理、
クライアント追加コマンド応答処理、及び共有データコ
ピー要求コマンド応答処理の夫々の一例フローチャート
である。

【符号の説明】

１ クライアント ４，４０ 記憶部 ５，５０ 演算部 ７ モニタ ９ マウス １２ 外部記憶装置 １３ サーバ ７０ 表示ウィンドウ ＣＥＬ（ｘ，ｙ） セル ＩＥ（ｘ，ｙ） セル情報領域 ４００ セル情報テーブル Ｄｄｉｓｐ 表示用データ Ａａｐｌ 所在データ Ｓｆｌｗ 状態データ Ｄｒｓｔ リスト情報 Ｒｅｖ リビジョン番号 １５ 設計フローデータ Ｄｃｏｍ 共有データ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 塩月 八宏 東京都小平市上水本町５丁目20番１号 株 式会社日立製作所半導体事業部内 (72)発明者 真島 敏幸 東京都小平市上水本町５丁目20番１号 株 式会社日立製作所半導体事業部内 (72)発明者 河野 浩樹 東京都小平市上水本町５丁目22番１号 株 式会社日立マイコンシステム内 (72)発明者 岸本 真也 東京都小平市上水本町５丁目22番１号 株 式会社日立マイコンシステム内

Claims (7)

【特許請求の範囲】
1. 【請求項１】 複数の処理単位によって構成される一連
   の処理をサーバの管理の下に複数のクライアントが分散
   的に進行可能な分散コンピューティングシステムにおい
   て、前記複数のクライアントによる前記一連の処理の進
   行状況を管理するためのフロー管理方法であって、 各処理単位の作業進行状況を示すフロー進行情報を前記
   サーバ及びクライアントが共有し、クライアントが処理
   を進行することによって処理単位の作業進行状況が変更
   される事態をクライアントがサーバに通知するステップ
   と、サーバがその通知内容をフロー進行情報に反映して
   更新するステップと、更新されたフロー進行情報をクラ
   イアントに伝達するステップとを含むフロー進行管理
   と、 前記フロー進行管理によってサーバから伝達されるフロ
   ー進行情報に基づいてクライアントがその表示手段にフ
   ロー進行状況を表示するステップと、そのフロー進行状
   況の表示に応じてクライアントの入力手段から指定され
   た処理をしようとする処理単位が作業可能であるかをク
   ライアントからサーバに問い合わせるステップとを含む
   表示管理と、 上記問い合わせに対応する処理単位がサーバの保有する
   フロー進行情報に照らして現在作業中でなく、且つ作業
   可能であるときに、その問い合わせ元のクライアントに
   作業許可を通知するステップと、当該作業許可通知に対
   応する単位処理をサーバの保有するフロー進行情報上に
   おいて作業中に更新するステップとを含む競合回避管理
   と、を含むことを特徴とするフロー管理方法。
2. 【請求項２】 複数の処理単位によって構成される一連
   の処理を分散的に進行可能な複数のデータ処理手段と、 前記一連の処理の各処理単位を表象する内容を表示させ
   るための表示情報と、夫々の処理単位を実行するための
   支援プログラムの所在情報と、個々の処理単位の作業実
   行状況を示すフロー進行情報と、実行可能な処理単位を
   示すリスト情報とを記憶するための記憶手段と、 前記記憶手段から前記フロー進行情報及びリスト情報を
   取込んで、前記データ処理手段による一連の処理の進行
   状況を管理するための管理手段とを備え、 前記データ処理手段は、管理手段を介して前記表示情
   報、所在情報、及びフロー進行情報が転送され、転送さ
   れた表示情報及びフロー進行情報に基づき、前記一連の
   処理の各処理単位を表象する内容とその処理内容に対す
   る実行状態とを表示手段に表示させると共に、実行しよ
   うとする処理単位が実行可能であるかを管理手段へ問い
   合わ、その問い合わせの結果に基づいて実行許可された
   処理単位を対応する所在情報の支援プログラムにしたが
   って実行し、その実行結果を管理手段へ通知するもので
   あり、 前記管理手段は、前記実行可能であるかの問い合わせに
   対して、自らが保有するフロー進行情報を参照して当該
   処理単位が実行中でないことを判定し、且つ自らが保有
   するリスト情報を参照して当該処理単位が実行可能な処
   理であることを判定した場合に、その問い合わせ元のデ
   ータ処理手段に当該処理単位の実行を許容し、これに応
   じて自らが保有するフロー進行情報における当該処理単
   位の実行状態を実行中という状態に変更し、また、デー
   タ処理手段からの前記実行結果の通知に対しては、通知
   された内容を自らが保有するフロー進行情報に反映し、
   且つ、その実行結果の通知が正常処理である場合には当
   該単位処理の次に続く処理単位をリスト情報に含める処
   理を行い、さらに、更新したフロー進行情報に対して
   は、これを前記データ処理手段に転送するものであるこ
   とを特徴とする分散コンピューティングシステム。
3. 【請求項３】 前記表示情報、所在情報、及びフロー進
   行情報は、前記表示手段の表示領域の中を複数個のセル
   に分割した個々のセルに固有のセル情報とされるもので
   あり、データ処理手段はポインティングデバイスで指示
   されたセルに対応するセル情報から前記実行しようとす
   る処理単位を判定するものであることを特徴とする請求
   項２記載の分散コンピューティングシステム。
4. 【請求項４】 前記データ処理手段は、実行状態を色彩
   又はパターンの相違で弁別可能に表示手段に表示するも
   のであることを特徴とする請求項２又は３記載の分散コ
   ンピューティングシステム。
5. 【請求項５】 前記フロー進行情報は、個々の処理単位
   に対して、その未実行、実行中、正常終了、及び異常終
   了を選択的に示す情報であることを特徴とする請求項４
   記載の分散コンピューティングシステム。
6. 【請求項６】 前記管理手段はさらに、フロー進行情報
   の更新回数を示すリビジョン番号の記憶領域を有し、前
   記更新したフロー進行情報を前記データ処理手段に転送
   するとき当該リビジョン番号もそのデータ処理手段に転
   送し、また、前記データ処理手段からのリビジョン番号
   問い合わせに対してその記憶領域のリビジョン番号を問
   い合わせ元のデータ処理手段に通知し、 前記データ処理手段はさらに、管理手段からフロー進行
   情報と共に転送されたリビジョン番号を保持する記憶領
   域を有し、これに記憶されたリビジョン番号と前記リビ
   ジョン番号の問い合わせによって返送されたリビジョン
   番号との不一致を条件に、フロー進行情報の転送を管理
   手段に要求するものであることを特徴とする請求項２乃
   至５の何れか１項記載の分散コンピューティングシステ
   ム。
7. 【請求項７】 前記管理手段はさらに、実行終了された
   処理単位に対しては、その識別情報を前記リスト情報か
   ら非削除とし、前記データ処理手段からの実行可能性の
   問い合わせに対して、当該処理単位が未実行であるかを
   フロー進行情報から判定し、この判定結果が未実行でな
   い場合には当該処理単の実行結果が反映される実行済み
   処理単位を未実行状態とするようにフロー進行情報を更
   新し、当該実行状態が変更された処理単位に対しては、
   その識別情報を前記リスト情報から削除するものである
   ことを特徴とする請求項２乃至６の何れか１項記載の分
   散コンピューティングシステム。