Patents by Inventor Terry L. Lyons

Terry L. Lyons 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: 8533430
    Abstract: An apparatus and method in a computer system allows a software application to specify an intended stride access when writing data elements into a memory. A memory control in the computer system writes data in a manner that provides improved access performance when accesses to the data elements are performed using the intended stride. The memory system uses a hashing mechanism that uses the intended stride to store the data elements in such a way that accessing the data elements at the intended stride will ensure that consecutive accesses are not to the same group or bank of memory. Sequential accesses of the data elements also are ensured not to be directed to the same group or bank of memory. The memory can be divided into memory portions; different memory portions of the computer storage can have different intended strides.
    Type: Grant
    Filed: April 14, 2005
    Date of Patent: September 10, 2013
    Assignee: International Business Machines Corporation
    Inventor: Terry L. Lyon
  • Patent number: 7788429
    Abstract: In a data communication system for communicating data between a plurality of data communicating entities, data is transmitted simultaneously from at least a first data communicating entity and a second data communicating entity onto a serial data ring. A first portion of the serial data ring is cross coupled to a second portion of the serial data ring so that data from the first data communicating entity avoids conflict with data from the second data communicating entity, thereby emulating a forward and reverse transmission on a single unidirectional serial ring.
    Type: Grant
    Filed: April 28, 2008
    Date of Patent: August 31, 2010
    Assignee: International Business Machines Corporation
    Inventor: Terry L. Lyon
  • Publication number: 20090268638
    Abstract: In a data communication system for communicating data between a plurality of data communicating entities, data is transmitted simultaneously from at least a first data communicating entity and a second data communicating entity onto a serial data ring. A first portion of the serial data ring is cross coupled to a second portion of the serial data ring so that data from the first data communicating entity avoids conflict with data from the second data communicating entity, thereby emulating a forward and reverse transmission on a single unidirectional serial ring.
    Type: Application
    Filed: April 28, 2008
    Publication date: October 29, 2009
    Inventor: Terry L. Lyon
  • Publication number: 20090213541
    Abstract: A cooling plate assembly for transferring heat from electronic components mounted on a circuit board includes both fixed and articulated interfaces. A fixed-gap coldplate is positioned over and in thermal contact with (e.g., through an elastomerically compressive pad thermal interface material) electronic components mounted on the circuit board's top surface. An articulated coldplate is positioned over and in thermal contact with at least one electronic component mounted on the circuit board's top surface. In the preferred embodiments, the articulated coldplate is spring-loaded against one or more high power processor components having power dissipation greater than that of the electronic components under the fixed-gap cooling plate. Thermal dissipation channels in the coldplates are interconnected by flexible tubing, such as copper tubing with a free-expansion loop.
    Type: Application
    Filed: February 27, 2008
    Publication date: August 27, 2009
    Inventors: Matthew Allen Butterbaugh, Maurice Francis Holahan, Terry L. Lyon, David Roy Motschman
  • Patent number: 6920531
    Abstract: In a computer architecture using a prevalidated tag cache design, logic circuits are added to enable store and invalidation operations without impacting integer load data access times and to invalidate stale cache lines. The logic circuits include a translation lookaside buffer (TLB) architecture to handle store operations in parallel with a smaller, faster integer load TLB architecture. A store valid module, added to the TLB architecture, sets a valid bit when a new cache line is written. The valid bit is cleared on the occurrence of an invalidation operation. The valid bit prevents multiple store updates or invalidates for cache lines that are already invalid.
    Type: Grant
    Filed: November 4, 2003
    Date of Patent: July 19, 2005
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Terry L Lyon
  • Patent number: 6874116
    Abstract: A method, and a corresponding apparatus, mask error detection and correction latency during multilevel cache transfers. The method includes the steps of transferring error protection encoded data lines from a first cache, checking the error protection encoded data lines for errors, wherein the checking is completed after the transferring begins, receiving the error protection encoded data lines in a second cache, and upon detecting an error in a data line, preventing further transfer of the data line from the second cache.
    Type: Grant
    Filed: May 22, 2003
    Date of Patent: March 29, 2005
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Shawn Kenneth Walker, Dean A. Mulla, Donald Charles Soltis, Jr., Terry L Lyon
  • Patent number: 6874077
    Abstract: In a computer system, a parallel, distributed function lookaside buffer (TLB) includes a small, fast TLB and a second larger, but slower TLB. The two TLBs operate in parallel, with the small TLB receiving integer load data and the large TLB receiving other virtual address information. By distributing functions, such as load and store instructions, and integer and floating point instructions, between the two TLBs, the small TLB can operate with a low latency and avoid thrashing and similar problems while the larger TLB provides high bandwidth for memory intensive operations. This mechanism also provides a parallel store update and invalidation mechanism which is particularly useful for prevalidated cache tag designs.
    Type: Grant
    Filed: August 27, 2003
    Date of Patent: March 29, 2005
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Terry L Lyon
  • Publication number: 20040162961
    Abstract: In a computer architecture using a prevalidated tag cache design, logic circuits are added to enable store and invalidation operations without impacting integer load data access times and to invalidate stale cache lines. The logic circuits may include a translation lookaside buffer (TLB) architecture to handle store operations in parallel with a smaller, faster integer load TLB architecture. A store valid module is added to the TLB architecture. The store valid module sets a valid bit when a new cache line is written. The valid bit is cleared on the occurrence of an invalidation operation. The valid bit prevents multiple store updates or invalidates for cache lines that are already invalid. In addition, an invalidation will block load hits on the cache line. A control logic is added to remove stale cache lines. When a cache line fill is being processed, the control logic determines if the cache line exists in any other cache segments.
    Type: Application
    Filed: November 4, 2003
    Publication date: August 19, 2004
    Inventor: Terry L. Lyon
  • Patent number: 6772316
    Abstract: In a computer architecture using a prevalidated tag cache design, logic circuits are added to enable store and invalidation operations without impacting integer load data access times and to invalidate stale cache lines. The logic circuits may include a translation lookaside buffer (TLB) architecture to handle store operations in parallel with a smaller, faster integer load TLB architecture. A store valid module is added to the TLB architecture. The store valid module sets a valid bit when a new cache line is written. The valid bit is cleared on the occurrence of an invalidation operation. The valid bit prevents multiple store updates or invalidates for cache lines that are already invalid. In addition, an invalidation will block load hits on the cache line.
    Type: Grant
    Filed: August 29, 2002
    Date of Patent: August 3, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Terry L Lyon
  • Patent number: 6728823
    Abstract: A source cache transfers data to an intermediate cache along a data connection. The intermediate cache is provided between the source cache and a target, and includes a memory array. The source cache may also transfer data to the target along the data connection while bypassing the memory array of the intermediate cache.
    Type: Grant
    Filed: February 18, 2000
    Date of Patent: April 27, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Shawn Kenneth Walker, Terry L Lyon, Blaine Stackhouse
  • Publication number: 20040054515
    Abstract: A method for modeling the performance of a test processor using a processor simulator program. The processor simulator program is configured for executing an application program against an input dataset. The method includes obtaining a plurality of representative samples, each of the plurality of representative samples representing a respective group of initial samples having substantially similar runtime performance characteristics. Each of the plurality of representative samples has a plurality of dynamic instructions, wherein dynamic instructions from the plurality of representative samples represents only a subset of a stream of dynamic instructions generated when the application program is executed against the input dataset. The stream of dynamic instructions is segmentable into a plurality of initial samples of which the respective group of initial samples is a subset. The method further includes obtaining a set of performance indicators from the processor simulator program.
    Type: Application
    Filed: September 18, 2002
    Publication date: March 18, 2004
    Inventors: Rajat Kumar Todi, Stephanie L. Postal, Robert J. Brooks, Ted Scott Rakel, Greg Alan Woods, Christopher J. Sadler, Terry L. Lyon
  • Patent number: 6704820
    Abstract: A method and apparatus consolidate ports on a unified cache. The apparatus uses plurality of access connections with a single port of a memory. The apparatus comprises multiplexor and a logic circuit. The multiplexor is connected to the plurality of access connections. The multiplexor has a control input and a memory connection. The logic circuit produces an output signal tied to the control input. In another form, the apparatus comprises means for selectively coupling a single one of the plurality of access connections to the memory, and a means for controlling the means for coupling. Preferably, the plurality of access connections comprise a data connection and an instruction connection, and the memory is cache memory. The method uses a single memory access connection for a plurality of access types. The method accepts one or more memory access requests on one or more respective ones of a plurality of connections.
    Type: Grant
    Filed: February 18, 2000
    Date of Patent: March 9, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Shawn Kenneth Walker, Dean A. Mulla, Terry L Lyon
  • Publication number: 20040039893
    Abstract: In a computer system, a parallel, distributed function lookaside buffer (TLB) includes a small, fast TLB and a second larger, but slower TLB. The two TLBs operate in parallel, with the small TLB receiving integer load data and the large TLB receiving other virtual address information. By distributing functions, such as load and store instructions, and integer and floating point instructions, between the two TLBs, the small TLB can operate with a low latency and avoid thrashing and similar problems while the larger TLB provides high bandwidth for memory intensive operations. This mechanism also provides a parallel store update and invalidation mechanism which is particularly useful for prevalidated cache tag designs.
    Type: Application
    Filed: August 27, 2003
    Publication date: February 26, 2004
    Inventor: Terry L. Lyon
  • Publication number: 20040025094
    Abstract: A method, and a corresponding apparatus, mask error detection and correction latency during multilevel cache transfers. The method includes the steps of transferring error protection encoded data lines from a first cache, checking the error protection encoded data lines for errors, wherein the checking is completed after the transferring begins, receiving the error protection encoded data lines in a second cache, and upon detecting an error in a data line, preventing further transfer of the data line from the second cache.
    Type: Application
    Filed: May 22, 2003
    Publication date: February 5, 2004
    Inventors: Shawn Kenneth Walker, Dean A. Mulla, Donald Charles Soltis, Terry L. Lyon
  • Patent number: 6625714
    Abstract: In a computer system, a parallel, distributed function lookaside buffer (TLB) includes a small, fast TLB and a second larger, but slower TLB. The two TLBs operate in parallel, with the small TLB receiving integer load data and the large TLB receiving other virtual address information. By distributing functions, such as load and store instructions, and integer and floating point instructions, between the two TLBs, the small TLB can operate with a low latency and avoid thrashing and similar problems while the larger TLB provides high bandwidth for memory intensive operations. This mechanism also provides a parallel store update and invalidation mechanism which is particularly useful for prevalidated cache tag designs.
    Type: Grant
    Filed: December 17, 1999
    Date of Patent: September 23, 2003
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Terry L Lyon
  • Patent number: 6591393
    Abstract: Methods and apparatus mask the latency of error detection and/or error correction applied to data transferred between a first memory and a second memory. The method comprises determining whether there is an error in a data unit in the first memory; transferring data based on the data unit from the first memory to a second memory, wherein the transferring step commences before completion of the determining step; and disabling at least part of the second memory if the determining step detects an error in the data unit. The disabling step may be accomplished, for example, by disabling the buffering of an address of the data unit or stalling the second memory.
    Type: Grant
    Filed: February 18, 2000
    Date of Patent: July 8, 2003
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Shawn Kenneth Walker, Dean A. Mulla, Donald Charles Soltis, Jr., Terry L Lyon
  • Patent number: 6557078
    Abstract: The inventive cache uses a queuing structure which provides out-of-order cache memory access support for multiple accesses, as well as support for managing bank conflicts and address conflicts. The inventive cache can support four data accesses that are hits per clocks, support one access that misses the L1 cache every clock, and support one instruction access every clock. The responses are interspersed in the pipeline, so that conflicts in the queue are minimized. Non-conflicting accesses are not inhibited, however, conflicting accesses are held up until the conflict clears. The inventive cache provides out-of-order support after the retirement stage of a pipeline.
    Type: Grant
    Filed: February 21, 2000
    Date of Patent: April 29, 2003
    Assignees: Hewlett Packard Development Company, L.P., Intel Corporation
    Inventors: Dean A. Mulla, Terry L Lyon, Reid James Riedlinger, Thomas Grutkowski
  • Publication number: 20030065890
    Abstract: In a computer architecture using a prevalidated tag cache design, logic circuits are added to enable store and invalidation operations without impacting integer load data access times and to invalidate stale cache lines. The logic circuits may include a translation lookaside buffer (TLB) architecture to handle store operations in parallel with a smaller, faster integer load TLB architecture. A store valid module is added to the TLB architecture. The store valid module sets a valid bit when a new cache line is written. The valid bit is cleared on the occurrence of an invalidation operation. The valid bit prevents multiple store updates or invalidates for cache lines that are already invalid. In addition, an invalidation will block load hits on the cache line. A control logic is added to remove stale cache lines. When a cache line fill is being processed, the control logic determines if the cache line exists in any other cache segments.
    Type: Application
    Filed: August 29, 2002
    Publication date: April 3, 2003
    Inventor: Terry L. Lyon
  • Patent number: 6507892
    Abstract: The inventive cache processes multiple access requests simultaneously by using separate queuing structures for data and instructions. The inventive cache uses ordering mechanisms that guarantee program order when there are address conflicts and architectural ordering requirements. The queuing structures are snoopable by other processors of a multiprocessor system. The inventive cache has a tag access bypass around the queuing structures, to allow for speculative checking by other levels of cache and for lower latency if the queues are empty. The inventive cache allows for at least four accesses to be processed simultaneously. The results of the access can be sent to multiple consumers. The multiported nature of the inventive cache allows for a very high bandwidth to be processed through this cache with a low latency.
    Type: Grant
    Filed: February 21, 2000
    Date of Patent: January 14, 2003
    Assignees: Hewlett-Packard Company, Intel Corporation
    Inventors: Dean A. Mulla, Terry L Lyon, Reid James Riedlinger, Tom Grutkowski
  • Patent number: 6493792
    Abstract: A CAM providing for the identification of a plurality of multiple bit tag values stored in the CAM, having logic circuitry for comparing each bit of an inputted test value to the corresponding bits of all stored tag values. A bit select is employed for generating a plurality of test bits for sequential input into the logic circuitry. The logic circuitry compares the plurality of test bits to the corresponding bit of each stored tag value and generates a “hit” signal if the selected bit is the same as the corresponding bit of the stored tag value. Storage means are employed for recording the results of the compare with the M hit signal.
    Type: Grant
    Filed: January 31, 2000
    Date of Patent: December 10, 2002
    Assignee: Hewlett-Packard Company
    Inventors: Stephen R. Undy, Terry L Lyon