IP Library Granted Patent US 10,452,397
Granted Patent B2
US 10,452,397 · App. 15/477,022 · Granted Oct 22, 2019

Efficient multi-context thread distribution

Inventors: Joydeep Ray (Folsom, CA); Altug Koker (El Dorado Hills, CA); Balaji Vembu (Folsom, CA); Abhishek R. Appu (El Dorado Hills, CA); Kamal Sinha (Rancho Cordova, CA); Prasoonkumar Surti (Folsom, CA); Kiran C. Veernapu (Bangalore, IN)
Assignee: INTEL CORPORATION
G06F9/30123G06F9/5016G06F12/0842G06T1/20G06T1/60G09G5/393
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,452,397
App. No.
15/477,022
Granted
Oct 22, 2019
Kind
B2
Abstract

Methods and apparatus relating to techniques for avoiding cache lookup for cold cache. In an example, an apparatus comprises logic, at least partially comprising hardware logic, to determine a first number of threads to be scheduled for each context of a plurality of contexts in a multi-context processing system, allocate a second number of streaming multiprocessors (SMs) to the respective plurality of contexts, and dispatch threads from the plurality of contexts only to the streaming multiprocessor(s) allocated to the respective plurality of contexts. Other embodiments are also disclosed and claimed.

Claims (70)

1. A graphics multiprocessor comprising:

an instruction cache to receive a stream of instructions from a pipeline manager;

an instruction unit to execute the stream of instructions;

a general-purpose graphics processing compute block comprising a plurality of streaming multiprocessors (SMs), each streaming multiprocessor comprising a plurality of graphics processing cores;

a shared memory communicatively coupled to the plurality of graphics processing cores; and

a processing unit to:

determine a first number of threads to be scheduled for each context of a plurality of contexts in a multi-context processing system;

allocate a second number of the streaming multiprocessors (SMs) to the respective plurality of contexts based on a ratio of the threads between the plurality of contexts; and

dispatch threads from the plurality of contexts only to the streaming multiprocessor(s) allocated to the respective plurality of contexts.

2. The graphics multiprocessor of claim 1 , the graphics processing unit to:

determine whether one or more of the plurality of contexts have one or more extra threads that do not fit within the second number of streaming multiprocessors allocated to plurality of contexts.

3. The graphics multiprocessor of claim 2 , the graphics processing unit, in response to a determination that one or more of the plurality of contexts have one or more extra threads that do not fit within the second number of streaming multiprocessors allocated to plurality of contexts, is to:

implement a process to assign the one or more extra threads to one or more streaming multiprocessors (SMs) which are assigned to a different context.

4. The graphics multiprocessor of claim 3 , the graphics processing unit to:

obtain a cache footprint usage parameter for each of the threads to be scheduled for each context of a plurality of contexts in a multi-context processing system; and

store the cache footprint usage parameter in a command buffer as a kernel thread meta-data.

5. The graphics multiprocessor of claim 4 , the graphics processing unit to:

forward the cache footprint usage parameter to a thread dispatcher.

6. The graphics multiprocessor of claim 5 , the graphics processing unit to:

use the cache footprint usage parameter to allocate one or more extra threads to one or more streaming multiprocessors (SMs) which are assigned to a different context.

7. The graphics multiprocessor of claim 1 , wherein the second number of streaming multiprocessors (SMs) are allocated to the respective plurality of contexts based on a ratio of the number of contexts per thread.

8. An electronic device, comprising:

a display;

an instruction cache to receive a stream of instructions from a pipeline manager;

an instruction unit to execute the stream of instructions;

a general-purpose graphics processing compute block comprising a plurality of streaming multiprocessors (SMs), each streaming multiprocessor comprising a plurality of graphics processing cores;

a shared memory communicatively coupled to the plurality of graphics processing cores; and

a processing unit to:

determine a first number of threads to be scheduled for each context of a plurality of contexts in a multi-context processing system;

allocate a second number of the streaming multiprocessors (SMs) to the respective plurality of contexts based on a ratio of the threads between the plurality of contexts; and

dispatch threads from the plurality of contexts only to the streaming multiprocessor(s) allocated to the respective plurality of contexts.

9. The electronic device of claim 8 , the graphics processing unit to:

determine whether one or more of the plurality of contexts have one or more extra threads that do not fit within the second number of streaming multiprocessors allocated to plurality of contexts.

10. The electronic device of claim 9 , the graphics processing unit, in response to a determination that one or more of the plurality of contexts have one or more extra threads that do not fit within the second number of streaming multiprocessors allocated to plurality of contexts, is to:

