Process scheduling

CL 718 SC 102
5797004 System and method for caching and allocating thread synchronization constructs
Aug-18-1998 An object synchronization module and corresponding method used in a computer system that includes a plurality of threads of execution and a set of objects that each can only be synchronized with one of...
5794240 Multi-threaded sorting system for a data processing system
Aug-11-1998 A sorting system for a data processing system using buffers. A first thread is provided for performing an input/output process in which records received from an application program are written into the...
5794034 Ordered and reliable maintenance of inter-process relationships in a distributed multiprocessor
Aug-11-1998 An apparatus and method, using an inter-processor lock to control access to inter-process relationship data structures in the memory of each processor in a multiprocessor system. The apparatus and method...
5787482 Deadline driven disk scheduler method and apparatus with thresholded most urgent request queue scan window
Jul-28-1998 A disk control mechanism for controlling the operations of a movable arm disk drive. The disk control mechanism contains a disk access scheduler which accepts disk access requests having a deadline and...
5787439 Method and system for maintaining a preferred sequence for accessing a plurality of objects
Jul-28-1998 A method and system for ensuring a preferred sequence for accessing a plurality of objects. The system includes a doubly linked list which contains a reference to each agent of a child object which is...
5784698 Dynamic memory allocation that enalbes efficient use of buffer pool memory segments
Jul-21-1998 An apparatus for dynamically allocating memory includes a processor, a free buffer pool memory and a control memory which stores control block data structures. The control block data structures enable...
5784617 Resource-capability-based method and system for handling service processor requests
Jul-21-1998 A method and system are provided for executing a service processor request within a data processing system having one or more processors within a central processing complex, each of the processors within...
5784616 Apparatus and methods for optimally using available computer resources for task execution during idle-time for future task instances exhibiting incremental value with computation
Jul-21-1998 Apparatus and accompanying methods for optimally using available computer resources, illustratively processing time, and which can be advantageously used for selecting task(s) instances to be precomputed...
5784614 Cache affinity scheduling method for multi-processor nodes in a split transaction bus architecture
Jul-21-1998 A method of selecting a process to run within a multi-processor computer system in which the processors are arranged in nodes defined by node buses. A global run queue for queuing unaffined processes of...
5781775 Parallel process scheduling method in a parallel computer and a processing apparatus for a parallel computer
Jul-14-1998 A method and a processing apparatus for use in a parallel computer realizing a coordinate scheduling which does not degrade a throughput performance of a system. According to this invention, if a parallel...
5781769 Method and apparatus for using a content addressable memory for time tagged event processing
Jul-14-1998 A method and associated apparatus for using a content addressable memory (CAM) to process timed events in a process control application. A time value field in each CAM entry identifies the time at which...
5778224 Method of executing a plurality of transactions and a distributed processing system for performing such a method
Jul-7-1998 In order to execute a plurality of transactions using a plurality of computers connected in a network, a plurality of distribution arrangements are defined and stored in one of the computers, which acts...
5774718 Process scheduling system that allocates CPU time with priority to interactive type processes
Jun-30-1998 A process action status monitoring section monitors the cumulative CPU time and the idle time for a plurality of processes being executed on a time-sharing basis; those results are recorded in a process...
5764981 System for batch scheduling of travel-related transactions and batch tasks distribution by partitioning batch tasks among processing resources
Jun-9-1998 A data management method and architecture that enables users to integrate central reservation system communications with local accounting and reporting functions. More particularly, the present invention...
5764948 Method and apparatus for determining a composition of an integrated circuit
Jun-9-1998 A method and apparatus for assisting in the design of integrated circuits, which includes simulating functions, to be executed by the integrated circuit, in a parallel architecture machine comprising "Transputers."...
5761507 Client/server architecture supporting concurrent servers within a server with a transaction manager providing server/connection decoupling
Jun-2-1998 A transaction manager intercepts all requests for service from any of a plurality of clients, establishes connections independently of task requests and assigns available servers to the requests in the...
5761506 Method and apparatus for handling cache misses in a computer system
Jun-2-1998 A method for handling cache misses in a computer system. A prefetch unit fetches an instruction for execution by one of a plurality of coprocessors. When the preferred embodiment of the present invention...
5761428 Method and aparatus for providing agent capability independent from a network node
Jun-2-1998 An improved network node includes a network node autonomy portion and a sentinel autonomy portion. The network node autonomy portion can perform the tasks as a conventional network node. Both the autonomy...
5754855 System and method for managing control flow of computer programs executing in a computer system
May-19-1998 Processing an event signifying a condition in a computer system is described. The computer system maintains an invocation stack which includes a plurality of stack frames. Such event processing operates...
5752030 Program execution control in parallel processor system for parallel execution of plural jobs by selected number of processors
May-12-1998 In submitting each job in a parallel processing system provided with a plurality of processors, execution conditions such as a requested minimum processor number, an upper limit used processor number and...
5751992 Computer program product for continuous destaging of changed data from a shared cache in a multisystem shared disk environment wherein castout interest is established in a hierarchical fashion
May-12-1998 A computer program product for a system and method for destaging changed data from a shared cache castout in a shared data environment distributes castout ownership for a dataset among a plurality of systems...
5748892 Method and apparatus for client managed flow control on a limited memory computer system
May-5-1998 A method and apparatus for controlling data flow on a network having a server and a non-blocking client node in which the client node may not drop requests received from the server. A process on the non-blocking...
5745768 Computer program product and program storage device for supporting native and non-native signals transferred between processing entities of a computer program
Apr-28-1998 A computer program product and program storage device for supporting native and non-native signals transferred between processing entities of a computer program, for processing of a first type of interprocess...
5745757 Multiprocessor system with microprogrammed means for dispatching processes to processors
Apr-28-1998 In a multiprocessor system, events capable of modifying the dispatching of processes to the processors (CPU, CPUi) start the execution of dispatching software charged with defining the new dispatching...
5745687 System for distributed workflow in which a routing node selects next node to be performed within a workflow procedure
Apr-28-1998 A workflow system that automates the definition and execution of a procedure that can be carried out according to defined rules among agents. Agents may be individual users, work groups, organizations,...
5742824 Program control system in multitask environment
Apr-21-1998 A program control system in a multitask environment to execute a plurality of programs in parallel. The system includes a program execution control device for controlling an execution of a plurality of...
5742823 Total object processing system and method with assembly line features and certification of results
Apr-21-1998 In accordance with the invention, a processing system and method are provided which use assembly line procedures and substantially fixed or limited function process elements, as well as total object treatment...
5742822 Multithreaded processor which dynamically discriminates a parallel execution and a sequential execution of threads
Apr-21-1998 A multithreaded processor includes an instruction pipelined unit 140 and a register file 120 composed of a plurality of register banks 130. The register file 120 is coupled to an external memory 190 through...
5742821 Multiprocessor scheduling and execution
Apr-21-1998 In accordance with the principles of the invention, a multiprocessor scheduling and execution system and method is disclosed for signal processing tasks on P processors using a computer to schedule the...
5740406 Method and apparatus for providing fifo buffer input to an input/output device used in a computer system
Apr-14-1998 An input circuit for an input/output device adapted for use in a computer system in which a command includes information indicating an application program which initiated the command, the input circuit...
5727214 Object oriented event message dispatching subsystem and method utilizing a disposition matrix
Mar-10-1998 An event dispatching subsystem pre-processes event messages received by an event driven main system having a context consisting of a defined set of major and minor state variables each having a defined...
5727209 Apparatus and method for achieving reduced overhead mutual-exclusion and maintaining coherency in a multiprocessor system utilizing execution history and thread monitoring
Mar-10-1998 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...
5724586 Method for improving cache locality of a computer program
Mar-3-1998 A method for improving the cache locality of an application executing in a computer system by decomposing the application into one or more threads and subsequently scheduling the execution of the threads...
5724585 Method for processing an application termination initiated from a pre-initialized computer language execution environment
Mar-3-1998 A method, apparatus, and article of manufacture for pre-initializing, maintaining, and terminating a persistent language execution environment. The pre-initialization function allows the specification...
5721921 Barrier and eureka synchronization architecture for multiprocessors
Feb-24-1998 Method and apparatus for facilitating barrier and eureka synchronization in a massively parallel processing system. The present barrier/eureka mechanism provides a partitionable, low-latency, immediately...
5721920 Method and system for providing a state oriented and event driven environment
Feb-24-1998 The present invention discloses a method and system for providing a Finite State Machine (FSM) which is implemented within a telecommunications application program with the ability to transition from one...
5715457 Multiprocessor system for determining assignment of task in view of access time to storage resource
Feb-3-1998 A multiprocessor system having at least two processing elements, each of which includes a processor and a storage resource, connected via a network, each processor comprising: a task generation device...
5706515 System and method for implementing an atomic wait for notification operation
Jan-6-1998 In a computer system having a data processing unit, memory, and a multitasking operating system that supports multiple threads of execution in a shared address space, a resource allocation subsystem includes...
5701482 Modular array processor architecture having a plurality of interconnected load-balanced parallel processing nodes
Dec-23-1997 A modular array processor architecture (10) comprising a plurality of interconnected parallel processing node (11)s that each comprise a control processor (12), an arithmetic processor (13) having an input...
5699533 Connection apparatus for magnetic disk device
Dec-16-1997 A connection apparatus for a magnetic disk device is connected between a plurality of host devices and a plurality of drive devices and includes a plurality of bus connection control units respectively...
5696969 Procedure to detect and disperse convoys for queued gate servers
Dec-9-1997 Convoys resulting from competing requests for a popular service are detected and dispersed by a scheduling procedure. When a request first enters the procedure, a determination is made as to whether the...
5694602 Weighted system and method for spatial allocation of a parallel load
Dec-2-1997 A method for allocating an arbitrary spatial load in two or three dimensions to an arbitrary number of parallel processing elements. The method produces as output spatial boundaries for each processor,...
5694593 Distributed computer database system and method
Dec-2-1997 A distributed computer database system including a front end computer and a plurality of computer nodes interconnected by a network into a search engine. A query from a user is transmitted to the front...
5689674 Method and apparatus for binding instructions to dispatch ports of a reservation station
Nov-18-1997 A method and apparatus for binding instructions to dispatch ports in a reservation station includes a counter mechanism and a port identifier. The counter mechanism maintains a count of instructions which...
5684988 MIB database and generic popup window architecture
Nov-4-1997 An apparatus for acquiring a plurality of values from an agent on a network is provided. The apparatus may be accessed through a predefined interface by various network management station applications....
5675796 Concurrency management component for use by a computer program during the transfer of a message
Oct-7-1997 An improved mechanism for communicating between computer programs is provided. In a preferred embodiment of the present invention, a computer system has a source computer program, a destination computer...
5675739 Apparatus and method for managing a distributed data processing system workload according to a plurality of distinct processing goal types
Oct-7-1997 An apparatus for managing a workload distributed across data processing systems in accordance with a common performance standard, which includes a means for measuring the performance of the work units...
5673423 Method and apparatus for aligning the operation of a plurality of processors
Sep-30-1997 A method and apparatus are disclosed for aligning a plurality of multi-processors. The apparatus preferably comprises an alignment unit associated with each processor and a logic network for combining...
5668994 Conversation management routine for co-operative processing applications
Sep-16-1997 The system implementation of a computer system which implements multiple virtual machines, and forms one station in a network including at least one other station running a program for which the one station...
5668948 Media streamer with control node enabling same isochronous streams to appear simultaneously at output ports or different streams to appear simultaneously at output ports
Sep-16-1997 A media streamer (10) includes at least one storage node (16, 17) for storing a digital representation of a video presentation. The Video presentation requires a time T to present in its entirety, and...