Patents by Inventor Yung-Li Ji

Yung-Li Ji 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).

  • Patent number: 10289317
    Abstract: A method of wear leveling receives a write request. The write request indicates received data to be written to memory blocks. The method detects a system condition. Example system conditions include a random write condition, a garbage collection start condition, and/or a sequential write condition. Based on the system condition, the method determines whether the received data comprises hot data or cold data. Some embodiments use a write amplification value to determine the system condition. If the received data comprises hot data, the method writes the received data to a cold block. If the received data comprises cold data, the method writes the received data to a hot block.
    Type: Grant
    Filed: December 31, 2016
    Date of Patent: May 14, 2019
    Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
    Inventors: Ming-Yu Tai, Subhash Balakrishna Pillai, Yung-Li Ji, Haining Liu
  • Patent number: 10204693
    Abstract: A method, system, and apparatus are provided for retiring computer memory blocks. Two overall schemes are provided for separating poorly functioning blocks from normally functioning blocks. In a first scheme, after data relocation is finished, firmware remembers the old physical memory block. As soon as the system writes to the old physical memory block with new data, firmware issues a read again and receives back a count of error bits. If the returned error bits are still high, then the system identifies the block as being weak and retires the block. In a second scheme, firmware tracks statistics for data relocates, block reads, activity timers, among other statistics. If some blocks have abnormal activities (e.g., too many data relocates, too many reads, etc.), then the system may identify the block as being weak and may retire the physical memory block.
    Type: Grant
    Filed: December 31, 2016
    Date of Patent: February 12, 2019
    Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
    Inventors: Ming-Yu Tai, Yun-Tzuo Lai, Yung-Li Ji, Haining Liu
  • Publication number: 20180188980
    Abstract: A method of wear leveling receives a write request. The write request indicates received data to be written to memory blocks. The method detects a system condition. Example system conditions include a random write condition, a garbage collection start condition, and/or a sequential write condition. Based on the system condition, the method determines whether the received data comprises hot data or cold data. Some embodiments use a write amplification value to determine the system condition. If the received data comprises hot data, the method writes the received data to a cold block. If the received data comprises cold data, the method writes the received data to a hot block.
    Type: Application
    Filed: December 31, 2016
    Publication date: July 5, 2018
    Inventors: Ming-Yu Tai, Subhash Balakrishna Pillai, Yung-Li Ji, Haining Liu
  • Publication number: 20180188984
    Abstract: A method, system, and apparatus are provided for retiring computer memory blocks. Two overall schemes are provided for separating poorly functioning blocks from normally functioning blocks. In a first scheme, after data relocation is finished, firmware remembers the old physical memory block. As soon as the system writes to the old physical memory block with new data, firmware issues a read again and receives back a count of error bits. If the returned error bits are still high, then the system identifies the block as being weak and retires the block. In a second scheme, firmware tracks statistics for data relocates, block reads, activity timers, among other statistics. If some blocks have abnormal activities (e.g., too many data relocates, too many reads, etc.), then the system may identify the block as being weak and may retire the physical memory block.
    Type: Application
    Filed: December 31, 2016
    Publication date: July 5, 2018
    Inventors: Ming-Yu Tai, Yun-Tzuo Lai, Yung-Li Ji, Haining Liu
  • Patent number: 8583854
    Abstract: A nonvolatile storage device buffers multiple write commands and selects one or more therefrom according to a choosing policy to execute in priority, so as to increase the probability of continuously executing write commands corresponding to an identical smallest erasable unit, thereby reducing the frequency of backup, erasing and copyback operations and improving the efficiency of the nonvolatile storage device.
    Type: Grant
    Filed: June 4, 2008
    Date of Patent: November 12, 2013
    Assignee: Skymedi Corporation
    Inventors: Yung-Li Ji, Chin-Nan Yen, Fu-Ja Shone
  • Patent number: 8566562
    Abstract: An operation method of a memory includes the steps of calculating an offset of sequential write commands and the beginning of pages of a block of a non-volatile memory; shifting the block by the offset; and directly writing data from a host to the pages except the first and last pages of the block by the sequential write commands. In an embodiment, the pages are logical pages providing optimal writing efficiency and are determined before calculating the offset. The step of shifting the block by the offset is to increase corresponding logical block addresses (LBA) in the pages by the offset.
    Type: Grant
    Filed: October 3, 2008
    Date of Patent: October 22, 2013
    Assignee: Skymedi Corporation
    Inventors: Yu Mao Kao, Yung Li Ji, Chih Nan Yen, Fuja Shone
  • Patent number: 8332607
    Abstract: A non-volatile memory storage device has a non-volatile memory, e.g., a flash memory, and a controller coupled to the non-volatile memory. The controller comprises a plurality of control circuits and an arbitration circuit. Each control circuit is configured to generate a request to update the chip-enable (CE) signals for non-volatile memory, and the arbitration circuit is configured to determine when the requests are acknowledged. The arbitration circuit generates acknowledge signals to the control circuits when all of the requests of the control circuits have been received by the arbitration circuit. The CE signals for non-volatile memory are updated when requests are acknowledged.
    Type: Grant
    Filed: July 31, 2008
    Date of Patent: December 11, 2012
    Assignee: Skymedi Corporation
    Inventors: Chih Wei Tsai, Chuang Cheng, Yung Li Ji, Shih Chieh Tai, Chih Cheng Tu, Fuja Shone
  • Patent number: 8135895
    Abstract: A virtual SATA port multiplier and a virtual SATA device are provided for a SATA system. The virtual SATA port multiplier uses a SATA physical layer for data transfer between it and a SATA host, and a non-physical layer for direct data transfer between it and the virtual SATA device. Since the data transfer between the virtual SATA port multiplier and the virtual SATA device is not carried out by way of SATA physical layers, no physical layer circuits are required accordingly, thereby reducing the manufacturing cost, power consumption and hardware size of the SATA system.
    Type: Grant
    Filed: March 4, 2008
    Date of Patent: March 13, 2012
    Assignee: Skymedi Corporation
    Inventors: Yung-Li Ji, Chin-Nan Yen, Fu-Ja Shone
  • Patent number: 8095724
    Abstract: A method of wear leveling for a non-volatile memory is disclosed. A non-volatile memory is divided into windows and gaps, with each gap between two adjacent windows. The windows comprise physical blocks mapped to logical addresses, and the gaps comprise physical blocks not mapped to logical addresses. The windows are shifted through the non-volatile memory in which the mapping to the physical blocks in the window to be shifted is changed to the physical blocks in the gap.
    Type: Grant
    Filed: February 5, 2008
    Date of Patent: January 10, 2012
    Assignee: Skymedi Corporation
    Inventors: Yung Li Ji, Chia Chen Chang, Chih Nan Yen, Fuja Shone
  • Patent number: 8082386
    Abstract: A wear leveling limit and/or an overall erase count threshold used for activating wear leveling in a non-volatile memory may be adjusted by determining a stage according to a highest erase count, and determining the wear leveling limit and/or the overall erase count threshold corresponding to the stage. Wear leveling may then be performed according to the wear leveling limit and/or the overall erase count threshold.
    Type: Grant
    Filed: October 21, 2008
    Date of Patent: December 20, 2011
    Assignee: Skymedi Corporation
    Inventors: Yu-Mao Kao, Yung-Li Ji, Chih-Nan Yen, Fuja Shone
  • Patent number: 8032690
    Abstract: A non-volatile memory device, and a method for accessing the non-volatile memory device are provided. The non-volatile memory device is connected to a host via a bus. The non-volatile memory device comprises an MCU. By independently processing the particular commands using only the auxiliary circuit, the MCU can cease to operate, thus saving power. By setting the bus into power saving mode when the non-volatile memory device is busy, the host and the non-volatile memory device would not communicate mutually, thus, saving power.
    Type: Grant
    Filed: February 1, 2008
    Date of Patent: October 4, 2011
    Assignee: Skymedi Corporation
    Inventors: Yung-Li Ji, Shih Chieh Tai, Chih Nan Yen, Fu-Ja Shone
  • Patent number: 7911840
    Abstract: A flash memory system includes a path selector to determine to write to a non-volatile memory, a volatile memory or both the non-volatile memory and the volatile memory when the flash memory system is to write data. A record is stored in the non-volatile memory which is updated the status of the non-volatile memory after each one or more writing operations. When the flash memory system is powered on after a power loss, it could be recovered to a command executed prior to the power loss or to any checkpoint prior to the power loss by using the record.
    Type: Grant
    Filed: January 12, 2009
    Date of Patent: March 22, 2011
    Assignee: Skymedi Corporation
    Inventors: Hsin-Hsien Wu, Yu-Mao Kao, Yung-Li Ji, Chih-Nan Yen, Fu-Ja Shone
  • Patent number: 7839684
    Abstract: The block groups of a multiple data channel flash memory storage device are detected for defective blocks. The block group containing any defective blocks is divided into subgroups, each of which contains only defective blocks or only good blocks. The subgroups containing only good blocks are selected to establish a new block group having the same amount of blocks as that of the original block groups.
    Type: Grant
    Filed: March 11, 2009
    Date of Patent: November 23, 2010
    Assignee: Skymedi Corporation
    Inventors: Yu-Mao Kao, Yung-Li Ji, Chih-Nan Yen, Fu-Ja Shone
  • Publication number: 20100293309
    Abstract: A production tool for low-level format of a storage device is disclosed. The production tool includes an input connector connectable and an output connector, both of which conform to an interface standard. At least a redundant pin of the input connector is unconnected with a corresponding redundant pin of the output connector, and the redundant pin of the output connector is electrically connected to receive a provided predetermined signal, the presence of which indicating a low-level format mode.
    Type: Application
    Filed: May 13, 2009
    Publication date: November 18, 2010
    Inventors: Yun-Ching Lin, Chih-Cheng Tu, Chih-Hwa Chang, Yung-Li Ji, Fu-Chen Cheng
  • Publication number: 20100232223
    Abstract: The block groups of a multiple data channel flash memory storage device are detected for defective blocks. The block group containing any defective blocks is divided into subgroups, each of which contains only defective blocks or only good blocks. The subgroups containing only good blocks are selected to establish a new block group having the same amount of blocks as that of the original block groups.
    Type: Application
    Filed: March 11, 2009
    Publication date: September 16, 2010
    Inventors: Yu-Mao Kao, Yung Li Ji, Chih-Nam Yen, Fu-Ja Shone
  • Publication number: 20100115213
    Abstract: A method of memory management for an apparatus having a non-volatile memory and a volatile memory includes the steps of forming a tree structure of entries in the volatile memory, in which the tree structure has a left branch and a right branch, and a difference of heights of the left branch and the right branch is equal to or less than one; and accessing an entry in the volatile memory through the tree structure.
    Type: Application
    Filed: November 6, 2008
    Publication date: May 6, 2010
    Applicant: SKYMEDI CORPORATION
    Inventors: HSIN HSIEN WU, YUNG LI JI, CHIH NAN YEN, FUJA SHONE
  • Publication number: 20100100663
    Abstract: A wear leveling limit and/or an overall erase count threshold used for activating wear leveling in a non-volatile memory may be adjusted by determining a stage according to a highest erase count, and determining the wear leveling limit and/or the overall erase count threshold corresponding to the stage. Wear leveling may then be performed according to the wear leveling limit and/or the overall erase count threshold.
    Type: Application
    Filed: October 21, 2008
    Publication date: April 22, 2010
    Inventors: Yu-Mao Kao, Yung-Li Ji, Chih-Nan Yen, Fuja Shone
  • Publication number: 20100088458
    Abstract: An operation method of a memory includes the steps of calculating an offset of sequential write commands and the beginning of pages of a block of a non-volatile memory; shifting the block by the offset; and directly writing data from a host to the pages except the first and last pages of the block by the sequential write commands. In an embodiment, the pages are logical pages providing optimal writing efficiency and are determined before calculating the offset. The step of shifting the block by the offset is to increase corresponding logical block addresses (LBA) in the pages by the offset.
    Type: Application
    Filed: October 3, 2008
    Publication date: April 8, 2010
    Applicant: SKYMEDI CORPORATION
    Inventors: YU MAO KAO, YUNG LI JI, CHIH NAN YEN, FUJA SHONE
  • Publication number: 20100061150
    Abstract: A flash memory system includes a path selector to determine to write to a non-volatile memory, a volatile memory or both the non-volatile memory and the volatile memory when the flash memory system is to write data. A record is stored in the non-volatile memory which is updated the status of the non-volatile memory after each one or more writing operations. When the flash memory system is powered on after a power loss, it could be recovered to a command executed prior to the power loss or to any checkpoint prior to the power loss by using the record.
    Type: Application
    Filed: January 12, 2009
    Publication date: March 11, 2010
    Inventors: Hsin-Hsien Wu, Yu-Mao Kao, Yung-Li Ji, Chih-Nan Yen, Fu-Ja Shone
  • Publication number: 20100030933
    Abstract: A non-volatile memory storage device has a non-volatile memory, e.g., a flash memory, and a controller coupled to the non-volatile memory. The controller comprises a plurality of control circuits and an arbitration circuit. Each control circuit is configured to generate a request to update the chip-enable (CE) signals for non-volatile memory, and the arbitration circuit is configured to determine when the requests are acknowledged. The arbitration circuit generates acknowledge signals to the control circuits when all of the requests of the control circuits have been received by the arbitration circuit. The CE signals for non-volatile memory are updated when requests are acknowledged.
    Type: Application
    Filed: July 31, 2008
    Publication date: February 4, 2010
    Applicant: SKYMEDI CORPORATION
    Inventors: Chih Wei Tsai, Chuang Cheng, Yung Li Ji, Shih Chieh Tai, Chih Cheng Tu, Fuja Shone