Patents by Inventor Dishi Lai

Dishi Lai has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20240070081
    Abstract: This application discloses a method and system of using HMB as a cache of physical address mapping table. The method comprises: arranging physical addresses in order of logical addresses, physical mapping entries corresponding to a plurality of consecutive physical addresses form one table unit, and a logical address corresponding to a first entry of each table unit is used as an index of the table unit; determining HMB size, dividing all table units into a plurality of sections according to the HMB size, each section comprises a plurality of table units, each section is divided into a plurality of ways; calculating a metadata according to logical address corresponding to the first entry of the table unit to be stored and the HMB size, the metadata comprises a section number and a way number; writing the metadata and the table unit to be stored into the HMB. This application uses HMB as L2P address mapping table cache of SSD controller, saving or avoiding use cost of DRAM on SSD, and reducing SSD size.
    Type: Application
    Filed: August 4, 2023
    Publication date: February 29, 2024
    Inventors: Jian WU, Dishi LAI, Yu ZHAO
  • Publication number: 20240053926
    Abstract: The present disclosure relates to a method and a device for processing a read command, a controller, and a storage medium, comprising determining at least one read command and a command index number; acquiring a flash memory data unit and data unit information corresponding to each of the read commands, the data unit information comprising a data unit index number and the command index number; searching for a corresponding address entry in an address entry buffer based on the data unit information, the address entry buffer comprising at least one buffer unit storing the address entry with the corresponding data unit information; and in response to finding an address entry corresponding to the data unit information, transmitting the flash memory data unit to a corresponding host memory address in the address entry and storing the flash memory data unit therein.
    Type: Application
    Filed: August 10, 2023
    Publication date: February 15, 2024
    Inventors: Jian WU, Dishi LAI, Zhihong WANG, Changjiang XUE
  • Patent number: 11836092
    Abstract: Systems, apparatus and methods are provided for logical-to-physical (L2P) address translation. A method may comprise receiving a request for a first logical data address (LDA), and calculating a first translation data unit (TDU) index for a first TDU. The first TDU may contain a L2P entry for the first LDA. The method may further comprise searching a cache of lookup directory entries of recently accessed TDUs using the first TDU index, determining that there is a cache miss, generating and storing an outstanding request for the lookup directory entry for the first TDU in a miss buffer, retrieving the lookup directory entry for the first TDU from an in-memory lookup directory, determining that the lookup directory entry for the first TDU is not valid, reserve a TDU space for the first TDU in a memory and generating a load request for the first TDU.
    Type: Grant
    Filed: November 21, 2022
    Date of Patent: December 5, 2023
    Assignee: INNOGRIT TECHNOLOGIES CO., LTD.
    Inventors: Bo Fu, Chi-Chun Lai, Jie Chen, Dishi Lai, Jian Wu, Cheng-Yun Hsu, Qian Cheng
  • Publication number: 20230080105
    Abstract: Systems, apparatus and methods are provided for logical-to-physical (L2P) address translation. A method may comprise receiving a request for a first logical data address (LDA), and calculating a first translation data unit (TDU) index for a first TDU. The first TDU may contain a L2P entry for the first LDA. The method may further comprise searching a cache of lookup directory entries of recently accessed TDUs using the first TDU index, determining that there is a cache miss, generating and storing an outstanding request for the lookup directory entry for the first TDU in a miss buffer, retrieving the lookup directory entry for the first TDU from an in-memory lookup directory, determining that the lookup directory entry for the first TDU is not valid, reserve a TDU space for the first TDU in a memory and generating a load request for the first TDU.
    Type: Application
    Filed: November 21, 2022
    Publication date: March 16, 2023
    Inventors: Bo FU, Chi-Chun LAI, Jie CHEN, Dishi LAI, Jian WU, Cheng-Yun HSU, Qian CHENG
  • Patent number: 11537530
    Abstract: Systems, apparatus and methods are provided for logical-to-physical (L2P) address translation. A method may comprise receiving a request for a first logical data address (LDA), and calculating a first translation data unit (TDU) index for a first TDU. The first TDU may contain a L2P entry for the first LDA. The method may further comprise searching a cache of lookup directory entries of recently accessed TDUs using the first TDU index, determining that there is a cache miss, generating and storing an outstanding request for the lookup directory entry for the first TDU in a miss buffer, retrieving the lookup directory entry for the first TDU from an in-memory lookup directory, determining that the lookup directory entry for the first TDU is not valid, reserve a TDU space for the first TDU in a memory and generating a load request for the first TDU.
    Type: Grant
    Filed: May 10, 2021
    Date of Patent: December 27, 2022
    Assignee: INNOGRIT TECHNOLOGIES CO., LTD.
    Inventors: Bo Fu, Chi-Chun Lai, Jie Chen, Dishi Lai, Jian Wu, Cheng-Yun Hsu, Qian Cheng
  • Publication number: 20220358051
    Abstract: Systems, apparatus and methods are provided for logical-to-physical (L2P) address translation. A method may comprise receiving a request for a first logical data address (LDA), and calculating a first translation data unit (TDU) index for a first TDU. The first TDU may contain a L2P entry for the first LDA. The method may further comprise searching a cache of lookup directory entries of recently accessed TDUs using the first TDU index, determining that there is a cache miss, generating and storing an outstanding request for the lookup directory entry for the first TDU in a miss buffer, retrieving the lookup directory entry for the first TDU from an in-memory lookup directory, determining that the lookup directory entry for the first TDU is not valid, reserve a TDU space for the first TDU in a memory and generating a load request for the first TDU.
    Type: Application
    Filed: May 10, 2021
    Publication date: November 10, 2022
    Inventors: Bo FU, Chi-Chun LAI, Jie CHEN, Dishi LAI, Jian WU, Cheng-Yun HSU, Qian CHENG
  • Patent number: 11042300
    Abstract: In an example, a method of processing commands for a non-volatile storage device includes storing the commands among a plurality of first-level queues in a random access memory (RAM). Each command is assigned to a first-level queue based on membership in one of a plurality of first-level categories. The method further includes removing selected commands from the plurality of first-level queues according to a first schedule and performing at least one operation on the selected commands. The method further includes storing the selected commands among a plurality of second-level queues in the RAM. Each selected command is assigned to a second-level queue based on whether the command is a read command or a write command. The method further includes removing active commands from the plurality of second-level queues according to a second schedule. The method further includes issuing the active commands to a back end of the controller for processing.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: June 22, 2021
    Assignee: Toshiba Memory Corporation
    Inventors: Sancar Kunt Olcay, Dishi Lai
  • Patent number: 10649815
    Abstract: A technique for sharing resources in a data storage device. The data storage device receives a command associated with a non-volatile semiconductor memory device from a host system, the command including a virtual function identifier and a transaction identifier. The data storage device identifies, via a virtual function mapping unit that is included within a controller and that maintains a function mapping table which stores programmable values that associate virtual functions with portions of shared resources of the controller, a portion of a shared resource of the controller based on the virtual function identifier and the transaction identifier. The data storage device accesses the identified portion of the shared resource based on the received command.
    Type: Grant
    Filed: October 29, 2018
    Date of Patent: May 12, 2020
    Assignee: Toshiba Memory Corporation
    Inventors: Zhimin Ding, Dishi Lai, Naoyuki Kai
  • Publication number: 20190065266
    Abstract: A technique for sharing resources in a data storage device. The data storage device receives a command associated with a non-volatile semiconductor memory device from a host system, the command including a virtual function identifier and a transaction identifier. The data storage device identifies, via a virtual function mapping unit that is included within a controller and that maintains a function mapping table which stores programmable values that associate virtual functions with portions of shared resources of the controller, a portion of a shared resource of the controller based on the virtual function identifier and the transaction identifier. The data storage device accesses the identified portion of the shared resource based on the received command.
    Type: Application
    Filed: October 29, 2018
    Publication date: February 28, 2019
    Inventors: Zhimin DING, Dishi LAI, Naoyuki KAI
  • Patent number: 10114675
    Abstract: A technique for sharing resources in a data storage device. The data storage device receives a command associated with a non-volatile semiconductor memory device from a host system, the command including a virtual function identifier and a transaction identifier. The data storage device identifies, via a virtual function mapping unit that is included within a controller and that maintains a function mapping table which stores programmable values that associate virtual functions with portions of shared resources of the controller, a portion of a shared resource of the controller based on the virtual function identifier and the transaction identifier. The data storage device accesses the identified portion of the shared resource based on the received command.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: October 30, 2018
    Assignee: Toshiba Memory Corporation
    Inventors: Zhimin Ding, Dishi Lai, Naoyuki Kai
  • Patent number: 10108565
    Abstract: In an example, a method of fetching direct memory access (DMA) descriptors for commands to a non-volatile semiconductor storage device includes storing the commands among a plurality of queues in a command random access memory (RAM). The method further includes processing one or more of the commands from the plurality of queues and issuing requests to read from or write into the non-volatile semiconductor storage device according to the processing. The method further includes fetching DMA descriptors from the host system for the processed commands according to a real-time fetch quota. The method further includes pre-fetching DMA descriptors from the host system for queued commands that are not being processed according to a pre-fetch quota. The method further includes storing fetched and pre-fetched DMA descriptors in a descriptor RAM.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: October 23, 2018
    Assignee: Toshiba Memory Corporation
    Inventors: Sancar Kunt Olcay, Dishi Lai
  • Patent number: 9870157
    Abstract: A data storage device includes a non-volatile semiconductor storage device and a controller that is configured to perform interleaving of small reads with large reads and small writes with large writes. In the example of reads, the controller receives a sequence of read commands including a first read command having a read size larger than a read threshold size and a second read command having a read size smaller than the read threshold size, and issue first and second read requests in succession to read data of a predetermined size less than the read threshold size, from the non-volatile semiconductor storage device. The interleaving is achieved by issuing the first read request to execute the first read command and the second read request to execute the second read command. As a result of this interleaving, the second read command will have a chance to complete earlier than the first read command even though it was received by the controller later in time.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: January 16, 2018
    Assignee: TOSHIBA MEMORY CORPORATION
    Inventors: Raja V. S. Halaharivi, Tony Chheang, Dishi Lai, Fred Au
  • Patent number: 9471526
    Abstract: A system including a controller and a bridge module. The controller is configured to (i) communicate with a host via a first interface, and (ii) communicate with a storage device via a second interface. The second interface is separate from the first interface. The bridge module is configured to allow the controller to transfer data between the storage device and the host without buffering the data, and to access a memory of the host via the first interface during the transfer.
    Type: Grant
    Filed: November 26, 2013
    Date of Patent: October 18, 2016
    Assignee: Marvell World Trade LTD.
    Inventors: Chun-Lun Lin, Kanting Tsai, Dishi Lai, Hsi-Cheng Chu
  • Publication number: 20160292100
    Abstract: In an example, a method of fetching direct memory access (DMA) descriptors for commands to a non-volatile semiconductor storage device includes storing the commands among a plurality of queues in a command random access memory (RAM). The method further includes processing one or more of the commands from the plurality of queues and issuing requests to read from or write into the non-volatile semiconductor storage device according to the processing. The method further includes fetching DMA descriptors from the host system for the processed commands according to a real-time fetch quota. The method further includes pre-fetching DMA descriptors from the host system for queued commands that are not being processed according to a pre-fetch quota. The method further includes storing fetched and pre-fetched DMA descriptors in a descriptor RAM.
    Type: Application
    Filed: March 31, 2015
    Publication date: October 6, 2016
    Inventors: Sancar Kunt OLCAY, Dishi LAI
  • Publication number: 20160291866
    Abstract: In an example, a method of processing commands for a non-volatile storage device includes storing the commands among a plurality of first-level queues in a random access memory (RAM). Each command is assigned to a first-level queue based on membership in one of a plurality of first-level categories. The method further includes removing selected commands from the plurality of first-level queues according to a first schedule and performing at least one operation on the selected commands. The method further includes storing the selected commands among a plurality of second-level queues in the RAM. Each selected command is assigned to a second-level queue based on whether the command is a read command or a write command. The method further includes removing active commands from the plurality of second-level queues according to a second schedule. The method further includes issuing the active commands to a back end of the controller for processing.
    Type: Application
    Filed: March 31, 2015
    Publication date: October 6, 2016
    Inventors: Sancar Kunt OLCAY, Dishi LAI
  • Publication number: 20160291884
    Abstract: A data storage device includes a non-volatile semiconductor storage device and a controller that is configured to perform interleaving of small reads with large reads and small writes with large writes. In the example of reads, the controller receives a sequence of read commands including a first read command having a read size larger than a read threshold size and a second read command having a read size smaller than the read threshold size, and issue first and second read requests in succession to read data of a predetermined size less than the read threshold size, from the non-volatile semiconductor storage device. The interleaving is achieved by issuing the first read request to execute the first read command and the second read request to execute the second read command. As a result of this interleaving, the second read command will have a chance to complete earlier than the first read command even though it was received by the controller later in time.
    Type: Application
    Filed: March 31, 2015
    Publication date: October 6, 2016
    Inventors: Raja V.S. HALAHARIVI, Tony CHHEANG, Dishi LAI, Fred AU
  • Publication number: 20160292007
    Abstract: A technique for sharing resources in a data storage device. The data storage device receives a command associated with a non-volatile semiconductor memory device from a host system, the command including a virtual function identifier and a transaction identifier. The data storage device identifies, via a virtual function mapping unit that is included within a controller and that maintains a function mapping table which stores programmable values that associate virtual functions with portions of shared resources of the controller, a portion of a shared resource of the controller based on the virtual function identifier and the transaction identifier. The data storage device accesses the identified portion of the shared resource based on the received command.
    Type: Application
    Filed: March 31, 2015
    Publication date: October 6, 2016
    Inventors: Zhimin DING, Dishi LAI, NAOYUKI Kai
  • Patent number: 8918554
    Abstract: The present disclosure includes systems and techniques relating to effectively increasing a command queue length for accessing storage, such as by increasing the Queuing Depth (Q-Depth) of Native Command Queuing (NCQ) Commands. In some implementations, a method can comprise receiving a first command to access a first memory location of a storage device; receiving a second command to access a second memory location of a storage device; constructing a consolidated command including a memory address and a data transfer count associated with each of the first command and the second command; constructing an information command having consolidation information about the consolidated command; and communicating the information command and the consolidated command to the storage device for processing by the storage device.
    Type: Grant
    Filed: October 4, 2012
    Date of Patent: December 23, 2014
    Assignee: Marvell International Ltd.
    Inventors: Dishi Lai, Xinhai Kang, Kanting Tsai, Qun Zhao
  • Publication number: 20140082226
    Abstract: A system including a controller and a bridge module. The controller is configured to (i) communicate with a host via a first interface, and (ii) communicate with a storage device via a second interface. The second interface is separate from the first interface. The bridge module is configured to allow the controller to transfer data between the storage device and the host without buffering the data, and to access a memory of the host via the first interface during the transfer.
    Type: Application
    Filed: November 26, 2013
    Publication date: March 20, 2014
    Applicant: Marvell World Trade LTD.
    Inventors: Chun-Lun Lin, Kanting Tsai, Dishi Lai, Hsi-Cheng Chu
  • Patent number: 8595406
    Abstract: A system including a first controller configured to communicate with a host via a first interface; a second controller configured to communicate with a storage device via a second interface, where the second interface is different than the first interface; and a bridge module configured to allow the second controller to transfer data between the storage device and the host and to allow the second controller to access memory of the host via the first interface during the transfer.
    Type: Grant
    Filed: October 19, 2011
    Date of Patent: November 26, 2013
    Assignee: Marvell World Trade Ltd.
    Inventors: Chun-Lun Lin, Kanting Tsai, Dishi Lai, Hsi-Cheng Chu