BR112018005874A2 - gerenciamento de recurso proativo para sistemas paralelos de processamento de roubo de trabalho - Google Patents

gerenciamento de recurso proativo para sistemas paralelos de processamento de roubo de trabalho

Info

Publication number
BR112018005874A2
BR112018005874A2 BR112018005874A BR112018005874A BR112018005874A2 BR 112018005874 A2 BR112018005874 A2 BR 112018005874A2 BR 112018005874 A BR112018005874 A BR 112018005874A BR 112018005874 A BR112018005874 A BR 112018005874A BR 112018005874 A2 BR112018005874 A2 BR 112018005874A2
Authority
BR
Brazil
Prior art keywords
processor
work
ready
victim
work items
Prior art date
Application number
BR112018005874A
Other languages
English (en)
Inventor
Suárez Gracia Dario
Zhao Han
Kumar Tushar
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 BR112018005874A2 publication Critical patent/BR112018005874A2/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/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083—Techniques for rebalancing the load in a distributed system
    • G06F9/5088—Techniques for rebalancing the load in a distributed system involving task migration
    • 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
    • G06F9/4893—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues taking into account power or heat criteria
    • 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/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
    • G06F9/4818—Priority circuits therefor
    • 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/5083—Techniques for rebalancing the load in a distributed system
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Power Sources (AREA)
  • Hardware Redundancy (AREA)

Abstract

