KR102305084B1 - 컴퓨팅 시스템에 의해 수행되는 태스크 제어 - Google Patents

컴퓨팅 시스템에 의해 수행되는 태스크 제어 Download PDF

Info

Publication number
KR102305084B1
KR102305084B1 KR1020157033437A KR20157033437A KR102305084B1 KR 102305084 B1 KR102305084 B1 KR 102305084B1 KR 1020157033437 A KR1020157033437 A KR 1020157033437A KR 20157033437 A KR20157033437 A KR 20157033437A KR 102305084 B1 KR102305084 B1 KR 102305084B1
Authority
KR
South Korea
Prior art keywords
task
subroutine
node
tasks
unit
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.)
Active
Application number
KR1020157033437A
Other languages
English (en)
Korean (ko)
Other versions
KR20160004335A (ko
Inventor
크레이그 더블유. 스탠필
Original Assignee
아브 이니티오 테크놀로지 엘엘시
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 아브 이니티오 테크놀로지 엘엘시 filed Critical 아브 이니티오 테크놀로지 엘엘시
Publication of KR20160004335A publication Critical patent/KR20160004335A/ko
Application granted granted Critical
Publication of KR102305084B1 publication Critical patent/KR102305084B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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/44—Arrangements for executing specific programs
    • G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
    • G06F9/4494—Execution paradigms, e.g. implementations of programming paradigms data driven
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Devices For Executing Special Programs (AREA)
  • Executing Machine-Instructions (AREA)
  • Telephonic Communication Services (AREA)
  • Debugging And Monitoring (AREA)
  • Stored Programmes (AREA)
KR1020157033437A 2013-04-23 2014-04-23 컴퓨팅 시스템에 의해 수행되는 태스크 제어 Active KR102305084B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201361815052P 2013-04-23 2013-04-23
US61/815,052 2013-04-23
PCT/US2014/035098 WO2014176313A1 (en) 2013-04-23 2014-04-23 Controlling tasks performed by a computing system

Publications (2)

Publication Number Publication Date
KR20160004335A KR20160004335A (ko) 2016-01-12
KR102305084B1 true KR102305084B1 (ko) 2021-09-24

Family

ID=50884503

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020157033437A Active KR102305084B1 (ko) 2013-04-23 2014-04-23 컴퓨팅 시스템에 의해 수행되는 태스크 제어
KR1020157033433A Active KR102251932B1 (ko) 2013-04-23 2014-04-23 컴퓨팅 시스템에 의해 수행되는 태스크 제어

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020157033433A Active KR102251932B1 (ko) 2013-04-23 2014-04-23 컴퓨팅 시스템에 의해 수행되는 태스크 제어

Country Status (8)

Country Link
US (3) US9665396B2 (enExample)
EP (3) EP2989540B1 (enExample)
JP (3) JP6469084B2 (enExample)
KR (2) KR102305084B1 (enExample)
CN (3) CN109614170B (enExample)
AU (3) AU2014257132B2 (enExample)
CA (3) CA2909751C (enExample)
WO (2) WO2014176310A2 (enExample)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2909751C (en) 2013-04-23 2021-02-16 Ab Initio Technology Llc Controlling tasks performed by a computing system
US9342415B2 (en) * 2014-07-14 2016-05-17 International Business Machines Corporation Run-to-completion thread model for software bypass fail open for an inline intrusion protection system
US9760406B2 (en) 2014-09-02 2017-09-12 Ab Initio Technology Llc Controlling data processing tasks
WO2016036822A1 (en) 2014-09-02 2016-03-10 Ab Initio Technology Llc Managing execution state of components in a graph-based program specification for controlling their associated tasks
US9933918B2 (en) 2014-09-02 2018-04-03 Ab Initio Technology Llc Specifying control and data connections in graph-based programs
DE112015003587T5 (de) 2014-09-02 2017-05-11 Ab Initio Technology Llc Spezifizieren von komponenten in graphbasierten programmen
KR102361155B1 (ko) * 2014-09-02 2022-02-09 아브 이니티오 테크놀로지 엘엘시 특정 데이터 포트 연결의 식별에 기반한 그래프 구성요소의 자동화된 클러스터링을 통한 그래프 기반 프로그램 명세의 컴파일
CN105988907B (zh) * 2015-01-29 2019-04-02 深圳市腾讯计算机系统有限公司 业务监控方法和装置
US10229150B2 (en) * 2015-04-23 2019-03-12 Splunk Inc. Systems and methods for concurrent summarization of indexed data
US11093878B2 (en) * 2015-07-01 2021-08-17 Oracle International Corporation System and method for providing temporal dependencies between tasks
KR101767418B1 (ko) * 2015-10-21 2017-08-11 현대오트론 주식회사 임베디드 운영체제에서 로직의 우선순위 보장 방법 및 그 장치
CN105653905B (zh) * 2015-12-28 2018-07-24 西北大学 一种基于api安全属性隐藏与攻击威胁监控的软件保护方法
US10152349B1 (en) * 2016-09-27 2018-12-11 Juniper Networks, Inc. Kernel scheduling based on precedence constraints and/or artificial intelligence techniques
US10261799B2 (en) * 2017-02-28 2019-04-16 International Business Machines Corporation Programmatic implicit multithreading
KR101867866B1 (ko) * 2017-03-23 2018-06-18 주식회사 노트스퀘어 프로그램의 동적 최적화 방법 및 장치
CN108519915A (zh) * 2018-04-12 2018-09-11 北京邮电大学 流量任务调度方法和装置
CN108874394A (zh) * 2018-04-17 2018-11-23 上海达野智能科技有限公司 机器人用户程序的解释方法及解释装置
CN109656568B (zh) * 2018-12-28 2022-04-05 黑龙江省工业技术研究院 按需的可约程序控制流图图可达性索引方法
US10817220B2 (en) * 2019-01-31 2020-10-27 EMC IP Holding Company LLC Sharing processor cores in a multi-threading block i/o request processing data storage system
CN111027196B (zh) * 2019-12-03 2023-04-28 南方电网科学研究院有限责任公司 一种电力设备的仿真分析任务处理方法、装置及存储介质
US11080111B1 (en) * 2020-02-24 2021-08-03 Nvidia Corporation Technique for sharing context among multiple threads
CN114237769A (zh) * 2021-12-14 2022-03-25 北京人大金仓信息技术股份有限公司 一种程序的执行方法、装置、设备及存储介质
WO2025165740A1 (en) 2024-01-31 2025-08-07 Ab Initio Technology Llc Techniques for converting sql dialect application programs to dataflow graphs
KR102832666B1 (ko) * 2024-06-12 2025-07-11 쿠팡 주식회사 이벤트에 대응되는 복수의 태스크를 동적으로 연결하는 방법, 기록 매체 및 장치

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010244563A (ja) 2002-10-10 2010-10-28 Ab Initio Software Llc グラフに基づく計算の実行方法、当該方法を実行させる命令を格納するコンピュータ可読記憶媒体、並びに当該方法を実行するためのシステム
JP2010286931A (ja) 2009-06-10 2010-12-24 Nippon Hoso Kyokai <Nhk> ジョブ管理システム、ジョブ管理装置及びそのプログラム
JP2012108576A (ja) * 2010-11-15 2012-06-07 Toyota Motor Corp マルチコアプロセッサ、処理実行方法、プログラム

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5471622A (en) 1989-10-04 1995-11-28 Paralogic, Inc. Run-time system having nodes for identifying parallel tasks in a logic program and searching for available nodes to execute the parallel tasks
US5394549A (en) 1992-12-17 1995-02-28 International Business Machines Corporation Task spawning responsive to relational database conditions and operations
CA2095311A1 (en) 1993-04-30 1994-10-31 Richard E. Swagerman Conversation management routine for co-operative processing applications
US5966072A (en) 1996-07-02 1999-10-12 Ab Initio Software Corporation Executing computations expressed as graphs
GB2335051B (en) 1998-05-19 2000-01-19 Bookham Technology Ltd Optical device for splitting up a multi-wavelength light beam
US6378066B1 (en) * 1999-02-04 2002-04-23 Sun Microsystems, Inc. Method, apparatus, and article of manufacture for developing and executing data flow programs, and optimizing user input specifications
US6823517B1 (en) 2000-01-27 2004-11-23 Andrew E. Kalman Multi-tasking-real-time operating system for microprocessors with limited memory that constrains context switching to occur only at task level
US6316958B1 (en) * 2000-05-16 2001-11-13 Xilinx, Inc. Programmable logic device with adjustable length delay line
US7685602B1 (en) * 2000-06-05 2010-03-23 Teradata Us, Inc. Controlling software components in a multi-node processing system
DE10065498B4 (de) * 2000-12-28 2005-07-07 Robert Bosch Gmbh Verfahren und Vorrichtung zur Rekonstruktion des Prozessablaufs eines Steuerprogramms
US6983456B2 (en) * 2002-10-31 2006-01-03 Src Computers, Inc. Process for converting programs in high-level programming languages to a unified executable for hybrid computing platforms
US20040154010A1 (en) * 2003-01-31 2004-08-05 Pedro Marcuello Control-quasi-independent-points guided speculative multithreading
JP2004326486A (ja) * 2003-04-25 2004-11-18 Matsushita Electric Ind Co Ltd タスク管理装置
US7467383B2 (en) 2004-03-08 2008-12-16 Ab Initio Software Llc System for controlling task execution using a graphical representation of task dependency
JP2005258920A (ja) * 2004-03-12 2005-09-22 Fujitsu Ltd マルチスレッド実行方法、マルチスレッド実行プログラム、およびマルチスレッド実行装置
EP1783604A3 (en) 2005-11-07 2007-10-03 Slawomir Adam Janczewski Object-oriented, parallel language, method of programming and multi-processor computer
JP2007193529A (ja) * 2006-01-18 2007-08-02 Matsushita Electric Ind Co Ltd 半導体集積回路の高位合成方法
US7870556B2 (en) 2006-05-16 2011-01-11 Ab Initio Technology Llc Managing computing resources in graph-based computations
KR20080068385A (ko) * 2007-01-19 2008-07-23 슈어소프트테크주식회사 소프트웨어 테스트 시스템, 방법 및 그 방법을 실행하기위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체
US20080282246A1 (en) * 2007-05-07 2008-11-13 Danny Dolev Compiler aided ticket scheduling of tasks in a computing system
EP2174222A4 (en) * 2007-07-26 2010-10-27 Ab Initio Technology Llc TRANSACTIONAL GRAPH-BASED CALCULATION WITH ERROR HANDLING
US8589925B2 (en) * 2007-10-25 2013-11-19 Microsoft Corporation Techniques for switching threads within routines
CN101446909B (zh) * 2007-11-30 2011-12-28 国际商业机器公司 用于管理任务事件的方法和系统
AU2009219299B2 (en) 2008-02-26 2015-05-07 Ab Initio Technology Llc Graphic representations of data relationships
WO2009132047A2 (en) * 2008-04-21 2009-10-29 Zytron Corp. Collaborative and proactive defense of networks and information systems
US9886319B2 (en) * 2009-02-13 2018-02-06 Ab Initio Technology Llc Task managing application for performing tasks based on messages received from a data processing application initiated by the task managing application
US8561041B1 (en) * 2009-06-22 2013-10-15 The Mathworks, Inc. Parallel execution of function calls in a graphical model
US8667329B2 (en) * 2009-09-25 2014-03-04 Ab Initio Technology Llc Processing transactions in graph-based applications
US8250576B2 (en) 2009-09-30 2012-08-21 Microsoft Corporation Structured task hierarchy for a parallel runtime
US8572618B2 (en) * 2010-05-07 2013-10-29 Oracle International Corporation Event driven change injection and dynamic extensions to a business process execution language process
US8719774B2 (en) * 2010-07-30 2014-05-06 National Instruments Corporation Developing programs for hardware implementation in a graphical specification and constraint language Via iterative estimation of performance or resource utilization
US20130110576A1 (en) * 2011-10-28 2013-05-02 Infosys Limited System and method for checking the conformance of the behavior of a process
US20130259137A1 (en) * 2012-03-30 2013-10-03 Google Inc. System and Method for Multi-Core Hardware Video Encoding And Decoding
CN102708053B (zh) * 2012-04-27 2017-10-20 北京邮电大学 程序路径中确定函数调用的上下文环境影响的方法
CN102819218B (zh) * 2012-07-19 2015-04-29 西安交通大学 基于事件控制函数的离散事件系统监控器及其控制方法
US9832068B2 (en) * 2012-12-17 2017-11-28 Microsoft Technology Licensing, Llc Reachability-based coordination for cyclic dataflow
US9286119B2 (en) * 2013-02-13 2016-03-15 Nvidia Corporation System, method, and computer program product for management of dependency between tasks
CA2909751C (en) 2013-04-23 2021-02-16 Ab Initio Technology Llc Controlling tasks performed by a computing system
CN103559044A (zh) * 2013-11-20 2014-02-05 无锡儒安科技有限公司 无线传感器网络控制代码形式化方法和装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010244563A (ja) 2002-10-10 2010-10-28 Ab Initio Software Llc グラフに基づく計算の実行方法、当該方法を実行させる命令を格納するコンピュータ可読記憶媒体、並びに当該方法を実行するためのシステム
JP2010286931A (ja) 2009-06-10 2010-12-24 Nippon Hoso Kyokai <Nhk> ジョブ管理システム、ジョブ管理装置及びそのプログラム
JP2012108576A (ja) * 2010-11-15 2012-06-07 Toyota Motor Corp マルチコアプロセッサ、処理実行方法、プログラム

Also Published As

Publication number Publication date
CN109614170A (zh) 2019-04-12
JP2016520912A (ja) 2016-07-14
CA2909748A1 (en) 2014-10-30
JP6469083B2 (ja) 2019-02-13
WO2014176310A2 (en) 2014-10-30
KR102251932B1 (ko) 2021-05-13
AU2014257132B2 (en) 2018-03-29
KR20160004334A (ko) 2016-01-12
AU2018203641B2 (en) 2019-09-26
US10565005B2 (en) 2020-02-18
US20140317629A1 (en) 2014-10-23
AU2014257135B2 (en) 2020-01-16
CA3125705A1 (en) 2014-10-30
EP2989540A2 (en) 2016-03-02
EP2989541B1 (en) 2021-07-07
JP2019071120A (ja) 2019-05-09
CN109614170B (zh) 2022-02-25
CN105164638B (zh) 2019-09-27
US20170024250A1 (en) 2017-01-26
AU2018203641A1 (en) 2018-06-14
CA3125705C (en) 2022-02-15
WO2014176313A1 (en) 2014-10-30
CA2909751A1 (en) 2014-10-30
CA2909748C (en) 2021-09-21
CN105164639A (zh) 2015-12-16
WO2014176310A3 (en) 2015-03-05
CN105164639B (zh) 2018-11-09
EP3113017B1 (en) 2018-04-18
US20140317632A1 (en) 2014-10-23
CN105164638A (zh) 2015-12-16
EP2989540B1 (en) 2021-06-23
AU2014257135A1 (en) 2015-11-12
WO2014176310A4 (en) 2015-04-23
JP6761878B2 (ja) 2020-09-30
EP2989541A1 (en) 2016-03-02
EP3113017A1 (en) 2017-01-04
JP2016520911A (ja) 2016-07-14
KR20160004335A (ko) 2016-01-12
CA2909751C (en) 2021-02-16
US9665396B2 (en) 2017-05-30
JP6469084B2 (ja) 2019-02-13
AU2014257132A1 (en) 2015-11-12
US10489191B2 (en) 2019-11-26

Similar Documents

Publication Publication Date Title
KR102305084B1 (ko) 컴퓨팅 시스템에 의해 수행되는 태스크 제어
CA2558242C (en) Controlling task execution using a graphical representation of task dependency
HK40007507A (en) Controlling tasks performed by a computing system
HK40007507B (zh) 控制由计算系统执行的任务

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20151123

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20190325

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20200508

Patent event code: PE09021S01D

E90F Notification of reason for final refusal
PE0902 Notice of grounds for rejection

Comment text: Final Notice of Reason for Refusal

Patent event date: 20210217

Patent event code: PE09021S02D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20210701

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20210916

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20210916

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20240903

Start annual number: 4

End annual number: 4