Patents by Inventor Christopher H. Olson

Christopher H. Olson 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: 7295672
    Abstract: A method and apparatus for encrypting information. In one embodiment, a method for encrypting information includes obtaining a value A from an array having a plurality of values and determining a value B based on the value A in a first pipeline stage. In a second pipeline stage, a value V may be determined from the value A and the value B. The value V may then be exclusive ORed (XORed) with a data value that forms a portion of the information being encrypted. A first logic unit may include the first pipeline stage, while a second logic unit may include the second pipeline stage. The array may be stored in a plurality of flip-flops in one embodiment, or may be stored in one or more register files in a second embodiment. The method and apparatus may be used for decrypting information as well.
    Type: Grant
    Filed: July 11, 2003
    Date of Patent: November 13, 2007
    Assignee: Sun Microsystems, Inc.
    Inventors: Leonard D. Rarick, Christopher H. Olson
  • Patent number: 7216216
    Abstract: In one embodiment, a processor is configured to execute a window swap instruction. The processor comprises a register file (that comprises a plurality of registers) and first and second execution units coupled to the register file. A first pipeline associated with the first execution unit has a first number of pipeline stages, and a second pipeline associated with the second execution unit has a second number of pipeline stages. The first execution unit is configured to change the current register window from the first register window to the second register window in the register file in response to the instruction. The second execution unit is configured to perform an operation defined by the instruction and write the result to the register file. The second number of pipeline stages exceeds the first number, whereby the second register window is established in the register file prior to writing the result.
    Type: Grant
    Filed: June 30, 2004
    Date of Patent: May 8, 2007
    Assignee: Sun Microsystems, Inc.
    Inventors: Christopher H. Olson, Jeffrey S. Brooks, Robert T. Golla
  • Patent number: 7099910
    Abstract: A method of enabling a single instruction stream multiple data stream operation and a double precision floating point operation within a single floating point execution unit which includes providing a floating point unit with a two way aligner and a two way normalizer, selectively aligning a value based upon whether a single instruction stream multiple data stream operation is to be performed or a double precision operation is to be performed, and selectively normalizing a value based upon whether a single instruction stream multiple data stream operation is to be performed or a double precision operation is to be performed.
    Type: Grant
    Filed: April 7, 2003
    Date of Patent: August 29, 2006
    Assignee: Sun Microsystems, Inc.
    Inventors: Jeffrey S. Brooks, Christopher H. Olson, Paul J. Jagodik
  • Publication number: 20040199561
    Abstract: A method of enabling a single instruction stream multiple data stream operation and a double precision floating point operation within a single floating point execution unit which includes providing a floating point unit with a two way aligner and a two way normalizer, selectively aligning a value based upon whether a single instruction stream multiple data stream operation is to be performed or a double precision operation is to be performed, and selectively normalizing a value based upon whether a single instruction stream multiple data stream operation is to be performed or a double precision operation is to be performed.
    Type: Application
    Filed: April 7, 2003
    Publication date: October 7, 2004
    Inventors: Jeffrey S. Brooks, Christopher H. Olson, Paul J. Jagodik
  • Patent number: 6361645
    Abstract: Disclosed is a method and device for compensating a bias voltage on a wafer disposed over an electrostatic chuck in a processing chamber of a plasma processing system. The plasma processing system includes an electrostatic and RF power supplies that are coupled to the electrostatic chuck. The bias compensation device includes a voltage converter, a storage unit, and a voltage adjusting circuitry. The voltage converter is coupled to the electrostatic chuck for detecting a voltage Vpp of the electrostatic chuck. The voltage converter converts the detected voltage to a lower voltage Vref. The storage unit stores a predetermined slope and a predetermined offset of a calibration curve, which is derived by fitting a plurality of wafer bias voltages as a function of electrostatic chuck voltages.
    Type: Grant
    Filed: October 8, 1998
    Date of Patent: March 26, 2002
    Assignee: Lam Research Corporation
    Inventors: Alan M. Schoepp, Robert E. Knop, Christopher H. Olson, Michael S. Barnes, Tuan M. Ngo
  • Patent number: 5957997
    Abstract: A floating point result in a processor is efficiently normalized by predicting the mantissa shift required to normalize the result to an error of one bit position in one direction, resulting in minimum and maximum predicted shifts. Concurrently with an addition of operands to generate a result mantissa, an inversion of the minimum predicted shift is added to the operand exponent to generate an intermediate exponent corresponding to a maximum predicted shift. When the operand addition is complete, the result mantissa is partially shifted in response to the minimum predicted shift. The location of the leading one is then ascertained and compared to the remaining minimum predicted shift. If the minimum predicted shift is the actual shift required to normalize the result, the result mantissa is further shifted by the remaining minimum predicted shift and an exponent carry-in is asserted.
    Type: Grant
    Filed: April 25, 1997
    Date of Patent: September 28, 1999
    Assignee: International Business Machines Corporation
    Inventors: Christopher H. Olson, Martin S. Schmookler
  • Patent number: 5803107
    Abstract: A method and apparatus is disclosed for controlling the pressure of reaction chamber in wafer processing equipment. The disclosed apparatus and method uses a ballast port for inserting gas into the evacuation system, thereby controlling the pressure in the reaction chamber. The disclosed apparatus and method further uses estimation curves to estimate the desired position of a controlled gate valve which is located between the reaction chamber and turbo pump. The disclosed apparatus and method further introduces process gases at higher rate than set point levels to reduce the transition time or stabilization time required when raising the pressure in the reaction chamber.
    Type: Grant
    Filed: March 29, 1996
    Date of Patent: September 8, 1998
    Assignee: Lam Research Corporation
    Inventors: Farro Frank Kaveh, Michael S. Barnes, Brett C. Richardson, Christopher H. Olson
  • Patent number: 5758680
    Abstract: A method and apparatus is disclosed for controlling the pressure of reaction chamber in wafer processing equipment. The disclosed apparatus and method uses a ballast port for inserting gas into the evacuation system, thereby controlling the pressure in the reaction chamber. The disclosed apparatus and method further uses estimation curves to estimate the desired position of a controlled gate valve which is located between the reaction chamber and turbo pump. The disclosed apparatus and method further introduces process gases at higher rate than set point levels to reduce the transition time or stabilization time required when raising the pressure in the reaction chamber.
    Type: Grant
    Filed: March 29, 1996
    Date of Patent: June 2, 1998
    Assignee: Lam Research Corporation
    Inventors: Farro Frank Kaveh, Michael S. Barnes, Brett C. Richardson, Christopher H. Olson
  • Patent number: 5678016
    Abstract: A method and apparatus are disclosed for managing the execution of a floating-point store instruction within a data processing system including a memory and a superscalar processor having a number of floating-point registers (FPRs). According to the present invention, multiple instructions are dispatched for execution by the processor, including a floating-point store instruction having as an operand the content of a particular FPR. A determination is made whether the particular FPR is a destination register for results of a second instruction which precedes the store instruction in program order. If so, a determination is made whether the second instruction must complete before subsequent instructions can be successfully dispatched. In response to a determination that the second instruction must be completed prior to successfully dispatching subsequent instructions, the floating-point instruction is cancelled and redispatched after the completion of the second instruction.
    Type: Grant
    Filed: August 8, 1995
    Date of Patent: October 14, 1997
    Assignee: International Business Machines Corporation
    Inventors: Lee E. Eisen, Robert T. Golla, Christopher H. Olson, Michael Putrino
  • Patent number: 5634103
    Abstract: A method and system within a processor are disclosed for executing selected instructions among a number of instructions stored within a memory, wherein the processor has a maximum of instructions that can dispatched for execution during each processor cycle. A subset of the instructions are fetched from the memory for execution. A determination is then made whether the set of instructions includes an unresolved branch instruction. In response to a determination that the set of instructions includes an unresolved branch instruction, a prediction is made whether a branch indicated by the branch instruction will be taken or will not be taken. In response to a prediction that the branch will be taken, a nonsequential target instruction indicated by the branch instruction is fetched from memory.
    Type: Grant
    Filed: November 9, 1995
    Date of Patent: May 27, 1997
    Assignee: International Business Machines Corporation
    Inventors: Carl D. Dietz, Robert T. Golla, Christopher H. Olson
  • Patent number: 5583805
    Abstract: An apparatus for handling special cases outside of normal floating-point arithmetic functions is provided that is used in a floating-point unit used for calculating arithmetic functions. The floating-point unit generates an exponent portion and a mantissa portion and a writeback stage is coupled to the exponent portion and to the mantissa portion and is specifically used to handle the special cases outside the normal float arithmetic functions. A spill stage is also provided and is coupled to the writeback stage to receive a resultant exponent and mantissa. A register file unit is coupled to the writeback stage and the spill stage through a plurality of rename busses, which are used to carry results between the writeback stage and spill stage and the register file. The spill stage is serially coupled to the writeback stage so as to provide a smooth operation in the transition of operating on the results from the writeback stage for the exponent and mantissa.
    Type: Grant
    Filed: December 9, 1994
    Date of Patent: December 10, 1996
    Assignee: International Business Machines Corporation
    Inventors: Timothy A. Elliott, Robert T. Golla, Christopher H. Olson, Terence M. Potter
  • Patent number: 5553015
    Abstract: A processing system that determines whether an underflow or overflow condition has occurred concurrently with the determination of the floating point exponent result uses a group of latched constants which can be added to the intermediate exponent and the exponent adjust to determine out of range conditions for all cases. The appropriate one of these latched constants (exponent range check values; exp.sub.-- range.sub.-- chk) are added to the exp.sub.-- int and exp.sub.-- adjust to give a value that will vary based on whether the exp.sub.-- result is out of range, or not. Different exp.sub.-- range.sub.-- chk values are used for underflow single precision, underflow double precision, overflow single precision and overflow double precision. The sum of these three values (exp.sub.-- int, exp.sub.-- adj, exp.sub.-- range.sub.-- chk) will yield a binary number having a most significant bit (MSB) that is dependent upon the exp.sub.-- result value.
    Type: Grant
    Filed: April 15, 1994
    Date of Patent: September 3, 1996
    Assignee: International Business Machines Corporation
    Inventors: Timothy A. Elliott, Christopher H. Olson, Frank J. Palermo
  • Patent number: 5410657
    Abstract: A method and system are disclosed for implementing floating point exception enabled operation without substantial performance degradation. In a multiscalar processor system, multiple instructions may be issued and executed simultaneously utilizing multiple independent functional units. This is typically accomplished utilizing separate branch, fixed point and floating point processor units. Floating point arithmetic instructions within the floating point processor unit may initiate one of a variety of exceptions associated within invalid operations and as a result of the pipelined nature of floating point processor units an identification of which instruction initiated the exception is not possible. In the described method and system, an associated dummy instruction having a retained instruction address is dispatched to the fixed point processor unit each time a floating point arithmetic instruction is dispatched to the floating point processor unit.
    Type: Grant
    Filed: October 9, 1992
    Date of Patent: April 25, 1995
    Assignee: International Business Machines Corporation
    Inventors: Christopher H. Olson, Terence M. Potter
  • Patent number: 5392228
    Abstract: A result normalizer (58) for use with an adder (56) generates a mask in two stages that indicates the location of the leading one in the adder result. In the first stage, a leading zero anticipator (68) determines the position to within two digits. In the second stage, a count leading zero indicator (70) determines the position to a single digit. The mask is used to control the number of digits that each stage of a multiplexer array (66) shifts the adder result. The output of the multiplexer array thereby contains a leading one. The result normalizer may be advantageously used in high performance applications such as in a floating point execution unit in a data processor or in digital signal processing systems.
    Type: Grant
    Filed: December 6, 1993
    Date of Patent: February 21, 1995
    Assignee: Motorola, Inc.
    Inventors: Bradley G. Burgess, Timothy A. Elliott, Christopher H. Olson, Terence M. Potter
  • Patent number: 5384723
    Abstract: A method and apparatus for performing normalization of floating point numbers using a much smaller width register than would normally be required for the data operands which can be processed. As the registers are smaller, the number of circuits required to achieve the normalization is reduced, resulting in a decrease in the chip area required to perform such operation. The normalization circuitry was streamlined to efficiently operate on the more prevalent type of data being presented to the floating point unit. Data types and/or operations which statistically occur less frequently require multiple cycles of the normalization function. It was found that for the more prevalent data types and/or operations, the width of the registers required was substantially less than the width required for the less frequent data types and/or operations.
    Type: Grant
    Filed: February 28, 1994
    Date of Patent: January 24, 1995
    Assignee: International Business Machines Corporation
    Inventors: Faraydon O. Karim, Christopher H. Olson
  • Patent number: 5241493
    Abstract: An architecture and method relating to a floating point operation which performs the mathematical computation of A*B+C. The multiplication is accomplished in two or more stages, each stage involving corresponding sets of partial products and concurrently accomplished incremental summations. A pipelined architecture provides for the summation of the least significant bits of an intermediate product with operand C at a stage preceding entry into a full adder. Thereby, a significant portion of the full adder can be replaced by a simpler and smaller incrementer circuit. Partitioning of the multiplication operation into two or more partial product operations proportionally reduces the size of the multiplier required. Pipelining and concurrence execution of multiplication and addition operation in the multiplier provides in two cycles the results of the mathematical operation A*B+C while using a full adder of three-quarters normal size.
    Type: Grant
    Filed: December 16, 1991
    Date of Patent: August 31, 1993
    Assignee: International Business Machines Corporation
    Inventors: Tan V. Chu, Faraydon O. Karim, Christopher H. Olson