JP2007528080A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2007528080A5 JP2007528080A5 JP2007502946A JP2007502946A JP2007528080A5 JP 2007528080 A5 JP2007528080 A5 JP 2007528080A5 JP 2007502946 A JP2007502946 A JP 2007502946A JP 2007502946 A JP2007502946 A JP 2007502946A JP 2007528080 A5 JP2007528080 A5 JP 2007528080A5
- Authority
- JP
- Japan
- Prior art keywords
- task
- resource
- connection locations
- link
- connection
- 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
Claims (32)
- コンピューターシステム内のタスク実行を制御するための方法であって、
異なるタスクとそれぞれが関係付けられる複数のタスク要素、
複数の接続場所を有するリソース要素、および、
前記複数の接続場所で、前記タスク要素を前記リソース要素に結合するリンク要素であって、前記リソース要素上の接続場所へのタスク要素の結合は、前記タスク要素と関係付けられる前記タスクに関する実行順序制約を規定する、リンク要素を有するタスク依存関係のグラフ表現の仕様を受け入れるステップを含む方法。 - 更に、タスク依存関係の前記グラフ表現に従って前記タスクを実行するステップを含む請求項1の方法。
- 前記タスク要素が、前記グラフ表現内にノードを含み、前記リンク要素が、前記グラフ表現内にリンクを含む請求項1の方法。
- 前記リソース要素はタイムラインを備え、前記接続場所が前記タイムライン上の点と関係付けられている請求項1の方法。
- 前記リソース要素が、前記タスクによるアクセスのために計算リソースと関係付けられている請求項1の方法。
- 前記計算リソースが格納リソースを含む請求項5の方法。
- 前記計算リソースがデータテーブルを含む請求項5の方法。
- コンピュータ可読媒体上に格納したデータ構造であって、
複数のタスク要素のデータ表現と、
複数の接続場所のデータ表現と、
前記タスク要素を前記接続場所に関係付けるデータであって、タスク要素の接続場所への関係付けは、前記タスク要素と関係付けられるタスクに関する順序制約を規定する、データとを含むデータ構造。 - 前記データ構造は、リソースと関係付けられる請求項8のデータ構造。
- 前記リソースが、前記タスクによるアクセスのために計算リソースと関係付けられる請求項8のデータ構造。
- 前記計算リソースが格納リソースを含む請求項10のデータ構造。
- 前記計算リソースがデータテーブルを含む請求項10のデータ構造。
- タスク実行システムであって、
データモデルに適合するデータを含む収納庫であって、前記データモデルは、
異なるタスクとそれぞれ関係付けられる複数のタスク要素、
複数の接続場所を有するリソース要素、および、
前記複数の接続場所で前記タスク要素を前記リソース要素と結合するリンク要素であって、前記リソース要素上の接続場所へのタスク要素の結合は、前記タスク要素と関係付けられる前記タスクに関する実行順序制約を規定する、リンク要素を含む、収納庫と、
前記収納庫へのアクセスを有するとともに、タスク依存関係の前記グラフ表現に従って、前記タスクを実行するよう構成されるタスク実行モデルとを含むシステム。 - 前記タスク要素は、前記グラフ表現内にノードを備え、前記リンク要素は、前記グラフ表現内にリンクを備える請求項13のシステム。
- 前記リソース要素はタイムラインを備え、前記接続場所が前記タイムライン上の点と関係付けられている請求項13のシステム。
- 前記リソース要素が、前記タスクによるアクセスのために計算リソースと関係付けられる請求項13のシステム。
- 前記計算リソースが格納リソースを含む請求項16のシステム。
- 前記計算リソースがデータテーブルを含む請求項16のシステム。
- タスク実行システムであって、
異なるタスクとそれぞれが関係付けられる複数のタスク要素、
複数の接続場所を有するリソース要素、および、
前記複数の接続場所で、前記タスク要素を前記リソース要素に結合するリンク要素であって、前記リソース要素上の接続場所へのタスク要素の結合は、前記タスク要素と関係付けられる前記タスクに関する実行順序制約を規定するリンク要素を有するタスク依存関係のグラフ表現の仕様を受け入れるための手段と、
タスク依存関係の前記グラフ表現に従って前記タスクを実行するための手段とを含むシステム。 - 前記タスク要素が、前記グラフ表現内にノードを含み、前記リンク要素が、前記グラフ表現内にリンクを含む請求項19のシステム。
- 前記リソース要素はタイムラインを備え、前記接続場所が前記タイムライン上の点と関係付けられている請求項19のシステム。
- 前記リソース要素が、前記タスクによるアクセスのために計算リソースと関係付けられる請求項19のシステム。
- 前記計算リソースが格納リソースを含む請求項22のシステム。
- 前記計算リソースがデータテーブルを含む請求項22のシステム。
- コンピューターシステム内のタスク実行を制御するための方法であって、
異なるタスクとそれぞれが関係付けられる複数のタスク要素、
リソース要素、および、
前記複数の接続場所で、前記タスク要素と関係付けられる前記タスクに関する実行順序制約を定義する時間順シーケンスで、前記タスク要素を前記リソース要素に結合するリンク要素、
を有するタスク依存関係のグラフ表現の仕様を受け入れるステップと、
タスク依存関係の前記グラフ表現に従って、前記タスクを実行するステップとを含む方法。 - 前記リソース要素上の前記複数の接続場所の相対位置が前記順序制約を定義する請求項1の方法。
- 前記複数の接続場所が少なくとも4つの接続場所を備えている請求項26の方法。
- 前記複数の接続場所の相対位置が前記順序制約を定義する請求項8のデータ構造。
- 前記複数の接続場所が少なくとも4つの接続場所を備えている請求項28のデータ構造。
- 前記リソース要素上の前記複数の接続場所の相対位置が前記順序制約を定義する請求項13のシステム。
- 前記複数の接続場所が少なくとも4つの接続場所を備えている請求項30のシステム。
- 前記リソース要素上の前記複数の接続場所の相対位置が前記順序制約を定義する請求項19のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/796,612 US7467383B2 (en) | 2004-03-08 | 2004-03-08 | System for controlling task execution using a graphical representation of task dependency |
US10/796,612 | 2004-03-08 | ||
PCT/US2005/007692 WO2005086842A2 (en) | 2004-03-08 | 2005-03-08 | Task execution using graphical represention of task dependency |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2007528080A JP2007528080A (ja) | 2007-10-04 |
JP2007528080A5 true JP2007528080A5 (ja) | 2008-04-10 |
JP5022212B2 JP5022212B2 (ja) | 2012-09-12 |
Family
ID=34976183
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007502946A Active JP5022212B2 (ja) | 2004-03-08 | 2005-03-08 | タスク実行制御 |
Country Status (8)
Country | Link |
---|---|
US (1) | US7467383B2 (ja) |
EP (1) | EP1735703A4 (ja) |
JP (1) | JP5022212B2 (ja) |
CN (1) | CN101076783B (ja) |
AU (1) | AU2005221076B2 (ja) |
CA (1) | CA2558242C (ja) |
EA (1) | EA012912B1 (ja) |
WO (1) | WO2005086842A2 (ja) |
Families Citing this family (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2379292B (en) * | 2001-08-31 | 2005-09-28 | Discreet Logic Inc | Processing data in an application including a plurality of application modules |
GB2379293B (en) * | 2001-08-31 | 2005-07-06 | Discreet Logic Inc | Processing Data in an Application comprising a plurality of Application Modules |
JP2004287801A (ja) * | 2003-03-20 | 2004-10-14 | Sony Computer Entertainment Inc | 情報処理システム、情報処理装置、分散情報処理方法及びコンピュータプログラム |
US20060149610A1 (en) * | 2004-12-30 | 2006-07-06 | Microsoft Corporation | Visual representation of sub-intervals of time |
US7877350B2 (en) | 2005-06-27 | 2011-01-25 | Ab Initio Technology Llc | Managing metadata for graph-based computations |
JP5040136B2 (ja) * | 2006-03-27 | 2012-10-03 | 富士通セミコンダクター株式会社 | チューニング支援装置、チューニング支援プログラム、チューニング支援プログラムを記録したコンピュータ読み取り可能な記録媒体およびチューニング支援方法 |
AU2007286155B2 (en) * | 2006-08-10 | 2013-12-12 | Ab Initio Technology Llc. | Distributing services in graph-based computations |
US8209703B2 (en) * | 2006-12-08 | 2012-06-26 | SAP France S.A. | Apparatus and method for dataflow execution in a distributed environment using directed acyclic graph and prioritization of sub-dataflow tasks |
JP4685053B2 (ja) * | 2007-03-28 | 2011-05-18 | 株式会社野村総合研究所 | ジョブの実行順序制御装置、方法及びプログラム |
EP2234017A3 (en) | 2007-07-26 | 2010-10-27 | Ab Initio Technology LLC | Transactional graph-based computation with error handling |
US8141082B2 (en) * | 2008-02-28 | 2012-03-20 | Intel Corporation | Node-based representation of multi-threaded computing environment tasks, and node-based data race evaluation |
US20100114628A1 (en) * | 2008-11-06 | 2010-05-06 | Adler Sharon C | Validating Compliance in Enterprise Operations Based on Provenance Data |
US9053437B2 (en) * | 2008-11-06 | 2015-06-09 | International Business Machines Corporation | Extracting enterprise information through analysis of provenance data |
WO2010093879A1 (en) | 2009-02-13 | 2010-08-19 | Ab Initio Technology Llc | Managing task execution |
US8543800B2 (en) * | 2009-06-10 | 2013-09-24 | International Business Machines Corporation | Hierarchical services startup sequencing |
US8667329B2 (en) * | 2009-09-25 | 2014-03-04 | Ab Initio Technology Llc | Processing transactions in graph-based applications |
US20110252382A1 (en) * | 2010-04-07 | 2011-10-13 | International Business Machines Corporation | Process performance using a people cloud |
US8849974B2 (en) | 2010-04-14 | 2014-09-30 | International Business Machines Corporation | Social network based information discovery about network data processing systems |
CN107066241B (zh) | 2010-06-15 | 2021-03-09 | 起元技术有限责任公司 | 用于动态加载基于图的计算的系统和方法 |
US9152523B2 (en) | 2010-09-15 | 2015-10-06 | Qualcomm Incorporated | Batching and forking resource requests in a portable computing device |
US9098521B2 (en) | 2010-09-15 | 2015-08-04 | Qualcomm Incorporated | System and method for managing resources and threshsold events of a multicore portable computing device |
US8615755B2 (en) * | 2010-09-15 | 2013-12-24 | Qualcomm Incorporated | System and method for managing resources of a portable computing device |
CN102004666A (zh) * | 2010-11-25 | 2011-04-06 | 中国工商银行股份有限公司 | 一种大型计算机作业排程设备及系统 |
US9823991B2 (en) * | 2010-12-06 | 2017-11-21 | International Business Machines Corporation | Concurrent workload simulation for application performance testing |
JP5613547B2 (ja) * | 2010-12-14 | 2014-10-22 | 株式会社スクウェア・エニックス | タスクベースの並列プログラミング言語 |
US9311061B2 (en) * | 2011-02-10 | 2016-04-12 | International Business Machines Corporation | Designing task execution order based on location of the task icons within a graphical user interface |
WO2013071485A1 (en) * | 2011-11-15 | 2013-05-23 | Intel Corporation | Scheduling thread execution based on thread affinity |
US20140068621A1 (en) * | 2012-08-30 | 2014-03-06 | Sriram Sitaraman | Dynamic storage-aware job scheduling |
FR2995106B1 (fr) | 2012-09-03 | 2015-08-14 | Bull Sas | Procede et dispositif de traitement de commandes dans un ensemble d'elements informatiques |
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 |
US9274926B2 (en) | 2013-01-03 | 2016-03-01 | Ab Initio Technology Llc | Configurable testing of computer programs |
US9189529B2 (en) | 2013-02-14 | 2015-11-17 | Ab Initio Technology Llc | Queue monitoring and visualization |
CN105164638B (zh) | 2013-04-23 | 2019-09-27 | 起元科技有限公司 | 控制由计算系统执行的任务 |
JP6626823B2 (ja) | 2013-12-05 | 2019-12-25 | アビニシオ テクノロジー エルエルシー | サブグラフから構成されるデータフローグラフ用のインターフェースの管理 |
US9652286B2 (en) | 2014-03-21 | 2017-05-16 | Oracle International Corporation | Runtime handling of task dependencies using dependence graphs |
US9424102B2 (en) * | 2014-05-14 | 2016-08-23 | International Business Machines Corporation | Task grouping by context |
US9678790B2 (en) | 2015-01-07 | 2017-06-13 | Qualcomm Incorporated | Devices and methods implementing operations for selective enforcement of task dependencies |
US10657134B2 (en) | 2015-08-05 | 2020-05-19 | Ab Initio Technology Llc | Selecting queries for execution on a stream of real-time data |
US10977092B2 (en) | 2015-10-16 | 2021-04-13 | Qualcomm Incorporated | Method for efficient task scheduling in the presence of conflicts |
SG11201803929YA (en) | 2015-12-21 | 2018-06-28 | Ab Initio Technology Llc | Sub-graph interface generation |
CN109725785A (zh) * | 2018-05-08 | 2019-05-07 | 中国平安人寿保险股份有限公司 | 任务执行情况追踪方法、装置、设备及可读存储介质 |
CN112418588B (zh) * | 2020-09-03 | 2023-08-01 | 上海哔哩哔哩科技有限公司 | 任务流显示方法及装置 |
CN112560480B (zh) * | 2020-12-24 | 2023-08-15 | 北京百度网讯科技有限公司 | 任务社区发现方法、装置、设备和存储介质 |
CN113590229B (zh) * | 2021-08-12 | 2023-11-10 | 中山大学 | 一种基于深度强化学习的工业物联网图任务卸载方法及系统 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IL93239A (en) | 1990-02-01 | 1993-03-15 | Technion Res & Dev Foundation | High flow-rate synchronizer/schedular apparatus for multiprocessors |
FR2708766B1 (fr) | 1993-08-03 | 1995-09-08 | Bull Sa | Procédé d'analyse d'interblocages dans un système d'exploitation. |
US5522022A (en) | 1993-11-24 | 1996-05-28 | Xerox Corporation | Analyzing an image showing a node-link structure |
US5872981A (en) | 1997-05-30 | 1999-02-16 | Oracle Corporation | Method for managing termination of a lock-holding process using a waiting lock |
US7047232B1 (en) * | 1999-01-13 | 2006-05-16 | Ab Initio Software Corporation | Parallelizing applications of script-driven tools |
US7164422B1 (en) * | 2000-07-28 | 2007-01-16 | Ab Initio Software Corporation | Parameterized graphs with conditional components |
ATE446663T1 (de) * | 2000-08-03 | 2009-11-15 | Infineon Technologies Ag | Dynamisch, rekonfigurierbares, universelles sendersystem |
JP2003263331A (ja) * | 2002-03-07 | 2003-09-19 | Toshiba Corp | マルチプロセッサシステム |
-
2004
- 2004-03-08 US US10/796,612 patent/US7467383B2/en active Active
-
2005
- 2005-03-08 AU AU2005221076A patent/AU2005221076B2/en active Active
- 2005-03-08 WO PCT/US2005/007692 patent/WO2005086842A2/en active Application Filing
- 2005-03-08 EA EA200601656A patent/EA012912B1/ru unknown
- 2005-03-08 EP EP05725064.9A patent/EP1735703A4/en not_active Ceased
- 2005-03-08 CA CA2558242A patent/CA2558242C/en active Active
- 2005-03-08 CN CN200580007519.1A patent/CN101076783B/zh active Active
- 2005-03-08 JP JP2007502946A patent/JP5022212B2/ja active Active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2007528080A5 (ja) | ||
JP5902185B2 (ja) | コンピュータプログラムを表すデータフローグラフ内のデータセットオブジェクトの管理 | |
Saad et al. | Hyflow: A high performance distributed software transactional memory framework | |
JP2006107481A5 (ja) | ||
Demuth et al. | Designspace: an infrastructure for multi-user/multi-tool engineering | |
JP2009520268A5 (ja) | ||
WO2009055753A3 (en) | Processing model-based commands for distributed applications | |
JP2010510590A (ja) | ソフトウェアトランザクションのコミット順序および競合の管理 | |
CN103348323A (zh) | 动态二进制优化 | |
JP2010532530A5 (ja) | ||
Vogel et al. | Model-driven architectural monitoring and adaptation for autonomic systems | |
US20210232379A1 (en) | Systems and methods for scalable hierarchical polyhedral compilation | |
Horn | Model querying with FunnyQT | |
US9690617B2 (en) | Adjustment of a task execution plan at runtime | |
CN102289367B (zh) | 根据模式的命令行外壳命令生成 | |
Seybold et al. | Experiences of models@ run-time with EMF and CDO | |
Vanderperren et al. | UML 2 and SysML: An approach to deal with complexity in SoC/NoC design | |
JP2005004411A5 (ja) | ||
Korte et al. | Transparent Model-Driven Provisioning of Computing Resources for Numerically Intensive Simulations | |
US20090288062A1 (en) | Mechanism to support orphaned and partially configured objects | |
Ehmann et al. | The Music Information Retrieval Evaluation Exchange" Do-It-Yourself" Web Service. | |
Dazzi | Let's annotate to let our code run in parallel | |
US10504046B2 (en) | Dynamic binding of process patterns in a method architecture | |
Hall et al. | Introduction: Relating requirements and architectures | |
Ballagny et al. | Mocas: a model-based approach for building self-adaptive software components |