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

Claim 14:
15. A storage device comprising:
a nonvolatile memory; and
a storage controller configured to control the nonvolatile memory, and including a first controller and a second controller,
wherein the first controller is configured to process a first command and a second command from at least one of a plurality of external devices, the second controller is configured to process a third command and a fourth command from at least one of the plurality of external devices, a first submission queue i-s-accessed by the first controller corresponds to the first command, a second submission queue accessed by the first controller corresponds to the second command, a third submission queue accessed by the second controller corresponds to the third command, and a fourth submission queue accessed by the second controller corresponds to the fourth command,
wherein the storage controller selects one among the first submission queue, the second submission queue, the third submission queue and the fourth submission queue based on a first value, a second value, a third value and a fourth value, the first value corresponds to both a first weight and a first workload of the first submission queue during a first time period, the second value corresponds to both a second weight and a second workload of the second submission queue during the first time period, the third value corresponds to both a third weight and a third workload of the third submission queue during the first time period, and the fourth value corresponds to both a fourth weight and a fourth workload of the fourth submission queue during the first time period,
wherein each of the first weight and the second weight corresponds to a first minimum performance of a first external device among plurality of external devices, and each of the third weight and the fourth weight corresponds to a second minimum performance of a second external device among a plurality of external devices, and
wherein, when the storage controller selects the first submission queue among the first submission queue, the second submission queue, the third submission queue and the fourth submission queue, the first controller processes the first command before the second command, the third command and the fourth command are processed.