Process scheduling

CL 718 SC 102
6625636 Job protection within a distributed processing system having subsystem downtime
Sep-23-2003 A job scheduler module for a distributed processing system is provided with capability to protect jobs from planned or unplanned subsystem downtimes. The approach includes determining a downtime for a...
6625635 Deterministic and preemptive thread scheduling and its use in debugging multithreaded applications
Sep-23-2003 A computer system which permits deterministic and preemptive scheduling of threads in a software application. In one embodiment, a scheduler is utilized to schedule the threads in a queue. Once the threads...
6625508 Dynamically varying policy driven print engine
Sep-23-2003 A scheduler for a machine includes a monitor and a selector. The monitor is used to detect an operation of the machine, the operation of the machine being at least one of a machine state, a machine performance...
6624818 Method and apparatus for shared microcode in a multi-thread computation engine
Sep-23-2003 A method and apparatus for supporting shared microcode in a multi-thread computation engine is presented. Each of a plurality of thread controllers controls a thread of a plurality of threads that are...
6622259 Non-disruptive migration of coordinator services in a distributed computer system
Sep-16-2003 This invention allows a related set of coordinator services to migrate from one node to another without disrupting applications on any of the nodes in the system. Unlike other methods, this invention allows...
6622156 Method and system for transferring job between computers
Sep-16-2003 In a job transferring method of sending a request from a first computer to a second computer so as to cause the second computer to register and execute a job, the request is created so that it can include...
6622155 Distributed monitor concurrency control
Sep-16-2003 A system and method is disclosed for synchronizing threads of execution within a distributed computing environment. Threads of execution within a computer spawn additional threads of execution on separate...
6615316 Using hardware counters to estimate cache warmth for process/thread schedulers
Sep-2-2003 A method and computer system for estimating cache warmth for thread schedulers in a processor of a multiprocessor system. A mathematical model based upon a Markov Model of queuing theory is used to determine...
6615274 Computer network control systems and methods
Sep-2-2003 A method of effectuating control actions in a computer network including a server running a Distribution Manager program, a database and a hierarchy of repeaters and endpoints. A selected control action...
6611906 Self-organizing hardware processing entities that cooperate to execute requests
Aug-26-2003 A hardware-based linked list queues memory transactions in a memory controller. The memory controller includes a plurality of memory controller agents. Each agent has a head flag, a tail flag, and a next...
6611858 Garbage collection method for time-constrained distributed applications
Aug-26-2003 A method for executing distributed processes on garbage collecting virtual machines. More particularly, garbage collection is delivered as a function of certain timing variables such as the time until...
6609098 Pricing graph representation for sets of pricing solutions for travel planning system
Aug-19-2003 An airline travel planning system is described. The system includes a server computer executing a server process including a search process to search for set of pricing solutions in accordance with at...
6606164 Technique for controlling the execution of an action in a low layer system by a high layer system
Aug-12-2003 In a network system in which a request of executing a process is sent from the higher level system to the lower level system, a time period of not executing a requested job is assured in the lower level...
6604122 Method and apparatus for evaluating a data processing request performed by distributed processes
Aug-5-2003 A database processing request is performed by distributed processes. Each of the distributed processes involved in the task performs some data processing function and includes process identifying information...
6601153 Method and apparatus for increasing computer performance through asynchronous memory block initialization
Jul-29-2003 A system and method for increasing processing performance in a computer system by asynchronously performing system activities that do not conflict with normal instruction processing, during inactive memory...
6601083 Multitasking data processing system and method of controlling allocation of a shared resource
Jul-29-2003 A multitasking data processing system having a plurality of tasks and a shared resource and a method of controlling allocation of shared resources within a multitasking data processing system are disclosed....
6598140 Memory controller having separate agents that process memory transactions in parallel
Jul-22-2003 A memory controller has separate memory controller agents that process memory transactions in parallel. A memory controller in accordance with the present invention includes a plurality of memory controller...
6598067 Application server framework
Jul-22-2003 An application server framework is integrated with a three-tiered computer system including an application server. The application server framework includes a job scheduler, a connection controller, a...
6594683 Method, apparatus and computer program product for locking interrelated data structures in a multi-threaded computing environment
Jul-15-2003 Apparatus, methods, and computer program products are disclosed that improve the performance of multi-threaded computer applications that use objects (within an object collection) which require exclusive...
6594682 Client-side system for scheduling delivery of web content and locally managing the web content
Jul-15-2003 A client-based system has a scheduling subsystem to schedule a time to obtain the Web content from the server. When the client reaches the scheduled time, the scheduling subsystem generates an event notification...
6591287 Method to increase the efficiency of job sequencing from sequential storage
Jul-8-2003 A method and apparatus for scheduling jobs having a staging time and a processing time are described. In one method, the jobs are divided into subsets based on a predetermined criteria such as depending...
6587894 Apparatus for detecting data collision on data bus for out-of-order memory accesses with access execution time based in part on characterization data specific to memory
Jul-1-2003 According to the present invention, a system for reordering commands to achieve an optimal command sequence based on a target response restriction is disclosed. A data queue coupled to a command queue...
6584489 Method and system for scheduling the use of a computer system resource using a resource planner and a resource provider
Jun-24-2003 A method and system for scheduling the use of a computer system resource using a resource planner and a resource provider are provided. In a preferred embodiment, a resource is scheduled for use by a plurality...
6584487 Method, system, and apparatus for managing tasks
Jun-24-2003 A method, system, and apparatus for loading and managing tasks within a process instance on a computer system. The present embodiment novelly distinguishes groups of threads as a task and manages the execution...
6581118 Apparatus and method for determining bus use right
Jun-17-2003 In order to efficiently utilize a bus system, when a new job occurs, the preferences assigned to jobs is determined in accordance with the volumes of the data remaining for unprocessed jobs, and the job...
6578065 Multi-threaded processing system and method for scheduling the execution of threads based on data received from a cache memory
Jun-10-2003 A system and method for controlling the scheduling of threads in a multi-thread processor system. The multi-thread processor system has a multi-thread processor, a main memory, a cache memory, and a thread...
6578064 Distributed computing system
Jun-10-2003 A distributed computing system --,--; having a plurality of computers that differ from each other in terms of performance, load, and type, uniformly manages local priority schemes adapted in the respective...
6577601 Masked proportional routing
Jun-10-2003 Distributed approach for determining a path connecting adjacent network nodes, for probabilistically or deterministically transporting an entity, with entity characteristic .mu. from a source node to a...
6574718 Excessive spin detection and avoidance for systems using a least recently used page replacement algorithm
Jun-3-2003 A system and method for eliminating excessive spin conditions on systems implementing a LRU algorithm. This is achieved by limiting the amount of time a LRU task is allowed to run in any one invocation....
6574230 Scheduling technique for delayed queue service
Jun-3-2003 A scheduling apparatus, that can be used within a supertrunking capable Internet Protocol (IP) Forwarding (IPF) node, allows for efficient scheduling of packets for servicing after the packets are sorted...
6572284 Queue management for photo minilabs
Jun-3-2003 A photo minilab includes a computer or other device for estimating processing times of jobs accepted by the minilab.
6571391 System and method for scheduling on-demand broadcasts for heterogeneous workloads
May-27-2003 In accordance with one embodiment of the invention, a broadcast server system computes a feasible stretch value for use in scheduling job requests. A stretch value provides an indication of the delay experienced...
6567840 Task scheduling and message passing
May-20-2003 Methods for modeling real-time periodic and aperiodic task scheduling and message passing within multitask systems. The methods utilize undelayed and single sample delayed message connections among software...
6567838 Method, system and program for executing a predicted operation in a computer system after a predetermined period elapses since a user activity
May-20-2003 Method and system for operating a computer system to execute a selected predicted operation which a user has not yet requested is described. The results of the predicted operation are stored with an uncommitted...
6560631 Data analysis in distributed data processing system
May-6-2003 A distributed data processing system uniformly managing distributed data and program files. A resource management database associates identifiers of resource files to be used in analytical processes with...
6560628 Apparatus, method, and recording medium for scheduling execution using time slot data
May-6-2003 A scheduling method for use with a multi-thread system which is capable of time-sharing processing a plurality of threads is provided which can avoid the drawback of priority inversion, minimize the modification...
6560626 Thread interruption with minimal resource usage using an asynchronous procedure call
May-6-2003 A thread interruption function in a multi-threaded runtime environment places a first thread in an alertable blocked state that is interrupted by another thread upon request. The interrupting thread causes...
6557048 Computer system implementing a system and method for ordering input/output (IO) memory operations within a coherent portion thereof
Apr-29-2003 A computer system is presented which implements a system and method for ordering input/output (I/O) memory operations. In one embodiment, the computer system includes a processing subsystem and an I/O...
6553400 Suspend and resume processing method for suspending and resuming a plurality of states of programmed operations
Apr-22-2003 A suspend and resume processing method for suspending and resuming a plurality of hardware states of program tasks is disclosed. In the suspend operation, a key code designated by the user is recognized...
6549951 Method and device for controlling communications with a serial bus
Apr-15-2003 A system architecture for a high speed serial bus compatible with the 1394 standard is disclosed. A transaction interface coordinates data packets received from or sent to a 1394 bus. A kernel/scheduler/dispatcher...
6549936 Method and system for transferring a job between two computers submitted as a request containing a plurality of scripts to be executed
Apr-15-2003 In a job transferring method of sending a request from a first computer to a second computer so as to cause the second computer to register and execute a job, the request is created so that it can include...
6549929 Intelligent scheduled recording and program reminders for recurring events
Apr-15-2003 A user interface using program scheduling information for selecting programs and determining whether to schedule an event based on the program scheduling information associated with the selected program....
6549928 Machine control integrating event based model with task based model
Apr-15-2003 A method of use of real time machine control software integrating both event based mode and task based components. In particular, a collection of constructs have been created that allow machine control...
6542920 Mechanism for implementing multiple thread pools in a computer system to optimize system performance
Apr-1-2003 A mechanism is disclosed for implementing multiple thread pools in a computer system to optimize system performance. In accordance with the invention, a plurality of thread pools is initially allocated...
6539440 Methods and apparatus for prediction of the time between two consecutive memory accesses
Mar-25-2003 According to the present invention, a method for very fast calculation of the earliest command issue time for a new command issued by a memory controller is disclosed. The memory controller includes N...
6535971 Data processing system having plurality of processors and executing series of processings in prescribed order
Mar-18-2003 In order to provide a data processing system processing data at a high speed and having a high performance, the data processing system has the following construction. The data processing system includes...
6535878 Method and system for providing on-line interactivity over a server-client network
Mar-18-2003 Apparatus and a method for communicating media over a network including encoding the media into a server database at a server, downloading from the server database to a client database generally only those...
6529935 Graphics display system with unified memory architecture
Mar-4-2003 A graphics display system integrated circuit is used in a set-top box for controlling a television display. The graphics display system processes analog video input, digital video input, and graphics input....
6529934 Information processing system and method for same
Mar-4-2003 A mobile agent mediates cooperation among schedulers by executing a cooperation protocol. For heuristics such as strategies and the order in which variables are decided, which are used as criteria of selecting...
6529933 Method and apparatus for locking and unlocking a semaphore
Mar-4-2003 A data processing system that automatically changes a semaphore in response to a test and set or clear and invalidate instruction. When a device desires to either test and set or clear and invalidate a...