US 12,223,326 B2
Order-preserving method and system for multiple sets of load store queues of processor and related device
Xiangyu Mao, Shenzhen (CN)
Assigned to Rivai Technologies (Shenzhen) Co., Ltd., Shenzhen (CN)
Appl. No. 18/693,524
Filed by Rivai Technologies (Shenzhen) Co., Ltd., Shenzhen (CN)
PCT Filed Nov. 20, 2023, PCT No. PCT/CN2023/132628
§ 371(c)(1), (2) Date Mar. 20, 2024,
PCT Pub. No. WO2024/259888, PCT Pub. Date Dec. 26, 2024.
Claims priority of application No. 202310740730.4 (CN), filed on Jun. 21, 2023.
Prior Publication US 2024/0427603 A1, Dec. 26, 2024
Int. Cl. G06F 9/38 (2018.01); G06F 9/30 (2018.01)
CPC G06F 9/3856 (2023.08) [G06F 9/30038 (2023.08); G06F 9/30043 (2013.01)] 6 Claims
OG exemplary drawing
 
1. An order-preserving method for multiple sets of load store queues of a processor, comprising:
presetting a total depth of the queues; wherein the queues comprise multiple sets of sub-queues;
determining a dimension of an age matrix according to the total depth of the queues;
initializing the age matrix to obtain initial age information of the age matrix; wherein the initial age information comprises entries of the sub-queues;
updating related positions of corresponding rows and columns in the age matrix according to a time order and recording current age information, in response to both a preset instruction being received and entering the queues; and
initiating a request through the multiple sets of sub-queues, and searching for local and global age information for order-preserving operation,
wherein initializing the age matrix to obtain the initial age information of the age matrix comprises:
initializing the current age information in the age matrix in response to the age matrix being initialized and/or clearing the current age information in the age matrix in response to the age matrix being flushed by a processor pipeline;
acquiring a size of the age matrix according to the total depth of the queues;
dividing the age matrix according to a number of the multiple sets of sub-queues;
initializing the age matrix; and
obtaining a queue of the age matrix.