BR112018004933A2 - agendamento eficaz de tarefas multiversionadas - Google Patents

agendamento eficaz de tarefas multiversionadas

Info

Publication number
BR112018004933A2
BR112018004933A2 BR112018004933A BR112018004933A BR112018004933A2 BR 112018004933 A2 BR112018004933 A2 BR 112018004933A2 BR 112018004933 A BR112018004933 A BR 112018004933A BR 112018004933 A BR112018004933 A BR 112018004933A BR 112018004933 A2 BR112018004933 A2 BR 112018004933A2
Authority
BR
Brazil
Prior art keywords
multiversion
task
processing unit
tasks
processing units
Prior art date
Application number
BR112018004933A
Other languages
English (en)
Inventor
Raman Arun
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 BR112018004933A2 publication Critical patent/BR112018004933A2/pt

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/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; 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
    • G06F9/5038—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 considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
    • 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/5061—Partitioning or combining of resources
    • G06F9/5066—Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs
    • 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

Abstract

trata-se de métodos, dispositivos, sistemas e mídias de armazenamento legíveis por processo não transitórias para um dispositivo de computação de multiprocessador para agendar tarefas multiversionadas em uma pluralidade de unidades de processamento. um método da modalidade pode incluir operações executáveis por processador para enfileirar uma versão especializada de uma tarefa multiversionada em uma fila de tarefas para cada uma dentre a pluralidade de unidades de processamento, em que cada versão especializada é configurada para ser executada por uma unidade de processamento diferente dentre a pluralidade de unidades de processamento, fornecer posse sobre a tarefa multiversionada a uma primeira unidade de processamento quando a primeira unidade de processamento estiver disponível para executar imediatamente uma versão especializada correspondente da tarefa multiversionada e descartar outras versões especializadas da tarefa multiversionada em resposta ao fornecimento da posse sobre a tarefa multiversionada à primeira unidade de processamento. várias operações do método podem ser executadas através de uma funcionalidade de tempo de execução.
BR112018004933A 2015-09-14 2016-08-10 agendamento eficaz de tarefas multiversionadas BR112018004933A2 (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/852,737 US9778961B2 (en) 2015-09-14 2015-09-14 Efficient scheduling of multi-versioned tasks
PCT/US2016/046385 WO2017048420A1 (en) 2015-09-14 2016-08-10 Efficient scheduling of multi-versioned tasks

Publications (1)

Publication Number Publication Date
BR112018004933A2 true BR112018004933A2 (pt) 2018-10-09

Family

ID=56694277

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112018004933A BR112018004933A2 (pt) 2015-09-14 2016-08-10 agendamento eficaz de tarefas multiversionadas

Country Status (7)

Country Link
US (1) US9778961B2 (pt)
EP (1) EP3350699A1 (pt)
JP (1) JP2018533122A (pt)
KR (1) KR20180053359A (pt)
CN (1) CN108027751A (pt)
BR (1) BR112018004933A2 (pt)
WO (1) WO2017048420A1 (pt)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10360063B2 (en) 2015-09-23 2019-07-23 Qualcomm Incorporated Proactive resource management for parallel work-stealing processing systems
KR102644276B1 (ko) * 2016-10-10 2024-03-06 삼성전자주식회사 그래픽 처리 장치 및 방법
US10620994B2 (en) 2017-05-30 2020-04-14 Advanced Micro Devices, Inc. Continuation analysis tasks for GPU task scheduling
WO2018236925A1 (en) * 2017-06-19 2018-12-27 Rigetti & Co, Inc. QUANTICALLY DISTRIBUTED COMPUTING SYSTEM
CN109426553A (zh) * 2017-08-21 2019-03-05 上海寒武纪信息科技有限公司 任务切分装置及方法、任务处理装置及方法、多核处理器
CN108121514B (zh) * 2017-12-29 2021-05-25 北京奇虎科技有限公司 元信息更新方法、装置、计算设备及计算机存储介质
US11010145B1 (en) 2018-02-21 2021-05-18 Rigetti & Co, Inc. Retargetable compilation for quantum computing systems
US10963299B2 (en) * 2018-09-18 2021-03-30 Advanced Micro Devices, Inc. Hardware accelerated dynamic work creation on a graphics processing unit
US20190253357A1 (en) * 2018-10-15 2019-08-15 Intel Corporation Load balancing based on packet processing loads
US10818067B1 (en) * 2019-05-31 2020-10-27 Texas Instruments Incorporated GPU assist using DSP pre-processor system and method
CN110262884B (zh) * 2019-06-20 2023-03-24 山东省计算中心（国家超级计算济南中心） 一种基于申威众核处理器的核组内多程序多数据流分区并行的运行方法
US11397612B2 (en) 2019-07-27 2022-07-26 Analog Devices International Unlimited Company Autonomous job queueing system for hardware accelerators
CN111427551A (zh) * 2020-02-14 2020-07-17 深圳市商汤科技有限公司 编程平台的用户代码运行方法及平台、设备、存储介质
US20200226067A1 (en) * 2020-03-24 2020-07-16 Intel Corporation Coherent multiprocessing enabled compute in storage and memory
US11496559B1 (en) * 2020-06-12 2022-11-08 Juniper Networks, Inc. Regulating enqueueing and dequeuing border gateway protocol (BGP) update messages
CN113886057A (zh) * 2020-07-01 2022-01-04 西南科技大学 异构众核上基于剖析技术以及数据流信息的动态资源调度方法
US11698816B2 (en) * 2020-08-31 2023-07-11 Hewlett Packard Enterprise Development Lp Lock-free work-stealing thread scheduler
CN112596758B (zh) * 2020-11-30 2022-08-30 新华三大数据技术有限公司 一种OSDMap的版本更新方法、装置、设备和介质
WO2022137838A1 (ja) * 2020-12-25 2022-06-30 日本電気株式会社 プロセス割当制御装置、プロセス割当制御方法、及び、プロセス割当制御プログラムが格納された記録媒体
US11645113B2 (en) * 2021-04-30 2023-05-09 Hewlett Packard Enterprise Development Lp Work scheduling on candidate collections of processing units selected according to a criterion
CN114510337B (zh) * 2022-04-15 2023-03-21 深圳美云集网络科技有限责任公司 任务执行方法、系统及计算机可读存储介质

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8533716B2 (en) 2004-03-31 2013-09-10 Synopsys, Inc. Resource management in a multicore architecture
US8510741B2 (en) 2007-03-28 2013-08-13 Massachusetts Institute Of Technology Computing the processor desires of jobs in an adaptively parallel scheduling environment
US8286196B2 (en) 2007-05-03 2012-10-09 Apple Inc. Parallel runtime execution on multiple processors
US8276164B2 (en) 2007-05-03 2012-09-25 Apple Inc. Data parallel computing on multiple processors
US7886172B2 (en) 2007-08-27 2011-02-08 International Business Machines Corporation Method of virtualization and OS-level thermal management and multithreaded processor with virtualization and OS-level thermal management
US8892931B2 (en) 2009-10-20 2014-11-18 Empire Technology Development Llc Power channel monitor for a multicore processor
US8572622B2 (en) 2009-12-30 2013-10-29 International Business Machines Corporation Reducing queue synchronization of multiple work items in a system with high memory latency between processing nodes
US9317329B2 (en) 2010-11-15 2016-04-19 Qualcomm Incorporated Arbitrating resource acquisition for applications of a multi-processor mobile communications device
US8954986B2 (en) 2010-12-17 2015-02-10 Intel Corporation Systems and methods for data-parallel processing
JPWO2012120654A1 (ja) 2011-03-08 2014-07-07 富士通株式会社 タスクスケジューリング方法およびマルチコアシステム
US8566537B2 (en) 2011-03-29 2013-10-22 Intel Corporation Method and apparatus to facilitate shared pointers in a heterogeneous platform
US8782645B2 (en) 2011-05-11 2014-07-15 Advanced Micro Devices, Inc. Automatic load balancing for heterogeneous cores
US8468507B2 (en) 2011-06-10 2013-06-18 Microsoft Corporation Binding executable code at runtime
US10795722B2 (en) * 2011-11-09 2020-10-06 Nvidia Corporation Compute task state encapsulation
US8707314B2 (en) 2011-12-16 2014-04-22 Advanced Micro Devices, Inc. Scheduling compute kernel workgroups to heterogeneous processors based on historical processor execution times and utilizations
US9170849B2 (en) * 2012-01-09 2015-10-27 Microsoft Technology Licensing, Llc Migration of task to different pool of resources based on task retry count during task lease
KR20130115574A (ko) 2012-04-12 2013-10-22 삼성전자주식회사 단말기에서 태스크 스케줄링을 수행하는 방법 및 장치
US9317339B2 (en) 2013-03-13 2016-04-19 Oracle International Corporation Systems and methods for implementing work stealing using a configurable separation of stealable and non-stealable work items
US10386900B2 (en) 2013-09-24 2019-08-20 Intel Corporation Thread aware power management
CN103761139B (zh) * 2014-01-25 2017-02-08 湖南大学 一种基于动态库拦截的通用计算虚拟化实现方法
US9733978B2 (en) 2015-08-27 2017-08-15 Qualcomm Incorporated Data management for multiple processing units using data transfer costs
US10360063B2 (en) 2015-09-23 2019-07-23 Qualcomm Incorporated Proactive resource management for parallel work-stealing processing systems
US20170083365A1 (en) 2015-09-23 2017-03-23 Qualcomm Incorporated Adaptive Chunk Size Tuning for Data Parallel Processing on Multi-core Architecture

Also Published As

Publication number Publication date
EP3350699A1 (en) 2018-07-25
US20170075734A1 (en) 2017-03-16
KR20180053359A (ko) 2018-05-21
WO2017048420A1 (en) 2017-03-23
US9778961B2 (en) 2017-10-03
CN108027751A (zh) 2018-05-11
JP2018533122A (ja) 2018-11-08

Similar Documents

Publication Publication Date Title
BR112018004933A2 (pt) agendamento eficaz de tarefas multiversionadas
JP2017532678A5 (pt)
CL2017002839A1 (es) Manejo de compromisos y solicitudes extraídas de comunicaciones y contenido
BR112018000241A2 (pt) modelo de recursos de rede para suportar gerenciamento de ciclo de vida de virtualização de função de rede
EP4287026A3 (en) Distributed hardware tracing
BR112017018133A2 (pt) "sistemas e métodos para coordenar o processamento de dados por múltiplos recursos de computação em rede, e meio legível por computador."
BR112016002637A2 (pt) sincronização de barreira com cálculo dinâmico de largura
BR112016021216A2 (pt) instrução de fim de transação condicional
KR20180084980A (ko) 진단 장치, 컴퓨터 프로그램, 및 진단 시스템
JP2017528846A5 (pt)
RU2016123959A (ru) Способ и система для обработки запроса на транзакцию в распределенных системах обработки данных
BR112017010127A2 (pt) agendamento e monitoramento de tarefas
GB2505818A (en) Graphics processor with non-blocking concurrent architecture
GB2526759A (en) Deploying parallel data integration applications to distributed computing environments
BR112018007430A2 (pt) aceleração de subgráficos de tarefa pela sincronização de remapeamento
BR112015025695A2 (pt) pré-geração de objeto de exibição
BR112017002636A2 (pt) compartilhamento equitativo de recursos de sistema em execução de fluxo de trabalho
BR112019008825A2 (pt) estrutura de software de sistema determinístico certificável para aplicações críticas de segurança em tempo real crítico em sistemas de aviônica com processadores de múltiplos núcleos
BR112018007623A2 (pt) método para programação eficiente de tarefa na presença de conflitos
GB2565940A (en) Method and apparatus for scheduling in a non-uniform compute device
BR112018001728A2 (pt) método para tempo de execução com base em tarefa, simplificado, para computação paralela eficiente
BR112017004028A2 (pt) sistema criptográfico, primeiro dispositivo de rede configurado para determinar uma chave compartilhada com qualquer um dentre múltiplos dispositivos de rede, método de compartilhamento para determinar uma chave compartilhada com qualquer um dentre múltiplos dispositivos de rede, e programa de computador
JP2015504226A5 (pt)
BR112017010005A2 (pt) aparelho e método para considerar localidade espacial no carregamento de elementos de dados para execução
GB2563740A (en) Wearable device configuration using vehicle and cloud event data

Legal Events

Date Code Title Description
B11A Dismissal acc. art.33 of ipl - examination not requested within 36 months of filing
B11Y Definitive dismissal acc. article 33 of ipl - extension of time limit for request of examination expired