Priority scheduling

CL 718 SC 103
6021425 System and method for optimizing dispatch latency of tasks in a data processing system
Feb-1-2000 The invention provides a system and method of enhancing efficiency in a data processing system having a processor, a memory, and a multitasking operating system for managing the processor and the memory....
6014760 Scheduling method and apparatus for a distributed automated testing system
Jan-11-2000 The present invention provides a scheduling method and apparatus for use in an automated testing system for automatically scheduling and allocating jobs to test machines. The automated testing system may...
6006269 Admission control system with messages admitted or deferred for re-submission at a later time on a priority basis
Dec-21-1999 This disclosure provides for admission control having enhanced quality of service. A server-resident admission control system implements measurement-based admission control to determine whether a requested...
6006249 Method and apparatus for concurrent data processing
Dec-21-1999 A system including a plurality of micro-processing units each operating under its own control program and being capable of performing at least one of a plurality of tasks for manipulating electronic data,...
6003062 Iterative algorithm for performing max min fair allocation
Dec-14-1999 The present invention pertains to a method for providing service to entities. The method comprises the steps of receiving a first request for service by a server within a predetermined time from a first...
6003060 Method and apparatus to share resources while processing multiple priority data flows
Dec-14-1999 The invention discloses a method and an apparatus for use in high speed networks such as Asynchronous Transfer Mode (ATM) networks providing support for processing multipriority data flows at media speed,...
6002409 Arbitration for shared graphics processing resources
Dec-14-1999 A graphics system includes a graphics processor for rendering graphics primitives with a list of display parameters. A host processor generates a display list which includes a XY address for rendering...
5999990 Communicator having reconfigurable resources
Dec-7-1999 A communicator (10) includes a plurality of reconfigurable resource units (13) that can each be dynamically altered to perform any of a multitude of processing tasks. A controller (16) determines a plurality...
5995997 Apparatus and methods for optimally allocating currently available computer resources to future task instances versus continued execution of current task instances
Nov-30-1999 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...
5995745 Adding real-time support to general purpose operating systems
Nov-30-1999 A general purpose computer operating system is run using a real time operating system. A real time operating system is provided for running real time tasks. A general purpose operating system is provided...
5991813 Network enabled SCSI interface
Nov-23-1999 A method of communication between a local computer and an SCSI device attached to a remote computer includes receiving a command relating to a file at the remote SCSI device. The local computer creates...
5987494 Multi-function parallel processing electronic device
Nov-16-1999 A multi-function concurrent processing device that is capable of performing a plurality of functions by using time sharing methods to concurrently process at least two control programs. The multi-function...
5987492 Method and apparatus for processor sharing
Nov-16-1999 A method and apparatus for implementing proportional sharing in a single processor system and/or in a multi-processor system. The invention can also implement proportional sharing in a system that executes...
5983310 Pin management of accelerator for interpretive environments
Nov-9-1999 An apparatus and method for accelerating interpreters, interpretive environments, may manage pinning of a processor cache closest to a processor. An instruction set implementing a virtual machine may store...
5978831 Synchronous multiprocessor using tasks directly proportional in size to the individual processors rates
Nov-2-1999 Multiprocessor architecture having advantages of both synchronous and asynchronous architectures. The multiprocessor (FIG. 10) comprises processors (300) operating in parallel and synchronously. Each processor...
5978830 Multiple parallel-job scheduling method and apparatus
Nov-2-1999 Multiple parallel-job scheduling method and apparatus are provided which can improve the utilization of all processors in a system when a plurality of parallel jobs are executed concurrently. A plurality...
5961584 System for managing internal execution threads
Oct-5-1999 In a system for managing internal execution threads in a process, the execution threads are driven by process internal event messages. These messages are distributed to event receiving threads based upon...
5949994 Dedicated context-cycling computer with timed context
Sep-7-1999 A dedicated context cycling microprocessor which features a plurality of input/output circuits for receiving and transmitting information and an individual set of dedicated on-board resources for each...
5940612 System and method for queuing of tasks in a multiprocessing system
Aug-17-1999 A procedure controls execution of priority ordered tasks in a multi-nodel data processing system. The data processing system includes a node with a software-controlled processor and a hardware-configured...
5938723 Re-prioritizing background data transfers in multipoint conferencing
Aug-17-1999 A method and apparatus for re-prioritizing a background transfer of teleconference object data is accomplished by moving the background transfer to a highest priority of a transfer queue if part of the...
5928322 Low-latency real-time dispatching in general purpose multiprocessor systems
Jul-27-1999 A low-latency real-time dispatching scheme performed by the operating system of a general purpose multiprocessor system having N processors, assigns a priority to each of multiple real-time threads to...
5925096 Method and apparatus for localized preemption in an otherwise synchronous, non-preemptive computing environment
Jul-20-1999 An apparatus and method for controlling system resource access to a computer application program in an otherwise synchronous, non-preemptive operating environment. A periodic preemption mechanism (PPM)...
5918248 Shared memory control algorithm for mutual exclusion and rollback
Jun-29-1999 The invention provides a mechanism for allowing a share memory/parallel processing architecture to be used in place of a conventional uni-processing architecture without requiring code originally written...
5903752 Method and apparatus for embedding a real-time multi-tasking kernel in a non-real-time operating system
May-11-1999 An improved method and apparatus for embedding a real-time multi-tasking kernel in a non-real-time operating system is disclosed. Through encapsulating a real-time kernel into the interrupt handling environment...
5896141 System and method for virtual device access in a computer system
Apr-20-1999 A system and method for virtual device access in a graphics computer is disclosed. The present invention enables applications running on a graphics computer to access the graphics hardware device with...
5892944 Program execution and operation right management system suitable for single virtual memory scheme
Apr-6-1999 A program execution and operation right management system capable of providing flexible and sufficient protection uniformly even for the thread operation instructions among the threads sharing the same...
5890202 Method of accessing storage units using a schedule table having free periods corresponding to data blocks for each storage portion
Mar-30-1999 A method is disclosed of accessing a storage device in which each sequence of data is divided into a unit data for distributively to be stored in a plurality of storage units and the stored unit data is...
5889988 Debugger for debugging tasks in an operating system virtual device driver
Mar-30-1999 A debugger that is multi-task aware and capable of providing symbolic support to a graphical user interface (GUI) is disclosed. The debugger disclosed communicates with a multi-tasking kernel nested within...
5884077 Information processing system and method in which computer with high load borrows processor of computer with low load to execute process
Mar-16-1999 A method and system are disclosed in which, when the load of a processor in a given computer is high, a processor is borrowed from another computer. The computer from which the processor is borrowed is...
5881284 Method of scheduling a job in a clustered computer system and device therefor
Mar-9-1999 A computer system and method of scheduling a job in a clustered computer system having a plurality of clusters and a global storage, stores an inputted job in a job queue allocated in the global storage,...
5870527 Robot control methods and apparatus
Feb-9-1999 A robot control method for controlling the operation of a robot so as to pass through a plurality of states corresponding to a predetermined operation, comprising determining at least one operational arc...
5867735 Method for storing prioritized memory or I/O transactions in queues having one priority level less without changing the priority when space available in the corresponding queues exceed
Feb-2-1999 A non-blocking load buffer is provided for use in a high-speed microprocessor and memory system. The non-blocking load buffer interfaces a high-speed processor/cache bus, which connects a processor and...
5867160 System and method for task prioritization in computerized graphic interface environments
Feb-2-1999 A system and method are provided for automatically adjusting priority assigned to execution of applications, tasks, or workspaces to thereby improve performance relative to other such applications, tasks...
5862337 Determining throughput dynamically
Jan-19-1999 Data transfers across a computer data connection are timed to measure the throughput of the connection. A counter in a computer system is updated to account for each measurement and the counter's value...
5857114 DMA system for re-arbitrating memory access priority during DMA transmission when an additional request is received
Jan-5-1999 A DMA controlling device is provided. The DMA controlling device includes a DMA control register for storing an instruction, which is transmitted to the DMA controlling device by the microprocessor for...
5845280 Method and apparatus for transmitting a file in a network using a single transmit request from a user-mode process to a kernel-mode process
Dec-1-1998 A method and apparatus for transmitting files on a network are described. In response to a network request for a file stored on a secondary data storage device such as a hard disk, a file server retrieves...
5845116 Distributed computing system
Dec-1-1998 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 computers...
5845115 Method and a scheduler for controlling when a server provides service with rate control to an entity
Dec-1-1998 A method for scheduling when a server provides service to entities. The method includes the steps of identifying when a first entity requests service from the server. Next there is the step of providing...
5842014 System and method for distributing processing among one or more processors
Nov-24-1998 A computer system for performing distributed processing, particularly of digital audio data, is disclosed. The system has a number of digital signal processors linked to a host computer through a time...
5838968 System and method for dynamic resource management across tasks in real-time operating systems
Nov-17-1998 A system and method for dynamic resource management across tasks in real-time operating systems is disclosed. The system and method manage an arbitrary set of system resources and globally optimize resource...
5832484 Database system with methods for parallel lock management
Nov-3-1998 Database system and methods are described for improving scalability of multi-user database systems by improving management of locks used in the system. The system provides multiple server engines, with...
5828879 Method and a scheduler for controlling when a server provides service to an entity
Oct-27-1998 A method for scheduling when a server provides service to entities. The method includes the steps of identifying when a first entity requests service from the server. Next there is the step of providing...
5826238 Daily target generation and machine allocation with priority
Oct-20-1998 A method and system are provided for operating a data processing system including a data base computer system and a resource allocation computer for control of resource allocation in a manufacturing plant...
5826081 Real time thread dispatcher for multiprocessor applications
Oct-20-1998 The present invention provides a process scheduler or dispatcher for a multiprocessor system for real time applications. This embodiment of the present invention proposes a dispatcher model that maintains...
5826080 Method of scheduling successive tasks
Oct-20-1998 A method of scheduling tasks subject to timing and succession constraints essentially comprises grouping the tasks in layers according to succession constraints and scheduling the tasks layer by layer...
5822584 User selectable priority for disk array background operations
Oct-13-1998 A new and improved apparatus and method for rebuilding a replacement disk of a fault tolerant, mass storage drive array subsystem of a computer system. The method calls for a microprocessor to check a...
5787490 Multiprocess execution system that designates cache use priority based on process priority
Jul-28-1998 A cache use priority of a cache memory is designated by a cache use priority designation unit. In response to an access demand issued from a processing unit, a cache control unit controls the access to...
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...