Patents Represented by Attorney, Agent or Law Firm Richard M. Ludwin
  • Patent number: 6832367
    Abstract: A method for recording and replaying execution of distributed programs on a computer system in a distributed environment, includes identifying an execution order of critical events of a program, generating groups of critical events of the program, wherein for each group, critical events belonging to the group belong to a common execution thread, and generating for each execution thread a logical thread schedule that identifies a sequence of the groups so as to allow deterministically replaying a non-deterministic arrival of stream socket connection requests, a non-deterministic number of bytes received during message reads, and a non-deterministic binding of stream sockets to local ports.
    Type: Grant
    Filed: March 6, 2000
    Date of Patent: December 14, 2004
    Assignee: International Business Machines Corporation
    Inventors: Jong-Deok Choi, Ravi Konuru, Harini Srinivasan
  • Patent number: 6820258
    Abstract: A system and method for dynamically optimizing a code sequence of a program while executing in a computer system comprises: identifying one or more program yield points in an original code sequence at which a run-time representation of the original code sequence may be optimized in an executing program; generating a prologue of instructions for setting up program state associated with the original code sequence at a particular yield point; adding the prologue of instructions to an intermediate representation of the original code sequence code for generating a specialized code sequence; and, compiling the specialized code sequence with a compiler for generating a run-time representation of the specialized code sequence, the run-time representation being further optimized for execution on a target computer system.
    Type: Grant
    Filed: August 28, 2000
    Date of Patent: November 16, 2004
    Assignee: International Business Machines Corporation
    Inventors: Stephen J. Fink, Mark Wegman
  • Patent number: 6816175
    Abstract: The present invention relates to means and a method executable by a computer system for navigation within a tree structure with leaf nodes representing arbitrary types of objects, i.e. of related data treated as a unit. According to the current teaching a travel point representation step is suggested, wherein after selection of at least one non-leaf node as travel point only the path and non-leaf nodes in said tree structure from said travel point to the root of said tree structure is represented in a tree view area. Moreover the complete sub-tree of said travel point is represented in said tree view area. In addition or alternatively after selection of said travel point, a travel box is represented for said travel point, said travel box representing object identifications of all objects of all leaf nodes in said sub tree of said travel point.
    Type: Grant
    Filed: September 15, 1999
    Date of Patent: November 9, 2004
    Assignee: International Business Machines Corporation
    Inventors: Birgit Hamp, Adrian Mueller, Frank Neumann, Annette Opalka, Roland Seiffert
  • Patent number: 6817013
    Abstract: An optimization method and apparatus for converting source code for a program written in a programming language into machine language. The program includes a basic block as a unit to estimate an execution time for the program to be processed, generating a nested tree that represents the connections of the basic blocks using a nesting structure, when a conditional branch is accompanied by a node in the nested tree, employing the execution time estimated by using the basic blocks as units to obtain an execution time at the node of the program when a conditional branching portion of a program is directly executed and when the conditional branching portion is executed in parallel, and defining the node as a parallel execution area group when the execution time required for the parallel execution is shorter or dividing multiple child nodes of the nodes into multiple parallel execution areas.
    Type: Grant
    Filed: October 4, 2001
    Date of Patent: November 9, 2004
    Assignee: International Business Machines Corporation
    Inventors: Kunio Tabata, Hideaki Komatsu
  • Patent number: 6785275
    Abstract: A routing table for use with a router in a world-wide network, includes an existing routing table with a multicast-destination (MD) column.
    Type: Grant
    Filed: March 13, 2000
    Date of Patent: August 31, 2004
    Assignee: International Business Machines Corporation
    Inventors: Richard Harold Boivie, Kiyoshi Maruyama
  • Patent number: 6774647
    Abstract: A method and system for testing an integrated circuit. The method comprises the steps of obtaining periodic optical emissions over a defined period of time and from a defined area of an integrated circuit operating with time-varying internal currents, and time resolving said emissions by photon timing to estimate the number of switching events occurring in said defined area over said defined period. The method further comprises the steps of providing an optical emission model, and comparing the optical emissions from the area of the integrated circuit with the optical emission model to determine whether any of a group of defined conditions are present on the integrated circuit. For example, this test may be used to detect local power supply loading under high power density operation, or to derive changes in mobility due to heating effects.
    Type: Grant
    Filed: February 7, 2002
    Date of Patent: August 10, 2004
    Assignee: International Business Machines Corporation
    Inventors: Jeffrey Alan Kash, Daniel R. Knebel, James Chen-Hsiang Tsang
  • Patent number: 6763352
    Abstract: A method, apparatus, and article of manufacture for the incremental maintenance of summary tables with complex grouping expressions where the change (insert/delete/update) of a single row of the base data can affect multiple rows in the summary table. The invention applies the complex grouping expression to the raw delta, yielding a delta stream consisting of multiple (but distinct) grouping combinations. The invention then inserts/deletes/updates delta values into/from the existing summary table so that each grouping combination of the delta stream modifies its corresponding grouping combination in the summary table.
    Type: Grant
    Filed: December 2, 1999
    Date of Patent: July 13, 2004
    Assignee: International Business Machines Corporation
    Inventors: Roberta Jo Cochrane, Wolfgang Lehner, Mir Hamid Pirahesh, Richard Sefton Sidle
  • Patent number: 6757679
    Abstract: An electronic queue management system for implementation on a chip. The queue management system comprises a plurality of primitive queue elements each including a register for a next-pointer and a register for a queue number. The next-pointer values may be selected via a register input and can be fed out via a registered output. Such queue elements are associated with a respective entry in a central array which stores the data belonging to the actual request. The separation of the data array and queue elements facilitates queue management as the data amounts are quite large compared to the small amount of data being required for the pre logic of the queue management system. Multiple add requests and multiple remove requests operations for different queue elements may be concurrently achieved in a single cycle.
    Type: Grant
    Filed: May 11, 2000
    Date of Patent: June 29, 2004
    Assignee: International Business Machines Corporation
    Inventor: Rolf Fritz
  • Patent number: 6756651
    Abstract: A novel photodetector CMOS-compatible photodetector is disclosed in which photo-generation of carriers (electrons) is carried out in the metal of the electrodes, rather than as electron-hole pairs in the semiconductor on which the metal electrodes are deposited. The novel photo detector comprises a silicon or other semiconductor substrate material characterized by an electron energy bandgap, and a pair of metal electrodes disposed upon a surface of the silicon to define therebetween a border area of the surface. One of the two electrodes being exposed to the incident radiation and covering an area of said surface which is larger than the aforesaid border area, the aforesaid metal of the electrodes being characterized by a Fermi level which is within said electron energy bandgap.
    Type: Grant
    Filed: September 26, 2001
    Date of Patent: June 29, 2004
    Assignee: International Business Machines Corporation
    Inventors: Ferenc M. Bozso, Fenton Read McFeely, John Jacob Yurkas
  • Patent number: 6757847
    Abstract: A synchronization method including running (10) a system (725) having multiple agents (730) in parallel operation and forcing synchronization order (20, 30, 40, 50) between the multiple agents at at least one intervention juncture. Preferably, the multiple agents (730) include at least two agents (570, 590) accessing a single address at almost the same time. Further preferably, the forcing step includes forcing a predetermined one (570) of said two agents to access said address before the other one (590) of said two agents accesses said address.
    Type: Grant
    Filed: December 27, 1999
    Date of Patent: June 29, 2004
    Assignee: International Business Machines Corporation
    Inventors: Monica Farkash, Danny Geist, Raanan Gewirtzman, Karen Holtz
  • Patent number: 6757294
    Abstract: A method (and system) of creating a multicast packet by a source node in a world-wide network, includes providing each multicast packet with a predetermined indicator indicating that the packet includes a multicast packet, one of a plurality of multicast destinations being placed in a packet destination field and a list of remaining multicast destinations being provided in a packet header. A conventional router receiving a multicast packet handles it as a unicast packet and routes it in a conventional manner. A multicast-capable router receiving a multicast packet goes through a packet regeneration and routing process, creating multicast packets and/or unicast packets and then routing them using the conventional routing table.
    Type: Grant
    Filed: March 13, 2000
    Date of Patent: June 29, 2004
    Assignee: International Business Machines Corporation
    Inventor: Kiyoshi Maruyama
  • Patent number: 6754761
    Abstract: A method of (and system for) of transporting a sideband signal through a physical layer of an extended bridge, includes on a first node of the extended bridge, providing an interface to a sideband component coupled to a side of the extended bridge, encoding a first data stream being output from the sideband component with a unique header to identify the data output from the sideband component, and multiplexing the first data stream from the sideband component with a second data stream from a principal signal port, and outputting the multiplexed first and second data streams to another node of the extended bridge.
    Type: Grant
    Filed: August 7, 2000
    Date of Patent: June 22, 2004
    Assignee: International Business Machines Corporation
    Inventors: Sameh W. Asaad, Kevin W. Warren
  • Patent number: 6751793
    Abstract: In accordance with the method of invention, a class hierarchy is derived which maintains release-to-release binary compatibility. Leftmost classes of the class hierarchy are ordered in top down order with a most derived class at the bottom. Direct virtual classes are ordered from left to right with the leftmost class in declaration order at the top. Leftmost classes are independently grown downward and direct virtual classes are independently grown upward.
    Type: Grant
    Filed: April 28, 2000
    Date of Patent: June 15, 2004
    Assignee: International Business Machines Corporation
    Inventors: Catherine Y. Lung, Brian W. Thomson
  • Patent number: 6721614
    Abstract: The present invention relates to a system for facilitating design and production engineering processes in a multi-disciplinary computer aided design environment. The system includes first enterprise including a workstation running a CAD application relating to a first engineering discipline; a second workstation running a CAD application relating to a second engineering discipline; a first storage device coupled to the first workstation; a second storage device coupled to the second workstation; a server executing a multi-discipline universal CAD library application; and a network connection for allowing the workstations and the server to communicate. The system also comprises a communications link to a second enterprise for allowing the second enterprise to communicate with the first enterprise. The system also comprises a commercial database accessible to both enterprises via the communications link.
    Type: Grant
    Filed: May 21, 2001
    Date of Patent: April 13, 2004
    Assignee: International Business Machines Corporation
    Inventors: Steven Allen Duncan, Laurence J. McKee
  • Patent number: 6720602
    Abstract: A semiconductor device and a method for forming the semiconductor device, include forming a mandrel, forming spacer wordline conductors on sidewalls of the mandrel, separating, by using a trim mask, adjacent spacer wordline conductors, and providing a contact area to contact alternating ones of pairs of the spacer wordline conductors.
    Type: Grant
    Filed: March 21, 2002
    Date of Patent: April 13, 2004
    Assignee: International Business Machines Corporation
    Inventors: Lawrence A. Clevenger, Louis Lu-Chen Hsu, Jack A. Mandelman, Carl D. Radens
  • Patent number: 6718546
    Abstract: This invention relates to management of a computer application. In particular it relates to the optimization of an application which is written for more than one platform. There is disclosed apparatus, program code and a method for resolving a program code module (such as a DLL) in a computer platform, said method comprising: loading a module into memory; locating specified operation code within the module; selecting a DLL patch for the operation code; and modifying the operation code with the patch according to DLL methods. The operating system uses the dynamic module loader to patch operational code into an application to optimise the application for that operating system and platform. It reduces the need to create a different application for each platform and operating system combination. The operation code is pointed to by a module header fix up location pointer. The above solution causes the code to be patched at load time and advantageously by the operating system itself.
    Type: Grant
    Filed: November 3, 1999
    Date of Patent: April 6, 2004
    Assignee: International Business Machines Corporation
    Inventor: Andrew Johnson
  • Patent number: 6710346
    Abstract: A presence detector includes an optical emitter for emitting optical radiation, an optical detector for detecting a presence of an object based on receiving the optical radiation, and a microcontroller for controlling the optical emitter and processing the optical detector output, such that a range adjustment and range hysteresis based on the object are provided by software in the microcontroller.
    Type: Grant
    Filed: August 2, 2001
    Date of Patent: March 23, 2004
    Assignee: International Business Machines Corporation
    Inventors: James Gabriel Brewington, James Lewis Levine, Duane Scott Miller, Michael Alan Schappert
  • Patent number: 6704872
    Abstract: The present invention provides an improved technology of preventing illegal use and execution of a software program provided to a computer system. More particularly, the present invention is directed to a Processor of a type in which a memory managing unit is installed therein to manage storing operation of code/data in main memory and includes, as one of instruction set, an execution permitting instruction to permit execution of a program code (application) in the main memory. The procedure of execution permitting instruction is defined by a microprogram and includes an authentication procedure for authenticating the right to use the program beside a procedure for setting predetermined data in the memory managing unit in this invention. Execution of the software program is permitted only when the authentication processing is completed successfully. Because the authentication operation is performed within the processor, it is almost impossible to monitor or detect it from the exterior.
    Type: Grant
    Filed: April 28, 1999
    Date of Patent: March 9, 2004
    Assignee: International Business Machines Corporation
    Inventor: Takayuki Okada
  • Patent number: 6681313
    Abstract: In a system for conducting virtual address translation in a virtual memory system and implementing a table such as a Translation Lookaside Buffer, a system and method enabling quicker access to tables entries in which the entries are addressed after adding a plurality of address parts wherein the plurality is two (2) or (3). Particularly, a smaller and/or faster adder is used having, for example, only n=2 ports in the time critical path. In order to make the exact address calculation, during array accesses, a multiplexor is implemented to decide, after the TLB arrays are accessed for preselection, which of a plurality of possible entries has to be taken.
    Type: Grant
    Filed: May 8, 2000
    Date of Patent: January 20, 2004
    Assignee: International Business Machines Corporation
    Inventors: Son Dao Trong, Luis Parga Cacheiro, Rolf Sautter, Hans-Werner Tast
  • Patent number: 6675207
    Abstract: A compiler 2 sequentially simplifies, according to predetermined rules, a network of a processing flow defined by a PERT diagram and including a plurality of jobs executable in parallel, and determines which of any other jobs provide processing results causing each job to start and perform the processing when accepting them. Further, in the process of the simplification, if a pattern making the processing flow inexecutable, such as a loop, occurs in the network, the compiler 2 determines that the processing flow is inexecutable, and shows it to the user. If the processing flow is inexecutable, the compiler 2 generates a program for actualizing the processing of each job in the processing flow in synchronism with the processing of other jobs.
    Type: Grant
    Filed: February 14, 2000
    Date of Patent: January 6, 2004
    Assignee: International Business Machines Corporation
    Inventor: Rysuke Mamada