Patents by Inventor Steven C. McMahan

Steven C. McMahan 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: 7490276
    Abstract: Testing one or more memories of a device includes receiving one or more first repair records from one or more built-in self-testers of a device having one or more memories. A built-in self-tester is associated with a memory, and a first repair record describes a first repair at a memory. A first repair signature corresponding to the first repairs at the memories is generated from the first repair records, and then is recorded. One or more second repair records are received from the built-in self-testers, where a second repair record describes a second repair at a memory. A second repair signature corresponding to the second repairs at the memories is generated from the second repair records. The second repair signature is compared with the first repair signature. The device is evaluated in response to the comparison.
    Type: Grant
    Filed: October 20, 2005
    Date of Patent: February 10, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Christopher E. White, Steven C. McMahan, John K. Eitrheim
  • Patent number: 7007211
    Abstract: Testing one or more memories of a device includes receiving one or more first repair records from one or more built-in self-testers of a device having one or more memories. A built-in self-tester is associated with a memory, and a first repair record describes a first repair at a memory. A first repair signature corresponding to the first repairs at the memories is generated from the first repair records, and then is recorded. One or more second repair records are received from the built-in self-testers, where a second repair record describes a second repair at a memory. A second repair signature corresponding to the second repairs at the memories is generated from the second repair records. The second repair signature is compared with the first repair signature. The device is evaluated in response to the comparison.
    Type: Grant
    Filed: October 4, 2002
    Date of Patent: February 28, 2006
    Assignee: Cisco Technology, Inc.
    Inventors: Christopher E. White, Steven C. McMahan, John K. Eitrheim
  • Patent number: 6138230
    Abstract: A microprocessor comprises a plurality of instruction pipelines having a plurality of stages for processing a stream of instructions, circuitry for simultaneously issuing instructions into two or more of the pipelines without regard to whether one of the simultaneously issued instructions has a data dependency on other of the simultaneously issued instructions, detecting circuitry for detecting dependencies between instructions in the pipelines and circuitry for controlling the flow of instructions through the pipelines such that an instruction is not delayed due to a data dependency on another instruction unless the data dependency must be resolved for proper processing of the instruction in its current stage.
    Type: Grant
    Filed: July 29, 1997
    Date of Patent: October 24, 2000
    Assignee: VIA-Cyrix, Inc.
    Inventors: Mark W. Hervin, Steven C. McMahan, Mark Bluhm, Raul A. Garibay, Jr.
  • Patent number: 5835967
    Abstract: A prefetch unit is used, in an exemplary embodiment, in a superscalar, superpipelined microprocessor compatible with the x86 instruction set architecture. Normally, the prefetch unit performs split prefetching by generating low and high prefetch addresses in a single clock, with the high prefetch address being generated from the low prefetch address by incrementation. In cases where the low prefetch address is supplied to the prefetch unit too late in a clock period to generate the high prefetch address, such as where a branch instruction is not detected by a branch processing unit so that the target instruction address (i.e., the low prefetch address) is supplied by an address calculation stage, the prefetch unit generates a prefetch request consisting of only the low prefetch address.
    Type: Grant
    Filed: February 27, 1996
    Date of Patent: November 10, 1998
    Assignee: Cyrix Corporation
    Inventor: Steven C. McMahan
  • Patent number: 5835949
    Abstract: A system and method of readily identifying and handling self-modifying variable length instructions in a pipelined processor is disclosed employing index tags associated with each stage of the execution pipeline wherein the index tags identify the cache line numbers in the instruction cache from which the instructions originate.
    Type: Grant
    Filed: April 2, 1997
    Date of Patent: November 10, 1998
    Assignee: National Semiconductor Corporation
    Inventors: Marc A. Quattromani, Raul A. Garibay, Jr., Steven C. McMahan, Mark W. Hervin
  • Patent number: 5835951
    Abstract: An up/dn read prioritization protocol is used to select between multiple hits in a set associative cache. Each set has associated with it an up/dn priority bit that controls read prioritization for multiple hits in the set--the up/dn bit designates either (i) up prioritization in which the up direction is used to select the entry with the lowest way number, or (ii) dn prioritization in which the down direction is used to select the entry with the highest way number. For each new entry allocated into the cache, the state of the up/dn priority bit is updated such that, for the next cache access resulting in multiple hits, the read prioritization protocol selects the new entry for output by the cache.
    Type: Grant
    Filed: February 27, 1996
    Date of Patent: November 10, 1998
    Assignee: National Semiconductor
    Inventor: Steven C. McMahan
  • Patent number: 5771365
    Abstract: A microarchitecture in a complex instruction computer system is disclosed employing a sparse microROM array and concatenation address circuitry for forming microaddress entry points, avoiding the need for a programmable logic array to translate instruction opcodes and avoiding duplicative entry points, thus minimizing the microROM array size.
    Type: Grant
    Filed: March 1, 1995
    Date of Patent: June 23, 1998
    Assignee: Cyrix Corporation
    Inventors: Steven C. McMahan, Mark W. Bluhm
  • Patent number: 5740416
    Abstract: A branch processing unit (BPU) is used, in an exemplary embodiment, in a superscalar, superpipelined microprocessor compatible with the x86 instruction set architecture. In one embodiment, the BPU includes a target cache and a separate far target cache--the far target cache stores limits and mode bits for far targets stored in the target cache. For each far COF entry in the target cache, an FTC index field stores an index pointing to the corresponding entry in the far target cache. For far COFs that hit in the target cache, the target cache outputs corresponding far target addressing information and the associated FTC index to indirectly access the far target cache to obtain the associated segment limit information.
    Type: Grant
    Filed: February 26, 1996
    Date of Patent: April 14, 1998
    Assignee: Cyrix Corporation
    Inventor: Steven C. McMahan
  • Patent number: 5732253
    Abstract: A branch processing unit (BPU) is used, in an exemplary embodiment, in a superscalar, superpipelined microprocessor compatible with the x86 instruction set architecture. The BPU implements a branch prediction scheme using a target cache and a separate history cache. The target cache stores target addressing information and history information for predicted taken branches. The history cache stores history information only for predicted not-taken branches. The exemplary embodiment uses a two-bit prediction algorithm such that the target cache and the history cache need only story a single history bit (to differentiate between strong and weak states of respectively predicted taken and not-taken branches).
    Type: Grant
    Filed: February 26, 1996
    Date of Patent: March 24, 1998
    Assignee: Cyrix Corporation
    Inventor: Steven C. McMahan
  • Patent number: 5732243
    Abstract: A branch processing unit (BPU) is used, in an exemplary embodiment, in a superscalar, superpipelined microprocessor compatible with the x86 instruction set architecture. The BPU includes a target cache organized in banks to support split prefetching. Prefetch requests (addressing a prefetch block of 16 bytes) are separated into low and high block addresses (addressing split blocks of 8 bytes). The low and high block addresses differ in bit position ?3! designated a bank select bit, where the low block address of an associated prefetch request may be designated by a ?1 or 0! such that a split block associated with a low block address may be allocated into either bank of the target cache (i.e., the low block of a prefetch request can start on an 8 byte alignment rather than the 16 byte alignment).
    Type: Grant
    Filed: February 28, 1996
    Date of Patent: March 24, 1998
    Assignee: Cyrix Corporation
    Inventor: Steven C. McMahan
  • Patent number: 5706491
    Abstract: A branch processing unit (BPU) is used, in an exemplary embodiment, in a superscalar, superpipelined microprocessor compatible with the x86 instruction set architecture. The BPU includes a return stack for call/returns, including return stack pointer repair in the case of the failure of a call/return to confirm (decode) or resolve. Return stack control logic maintains a return stack pointer, incrementing and decrementing the return stack pointer respectively for call/return pairs that hit in the target cache--in addition, the return stack control logic maintains two additional stack pointers used for repair: (a) a confirmation pointer that is incremented when a call is decoded and decremented when a return is decoded; and (b) a resolution pointer that is incremented when a call resolves, and decremented when a return resolves.
    Type: Grant
    Filed: February 26, 1996
    Date of Patent: January 6, 1998
    Assignee: Cyrix Corporation
    Inventor: Steven C. McMahan
  • Patent number: 5692168
    Abstract: A prefetch unit includes flow control for controlling the transfer of instruction bytes from a prefetch buffer to a decoder where the prefetch buffer includes predicted change of flow instructions. Instruction bytes in the prefetch buffer are arranged in prefetch blocks--associated with each prefetch block is a flow control bit. When the transfer of instruction bytes from a current prefetch block is complete, the flow control bit is checked--if the flow control bit is set to indicate that the prefetch clock includes a predicted COF instruction, instruction bytes will not be transferred from the next prefetch block unless the predicted COF instruction is confirmed as having been decoded. This flow control avoids the complexity of maintaining information to repair the prefetcher and decoder if the predicted COF instruction is not decoded.
    Type: Grant
    Filed: February 27, 1996
    Date of Patent: November 25, 1997
    Assignee: Cyrix Corporation
    Inventor: Steven C. McMahan
  • Patent number: 5644741
    Abstract: A processor includes storage circuitry for storing an instruction and memory circuitry addressable by a microaddress for outputting a microinstruction in response to the microaddress. The processor further includes sequencing circuitry coupled to provide the microaddress to the memory circuitry. Finally, the processor includes decode circuitry coupled to the storage circuitry for detecting whether the instruction stored in the storage circuitry comprises a single clock instruction before the memory circuit outputs the microinstruction, and for indicating to the sequencing circuitry in response to detecting whether the instruction stored in the storage circuitry comprises a single clock instruction.
    Type: Grant
    Filed: October 18, 1993
    Date of Patent: July 1, 1997
    Assignee: Cyrix Corporation
    Inventors: Mark W. Bluhm, Mark W. Hervin, Steven C. McMahan, Raul A. Garibay, Jr.
  • Patent number: 5337269
    Abstract: A carry skip adder uses independent paths for propagating a skip carry bit and a carry-in bit. Propagation of the carry-in bit is inhibited during a first portion of the clock cycle to prevent spurious carry-in signals from affecting the operation. During this period, other logic functions may be performed, including calculation of the propagation bits and generate bits for each adder block.
    Type: Grant
    Filed: March 5, 1993
    Date of Patent: August 9, 1994
    Assignee: Cyrix Corporation
    Inventors: Steven C. McMahan, Lawrence H. Hudepohl
  • Patent number: 5294845
    Abstract: A data processor has at least one output terminal which a user of the data processor can vary the output impedance thereof depending upon the application environment of the data processor. A first output buffer of an output buffer stage has a predetermined output impedance and is coupled between an input of the stage and the output terminal. The first output buffer provides a first output terminal impedance. A second output buffer having a lower output impedance than the first output buffer may be selectively coupled in parallel to the first output buffer to reduce the output impedance of the output terminal. The coupling of the output buffers is controlled by a user of the data processor who provides a control input for selecting one of a plurality of predetermined output terminal impedance values.
    Type: Grant
    Filed: August 17, 1992
    Date of Patent: March 15, 1994
    Assignee: Motorola, Inc.
    Inventors: Steven C. McMahan, Kenneth C. Scheuer, William B. Ledbetter, Jr., Michael G. Gallup, James G. Gay
  • Patent number: 5162672
    Abstract: A data processor has at least one output terminal which a user of the data processor can vary the output impedance thereof depending upon the application environment of the data processor. A first output buffer of an output buffer stage has a predetermined output impedance and is coupled between an input of the stage and the output terminal. The first output buffer provides a first output terminal impedance. A second output buffer having a lower output impedance then the first output buffer may be selectively coupled in parallel to the first output buffer to reduce the output impedance of the output terminal. The coupling of the output buffers is controlled by a user of the data processor who provides a control input for selecting one of a plurality of predetermined output terminal impedance values.
    Type: Grant
    Filed: December 24, 1990
    Date of Patent: November 10, 1992
    Assignee: Motorola, Inc.
    Inventors: Steven C. McMahan, Kenneth C. Scheuer, William B. Ledbetter, Jr., Michael G. Gallup, James G. Gay
  • Patent number: 5086407
    Abstract: A single chip data processor integrated circuit having an input which can be programmed to place the circuit's address and data bus terminals into one of two modes. In a first or multiplexed mode, the circuit's address and data terminals are directly connected and address bits are time division multiplexed with data bits when both are written to external circuitry. In a second or normal mode, the circuit's address and data terminals are not connected and address bits are communicated with the circuit independent of data bits which are communicated with the circuit. No circuitry external to the integrated circuit is required to implement the multiplexed mode. A control portion insures that bit collisions are avoided when the circuit is in the multiplexed mode.
    Type: Grant
    Filed: June 5, 1989
    Date of Patent: February 4, 1992
    Inventors: Ralph C. McGarity, William B. Ledbetter, Jr., Steven C. McMahan, Michael G. Gallup, Russell Stanphill, James G. Gay