US 11,928,467 B2
Atomic operation predictor to predict whether an atomic operation will complete successfully
Brian R. Mestan, Austin, TX (US); Gideon N. Levinsky, Cedar Park, TX (US); and Michael L. Karm, Cedar Park, TX (US)
Assigned to Apple Inc., Cupertino, CA (US)
Filed by Apple Inc., Cupertino, CA (US)
Filed on Sep. 13, 2021, as Appl. No. 17/473,076.
Application 17/473,076 is a continuation of application No. 16/906,396, filed on Jun. 19, 2020, granted, now 11,119,767, issued on Sep. 14, 2021.
Prior Publication US 2022/0091846 A1, Mar. 24, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 9/38 (2018.01); G06F 9/30 (2018.01); G06F 9/32 (2018.01); G06F 9/52 (2006.01)
CPC G06F 9/30043 (2013.01) [G06F 9/3004 (2013.01); G06F 9/30087 (2013.01); G06F 9/321 (2013.01); G06F 9/3826 (2013.01); G06F 9/3834 (2013.01); G06F 9/3842 (2013.01); G06F 9/528 (2013.01); G06F 2209/521 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A predictor circuit comprising:
a storage circuit configured to store data indicative of previous executions of atomic operations, wherein a given atomic operation specifies a load operation from a memory location, a data operation on first data from the load operation, and a store operation to write second data to the memory location, wherein the store operation is conditional on a result of the data operation, and wherein the given atomic operation is defined to complete unsuccessfully based on the store operation not being performed; and
a control circuit coupled to the storage circuit and to an input configured to indicate that a current execution of an atomic operation is occurring, wherein the control circuit is configured to generate a prediction of whether or not the atomic operation will complete successfully based on the data from the storage circuit, and wherein the control circuit is configured to output the prediction.