Method for proactive synchronization within a computer system

• US 20070050562A1
• Filed: 08/23/2006
• Published: 03/01/2007
• Est. Priority Date: 08/23/2005
• Status: Active Grant

• Current Assignee: Advanced Micro Devices, Inc.
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Alsup, Mitchell
• Granted Patent: US 7,636,819 B2
• Time in Patent Office: Days
• US Class Current: 711/145
• CPC Class Codes: G06F 12/0815 Cache consistency protocols
• CPC Class Codes: G06F 12/0831 using a bus scheme, e.g. with bus monitoring or watching means
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 12/126 with special data handling, e.g. priority of data or instructions, handling errors or pinning
• CPC Class Codes: G06F 9/3004 to perform operations on memory
• CPC Class Codes: G06F 9/30047 Prefetch instructions; cache control instructions
• CPC Class Codes: G06F 9/30087 Synchronisation or serialisation instructions
• CPC Class Codes: G06F 9/3017 Runtime instruction translation, e.g. macros
• CPC Class Codes: G06F 9/3842 Speculative instruction execution
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores
• CPC Class Codes: G06F 9/526 Mutual exclusion algorithms

Abstract

A method for providing proactive synchronization in a computer system includes a processor requesting exclusive access to a given memory resource. The request may include one or more addresses associated with the given memory resource. The method also includes comparing each of the addresses in the request to each address in a plurality of sets of addresses. Each address in the sets of addresses may correspond to a respective memory resource to which a requestor has exclusive access. In addition, in response to any address of the one or more addresses matching any address in the plurality of sets of addresses, the method includes returning a count value associated with the set including the matching address. The count value may be indicative of the number of requestors contending for the matching address. Software may utilize this count value to proactively choose an item with lower contention probabilities in subsequent attempts.

Claims

1. A method comprising:

a processor requesting exclusive access to a given memory resource, wherein the request includes one or more addresses associated with the given memory resource;

comparing each of the one or more addresses to each address of a plurality of sets of addresses, wherein each address of the plurality of sets of addresses corresponds to a respective memory resource to which a requestor has been granted exclusive access; and

in response to any address of the one or more addresses matching any address in the plurality of sets of addresses, returning a count value associated with the matching address, wherein the count value is indicative of a number of requestors contending for the matching address.

2. The method as recited in claim 1, further comprising returning a pass count value of zero in response to no address of the one or more addresses matching any address in the plurality of sets of addresses.

3. The method as recited in claim 1, further comprising storing each set of the plurality of sets of addresses in a respective entry of a storage.

4. The method as recited in claim 3, further comprising adding the one or more addresses to the plurality of sets of addresses and obtaining exclusive access to the given memory resource in response to no address of the one or more addresses matching any address in the plurality of sets of addresses.

5. The method as recited in claim 3, further comprising storing a plurality of count values in the respective entry, each count value corresponding to a respective address in the respective entry.

6. The method as recited in claim 3, further comprising storing the count value that corresponds to each set of the plurality of sets of addresses in the respective entry.

7. The method as recited in claim 3, further comprising removing the one or more addresses from the plurality of sets of addresses in response to completion of operation on data in the given memory resource.

8. The method as recited in claim 1, further comprising increasing the count value associated with the matching address prior to returning the count value.

9. The method as recited in claim 1, further comprising using the count value to determine if a different processor has exclusive access to a different memory resource.

10. The method as recited in claim 1, wherein requesting exclusive access comprises executing one or more memory reference instructions having a LOCK prefix, wherein the LOCK prefix causes addresses associated with the locked memory reference instructions to be marked with one or more indication bits during instruction decode.

11. The method as recited in claim 10, wherein each set of the plurality of sets of addresses comprises addresses corresponding to the one or more locked memory reference instructions.

12. The method as recited in claim 10, wherein requesting exclusive access further comprises executing an ACQUIRE instruction that causes each of the one or more addresses of the given memory resource to be compared to each address of the plurality of sets of addresses.

13. The method as recited in claim 12, further comprising storing the addresses associated with the locked memory reference instructions in a processor buffer, and in response to execution of the ACQUIRE instruction sending all the addresses in the processor buffer to be compared.

14. The method as recited in claim 12, wherein the ACQUIRE instruction further causes the returned count value to be stored in a processor register specified during execution of the ACQUIRE instruction.

15. The method as recited in claim 12, wherein the ACQUIRE instruction further causes a condition code associated with the returned count value to be stored in a processor condition code register during execution of the ACQUIRE instruction.

16. A computer system comprising:

one or more processors coupled together and to one or more memories, wherein each of the processors is configured to execute instructions to request exclusive access to a given memory resource, wherein the request includes one or more addresses associated with the given memory resource; and

an arbitration unit coupled to compare each of the one or more addresses to each address of a plurality of sets of addresses, wherein each address of the plurality of sets of addresses corresponds to a respective memory resource to which a requestor has been granted exclusive access;

wherein the arbitration unit is configured to return a count value associated with the matching address in response to any address of the one or more addresses matching any address in the plurality of sets of addresses, wherein the count value is indicative of a number of requesters contending for the matching address.

17. The computer system as recited in claim 16, wherein the arbitration unit is further configured to return a pass count value of zero in response to no address of the one or more addresses matching any address in the plurality of sets of addresses.

18. The computer system as recited in claim 16, wherein the arbitration unit is further configured to store each set of the plurality of sets of addresses in a respective entry of a storage.

19. The computer system as recited in claim 18, wherein the arbitration unit is further configured to add the one or more addresses to the plurality of sets of addresses in response to no address of the one or more addresses matching any address in the plurality of sets of addresses, thereby and allowing exclusive access to the given memory resource.

20. The computer system as recited in claim 18, wherein the arbitration unit is further configured to store a plurality of count values in the respective entry, each count value corresponding to a respective address in the respective entry.

21. The computer system as recited in claim 18, wherein the arbitration unit is further configured to store the count value that corresponds to each set of the plurality of sets of addresses in the respective entry.

22. The computer system as recited in claim 18, wherein the arbitration unit is further configured to remove the one or more addresses from the plurality of sets of addresses in response to a notification of completion of operation on data in the given memory resource.

23. The computer system as recited in claim 16, wherein the arbitration unit is further configured to increase the count value associated with the matching address prior to returning the count value.

24. The computer system as recited in claim 16, wherein each of the one or more processors is further configured to use the count value to determine if a different processor has exclusive access to a different memory resource.

25. The computer system as recited in claim 16, wherein each of the one or more processors is further configured to execute one or more memory reference instructions having a LOCK prefix, wherein the LOCK prefix causes addresses associated with the locked memory reference instructions to be marked with one or more indication bits during instruction decode.

26. The computer system as recited in claim 25, wherein each set of the plurality of sets of addresses comprises addresses corresponding to the one or more locked memory reference instructions.

27. The computer system as recited in claim 25, wherein each of the one or more processors is further configured to execute an ACQUIRE instruction that causes each of the one or more addresses of the given memory resource to be compared to each address of the plurality of sets of addresses.

28. The computer system as recited in claim 27, wherein each of the one or more processors includes an interface unit configured to store the addresses associated with the locked memory reference instructions in a processor buffer, and in response to execution of the ACQUIRE instruction the interface unit is further configured to send all the addresses in the processor buffer to be compared.

29. The computer system as recited in claim 27, wherein the interface unit is further configured to route the returned count value for storage within a register of a requesting processor of the one or more processors, wherein the register is specified during execution of the ACQUIRE instruction.