BR112018007430A2 - aceleração de subgráficos de tarefa pela sincronização de remapeamento - Google Patents

aceleração de subgráficos de tarefa pela sincronização de remapeamento

Info

Publication number
BR112018007430A2
BR112018007430A2 BR112018007430A BR112018007430A BR112018007430A2 BR 112018007430 A2 BR112018007430 A2 BR 112018007430A2 BR 112018007430 A BR112018007430 A BR 112018007430A BR 112018007430 A BR112018007430 A BR 112018007430A BR 112018007430 A2 BR112018007430 A2 BR 112018007430A2
Authority
BR
Brazil
Prior art keywords
task
synchronization mechanism
successor
computing device
common property
Prior art date
Application number
BR112018007430A
Other languages
English (en)
Inventor
Raman Arun
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 BR112018007430A2 publication Critical patent/BR112018007430A2/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
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • 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

as modalidades incluem dispositivos de computação, equipamentos e métodos implementados por um dispositivo de computação para acelerar a execução de uma pluralidade de tarefas pertencentes a um gráfico de tarefa de propriedade comum. o dispositivo de computação pode identificar uma primeira tarefa sucessora dependente de uma tarefa empacotada, de modo que um mecanismo de sincronização disponível seja uma propriedade comum para a tarefa empacotada e a primeira tarefa sucessora, e de modo que a primeira tarefa sucessora dependa somente das tarefas antecessoras para as quais o mecanismo de sincronização disponível é uma propriedade comum. o dispositivo de computação pode adicionar a primeira tarefa sucessora a um gráfico de tarefa de propriedade comum; e adicionar a pluralidade de tarefas pertencentes ao gráfico de tarefa de propriedade comum a uma fila pronta. o dispositivo de computação pode identificar recursivamente as tarefas sucessoras. o mecanismo de sincronização pode incluir um mecanismo de sincronização para fluxo da lógica de controle ou um mecanismo de sincronização para acesso a dados.
BR112018007430A 2015-10-16 2016-09-14 aceleração de subgráficos de tarefa pela sincronização de remapeamento BR112018007430A2 (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/885,226 US20170109214A1 (en) 2015-10-16 2015-10-16 Accelerating Task Subgraphs By Remapping Synchronization
PCT/US2016/051739 WO2017065915A1 (en) 2015-10-16 2016-09-14 Accelerating task subgraphs by remapping synchronization

Publications (1)

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

Family

ID=56979716

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112018007430A BR112018007430A2 (pt) 2015-10-16 2016-09-14 aceleração de subgráficos de tarefa pela sincronização de remapeamento

Country Status (9)

Country Link
US (1) US20170109214A1 (pt)
EP (1) EP3362893A1 (pt)
JP (1) JP2018534675A (pt)
KR (1) KR20180069807A (pt)
CN (1) CN108139931A (pt)
BR (1) BR112018007430A2 (pt)
CA (1) CA2999755A1 (pt)
TW (1) TW201715390A (pt)
WO (1) WO2017065915A1 (pt)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11157517B2 (en) * 2016-04-18 2021-10-26 Amazon Technologies, Inc. Versioned hierarchical data structures in a distributed data store
US11010361B1 (en) 2017-03-30 2021-05-18 Amazon Technologies, Inc. Executing code associated with objects in a hierarchial data structure
US11475092B2 (en) * 2018-12-21 2022-10-18 Home Box Office, Inc. Preloaded content selection graph validation
US11204924B2 (en) 2018-12-21 2021-12-21 Home Box Office, Inc. Collection of timepoints and mapping preloaded graphs
US11829294B2 (en) 2018-12-21 2023-11-28 Home Box Office, Inc. Preloaded content selection graph generation
US11474974B2 (en) 2018-12-21 2022-10-18 Home Box Office, Inc. Coordinator for preloading time-based content selection graphs
US11269768B2 (en) 2018-12-21 2022-03-08 Home Box Office, Inc. Garbage collection of preloaded time-based graph data
GB2580178B (en) * 2018-12-21 2021-12-15 Imagination Tech Ltd Scheduling tasks in a processor
US11474943B2 (en) 2018-12-21 2022-10-18 Home Box Office, Inc. Preloaded content selection graph for rapid retrieval
JP7267819B2 (ja) * 2019-04-11 2023-05-02 株式会社 日立産業制御ソリューションズ 並列タスクスケジューリング方法
CN110908780B (zh) * 2019-10-12 2023-07-21 中国平安财产保险股份有限公司 调度平台的任务梳理方法、装置、设备及存储介质
US11275586B2 (en) 2020-05-29 2022-03-15 Advanced Micro Devices, Inc. Task graph generation for workload processing
US11481256B2 (en) * 2020-05-29 2022-10-25 Advanced Micro Devices, Inc. Task graph scheduling for workload processing
KR20220028444A (ko) * 2020-08-28 2022-03-08 삼성전자주식회사 중계기를 포함하는 그래픽 처리 장치, 및 이의 동작 방법

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0390937A (ja) * 1989-09-01 1991-04-16 Nippon Telegr & Teleph Corp <Ntt> プログラム制御方式
US5628002A (en) * 1992-11-02 1997-05-06 Woodrum; Luther J. Binary tree flag bit arrangement and partitioning method and apparatus
US7490083B2 (en) * 2004-02-27 2009-02-10 International Business Machines Corporation Parallel apply processing in data replication with preservation of transaction integrity and source ordering of dependent updates
EP2416267A1 (en) * 2010-08-05 2012-02-08 F. Hoffmann-La Roche AG Method of aggregating task data objects and for providing an aggregated view
CN102591712B (zh) * 2011-12-30 2013-11-20 大连理工大学 一种云计算中依赖任务的解耦并行调度方法
CN103377035A (zh) * 2012-04-12 2013-10-30 浙江大学 针对粗颗粒度流应用的流水并行化方法
US9417935B2 (en) * 2012-05-01 2016-08-16 Microsoft Technology Licensing, Llc Many-core process scheduling to maximize cache usage
CN104965689A (zh) * 2015-05-22 2015-10-07 浪潮电子信息产业股份有限公司 一种cpu/gpu的混合并行计算方法及装置
CN104965756B (zh) * 2015-05-29 2018-06-22 华东师范大学 制程变异下温度感知的MPSoC任务分配及调度策略的评估方法

Also Published As

Publication number Publication date
JP2018534675A (ja) 2018-11-22
CN108139931A (zh) 2018-06-08
EP3362893A1 (en) 2018-08-22
US20170109214A1 (en) 2017-04-20
KR20180069807A (ko) 2018-06-25
WO2017065915A1 (en) 2017-04-20
TW201715390A (zh) 2017-05-01
CA2999755A1 (en) 2017-04-20

Similar Documents

Publication Publication Date Title
BR112018007430A2 (pt) aceleração de subgráficos de tarefa pela sincronização de remapeamento
BR112018002040A2 (pt) controle de uma nuvem de dispositivo
BR112018004933A2 (pt) agendamento eficaz de tarefas multiversionadas
BR112016021216A2 (pt) instrução de fim de transação condicional
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
BR112019006489A2 (pt) serviço de segurança de iot
WO2016118033A3 (en) Systems and methods for exposing a result of a current processor instruction upon exiting a virtual machine
BR112016017179A2 (pt) navegação em menu em um mostrador montado na cabeça
BR112017002283A2 (pt) método e aparelho para gerar automaticamente um dicionário de eventos em uma rede de internet das coisas (iot)
BR112016020148A8 (pt) método, produto de programa de computador e sistema para gerenciamento de recursos com base em perfis de utilização de recurso específicos para dispositivo ou específicos para usuário&#34;.
BR112016002637A2 (pt) sincronização de barreira com cálculo dinâmico de largura
BR112017018133A2 (pt) &#34;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.&#34;
BR112015030186A2 (pt) processadores, métodos, sistemas e instruções para transcodificar pontos de código de comprimento variável de caracteres de código unicode
BR112016002281A2 (pt) segurança de informação cognitiva usando um sistema de reconhecimento de comportamento
BR112014019336A2 (pt) ambiente e método para o desenvolvimento multi-plataforma de aplicações de software
BR112018003656A2 (pt) análise de informação de transação usando grafos
BR112015025695A2 (pt) pré-geração de objeto de exibição
BR112016025340A2 (pt) configurar fluxos de trabalho em um dispositivo host que operam em um sistema de controle do processo
BR112015028817A2 (pt) acesso de memória programática eficaz através de protocolos de acesso de arquivo de rede
BR112014021507A2 (pt) Método e aparelho para compartilhar informação, e dispositivo de computador
BR112018007623A2 (pt) método para programação eficiente de tarefa na presença de conflitos
BR112012011238A2 (pt) sistema de software de gerenciamento de linha
BR112015030066A2 (pt) processadores, métodos e sistemas para acessar um conjunto de registradores como uma pluralidade de registradores menores ou como um registrador maior combinado
BR112016007137A2 (pt) otimização de transferências de dados em plataformas de computação em nuvem
BR112017002636A2 (pt) compartilhamento equitativo de recursos de sistema em execução de fluxo de trabalho

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