implement a process to assign the one or more extra threads to one or more streaming multiprocessors (SMs) which are assigned to a different context.

11. The electronic device of claim 10 , the graphics processing unit to:

obtain a cache footprint usage parameter for each of the threads to be scheduled for each context of a plurality of contexts in a multi-context processing system; and

store the cache footprint usage parameter in a command buffer as a kernel thread meta-data.

12. The electronic device of claim 11 , the graphics processing unit to:

forward the cache footprint usage parameter to a thread dispatcher.

13. The electronic device of claim 12 , the graphics processing unit to: use the cache footprint usage parameter to allocate one or more extra threads to one or more streaming multiprocessors (SMs) which are assigned to a different context.

14. The electronic device of claim 8 , wherein the second number of streaming multiprocessors (SMs) are allocated to the respective plurality of contexts based on a ratio of the number of contexts per thread.

15. A method comprising:

receiving, in an instruction cache, a stream of instructions from a pipeline manager;

executing, in an instruction unit, the stream of instructions;

determining, in a general purpose graphics processing unit comprising a plurality of streaming multiprocessors (SMs), each streaming multiprocessor comprising a plurality of graphics processing cores, a first number of threads to be scheduled for each context of a plurality of contexts in a multi-context processing system;

allocating a second number of the streaming multiprocessors (SMs) to the respective plurality of contexts based on a ratio of the threads between the plurality of contexts; and

dispatching threads from the plurality of contexts only to the streaming multiprocessor(s) allocated to the respective plurality of contexts.

16. The method of claim 15 , further comprising:

determining whether one or more of the plurality of contexts have one or more extra threads that do not fit within the second number of streaming multiprocessors allocated to plurality of contexts.

17. The method of claim 16 , further comprising implementing a process to assign the one or more extra threads to one or more streaming multiprocessors (SMs) which are assigned to a different context.

18. The method of claim 17 , further comprising:

obtaining a cache footprint usage parameter for each of the threads to be scheduled for each context of a plurality of contexts in a multi-context processing system; and

storing the cache footprint usage parameter in a command buffer as a kernel thread meta-data.

19. The method of claim 18 , further comprising:

forwarding the cache footprint usage parameter to a thread dispatcher.

20. The method of claim 19 , further comprising:

using the cache footprint usage parameter to allocate one or more extra threads to one or more streaming multiprocessors (SMs) which are assigned to a different context.

21. The method of claim 15 , wherein the second number of streaming multiprocessors (SMs) are allocated to the respective plurality of contexts based on a ratio of the number of contexts per thread.

22. One or more non-transitory computer-readable medium comprising one or more instructions that when executed on a general purpose graphics processing unit comprising a plurality of streaming multiprocessors (SMs), each streaming multiprocessor comprising a plurality of graphics processing cores, configure the graphics processing unit to perform one or more operations to:

determine a first number of threads to be scheduled for each context of a plurality of contexts in a multi-context processing system;

allocate a second number of the streaming multiprocessors (SMs) to the respective plurality of contexts based on a ratio of the threads between the plurality of contexts; and

dispatch threads from the plurality of contexts only to the streaming multiprocessor(s) allocated to the respective plurality of contexts.

23. The non-transitory computer-readable medium of claim 22 comprising one or more instructions that when executed on the at least one processor configure the at least one processor to:

determine whether one or more of the plurality of contexts have one or more extra threads that do not fit within the second number of streaming multiprocessors allocated to plurality of contexts.

24. The non-transitory computer-readable medium of claim 23 , comprising one or more instructions that, in response to a determination that one or more of the plurality of contexts have one or more extra threads that do not fit within the second number of streaming multiprocessors allocated to plurality of contexts, configure the at least one processor to:

implement a process to assign the one or more extra threads to one or more streaming multiprocessors (SMs) which are assigned to a different context.

25. The non-transitory computer-readable medium of claim 22 , further comprising one or more instructions that when executed on the at least one processor configure the at least one processor to:

obtain a cache footprint usage parameter for each of the threads to be scheduled for each context of a plurality of contexts in a multi-context processing system; and

store the cache footprint usage parameter in a command buffer as a kernel thread meta-data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 24, 2017
From: RAY, JOYDEEP; KOKER, ALTUG; VEMBU, BALAJI; APPU, ABHISHEK R.; SINHA, KAMAL; SURTI, PRASOONKUMAR; VEERNAPU, KIRAN C.
To: INTEL CORPORATION
Reel/Frame 042132/0538 →
Continuity (1)
Related Publication 20180285110A1 · Oct 4, 2018
Cited By (1)
US 12,399,734