trata-se de diversas modalidades para balancear de modo proativo cargas de trabalho entre uma pluralidade de unidades de processamento de um dispositivo de computação com múltiplos processadores criando-se determinações de roubo de trabalho com base em dados de estado operante. um método da modalidade inclui obter dados de características estáticas associados a cada um dentre um processador-vítima e um ou mais dentre uma pluralidade de unidades de processamento que estão prontas para roubar itens de trabalho do processador-vítima (processadores prontos para o trabalho), obter dados de características dinâmicas para cada um dos processadores, calcular valores de prioridade para cada um dos processadores com base nos dados obtidos, e transferir inúmeros itens de trabalho atribuídos ao processador-vítima para um processador vencedor pronto para o trabalho com base nos valores de prioridade calculados. em algumas modalidades, o método pode incluir adquirir controle sobre uma trava probabilística para uma estrutura de dados compartilhada e atualizar a estrutura de dados compartilhada para indicar o número de itens de trabalho transferidos para o processador vencedor pronto para o trabalho.
BR112018005874A 2015-09-23 2016-08-26 gerenciamento de recurso proativo para sistemas paralelos de processamento de roubo de trabalho BR112018005874A2 (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/862,373 US10360063B2 (en) 2015-09-23 2015-09-23 Proactive resource management for parallel work-stealing processing systems
PCT/US2016/048989 WO2017053004A1 (en) 2015-09-23 2016-08-26 Proactive resource management for parallel work-stealing processing systems

Publications (1)

Publication Number Publication Date
BR112018005874A2 true BR112018005874A2 (pt) 2018-10-16

Family

ID=56853894

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112018005874A BR112018005874A2 (pt) 2015-09-23 2016-08-26 gerenciamento de recurso proativo para sistemas paralelos de processamento de roubo de trabalho

Country Status (7)

Country Link
US (1) US10360063B2 (pt)
EP (1) EP3353654A1 (pt)
JP (1) JP2018531450A (pt)
KR (1) KR20180057684A (pt)
CN (1) CN108139939A (pt)
BR (1) BR112018005874A2 (pt)
WO (1) WO2017053004A1 (pt)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10175885B2 (en) * 2015-01-19 2019-01-08 Toshiba Memory Corporation Memory device managing data in accordance with command and non-transitory computer readable recording medium
US9778961B2 (en) 2015-09-14 2017-10-03 Qualcomm Incorporated Efficient scheduling of multi-versioned tasks
US10169275B2 (en) 2015-11-27 2019-01-01 International Business Machines Corporation System, method, and recording medium for topology-aware parallel reduction in an accelerator
US20170289242A1 (en) * 2016-03-31 2017-10-05 David Keppel Technologies for dynamic work queue management
JP6645348B2 (ja) * 2016-05-06 2020-02-14 富士通株式会社 情報処理装置、情報処理プログラム、及び情報処理方法
US10496448B2 (en) * 2017-04-01 2019-12-03 Intel Corporation De-centralized load-balancing at processors
US11237872B2 (en) * 2017-05-23 2022-02-01 Kla-Tencor Corporation Semiconductor inspection and metrology systems for distributing job among the CPUs or GPUs based on logical image processing boundaries
US10692298B2 (en) * 2018-01-31 2020-06-23 International Business Machines Corporation Adaptive labeling of network graphs
US11042406B2 (en) * 2018-06-05 2021-06-22 Intel Corporation Technologies for providing predictive thermal management
CN109614220B (zh) * 2018-10-26 2020-06-30 阿里巴巴集团控股有限公司 一种多核系统处理器和数据更新方法
US20220121490A1 (en) * 2019-02-05 2022-04-21 Nec Corporation Sampling device
US10929129B2 (en) 2019-06-29 2021-02-23 Intel Corporation Apparatus and method for modifying addresses, data, or program code associated with offloaded instructions
US11030000B2 (en) 2019-06-29 2021-06-08 Intel Corporation Core advertisement of availability
US11182208B2 (en) 2019-06-29 2021-11-23 Intel Corporation Core-to-core start “offload” instruction(s)
US11016766B2 (en) 2019-06-29 2021-05-25 Intel Corporation Apparatus and method for compiler hints for inter-core offload
US11321144B2 (en) * 2019-06-29 2022-05-03 Intel Corporation Method and apparatus for efficiently managing offload work between processing units
US10983796B2 (en) 2019-06-29 2021-04-20 Intel Corporation Core-to-core end “offload” instruction(s)
US11372711B2 (en) 2019-06-29 2022-06-28 Intel Corporation Apparatus and method for fault handling of an offload transaction
US11340942B2 (en) 2020-03-19 2022-05-24 Raytheon Company Cooperative work-stealing scheduler
US20220044350A1 (en) * 2020-08-07 2022-02-10 Advanced Micro Devices, Inc. Graphics processing unit with selective two-level binning
US11645200B2 (en) * 2020-11-24 2023-05-09 International Business Machines Corporation Reducing load balancing work stealing
US20230058700A1 (en) * 2021-08-17 2023-02-23 Bank Of America Corporation System and method for dynamically mapping and routing workload requirements to appropriate computing components
US11886259B2 (en) * 2021-10-12 2024-01-30 Meta Platforms Technologies, Llc Thermal management for extended reality ecosystem
WO2024075157A1 (ja) * 2022-10-03 2024-04-11 日本電信電話株式会社 タスクスケジューラ装置、計算システム、タスクスケジューリング方法およびプログラム

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5872972A (en) * 1996-07-05 1999-02-16 Ncr Corporation Method for load balancing a per processor affinity scheduler wherein processes are strictly affinitized to processors and the migration of a process from an affinitized processor to another available processor is limited
US7454600B2 (en) * 2001-06-22 2008-11-18 Intel Corporation Method and apparatus for assigning thread priority in a processor or the like
US8533716B2 (en) 2004-03-31 2013-09-10 Synopsys, Inc. Resource management in a multicore architecture
US9063785B2 (en) 2004-11-03 2015-06-23 Intel Corporation Temperature-based thread scheduling
US8510741B2 (en) 2007-03-28 2013-08-13 Massachusetts Institute Of Technology Computing the processor desires of jobs in an adaptively parallel scheduling environment
US8276164B2 (en) 2007-05-03 2012-09-25 Apple Inc. Data parallel computing on multiple processors
US8813080B2 (en) * 2007-06-28 2014-08-19 Intel Corporation System and method to optimize OS scheduling decisions for power savings based on temporal characteristics of the scheduled entity and system workload
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
US8365183B2 (en) 2008-09-02 2013-01-29 Ca, Inc. System and method for dynamic resource provisioning for job placement
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
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
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
US20140282578A1 (en) * 2013-03-14 2014-09-18 Justin S. Teller Locality aware work stealing runtime scheduler
US10386900B2 (en) 2013-09-24 2019-08-20 Intel Corporation Thread aware power management
CN104995603A (zh) * 2013-11-14 2015-10-21 联发科技股份有限公司 至少部分基于共享相同数据及/或存取相同存储地址的任务分布的任务调度方法以及多核处理器系统中用于分配任务的相关非暂时性计算机可读介质
US9733978B2 (en) 2015-08-27 2017-08-15 Qualcomm Incorporated Data management for multiple processing units using data transfer costs
US9778961B2 (en) 2015-09-14 2017-10-03 Qualcomm Incorporated Efficient scheduling of multi-versioned tasks
US10089155B2 (en) * 2015-09-22 2018-10-02 Advanced Micro Devices, Inc. Power aware work stealing
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
US10360063B2 (en) 2019-07-23
CN108139939A (zh) 2018-06-08
EP3353654A1 (en) 2018-08-01
JP2018531450A (ja) 2018-10-25
US20170083364A1 (en) 2017-03-23
KR20180057684A (ko) 2018-05-30
WO2017053004A1 (en) 2017-03-30

Similar Documents

Publication Publication Date Title
BR112018005874A2 (pt) gerenciamento de recurso proativo para sistemas paralelos de processamento de roubo de trabalho
BR112018004933A2 (pt) agendamento eficaz de tarefas multiversionadas
BR112018077471A2 (pt) método implementado por computador, e, computador servidor.
JP2017528846A5 (pt)
BR112015017728A8 (pt) Método e sistema rastreio com um distribuidor de carga de trabalho.
BR112018000070A2 (pt) fornecimento, organização e gerenciamento de registros de histórico de localização de um dispositivo móvel
ATE444529T1 (de) Buszugangs-arbitrierungsschema
BR112018014982A8 (pt) Conduzir transações usando dispositivos eletrônicos com credenciais não nativas
WO2015126973A3 (en) Resource provisioning systems and methods
BR112017018890A2 (pt) controle de acesso para dados encriptados em identificadores legíveis por máquina
BR112016024969A2 (pt) alvos anônimos de envio de mensagem alljoyn com base em associação
BR112013009440A2 (pt) método e dispositivo de análise de sistema de computador
BR112016002637A8 (pt) Sincronização de barreira com cálculo dinâmico de largura
US20180173549A1 (en) Virtual network function performance monitoring
ATE426853T1 (de) Lese-kopier-aktualisierungs-grace-zeitraum- detektion ohne atomische anweisungen, die grosse anzahlen von prozessoren elegant behandelt
BRPI0819170A8 (pt) Método para executar uma tarefa computacional, e, sistema de computador em rede configurado para executar uma tarefa computacional
BR112017021986A2 (pt) sistema e método para extrair e compartilhar dados de usuário relacionados com aplicativo
BR112019023190A8 (pt) Criação de grupos de correspondência e troca de dados protegidos usando blockchain
BR112013008055A2 (pt) método e sistema para aceleração computacional do processamento de dados sísmicos
BR112015009224A8 (pt) método e sistema de acesso de rede com base em informações de rede social”
BR112017000347A2 (pt) processo corretivo assegurando alta disponibilidade do aplicativo de nuvem
GB2505818A (en) Graphics processor with non-blocking concurrent architecture
BR112015008326A2 (pt) método relacionado com a granularidade de presença com realidade ampliada
BR112021021511A2 (pt) Mitigação de ransomware em aplicativos isolados e integrados
AR087681A1 (es) Sistema y metodo para proveer acceso a internet a un dispositivo informatico

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