Dependency based cooperative processing of multiple programs working together to accomplish a larger task

CL 718 SC 106
5524242 System and method for determining the number of parallel processes to be created according to run cost value and parallelization overhead
Jun-4-1996 The system for executing processes in parallel in a multiprocessor system having plural instruction processors performs parallel processing by converting a source program written in a high-level language...
5517654 System for parallel implementation of combinatorial optimization in a multiprocessor network for generating search graphs for solving enumerative problems
May-14-1996 The method and apparatus disclosed herein relates to parallel implementation of a combinatorial optimization in a multiprocessor network. The system operates as an intermediary between a root processor...
5513355 Control system of a switching system
Apr-30-1996 A control system for a switching system that is optimally flexible. In order to achieve this goal, the operating system of the control system contains a services management system that makes it possible...
5513354 Fault tolerant load management system and method
Apr-30-1996 A method and apparatus are disclosed for managing tasks in a network of processors. After a period of time has elapsed, during which the processors of the network have been executing tasks allocated to...
5511192 Method and apparatus for managing thread private data in a parallel processing computer
Apr-23-1996 A method and an apparatus for managing thread private data in which the thread private data can be declared globally and which can deal with the change of the number of threads. The thread private data...
5481747 Synchronous method and apparatus for processors
Jan-2-1996 When a plurality of processors share a plurality of tasks and parallelly process the shared tasks, each of these processors outputs bit information for designating a processor in a group to which the processor...
5465354 Method and apparatus for job execution prediction and control and method for job execution situation display
Nov-7-1995 A job execution prediction control method and apparatus in a computer system having a CPU. Information on processing amounts of a plurality of parallelly executed jobs is collected during execution of...
5442758 Apparatus and method for achieving reduced overhead mutual exclusion and maintaining coherency in a multiprocessor system utilizing execution history and thread monitoring
Aug-15-1995 A substantially zero overhead mutual-exclusion apparatus and method (90, 120) is provided that allows concurrent reading and updating data while maintaining data coherency. That is, a data reading process...
5428782 Portable and dynamic distributed applications architecture
Jun-27-1995 A system and method is shown for enabling a plurality of computers and associated computer resources, some or all of which may be of heterogeneous configuration, to cooperatively process various applications...
5428783 Lan based loosely coupled large grain parallel processing method
Jun-27-1995 A parallel processing system (10) is provided to logically divide (68) a task into subtasks that can be performed simultaneously by a plurality of computers (1-4) loosely coupled in parallel via a loosely...
5420801 System and method for synchronization of multimedia streams
May-30-1995 A computer-based multimedia presentation system is provided with a synchronization scheme for recording and playing independent media. The disclosed system and method allows media processes and single...
5408663 Resource allocation methods
Apr-18-1995 Methods of operating a digital computer to optimize project scheduling. Where the overall effects of a schedule, such as total project duration or cost, are unsatisfactory, the schedule is processed iteratively...
5408662 System for performing a cooperative operation on common data
Apr-18-1995 A cooperative operation system in which a plurality of operators use workstations to perform a cooperative operation by use of common data. The cooperative operation system includes a common data monitoring...
5404563 Scheduling normally interchangeable facilities in multiprocessor computer systems
Apr-4-1995 A system and method for dispatching logical central processing units (CPUs) among physical CPUs in a multiprocessor computer system having multiple logical partitions, wherein the cryptographic facilities...
5404536 Scheduling mechanism for network adapter to minimize latency and guarantee background processing time
Apr-4-1995 Method and apparatus for scheduling operations of a network adapter in such a way as to minimize latency in processing received data packets, while still guaranteeing time for processing necessary background...
5404520 Data input/output control system
Apr-4-1995 A batch type data input and output control system executes a file output program which outputs data to a file stored in an external storage unit from a main storage apparatus, and a file input program...
5404515 Balancing of communications transport connections over multiple central processing units
Apr-4-1995 A communications control system in a multi-processor system includes a connection distribution data structure, including, for each central processing unit, a connection count means for storing a number...
5392430 Hierarchical scheduling method for processing tasks having precedence constraints on a parallel processing system
Feb-21-1995 A plurality of queries (jobs) which consist of sets of tasks with precedence constraints between them are optimally scheduled in two stages of scheduling for processing on a parallel processing system....
5392400 Collaborative computing system using pseudo server process to allow input from different server processes individually and sequence number map for maintaining received data sequence
Feb-21-1995 A collaborative computing method and system are described. Output data from and input data for an application program are shared among all of the computers connected in a network using the X protocol....
5371896 Multi-processor having control over synchronization of processors in mind mode and method of operation
Dec-6-1994 There is disclosed a multiprocessor system arranged, in one embodiment, as an image and graphics processor. The processor is structured with several individual processors all having communication links...
5371889 Journalling optimization system and method for distributed computations
Dec-6-1994 A protocol analysis system is provided with data specifying the defined states of processes participating in a distributed computation. State transitions between states are specified as being enabled by...
5371871 System for swapping in and out of system memory TSR programs by trapping interrupt calls for TSR and simulating system interrupt
Dec-6-1994 A method for the allocation of RAM memory space in a microcomputer environment allows for one or more terminate and stay resident (TSR) or other programs to be stored on a remote memory device in a way...
5365606 Virtual software machine running multiple program modules in a single address space of a target computer
Nov-15-1994 An enhanced virtual software machine that provides a virtual execution environment in a target computer for application software programs having execution dependencies incompatible with a software execution...
5361369 Synchronous method of, and apparatus for, allowing a processor to process a next task before synchronization between a predetermined group of processors
Nov-1-1994 When a plurality of processors share a plurality of tasks and parallelly process the shared tasks, each of these processors outputs bit information for designating a processor in a group to which the processor...
5357632 Dynamic task allocation in a multi-processor system employing distributed control processors and distributed arithmetic processors
Oct-18-1994 A plurality of control processors distribute data to be processed to a corresponding plurality of arithmetic processors using a dynamic allocation arrangement. The arithmetic processors process blocks...
5349656 Task scheduling method in a multiprocessor system where task selection is determined by processor identification and evaluation information
Sep-20-1994 A task scheduling method for a multiprocessor in a computer system having a main storage unit and a plurality of instruction processors each having a buffer storage unit, the buffer storage unit having...
5345551 Method and system for synchronization of simultaneous displays of related data sources
Sep-6-1994 A method and system for synchronizing the presentation of data from different, but related, sources in different windows of a computer display. Data is positioned using duplicate sectional names that are...
5339415 Dual level scheduling of processes to multiple parallel regions of a multi-threaded program on a tightly coupled multiprocessor computer system
Aug-16-1994 On a tightly coupled multiprocessor computer system, the multiple parallel regions of a multithreaded applications program can execute simultaneously as multiple threads on a plurality of processors. Furthermore,...
5321835 Method of controlling execution of jobs and system for the same
Jun-14-1994 A method of controlling execution of a series of jobs includes the steps of executing the series of jobs sequentially, determining jobs to be rerun in the series of jobs as rerun jobs in accordance with...
5319782 Method for synchronizing the dispatching of tasks among multitasking operating systems
Jun-7-1994 A method for synchronizing the dispatching of tasks from a CPU-based first multitasking operating system (OS) with threads of function calls opportunistically dispatched from a CPU-based second multitasking...
5317734 Method of synchronizing parallel processors employing channels and compiling method minimizing cross-processor data dependencies
May-31-1994 A method of synchronizing the parallel processors of a multiple instruction stream multiprocessor employs a limited number of register channels, which may be re-used, for enforcing cross-stream data or...
5313638 Method using semaphores for synchronizing communication between programs or processes resident in a computer system
May-17-1994 A communication method suitable for use between programs operating at different privilege levels in a processor utilizes shared memory which includes a plurality of memory slots for containing messages...
5307495 Multiprocessor system statically dividing processors into groups allowing processor of selected group to send task requests only to processors of selected group
Apr-26-1994 In a computer system capable of being configured in a multiprocessor system, a plurality of virtual machines are grouped by object of use to define a plurality of processor groups. Each processor has an...
5301324 Method and apparatus for dynamic work reassignment among asymmetric, coupled processors
Apr-5-1994 A tightly-coupled processor complex comprises two or more processors, the complex being asymmetric in that a feature available on one processor is not available on at least one other processor. A work...
5280615 Out of order job processing method and apparatus
Jan-18-1994 A computer system executes steps to provide results in an order different from an intended order. Instructions are concatenated into a plurality of jobs. Different invocations of a variable within the...
5276879 Portable, resource sharing file server using co-routines
Jan-4-1994 Disclosed is a resource sharing system having a host computer and a plurality of a client computers connected by a Local Area Network (LAN). Resource sharing software, located in the host, is comprised...
5261097 Computer system and method for executing command scripts using multiple synchronized threads
Nov-9-1993 A shell program is used in conjunction with a computer that has a multitasking operating system. The shell program interprets sequences of commands, submitted as scripts, and passes the interpreted commands...
5261095 Partitioning software in a multiprocessor system
Nov-9-1993 A method of partitioning a software program, so that a main program may be executed on a first processor, and at least one designated function may be executed on a second processor. The subprogram to be...
5257371 System packaging object class defining information
Oct-26-1993 In a network management system installing object class defining information, the benefits of altering object class definitions and responding to real time instance generation requests are both available....
5241677 Multiprocessor system and a method of load balancing thereof
Aug-31-1993 A multiprocessor system has a plurality of processors and a network system linking said processors to thereby process a given load written by a logic programming language. According to an initial load...
5222221 Method and apparatus for implementing a concurrent logic program
Jun-22-1993 A flat concurrent Prolog (Fcp) computer comprises a memory in which all the data is stored, three sets of registers, several queues or lists and a computer program for controlling the computer. The memory...
5220668 Digital data processor with maintenance and diagnostic system
Jun-15-1993 A state machine in a digital data processor in a UNIX-type operating system environment has state managers associated with the functional units of the data processor for indicating the state of the units;...
5220665 Method and system for supporting concurrent use during sequential batch applications utilizing persistent cursors
Jun-15-1993 A method is disclosed for supporting sequential batch applications within a data processing system which permits the continued enumeration of a sequence of objects across a transaction commit, roll-back...
5214780 Synchronized journaling system
May-25-1993 In the system of the present invention, an event driven journaling mechanism which is not dependent on the timing of execution of processes is implemented. Special events, referred to as synchronization...
5202991 Reducing the effect processor blocking
Apr-13-1993 The supply of available tasks that may be executed by a blocked processor while it is waiting for the end of a conflict with another processor, is controlled by temporarily lowering the interrupt priority...
5201049 System for executing applications program concurrently/serially on different virtual machines
Apr-6-1993 A method to preserve system resources during the execution of distributed application programs in an SNA type data processing network that supports program to program communication between an Intelligent...
5193186 Processor system for executing processes in parallel under multitask, control method of waiting for event of process
Mar-9-1993 In a processor system for executing a plurality of tasks, which respectively control execution of one or more of a plurality of processes, a method of restarting execution of a first process which is under...
5179702 System and method for controlling a highly parallel multiprocessor using an anarchy based scheduler for parallel execution thread scheduling
Jan-12-1993 An integrated software architecture for a highly parallel multiprocessor system having multiple tightly-coupled processors that share a common memory efficiently controls the interface with and execution...
5159686 Multi-processor computer system having process-independent communication register addressing
Oct-27-1992 A computer system having a plurality of independent processors which can either execute a separate process for each processor, or execute parallel process operations across multiple processors for one...
5151991 Parallelization compile method and system
Sep-29-1992 In order to make parallel processing of a serial execution type user program automatically and at a high speed without re-coding, an object code is parallelized by detection of the possibility of parallel...