KR20210095687A - 스케줄링 방법 및 장치, 전자 디바이스 및 기록 매체 - Google Patents

스케줄링 방법 및 장치, 전자 디바이스 및 기록 매체 Download PDF

Info

Publication number
KR20210095687A
KR20210095687A KR1020217020219A KR20217020219A KR20210095687A KR 20210095687 A KR20210095687 A KR 20210095687A KR 1020217020219 A KR1020217020219 A KR 1020217020219A KR 20217020219 A KR20217020219 A KR 20217020219A KR 20210095687 A KR20210095687 A KR 20210095687A
Authority
KR
South Korea
Prior art keywords
task
scheduling cycle
time
length
current scheduling
Prior art date
Application number
KR1020217020219A
Other languages
English (en)
Korean (ko)
Inventor
쉰 천
바오둥 우
딩지 리
펑 쑨
선건 옌
Original Assignee
상하이 센스타임 인텔리전트 테크놀로지 컴퍼니 리미티드
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 상하이 센스타임 인텔리전트 테크놀로지 컴퍼니 리미티드 filed Critical 상하이 센스타임 인텔리전트 테크놀로지 컴퍼니 리미티드
Publication of KR20210095687A publication Critical patent/KR20210095687A/ko

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/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • 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/48—Program initiating; Program switching, e.g. by interrupt
    • 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/4831—Task transfer initiation or dispatching by interrupt, e.g. masked with variable priority
    • G06F9/4837—Task transfer initiation or dispatching by interrupt, e.g. masked with variable priority time dependent
    • 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/485—Task life-cycle, e.g. stopping, restarting, resuming execution
    • 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]
    • 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/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/5077—Logical partitioning of resources; Management or configuration of virtualized resources

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Processing Or Creating Images (AREA)
KR1020217020219A 2019-11-13 2020-03-25 스케줄링 방법 및 장치, 전자 디바이스 및 기록 매체 KR20210095687A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201911108865.9 2019-11-13
CN201911108865.9A CN112799793B (zh) 2019-11-13 2019-11-13 调度方法及装置、电子设备和存储介质
PCT/CN2020/081199 WO2021093248A1 (zh) 2019-11-13 2020-03-25 调度方法及装置、电子设备和存储介质

Publications (1)

Publication Number Publication Date
KR20210095687A true KR20210095687A (ko) 2021-08-02

Family

ID=75803534

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020217020219A KR20210095687A (ko) 2019-11-13 2020-03-25 스케줄링 방법 및 장치, 전자 디바이스 및 기록 매체

Country Status (6)

Country Link
JP (1) JP2022515255A (ja)
KR (1) KR20210095687A (ja)
CN (1) CN112799793B (ja)
SG (1) SG11202107163PA (ja)
TW (1) TW202119207A (ja)
WO (1) WO2021093248A1 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116700135B (zh) * 2023-08-09 2023-10-20 长江三峡集团实业发展(北京)有限公司 可编程逻辑控制器任务调度方式的测试方法及装置
CN117290113B (zh) * 2023-11-22 2024-02-13 太平金融科技服务（上海）有限公司 一种任务处理方法、装置、系统和存储介质
CN117421106B (zh) * 2023-12-11 2024-03-08 湖南行必达网联科技有限公司 一种嵌入式软件的任务调度方法、系统及设备

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4025260B2 (ja) * 2003-08-14 2007-12-19 株式会社東芝 スケジューリング方法および情報処理システム
WO2012093496A1 (ja) * 2011-01-07 2012-07-12 富士通株式会社 マルチタスクスケジューリング方法、およびマルチコアプロセッサシステム
US9378139B2 (en) * 2013-05-08 2016-06-28 Nvidia Corporation System, method, and computer program product for low latency scheduling and launch of memory defined tasks
US9632844B2 (en) * 2013-12-12 2017-04-25 International Business Machines Corporation Non-preemption of a group of interchangeable tasks in a computing device
CN103885825B (zh) * 2014-03-05 2018-01-05 南京邮电大学 基于动态时间片的速率单调实时调度方法
CN103841208B (zh) * 2014-03-18 2017-09-01 北京工业大学 基于响应时间最优化的云计算任务调度方法
CN108984264B (zh) * 2017-06-02 2022-11-15 阿里巴巴集团控股有限公司 虚拟gpu的实现方法、装置及系统
CN110109745B (zh) * 2019-05-15 2023-06-20 华南理工大学 一种针对边缘计算环境的任务协同在线调度方法

Also Published As

Publication number Publication date
SG11202107163PA (en) 2021-07-29
CN112799793B (zh) 2022-03-15
WO2021093248A1 (zh) 2021-05-20
TW202119207A (zh) 2021-05-16
CN112799793A (zh) 2021-05-14
JP2022515255A (ja) 2022-02-17

Similar Documents

Publication Publication Date Title
CN110869909B (zh) 应用机器学习算法来计算健康分数以进行工作负载调度的系统和方法
KR20210095687A (ko) 스케줄링 방법 및 장치, 전자 디바이스 및 기록 매체
US10572290B2 (en) Method and apparatus for allocating a physical resource to a virtual machine
US20210297364A1 (en) Systems and methods for provision of a guaranteed batch
CN113641457B (zh) 容器创建方法、装置、设备、介质及程序产品
US11265264B2 (en) Systems and methods for controlling process priority for efficient resource allocation
KR102612312B1 (ko) 전자 장치 및 이의 제어방법
CN107645407B (zh) 一种适配QoS的方法和装置
CN108415772B (zh) 一种基于容器的资源调整方法、装置和介质
US20210117280A1 (en) Method, device, and computer program product for scheduling backup jobs
KR20210094639A (ko) 리소스 스케줄링 방법 및 장치, 전자 디바이스 및 기록 매체
US9910704B1 (en) Run time task scheduling based on metrics calculated by micro code engine in a socket
CN112508768B (zh) 单算子多模型流水线推理方法、系统、电子设备及介质
CN113254192B (zh) 资源分配方法、资源分配装置、电子设备及存储介质
CN110764892A (zh) 任务处理方法、设备及计算机可读存储介质
JP2023513994A (ja) 異種プラットフォームでのハードウェアアクセラレーションによるタスクのスケジューリング及び負荷分散のための送信及び同期技術
CN111580974B (zh) Gpu实例分配方法、装置、电子设备和计算机可读介质
US20190171489A1 (en) Method of managing dedicated processing resources, server system and computer program product
US20180196695A1 (en) Self-adjusting system for prioritizing computer applications
EP3460660A1 (en) Sleep management method and device, and computer storage medium
KR20210066502A (ko) 강화학습 기반 이타적 스케줄링 장치 및 방법
CN112156453B (zh) 实例自适应调整方法、装置、计算机可读存储介质及设备
CN114265692A (zh) 服务调度方法、装置、设备以及存储介质
CN115700482A (zh) 任务执行方法及装置
CN112379986B (zh) 任务处理方法、装置和电子设备

Legal Events

Date Code Title Description
A201 Request for examination
WITB Written withdrawal of application