US11989456B2ActiveUtilityA1

Mobile storage random read performance estimation enhancements

59
Assignee: MICRON TECHNOLOGY INCPriority: Dec 31, 2019Filed: Dec 31, 2019Granted: May 21, 2024
Est. expiryDec 31, 2039(~13.5 yrs left)· nominal 20-yr term from priority
G06F 3/0659G06F 3/0604G06F 3/0679G06F 12/0246G06F 2212/7202G06F 2212/7201G06F 2212/7203G06F 2212/7206G06F 2212/1024G11C 16/0483G06F 30/3308Y02D10/00
59
PatentIndex Score
0
Cited by
33
References
20
Claims

Abstract

A computing system ( 100 ) having a storage system that includes a storage device ( 130 ) and a host device ( 105 ), where the host device ( 105 ) is configured to issue memory access commands to the storage device ( 130 ). The computing system ( 100 ) further includes a prediction system ( 190 ) comprising processing circuitry that is configured to perform operations that cause the prediction system ( 190 ) to identify one or more components of the storage system ( 918 ) that limit random rad performance of the storage system ( 918 ). The operations further cause the prediction system ( 190 ) to obtain characterization data that is indicative of the impact of the one or more components on random read performance and generate a model based on the characterization data to predict random read performance of the storage system ( 918 ). The operations additionally cause the prediction system ( 190 ) to execute the model in a simulation of the storage system ( 918 ) to generate a random read performance parameter for the storage system ( 918 ).

Claims

