CN114981776A - 一种调度硬件加速器的方法及任务调度器 - Google Patents

一种调度硬件加速器的方法及任务调度器 Download PDF

Info

Publication number
CN114981776A
CN114981776A CN202080093561.4A CN202080093561A CN114981776A CN 114981776 A CN114981776 A CN 114981776A CN 202080093561 A CN202080093561 A CN 202080093561A CN 114981776 A CN114981776 A CN 114981776A
Authority
CN
China
Prior art keywords
task
hardware accelerator
scheduler
data
target
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.)
Pending
Application number
CN202080093561.4A
Other languages
English (en)
Inventor
黄伟朝
肖龙
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN114981776A publication Critical patent/CN114981776A/zh
Pending legal-status Critical Current

Links

Images

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/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/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/5044—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 hardware capabilities
    • 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/54—Interprogram communication
    • G06F9/545—Interprogram communication where tasks reside in different layers, e.g. user- and kernel-space
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/48—Indexing scheme relating to G06F9/48
    • G06F2209/484—Precedence
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/5017—Task decomposition
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/509—Offload

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Advance Control (AREA)
  • Programmable Controllers (AREA)

Abstract

一种调度硬件加速器的方法及任务调度器，主要思路是：在CPU与各硬件加速器间接入任务调度器，首先，任务调度器会获取目标任务(如从内存获取)，并获取目标任务与关联任务的依赖关系，当根据依赖关系确定关联任务中的第一关联任务(如目标任务被执行的前提条件是任务1、任务2均执行完)已被执行，说明目标任务满足被执行条件，任务调度器调度相关硬件加速器(一个或多个)来执行目标任务。在本申请实施例中，根据任务与任务之间的依赖关系，任务调度器通过硬件调度的方式调度各个硬件加速器执行各任务，各任务的下发都是硬件直接访问，从而缩短了任务下发的延时，间接提升了系统的处理性能。该调度方法可应用于MDC场景下的控制系统。

Description

PCT国内申请，说明书已公开。

Claims (24)

  1. PCT国内申请，权利要求书已公开。
CN202080093561.4A 2020-03-31 2020-03-31 一种调度硬件加速器的方法及任务调度器 Pending CN114981776A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2020/082395 WO2021195949A1 (zh) 2020-03-31 2020-03-31 一种调度硬件加速器的方法及任务调度器

Publications (1)

Publication Number Publication Date
CN114981776A true CN114981776A (zh) 2022-08-30

Family

ID=77927846

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202080093561.4A Pending CN114981776A (zh) 2020-03-31 2020-03-31 一种调度硬件加速器的方法及任务调度器

Country Status (5)

