JP7003251B2 - 動的なリソース割り当てによるウェーブ生成制御 - Google Patents

動的なリソース割り当てによるウェーブ生成制御 Download PDF

Info

Publication number
JP7003251B2
JP7003251B2 JP2020523297A JP2020523297A JP7003251B2 JP 7003251 B2 JP7003251 B2 JP 7003251B2 JP 2020523297 A JP2020523297 A JP 2020523297A JP 2020523297 A JP2020523297 A JP 2020523297A JP 7003251 B2 JP7003251 B2 JP 7003251B2
Authority
JP
Japan
Prior art keywords
wave
resource allocation
waves
footprint
average
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.)
Active
Application number
JP2020523297A
Other languages
English (en)
Japanese (ja)
Other versions
JP2021501409A5 (https=
JP2021501409A (ja
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.)
Advanced Micro Devices Inc
Original Assignee
Advanced Micro Devices 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 Advanced Micro Devices Inc filed Critical Advanced Micro Devices Inc
Publication of JP2021501409A publication Critical patent/JP2021501409A/ja
Publication of JP2021501409A5 publication Critical patent/JP2021501409A5/ja
Application granted granted Critical
Publication of JP7003251B2 publication Critical patent/JP7003251B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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/505—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 load
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Image Generation (AREA)
  • Advance Control (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
  • Mobile Radio Communication Systems (AREA)
JP2020523297A 2017-10-26 2018-09-26 動的なリソース割り当てによるウェーブ生成制御 Active JP7003251B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/794,593 2017-10-26
US15/794,593 US10558499B2 (en) 2017-10-26 2017-10-26 Wave creation control with dynamic resource allocation
PCT/US2018/052840 WO2019083672A1 (en) 2017-10-26 2018-09-26 WAVE CREATION CONTROL WITH DYNAMIC RESOURCE ALLOCATION

Publications (3)

Publication Number Publication Date
JP2021501409A JP2021501409A (ja) 2021-01-14
JP2021501409A5 JP2021501409A5 (https=) 2021-11-04
JP7003251B2 true JP7003251B2 (ja) 2022-01-20

Family

ID=66242957

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2020523297A Active JP7003251B2 (ja) 2017-10-26 2018-09-26 動的なリソース割り当てによるウェーブ生成制御

Country Status (6)

Country Link
US (1) US10558499B2 (https=)
EP (1) EP3701376B1 (https=)
JP (1) JP7003251B2 (https=)
KR (1) KR102442080B1 (https=)
CN (1) CN111316239B (https=)
WO (1) WO2019083672A1 (https=)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020038434A (ja) * 2018-09-03 2020-03-12 日本電信電話株式会社 リソース割当装置、リソース割当方法およびリソース割当プログラム
US11508124B2 (en) * 2020-12-15 2022-11-22 Advanced Micro Devices, Inc. Throttling hull shaders based on tessellation factors in a graphics pipeline
US11776085B2 (en) 2020-12-16 2023-10-03 Advanced Micro Devices, Inc. Throttling shaders based on resource usage in a graphics pipeline
US11710207B2 (en) 2021-03-30 2023-07-25 Advanced Micro Devices, Inc. Wave throttling based on a parameter buffer
US20240311199A1 (en) * 2023-03-13 2024-09-19 Advanced Micro Devices, Inc. Software-defined compute unit resource allocation mode

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060064687A1 (en) 2004-09-23 2006-03-23 Jan Dostert Thread-level resource usage measurement
US20100083273A1 (en) 2008-09-26 2010-04-01 Sihn Kue-Hwan Method and memory manager for managing memory
US20120066683A1 (en) 2010-09-09 2012-03-15 Srinath Nadig S Balanced thread creation and task allocation
US20120131593A1 (en) 2010-11-18 2012-05-24 Fujitsu Limited System and method for computing workload metadata generation, analysis, and utilization
US20130283280A1 (en) 2012-04-20 2013-10-24 Qualcomm Incorporated Method to reduce multi-threaded processor power consumption
WO2016182636A1 (en) 2015-05-13 2016-11-17 Advanced Micro Devices, Inc. System and method for determining concurrency factors for dispatch size of parallel processor kernels
WO2017116517A1 (en) 2015-12-28 2017-07-06 Advanced Micro Devices, Inc. Data driven scheduler on multiple computing cores

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7657893B2 (en) 2003-04-23 2010-02-02 International Business Machines Corporation Accounting method and logic for determining per-thread processor resource utilization in a simultaneous multi-threaded (SMT) processor
US7461376B2 (en) 2003-11-18 2008-12-02 Unisys Corporation Dynamic resource management system and method for multiprocessor systems
US7653905B1 (en) * 2004-09-08 2010-01-26 American Express Travel Related Services Company, Inc. System and method for management of requests
CN100495346C (zh) * 2006-08-21 2009-06-03 英业达股份有限公司 多核多中央处理器的执行线程分配方法
US8528001B2 (en) 2008-12-15 2013-09-03 Oracle America, Inc. Controlling and dynamically varying automatic parallelization
US20110055838A1 (en) * 2009-08-28 2011-03-03 Moyes William A Optimized thread scheduling via hardware performance monitoring
US8103769B1 (en) 2009-09-03 2012-01-24 Amazon Technologies, Inc. Dynamic isolation of shared resources
EP2596470A1 (en) * 2010-07-19 2013-05-29 Advanced Micro Devices, Inc. Data processing using on-chip memory in multiple processing units
US8977677B2 (en) * 2010-12-01 2015-03-10 Microsoft Technology Licensing, Llc Throttling usage of resources
CN102929725B (zh) * 2012-11-12 2015-07-08 中国人民解放军海军工程大学 信号处理并行计算软件的动态重配置方法
US9223674B2 (en) 2013-03-11 2015-12-29 Wisconsin Alumni Research Foundation Computer system and method for runtime control of parallelism in program execution
JP6263981B2 (ja) * 2013-11-20 2018-01-24 株式会社リコー 情報処理装置、情報処理装置の起動方法、及び、プログラム
US9652262B2 (en) * 2014-10-09 2017-05-16 The Regents Of The University Of Michigan Operation parameter control based upon queued instruction characteristics
US9898348B2 (en) * 2014-10-22 2018-02-20 International Business Machines Corporation Resource mapping in multi-threaded central processor units
US10509677B2 (en) * 2015-09-30 2019-12-17 Lenova (Singapore) Pte. Ltd. Granular quality of service for computing resources
CN105653243B (zh) * 2015-12-23 2018-03-30 北京大学 一种通用图形处理器多任务并发执行的任务派发方法
CN106126336B (zh) * 2016-06-17 2019-06-04 上海兆芯集成电路有限公司 处理器以及调度方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060064687A1 (en) 2004-09-23 2006-03-23 Jan Dostert Thread-level resource usage measurement
US20100083273A1 (en) 2008-09-26 2010-04-01 Sihn Kue-Hwan Method and memory manager for managing memory
US20120066683A1 (en) 2010-09-09 2012-03-15 Srinath Nadig S Balanced thread creation and task allocation
US20120131593A1 (en) 2010-11-18 2012-05-24 Fujitsu Limited System and method for computing workload metadata generation, analysis, and utilization
US20130283280A1 (en) 2012-04-20 2013-10-24 Qualcomm Incorporated Method to reduce multi-threaded processor power consumption
WO2016182636A1 (en) 2015-05-13 2016-11-17 Advanced Micro Devices, Inc. System and method for determining concurrency factors for dispatch size of parallel processor kernels
WO2017116517A1 (en) 2015-12-28 2017-07-06 Advanced Micro Devices, Inc. Data driven scheduler on multiple computing cores

Also Published As

Publication number Publication date
EP3701376B1 (en) 2024-07-31
EP3701376A4 (en) 2021-07-21
US20190129756A1 (en) 2019-05-02
CN111316239A (zh) 2020-06-19
KR20200063238A (ko) 2020-06-04
US10558499B2 (en) 2020-02-11
WO2019083672A1 (en) 2019-05-02
CN111316239B (zh) 2022-07-05
JP2021501409A (ja) 2021-01-14
KR102442080B1 (ko) 2022-09-08
EP3701376A1 (en) 2020-09-02

Similar Documents

Publication Publication Date Title
JP7003251B2 (ja) 動的なリソース割り当てによるウェーブ生成制御
KR101091374B1 (ko) 테셀레이션을 단일 패스로 수행하기 위한 방법 및 시스템
KR102750947B1 (ko) 처리 유닛에서 작업로드의 정확한 일시 중지 및 재개
CN103871019B (zh) 用于处理路径图像以促进光栅化的方法和设备
EP4058973B1 (en) Reduced bandwidth tessellation factors
US20230169728A1 (en) Throttling hull shaders based on tessellation factors in a graphics pipeline
KR20230125232A (ko) 그래픽 파이프라인에서 자원 사용에 기초한 셰이더스로틀링
US12189534B2 (en) Cache blocking for dispatches

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200701

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210927

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210927

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20210927

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20211026

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20211117

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20211130

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20211228

R150 Certificate of patent or registration of utility model

Ref document number: 7003251

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250