Patent ID: 11915048
Assignee: SAMSUNG ELECTRONICS CO., LTD.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 16:
17. A storage device comprising:
a storage controller connected to at least one non-volatile memory; and
a scheduler connected to the storage controller,
wherein the scheduler is configured for receiving a plurality of scheduling requests associated with a plurality of timestamps for a plurality of jobs each having at least one operation with respect to the at least one non-volatile memory,
wherein the storage controller is configured for performing a first job from the plurality of jobs having a first operation with respect to the at least one non-volatile memory,
wherein the scheduler is further configured for pre-updating a first timestamp for the first job based on the first operation and a pre-defined operation time table, while the first job is being performed,
wherein the scheduler is further configured for pre-performing a scheduling operation for selecting a second job from the plurality of jobs to be performed subsequent to the first job based on the plurality of scheduling requests and the plurality of timestamps, while the first job is being performed,
wherein the storage controller is configured for performing the second job from the plurality of jobs having a second operation with respect to the at least one non-volatile memory, immediately after the first job is complete
wherein the timestamp updater is further configured ter post-compensating the first timestamp for the first job while the second job is being performed,
wherein the scheduler is further configured for pre-updating a second timestamp for the second job after the timestamp updater has post-compensated the first timestamp.