Patents by Inventor Tsun Y. Ng

Tsun Y. Ng 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: 6996669
    Abstract: The present invention relates to a disk drive including a cache memory having a plurality of sequentially-ordered memory clusters for caching disk data stored in sectors (not shown) on disks of a disk assembly. The disk sectors are identified by logical block addresses (LBAs). A cache control system of the disk drive comprises a cluster control block memory, having a plurality of cluster control blocks (CCB), and a tag memory 22, having a plurality of tag records, that are embedded within the cache control system. Each CCB includes a cluster segment record with an entry for associating the CCB with a particular memory cluster and for forming variable length segments of the memory clusters without regard to the sequential order of the memory clusters. Each tag record assigns a segment to a continuous range of LBAs and defines the CCBs forming the segment. Each segment of the memory clusters is for caching data from a contiguous range of the logical block addresses.
    Type: Grant
    Filed: July 28, 2003
    Date of Patent: February 7, 2006
    Assignee: Western Digital Technologies, Inc.
    Inventors: Quoc N. Dang, Tsun Y. Ng, Ralph H. Castro, Virgil V. Wilkins
  • Patent number: 6880043
    Abstract: The present invention relates to disk drive having a cache control system that generates scan results that permit response to a host command using existing cached data having a logical block address (LBA) range that overlaps a host command LBA range. The cache control system forms variable length segments of memory clusters in a cache memory for caching disk data in contiguous LBA ranges. The cached LBA ranges are scanned for segments having LBA ranges overlapping with an LBA range of a host command. The cache control system is effective in exploiting any existing overlapping cache data.
    Type: Grant
    Filed: July 25, 2003
    Date of Patent: April 12, 2005
    Assignee: Western Digital Technologies, Inc.
    Inventors: Ralph H. Castro, Virgil V. Wilkins, Tsun Y. Ng
  • Patent number: 6862660
    Abstract: The present invention is embodied in the disk drive having a cache control system that is configured to efficiently respond to host commands by forming variable length segments of memory clusters for caching disk data in contiguous ranges of logical block addresses without regard to the sequential order of the memory clusters. The cache control system has a tag memory usable only for defining the segments. The tag memory has a plurality of tag records pointing to cluster control blocks associated with the memory clusters for defining the segments. The tag memory may be accessed and updated by several state machines in the cache control system and by a microprocessor in the disk drive.
    Type: Grant
    Filed: April 21, 2003
    Date of Patent: March 1, 2005
    Assignee: Western Digital Technologies, Inc.
    Inventors: Virgil V. Wilkins, Ralph H. Castro, Tsun Y. Ng
  • Patent number: 6725329
    Abstract: The present invention relates to a disk drive 10 comprising a cache memory 14 and a cache control system having a tag memory having a plurality of tag records, and means for allocating a tag record for responding to a host command. The cache memory has a plurality of sequentially-ordered memory clusters 46 for caching disk data stored in sectors (not shown) on disks of a disk assembly 38. Conventionally the disk sectors are identified by logical block addresses (LBAs). The cache control system 12 along with the tag memory 22 and means for allocating tag records are embedded within the cache control system 12 and thereby configured only for use in defining variable length segments of the memory clusters 46. The segments are defined without regard to the sequential order of the memory clusters 46.
    Type: Grant
    Filed: April 19, 2000
    Date of Patent: April 20, 2004
    Assignee: Western Digital Technologies, Inc.
    Inventors: Tsun Y. Ng, Ralph H. Castro, Virgil V. Wilkins
  • Patent number: 6606682
    Abstract: The present invention relates to a disk drive including a cache memory having a plurality of sequentially-ordered memory clusters for caching disk data stored in sectors (not shown) on disks of a disk assembly. The disk sectors are identified by logical block addresses (LBAs). A cache control system of the disk drive comprises a cluster control block memory, having a plurality of cluster control blocks (CCB), and a tag memory 22, having a plurality of tag records, that are embedded within the cache control system. Each CCB includes a cluster segment record with an entry for associating the CCB with a particular memory cluster and for forming variable length segments of the memory clusters without regard to the sequential order of the memory clusters. Each tag record assigns a segment to a continuous range of LBAs and defines the CCBs forming the segment. Each segment of the memory clusters is for caching data from a contiguous range of the logical block addresses.
    Type: Grant
    Filed: April 19, 2000
    Date of Patent: August 12, 2003
    Assignee: Western Digital Technologies, Inc.
    Inventors: Quoc N. Dang, Tsun Y. Ng, Ralph H. Castro, Virgil V. Wilkins
  • Patent number: 6601137
    Abstract: The present invention relates to disk drive having a cache control system that generates scan results that permit response to a host command using existing cached data having a logical block address (LBA) range that overlaps a host command LBA range. The cache control system forms variable length segments of memory clusters in a cache memory for caching disk data in contiguous LBA ranges. The cached LBA ranges are scanned for segments having LBA ranges overlapping with an LBA range of a host command.
    Type: Grant
    Filed: April 19, 2000
    Date of Patent: July 29, 2003
    Assignee: Western Digital Technologies, Inc.
    Inventors: Ralph H. Castro, Virgil V. Wilkins, Tsun Y. Ng
  • Patent number: 6553457
    Abstract: The present invention is embodied in the disk drive having a cache control system that is configured to efficiently respond to host commands by forming variable length segments of memory clusters for caching disk data in contiguous ranges of logical block addresses without regard to the sequential order of the memory clusters. The cache control system has a tag memory usable only for defining the segments. The tag memory has a plurality of tag records pointing to cluster control blocks associated with the memory clusters for defining the segments. The tag memory may be accessed and updated by several state machines in the cache control system and by a microprocessor in the disk drive.
    Type: Grant
    Filed: April 19, 2000
    Date of Patent: April 22, 2003
    Assignee: Western Digital Technologies, Inc.
    Inventors: Virgil V. Wilkins, Ralph H. Castro, Tsun Y. Ng