JP2007528080A5 - - Google Patents

Download PDF

Info

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
Application number
JP2007502946A
Other languages
English (en)
Other versions
JP5022212B2 (ja
JP2007528080A (ja
Filing date
Publication date
Priority claimed from US10/796,612 external-priority patent/US7467383B2/en
Application filed filed Critical
Publication of JP2007528080A publication Critical patent/JP2007528080A/ja
Publication of JP2007528080A5 publication Critical patent/JP2007528080A5/ja
Application granted granted Critical
Publication of JP5022212B2 publication Critical patent/JP5022212B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (32)

  1. コンピューターシステム内のタスク実行を制御するための方法であって、
    異なるタスクとそれぞれが関係付けられる複数のタスク要素、
    複数の接続場所を有するリソース要素、および、
    前記複数の接続場所で、前記タスク要素を前記リソース要素に結合するリンク要素であって、前記リソース要素上の接続場所へのタスク要素の結合は、前記タスク要素と関係付けられる前記タスクに関する実行順序制約を規定する、リンク要素を有するタスク依存関係のグラフ表現の仕様を受け入れるステップを含む方法。
  2. 更に、タスク依存関係の前記グラフ表現に従って前記タスクを実行するステップを含む請求項1の方法。
  3. 前記タスク要素が、前記グラフ表現内にノードを含み、前記リンク要素が、前記グラフ表現内にリンクを含む請求項1の方法。
  4. 前記リソース要素はタイムラインを備え、前記接続場所が前記タイムライン上の点と関係付けられている請求項1の方法。
  5. 前記リソース要素が、前記タスクによるアクセスのために計算リソースと関係付けられている請求項1の方法。
  6. 前記計算リソースが格納リソースを含む請求項5の方法。
  7. 前記計算リソースがデータテーブルを含む請求項5の方法。
  8. コンピュータ可読媒体上に格納したデータ構造であって、
    複数のタスク要素のデータ表現と、
    複数の接続場所のデータ表現と、
    前記タスク要素を前記接続場所に関係付けるデータであって、タスク要素の接続場所への関係付けは、前記タスク要素と関係付けられるタスクに関する順序制約を規定する、データとを含むデータ構造。
  9. 前記データ構造は、リソースと関係付けられる請求項8のデータ構造。
  10. 前記リソースが、前記タスクによるアクセスのために計算リソースと関係付けられる請求項8のデータ構造。
  11. 前記計算リソースが格納リソースを含む請求項10のデータ構造。
  12. 前記計算リソースがデータテーブルを含む請求項10のデータ構造。
  13. タスク実行システムであって、
    データモデルに適合するデータを含む収納庫であって、前記データモデルは、
    異なるタスクとそれぞれ関係付けられる複数のタスク要素、
    複数の接続場所を有するリソース要素、および、
    前記複数の接続場所で前記タスク要素を前記リソース要素と結合するリンク要素であって、前記リソース要素上の接続場所へのタスク要素の結合は、前記タスク要素と関係付けられる前記タスクに関する実行順序制約を規定する、リンク要素を含む、収納庫と、
    前記収納庫へのアクセスを有するとともに、タスク依存関係の前記グラフ表現に従って、前記タスクを実行するよう構成されるタスク実行モデルとを含むシステム。
  14. 前記タスク要素は、前記グラフ表現内にノードを備え、前記リンク要素は、前記グラフ表現内にリンクを備える請求項13のシステム。
  15. 前記リソース要素はタイムラインを備え、前記接続場所が前記タイムライン上の点と関係付けられている請求項13のシステム。
  16. 前記リソース要素が、前記タスクによるアクセスのために計算リソースと関係付けられる請求項13のシステム。
  17. 前記計算リソースが格納リソースを含む請求項16のシステム。
  18. 前記計算リソースがデータテーブルを含む請求項16のシステム。
  19. タスク実行システムであって、
    異なるタスクとそれぞれが関係付けられる複数のタスク要素、
    複数の接続場所を有するリソース要素、および、
    前記複数の接続場所で、前記タスク要素を前記リソース要素に結合するリンク要素であって、前記リソース要素上の接続場所へのタスク要素の結合は、前記タスク要素と関係付けられる前記タスクに関する実行順序制約を規定するリンク要素を有するタスク依存関係のグラフ表現の仕様を受け入れるための手段と、
    タスク依存関係の前記グラフ表現に従って前記タスクを実行するための手段とを含むシステム。
  20. 前記タスク要素が、前記グラフ表現内にノードを含み、前記リンク要素が、前記グラフ表現内にリンクを含む請求項19のシステム。
  21. 前記リソース要素はタイムラインを備え、前記接続場所が前記タイムライン上の点と関係付けられている請求項19のシステム。
  22. 前記リソース要素が、前記タスクによるアクセスのために計算リソースと関係付けられる請求項19のシステム。
  23. 前記計算リソースが格納リソースを含む請求項22のシステム。
  24. 前記計算リソースがデータテーブルを含む請求項22のシステム。
  25. コンピューターシステム内のタスク実行を制御するための方法であって、
    異なるタスクとそれぞれが関係付けられる複数のタスク要素、
    リソース要素、および、
    前記複数の接続場所で、前記タスク要素と関係付けられる前記タスクに関する実行順序制約を定義する時間順シーケンスで、前記タスク要素を前記リソース要素に結合するリンク要素、
    を有するタスク依存関係のグラフ表現の仕様を受け入れるステップと、
    タスク依存関係の前記グラフ表現に従って、前記タスクを実行するステップとを含む方法。
  26. 前記リソース要素上の前記複数の接続場所の相対位置が前記順序制約を定義する請求項1の方法。
  27. 前記複数の接続場所が少なくとも4つの接続場所を備えている請求項26の方法。
  28. 前記複数の接続場所の相対位置が前記順序制約を定義する請求項8のデータ構造。
  29. 前記複数の接続場所が少なくとも4つの接続場所を備えている請求項28のデータ構造。
  30. 前記リソース要素上の前記複数の接続場所の相対位置が前記順序制約を定義する請求項13のシステム。
  31. 前記複数の接続場所が少なくとも4つの接続場所を備えている請求項30のシステム。
  32. 前記リソース要素上の前記複数の接続場所の相対位置が前記順序制約を定義する請求項19のシステム。
JP2007502946A 2004-03-08 2005-03-08 タスク実行制御 Active JP5022212B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 マルチプロセッサシステム

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