CN101076783B - 控制任务的执行 - Google Patents

控制任务的执行 Download PDF

Info

Publication number
CN101076783B
CN101076783B CN200580007519.1A CN200580007519A CN101076783B CN 101076783 B CN101076783 B CN 101076783B CN 200580007519 A CN200580007519 A CN 200580007519A CN 101076783 B CN101076783 B CN 101076783B
Authority
CN
China
Prior art keywords
task
tasks
unit
resource
graphical representation
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.)
Expired - Lifetime
Application number
CN200580007519.1A
Other languages
English (en)
Chinese (zh)
Other versions
CN101076783A (zh
Inventor
弗兰克·因金戈洛
克雷格·W.·斯坦菲尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Archie Taco Ltd
Ab Initio Technology LLC
Original Assignee
Ab Initio Software LLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ab Initio Software LLC filed Critical Ab Initio Software LLC
Publication of CN101076783A publication Critical patent/CN101076783A/zh
Application granted granted Critical
Publication of CN101076783B publication Critical patent/CN101076783B/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G06F9/522—Barrier synchronisation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/48—Indexing scheme relating to G06F9/48
    • G06F2209/484—Precedence

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Stored Programmes (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Debugging And Monitoring (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • User Interface Of Digital Computer (AREA)
CN200580007519.1A 2004-03-08 2005-03-08 控制任务的执行 Expired - Lifetime CN101076783B (zh)

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 (2)

Publication Number Publication Date
CN101076783A CN101076783A (zh) 2007-11-21
CN101076783B true CN101076783B (zh) 2010-07-07

Family

ID=34976183

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200580007519.1A Expired - Lifetime CN101076783B (zh) 2004-03-08 2005-03-08 控制任务的执行

Country Status (8)

Country Link
US (1) US7467383B2 (enExample)
EP (1) EP1735703A4 (enExample)
JP (1) JP5022212B2 (enExample)
CN (1) CN101076783B (enExample)
AU (1) AU2005221076B2 (enExample)
CA (1) CA2558242C (enExample)
EA (1) EA012912B1 (enExample)
WO (1) WO2005086842A2 (enExample)

Families Citing this family (46)

* 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 富士通セミコンダクター株式会社 チューニング支援装置、チューニング支援プログラム、チューニング支援プログラムを記録したコンピュータ読み取り可能な記録媒体およびチューニング支援方法
US8572236B2 (en) * 2006-08-10 2013-10-29 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 株式会社野村総合研究所 ジョブの実行順序制御装置、方法及びプログラム
CN101821721B (zh) 2007-07-26 2017-04-12 起元技术有限责任公司 具有误差处理的事务型基于图的计算
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
EP2396724A4 (en) 2009-02-13 2012-12-12 Ab Initio Technology Llc TASK EXECUTION MANAGEMENT
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
US8615755B2 (en) * 2010-09-15 2013-12-24 Qualcomm Incorporated System and method for managing resources of 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
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
CN104040500B (zh) * 2011-11-15 2018-03-30 英特尔公司 基于线程相似性的调度线程执行
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
KR102251932B1 (ko) 2013-04-23 2021-05-13 아브 이니티오 테크놀로지 엘엘시 컴퓨팅 시스템에 의해 수행되는 태스크 제어
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
CN108475189B (zh) 2015-12-21 2021-07-09 起元技术有限责任公司 子图接口生成的方法、系统及计算机可读介质
CN109725785A (zh) * 2018-05-08 2019-05-07 中国平安人寿保险股份有限公司 任务执行情况追踪方法、装置、设备及可读存储介质
CN112418588B (zh) * 2020-09-03 2023-08-01 上海哔哩哔哩科技有限公司 任务流显示方法及装置
US11556378B2 (en) * 2020-12-14 2023-01-17 Mellanox Technologies, Ltd. Offloading execution of a multi-task parameter-dependent operation to a network device
CN112560480B (zh) * 2020-12-24 2023-08-15 北京百度网讯科技有限公司 任务社区发现方法、装置、设备和存储介质
CN113590229B (zh) * 2021-08-12 2023-11-10 中山大学 一种基于深度强化学习的工业物联网图任务卸载方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5202987A (en) * 1990-02-01 1993-04-13 Nimrod Bayer High flow-rate synchronizer/scheduler apparatus and method for multiprocessors
US5590335A (en) * 1993-08-03 1996-12-31 Bull S.A. Process for analysis of deadlocks in an operating system
US5872981A (en) * 1997-05-30 1999-02-16 Oracle Corporation Method for managing termination of a lock-holding process using a waiting lock
CN1444154A (zh) * 2002-03-07 2003-09-24 株式会社东芝 多处理机系统

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5522022A (en) 1993-11-24 1996-05-28 Xerox Corporation Analyzing an image showing a node-link structure
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
AU2001284723A1 (en) * 2000-08-03 2002-02-18 Morphics Technology, Inc. Dynamically reconfigurable universal transmitter system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5202987A (en) * 1990-02-01 1993-04-13 Nimrod Bayer High flow-rate synchronizer/scheduler apparatus and method for multiprocessors
US5590335A (en) * 1993-08-03 1996-12-31 Bull S.A. Process for analysis of deadlocks in an operating system
US5872981A (en) * 1997-05-30 1999-02-16 Oracle Corporation Method for managing termination of a lock-holding process using a waiting lock
CN1444154A (zh) * 2002-03-07 2003-09-24 株式会社东芝 多处理机系统

Also Published As

Publication number Publication date
AU2005221076B2 (en) 2010-04-01
CA2558242C (en) 2018-05-29
WO2005086842A3 (en) 2007-03-15
US20050210473A1 (en) 2005-09-22
EP1735703A4 (en) 2014-12-10
AU2005221076A1 (en) 2005-09-22
EP1735703A2 (en) 2006-12-27
JP2007528080A (ja) 2007-10-04
EA200601656A1 (ru) 2007-06-29
CA2558242A1 (en) 2005-09-22
EA012912B1 (ru) 2010-02-26
US7467383B2 (en) 2008-12-16
JP5022212B2 (ja) 2012-09-12
WO2005086842A2 (en) 2005-09-22
CN101076783A (zh) 2007-11-21

Similar Documents

Publication Publication Date Title
CN101076783B (zh) 控制任务的执行
JP5940503B2 (ja) グラフ型計算における計算リソースの管理法
CN114327844B (zh) 内存分配方法、相关设备及计算机可读存储介质
JP7369131B2 (ja) 永続的コンピュータプログラムへの仕様書の変換
US20190392617A1 (en) Visual workflow model
Liu et al. A branching-process-based method to check soundness of workflow systems
US8661441B2 (en) Transaction load reduction for process completion
JP2003132187A (ja) ワークフローを作成するための方法
EP3912074B1 (en) Generating a synchronous digital circuit from a source code construct defining a function call
García-Valls et al. Low complexity reconfiguration for real-time data-intensive service-oriented applications
CN108139898A (zh) 数据处理图编译
US9158585B2 (en) Method and apparatus for workflow validation and execution
US10303444B2 (en) Composable application session parameters
CN112507171A (zh) 一种任务调度方法、智能终端及存储介质
Ebert et al. Dineros: a model-driven framework for verifiable ROS applications with petri nets
Lee et al. Scheduling analysis of FMS: An unfolding timed Petri nets approach
US20200004510A1 (en) Actor model programming
US12277102B2 (en) Stream-based transaction processing
Shiroor et al. Scientific workflow management systems and workflow patterns
Pogrebnoy Constructing graph models for software system development and analysis
CN119149188A (zh) 数据决策任务调度方法、装置、计算机设备及存储介质
CN118260050A (zh) 一种低代码系统的组件调度方法及装置
JP5007041B2 (ja) ジョブ管理装置およびジョブ管理方法
CN119127889A (zh) 数据处理方法、装置、非易失性存储介质及电子设备
CN117992226A (zh) 模板化作业运维方法、装置和设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: ARCHITEKTEN CO., LTD.

Free format text: FORMER OWNER: AB INITIO SOFTWARE CORP.

Effective date: 20100409

Owner name: AB INITIO SOFTWARE CORP.

Free format text: FORMER OWNER: ARCHITEKTEN CO., LTD.

Effective date: 20100409

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20100409

Address after: Massachusetts, USA

Applicant after: AB INITIO TECHNOLOGY LLC

Address before: Massachusetts, USA

Applicant before: Archie Taco Ltd.

Effective date of registration: 20100409

Address after: Massachusetts, USA

Applicant after: Archie Taco Ltd.

Address before: Massachusetts, USA

Applicant before: Qiyuan Software Co.,Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
CX01 Expiry of patent term

Granted publication date: 20100707

CX01 Expiry of patent term