Patents by Inventor Gordon A. Taylor

Gordon A. Taylor 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: 7042841
    Abstract: A packet network congestion control system using a biased packet discard policy includes a plurality of end points having codecs operating in a framework, e.g. ITU-T H.323 protocol to establish a communication session. The protocol enables the codecs to negotiate codec type and associated parameters. Once a connection and session are established, compressed voice and data packets start flowing between the two end points. A control entity supplies congestion control packets periodically. The control packets provide a “heartbeat” signal to the codec at the other end of the session. Each codec receiver uses the “heartbeat” signal as an indication of network congestion. As network congestion increases, routers within the network discard excess packets to prevent network failure. The network discards all packets classified as congestion control packets whenever a flow control mechanism detects congestion or a trend toward congestion.
    Type: Grant
    Filed: July 16, 2001
    Date of Patent: May 9, 2006
    Assignee: International Business Machines Corporation
    Inventors: Youssef Abdelilah, Gordon Taylor Davis, Jeffrey Haskell Derby, Dongming Hwang, Clark Debs Jeffries, Malcolm Scott Ware, Hua Ye
  • Patent number: 7036125
    Abstract: A method, system and computer program product for eliminating memory corruption when performing multi-threaded tree operations. A network processor may receive a command to perform a tree operation on a tree on one or more of multiple threads. Upon performing the requested tree operation, the network processor may lock one or more resources during a portion of the execution of the requested tree operation using one or more semaphores. A semaphore may refer to a flag used to indicate whether to “lock” or make available the resource associated with the semaphore. Locking may refer to preventing the resource from being available to other threads. Hence, by locking one or more resources during a portion of the tree operation, memory corruption may be eliminated in a multiple thread system while preventing these resources from being used by other threads for a minimal amount of time.
    Type: Grant
    Filed: August 13, 2002
    Date of Patent: April 25, 2006
    Assignee: International Business Machines Corporation
    Inventors: Claude Basso, Matthew William Kilpatrick Brown, Gordon Taylor Davis, Marco Heddes, Piyush Chunilal Patel, Grayson Warren Randall, Sonia Kiang Rovner, Colin Beaton Verrilli
  • Patent number: 7010649
    Abstract: A method and system for improving the performance of a cache. The cache may include a tag entry that identifies the previously requested address by the processor whose data was not located in the cache. If the processor requests that address a second time, then there is a significant probability that the address will be accessed again. When the processor requests the address identified by the tag entry a second time, the cache is updated by inserting the data located at that address and evicting the data located in the least recently used entry. In this manner, data will not be evicted from the cache unless there is a significant probability that the data placed in the cache will likely be accessed again. Hence, data may not be evicted in the cache by the processor and replaced with data that will not be reused, such as in an interrupt routine.
    Type: Grant
    Filed: October 14, 2003
    Date of Patent: March 7, 2006
    Assignee: International Business Machines Corporation
    Inventors: Gordon Taylor Davis, Thomas Basilio Genduso
  • Patent number: 7003030
    Abstract: Receivers, methods, and computer program products can be used to demodulate a data signal transmitted from a digital source, which has a network sampling rate that is synchronized with a network clock. In an illustrative embodiment, a receiver includes a two-stage interpolator that receives digital samples of the data signal as an input and produces an interpolated digital sample stream to be filtered by an adaptive fractionally spaced decision feedback equalizer. The digital samples received in the interpolator are synchronized with a local clock; however, the interpolated sample stream is synchronized with the network clock. A slicer generates symbols for the samples output from the decision feedback equalizer by comparing the samples with a reference signaling alphabet. The receiver can be used in a V.90 client modem to demodulate pulse code modulated (PCM) data transmitted as pulse amplitude modulated (PAM) signals from a digital network.
    Type: Grant
    Filed: August 6, 2003
    Date of Patent: February 21, 2006
    Assignee: Lenovo (Singapore) Pte. Ltd.
    Inventors: Youssef Abdelilah, Gordon Taylor Davis, Jeffrey Haskell Derby, Ajay Dholakia, Evangelos Stavros Eleftheriou, Robert F. H. Fischer, Dongming Hwang, Fredy D. Neeser, Malcolm Scott Ware, Hua Ye
  • Patent number: 6996737
    Abstract: A method and structure for performing a delayed counter increment is provided. The method and structure allows a counter decision to be modified based upon what the computer system hardware does with the data packet. Subsequent to the generation of a counter command, the processing of the data packet may change: for example, the data packet may be discarded instead of forwarded. Accordingly, the counter increment instruction is changed. A delayed counter increment will perform the actual counter update after the processing of the data packet is completed. In one embodiment of the invention, the counter update action is modified depending upon whether the data packet is forwarded or discarded, and a different counter is selected to be updated. This solves a problem that sometimes the forwarding code is unable to determine if some independent action may later discard a data packet.
    Type: Grant
    Filed: October 7, 2003
    Date of Patent: February 7, 2006
    Assignee: International Business Machines Corporation
    Inventors: Brian Mitchell Bass, Gordon Taylor Davis, Marco C. Heddes
  • Patent number: 6973123
    Abstract: A low power DSL modem transmitter, suitable for incorporation in integrated DSLAM server line cards, transmits full power physical frames which include a control channel and a data field when data is available for transmission and physical frames having only a control channel or a control channel and a low power synchronization field when data is not available for transmission. And a method for controlling the total power dissipated in the integrated DSLAM by selectively restricting the flow of data packets to the DSLs.
    Type: Grant
    Filed: March 21, 2001
    Date of Patent: December 6, 2005
    Assignee: International Business Machines Corporation
    Inventors: Gordon Taylor Davis, Jeffrey Haskell Derby, Evangelos Stavros Eleftheriou, Sedat Oelcer, Malcolm Scott Ware
  • Patent number: 6965637
    Abstract: A shared digital subscriber line modem achieves reduced total power consumption and data security by generating and transmitting a physical data frame which includes a control channel and a data field to only the connected client modem associated with the intended recipient. A second physical frame which does not include the data field is generated and transmitted to all of the other connected client modems. This method results in a reduction in the power required and provides improved data security by preventing data access to non-addressed client modems.
    Type: Grant
    Filed: March 21, 2001
    Date of Patent: November 15, 2005
    Assignee: International Business Machines Corporation
    Inventors: Gordon Taylor Davis, Jeffrey Haskell Derby, Evangelos Stavros Eleftheriou, Sedat Oelcer, Malcolm Scott Ware
  • Patent number: 6947983
    Abstract: A method and system for determining whether to enforce a plurality of filter rules for a packet including a key in a computer network is disclosed. Each of the plurality of filter rules has a priority. The method and system include accumulating statistics for each of the plurality of filter rules. The statistics indicate a frequency of enforcement for each of the plurality of filter rules. The method and system also include placing the plurality of filter rules in an order for testing against the key. The order is based on the frequency of each filter rule of the portion of the plurality of filter rules. Consequently, more frequently enforced filter rules may be tested first.
    Type: Grant
    Filed: June 22, 2001
    Date of Patent: September 20, 2005
    Assignee: International Business Machines Corporation
    Inventors: Everett Arthur Corl, Jr., Gordon Taylor Davis, Clark Debs Jeffries
  • Patent number: 6940864
    Abstract: Packetized voice, video, and data traffic (data frames) are received in a communication traffic sorter. The data frames have a dispatch priority corresponding to their transmission characteristics (flow) and a quality of service parameters. The communication traffic sorter analyzes information in data packets within each data frame and determines an optimum flow for the data frames. A data frame is assigned to a selected queue based on an analysis of the information in its data packets. A data frame may also be assigned to a queue based on a prior analysis of a data frame with like transmission characteristics. Results of analysis are stored and indexed to facilitate processing of subsequent data frames. The network access sorter has circuits to un-pack and re-pack the data frame, when called for, to allow user transmitted data to be processed to create a modified data frame.
    Type: Grant
    Filed: July 16, 2001
    Date of Patent: September 6, 2005
    Assignee: International Business Machines Corporation
    Inventors: Youssef Abdelilah, Gordon Taylor Davis, Jeffrey Haskell Derby, Dongming Hwang, Clark Debs Jeffries, Malcolm Scott Ware, Hua Ye
  • Patent number: 6931641
    Abstract: A mechanism controls a multi-thread processor so that when a fist thread encounters a latency event to a first predefined time interval temporary control is transferred to an alternate execution thread for duration of the first predefined time interval and then back to the original thread. The mechanism grants full control to the alternate execution thread when a latency event for a second predefined time interval is encountered. The first predefined time interval is termed short latency event whereas the second time interval is termed long latency event.
    Type: Grant
    Filed: April 4, 2000
    Date of Patent: August 16, 2005
    Assignee: International Business Machines Corporation
    Inventors: Gordon Taylor Davis, Marco C. Heddes, Ross Boyd Leavens, Fabrice Jean Verplanken
  • Patent number: 6925503
    Abstract: A method and system for finding a longest prefix match for a key in a computer network is disclosed. The method and system include providing a main engine and providing an auxiliary engine. The main engine is for storing a first plurality of addresses and for searching the first plurality of addresses for the longest prefix match for the key. None of the first plurality of addresses is a prefix for another address of the first plurality of addresses. The auxiliary engine is for storing and searching a second plurality of addresses. A first address of the second plurality of addresses is capable of including the prefix for a second address of the first plurality of addresses or for a third address for the second plurality of addresses. None of the first plurality of addresses is the prefix for any of the second plurality of addresses. Each of the second plurality of addresses is distinct from each of the first plurality of addresses.
    Type: Grant
    Filed: July 27, 2001
    Date of Patent: August 2, 2005
    Assignee: International Business Machines Corporation
    Inventors: Gordon Taylor Davis, Clark Debs Jeffries, Grayson Warren Randall, Sonia Kiang Rovner
  • Publication number: 20050098693
    Abstract: The invention generally relates to an appliance leveling system that includes a bolt having a threaded portion and a diameter, a nut, and a threaded aperture configured to engage the threaded portion of the bolt, and an appliance leg including a first bolt receiving aperture and a nut receiving structure. The diameter of the first bolt receiving aperture is greater than the bolt diameter to provide free axial movement of the bolt relative to the first bolt receiving aperture. The nut receiving structure is configured to receive and retain the nut so that rotation of the bolt relative to the nut adjusts a vertical height of the appliance.
    Type: Application
    Filed: November 10, 2003
    Publication date: May 12, 2005
    Inventors: Daniel Holt, Monte Weaver, Gordon Taylor
  • Patent number: 6889346
    Abstract: A remote controller is coupled to a target system via a computer network A real time probe is installed in software executing on a target system, typically a Digital Signal Processor (DSP). The remote controller includes a “debugger user interface” which accepts and interprets scoping commands issued by a developer. A controller network driver constructs appropriate network packets to be sent over the network to the target system. The target system has a control processor which runs a target network driver for receiving the network packets containing the scoping commands. The scoping commands are sent to an “embedded debugger” which performs the requested probing/scoping. When the DSP code runs across an address where the probe is installed, the embedded debugger will collect the signal values. The collected scope data will be interleaved and sent to the target network driver which, will encapsulate the information into suitable packets to send back to the controller via the network.
    Type: Grant
    Filed: July 16, 2001
    Date of Patent: May 3, 2005
    Assignee: International Business Machines Corporation
    Inventors: Youssef Abdelilah, Gordon Taylor Davis, Jeffrey Haskell Derby, Dongming Hwang, Clark Debs Jeffries, Malcolm Scott Ware, Hua Ye
  • Patent number: 6886073
    Abstract: A method and system for storing and searching for prefixes for rules, such as filter rules, in a computer system is disclosed. The method and system include providing a ternary content addressable memory (TCAM). The filter rules use range(s) of values in at least one dimension and correspond to prefix(es). The range(s) are described by prefix(es). Some filter rules may intersect. The method and system include providing priorities for the filter rules. The priorities include at least one different priority for the filter rules that intersect. The method and system also include storing the prefixes in the TCAM in block(s) in an order based upon the priorities of the filter rules. In another aspect, the method and system include searching the TCAM for a longest prefix match for a key and searching an additional storage for an almost exact match for the key in parallel with the TCAM.
    Type: Grant
    Filed: June 18, 2002
    Date of Patent: April 26, 2005
    Assignee: International Business Machines Corporation
    Inventors: Gordon Taylor Davis, Clark Debs Jeffries, Jan Van Lunteren
  • Patent number: 6870811
    Abstract: The decision to discard or forward a packet is made by a flow control mechanism, upstream from the forwarding engine in the node of a communication network. The forwarding engine includes a switch with mechanism to detect congestion in the switch and return a binary signal B indicating congestion or no congestion. The flow control mechanism uses B and other network related information to generate a probability transmission table against which received packets are tested to determine proactively whether a packet is to be discarded or forwarded.
    Type: Grant
    Filed: January 18, 2001
    Date of Patent: March 22, 2005
    Assignee: International Business Machines Corporation
    Inventors: Kenneth James Barker, Gordon Taylor Davis, Clark Debs Jeffries, Mark Anthony Rinaldi, Kartik Sudeep
  • Patent number: 6865477
    Abstract: A vehicle navigation method and system employing echo or doppler analysis to provide autonomous or enhanced navigational capabilities by correlating stored scene information with echo analysis information derived from an Active Traveling-Wave Device (ATWD) output representing information concerning the vehicle's state and velocity vectors with respect to a mapped scene.
    Type: Grant
    Filed: February 11, 2002
    Date of Patent: March 8, 2005
    Assignee: Winged Systems Corporation
    Inventors: Joseph M. Nicosia, Keith R. Loss, Gordon A. Taylor
  • Publication number: 20050045135
    Abstract: The assembly is characterised in that the casing (62) of the engine of the motor vehicle carries, fastened to it, an axially projecting sleeve (246), in that the crankshaft (11) is lengthened axially by an extension (111), which firstly penetrates into the interior of the sleeve (246), and secondly serves for fastening the flywheel (13) of the clutch, and in that a bearing means (346) is interposed radially between the extension (111) and the sleeve (246), being located radially inwards of the rotor (6).
    Type: Application
    Filed: September 12, 2002
    Publication date: March 3, 2005
    Inventors: Gordon Taylor, Fabrice Tauvron
  • Publication number: 20050000510
    Abstract: A flue connection system for an appliance provides a flue connection member. The flue connection member defines an aperture and includes an extending member. The flue connection member is configured to be coupled to a flue duct and an appliance, including a fireplace. An appliance connection member may also be provided for attachment to the appliance. The flue connection member and the appliance connection member are configured to be coupled to one another with the flue connection member positioned in contact with the appliance connection member.
    Type: Application
    Filed: July 2, 2003
    Publication date: January 6, 2005
    Inventors: Daniel Holt, Jack Wells, Gordon Taylor
  • Patent number: 6839382
    Abstract: Digital impairments, including Robbed Bit Signaling (RBS) and impairments due to digital attenuation PAD (Packet Assembler/Disassembler) devices, may be identified in sets of Pulse Code Modulation (PCM) signal levels, such as sets of Digital Impairment Learning (DIL) signals transmitted from a server modem to a client modem during a plurality of DIL levels. Both signature analysis and signal level comparison analysis are preformed on the signals to identify digital impairments. Signature analysis compresses the set of signal levels into a signature. Digital impairments are determined based on the signature. In a preferred embodiment, the PCM signal levels are compressed into a signature by identifying clusters and/or skips. PCM signal level comparison analysis uses differences, between PCM signals and models of signals having various digital impairments. By using both techniques combination, the strengths of each technique are utilized while the weaknesses of each techniques are avoided.
    Type: Grant
    Filed: October 29, 1999
    Date of Patent: January 4, 2005
    Assignee: International Business Machines Corporation
    Inventors: Gordon Taylor Davis, Ajay Dholakia, Dongming Hwang, Malcolm Scott Ware, Hua Ye
  • Patent number: 6829697
    Abstract: An embedded processor complex contains multiple protocol processor units (PPUs). Each unit includes at least one, and preferably two independently functioning core language processors (CLPs). Each CLP supports dual threads thread which interact through logical coprocessor execution or data interfaces with a plurality of special purpose coprocessors that serve each PPU. Operating instructions enable the PPU to identify long and short latency events and to control and shift priority for thread execution based on this identification. The instructions also enable the conditional execution of specific coprocessor operations upon the occurrence or non occurrence of certain specified events.
    Type: Grant
    Filed: September 6, 2000
    Date of Patent: December 7, 2004
    Assignee: International Business Machines Corporation
    Inventors: Gordon Taylor Davis, Marco C. Heddes, Ross Boyd Leavens, Mark Anthony Rinaldi