JP2007528081A - 依存性グラフのパラメータのスコーピング - Google Patents
依存性グラフのパラメータのスコーピング Download PDFInfo
- Publication number
- JP2007528081A JP2007528081A JP2007502997A JP2007502997A JP2007528081A JP 2007528081 A JP2007528081 A JP 2007528081A JP 2007502997 A JP2007502997 A JP 2007502997A JP 2007502997 A JP2007502997 A JP 2007502997A JP 2007528081 A JP2007528081 A JP 2007528081A
- Authority
- JP
- Japan
- Prior art keywords
- task
- parameter
- identifying
- value
- context
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims description 49
- 238000012545 processing Methods 0.000 claims description 12
- 230000003068 static effect Effects 0.000 claims description 12
- 230000008569 process Effects 0.000 description 14
- 238000011144 upstream manufacturing Methods 0.000 description 10
- 238000007726 management method Methods 0.000 description 9
- 238000013459 approach Methods 0.000 description 6
- 238000004590 computer program Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/43—Checking; Contextual analysis
- G06F8/433—Dependency analysis; Data or control flow analysis
-
- 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/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45504—Abstract machines for programme code execution, e.g. Java virtual machine [JVM], interpreters, emulators
- G06F9/45508—Runtime interpretation or emulation, e g. emulator loops, bytecode interpretation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
Abstract
Description
本発明は、依存性グラフのパラメータのスコーピングに関する。
一般的な局面では、本発明は、パラメータの値をバインドするための方法を特長とする。幾つかのタスクが、依存性グラフに従って定義される。多数のパラメータコンテキストが保持され、それぞれはタスクの異なるスコープと関係付けられている。第1のタスクに用いるパラメータは値とバインドされる。このバインドは、依存性グラフに従って第1のコンテキストを識別することと、識別したコンテキストからパラメータに対する値を引き出すことが含まれる。
概略
図1を参照すると、タスク管理システム100は、計画のどのタスクを他のタスクが実行される前に完了しなければならないかを規定する依存性制約に従って、全体計画を作り上げるタスクの実行を制御する。有向の依存性グラフ132を用いて従属性制約が表され、各ノード134が計画の異なるタスクに対応し、あるノードから別のノードへの有向の弧136のそれぞれが、第1の「上流」ノードに対応するタスクは第2の「下流」ノードと対応するタスクが実行される前に完了しなければならないという順序制約を示す。更に一般的には、ノードと対応するタスクは、グラフ内の全ての上流タスクが完了した後だけ実行できる。依存性グラフはタスクの部分的な順序付けを確立する。従って、タスクは、グラフベースの依存性制約を含む制約を受けて同時に実行できる。また、タスクを異なるコンピュータ上で実行して、計画の全体実行における並列処理による速度向上を達成してもよい。
タスクマネージャ110は、以下に説明するようにパラメーターバインドの幾つかの選択的な手法の内の一つを用いる。あるいは、タスクマネージャ110は、例えば、パラメータの宣言に従って異なるパラメータには異なる手法を用いる組合せバインド手法を用いる。幾つか(または全て)の手法が異なる一局面は、パラメータ定義の適用範囲にある。
図3を参照すると、第1バインド手法では、タスクマネージャ110は、全てのパラメータに対して単一のグローバルコンテキスト310を保持する。タスクマネージャ110は、任意のパラメータの単一コピーを保持する。すなわち、タスクマネージャ110は、幾つかの異なるパラメータ名322のそれぞれを、そのパラメータの現在値324と関係付けるデータ構造320を保持する(対応するパラメータに値が割り当てられていない場合、値324は空のことがある)。このデータ構造320を用いて、グローバルパラメータの値および実行する際にタスクが動的に割り当てる値を保持することができる。
図4Aを参照すると、第2手法で、タスクマネージャ110は、全体として計画に設定されるパラメータに対するグローバルコンテキスト310、および依存性グラフの異なるノードとそれぞれが関係付けられる多数の動的コンテキスト410を保持する。パラメータを割り当てる各タスクは、そのパラメータの新規「インスタンス」を生成し、割り当てられた値を(タスクマネージャ110を介して)そのタスクと対応するノードと関係付けられる動的コンテキスト410内に格納する。従って、タスクマネージャ110は、パラメータと関係付けられる多数の値を格納でき、それぞれの値は、パラメータの異なるインスタンスと関係付けられる。任意の特定パラメータに対しては(例えば、A)、タスクマネージャ110は、パラメータが割り当てられている各タスクと関係付けられたパラメータの別々の値を保持する(各タスクは別々のノードおよび別々の動的コンテキスト410と対応しているからである)。
図5を参照すると、タスク仕様500(図1のタスク仕様124に含まれている)は、宣言部510および命令部520を含む。宣言部510は、対応するタスクの実行を通じて割り当てられる動的パラメータを識別する(例えば、一つ、または複数の宣言命令文を用いて)。図5に示すタスク仕様は、図2のタスク1と対応する。パラメータAは、宣言「動的A」512として示すように、タスクにより動的に割り当てられるとして宣言する。宣言部510はまた、利用可能なパラメータのスコープに従って、タスクマネージャ110がバインドするよう要求されるパラメータへの参照も識別する。
図6Aを参照すると、動的に割り当てたパラメータを用いる実施例が、幾つかのデータファイル641〜643の処理に関わっていて、そのそれぞれは全体計画の異なるタスク631〜633により処理される。データファイル641〜643のファイル名は計画を最初に実行する時には未知である。正確には、ファイル名はテキストファイル622にリストアップされ、その名称は全体計画に対してグローバルパラメータLIST_FILEとして提供される。
Claims (44)
- パラメータの値をバインドするための方法であって、
依存性グラフに従って複数のタスクを定義するステップと、
それぞれが前記タスクの異なるスコープと関係付けられている複数のパラメータコンテキストを保持するステップと、
第1の前記タスクで用いられる第1のパラメータに値をバインドするステップであって、前記依存性グラフに従って第1の前記パラメータコンテキストを識別するステップおよび前記識別したコンテキストから前記パラメータに対する前記値を引き出すステップを含むステップと、
を含む方法。 - 更に、
第2の前記タスクの実行中に前記第1のパラメータに割り当てるための値を決定するステップと、
前記第1のパラメータコンテキスト内の前記第1のパラメータに対する前記値を格納するステップと、
を含む請求項1の方法。 - 前記第1のパラメータコンテキストが、前記第2のタスクと関係付けられる請求項2の方法。
- 前記依存性グラフが前記タスクの実行順序を規定し、前記第1のコンテキストを識別するステップが、前記第1のタスクの前に実行する必要があるタスクを識別するステップを含む請求項1の方法。
- 前記第1のコンテキストを識別するステップが、前記第1のパラメータに値を割り当てるタスクを識別するステップを含む請求項4の方法。
- 前記第1のパラメータに値を割り当てるタスクを識別するステップは、前記依存性グラフに従って最後に実行するタスクを識別するステップを含む請求項5の方法。
- パラメーターアクセスをチェックするための方法であって、
少なくとも幾つかのタスクが互いに順序付けられていない複数の前記タスクに対する順序制約の仕様を受け入れるステップと、
一つ以上のパラメータのそれぞれに対して、これらのパラメータにアクセスする前記タスクを識別するステップと、
前記順序制約の仕様に従って、前記識別したタスクによる前記パラメータへのアクセスにおける潜在的なコンフリクトをチェックするステップと、
を含む方法。 - 前記順序制約の仕様を受け入れるステップが、依存性グラフの仕様を受け入れるステップを含む請求項7の方法。
- パラメータにアクセスする前記タスクを識別するステップが、前記タスクに対する宣言を処理するステップを含む請求項7の方法。
- 前記パラメータへのアクセスにおける潜在的なコンフリクトをチェックするステップが、前記パラメータの内の一つにおけるインスタンスのスコープ、及び複数の前記スコープが前記パラメータを参照するタスクを含むかどうか、を決定するステップを含む請求項7の方法。
- 更に、複数の前記スコープが、前記パラメータを参照する前記タスクを含む場合、前記参照されるパラメータを曖昧なパラメータとして識別するステップを含む請求項10の方法。
- コンピューターシステムに、以下のステップを実行させるための命令を含むコンピュータ可読媒体上に格納されるソフトウエアであって、
依存性グラフに従って複数のタスクを定義するステップと、
前記タスクの異なるスコープとそれぞれが関係付けられる複数のパラメータコンテキストを保持するステップと、
第1の前記タスクで用いられる第1のパラメータに値をバインドするステップであって、前記依存性グラフに従って第1の前記パラメータコンテキストを識別するステップおよび前記識別したコンテキストから前記パラメータに対する値を引き出すステップを含むステップと、
を実行させるためのソフトウエア。 - 更に、前記コンピューターシステムに以下のステップを実行させるための命令を含む請求項12のソフトウエアであって、
第2の前記タスクの実行中に、前記第1のパラメータに割り当てるための値を決定するステップと、
前記第1のパラメータコンテキスト内の前記第1のパラメータに対する前記値を格納するステップと、
を実行させるためのソフトウエア。 - 前記第1のパラメータコンテキストを前記第2タスクと関係付ける請求項13のソフトウエア。
- 前記依存性グラフが前記タスクの実行順序を規定し、前記第1のコンテキストを識別するステップが、前記第1のタスクの前に実行する必要があるタスクを識別するステップを含む請求項12のソフトウエア。
- 前記第1のコンテキストを識別するステップが、前記第1のパラメータに値を割り当てるタスクを識別するステップを含む請求項15のソフトウエア。
- 前記第1のパラメータに値を割り当てるタスクを識別するステップは、前記依存性グラフに従って最後に実行するタスクを識別するステップを含む請求項16のソフトウエア。
- タスク管理システムであって、
依存性グラフに従って複数のタスクを定義するよう構成されるタスクマネージャ定義モジュールと、
それぞれが前記タスクの異なるスコープと関係付けられている複数のパラメータコンテキストを保持する格納空間を有するタスクマネージャ動的コンテキストモジュールと、
前記パラメータコンテキストへのアクセスを有し、第1の前記タスク内で用いられる第1のパラメータに値をバインドするよう構成され、前記依存性グラフに従って第1の前記パラメータコンテキストを識別するステップおよび前記識別したコンテキストから前記パラメータに対する値を引き出すステップを含むタスクマネージャーパラメーターバインドモジュールと、
を含むシステム。 - 前記タスクマネージャーパラメーターバインドモジュールが更に、
第2の前記タスクの実行中に前記第1のパラメータに割り当てるための値を決定するステップと、
前記第1のパラメータコンテキスト内の前記第1のパラメータに対する前記値を格納するステップと、
を実行するよう構成される請求項18のシステム。 - 前記第1のパラメータコンテキストが、前記第2タスクと関係付けられる請求項19のシステム。
- 前記依存性グラフが前記タスクの実行順序を規定し、前記第1コンテキストを識別するステップが、前記第1のタスクの前に実行する必要があるタスクを識別するステップを含む請求項18のシステム。
- 前記第1コンテキストを識別するステップが、前記第1のパラメータに値を割り当てるタスクを識別するステップを含む請求項21のシステム。
- 前記第1のパラメータに値を割り当てるタスクを識別するステップは、前記依存性グラフに従って最後に実行するタスクを識別するステップを含む請求項22のシステム。
- タスク管理システムであって、
依存性グラフに従って複数のタスクを定義するための手段と、
それぞれが前記タスクの異なるスコープと関係付けられている複数のパラメータコンテキストを保持するための手段と、
第1の前記タスク内で用いられる第1のパラメータに値をバインドするための手段であって、前記依存性グラフに従って第1の前記パラメータコンテキストを識別するステップおよび前記識別したコンテキストから前記パラメータに対する値を引き出すステップを含む手段と、
を含むシステム。 - 更に、
第2の前記タスクの実行中に前記第1のパラメータに割り当てるための値を決定するための手段と、
前記第1のパラメータコンテキスト内の前記第1のパラメータに対する前記値を格納するための手段と、
を含む請求項24のシステム。 - 前記第1のパラメータコンテキストが、前記第2のタスクと関係付けられる請求項25のシステム。
- 前記依存性グラフが前記タスクの実行順序を規定し、前記第1コンテキストを識別するステップが、前記第1タスクの前に実行する必要があるタスクを識別するステップを含む請求項24のシステム。
- 前記第1コンテキストを識別するステップが、前記第1のパラメータに値を割り当てるタスクを識別するステップを含む請求項27のシステム。
- 前記第1のパラメータに値を割り当てるタスクを識別するステップは、前記依存性グラフに従って最後に実行するタスクを識別するステップを含む請求項28のシステム。
- コンピューターシステムに、以下のステップを実行させるための命令を含むコンピュータ可読媒体上に格納されたソフトウエアであって、
少なくとも幾つかのタスクが互いに順序付けられていない複数の前記タスクに対する順序制約の仕様を受け入れるステップと、
一つ以上のパラメータのそれぞれに対して、これらパラメータにアクセスする前記タスクを識別するステップと、
前記順序制約の仕様に従って、前記識別したタスクによる前記パラメータへのアクセスにおける潜在的なコンフリクトをチェックするステップと、
を実行させるためのソフトウエア。 - 前記順序制約の仕様を受け入れるステップが、依存性グラフの仕様を受け入れるステップを含む請求項30のソフトウエア。
- パラメータにアクセスする前記タスクを識別するステップが、前記タスクに対する宣言を処理するステップを含む請求項30のソフトウエア。
- 前記パラメータへのアクセスにおける潜在的なコンフリクトをチェックするステップが、前記パラメータの内の一つにおけるインスタンスのスコープ、及び複数の前記スコープが前記パラメータを参照するタスクを含むかどうか、を決定するステップを含む請求項30のソフトウエア。
- 更に、複数の前記スコープが、前記パラメータを参照する前記タスクを含む場合、前記参照されるパラメータを曖昧なパラメータとして前記コンピューターシステムに識別させるための命令を含む請求項33のソフトウエア。
- タスク管理システムであって、
少なくとも幾つかのタスクが互いに順序付けられていない複数の前記タスクに対する順序制約の仕様を受け入れるよう構成されるタスクマネージャ定義モジュールと、
前記仕様にアクセスを有し、一つ以上のパラメータのそれぞれに対して、これらパラメータにアクセスする前記タスクを識別し、且つ、前記順序制約の仕様に従って、前記識別したタスクによる前記パラメータへのアクセスにおける潜在的なコンフリクトをチェックするように構成された、タスクマネージャ静的チェックモジュールと、
を含むシステム。 - 前記順序制約の仕様の受け入れが、依存性グラフの仕様を受け入れを含む請求項35のシステム。
- パラメータにアクセスする前記タスクの識別が、前記タスクに対する宣言の処理を含む請求項35のシステム。
- 前記パラメータへのアクセスにおける潜在的なコンフリクトのチェックが、前記パラメータの内の一つにおけるインスタンスのスコープ、及び複数の前記スコープが前記パラメータを参照するタスクを含むかどうか、を決定することを含む請求項35のシステム。
- 更に、複数の前記スコープが、前記パラメータを参照する前記タスクを含む場合、前記タスクマネージャ静的チェックモジュールが、前記参照されるパラメータを曖昧なパラメータとして識別するよう構成される請求項38のシステム。
- タスク管理システムであって、
少なくとも幾つかのタスクが互いに順序付けられていない複数の前記タスクに対する順序制約の仕様を受け入れるための手段と、
一つ以上のパラメータのそれぞれに対して、これらパラメータにアクセスする前記タスクを識別するための手段と、
前記順序制約の仕様に従って、前記識別したタスクによる前記パラメータへのアクセスにおける潜在的なコンフリクトをチェックするための手段と、
を含むシステム。 - 前記順序制約の仕様を受け入れるステップが、依存性グラフの仕様を受け入れるステップを含む請求項40のシステム。
- パラメータにアクセスする前記タスクを識別するステップが、前記タスクに対する宣言を処理するステップを含む請求項40のシステム。
- 前記パラメータへのアクセスにおける潜在的なコンフリクトをチェックするステップが、前記パラメータの内の一つにおけるインスタンスのスコープ、及び複数の前記スコープが前記パラメータを参照するタスクを含むかどうか、を決定するステップを含む請求項40のシステム。
- 更に、複数の前記スコープが、前記パラメータを参照する前記タスクを含む場合、前記参照されるパラメータを曖昧なパラメータとして識別するための手段を含む請求項43のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/795,374 | 2004-03-08 | ||
US10/795,374 US7594227B2 (en) | 2004-03-08 | 2004-03-08 | Dependency graph parameter scoping |
PCT/US2005/007923 WO2005086906A2 (en) | 2004-03-08 | 2005-03-08 | Dependency graph parameter scoping |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011095066A Division JP5897816B2 (ja) | 2004-03-08 | 2011-04-21 | 依存性グラフのパラメータのスコーピング |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2007528081A true JP2007528081A (ja) | 2007-10-04 |
JP2007528081A5 JP2007528081A5 (ja) | 2008-03-06 |
JP4891225B2 JP4891225B2 (ja) | 2012-03-07 |
Family
ID=34976229
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007502997A Active JP4891225B2 (ja) | 2004-03-08 | 2005-03-08 | 依存性グラフのパラメータのスコーピング |
JP2011095066A Active JP5897816B2 (ja) | 2004-03-08 | 2011-04-21 | 依存性グラフのパラメータのスコーピング |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011095066A Active JP5897816B2 (ja) | 2004-03-08 | 2011-04-21 | 依存性グラフのパラメータのスコーピング |
Country Status (8)
Country | Link |
---|---|
US (2) | US7594227B2 (ja) |
EP (2) | EP1735704A4 (ja) |
JP (2) | JP4891225B2 (ja) |
CN (2) | CN100426239C (ja) |
AU (1) | AU2005221142B2 (ja) |
CA (2) | CA2880884C (ja) |
EA (1) | EA012057B1 (ja) |
WO (1) | WO2005086906A2 (ja) |
Families Citing this family (59)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7594227B2 (en) * | 2004-03-08 | 2009-09-22 | Ab Initio Technology Llc | Dependency graph parameter scoping |
US7650347B2 (en) * | 2004-10-01 | 2010-01-19 | Computer Associates Think, Inc. | System and method for job scheduling and distributing job scheduling |
US8171474B2 (en) | 2004-10-01 | 2012-05-01 | Serguei Mankovski | System and method for managing, scheduling, controlling and monitoring execution of jobs by a job scheduler utilizing a publish/subscription interface |
US7756801B2 (en) * | 2004-11-15 | 2010-07-13 | Palo Alto Research Center Incorporated | Systems and methods for architecture independent programming and synthesis of network applications |
US7877748B2 (en) * | 2004-11-19 | 2011-01-25 | The United States Of America As Represented By The Secretary Of The Air Force | Method and apparatus for timing information flow in a distributed system |
US7877350B2 (en) | 2005-06-27 | 2011-01-25 | Ab Initio Technology Llc | Managing metadata for graph-based computations |
US20070006070A1 (en) * | 2005-06-30 | 2007-01-04 | International Business Machines Corporation | Joining units of work based on complexity metrics |
US8612957B2 (en) * | 2006-01-26 | 2013-12-17 | Intel Corporation | Scheduling multithreaded programming instructions based on dependency graph |
US20080040725A1 (en) * | 2006-08-11 | 2008-02-14 | Barrie Jon Moss | Method and apparatus for a parallel model of tasks including abstracted execution and software development |
US8037466B2 (en) | 2006-12-29 | 2011-10-11 | Intel Corporation | Method and apparatus for merging critical sections |
US8225326B2 (en) * | 2008-03-17 | 2012-07-17 | Intel Corporation | Future scheduling by direct representation of possible dependencies |
US8276165B2 (en) * | 2008-05-29 | 2012-09-25 | Microsoft Corporation | Continuation-based runtime callback invocation |
CA2744463C (en) | 2008-12-02 | 2019-05-28 | Erik Bator | Visualizing relationships between data elements |
US8266477B2 (en) | 2009-01-09 | 2012-09-11 | Ca, Inc. | System and method for modifying execution of scripts for a job scheduler using deontic logic |
WO2010093879A1 (en) | 2009-02-13 | 2010-08-19 | Ab Initio Technology Llc | Managing task execution |
US8683432B2 (en) * | 2009-03-20 | 2014-03-25 | Microsoft Corporation | Providing execution context in continuation based runtimes |
US20100293538A1 (en) * | 2009-05-15 | 2010-11-18 | Microsoft Corporation | Dynamic program updating in a continuation based runtime |
EP2583168B1 (en) | 2010-06-15 | 2017-11-08 | Ab Initio Technology LLC | Dynamically loading graph-based computations |
US8874457B2 (en) * | 2010-11-17 | 2014-10-28 | International Business Machines Corporation | Concurrent scheduling of plan operations in a virtualized computing environment |
US8935705B2 (en) * | 2011-05-13 | 2015-01-13 | Benefitfocus.Com, Inc. | Execution of highly concurrent processing tasks based on the updated dependency data structure at run-time |
US9417935B2 (en) * | 2012-05-01 | 2016-08-16 | Microsoft Technology Licensing, Llc | Many-core process scheduling to maximize cache usage |
US8726255B2 (en) | 2012-05-01 | 2014-05-13 | Concurix Corporation | Recompiling with generic to specific replacement |
US8650538B2 (en) | 2012-05-01 | 2014-02-11 | Concurix Corporation | Meta garbage collection for functional code |
US8595743B2 (en) * | 2012-05-01 | 2013-11-26 | Concurix Corporation | Network aware process scheduling |
US20120222043A1 (en) * | 2012-05-01 | 2012-08-30 | Concurix Corporation | Process Scheduling Using Scheduling Graph to Minimize Managed Elements |
US8700838B2 (en) | 2012-06-19 | 2014-04-15 | Concurix Corporation | Allocating heaps in NUMA systems |
US9047196B2 (en) | 2012-06-19 | 2015-06-02 | Concurix Corporation | Usage aware NUMA process scheduling |
FI20125700A (fi) * | 2012-06-21 | 2013-12-22 | Tekla Corp | Yhteisdata suhdetiedolla |
US8707326B2 (en) | 2012-07-17 | 2014-04-22 | Concurix Corporation | Pattern matching process scheduler in message passing environment |
US8793669B2 (en) | 2012-07-17 | 2014-07-29 | Concurix Corporation | Pattern extraction from executable code in message passing environments |
US9575813B2 (en) | 2012-07-17 | 2017-02-21 | Microsoft Technology Licensing, Llc | Pattern matching process scheduler with upstream optimization |
US9043788B2 (en) | 2012-08-10 | 2015-05-26 | Concurix Corporation | Experiment manager for manycore systems |
FR2995106B1 (fr) * | 2012-09-03 | 2015-08-14 | Bull Sas | Procede et dispositif de traitement de commandes dans un ensemble d'elements informatiques |
US10423424B2 (en) * | 2012-09-28 | 2019-09-24 | Nvidia Corporation | Replicated stateless copy engine |
US9852153B2 (en) | 2012-09-28 | 2017-12-26 | Ab Initio Technology Llc | Graphically representing programming attributes |
US8656135B2 (en) | 2012-11-08 | 2014-02-18 | Concurix Corporation | Optimized memory configuration deployed prior to execution |
US8607018B2 (en) | 2012-11-08 | 2013-12-10 | Concurix Corporation | Memory usage configuration based on observations |
US8656134B2 (en) | 2012-11-08 | 2014-02-18 | Concurix Corporation | Optimized memory configuration deployed on executing code |
US10108521B2 (en) | 2012-11-16 | 2018-10-23 | Ab Initio Technology Llc | Dynamic component performance monitoring |
US9507682B2 (en) | 2012-11-16 | 2016-11-29 | Ab Initio Technology Llc | Dynamic graph performance monitoring |
US9116603B2 (en) | 2012-12-26 | 2015-08-25 | Ab Initio Technology Llc | Managing interactions with data having membership in multiple groupings |
US9274926B2 (en) | 2013-01-03 | 2016-03-01 | Ab Initio Technology Llc | Configurable testing of computer programs |
US9665474B2 (en) | 2013-03-15 | 2017-05-30 | Microsoft Technology Licensing, Llc | Relationships derived from trace data |
US9207978B2 (en) * | 2013-10-09 | 2015-12-08 | Wipro Limited | Method and system for efficient execution of ordered and unordered tasks in multi-threaded and networked computing |
EP3092557B1 (en) | 2013-12-05 | 2024-03-27 | AB Initio Technology LLC | Managing interfaces for dataflow graphs composed of sub-graphs |
US20160034258A1 (en) * | 2014-07-31 | 2016-02-04 | Lexmark International Technology S.A. | System and Methods of Generating Build Dependencies Radiator |
WO2016186651A1 (en) * | 2015-05-19 | 2016-11-24 | Hewlett Packard Enterprise Development Lp | Updating inference graph absent node locking |
US10657134B2 (en) | 2015-08-05 | 2020-05-19 | Ab Initio Technology Llc | Selecting queries for execution on a stream of real-time data |
JP6997096B2 (ja) * | 2015-11-27 | 2022-01-17 | カデンス イマジュリー メディカル インコーポレイテッド | サーバを使用してデータを処理するための関数を実行する方法およびシステム |
WO2017095384A1 (en) * | 2015-11-30 | 2017-06-08 | Hewlett-Packard Enterprise Development LP | Task-based conflict resolution |
CN108475189B (zh) | 2015-12-21 | 2021-07-09 | 起元技术有限责任公司 | 子图接口生成的方法、系统及计算机可读介质 |
US10228973B2 (en) * | 2016-03-08 | 2019-03-12 | Hulu, LLC | Kernel policy optimization for computing workloads |
US10769113B2 (en) | 2016-03-25 | 2020-09-08 | Microsoft Technology Licensing, Llc | Attribute-based dependency identification for operation ordering |
US10152349B1 (en) * | 2016-09-27 | 2018-12-11 | Juniper Networks, Inc. | Kernel scheduling based on precedence constraints and/or artificial intelligence techniques |
CA3045810A1 (en) | 2016-12-01 | 2018-06-07 | Ab Initio Technology Llc | Generating, accessing, and displaying lineage metadata |
US10802945B2 (en) * | 2016-12-07 | 2020-10-13 | Ab Initio Technology Llc | Differencing of executable dataflow graphs |
US10552218B2 (en) * | 2017-01-06 | 2020-02-04 | Microsoft Technology Licensing, Llc | Dynamic context of tasks |
JP7267819B2 (ja) * | 2019-04-11 | 2023-05-02 | 株式会社 日立産業制御ソリューションズ | 並列タスクスケジューリング方法 |
CN110471754B (zh) * | 2019-08-22 | 2022-04-05 | 中国工商银行股份有限公司 | 作业调度中的数据展示方法、装置、设备及存储介质 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4893234A (en) * | 1987-01-15 | 1990-01-09 | United States Department Of Energy | Multi-processor including data flow accelerator module |
US5617510A (en) * | 1989-06-13 | 1997-04-01 | Schlumberger Technology Corporation | Dependency graph solution for constraint systems |
IL93239A (en) * | 1990-02-01 | 1993-03-15 | Technion Res & Dev Foundation | High flow-rate synchronizer/schedular apparatus for multiprocessors |
US6185516B1 (en) * | 1990-03-06 | 2001-02-06 | Lucent Technologies Inc. | Automata-theoretic verification of systems |
AU3944793A (en) * | 1992-03-31 | 1993-11-08 | Aggregate Computing, Inc. | An integrated remote execution system for a heterogenous computer network environment |
US5689711A (en) * | 1995-04-21 | 1997-11-18 | Bardasz; Theodore | Method and apparatus for representing data dependencies in software modeling systems |
US5808625A (en) * | 1995-08-04 | 1998-09-15 | Silicon Graphics Incorporated | System and method for using dependency graphs for the control of a graphics creation process |
CA2297935A1 (en) * | 1997-07-25 | 1999-02-04 | British Telecommunications Public Limited Company | Scheduler for a software system |
US6675189B2 (en) * | 1998-05-28 | 2004-01-06 | Hewlett-Packard Development Company, L.P. | System for learning and applying integrated task and data parallel strategies in dynamic applications |
US6480876B2 (en) * | 1998-05-28 | 2002-11-12 | Compaq Information Technologies Group, L.P. | System for integrating task and data parallelism in dynamic applications |
US6490611B1 (en) * | 1999-01-28 | 2002-12-03 | Mitsubishi Electric Research Laboratories, Inc. | User level scheduling of inter-communicating real-time tasks |
US20030005407A1 (en) * | 2000-06-23 | 2003-01-02 | Hines Kenneth J. | System and method for coordination-centric design of software systems |
US7164422B1 (en) * | 2000-07-28 | 2007-01-16 | Ab Initio Software Corporation | Parameterized graphs with conditional components |
US6574788B1 (en) * | 2000-11-13 | 2003-06-03 | Reshape, Inc. | Method and system for automatically generating low level program commands as dependency graphs from high level physical design stages |
US7155720B2 (en) * | 2001-10-26 | 2006-12-26 | Hewlett-Packard Development Company, L.P. | Dynamic task assignment in workflows |
US7152157B2 (en) * | 2003-03-05 | 2006-12-19 | Sun Microsystems, Inc. | System and method for dynamic resource configuration using a dependency graph |
US7191329B2 (en) * | 2003-03-05 | 2007-03-13 | Sun Microsystems, Inc. | Automated resource management using perceptron prediction |
US7594227B2 (en) * | 2004-03-08 | 2009-09-22 | Ab Initio Technology Llc | Dependency graph parameter scoping |
-
2004
- 2004-03-08 US US10/795,374 patent/US7594227B2/en active Active
-
2005
- 2005-03-08 WO PCT/US2005/007923 patent/WO2005086906A2/en active Application Filing
- 2005-03-08 CN CNB2005800075187A patent/CN100426239C/zh active Active
- 2005-03-08 CA CA2880884A patent/CA2880884C/en active Active
- 2005-03-08 EA EA200601657A patent/EA012057B1/ru unknown
- 2005-03-08 EP EP05725228.0A patent/EP1735704A4/en not_active Ceased
- 2005-03-08 EP EP12181540.1A patent/EP2541411A3/en not_active Withdrawn
- 2005-03-08 CN CN200810097104.3A patent/CN101276290B/zh active Active
- 2005-03-08 CA CA2558826A patent/CA2558826C/en active Active
- 2005-03-08 AU AU2005221142A patent/AU2005221142B2/en active Active
- 2005-03-08 JP JP2007502997A patent/JP4891225B2/ja active Active
-
2008
- 2008-12-04 US US12/328,413 patent/US8082544B2/en active Active
-
2011
- 2011-04-21 JP JP2011095066A patent/JP5897816B2/ja active Active
Non-Patent Citations (4)
Title |
---|
CSNG200401853016, 大塚ほか, "タスク並列スクリプト言語MegaScriptによるタスク動作モデル記述", 情報処理学会研究報告, 200308, 第2003巻,第83号, P.113−118, JP, 社団法人情報処理学会 Information Processing Socie * |
CSNG200401853017, 西里ほか, "タスク並列スクリプト言語MegaScriptのランタイムシステムの設計と実装", 情報処理学会研究報告, 200308, 第2003巻,第83号, P.119−124, JP, 社団法人情報処理学会 Information Processing Socie * |
JPN6010063530, 大塚ほか, "タスク並列スクリプト言語MegaScriptによるタスク動作モデル記述", 情報処理学会研究報告, 200308, 第2003巻,第83号, P.113−118, JP, 社団法人情報処理学会 Information Processing Socie * |
JPN6010063532, 西里ほか, "タスク並列スクリプト言語MegaScriptのランタイムシステムの設計と実装", 情報処理学会研究報告, 200308, 第2003巻,第83号, P.119−124, JP, 社団法人情報処理学会 Information Processing Socie * |
Also Published As
Publication number | Publication date |
---|---|
CA2558826A1 (en) | 2005-09-22 |
EP2541411A3 (en) | 2014-02-12 |
JP2011170879A (ja) | 2011-09-01 |
CA2558826C (en) | 2015-05-12 |
AU2005221142A1 (en) | 2005-09-22 |
EP1735704A4 (en) | 2014-02-12 |
WO2005086906A2 (en) | 2005-09-22 |
CA2880884A1 (en) | 2005-09-22 |
EA200601657A1 (ru) | 2007-02-27 |
US20090089552A1 (en) | 2009-04-02 |
EP1735704A2 (en) | 2006-12-27 |
US8082544B2 (en) | 2011-12-20 |
EA012057B1 (ru) | 2009-08-28 |
CN100426239C (zh) | 2008-10-15 |
CA2880884C (en) | 2016-12-06 |
CN101276290A (zh) | 2008-10-01 |
JP4891225B2 (ja) | 2012-03-07 |
WO2005086906A3 (en) | 2006-11-16 |
JP5897816B2 (ja) | 2016-03-30 |
US7594227B2 (en) | 2009-09-22 |
US20050257221A1 (en) | 2005-11-17 |
AU2005221142B2 (en) | 2011-05-12 |
CN1965296A (zh) | 2007-05-16 |
CN101276290B (zh) | 2015-04-01 |
EP2541411A2 (en) | 2013-01-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4891225B2 (ja) | 依存性グラフのパラメータのスコーピング | |
US6922827B2 (en) | Iterative software development environment with prioritized build rules | |
CN106796522B (zh) | 用于更新源代码文件的系统和方法 | |
US6708331B1 (en) | Method for automatic parallelization of software | |
CN105723341B (zh) | 用于布局引擎和脚本引擎的存储器模型的实现方法及系统 | |
US20090193444A1 (en) | Techniques for creating and managing extensions | |
US20040226005A1 (en) | Method and system for register allocation | |
JP2004220583A (ja) | アセンブラにおいて大域的プロセッサ資源割当てを実行するための方法およびシステム | |
US10268461B2 (en) | Global data flow optimization for machine learning programs | |
US11915056B2 (en) | Combination of multiple data processing and machine learning frameworks for a target hardware | |
Fortier et al. | Dyninka: a FaaS framework for distributed dataflow applications | |
US11262986B2 (en) | Automatic software generation for computer systems | |
US11573777B2 (en) | Method and apparatus for enabling autonomous acceleration of dataflow AI applications | |
US11513841B2 (en) | Method and system for scheduling tasks in a computing system | |
JP3241214B2 (ja) | 分散処理装置及びプロセス実行方法 | |
AU2011204916B2 (en) | Managing parameter access in a task managing system | |
Henrio et al. | Active objects with deterministic behaviour | |
Chow | Redundancy Elimination | |
US20200348917A1 (en) | Assessment of the benefit of post-inlining program transformation in inlining decisions |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080115 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080115 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20100624 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100625 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101102 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110201 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110208 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110301 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110308 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110401 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110408 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110421 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20111130 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111215 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4891225 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141222 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141222 Year of fee payment: 3 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |