US 12,248,707 B2
Method and device for determining order guarantee unit in multi-instruction queue storage
Youjip Won, Daejeon (KR); and Jieun Kim, Daejeon (KR)
Assigned to Korea Advanced Institute of Science and Technology, Daejeon (KR)
Appl. No. 18/255,560
Filed by Korea Advanced Institute of Science and Technology, Daejeon (KR)
PCT Filed Nov. 29, 2021, PCT No. PCT/KR2021/017786
§ 371(c)(1), (2) Date Jun. 1, 2023,
PCT Pub. No. WO2022/114900, PCT Pub. Date Jun. 2, 2022.
Claims priority of application No. 10-2020-0162262 (KR), filed on Nov. 27, 2020.
Prior Publication US 2024/0094954 A1, Mar. 21, 2024
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0659 (2013.01) [G06F 3/0607 (2013.01); G06F 3/064 (2013.01); G06F 3/0679 (2013.01)] 13 Claims
OG exemplary drawing
 
1. A write method comprising:
determining, by a storage device, execution order between a first write command and a second write command received, and executing the first write command and the second write command according to the determined execution order,
wherein the first write command includes first stream identification information having {first stream ID, first epoch ID},
the second write command includes second stream identification information having {second stream ID, second epoch ID}, and
when the first stream ID and the second stream ID differ from each other, the execution order is determined without using a result of comparing the first epoch ID and the second epoch ID,
wherein the first write command further includes third stream identification information having {second stream ID, third epoch ID}, and
when the first stream ID and the second stream ID differ from each other, the execution order between the first write command and the second write command depends on priority between the third epoch ID and the second epoch ID.