Patents Represented by Attorney, Agent or Law Firm Andrew J. Dillon
  • Patent number: 5996049
    Abstract: A method of providing instructions and data values to a processing unit in a multi-processor computer system, by expanding the prior-art MESI cache-coherency protocol to include an additional cache-entry state corresponding to a most recently accessed state. Each cache of the processing units has at least one cache line with a block for storing the instruction or data value, and an indication is provided that a cache line having a block which contains the instruction or data value is in a "recently read" state. Each cache entry has three bits to indicate the current state of the cache entry (one of five possible states). A processing unit which desires to access a shared instruction or data value detects transmission of the indication from the cache having the most recently accessed copy, and the instruction or data value is sourced from this cache.
    Type: Grant
    Filed: April 14, 1997
    Date of Patent: November 30, 1999
    Assignee: International Business Machines Corporation
    Inventors: Ravi Kumar Arimilli, John Steven Dodson, John Michael Kaiser, Jerry Don Lewis
  • Patent number: 5991401
    Abstract: A method for checking security of data received by a computer system within a network environment is disclosed. In accordance with a preferred embodiment of the present invention, an incoming packet from a client is first decrypted within a receiving communications adapter by utilizing a master decryption key. The decrypted incoming packet is then encrypted by utilizing an encryption key identical to an encryption key employed by the client. A determination is made as to whether or not a packet produced from the encryption is identical to the incoming packet. In response to a determination that a packet produced from the encryption is identical to the incoming packet, the decrypted incoming packet is forwarded to a system memory of the computer system. As such, any incoming packet that does not meet this criterion will be rejected as a security threat.
    Type: Grant
    Filed: December 6, 1996
    Date of Patent: November 23, 1999
    Assignee: International Business Machines Corporation
    Inventors: Scott Leonard Daniels, Terry Dwain Escamilla, Danny Marvin Neal, Yat Hung Ng
  • Patent number: 5991757
    Abstract: A data processing system includes at least one processor and data storage containing an array including N records having value-ordered entries. To find an entry matching a search value, W, a number of records to be searched, is set equal to N, and each of the W records is assigned to either a first set or a second set, where the first set includes X/2 of the W records and X is a smallest power of 2 equal to or greater than W. In response to a determination that the search value precedes the first record within the second set, a binary search of the first set of records is performed to identify a record including an matching entry. If the first entry of the first record within the second set matches the search value, the first record within the second set is identified.
    Type: Grant
    Filed: March 31, 1998
    Date of Patent: November 23, 1999
    Assignee: International Business Machines Corporation
    Inventors: Stephen A. Dahl, John C. Endicott, Peter J. Heyrman, R. Karl Kirkman, Richard G. Mustain, Jon H. Peterson
  • Patent number: 5990888
    Abstract: A data processing system for efficiently manipulating a graphic object displayed within a graphic user interface in the data processing system. The graphic object is defined by interrelated variables. Under the present invention, interrelated variables defining the graphic object are associated with at least one data structure, wherein the each data structure includes a value for at least one of the interrelated variables. An editing object is displayed within the graphic user interface in response to a selection of the graphic object by a user. The user is permitted to alter a value for one of the interrelated variables utilizing the editing object. A value for at least one other variable is automatically altered in response to the user altering the value for one of the interrelated variables utilizing the editing object. A display of the graphic object automatically altered in response to an alteration of the value for the at least one other variable, wherein the graphic object is efficiently manipulated.
    Type: Grant
    Filed: March 22, 1994
    Date of Patent: November 23, 1999
    Assignee: International Business Machines Corporation
    Inventors: Jerry Allen Blades, Harvey Gene Kiel, Raymond Francis Romon
  • Patent number: 5991822
    Abstract: A method of changing the functionality of a statically bound device driver, by dynamically extending the static device driver using a registered driver extension. The static device driver has a plurality of handlers or functions (such as input/output functions) used to control a device that is connected to or part of the computer system, and the driver extension modifies at least one of these functions, although it can be used to change several, or even all, of the functions. In the embodiment wherein the computer system is a UNIX-type workstation having a kernel residing in the memory, the static device driver is loaded in the kernel and is dynamically extended by providing at least one entry point for the driver extension.
    Type: Grant
    Filed: March 17, 1997
    Date of Patent: November 23, 1999
    Assignee: International Business Machines Corporation
    Inventors: Bruce Gerard Mealey, Randal Craig Swanberg, Michael Stephen Williams
  • Patent number: 5991775
    Abstract: A data storage system provides generalized record caching through a control unit adapted to support track caching in the upper level store of a two level memory. Dynamic reallocation of space between each type of caching in the upper store follows operating patterns of host computer systems using the data storage system. A storage controller cache has a plurality of segments. A directory data entry data structure is allocated each segment. Such allocated directory entries are used to identify tracks as cached. A plurality of unallocated directory entries are also provided. As a record is cached in a segment outside of a track slot, an unallocated directory entry is used to identify a virtual track in cache corresponding to the track of the record in the lower level store. Records from one track can thus appear in several segments outside track slots.
    Type: Grant
    Filed: September 23, 1992
    Date of Patent: November 23, 1999
    Assignee: International Business Machines Corporation
    Inventors: Brent Cameron Beardsley, Lawrence Carter Blount, Joel Harvey Cord, Michael Howard Hartung, Vernon John Legvold
  • Patent number: 5991521
    Abstract: An integrated-circuit design is provided which is represented by a hierarchial data structure. In accordance with the method and system of the present invention, an integrated-circuit design which includes at least one parent circuit represented by a set of parent circuit level data and at least one child circuit represented by a set of child circuit level data. For an open circuit connection within the child circuit, a determination is made as to whether or not the open circuit connection is permissible. In response to a determination that the open circuit connection is permissible, another determination is made as to whether or not the number of I/O pins within the child circuit is greater than the number of open circuit connections within the child circuit.
    Type: Grant
    Filed: March 31, 1997
    Date of Patent: November 23, 1999
    Assignee: International Business Machines Corporation
    Inventors: Carol Ivash Gabele, Stephen Thomas Quay, Clay Chip Smith
  • Patent number: 5990889
    Abstract: A method, apparatus, and article of manufacture direct a computer system to automatically resize a plurality of open windows displayed on the computer display. The method includes the first step of in response to detecting a transfer of focus from a first displayed window to a second displayed window, automatically calculating a zoomed out size for each window displayed on the computer display except the second window. The second step includes automatically displaying on the computer display all open windows, except the second window, using the zoomed out size.
    Type: Grant
    Filed: October 9, 1998
    Date of Patent: November 23, 1999
    Assignee: International Business Machines Corporation
    Inventor: Hatim Yousef Amro
  • Patent number: 5991708
    Abstract: The present invention provides a performance monitor including a threshold indicator, a granularity indicator, an event detector, and an event counter. The threshold indicator indicates a number of threshold increments, which each correspond to a number of occurrences of a first event. The granularity indicator indicates the number of occurrences of the first event corresponding to each of the threshold increments indicated by the threshold indicator. The granularity indicator has at least a first state and a second state such that the granularity indicator indicates that a first number of occurrences of the first event correspond to a threshold increment in the first state and that a different second number of occurrences of the first event correspond to a threshold increment in the second state.
    Type: Grant
    Filed: July 7, 1997
    Date of Patent: November 23, 1999
    Assignee: International Business Machines Corporation
    Inventors: Frank Eliot Levine, Charles Philip Roth, Edward Hugh Welbon
  • Patent number: 5991372
    Abstract: A method and apparatus in a communications system for facilitating a financial transaction between two parties within the communications system. The method of the present invention is implemented in a data processing system. A request for a financial transaction is received from the first party. A call is initiated by the data processing system to the second party associated with the request. The call is established between the first party and the second party wherein the financial transaction is established between the two parties through the call. Data is acquired from the two parties in response to the establishment of the financial transaction through the call. First party information and second party information is verified, wherein the financial transaction is securely completed.
    Type: Grant
    Filed: September 2, 1997
    Date of Patent: November 23, 1999
    Assignee: Northern Telecom Limited
    Inventors: Rita Rae Davenport D'Ingianni, Albert Giles Law, Jr.
  • Patent number: 5987598
    Abstract: A processor and method for tracking instruction execution within a processor are described. The processor includes at least one execution unit that executes instructions and an instruction status indicator that dynamically indicates a status of an instruction during processing. The instruction status indicator has at least a first state to which the instruction status indicator is set in order to indicate that execution of the instruction is stalled. In one embodiment, the processor further includes a reason code indicator associated with the instruction status indicator that specifies an event occurrence that caused the indicated instruction status. In another embodiment, the processor further includes a history buffer that indicates the number of processor cycles that the status indicated by the instruction status indicator has remained unchanged.
    Type: Grant
    Filed: July 7, 1997
    Date of Patent: November 16, 1999
    Assignee: International Business Machines Corporation
    Inventors: Frank Eliot Levine, Charles Philip Roth, Edward Hugh Welbon
  • Patent number: 5983243
    Abstract: A data processing system and method of preparing a presentation-ready document are described. In response to receipt of a document description that includes at least one Page Description Language (PDL) instruction and specifies both fixed data and variable data, the one or more PDL instructions are processed to produce separate presentation-ready images of the fixed data and the variable data. In addition, a bookticket specifying an arrangement of the presentation-ready images of the fixed data and the variable data is automatically generated. In response to receipt of the bookticket, a presentation-ready document is built that includes the presentation-ready images of the fixed data and the variable data in the arrangement specified by the bookticket. In one embodiment of the present invention, the document description specifies the fixed data of the document utilizing a PDL form operator.
    Type: Grant
    Filed: October 31, 1996
    Date of Patent: November 9, 1999
    Assignee: International Business Machines Corporation
    Inventors: Ronald Heiney, Anthony Stuart, Mahesh Viswanathan
  • Patent number: 5980281
    Abstract: A board-handling mechanism for more easily installing and removing boards from motherboards and/or other mountings within system enclosures such that it does not require the removal of the enclosure. The mechanism provides leverage to positively unseat circuit boards mounted into system connectors on the motherboard or other locations within system enclosures. A gripping mechanism is used for gripping one edge of the circuit board during the unseating process. The gripping mechanism is particularly adapted to provide additional force to unseat the circuit board. The gripping mechanism is adjustably mounted for accommodating circuit boards of various sizes.
    Type: Grant
    Filed: February 11, 1998
    Date of Patent: November 9, 1999
    Assignee: International Business Machines Corporation
    Inventors: Danny M. Neal, James R. Taylor, Walter D. Scott, Ciro N. Ramirez
  • Patent number: 5983322
    Abstract: A method of providing programmable congruence classes in a cache used by a processor of a computer system is disclosed. A logic unit is connected to the cache for modifying original addresses of memory blocks in a memory device to produce encoded addresses. A plurality of cache congruence classes are then defined using a mapping function which operates on the encoded addresses, such that the logic unit may be used to arbitrarily assign a given one of the original addresses to a particular one of the cache congruence classes. The logic unit can modify the original addresses by setting a plurality of programmable fields. The logic unit also can collect information on cache misses, and modify the original addresses in response to the cache miss information.
    Type: Grant
    Filed: April 14, 1997
    Date of Patent: November 9, 1999
    Assignee: International Business Machines Corporation
    Inventors: Ravi Kumar Arimilli, Leo James Clark, John Steven Dodson, Jerry Don Lewis
  • Patent number: 5978217
    Abstract: A computer has an internal chassis with a variety of electronic components. The chassis is mounted within an enclosure having a ventilation port for exhaust air on a lower surface. A diffuser is mounted to the lower end of the enclosure. The diffuser has a series of openings and baffles which align with the ventilation port for directing the flow of exhaust air away from either side of the computer. The diffuser also allows for full containment of hot or flaming parts to satisfy safety codes. In addition, a pedestal is detachably coupled to the diffuser and is configured to enhance the air flow performance of the diffuser.
    Type: Grant
    Filed: October 19, 1998
    Date of Patent: November 2, 1999
    Assignee: International Business Machines Corporation
    Inventors: Brian Michael Kerrigan, Larry Thomas Cooper, Jeffrey William Young
  • Patent number: 5978871
    Abstract: Cache and architectural specific functions within a cache controller are layered to permit complex operations to be split into equivalent simple operations. Architectural variants of basic operations may thus be devolved into distinct cache and architectural operations and handled separately. The logic supporting the complex operations may thus be simplified and run faster.
    Type: Grant
    Filed: April 14, 1997
    Date of Patent: November 2, 1999
    Assignee: International Business Machines Corporation
    Inventors: Ravi Kumar Arimilli, John Steven Dodson, Jerry Don Lewis, Derek Edward Williams
  • Patent number: 5978819
    Abstract: Preformatted text within HTML documents is examined to determine if reflowing the text during formatting for display within a narrow viewing area is appropriate. This determination is based on various special formatting indicia which indicate that the text is a table or other informational device in which lines of text should not be reflowed. If no special formatting indicia are detected, the preformatted text tags are removed, allowing the preformatted text to be reflowed when formatted for display. Otherwise, the preformatted text is left alone or revised according to a user preference. Preformatted text, when appropriately reflowed, is thus rendered more readable and the necessity for scrolling right and left is eliminated.
    Type: Grant
    Filed: August 12, 1997
    Date of Patent: November 2, 1999
    Assignee: International Business Machines Corporation
    Inventor: Viktors Berstis
  • Patent number: 5977952
    Abstract: A method and system in a computer system having a display and a keyboard for automatically adjusting a pointing device to accommodate both left-handed and right-handed users, wherein the pointing device is utilized in association with a graphical user interface displayed within the computer system. Initially, the location of the pointing device with respect to a central location is electronically determined. The graphical user interface is subsequently automatically altered to indicate a left-handed pointing device preference, if the pointing device is located to the left of the central location. Likewise, the graphical user interface is automatically altered to indicate a right-handed pointing device preference, if the pointing device is located to the right of the central location. The pointing device can comprise a mouse, and the central location can be identified as the keyboard or the display.
    Type: Grant
    Filed: October 29, 1997
    Date of Patent: November 2, 1999
    Assignee: International Business Machines Corporation
    Inventor: Larry Douglas Francis
  • Patent number: 5978938
    Abstract: In a data processing system including a bus connected to a plurality of devices capable of driving said bus, error reporting and isolation is achieved by signaling a self-check to each device connected to the bus to determine if it was driving the bus at the time an error occurred. The bus check request is generated by one of the devices connected to the bus in response to detecting either a parity error or an internal error. If a parity error is detected, a bus check request is signaled to a combining unit connected to the bus. The combining unit signals the self-check to each of the devices attached to the bus in response to receiving the bus check request. Each device determines whether it was driving the bus at the time the error occurred and, if so, sets a source of error indicator on the device. Similarly, if an internal error is detected, the detecting device sets source of error and internal error indicators on the detecting device and signals a bus check request to the combining unit.
    Type: Grant
    Filed: November 19, 1996
    Date of Patent: November 2, 1999
    Assignee: International Business Machines Corporation
    Inventors: John M. Kaiser, Warren E. Maule
  • Patent number: RE36394
    Abstract: An operating system in a digital computer environment is run as a virtual machine on a virtual resource manager. In order to provide a more dynamic environment for the operating system, linkages are made between the operating system device drivers and the corresponding real and virtual devices of the virtual resource manager. This is accomplished by assigning a "token" to the virtual resource manager. A device dependent information file corresponding to the device is created. This file contains adapter dependent information including a hardward port address for the physical device. The "token" is placed in the operating system device driver at the time it is initiated. When the operating system device driver is "opened" to drive the device, it uses the "token" to communicate with the virtual resource manager device driver thereby accomplishing driver to driver binding.
    Type: Grant
    Filed: March 9, 1989
    Date of Patent: November 16, 1999
    Assignee: International Business Machines Corporation
    Inventors: Hira Advani, Larry K. Loucks, Nancy L. Springen