Process scheduling

CL 718 SC 102
6178452 Method of performing self-diagnosing and self-repairing at a client node in a client/server system
Jan-23-2001 A client/server system wherein a file which has been repeatedly repaired for time equal to or more than certain times, a file which has been repeatedly repaired with frequency equal to or higher than a...
6173308 Deadlock detection mechanism for data processing system, with doublechecking to confirm that detected deadlock is non-spurious
Jan-9-2001 A distributed data processing system has a deadlock detection mechanism for detecting a potential deadlock involving a cyclic chain of dependencies between transactions. The system also has a deadlock...
6173307 Multiple-reader multiple-writer queue for a computer system
Jan-9-2001 The circular queue invention herein provides a mechanism and method for producers of fixed-size data items to deliver those items to consumers even under circumstances in which multiple producers and multiple...
6173306 Dynamic load balancing
Jan-9-2001 A method of controlling distribution of processing in a system that includes a plurality of host data processors connected to a data storage system which includes a digital storage that is partitioned...
6167423 Concurrency control of state machines in a computer system using cliques
Dec-26-2000 In a computing environment containing a plurality of state machines that communicate by passing messages on connections, a construct called a clique controls access into a set of the state machines by...
6163792 Process for the automation of informatic procedures and device therefor
Dec-19-2000 A device for executing informatic procedures, including activities of end of day and/or data safety procedures, for data processing systems, includes at least one component for requesting the starting...
6154763 Method for specifying a system having a plurality of interconnected functional modules, each representing a respective abstract-state based machine, and a system so specified
Nov-28-2000 A method for specifying a system comprising a plurality of interconnected functional modules each representing a respective abstract-state based machine, and a system so specified. A system is specified...
6148378 Process for operating a machine with non-uniform memory access and cache coherency and a machine for implementing the process
Nov-14-2000 A machine with non-uniform memory access and cache coherency is constituted by a plurality of modules (10, 20, 40, 60), each module comprising a unit (6, 26, 46, 66), the unit (6) comprising at least a...
6148322 Processing unit with an improved ability to coordinate the execution of multiple tasks with varying priorities
Nov-14-2000 The present invention provides a processing unit with an improved ability to coordinate the execution of multiple tasks with varying priorities. Tasks to be executed are assigned both a request condition...
6144984 Method and apparatus for controlling connected computers without programming
Nov-7-2000 A process for creating, maintaining, and executing network applications. A user specifies a network application as an interconnection of tasks, each task being addressed to run on one or more computers....
6141794 System and method for synchronizing access to shared variables in a virtual machine in a digital computer system
Oct-31-2000 A code generating system generates, from code in a program, native code that is executable by a computer system. The code generating system may be included in a just-in-time compiler used to generate native...
6138168 Support for application programs in a distributed environment
Oct-24-2000 Provided are a system and method for supporting communication between application programs and the processing of messages by those programs. A table driven approach is used to select appropriate components...
6134627 Thread synchronization in a computer controlled by an object-based program
Oct-17-2000 A method for synchronizing threads in a computer operating under control of a program written in an object-based computer programming language provides for a first thread to lock an object by moving the...
6131183 Computer and method for enabling graphic user interface (GUI) control and command line (TTY) control of a computer program
Oct-10-2000 The ARC/INFO.RTM. geographic information system (GIS) computer program (28) supports multiple threads of command line (TTY) and graphic user interface (GUI) operations. A TTY operation at the top of a...
6128640 Method and apparatus for user-level support for multiple event synchronization
Oct-3-2000 A system and method for emulating complete operating system support for synchronization of the execution of a process on multiple independent events. The emulation includes creating a thread and control;...
6125382 Distributed thread mechanism and method
Sep-26-2000 According to the preferred embodiment of the present invention, a method and apparatus for facilitating communications between client objects and server objects in a distributed object system is provided....
6122712 Cache coherency controller of cache memory for maintaining data anti-dependence when threads are executed in parallel
Sep-19-2000 Disclosed is a cache coherency controller used in a multi-processor system. The cache coherency controller reflects a cache line including data produced by a preceding thread to a cache line including...
6119206 Design of tags for lookup of non-volatile registers
Sep-12-2000 Stack tracebacks are performed in debugging and exception handling routines, and involve providing the values of non-volatile registers at the time of entry into each function in a call chain. One stack...
6117180 Hardware-software co-synthesis of heterogeneous distributed embedded systems for low overhead fault tolerance
Sep-12-2000 Embedded systems employed in critical applications demand high reliability and availability in addition to high performance. Hardware-software co-synthesis is the process of partitioning an embedded system...
6115745 Scheduling of distributed agents in a dialup network
Sep-5-2000 A method of managing a plurality of client machine "Web agents" vying for a resource in a computer network having a central authority. The resource may be a limited number of telephone connections in a...
6112223 Apparatus for fault-tolerant multimedia program distribution
Aug-29-2000 A fault tolerant multimedia program distribution system includes a number of controllers for transmitting instances of predetermined multimedia program information to a communications network at predetermined...
6112222 Method for resource lock/unlock capability in multithreaded computer environment
Aug-29-2000 Hybrid lock and unlock capabilities are provided for a threaded computing environment. For example, kernel locking services are selectively employed in conjunction with functions in the POSIX threads standard...
6112221 System and method for scheduling web servers with a quality-of-service guarantee for each user
Aug-29-2000 In accordance with one embodiment of the invention, a server system computes a feasible stretch value for use in scheduling job requests. A stretch value provides an indication of the delay experienced...
6110220 Concurrent hardware-software co-synthesis of hard real-time aperiodic and periodic specifications of embedded system architectures
Aug-29-2000 Hardware-software co-synthesis of an embedded system requires mapping of its specifications into hardware and software modules such that its real-time and other constraints are met. Embedded system specifications...
6108707 Enhanced file transfer operations in a computer system
Aug-22-2000 In a general computer system or computer network, the ability to transfer (i.e., copy and/or move) files from a source location to a destination location within the computer system or computer network...
6108683 Computer system process scheduler determining and executing processes based upon changeable priorities
Aug-22-2000 A computer-system fixed-priority process scheduler that is supported by an operating system (OS) and establishes fixed priorities respectively corresponding to a plurality of processes to be scheduled....
6106575 Nested parallel language preprocessor for converting parallel language programs into sequential code
Aug-22-2000 A preprocessor for a nested parallel language converts a program written in the nested parallel language to a sequential programming language and calls to a message passing interface. The sequential programming...
6105099 Method for synchronizing use of dual and solo locking for two competing processors responsive to membership changes
Aug-15-2000 To satisfy host requests, two competing processors self-manage access to a shared resource. Each processor maintains a lock table listing that processor's access state regarding the shared resource. Each...
6105067 Connection pool management for backend servers using common interface
Aug-15-2000 A technique, system, and computer program for enhancing performance of the computers in a Web environment. This is done by creating a pool of connections between a Web server and backend data servers,...
6105053 Operating system for a non-uniform memory access multiprocessor system
Aug-15-2000 An operating system for a non-uniform memory access (NUMA) multiprocessor system that utilizes a software abstraction of the NUMA system hardware representing a hierarchical tree structure to maintain...
6105050 System for resource lock/unlock capability in multithreaded computer environment
Aug-15-2000 Hybrid lock and unlock capabilities are provided for a threaded computing environment. For example, kernel locking services are selectively employed in conjunction with functions in the POSIX threads standard...
6105049 Resource lock/unlock capability in multithreaded computer environment
Aug-15-2000 Hybrid lock and unlock capabilities are provided for a threaded computing environment. For example, kernel locking services are selectively employed in conjunction with functions in the POSIX threads standard...
6101524 Deterministic replay of multithreaded applications
Aug-8-2000 A multithreaded program includes sequences of events wherein each sequence is associated with one of a plurality of execution threads. In a record mode, the software tool of the present invention records...
6101419 Modular control system for manufacturing facility
Aug-8-2000 A modular control system for an automated manufacturing facility, especially for use with a semiconductor fabrication facility having a number of discrete process components, provides a master control...
6098126 Method and apparatus for synchronization of data retrieval and presentation
Aug-1-2000 An apparatus for synchronizing data retrieval is described. The apparatus comprises a storage media storing data, a storage control device coupled to the storage media for retrieving the data from the...
6098091 Method and system including a central computer that assigns tasks to idle workstations using availability schedules and computational capabilities
Aug-1-2000 A method and system for assigning tasks to peer-to-peer computers connected via a wide area network. The system includes a central computer and one or more remote computers. The central computer and the...
6092095 Real-time task manager for a personal computer
Jul-18-2000 A real-time manager for a personal computer manages the operation of real-time tasks while the personal computer also performs other tasks. The real-time manager includes at least one real-time kernel...
6088742 Command queuing apparatus and method of optical disk data reproduction system
Jul-11-2000 A method and apparatus are provided to buffer commands sent from a computer to a peripheral device such as an optical disk data reproduction system, e.g., a CD-ROM drive, so that, even when execution of...
6086628 Power-related hardware-software co-synthesis of heterogeneous distributed embedded systems
Jul-11-2000 Hardware-software co-synthesis is the process of partitioning an embedded system specification into hardware and software modules to meet performance, power, and cost goals. Embedded systems are generally...
6085216 Method and system for efficiently allocating resources for solving computationally hard problems
Jul-4-2000 A resource allocation method and system allocates a computational resource between elements of a portfolio of computational entities. The computational resource can be processing time, memory or display...
6085215 Scheduling mechanism using predetermined limited execution time processing threads in a communication network
Jul-4-2000 Method and apparatus for avoiding receive livelock and transmit starvation, and for minimizing packet loss and latency in a communication network station. The invention uses a combination of processing...
6081826 System using environment manager with resource table in each computer for managing distributed computing resources managed for each application
Jun-27-2000 In correspondence to an application, a resource table to manage computing resources which are available for the application is provided in a rule such that a plurality of applications can mutually use...
6078947 Medical installation system
Jun-20-2000 A medical installation system including at least one medical therapy and/or diagnostics apparatus having a controller with a control computer, and further including at least one computer work station connected...
6078945 Operating system for use with computer networks incorporating two or more data processors linked together for parallel processing and incorporating improved dynamic load-sharing techniques
Jun-20-2000 A data processing system incorporates two or more processors linked together in a network which are capable of parallel processing. The data processing system employs a load-sharing technique where any...
6078943 Method and apparatus for dynamic interval-based load balancing
Jun-20-2000 A method for use in geographically distributed or clustered system wherein an arbiter assigns clients to servers. The arbiter also dynamically assigns a valid time interval to each mapping request based...
6078919 Method and apparatus for delivery of data over a network based on determination of network parameters
Jun-20-2000 A request for transfer of data over a network is processed to obtain current values of network parameters such as aggregate network processing overhead and effective network bandwidth. In response to receipt...
6078325 Object oriented customer information exchange system and method
Jun-20-2000 A computer-based information exchange system permits customers to request and receive different types of information from various sources. The operation of the system is controlled by an application created...
6076174 Scheduling framework for a heterogeneous computer network
Jun-13-2000 A scheduling framework for a heterogeneous computer network comprises a task performance predictor for estimating computation time on each computer in a network for each job input to the network, a performance...
6073158 System and method for processing multiple received signal sources
Jun-6-2000 A system and method for time slicing multiple received data streams utilizing multiple processors in such a manner as to ensure that all processors are running at full capability and are efficiently timesharing...
6070144 System and process for job scheduling using limited discrepancy search
May-30-2000 Assignment of attributes to elements subject to constraints is achieved using a system that has a systematic engine and a nonsystematic engine. The systematic engine includes a schedule developer for producing...