Patents Represented by Attorney, Agent or Law Firm Richard M. Ludwin
-
Patent number: 6832367Abstract: 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: GrantFiled: March 6, 2000Date of Patent: December 14, 2004Assignee: International Business Machines CorporationInventors: Jong-Deok Choi, Ravi Konuru, Harini Srinivasan
-
Patent number: 6820258Abstract: 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: GrantFiled: August 28, 2000Date of Patent: November 16, 2004Assignee: International Business Machines CorporationInventors: Stephen J. Fink, Mark Wegman
-
Patent number: 6817013Abstract: 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: GrantFiled: October 4, 2001Date of Patent: November 9, 2004Assignee: International Business Machines CorporationInventors: Kunio Tabata, Hideaki Komatsu
-
Patent number: 6816175Abstract: 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: GrantFiled: September 15, 1999Date of Patent: November 9, 2004Assignee: International Business Machines CorporationInventors: Birgit Hamp, Adrian Mueller, Frank Neumann, Annette Opalka, Roland Seiffert
-
Patent number: 6785275Abstract: 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: GrantFiled: March 13, 2000Date of Patent: August 31, 2004Assignee: International Business Machines CorporationInventors: Richard Harold Boivie, Kiyoshi Maruyama
-
Patent number: 6774647Abstract: 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: GrantFiled: February 7, 2002Date of Patent: August 10, 2004Assignee: International Business Machines CorporationInventors: Jeffrey Alan Kash, Daniel R. Knebel, James Chen-Hsiang Tsang
-
Patent number: 6763352Abstract: 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: GrantFiled: December 2, 1999Date of Patent: July 13, 2004Assignee: International Business Machines CorporationInventors: Roberta Jo Cochrane, Wolfgang Lehner, Mir Hamid Pirahesh, Richard Sefton Sidle
-
Patent number: 6757294Abstract: 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: GrantFiled: March 13, 2000Date of Patent: June 29, 2004Assignee: International Business Machines CorporationInventor: Kiyoshi Maruyama
-
Patent number: 6757679Abstract: 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: GrantFiled: May 11, 2000Date of Patent: June 29, 2004Assignee: International Business Machines CorporationInventor: Rolf Fritz
-
Patent number: 6756651Abstract: 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: GrantFiled: September 26, 2001Date of Patent: June 29, 2004Assignee: International Business Machines CorporationInventors: Ferenc M. Bozso, Fenton Read McFeely, John Jacob Yurkas
-
Patent number: 6757847Abstract: 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: GrantFiled: December 27, 1999Date of Patent: June 29, 2004Assignee: International Business Machines CorporationInventors: Monica Farkash, Danny Geist, Raanan Gewirtzman, Karen Holtz
-
Patent number: 6754761Abstract: 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: GrantFiled: August 7, 2000Date of Patent: June 22, 2004Assignee: International Business Machines CorporationInventors: Sameh W. Asaad, Kevin W. Warren
-
Patent number: 6751793Abstract: 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: GrantFiled: April 28, 2000Date of Patent: June 15, 2004Assignee: International Business Machines CorporationInventors: Catherine Y. Lung, Brian W. Thomson
-
Patent number: 6721614Abstract: 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: GrantFiled: May 21, 2001Date of Patent: April 13, 2004Assignee: International Business Machines CorporationInventors: Steven Allen Duncan, Laurence J. McKee
-
Patent number: 6720602Abstract: 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: GrantFiled: March 21, 2002Date of Patent: April 13, 2004Assignee: International Business Machines CorporationInventors: Lawrence A. Clevenger, Louis Lu-Chen Hsu, Jack A. Mandelman, Carl D. Radens
-
Patent number: 6718546Abstract: 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: GrantFiled: November 3, 1999Date of Patent: April 6, 2004Assignee: International Business Machines CorporationInventor: Andrew Johnson
-
Patent number: 6710346Abstract: 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: GrantFiled: August 2, 2001Date of Patent: March 23, 2004Assignee: International Business Machines CorporationInventors: James Gabriel Brewington, James Lewis Levine, Duane Scott Miller, Michael Alan Schappert
-
Patent number: 6704872Abstract: 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: GrantFiled: April 28, 1999Date of Patent: March 9, 2004Assignee: International Business Machines CorporationInventor: Takayuki Okada
-
Patent number: 6681313Abstract: 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: GrantFiled: May 8, 2000Date of Patent: January 20, 2004Assignee: International Business Machines CorporationInventors: Son Dao Trong, Luis Parga Cacheiro, Rolf Sautter, Hans-Werner Tast
-
Patent number: 6675207Abstract: 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: GrantFiled: February 14, 2000Date of Patent: January 6, 2004Assignee: International Business Machines CorporationInventor: Rysuke Mamada