KR102442080B1 - 동적 리소스 할당으로 웨이브 생성 제어 방법 - Google Patents

동적 리소스 할당으로 웨이브 생성 제어 방법 Download PDF

Info

Publication number
KR102442080B1
KR102442080B1 KR1020207013988A KR20207013988A KR102442080B1 KR 102442080 B1 KR102442080 B1 KR 102442080B1 KR 1020207013988 A KR1020207013988 A KR 1020207013988A KR 20207013988 A KR20207013988 A KR 20207013988A KR 102442080 B1 KR102442080 B1 KR 102442080B1
Authority
KR
South Korea
Prior art keywords
waves
resource allocations
footprint
wave
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
KR1020207013988A
Other languages
English (en)
Korean (ko)
Other versions
KR20200063238A (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 KR20200063238A publication Critical patent/KR20200063238A/ko
Application granted granted Critical
Publication of KR102442080B1 publication Critical patent/KR102442080B1/ko
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)
KR1020207013988A 2017-10-26 2018-09-26 동적 리소스 할당으로 웨이브 생성 제어 방법 Active KR102442080B1 (ko)

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 (2)

Publication Number Publication Date
KR20200063238A KR20200063238A (ko) 2020-06-04
KR102442080B1 true KR102442080B1 (ko) 2022-09-08

Family

ID=66242957

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020207013988A Active KR102442080B1 (ko) 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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100083273A1 (en) 2008-09-26 2010-04-01 Sihn Kue-Hwan Method and memory manager for managing memory
US20120096153A1 (en) 2009-09-03 2012-04-19 Amazon Technologies, Inc. Dynamic Isolation of Shared Resources
US20120216210A1 (en) 2003-04-23 2012-08-23 William Joseph Armstrong Processor with resource usage counters for per-thread accounting
US20160117200A1 (en) 2014-10-22 2016-04-28 International Business Machines Corporation Resource mapping in multi-threaded central processor units

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US7624395B2 (en) 2004-09-23 2009-11-24 Sap Ag Thread-level resource usage measurement
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
EP2596470A1 (en) * 2010-07-19 2013-05-29 Advanced Micro Devices, Inc. Data processing using on-chip memory in multiple processing units
US20120066683A1 (en) 2010-09-09 2012-03-15 Srinath Nadig S Balanced thread creation and task allocation
US8869161B2 (en) 2010-11-18 2014-10-21 Fujitsu Limited Characterization and assignment of workload requirements to resources based on predefined categories of resource utilization and resource availability
US8977677B2 (en) * 2010-12-01 2015-03-10 Microsoft Technology Licensing, Llc Throttling usage of resources
US20130283280A1 (en) 2012-04-20 2013-10-24 Qualcomm Incorporated Method to reduce multi-threaded processor power consumption
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
US9965343B2 (en) 2015-05-13 2018-05-08 Advanced Micro Devices, Inc. System and method for determining concurrency factors for dispatch size of parallel processor kernels
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 北京大学 一种通用图形处理器多任务并发执行的任务派发方法
US10649810B2 (en) 2015-12-28 2020-05-12 Advanced Micro Devices, Inc. Data driven scheduler on multiple computing cores
CN106126336B (zh) * 2016-06-17 2019-06-04 上海兆芯集成电路有限公司 处理器以及调度方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120216210A1 (en) 2003-04-23 2012-08-23 William Joseph Armstrong Processor with resource usage counters for per-thread accounting
US20100083273A1 (en) 2008-09-26 2010-04-01 Sihn Kue-Hwan Method and memory manager for managing memory
US20120096153A1 (en) 2009-09-03 2012-04-19 Amazon Technologies, Inc. Dynamic Isolation of Shared Resources
US20160117200A1 (en) 2014-10-22 2016-04-28 International Business Machines Corporation Resource mapping in multi-threaded central processor units

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
JP7003251B2 (ja) 2022-01-20
WO2019083672A1 (en) 2019-05-02
CN111316239B (zh) 2022-07-05
JP2021501409A (ja) 2021-01-14
EP3701376A1 (en) 2020-09-02

Similar Documents

Publication Publication Date Title
KR102442080B1 (ko) 동적 리소스 할당으로 웨이브 생성 제어 방법
US11803936B2 (en) Tile assignment to processing cores within a graphics processing unit
CN103871019B (zh) 用于处理路径图像以促进光栅化的方法和设备
US11532066B2 (en) Reduced bandwidth tessellation factors
KR102750947B1 (ko) 처리 유닛에서 작업로드의 정확한 일시 중지 및 재개
GB2596362A (en) Hierarchical acceleration structures for use in ray tracing systems
US11948251B2 (en) Throttling hull shaders based on tessellation factors in a graphics pipeline
KR20230125232A (ko) 그래픽 파이프라인에서 자원 사용에 기초한 셰이더스로틀링
US20250208922A1 (en) Dynamic precision management in graphics processing

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

A201 Request for examination
A302 Request for accelerated examination
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PA0302 Request for accelerated examination

St.27 status event code: A-1-2-D10-D17-exm-PA0302

St.27 status event code: A-1-2-D10-D16-exm-PA0302

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-OTH-PR1001 (AS PROVIDED BY THE NATIONAL OFFICE)

Year of fee payment: 4