Selecting a resource from a set of resources for performing an operation

Patent metadata

Field	Value
Publication number	US-9766936-B2
Application number	US-201514935056-A
Country	US
Kind code	B2
Filing date	Nov 6, 2015
Priority date	Feb 7, 2013
Publication date	Sep 19, 2017
Grant date	Sep 19, 2017

Abstract

The described embodiments comprise a selection mechanism that selects a resource from a set of resources in a computing device for performing an operation. In some embodiments, the selection mechanism performs a lookup in a table selected from a set of tables to identify a resource from the set of resources. When the resource is not available for performing the operation and until another resource is selected for performing the operation, the selection mechanism identifies a next resource in the table and selects the next resource for performing the operation when the next resource is available for performing the operation.

First claim

What is claimed is:

1. A method, comprising:
by a control circuit in a selection mechanism, selecting a resource from among a set of resources in a computing device by:
selecting a table from a set of tables, each table in the set of tables comprising a listing of resources in the set of resources in a different order;
performing a lookup in the table to acquire information identifying a first resource from a first position in the listing of the resources in the table; and
when the first resource is not available for performing an operation, and until another resource is selected for performing the operation, starting from the first position in the listing of the resources in the table:
identifying a next resource based on the table by acquiring information identifying the next resource from a corresponding next position in the listing of the resources in the table; and
in response to the identifying the next resource based on the table, selecting the next resource for performing the operation when the next resource is available for performing the operation.

2. The method of claim 1 , wherein the selecting the table from the set of tables comprises selecting the table so that the operation and one or more additional operations are distributed for performing in a predetermined pattern among the resources in the set of resources.

3. The method of claim 1 , wherein the method further comprises:
selecting the first resource for performing the operation when the first resource is available for performing the operation.

4. The method of claim 1 , wherein the performing the lookup in the table to acquire the information identifying the first resource comprises:
acquiring the information identifying the next resource when performing the lookup in the table to acquire the information identifying the first resource, so that one lookup is performed for both acquiring the information identifying the first resource and acquiring the information identifying the next resource.

5. The method of claim 1 , wherein the method further comprises:
making a rotation adjustment to the table before performing the lookup in the table.

6. The method of claim 1 , wherein the method further comprises:
determining a table count to be used when subsequently generating the tables for the set of tables, the table count equal to a number of tables to be generated for the set of tables; and
generating the tables in the set of tables based at least in part on the table count, each table comprising the listing of the resources from the set of resources in the different order.

7. The method of claim 6 , wherein the determining the table count is based at least in part on a number of permutations for the listings of the resources.

8. The method of claim 1 , wherein the operation to be performed comprises storing a cache block in a cache bank of a cache.

9. An apparatus, comprising:
a processor;
a control circuit in a selection mechanism, the control circuit configured to select a resource from among a set of resources in a computing device by:
selecting a table from a set of tables, each table in the set of tables comprising a listing of resources in the set of resources in a different order;
performing a lookup in the table to acquire information identifying a first resource from a first position in the listing of the resources in the table; and
when the first resource is not available for performing an operation, and until another resource is selected for performing the operation, starting from the first position in the listing of the resources in the table:
identifying a next resource based on the table by acquiring information identifying the next resource from a corresponding next position in the listing of the resources in the table; and
in response to the identifying the next resource based on the table, selecting the next resource for performing the operation when the next resource is available for performing the operation.

10. The apparatus of claim 9 , wherein the selecting the table from the set of tables comprises selecting the table so that the operation and one or more additional operations are distributed for performing in a predetermined pattern among the resources in the set of resources.

11. The apparatus of claim 9 , wherein the control circuit is further configured to:
select the first resource for performing the operation when the first resource is available for performing the operation.

12. The apparatus of claim 9 , wherein the performing the lookup in the table to acquire the information identifying the first resource comprises:
acquiring the information identifying the next resource when performing the lookup in the table to acquire the information identifying the first resource, so that one lookup is performed for both acquiring the information identifying the first resource and acquiring the information identifying the next resource.

13. The apparatus of claim 9 , wherein the control circuit is further configured to:
make a rotation adjustment to the table before performing the lookup in the table.

14. The apparatus of claim 9 , wherein the control circuit is further configured to:
determine a table count to be used when subsequently generating the tables for the set of tables, the table count equal to a number of tables to be generated for the set of tables; and
generate the tables in the set of tables based at least in part on the table count, each table comprising the listing of the resources from the set of resources in the different order.

15. The apparatus of claim 14 , wherein the control circuit determines the table count based at least in part on a number of permutations for the listings of the resources.

16. A non-transitory computer-readable storage medium storing instructions that, when executed by a computing device, cause the computing device to perform a method, the method comprising:
selecting a resource from among a set of resources in a computing device by:
selecting a table from a set of tables, each table in the set of tables comprising a listing of resources in the set of resources in a different order;
performing a lookup in the table to acquire information identifying a first resource from a first position in the listing of the resources in the table; and
when the first resource is not available for performing an operation, and until another resource is selected for performing the operation, starting from the first position in the listing of the resources in the table:
identifying a next resource based on the table by acquiring information identifying the next resource from a corresponding next position in the listing of the resources in the table; and
in response to the identifying the next resource based on the table, selecting the next resource for performing the operation when the next resource is available for performing the operation.

17. The non-transitory computer-readable storage medium of claim 16 , wherein the selecting the table from the set of tables comprises selecting the table so that the operation and one or more additional operations are distributed for performing in a predetermined pattern among the resources in the set of resources.

18. The non-transitory computer-readable storage medium of claim 16 , wherein the method further comprises:
selecting the first resource for performing the operation when the first resource is available for performing the operation.

19. The non-transitory computer-readable storage medium of claim 16 , wherein the method further co

Assignees

• Advanced Micro Devices Inc

Inventors

• Beckmann Bradford M
• Thottethodi Mithuna S
• O'Connor James M
• Breternitz Mauricio
• Hsu Lisa R
• Loh Gabriel H
• Eckert Yasuko

Classifications

• G06F9/5016 Primary

  the resource being the memory · CPC title

• G06F9/5011 Primary

  the resources being hardware resources other than CPUs, Servers and Terminals · CPC title

• G06F12/0875

  with dedicated cache, e.g. instruction or stack · CPC title

• G06F2212/45

  Caching of specific data in cache memory · CPC title