Patents by Inventor Allen Lyu

Allen Lyu 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: 7899859
    Abstract: One embodiment of the present invention provides a system that performs both error-check and exact-check operations for a Newton-Raphson divide or square-root computation. During operation, the system performs Newton-Raphson iterations followed by a multiply for a divide or a square-root operation to produce a result, which includes one or more additional bits of accuracy beyond a desired accuracy for the result. Next, the system rounds the result to the desired accuracy to produce a rounded result t. The system then analyzes the additional bits of accuracy to determine whether t is correct and whether t is exact.
    Type: Grant
    Filed: December 20, 2005
    Date of Patent: March 1, 2011
    Assignee: Oracle America, Inc.
    Inventors: Allen Lyu, Leonard D. Rarick
  • Publication number: 20070143389
    Abstract: One embodiment of the present invention provides a system that performs both error-check and exact-check operations for a Newton-Raphson divide or square-root computation. During operation, the system performs Newton-Raphson iterations followed by a multiply for a divide or a square-root operation to produce a result, which includes one or more additional bits of accuracy beyond a desired accuracy for the result. Next, the system rounds the result to the desired accuracy to produce a rounded result t. The system then analyzes the additional bits of accuracy to determine whether t is correct and whether t is exact.
    Type: Application
    Filed: December 20, 2005
    Publication date: June 21, 2007
    Inventors: Allen Lyu, Leonard Rarick
  • Publication number: 20060059269
    Abstract: An interconnect device for transmitting data packets includes a plurality of ports, a hub, and an arbiter. The hub is configured to connect the plurality of ports together. The arbiter is coupled to the hub for controlling transmission of data packets between the hub and the ports. A reset is provided in at least one of the ports. The reset is in communication with the arbiter such that arbiter can reset the port in response to a detected error in the port.
    Type: Application
    Filed: September 13, 2004
    Publication date: March 16, 2006
    Inventors: Chien Chen, Richard Schober, Yolin Lih, Ian Colloff, Richard Reeve, Allen Lyu, Mohamed Talaat
  • Publication number: 20040223454
    Abstract: A method and system for maintaining TBS consistency between a flow control unit and central arbiter associated with an interconnect device in a communications network. In one embodiment, a method comprises synchronizing an available credit value between an arbiter and a first flow control unit, wherein the arbiter and flow control unit are part of a first interconnect device. An outgoing flow control message associated with the available credit value is sent; wherein the flow control message prevents packet loss and underutilization of the interconnect device.
    Type: Application
    Filed: May 7, 2003
    Publication date: November 11, 2004
    Inventors: Richard Schober, Allen Lyu
  • Patent number: 5204829
    Abstract: A pipelined floating point multiplier is disclosed having the capability of interleaving floating point multiplication with iterative floating point operations (calculations), such as division and square-root taking, by making use of idle stages (pipeline bubbles). This is accomplished with minimal additional circuitry over that required for conventional floating-point multipliers, and does not adversely affect the speed of iterative calculations. Method and apparatus are disclosed.
    Type: Grant
    Filed: July 10, 1992
    Date of Patent: April 20, 1993
    Assignee: LSI Logic Corporation
    Inventors: Allen Lyu, Charles Stearns