Patents Examined by Michael T. Richey
  • Patent number: 5872979
    Abstract: A method and system for maintaining the integrity of shared files when products are removed and restored. At least two programs, a first program and a second program, within the data processing system share a data structure. A profile is created for the data structure that is shared by the first and second programs. The first program is removed from the data processing system. The shared data structure altered using the profile such that the second program remains on the data processing system unaffected by the alteration of the shared data structure, wherein programs within the data processing system are efficiently maintained.
    Type: Grant
    Filed: January 4, 1995
    Date of Patent: February 16, 1999
    Assignee: International Business Machines Corporation
    Inventors: Thomas Ronald Edel, Leonard William Leslie, Lawrence Garnold Richards, Jerrold Rubin
  • Patent number: 5867643
    Abstract: A run-time data type extension mechanism describes the kinds of performance information collected within a registry located in a main memory of a computer. The data type extension mechanism comprises a base node of a multi-linked tree data structure having associated therewith a buffer portion for storing the collected performance information and a description portion for describing that information. Writer entities specify the contents of these latter portions, i.e., the collected information and its description, at run time to provide an arrangement for dynamically extending the kinds of information collected at the registry.
    Type: Grant
    Filed: November 6, 1995
    Date of Patent: February 2, 1999
    Assignee: Apple Computer, Inc.
    Inventor: Carl D. Sutton
  • Patent number: 5845117
    Abstract: Start, commit and abort of transactions in a computer system are managed by a task manager. When a certain transaction locks a certain resource, this information is registered in a lock manager. Accordingly, when a transaction requests for gaining a resource, the lock manager can determine that the resource is already locked, if any, by another transaction. In such a case, the transaction should wait for the termination of the other transaction, so that this information is registered in a wait-for-graph table. A deadlock detector determines whether the deadlock is caused according to the registered information in the wait-for-graph table.
    Type: Grant
    Filed: September 25, 1996
    Date of Patent: December 1, 1998
    Assignee: Fujitsu Limited
    Inventor: Kazuhiko Fujita
  • Patent number: 5838980
    Abstract: Compilation and virtual machine arrangement and process for translating source code including pre-runtime executable instruction into compiled code having enhanced runtime effectiveness. The source code is formatted in accordance with a user determined and pre-runtime modifiable language definition. The source code is compiled by a generalized compiler and includes executable language specific structure constructs or instructions which pass through the generalized compiler in unexecuted form. The instructions are then executed in a virtual machine which produces compiled code of reduced size, which renders runtime execution of the compiled code of increased effectiveness.
    Type: Grant
    Filed: June 25, 1997
    Date of Patent: November 17, 1998
    Assignee: Sybase, Inc.
    Inventors: Juan Guillen, James M. Leask
  • Patent number: 5832265
    Abstract: A protective mutex switch is used in data processing installations for control of execution paths within processes. Library subroutines are protected by shell subroutines with the original name and thereby, establish the synchronization of processes using the libraries.
    Type: Grant
    Filed: June 27, 1995
    Date of Patent: November 3, 1998
    Assignee: Siemens Nixdorf Informationssysteme Aktiengesellschaft
    Inventor: Axel Mattern
  • Patent number: 5832268
    Abstract: A Complex Object class is provided for grouping hierarchically unrelated objects, i.e. objects which are unrelated to each other as parent and child objects, into Complex Objects in an object oriented computing environment. Each Complex Object includes a Complex Object Member frame, containing pointers to associated hierarchically unrelated objects, and Complex Object methods for performing actions on the hierarchically unrelated objects as a group. Accordingly, an object manager can send action messages to the Complex Objects to perform actions on the associated hierarchically unrelated objects using the associated Complex Object methods. As a result, customized programming for defining and utilizing Complex Objects is greatly reduced.
    Type: Grant
    Filed: December 8, 1995
    Date of Patent: November 3, 1998
    Inventors: James B. Anderson, Francis L. Fitzpatrick, Charles B. Harvey, Jr., Adrienne Tin, James R. Wason
  • Patent number: 5819031
    Abstract: A method of controlling a micro device linked to a mainframe in such a manner that a file present in the mainframe can be accessed from the micro device. In response to a request for file access from a user program, reference is made to a table in which a plurality of command sequences for use in composing transmission packets is stored, corresponding respectively to a plurality of kinds of requests. Each of the command sequences includes a plurality of commands, which are executed to obtain respective components of a transmission packet. A transmission packet is composed in accordance with the command sequence corresponding to the kind of request from the user program, and the resulting transmission packet is transmitted to the mainframe.
    Type: Grant
    Filed: November 22, 1994
    Date of Patent: October 6, 1998
    Assignee: Canon Kabushiki Kaisha
    Inventor: Shinichi Iwamoto
  • Patent number: 5819210
    Abstract: A method of unifying edge data structures using a processor. The method begins with creation of a first edge data structure and unifying it with a second edge data structure. If during unification any of the contexted lazy copy links associated with the second graph data structure are activated, then second graph data structure is expanded. Expansion involves first selecting a contexted lazy copy link from among the contexted lazy copy links associated with the second graph data, selecting a selected attribute from the subtree feature structure pointed to by the selected contexted lazy copy link, making a copy of the selected attribute and storing the copy of the selected attribute in the second graph data structure as a second attribute, and adding a contexted lazy copy link from the second attribute to the selected attribute value.
    Type: Grant
    Filed: June 21, 1996
    Date of Patent: October 6, 1998
    Assignee: Xerox Corporation
    Inventors: John T. Maxwell, III, Ronald M. Kaplan
  • Patent number: 5819089
    Abstract: A distributed applications architecture performs an information distribution service between multiple transaction processing systems by working with a transaction processor via communication channels to other hosts within the network and a dialog manager which uses a transaction processor interface to communicate with the transaction processor. The architecture employs a map service which provides an editor to create the maps for the application panels, a compiler to generate the maps into a linkable form, and a linkable interpreter which translates the linkable form into the screen presentation format for that platform. To distribute an application, the source codes for the procedures, view and panels are moved as a block to the new system. Once the application source code is complete, all application logic, user interface control tables, view definitions, and other application-specific tables for one transaction are packaged in a single load module on the system where the application will reside.
    Type: Grant
    Filed: May 15, 1996
    Date of Patent: October 6, 1998
    Assignee: Sterling Software, Inc.
    Inventor: John W. White
  • Patent number: 5819093
    Abstract: A system and method for providing a distributed debugger system for a distributed target computer application are disclosed wherein the programmer/developer of the application can be at one host machine and wherein the application being developed makes use of objects and object implementations which may be located on a different host machine which is unknown to the programmer/developer. The system and method provides solutions to problems which are encountered in trying to debug a new application which is associated with the use of objects in a widely distributed, object oriented, client-server system. In a distributed object environment, requests and replies are made through an Object Request Broker (ORB) that is aware of the locations and status of objects. One architecture which is suitable for implementing such an ORB is provided by the Common Object Request Broker Architecture (CORBA) specification.
    Type: Grant
    Filed: March 3, 1995
    Date of Patent: October 6, 1998
    Assignee: Sun Microsystems, Inc.
    Inventors: Andrew E. Davidson, Jon A. Masamitsu
  • Patent number: 5812832
    Abstract: A digital clock waveform generator and method for generating a clock signal are provided for a microprocessor or other digital circuit to provide on chip generation of internal clock signals having the same frequency as or a higher or lower frequency than an externally applied clock signal. In one embodiment, the waveform generator includes a delay chain and a control unit that matches the propagation delay of the delay chain to the period of an input timing signal. The waveform generator provides precise control of the duty cycles of the internally generated clock signals, and allows for rapid starting and stopping of the internal clock signals for power reduction functions. The waveform generator may further provide a system clock, and may include circuitry to precisely control the phase relationships between the various clock signals.
    Type: Grant
    Filed: January 29, 1993
    Date of Patent: September 22, 1998
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Stephen C. Horne, Scott H. R. McMahon
  • Patent number: 5809531
    Abstract: A method is disclosed for implementing a processing environment for a processor having an on-chip cache such that a functional external memory subsystem is not required. The on-chip cache is initialized upon start-up of the processor, which is coupled to a boot-up read only memory (ROM), such that each line in each way of the on-chip cache is driven to the same known state of the cache consistency protocol implemented by the on-chip cache. The on-chip cache is loaded with dummy data through the use of a ready signal generator, which ends the wait state of the processor allowing the processor to proceed with loading although no valid data exists. Regardless of the validity or contents of the dummy data, the on-chip cache will be driven to the known state without resorting to the external memory subsystem. The on-chip cache may then be used as a memory device for use with client programs contained in the boot-up ROM. Execution of the client programs can proceed without a functional external memory subsystem.
    Type: Grant
    Filed: March 14, 1995
    Date of Patent: September 15, 1998
    Assignee: Intel Corporation
    Inventor: Earl W. Brabandt
  • Patent number: 5805461
    Abstract: A method and system for process expression and resolution is described. A first language structure comprising a possibility expression having at least one definition which is inherently and generally concurrent is provided. Further, a second language structure comprising an actuality expression including a fully formed input data name to be resolved is provided. Furthermore, a third language structure comprising an active expression initially having at least one invocation, the invocation comprising an association with a particular definition and the fully formed input data name of the actuality expression is provided. Subsequently, the process of resolving invocations begins in the active expression with fully formed input data names in relation to their associated definition to produce at least one or both of the following: (1) an invocation with a fully formed input data name and (2) a result data name.
    Type: Grant
    Filed: August 14, 1996
    Date of Patent: September 8, 1998
    Assignee: Theseus Research, Inc.
    Inventors: Karl M. Fant, Scott A. Brandt
  • Patent number: 5805892
    Abstract: An apparatus for debugging multitask programs has an input command interpreter for interpreting an inputted command, a system call issuance coder for issuing a system call from a task to be debugged which is designated by the command, a system call issuance preparator for converting a next execution address of execution environment information of the task to be debugged into an address of the system call issuance coder, and a system call issuance processor for starting the task to be debugged from a debugger monitor and issuing a system call for putting the debugger monitor into a wait state. When a command for designating and putting a desired task, such as a task B to be debugged, into the wait state is inputted from the host, the system call issuance processor processes the execution environment information of the task B with the system call issuance preparator to prepare an environment in which a system call can be issued from the task B.
    Type: Grant
    Filed: September 13, 1995
    Date of Patent: September 8, 1998
    Assignee: NEC Corporation
    Inventor: Takashi Nakajima
  • Patent number: 5802371
    Abstract: When displaying the caller stack of a distributed client/server program that uses Remote Procedure Calls (RPC), the user is provided the capability of viewing the RPC calls in the same manner as normal procedure calls. When a breakpoint is encountered in an RPC server program while using a debugger for distributed programs, the call stacks for the client and server program are appended together into a single distributed call stack. In the case of nested RPC calls (e.g. program A executes an RPC call to program B which executes an RPC call to C and so on) all of the call stacks are appended together in the order they were created. The distributed call stack may span many programs, threads of execution, and computing machines. The distributed call stack may be used to select a routine from the call stack when setting a context for a tool that displays program state information.
    Type: Grant
    Filed: June 6, 1997
    Date of Patent: September 1, 1998
    Assignee: International Business Machines Corporation
    Inventor: Michael S. Meier
  • Patent number: 5797015
    Abstract: A method of customizing application software in an inserting system includes the steps of providing a system baseline program for operating the inserting system in a standard baseline mode, and providing a dynamic link library (DLL) including a table of features to be included in the inserting system and an application routine corresponding to each of the features. A call table in the system baseline program is linked with an address for each feature corresponding to the location of the application program for the feature. The DLL is customized based on information received from the baseline program. Each of the features is called when indicated in the system baseline program and information is provided to each DLL application program corresponding to the feature. The information is modified to make the system baseline program execute a different set of logic corresponding the customization of the machine. A sub-dynamic link library (sub-DLL) is provided for further customization.
    Type: Grant
    Filed: April 18, 1995
    Date of Patent: August 18, 1998
    Assignee: Pitney Bowes Inc.
    Inventors: Edward P. Daniels, Jr., Clare E. Woodman
  • Patent number: 5797014
    Abstract: A process for compiling shared library source code into libraries in which the global offset table location is calculated only when a cross module boundary function call is made. The compiler process allocates a single global offset table pointer and then pre-appends a word to each function entry point containing the offset from that function entry point to the global offset table pointer. A calling module accesses the global offset table pointer and loads a global offset table register based on the offset and function entry point. Pointer logic instructions are inserted before pointer based branches using instruction cycles that would otherwise be lost to a pipeline stall in the preferred architecture.
    Type: Grant
    Filed: December 14, 1995
    Date of Patent: August 18, 1998
    Assignee: International Business Machines Corporation
    Inventor: Ahmed Mohammed Gheith
  • Patent number: 5797023
    Abstract: An apparatus is described to provide a fault tolerant power-on of a computer system, using a BIOS memory containing a primary power-on system level configuration program for a computer system and a separate memory which contains a subset of the primary power-on system level configuration program. The subset program is accessed automatically, without human intervention, responding to a checksum detector of the BIOS memory data.
    Type: Grant
    Filed: July 10, 1997
    Date of Patent: August 18, 1998
    Assignee: Digital Equipment Corporation
    Inventors: Rachael Berman, Stephen F. Shirron, Fidelma Hayes, Kevin Peterson, Marco Ciaffi
  • Patent number: 5794047
    Abstract: When displaying the caller stack of a distributed client/server program that uses Remote Procedure Calls (RPC), the user is provided the capability of viewing the RPC calls in the same manner as normal procedure calls. When a breakpoint is encountered in an RPC server program while using a debugger for distributed programs, the call stacks for the client and server program are appended together into a single distributed call stack. In the case of nested RPC calls (e.g. program A executes an RPC call to program B which executes an RPC call to C and so on) all of the call stacks are appended together in the order they were created. The distributed call stack may span many programs, threads of execution, and computing machines. The distributed call stack may be used to select a routine from the call stack when setting a context for a tool that displays program state information.
    Type: Grant
    Filed: June 6, 1997
    Date of Patent: August 11, 1998
    Assignee: International Business Machines Corporation
    Inventor: Michael S. Meier
  • Patent number: 5794046
    Abstract: A debugger client/server application comprising a front-end and one or more back-ends, including a Director component which handles most of the initialization and parallel execution control issues and a rp.sub.-- client component and rp.sub.-- server component which handles most of the distributed execution issues. The Director allows a Debug Engine to be unaware of most of the parallel and distributed aspects of the application. Thus, the Debug Engine can be created by re-using a serial debugger for presenting the state information about the various programs that make up the application.
    Type: Grant
    Filed: June 5, 1997
    Date of Patent: August 11, 1998
    Assignee: International Business Machines Corporation
    Inventors: Michael S. Meier, Hsin Pan