Country Link
US (1) US20230022294A1 (zh)
EP (1) EP4120077A4 (zh)
JP (1) JP7553176B2 (zh)
CN (1) CN114981776A (zh)
WO (1) WO2021195949A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024093885A1 (zh) * 2022-10-31 2024-05-10 华为技术有限公司 一种芯片系统和集合通信方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113867855A (zh) * 2020-06-30 2021-12-31 华为技术有限公司 一种任务推送方法、装置和电子设备
CN114996205B (zh) * 2022-07-21 2022-12-06 之江实验室 辅助3d架构近存计算系统的片内数据调度控制器及方法
DE102022126913A1 (de) 2022-10-14 2024-04-25 Connaught Electronics Ltd. Computerimplementiertes Verfahren zum parallelen Ausführen von Softwareapplikationen unter Verwendung einer Verarbeitungsvorrichtung, die einen Hardware-Rechencluster enthält, und Verarbeitungsvorrichtung
CN115794339A (zh) * 2022-11-21 2023-03-14 贵州电网有限责任公司 云计算任务跟踪处理方法及系统
CN116500896B (zh) * 2023-04-28 2024-03-15 重庆大学 智能网联汽车域控制器多虚拟cpu任务智能实时调度模型和方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009069921A (ja) 2007-09-11 2009-04-02 Hitachi Ltd マルチプロセッサシステム
JP4710895B2 (ja) 2007-10-03 2011-06-29 富士ゼロックス株式会社 画像処理装置及びプログラム
EP2751684A4 (en) * 2011-09-02 2015-07-08 Freescale Semiconductor Inc DATA PROCESSING SYSTEM AND METHOD FOR ORDERING TASKS IN A DATA PROCESSING SYSTEM
WO2017131187A1 (ja) 2016-01-29 2017-08-03 日本電気株式会社 アクセラレータ制御装置、アクセラレータ制御方法およびプログラム
US20180150256A1 (en) * 2016-11-29 2018-05-31 Intel Corporation Technologies for data deduplication in disaggregated architectures
CN109933414A (zh) * 2017-12-18 2019-06-25 飞狐信息技术（天津）有限公司 一种任务调度方法、装置及系统
CN109828837B (zh) * 2019-01-25 2022-10-21 桂林电子科技大学 基于最长路径优先的关联性任务调度方法
CN110134499A (zh) * 2019-03-29 2019-08-16 新智云数据服务有限公司 任务调度方法、任务调度系统、存储介质和计算机设备
CN110032452B (zh) * 2019-04-19 2021-08-24 上海兆芯集成电路有限公司 处理系统与异构处理器加速方法
CN110032453B (zh) * 2019-04-19 2022-05-03 上海兆芯集成电路有限公司 用以任务调度与分配的处理系统及其加速方法
CN110046053B (zh) * 2019-04-19 2021-11-12 上海兆芯集成电路有限公司 用以分配任务的处理系统及其访存方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024093885A1 (zh) * 2022-10-31 2024-05-10 华为技术有限公司 一种芯片系统和集合通信方法

Also Published As

Publication number Publication date
JP7553176B2 (ja) 2024-09-18
EP4120077A4 (en) 2023-04-05
WO2021195949A1 (zh) 2021-10-07
US20230022294A1 (en) 2023-01-26
EP4120077A1 (en) 2023-01-18
JP2023519405A (ja) 2023-05-10

Similar Documents

Publication Publication Date Title
CN114981776A (zh) 一种调度硬件加速器的方法及任务调度器
EP3830716B1 (en) Storage edge controller with a metadata computational engine
EP2131278A1 (en) Scheduling of multiple tasks in a system including multiple computing elements
US11573921B1 (en) Built-in self-test for a programmable vision accelerator of a system on a chip
US20230096502A1 (en) System task management for computing systems
US12111778B2 (en) Image processing accelerator
US11593001B1 (en) Using per memory bank load caches for reducing power use in a system on a chip
US11018982B2 (en) Data flow scheduling between processors
US20230111014A1 (en) Using a hardware sequencer in a direct memory access system of a system on a chip
JP2023021911A (ja) システム・オン・チップにおいて、ただ１回のサイクルで複数ポイントのテーブル・ルックアップを実行すること
JP2023021913A (ja) システム・オン・チップの性能を向上させるために、処理タスクを分離式アクセラレータにオフロードすること
US20240045722A1 (en) Accelerating table lookups using a decoupled lookup table accelerator in a system on a chip
US20240134645A1 (en) Using a vector processor to configure a direct memory access system for feature tracking operations in a system on a chip
CN108986253B (zh) 用于多线程并行处理的存储数据方法和装置
CN111078195A (zh) 一种基于opencl的目标捕获并行加速方法
TWI817039B (zh) 用以管理多個啟動器存取共享資源之方法及系統以及相關電腦程式產品
CN210781107U (zh) 一种车载数据处理终端及系统
CN114194203A (zh) 作业的安全分布式执行
US20180059989A1 (en) Image processing semiconductor device and image processing device
US20240296068A1 (en) Execution schedule switching for task management of computing systems
CN114758508B (zh) 一种多车道抓拍补光控制方法、系统、设备和介质
CN108924429B (zh) 一种预览画面显示方法、预览画面显示装置及终端设备
CN118113473A (zh) 硬件加速器调度方法、装置、设备及存储介质
CN111629171A (zh) 一种车载数据处理终端、方法及系统
CN113610135A (zh) 一种图像处理方法、装置、计算机设备和存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination