WRITE BUFFER LINKING FOR EASY CACHE READS

The present disclosure generally relates to improved optimization of a cache lookup operation by structuring the write cache buffers differently using a link-list. Rather than executing a read command first and then executing a write command only after the read command is executed, this disclosure suggests reordering the command executions. A device waits before executing the read command giving the opportunity to obtain the overlap write command. The device then reorders the command execution and executes first the write command and then executes the read command by accessing the write cache instead of the NAND. When two write commands need to be executed consecutively, the link-list operation is used. The controller finds the relevant buffer in the cache that is needed and overwrites the buffer with the new data. The new data is then written to the cache without accessing the cache multiple times. La présente divulgation concerne de manière générale l'optimisation améliorée d'une opération de consultation de cache par structuration différente des tampons de cache d'écriture à l'aide d'une liste de liens. Plutôt que d'exécuter une commande de lecture en premier, puis d'exécuter une commande d'écriture uniquement après que la commande de lecture a été exécutée, la présente divulgation suggère de réordonner les exécutions de commande. Un dispositif attend avant l'exécution de la commande de lecture, ce qui donne l'opportunité d'obtenir la commande d'écriture superposée. Le dispositif réordonne ensuite l'exécution de commande et exécute d'abord la commande d'écriture, puis exécute la commande de lecture en accédant au cache d'écriture à la place de la mémoire NAND. Lorsque deux commandes d'écriture doivent être exécutées consécutivement, l'opération avec liste de liens est utilisée. Le contrôleur trouve le tampon pertinent dans le cache qui est nécessaire et écrase le tampon avec les nouvelles données. Les nouvelles données sont ensuite écrites dans le cache sans accéder de multiples fois au cache.