exact text as granted — not AI-modified
What is claimed is: 
     
       1. A computing system comprising:
 a storage system comprising:
 a storage device comprising a non-volatile memory; 
 a host device that is configured to issue memory access commands to the storage device; and 
 a prediction system comprising processing circuitry including one or more processors, the processing circuitry configured to perform operations that cause the prediction system to:
 identify one or more components of the storage system that limit random read performance of the storage system, 
 obtain characterization data that is indicative of the impact of the one or more components on random read performance, 
 generate a model based on the characterization data to predict random read performance of the storage system, 
 execute the model to simulate operation of the one or more components of the storage system and to generate a predicted random read performance parameter for the storage system, and 
 adjust, based on the predicted random read performance parameter; a configuration of a component of the computing system to achieve a target random read performance. 
 
 
 
     
     
       2. The computing system of  claim 1 , the processing circuitry is further configured to perform operations that cause the prediction system to:
 determine whether the predicted random read performance parameter achieves a performance threshold; 
 adjust a configuration of first component of the one or more components based on the determination; 
 obtain second characterization data that is indicative of the impact of the first component on the random read performance; 
 update the model based on the second characterization data; and 
 execute the updated model in a simulation of the storage system to generate an updated random read performance parameter for the storage system. 
 
     
     
       3. The computing system of  claim 1 , the processing circuitry is further configured to perform operations that cause the prediction system to:
 adjust a configuration of a first component of the one or more components based on the predicted random read performance parameter; 
 obtain second characterization data that is indicative of the impact of the first component on the random read performance; 
 update the model based on the second characterization data; 
 execute the updated model to simulate operation of the first component of the storage system and to generate an updated predicted random read performance parameter for the storage system; and 
 determine, based on the predicted random read performance parameter and the updated predicted random read performance parameter, whether the first component has at least a threshold effect on the predicted random read performance. 
 
     
     
       4. The computing system of  claim 1 , wherein the characterization data is indicative of a configuration of the one or more components, and the processing circuitry is further configured to perform operations that cause the system to:
 determine whether the predicted random read performance parameter achieves a performance threshold; and 
 cause, based on the determination, presentation of the configuration of the one or more components. 
 
     
     
       5. The computing system of  claim 1 , wherein the one or more components comprise the non-volatile memory, and characterization data is indicative of at least one of an impact of a device level parallelism feature of the non-volatile memory on random read performance. 
     
     
       6. The computing system of  claim 1 , wherein the one or more components comprise a data communication bus that couple storage device to the host device, and the characterization data is indicative of an impact of contention for access to the data communication bus on the random read performance. 
     
     
       7. The computing system of  claim 1 , wherein one or more components comprise a command queue depth of the host device, and the characterization data is indicative of an impact of non-volatile memory die utilization due to the command queue depth on the random read performance. 
     
     
       8. The computing system of  claim 1 , wherein the storage device comprises a storage controller, and the one or more components comprise an address translation cache of the storage controller, and the characterization data is indicative of an impact of a size of the address translation cache on the random read performance. 
     
     
       9. The computing system of  claim 1 , wherein the storage device comprises a storage controller, and the one or more components comprise storage controller firmware overhead, and the characterization data is indicative of an impact of a random read latency caused by the storage controller firmware overhead on the random read performance. 
     
     
       10. A method for operating a computing system to predict random read performance of a storage system, the method comprising:
 identifying one or more components of the storage system that limit random read performance of the storage system; 
 obtaining characterization data that is indicative of the impact of the one or more components on random read performance; 
 generating a model based on the characterization data to predict random read performance of the storage system; 
 executing the model to simulate operation of the one or more components of the storage system and to generate a predicted, random read performance parameter for the storage system; and 
 adjusting, based on the predicted random read performance parameter, a configuration of a component of the computing system to achieve a target random read performance. 
 
     
     
       11. The method of  claim 10 , further comprising:
 determining whether the predicted random read performance parameter achieves a performance threshold; 
 adjusting a configuration of first component of the one or more components based on the determination; 
 obtaining second characterization data that is indicative of the impact of the first component on the random read performance; 
 updating the model based on the second characterization data; and 
 executing the updated model in a simulation of the storage system to generate an updated random read performance parameter for the storage system. 
 
     
     
       12. The method of  claim 10 , further comprising:
 adjusting a configuration of a first component of the one or more components based on the predicted random read performance parameter; 
 obtaining second characterization data that is indicative of the impact of the first component on the random read performance; 
 updating the model based on the second characterization data; 
 executing the updated model to simulate operation of the first component of the storage system and to generate an updated predicted random read performance parameter for the storage system; and 
 determining, based on the predicted random read performance parameter and the updated predicted random read performance parameter, whether the first component has at least a threshold effect on the predicted random read performance. 
 
     
     
       13. The method of  claim 10 , wherein the characterization data is indicative of a configuration of the one or more components, and the method further comprises:
 determining whether the predicted random read performance parameter achieves a performance threshold; and 
 cause, based on the determination, presentation of the configuration of the one or more components. 
 
     
     
       14. The method of  claim 10 , wherein the one or more components comprise anon-volatile memory, and the characterization data is indicative of an impact of a device level parallelism feature of the non-volatile memory on random read performance. 
     
     
       15. The method of  claim 10 , wherein the one or more components comprise a data communication bus that couples the storage system to a host device, and the characterization data is indicative of an impact of contention for access to the data communication bus on the random read performance. 
     
     
       16. The method of  claim 10 , wherein the one or more components comprise a command queue depth of a host device, and the characterization data is indicative of an impact of non-volatile memory die utilization due to the command queue depth on the random read performance. 
     
     
       17. The method of  claim 10 , wherein the storage system comprises a storage controller, and the one or more components comprise an address translation cache of the storage controller, and the characterization data is indicative of an impact of a size of the address translation cache on the random read performance. 
     
     
       18. A non-transitory device readable storage medium that provides instructions that, when executed by a processor of a host device cause the processor to perform operations comprising:
 identifying one or more components of a storage system that limit random read performance of the storage system; 
 obtaining characterization data that is indicative of the impact of the one or more components on random read performance; 
 generating a model based on the characterization data to predict random read performance of the storage system; 
 executing the model to simulate operation of the one or more components of the storage system and to generate a predicted random read performance parameter for the storage system; and 
 adjust, based on the predicted random read performance parameter, a configuration of a component of the storage system to achieve a target random read performance. 
 
     
     
       19. The non-transitory device readable storage medium of  claim 18 , the operations further comprising:
 determining whether the predicted random read performance parameter achieves a performance threshold; 
 adjusting a configuration of first component of the one or more components based on the determination; 
 obtaining second characterization data that is indicative of the impact of the first component on the random read performance; 
 updating the model based on the second characterization data; and 
 executing the updated model in a simulation of the storage system to generate an updated random read performance parameter for the storage system. 
 
     
     
       20. The non-transitory device readable storage medium of  claim 18 , the operations further comprising:
 adjusting a configuration of a first component of the one or more components based on the predicted random read performance parameter; 
 obtaining second characterization data that is indicative of the impact of the first component on the random read performance; 
 updating the model based on the second characterization data; 
 executing the updated model to simulate operation of the first component of the storage system and to generate an updated predicted random read performance parameter for the storage system; and 
 determining, based on the predicted random read performance parameter and the updated predicted random read performance parameter, whether the first component has at least a threshold effect on the predicted random read performance.

Cited by (0)

No later patents cite this yet.

References (0)

No backward citations on record.