JP2004145885A - 遠隔コンピュータへのオペレーションの分散方法、装置、及び記憶媒体 - Google Patents
遠隔コンピュータへのオペレーションの分散方法、装置、及び記憶媒体 Download PDFInfo
- Publication number
- JP2004145885A JP2004145885A JP2003359316A JP2003359316A JP2004145885A JP 2004145885 A JP2004145885 A JP 2004145885A JP 2003359316 A JP2003359316 A JP 2003359316A JP 2003359316 A JP2003359316 A JP 2003359316A JP 2004145885 A JP2004145885 A JP 2004145885A
- Authority
- JP
- Japan
- Prior art keywords
- computer
- independent operation
- operations
- independent
- execution
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5018—Thread allocation
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】他の入力データとは独立の入力データを用いるソフトウエアアプリケーション内のオペレーションが識別され、1つ以上のグループへと編成され、実行のためのスレーブコンピュータへ分散されうる。オペレーションのグループは、それ自身がいつスレーブコンピュータ上で実行されるべきかを判定する1つ以上のヒューリスティックを含みうる。分散された場合、マスタコンピュータは続いて、スレーブコンピュータがこれらのオペレーションの実行に成功したかどうかを判定する。スレーブコンピュータは、成功であれば、結果をマスタコンピュータへ戻し、マスタコンピュータは戻された結果をソフトウエアアプリケーションを実行し続けるために使用する。
【選択図】図4B
Description
本発明の種々の実施例は、マスタコンピュータから1つ又はそれ以上の実行のために遠隔スレーブコンピュータへオペレーションを分散するツール及び方法に関する。上述のように、本発明の幾つかの実施例の面は、マルチプロセッサマスタコンピュータから1つ又はそれ以上のシングルプロセッサスレーブコンピュータへ階層型セルベースソフトウエアアプリケーションのオペレーションを分散することに特定の用途を有する。従って、本発明の理解をより容易とするため、複数のシングルプロセッサスレーブコンピュータに連結されたマルチプロセッサマスタコンピュータを有する典型的なネットワークを、本発明の実施例を実施する典型的な階層型セルベースソフトウエアアプリケーションとともに説明する。本発明の実施例によるフレキシブルオペレーショングループの配置については、オペレーションを分散するツール及びオペレーションを分散する方法と共に以下説明する。
当業者によって認められるように、本発明の種々の実施例によるソフトウエアアプリケーション分散技術は、プログラム可能な計算装置によって実行される、例えばソフトウエアプログラムモジュールといったコンピュータ実行可能な命令を用いて実施されうる。本発明は、ソフトウエアを用いて実施されうるため、本発明の種々の実施例が用いられ得る典型的なプログラム可能なソフトウエアシステムの構成要素及びオペレーションについてまず説明する。より特定的に、ホスト又はマスタコンピュータと、1つ又はそれ以上の遠隔又はスレーブコンピュータとを有するコンピュータネットワークの構成要素及びオペレーションについて、図1を参照して説明する。この動作環境は、適切な動作環境の一例にすぎないが、本発明の使用又は機能の範囲を制限することを示唆するものが意図されるわけではない。
上述のように、本発明の実施例による1つ又はそれ以上の遠隔コンピュータ間でオペレーションを分散する方法及びツールは、種々のソフトウエアアプリケーションと共に使用されうる。しかしながら、本発明のいくつかの実施例は、マルチプロセッサコンピュータ上で実行されるよう構成され比較的大きいデータベースを用いる、例えば集積回路の構造をシミュレートし検査(verify)するために用いられるソフトウエアアプリケーションといった種類の、ソフトウエアアプリケーションのために特に有用でありうる。かかるシミュレーション及び検査ツールの例は、ここに参照として組み入れられる、2001年5月8日発行のマクシェリー(McSherry)外による米国特許第6,230,299号、2001年6月19日発行のマクシェリー(McSherry)外による米国特許第6,249,903号、2002年1月15日発行のアイゼンホファー(Eisenhofer)外による米国特許第6,339,836号、2002年5月28日発行のボズカス(Bozkus)外による米国特許第6,397,372号、2002年7月2日発行のアンダーソン(Anderson)外による米国特許第6,415,421号、及び、2002年7月23日発行のアンダーソン(Anderson)外による米国特許第6,425,113号に記載されている。
有利には、本発明の種々の実施例は、独立入力データを使用するソフトウエアアプリケーション中で独立のオペレーションを識別する。例えば、上述のツール201を用いた場合、ツール201は階層型データベース205とは独立の入力データを用いるそのオペレーションを識別する。更に特定的には、ツール201は階層型データベース205中の他のレイアウトデータの値に依存しない値を有する入力データを用いるオペレーションを識別する。この種類の独立のオペレーションは、その入力データが他の階層のセルからのレイアウトデータに依存しないため、本願では「フラット」オペレーションと称することがある。しかしながら、本発明の種々の実施例によって識別されうる他の又は更なる種類の独立のオペレーションが存在しうることが認識されるべきである。本発明のいくつかの実施例によれば、1つ又はそれ以上の関連する独立のオペレーションは、本願ではフレキシブルオペレーショングループと称されることもあるグループへまとめられる。
図5は、フレキシブルオペレーショングループを分散するための本発明の一実施例によるオペレーション分散ツール503を示す図である。図示するように、ツール503は、図1に示すネットワーク中でマスタコンピュータ101からスレーブコンピュータ115へフレキシブルオペレーショングループを分散するよう実施される。しかしながら、分散ツール503の他の実施例は種々のマスタ・スレーブコンピュータネットワーク上で実施されうることが認識されるべきである。
図6A乃至図6Cは、本発明による種々の実施例によるマスタコンピュータから1つ又はそれ以上のスレーブコンピュータへのオペレーションの分散の方法を示す図である。図示の方法は、例えば、図5に示すオペレーション分散ツール503によって使用されうる。もちろん、図示の方法は、本発明の他の実施例による分散ツールと共に使用されうる。
このように、上述のオペレーションを分散する方法及びツールは、マスタコンピュータから1つ又はそれ以上のスレーブコンピュータへオペレーションを分散するための信頼性の高い効率的な技術を与える。しかしながら、本発明の種々の実施例は、上述の方法の1つ又はそれ以上の段階を省きうることが認められるべきである。例えば、本発明の幾つかの実施例では、フレキシブルオペレーショングループはヒューリスティックを含まないことがある。或いは、本発明の幾つかの実施例は、マスタコンピュータ上、スレーブコンピュータ上、又はその両方の上に利用可能な資源があるかどうかを考慮する段階を省きうる。更に、本発明の幾つかの実施例は、マスタコンピュータ又はスレーブコンピュータのいずれかの上で利用可能な資源とは無関係に、フレキシブルオペレーショングループがマスタコンピュータ又はスレーブコンピュータ上で実行されるかどうかを明確に判定するヒューリスティックを使用しうる。更に、本発明の他の実施例は、上述の方法の段階を並べ替えたものでありうる。例えば、第1のスレッドはヒューリスティックを実行する前にマスタコンピュータ及び/又はスレーブコンピュータ上で利用可能な資源を判定しうる。
403 入力/出力コマンド
405 フラットオペレーション
407 第1のスレッド
409 フレキシブルオペレーショングループ
411 フレキシブルオペレーショングループ
413 識別子
415 ヒューリスティック
417 識別子
419 ヒューリスティック
421 第2のスレッド
423 第3のスレッド
Claims (42)
- 複数の処理スレッド間でオペレーションを分散する方法であって、
データベースから得られる入力データを用いる第1のスレッド上での実行のために複数のオペレーションを受け取る段階と、
前記複数の受け取ったオペレーションのうち1つ又はそれ以上の独立のオペレーションを、前記1つ又はそれ以上の独立のオペレーションが前記データベースとは独立の入力データを用いた実行のためであるよう、識別する段階と、
前記1つ又はそれ以上の独立のオペレーションのうちの少なくとも1つを実行のために第2のスレッドへ与える段階と、
前記少なくとも1つの独立のオペレーションの実行の結果を前記第2のスレッドから受け取る段階とを含む方法。 - 前記1つ又はそれ以上の独立のオペレーションのうちの少なくとも他の1つを実行のために第3のスレッドへ与える段階と、
前記他の1つの独立のオペレーションの実行の結果を前記第3のスレッドから受け取る段階とを更に含む、請求項1記載のオペレーションを分散する方法。 - 前記少なくとも1つの独立のオペレーションの受け取られた実行の結果が前記少なくとも1つの独立のオペレーションの実行が成功したことを示す場合、前記受け取られた結果を保存し、
前記少なくとも1つの独立のオペレーションの受け取られた実行の結果が前記少なくとも1つの独立のオペレーションの実行が失敗したことを示す場合、
前記少なくとも1つの独立のオペレーションを前記第1のスレッド又は第3のスレッド上で再実行し、
前記少なくとも1つの独立のオペレーションの再実行の結果を前記第1のスレッド又は前記第3のスレッドから受け取る、請求項1記載のオペレーションを分散する方法。 - 前記第1のスレッドは第1のコンピュータ上で実行され、第2のスレッドは前記第1のコンピュータから遠隔の第2のコンピュータ上で実行される、請求項1記載のオペレーションを分散する方法。
- 前記第1のコンピュータはマルチプロセッサコンピュータであり、前記第2のコンピュータはシングルプロセッサコンピュータ又はマルチプロセッサコンピュータである、請求項1記載のオペレーションを分散する方法。
- データベースからの入力データは階層的なセルへと編成され、第1の階層レベルのセルの入力データを用いたオペレーションの実行によって得られる結果がデータベースへ与えられ、第1の階層レベルよりも上位の第2の階層レベルのセルの入力データとして使用されるようにされる、請求項1記載のオペレーションを分散する方法。
- 複数のコンピュータ間でオペレーションを分散する方法であって、
データベースから得られる入力データを用いて第1のコンピュータ上で実行すべき複数のオペレーションを受け取る段階と、
前記複数の受け取られたオペレーションのうち、データベースとは独立の入力データを用いた実行のために1つ又はそれ以上の独立のオペレーションを識別する段階と、
前記1つ又はそれ以上の独立のオペレーションのうちの少なくとも1つが第1のコンピュータから遠隔の第2のコンピュータ上で実行されるべきかどうかを判定する段階と、
前記少なくとも1つの独立のオペレーションが第2のコンピュータ上で実行されるべきであると判定されると、
前記少なくとも1つの独立のオペレーションを実行のために第2のコンピュータに与え、
前記第2のコンピュータから少なくとも1つの独立のオペレーションの実行の結果を受け取り、
前記少なくとも1つの独立のオペレーションが第2のコンピュータ上で実行されるべきではないと判定されると、前記少なくとも1つの独立のオペレーションを第1のコンピュータ上で実行する、方法。 - 前記1つ又はそれ以上の独立のオペレーションのうちの少なくとも1つが第2のコンピュータ上で実行されるべきであるかを判定する段階において、前記少なくとも1つの独立のオペレーションに関連するヒューリスティックを実行する、請求項7記載の方法。
- 前記ヒューリスティックは、前記少なくとも1つの独立のオペレーションが前記第2のコンピュータ上で実行されうるかどうかを、前記少なくとも1つの独立のオペレーションを実行するときに使用されるべき独立の入力データの量に基づいて判定する、請求項8記載のオペレーションを分散する方法。
- 前記ヒューリスティックは、前記少なくとも1つの独立のオペレーションが前記第2のコンピュータ上で実行されうるかどうかを、前記第1のコンピュータと前記第2のコンピュータとの間の通信インタフェースの状態に基づいて判定する、請求項9記載のオペレーションを分散する方法。
- 前記ヒューリスティックは、前記第1のコンピュータと前記第2のコンピュータとの間の通信インタフェースの状態を更に判定する、請求項10記載のオペレーションを分散する方法。
- 前記ヒューリスティックは、前記少なくとも1つの独立のオペレーションが前記第2のコンピュータ上で実行されうるかどうかを、前記第1のコンピュータと前記第2のコンピュータとの間の通信インタフェースの状態に基づいて判定する、請求項8記載のオペレーションを分散する方法。
- 前記ヒューリスティックは、前記第1のコンピュータと前記第2のコンピュータとの間の通信インタフェースの状態を更に判定する、請求項12記載のオペレーションを分散する方法。
- 前記ヒューリスティックは、前記少なくとも1つの独立のオペレーションが、前記少なくとも1つの独立のオペレーションを実行するのに使用されるべき独立の入力データの第1の部分のみを用いて前記第2のコンピュータ上で実行されるかどうかを判定し、
前記ヒューリスティックが前記少なくとも1つの独立のオペレーションが、前記少なくとも1つの独立のオペレーションを実行するのに使用されるべき独立の入力データの第1の部分のみを用いて前記第2のコンピュータ上で実行されると判定すると、
前記少なくとも1つの独立のオペレーションを前記少なくとも1つの独立のオペレーションを実行するのに使用されるべき前記独立の入力データの前記第1の部分と共に前記第2のコンピュータへ与え、
前記少なくとも1つの独立のオペレーションを前記少なくとも1つの独立のオペレーションを実行するのに使用されるべき前記独立の入力データの第2の部分と共に第3のコンピュータへ与える、請求項8記載のオペレーションを分散する方法。 - 前記第1のコンピュータは多数の処理スレッドと多数のプロセッサとを使用し、
前記1つ又はそれ以上の独立のオペレーションのうちの少なくとも1つが第2のコンピュータ上で実行されるべきであるかどうかを判定する段階において、
前記少なくとも1つの独立のオペレーションを実行するために前記第1のコンピュータ上で処理スレッドが利用可能であるかどうかを判定し、
前記少なくとも1つの独立のオペレーションを実行するために前記第1のコンピュータ上で処理スレッドが利用可能であれば、前記少なくとも1つの独立のオペレーションは前記第1のコンピュータ上の前記利用可能な処理スレッドによって実行されるべきであると判定する、請求項7記載のオペレーションを分散する方法。 - 前記1つ又はそれ以上の独立のオペレーションのうちの少なくとも1つが第2のコンピュータ上で実行されるべきであるかどうかを判定する段階は、
前記少なくとも1つの独立のオペレーションを実行するために前記第2のコンピュータ上で処理スレッドが利用可能であるかどうかを判定し、
前記少なくとも1つの独立のオペレーションを実行するために前記第2のコンピュータ上で処理スレッドが利用可能であれば、前記少なくとも1つの独立のオペレーションは前記第2のコンピュータ上で前記利用可能な処理スレッドによって実行されるべきであると判定する段階を含む、請求項7記載のオペレーションを分散する方法。 - 前記1つ又はそれ以上の独立のオペレーションのうちの少なくとも他の1つが第3のコンピュータ上で実行されるべきであるかどうかを判定する段階を更に含み、
前記少なくとも他の1つの独立のオペレーションが第3のコンピュータ上で実行されるべきであると判定されると、
前記少なくとも他の1つの独立のオペレーションを実行のために前記第3のコンピュータへ与え、
前記第3のコンピュータから少なくとも1つの他の独立のオペレーションの実行の結果を受け取り、
前記少なくとも他の1つの独立のオペレーションが前記第3のコンピュータ上で実行されるべきでないと判定されると、前記少なくとも他の1つの独立のオペレーションを前記第1のコンピュータ上で実行する、請求項7記載のオペレーションを分散する方法。 - 前記少なくとも他の1つの独立のオペレーションの実行の受け取られた結果が前記少なくとも他の1つの独立のオペレーションの実行が成功したことを示す場合、前記受け取られた結果を保存し、
前記少なくとも他の1つの独立のオペレーションの実行の受け取られた結果が前記少なくとも他の1つの独立のオペレーションの実行が失敗したことを示す場合、前記少なくとも1つの独立のオペレーションを再実行する、請求項7記載のオペレーションを分散する方法。 - 前記少なくとも1つの独立のオペレーションを前記第1のコンピュータ上で再実行する、請求項18記載のオペレーションを分散する方法。
- 前記少なくとも1つの独立のオペレーションを第3のコンピュータ上で再実行する、請求項18記載のオペレーションを分散する方法。
- 前記データベースからの入力データは階層的なセルへと編成され、第1の階層のセルの入力データを用いたオペレーションの実行によって得られる結果がデータベースへ与えられ、第1の階層よりも上位の第2の階層のセルの入力データとして使用されるようにされる、請求項7記載のオペレーションを分散する方法。
- 複数のコンピュータ間でオペレーションを分散するツールであって、
データベースから得られる入力データを用いたマスタコンピュータ上での実行のために複数のオペレーションを構文解析し、前記複数の受け取られたオペレーションから前記データベースとは独立の入力データを使用する1つ又はそれ以上の独立のオペレーションを識別する、識別モジュールと、
各識別された独立のオペレーションがスレーブコンピュータ上で実行されるべきかマスタコンピュータ上で実行されるべきかを判定する遠隔実行判定モジュールと、
前記マスタコンピュータから実行のために1つ又はそれ以上のスレーブコンピュータへ独立のオペレーションを送信し、前記1つ又はそれ以上のスレーブコンピュータから前記送信された独立のオペレーションの実行の結果を受信する、遠隔コンピュータインタフェースモジュールとを含む、ツール。 - 前記遠隔実行判定モジュールは、前記独立のオペレーションがスレーブコンピュータ上で実行されるべきであるかどうかを判定するために各独立のオペレーションに関連付けられるヒューリスティックを使用するよう構成される、請求項22記載のツール。
- 前記遠隔実行判定モジュールは、独立のオペレーションを実行するときに使用されるべき独立の入力データの量に基づいて前記独立のオペレーションがスレーブコンピュータ上で実行されるべきであるかどうかを判定するヒューリスティックを使用するよう構成される、請求項23記載のツール。
- 前記遠隔実行判定モジュールは、前記マスタコンピュータと前記スレーブコンピュータの間の通信インタフェースの状態に基づいて前記独立のオペレーションがスレーブコンピュータ上で実行されるべきであるかどうかを判定するヒューリスティックを使用するよう構成される、請求項24記載のツール。
- 前記遠隔実行判定モジュールは、前記マスタコンピュータと前記スレーブコンピュータの間の通信インタフェースの状態を更に判定するよう構成される、請求項25記載のツール。
- 前記遠隔実行判定モジュールは、前記マスタコンピュータと前記スレーブコンピュータの間の通信インタフェースの状態に基づいて前記独立のオペレーションがスレーブコンピュータ上で実行されるべきであるかどうかを判定するヒューリスティックを使用するよう構成される、請求項23記載のツール。
- 前記遠隔実行判定モジュールは、前記マスタコンピュータと前記スレーブコンピュータの間の通信インタフェースの状態を更に判定するよう構成される、請求項27記載のツール。
- 前記遠隔実行判定モジュールは、独立のオペレーションが、前記独立のオペレーションの実行に用いられるべき独立の入力データの一部のみを用いてスレーブコンピュータ上でより効率的に実行されるかどうかを判定するヒューリスティックを使用するよう構成され、
前記遠隔実行判定モジュールが、独立のオペレーションは前記独立のオペレーションの実行に用いられるべき独立の入力データの一部のみを用いてスレーブコンピュータ上でより効率的に実行されると判定すると、
前記遠隔コンピュータインタフェースモジュールは、
前記独立のオペレーションを、前記独立のオペレーションを実行するのに使用されるべき独立の入力データの第1の部分と共に第1のスレーブコンピュータへ与え、
前記独立のオペレーションを、前記少なくとも1つの独立のオペレーションを実行するのに使用されるべき独立の入力データの第2の部分と共に第2のスレーブコンピュータへ与える、請求項22記載のツール。 - 前記マスタコンピュータは多数のプロセッサで多数の処理スレッドを使用し、
前記遠隔実行判定モジュールは、
処理スレッドが前記独立のオペレーションを実行するために前記マスタコンピュータ上で利用可能であるかどうかを判定し、
前記独立のオペレーションを実行するために前記マスタコンピュータ上で利用可能であれば、前記独立のオペレーションが前記マスタコンピュータ上の前記利用可能なスレッドによって実行されるべきであると判定するよう構成される、請求項22記載のツール。 - 前記遠隔実行判定モジュールは、
前記少なくとも1つの独立のオペレーションを実行するためにスレーブコンピュータ上で処理スレッドが利用可能であるかどうかを判定し、
スレーブコンピュータ上で前記独立のオペレーションを実行するためにスレッドが利用可能であれば、前記独立のオペレーションが前記スレーブコンピュータ上の前記利用可能なスレッドによって実行されるべきであると判定する、請求項22記載のツール。 - 前記遠隔コンピュータインタフェースモジュールは、
前記独立のオペレーションの実行が成功したことを示す独立のオペレーションの実行の受信された結果を保存し、
独立のオペレーションの実行の前記受信された結果が前記独立のオペレーションの実行が失敗したことを示すときは前記独立のオペレーションを再実行させるよう構成される、請求項22記載のツール。 - 前記遠隔コンピュータインタフェースモジュールは、前記独立のオペレーションを前記マスタコンピュータ上で再実行させるよう構成される、請求項32記載のツール。
- 前記遠隔コンピュータインタフェースモジュールは、前記独立のオペレーションを第2のスレーブコンピュータ上で再実行させるよう構成される、請求項32記載のツール。
- データ構造を格納したコンピュータ読み取り可能な媒体であって、
ホストコンピュータ上での実行のための複数のオペレーションと、
オペレーションのグループを、スレーブコンピュータ上で交互に実行されうるオペレーションとして識別する識別子とを含む、コンピュータ読み取り可能な媒体。 - 前記データ構造は、前記関連付けられたオペレーションのグループがスレーブコンピュータ上で実行されうるかどうかを実行されたときに判定するオペレーションのグループのためのヒューリスティックを更に含む、請求項35記載のコンピュータ読み取り可能な媒体。
- 前記ヒューリスティックは、前記オペレーションのグループを実行するときに使用されるべき独立の入力データの量に基づいて前記オペレーションのグループがスレーブコンピュータ上で実行されうるかどうかを判定する、請求項36記載のコンピュータ読み取り可能な媒体。
- 前記ヒューリスティックは、前記マスタコンピュータと前記スレーブコンピュータの間の通信インタフェースの状態に基づいて前記オペレーションのグループがスレーブコンピュータ上で実行されるべきであるかどうかを更に判定する、請求項37記載のコンピュータ読み取り可能な媒体。
- 前記ヒューリスティックは、前記マスタコンピュータと前記スレーブコンピュータの間の通信インタフェースの状態を更に判定する、請求項38記載のコンピュータ読み取り可能な媒体。
- 前記ヒューリスティックは、前記マスタコンピュータと前記スレーブコンピュータの間の通信インタフェースの状態に基づいて前記オペレーションのグループがスレーブコンピュータ上で実行されるべきであるかどうかを判定する、請求項36記載のコンピュータ読み取り可能な媒体。
- 前記ヒューリスティックは、前記マスタコンピュータと前記スレーブコンピュータの間の通信インタフェースの状態を更に判定する、請求項40記載のコンピュータ読み取り可能な媒体。
- 前記データ構造は、第2のオペレーションのグループを、スレーブコンピュータ上で交互に実行されうるオペレーションとして識別する第2の識別子とを含み、
前記第1の識別子は、前記マスタコンピュータと1つ又はそれ以上のスレーブコンピュータとの間の通信の状態が第1の状態にあるときに使用され、
前記第2の識別子は、前記マスタコンピュータと1つ又はそれ以上のスレーブコンピュータとの間の通信の状態が第2の状態にあるときに使用されるようにされる、請求項39記載のコンピュータ読み取り可能な媒体。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/280,710 US20040083475A1 (en) | 2002-10-25 | 2002-10-25 | Distribution of operations to remote computers |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007162536A Division JP2007287171A (ja) | 2002-10-25 | 2007-06-20 | 遠隔コンピュータへのオペレーションの分散方法、装置及び記憶媒体 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2004145885A true JP2004145885A (ja) | 2004-05-20 |
Family
ID=32107004
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003359316A Pending JP2004145885A (ja) | 2002-10-25 | 2003-10-20 | 遠隔コンピュータへのオペレーションの分散方法、装置、及び記憶媒体 |
JP2007162536A Pending JP2007287171A (ja) | 2002-10-25 | 2007-06-20 | 遠隔コンピュータへのオペレーションの分散方法、装置及び記憶媒体 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007162536A Pending JP2007287171A (ja) | 2002-10-25 | 2007-06-20 | 遠隔コンピュータへのオペレーションの分散方法、装置及び記憶媒体 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20040083475A1 (ja) |
EP (1) | EP1437654A3 (ja) |
JP (2) | JP2004145885A (ja) |
AU (1) | AU2003268160A1 (ja) |
WO (1) | WO2004040463A1 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007280383A (ja) * | 2006-04-02 | 2007-10-25 | Mentor Graphics Corp | 並列演算の分散 |
JP2010500692A (ja) * | 2006-08-13 | 2010-01-07 | メンター・グラフィクス・コーポレーション | 階層的プロセッサ構成によるマルチプロセッサアーキテクチャ |
KR101026759B1 (ko) | 2008-08-26 | 2011-04-08 | 최백준 | 터미널 환경의 서버 기반 컴퓨팅 시스템에서 영상 밀림, 영상 손실 및 지연 없이 동영상 재생을 그 파일 형태 및 크기와 무관하게 분산 처리하기 위한 동영상 재생 분산 처리 시스템 및 동영상 재생 분산 처리 방법 |
KR20180124419A (ko) * | 2017-05-11 | 2018-11-21 | 에스케이텔레콤 주식회사 | 분산형 클라우드 기반 어플리케이션 실행 시스템, 이에 적용되는 장치 및 장치의 동작 방법 |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7596139B2 (en) | 2000-11-17 | 2009-09-29 | Foundry Networks, Inc. | Backplane interface adapter with error control and redundant fabric |
US7187687B1 (en) | 2002-05-06 | 2007-03-06 | Foundry Networks, Inc. | Pipeline method and system for switching packets |
US20040145605A1 (en) * | 2003-01-28 | 2004-07-29 | Sujoy Basu | Access method and system for remote desktops |
US6901072B1 (en) | 2003-05-15 | 2005-05-31 | Foundry Networks, Inc. | System and method for high speed packet transmission implementing dual transmit and receive pipelines |
US7003758B2 (en) * | 2003-10-07 | 2006-02-21 | Brion Technologies, Inc. | System and method for lithography simulation |
US7817659B2 (en) | 2004-03-26 | 2010-10-19 | Foundry Networks, Llc | Method and apparatus for aggregating input data streams |
US7401319B2 (en) * | 2004-12-23 | 2008-07-15 | Invarium, Inc. | Method and system for reticle-wide hierarchy management for representational and computational reuse in integrated circuit layout design |
JP4879017B2 (ja) * | 2005-01-24 | 2012-02-15 | 独立行政法人海洋研究開発機構 | シミュレータシステム |
US8140371B2 (en) * | 2005-02-18 | 2012-03-20 | International Business Machines Corporation | Providing computing service to users in a heterogeneous distributed computing environment |
US7765536B2 (en) * | 2005-12-21 | 2010-07-27 | Management Services Group, Inc. | System and method for the distribution of a program among cooperating processors |
US8387034B2 (en) * | 2005-12-21 | 2013-02-26 | Management Services Group, Inc. | System and method for the distribution of a program among cooperating processing elements |
US8387033B2 (en) * | 2005-12-21 | 2013-02-26 | Management Services Group, Inc. | System and method for the distribution of a program among cooperating processing elements |
US8448162B2 (en) * | 2005-12-28 | 2013-05-21 | Foundry Networks, Llc | Hitless software upgrades |
US8238255B2 (en) | 2006-11-22 | 2012-08-07 | Foundry Networks, Llc | Recovering from failures without impact on data traffic in a shared bus architecture |
US8395996B2 (en) | 2007-01-11 | 2013-03-12 | Foundry Networks, Llc | Techniques for processing incoming failure detection protocol packets |
JP2010539588A (ja) * | 2007-09-11 | 2010-12-16 | メンター・グラフィクス・コーポレーション | メモリ共有およびデータ分散 |
US8599850B2 (en) | 2009-09-21 | 2013-12-03 | Brocade Communications Systems, Inc. | Provisioning single or multistage networks using ethernet service instances (ESIs) |
EP2651101B1 (en) * | 2012-04-13 | 2014-11-12 | Alcatel Lucent | Method for mapping media components based on link and/or processing cost |
JP5779537B2 (ja) * | 2012-04-20 | 2015-09-16 | 株式会社日立製作所 | 生産シミュレーション装置、生産シミュレーション方法及び、生産シミュレーションプログラム |
US20140047452A1 (en) * | 2012-08-08 | 2014-02-13 | Battelle Memorial Institute | Methods and Systems for Scalable Computing on Commodity Hardware for Irregular Applications |
US20140214886A1 (en) | 2013-01-29 | 2014-07-31 | ParElastic Corporation | Adaptive multi-client saas database |
US9529957B1 (en) * | 2015-01-27 | 2016-12-27 | Xilinx, Inc. | Multithreaded scheduling for placement of circuit designs using connectivity and utilization dependencies |
US10956357B2 (en) * | 2019-04-01 | 2021-03-23 | International Business Machines Corporation | Method for flexible, fast all-reduce on arbitrary tree topology |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04362784A (ja) * | 1991-06-10 | 1992-12-15 | Ricoh Co Ltd | パターン検証方法 |
US5349682A (en) * | 1992-01-31 | 1994-09-20 | Parallel Pcs, Inc. | Dynamic fault-tolerant parallel processing system for performing an application function with increased efficiency using heterogeneous processors |
JP3185342B2 (ja) * | 1992-04-14 | 2001-07-09 | 株式会社日立製作所 | 図形パターンデータ処理方法 |
JPH07175766A (ja) * | 1993-12-20 | 1995-07-14 | Nec Corp | 疎結合多重システムのジョブ再実行制御方式 |
JPH09282288A (ja) * | 1996-04-09 | 1997-10-31 | Fujitsu Ltd | 複数計算機運用システム |
US6012083A (en) * | 1996-09-24 | 2000-01-04 | Ricoh Company Ltd. | Method and apparatus for document processing using agents to process transactions created based on document content |
US5996076A (en) * | 1997-02-19 | 1999-11-30 | Verifone, Inc. | System, method and article of manufacture for secure digital certification of electronic commerce |
US6230299B1 (en) * | 1998-03-31 | 2001-05-08 | Mentor Graphics Corporation | Method and apparatus for extracting and storing connectivity and geometrical data for a deep sub-micron integrated circuit design |
US6249903B1 (en) * | 1998-03-31 | 2001-06-19 | Mcsherry Michael C. | Method and apparatus for generating and maintaining electrical modeling data for a deep sub-micron integrated circuit design |
US6339836B1 (en) * | 1998-08-24 | 2002-01-15 | Mentor Graphics Corporation | Automated design partitioning |
US6397372B1 (en) * | 1999-01-19 | 2002-05-28 | Zeki Bozkus | Cell based parallel verification of an integrated circuit design |
JP4212717B2 (ja) * | 1999-04-30 | 2009-01-21 | 富士通株式会社 | ファイル処理ユニットの処理方法 |
US6675382B1 (en) * | 1999-06-14 | 2004-01-06 | Sun Microsystems, Inc. | Software packaging and distribution system |
US6397373B1 (en) * | 1999-07-12 | 2002-05-28 | Taiwan Semiconductor Manufacturing Company | Efficient design rule check (DRC) review system |
US7404175B2 (en) * | 2000-10-10 | 2008-07-22 | Bea Systems, Inc. | Smart generator |
US20030191816A1 (en) * | 2000-01-11 | 2003-10-09 | Spoovy, Llc | System and method for creating and delivering customized multimedia communications |
JP2001357010A (ja) * | 2000-04-10 | 2001-12-26 | Mitsubishi Corp | インターネット上のWebサーバにおいてファイルを受託管理する方法およびこの方法に用いるファイル受託管理装置 |
US7089286B1 (en) * | 2000-05-04 | 2006-08-08 | Bellsouth Intellectual Property Corporation | Method and apparatus for compressing attachments to electronic mail communications for transmission |
TW527833B (en) * | 2000-05-19 | 2003-04-11 | Sony Corp | Network conferencing system, participation authorization method and presenting method |
WO2001097096A1 (en) * | 2000-06-13 | 2001-12-20 | Mentor Graphics Corporation | Integrated verification and manufacturability tool |
US6425113B1 (en) * | 2000-06-13 | 2002-07-23 | Leigh C. Anderson | Integrated verification and manufacturability tool |
EP1305756A1 (en) * | 2000-07-24 | 2003-05-02 | Matsushita Electric Industrial Co., Ltd. | A system for transmission/ reception of e-mail with attached files |
WO2002027470A2 (en) * | 2000-09-26 | 2002-04-04 | Z Force Corporation | Reusable parts for assembled software systems |
JP3810631B2 (ja) * | 2000-11-28 | 2006-08-16 | 富士通株式会社 | 情報処理プログラムを記録した記録媒体 |
US20020161860A1 (en) * | 2001-02-28 | 2002-10-31 | Benjamin Godlin | Method and system for differential distributed data file storage, management and access |
JP2002259307A (ja) * | 2001-03-02 | 2002-09-13 | Fujitsu Ltd | 情報処理装置、情報送信方法、コンピュータ読み取り可能な記録媒体、およびそのためのプログラム |
US7739327B2 (en) * | 2001-04-05 | 2010-06-15 | Playstream Inc. | Distributed link processing system for delivering application and multi-media content on the internet |
JP2003316629A (ja) * | 2002-02-25 | 2003-11-07 | Ricoh Co Ltd | 文書管理プログラム及び文書管理システム |
US7389242B2 (en) * | 2002-05-07 | 2008-06-17 | Re3W Worldwide Limited | Interactive processing of real estate transactions |
-
2002
- 2002-10-25 US US10/280,710 patent/US20040083475A1/en not_active Abandoned
-
2003
- 2003-09-24 AU AU2003268160A patent/AU2003268160A1/en not_active Abandoned
- 2003-09-24 WO PCT/US2003/026307 patent/WO2004040463A1/en not_active Application Discontinuation
- 2003-10-06 EP EP03022642A patent/EP1437654A3/en not_active Withdrawn
- 2003-10-20 JP JP2003359316A patent/JP2004145885A/ja active Pending
-
2007
- 2007-06-20 JP JP2007162536A patent/JP2007287171A/ja active Pending
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007280383A (ja) * | 2006-04-02 | 2007-10-25 | Mentor Graphics Corp | 並列演算の分散 |
JP2012027954A (ja) * | 2006-04-02 | 2012-02-09 | Mentor Graphics Corp | 並列演算の分散 |
JP2010500692A (ja) * | 2006-08-13 | 2010-01-07 | メンター・グラフィクス・コーポレーション | 階層的プロセッサ構成によるマルチプロセッサアーキテクチャ |
KR101026759B1 (ko) | 2008-08-26 | 2011-04-08 | 최백준 | 터미널 환경의 서버 기반 컴퓨팅 시스템에서 영상 밀림, 영상 손실 및 지연 없이 동영상 재생을 그 파일 형태 및 크기와 무관하게 분산 처리하기 위한 동영상 재생 분산 처리 시스템 및 동영상 재생 분산 처리 방법 |
KR20180124419A (ko) * | 2017-05-11 | 2018-11-21 | 에스케이텔레콤 주식회사 | 분산형 클라우드 기반 어플리케이션 실행 시스템, 이에 적용되는 장치 및 장치의 동작 방법 |
KR102172169B1 (ko) * | 2017-05-11 | 2020-10-30 | 에스케이텔레콤 주식회사 | 분산형 클라우드 기반 어플리케이션 실행 시스템, 이에 적용되는 장치 및 장치의 동작 방법 |
Also Published As
Publication number | Publication date |
---|---|
AU2003268160A1 (en) | 2004-05-25 |
US20040083475A1 (en) | 2004-04-29 |
EP1437654A3 (en) | 2005-08-10 |
JP2007287171A (ja) | 2007-11-01 |
EP1437654A2 (en) | 2004-07-14 |
WO2004040463A1 (en) | 2004-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2007287171A (ja) | 遠隔コンピュータへのオペレーションの分散方法、装置及び記憶媒体 | |
Kanellakis et al. | Fault-tolerant parallel computation | |
US8826064B2 (en) | Biologically inspired hardware cell architecture | |
US8095512B2 (en) | Managing database resources used for optimizing query execution on a parallel computer system | |
US8732282B1 (en) | Model framework to facilitate robust programming of distributed workflows | |
US7844620B2 (en) | Real time data replication for query execution in a massively parallel computer | |
US20090067334A1 (en) | Mechanism for process migration on a massively parallel computer | |
US20180004777A1 (en) | Data distribution across nodes of a distributed database base system | |
CN109471770A (zh) | 一种系统管理方法和装置 | |
CN101542488A (zh) | 电子设计自动化中的属性 | |
US8612973B2 (en) | Method and system for handling interrupts within computer system during hardware resource migration | |
JP5496986B2 (ja) | 並列演算の分散方法及び装置 | |
CN102597963B (zh) | 集群中的动态副本卷交换 | |
CN103649923B (zh) | 一种numa系统内存镜像配置方法、解除方法、系统和主节点 | |
US20200110676A1 (en) | Programming model and framework for providing resilient parallel tasks | |
CN102024011A (zh) | 自主子系统体系结构 | |
CN101300545A (zh) | 进行异类处理联合体中的外部辅助调用的装置与方法 | |
US8031637B2 (en) | Ineligible group member status | |
Derin et al. | A system-level approach to adaptivity and fault-tolerance in NoC-based MPSoCs: The MADNESS project | |
Hori et al. | Sliding substitution of failed nodes | |
US20100180024A1 (en) | Reducing occurrences of two-phase commits in a multi-node computing system | |
Cornhill | A survivable distributed computing system for embedded application programs written in Ada | |
JPH10510082A (ja) | 個々の抽象状態を基礎とする機械を各々が表す複数の相互接続された機能モジュールを具えるシステムを特定する方法およびそのようにして特定されたシステム | |
Haubelt et al. | ReCoNets—design methodology for embedded systems consisting of small networks of reconfigurable nodes and connections | |
JP2018165908A (ja) | 情報処理装置、情報処理方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060220 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060307 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060606 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060609 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060907 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070220 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090114 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090121 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090213 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090220 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090313 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090318 |