CA2999976A1 - Procede d'ordonnancement efficace des taches en presence de conflits - Google Patents

Procede d'ordonnancement efficace des taches en presence de conflits Download PDF

Info

Publication number
CA2999976A1
CA2999976A1 CA2999976A CA2999976A CA2999976A1 CA 2999976 A1 CA2999976 A1 CA 2999976A1 CA 2999976 A CA2999976 A CA 2999976A CA 2999976 A CA2999976 A CA 2999976A CA 2999976 A1 CA2999976 A1 CA 2999976A1
Authority
CA
Canada
Prior art keywords
task
dynamic
processor
resource
dependency
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.)
Abandoned
Application number
CA2999976A
Other languages
English (en)
Inventor
Arun Raman
Tushar Kumar
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CA2999976A1 publication Critical patent/CA2999976A1/fr
Abandoned legal-status Critical Current

Links

Classifications

    • 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/46—Multiprogramming arrangements
    • G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G06F9/524—Deadlock detection or avoidance
    • 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/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • 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/46—Multiprogramming arrangements
    • G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
CA2999976A 2015-10-16 2016-09-14 Procede d'ordonnancement efficace des taches en presence de conflits Abandoned CA2999976A1 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/884,979 2015-10-16
US14/884,979 US10977092B2 (en) 2015-10-16 2015-10-16 Method for efficient task scheduling in the presence of conflicts
PCT/US2016/051708 WO2017065913A1 (fr) 2015-10-16 2016-09-14 Procédé d'ordonnancement efficace des tâches en présence de conflits

Publications (1)

Publication Number Publication Date
CA2999976A1 true CA2999976A1 (fr) 2017-04-20

Family

ID=56979710

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2999976A Abandoned CA2999976A1 (fr) 2015-10-16 2016-09-14 Procede d'ordonnancement efficace des taches en presence de conflits

Country Status (9)

