Patents by Inventor Hsieh T. Hao

Hsieh T. Hao 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: 5412661
    Abstract: A data storage system architecture having an array of small data storage disks, organized into logical rows and columns, with each disk coupled to two disk controllers via two independent controller-disk interconnects. No two disks are coupled to the same pair of controllers. In this data storage system architecture, the component disks are arranged in parity groups of variable size. Within each parity group, failure of one disk sector can be recovered through data reconstruction using data from other disks in the parity group. One or more disks can be reserved as hot standbys for substitution on failure, automatically replacing any failing disk.
    Type: Grant
    Filed: October 6, 1992
    Date of Patent: May 2, 1995
    Assignee: International Business Machines Corporation
    Inventors: Hsieh T. Hao, Spencer W. Ng
  • Patent number: 5271012
    Abstract: A method and means for encoding data written onto an array of M synchronous DASDs and for rebuilding onto spare DASD array capacity when up to two array DASD fail. Data is mapped into the DASD array using an (M-1)*M data array as the storage model where M is a prime number. Pairs of simple parities are recursively encoded over data in respective diagonal major and intersecting row major order array directions. The encoding traverse covering a topologically cylindrical path. Rebuilding data upon unavailability of no more than two DASDs merely requires accessing the data array and repeating the encoding step where the diagonals are oppositely sloped and writing the rebuilt array back to onto M DASDs inclusive of the spare capacity.
    Type: Grant
    Filed: February 11, 1991
    Date of Patent: December 14, 1993
    Assignee: International Business Machines Corporation
    Inventors: Miguel M. Blaum, Hsieh T. Hao, Richard L. Mattson, Jaishankar M. Menon
  • Patent number: 5068858
    Abstract: A method for implementing error-correcting codes for disks, wherein the statistics of error vary according to the radius of the location being accessed.A Reed-Solomon code is selected having data bytes and redundant bytes and an error-correcting capability sufficient to protect against an anticipated worst case or errors.The number of redundant bytes in that code, and thereby the number of correctable errors, is progressively reduced in respective concentric areas of the disk according to the statistics of error for such areas, for thereby progressively reducing the number of correctable errors as the need for error correction capability decreases.For multiband recording, the areas are concentric bands in each of which data is recorded at a clock frequency substantially proportional to its inner diameter; and in such case, the number of redundant bytes is reduced progressively in each successive band toward the innermost band.
    Type: Grant
    Filed: December 21, 1989
    Date of Patent: November 26, 1991
    Assignee: International Business Machines Corporation
    Inventors: Miguel M. Blaum, Hsieh T. Hao
  • Patent number: 4594655
    Abstract: Equipping a secondary data flow facility with additional capability, to emulate for certain operations the simultaneous processing of the prerequisite instruction and the dependent instruction, significantly improves simultaneous pipeline processing of inherently sequential instructions (k)-at-a-time, by eliminating delays for calculating prerequisite operands. For example, Instruction A+B=Z1 followed by Instruction Z1+C=Z2 is inherently sequential, with A+B=Z1 the prerequisite instruction and Z1+C=Z2 the dependent instruction. The specially equipped secondary data flow facility does not wait for Z1, the apparent input operand from the prerequisite instruction; it simulates Z1 instead, performing A+B+C=Z2 in parallel with A+B=Z1. All data flow facilities need not be fully equipped for all instructions; the secondary data flow facility may be generally less massive than a primary data flow facility, but is more sophisticated in a critical organ, such as the adder.
    Type: Grant
    Filed: March 14, 1983
    Date of Patent: June 10, 1986
    Assignee: International Business Machines Corporation
    Inventors: Hsieh T. Hao, Huei Ling, Howard E. Sachar, Jeffrey Weiss, Yannis J. Yamour
  • Patent number: 4589087
    Abstract: A mechanism including an expanded condition register for use in a reduced instruction set computing system which facilitates the performance of single machine cycle instructions on the system and further provides for the efficient execution of more complex instructions which are not susceptible of being completed in a single machine cycle. More particularly, a mechanism is provided for setting the bits of the expanded condition register whereby a more efficient restart is possible after a machine interrupt and whereby the results of intermediate operations of certain multistep logic and arithmetic operations are maintained in the condition register in order that the cycle time of such multistep operations may be kept to a minimum, and when necessary, may be executed with greater efficiency.
    Type: Grant
    Filed: June 30, 1983
    Date of Patent: May 13, 1986
    Assignee: International Business Machines Corporation
    Inventors: Marc A. Auslander, John Cocke, Hsieh T. Hao, Peter W. Markstein, George Radin
  • Patent number: 4588966
    Abstract: A millimeter wavelength oscillator combining a mechanically tunable resonating cavity oscillator element with an electronically tunable solid state diode element provides a basic stable steady wave energy source with fine-tuning capabilities not possible with a resonating cavity oscillator alone, and with an apparatus structure which is light in weight, compact, mechanically sturdy, and with easily accessible and quickly replaceable component parts.
    Type: Grant
    Filed: December 10, 1984
    Date of Patent: May 13, 1986
    Assignee: The United States of America as represented by the Secretary of the Army
    Inventors: Robert E. Horn, Harold Jacobs, deceased, Hsieh T. Hao
  • Patent number: 4589065
    Abstract: A mechanism for performing a run-time storage address validity check within one machine cycle. The mechanism, functioning together with an intelligent compiler, eliminates the need for hardware implementation of a storage validity check. More particularly, the mechanism performs its function in one machine cycle in the event that a trap exception does not cause an interrupt. In the rare instance when an interrupt is necessary, a number of machine cycles will be impacted. The mechanism comprises a minimum amount of logic circuitry for determining the trap condition operating in conjunction with conventional, previously existing compare, branch instruction testing, and interrupt generation circuitry.
    Type: Grant
    Filed: June 30, 1983
    Date of Patent: May 13, 1986
    Assignee: International Business Machines Corporation
    Inventors: Marc A. Auslander, John Cocke, Hsieh T. Hao, Peter W. Markstein, George Radin
  • Patent number: 4569016
    Abstract: A mechanism for performing fast and efficient full shift, merge, insert and bit alignment functions within one operating machine cycle of a host primitive instructions set computing system. In general, the circuitry performs a ring shift under control of a mask. The circuitry further combines essentially parallel rotate and mask and merge functions all executable in one machine cycle. The circuitry further allows the provision of powerful bit, digit, and bit rotate with mask instructions which are particularly useful primitive operations for decimal packing and unpacking functions as well as for implementing floating point preshifting and normalization functions.
    Type: Grant
    Filed: June 30, 1983
    Date of Patent: February 4, 1986
    Assignee: International Business Machines Corporation
    Inventors: Hsieh T. Hao, Peter W. Markstein, George Radin