Country Link
US (1) US10977092B2 (fr)
EP (1) EP3362898A1 (fr)
JP (1) JP6947723B2 (fr)
KR (1) KR102571293B1 (fr)
CN (1) CN108139946B (fr)
BR (1) BR112018007623A2 (fr)
CA (1) CA2999976A1 (fr)
TW (1) TWI729003B (fr)
WO (1) WO2017065913A1 (fr)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170235769A1 (en) 2016-02-12 2017-08-17 Nutanix, Inc. Entity database schemas
CN107291548B (zh) 2016-03-31 2021-04-13 阿里巴巴集团控股有限公司 任务的资源调度方法及装置
US10726507B1 (en) * 2016-11-11 2020-07-28 Palantir Technologies Inc. Graphical representation of a complex task
US11132631B2 (en) * 2017-05-26 2021-09-28 Oracle International Corporation Computerized system and method for resolving cross-vehicle dependencies for vehicle scheduling
CN108304256B (zh) * 2018-02-08 2020-09-22 北京信息科技大学 一种边缘计算中低开销的任务调度方法及装置
CN108854066B (zh) * 2018-06-21 2024-03-12 腾讯科技（上海）有限公司 游戏中行为状态处理方法、装置、计算机设备和存储介质
CN109145053B (zh) * 2018-08-01 2021-03-23 创新先进技术有限公司 数据处理方法和装置、客户端、服务器
US10901807B2 (en) 2019-01-02 2021-01-26 International Business Machines Corporation Computer system with concurrency for multithreaded applications
CN113238806A (zh) * 2019-08-30 2021-08-10 创新先进技术有限公司 在区块链中并发执行交易的方法和装置
KR102289140B1 (ko) * 2019-12-03 2021-08-13 현대오트론 주식회사 전자 장치에서 소프트웨어를 실행하는 방법 및 그 전자 장치
US11455191B2 (en) 2020-10-13 2022-09-27 International Business Machines Corporation Parallel task initialization on dynamic compute resources
CN114860412B (zh) * 2022-05-19 2023-04-04 北京百度网讯科技有限公司 任务处理方法、装置、电子设备和介质
CN115373824B (zh) * 2022-10-24 2023-02-03 恒生电子股份有限公司 冲突检测方法、装置、计算设备和计算机可读存储介质

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6829216B1 (en) * 2000-08-18 2004-12-07 Hitachi Telecom (U.S.A.), Inc. Method and system for designing a network
US8271986B2 (en) * 2003-12-31 2012-09-18 Intel Corporation Visual and graphical data processing using a multi-threaded architecture
US7467383B2 (en) 2004-03-08 2008-12-16 Ab Initio Software Llc System for controlling task execution using a graphical representation of task dependency
US8756605B2 (en) 2004-12-17 2014-06-17 Oracle America, Inc. Method and apparatus for scheduling multiple threads for execution in a shared microprocessor pipeline
US7735089B2 (en) 2005-03-08 2010-06-08 Oracle International Corporation Method and system for deadlock detection in a distributed environment
US20070006070A1 (en) * 2005-06-30 2007-01-04 International Business Machines Corporation Joining units of work based on complexity metrics
US8072454B1 (en) * 2007-12-13 2011-12-06 Nvidia Corporation Parallel processing system, method, and computer program product for selecting a ray tracing entity from a group of ray tracing entities for processing
KR101607495B1 (ko) * 2008-07-10 2016-03-30 로케틱 테크놀로지즈 리미티드 디펜던시 문제의 효율적인 병렬 계산
US8887163B2 (en) * 2010-06-25 2014-11-11 Ebay Inc. Task scheduling based on dependencies and resources
US8539494B2 (en) * 2011-01-31 2013-09-17 Oracle International Corporation Method and system for scheduling threads
US8767580B2 (en) * 2011-03-08 2014-07-01 Nec Laboratories America, Inc. Femtocell resource management for interference mitigation
US8661449B2 (en) * 2011-06-17 2014-02-25 Microsoft Corporation Transactional computation on clusters
US8918793B2 (en) 2011-12-07 2014-12-23 Sap Se Resolving resource contentions
US20140101673A1 (en) 2012-10-05 2014-04-10 Microsoft Corporation Dynamic dependency evaluation for computing task execution
US9804888B2 (en) 2013-03-15 2017-10-31 Oracle International Corporation System and method for implementing constrained data-driven parallelism
AU2013382615B2 (en) * 2013-03-15 2016-06-30 Huawei Technologies Co., Ltd. Booting method for computer system with multiple central processing units
CN104123184B (zh) * 2013-04-28 2017-12-22 国际商业机器公司 一种用于为构建过程中的任务分配资源的方法和系统
KR20140139177A (ko) * 2013-05-27 2014-12-05 현대중공업 주식회사 케이블 트레이 연결 장치
CN103366386A (zh) * 2013-07-14 2013-10-23 西安电子科技大学 基于多进程和多线程的并行图像解压缩系统
US10061577B2 (en) * 2014-10-14 2018-08-28 Electric Cloud, Inc. System and method for optimizing job scheduling within program builds
CN104536834A (zh) * 2014-11-26 2015-04-22 华为技术有限公司 一种授权锁权限的方法和分布式锁管理器
US20160335583A1 (en) * 2015-05-14 2016-11-17 Atlassian Pty Ltd Systems and Methods for Scheduling Work Items

Also Published As

Publication number Publication date
CN108139946A (zh) 2018-06-08
TWI729003B (zh) 2021-06-01
WO2017065913A1 (fr) 2017-04-20
JP6947723B2 (ja) 2021-10-13
US20170109217A1 (en) 2017-04-20
KR102571293B1 (ko) 2023-08-25
BR112018007623A2 (pt) 2018-10-30
US10977092B2 (en) 2021-04-13
TW201715381A (zh) 2017-05-01
CN108139946B (zh) 2021-10-15
KR20180069815A (ko) 2018-06-25
JP2018534676A (ja) 2018-11-22
EP3362898A1 (fr) 2018-08-22

Similar Documents

Publication Publication Date Title
US10977092B2 (en) Method for efficient task scheduling in the presence of conflicts
US9632569B2 (en) Directed event signaling for multiprocessor systems
JP2018534676A5 (fr)
US10095305B2 (en) Wake lock aware system wide job scheduling for energy efficiency on mobile devices
US10169105B2 (en) Method for simplified task-based runtime for efficient parallel computing
CA2999755A1 (fr) Acceleration de sous-graphiques de taches par synchronisation de re-mappage
US9582329B2 (en) Process scheduling to improve victim cache mode
US10114681B2 (en) Identifying enhanced synchronization operation outcomes to improve runtime operations
US9778951B2 (en) Task signaling off a critical path of execution
WO2017222746A1 (fr) Concept de synchronisation d'itération pour pipelines parallèles
US10261831B2 (en) Speculative loop iteration partitioning for heterogeneous execution

Legal Events

Date Code Title Description
FZDE Discontinued

Effective date: 20200916