Priority scheduling

CL 718 SC 103
5784647 Interface for fetching highest priority demand from priority queue, predicting completion within time limitation then issuing demand, else adding demand to pending queue or canceling
Jul-21-1998 The present invention provides an input-output interface connected via an input-output bus to a host computer and connected with at least one memory device. The input-output interface includes a bus interface...
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...
5778225 Method and apparatus for sharing objects among a plurality of processes
Jul-7-1998 A method and apparatus for sharing objects among a group of processes may be accomplished by using a causal time stamp for each conveyance of information between the members of the group of processes....
5771382 System and method for synchronizing static variable initialization and reference under a multi-threaded computer environment
Jun-23-1998 The present invention is a system and method to avoid static variable initialization and reference conflicts in a multi-threaded computer system. There are four major problems that arise with computer...
5767852 Priority selection on a graphical interface
Jun-16-1998 Using a graphical user interface (GUI), users manipulate, organize, classify, and/or arrange icons by having the icons be consolidated in priority-control icons (PCI) containing regions. Regions may be...
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."...
5764507 Programmable controller with personal computerized ladder diagram
Jun-9-1998 A programmable logic controller with personal computerized ladder diagram having a keyboard, a monitor, a magnetic disk unit, a printer, the output and input terminals, an interface card of temporary storage...
5761692 Method and apparatus of retrieving continuous and non-continuous media data from a file system
Jun-2-1998 Retrieval of both continuous and non-continuous media data is performed concurrently for multiple requests, where servicing of continuous media data requests at varying rate requirements is guaranteed...
5761509 System and method for enabling before/after method processing in an object oriented system
Jun-2-1998 A system for creating before and after behavior upon invocation of a method in an object-oriented system. The framework provides metaclasses containing methods for dispatching a before method and an after...
5760789 Method for processing and prioritizing display of data from various sources
Jun-2-1998 A data processing method is provided for outputting processed data and data input via an input device, such as a mouse. Data is stored in a memory and is transferred for display on a display device. The...
5752031 Queue object for controlling concurrency in a computer system
May-12-1998 A method and system for scheduling the execution of a plurality of threads in a computer system to control the concurrency level. Operating system data structures, called "queue objects," control the number...
5748468 Prioritized co-processor resource manager and method
May-5-1998 A co-processor resource manager allocates resources of a co-processor platform to nodes implementing operations requested by applications running on a host processor according to a user-modifiable prioritization...
5745778 Apparatus and method for improved CPU affinity in a multiprocessor system
Apr-28-1998 Closely related processing threads within a process in a multiprocessor system are collected into thread groups which are globally scheduled as a group based on the thread group structure's priority and...
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...
5745736 Information processing system wherein processing tasks are prioritized and performed in order of priority
Apr-28-1998 The system according to the invention forms part of a modem that is constituted, on the one hand, by a signal processor (60) to which is connected a read-only memory (65) and, on the other hand, by supplementary...
5740437 Separating work unit priority and accountability from address spaces
Apr-14-1998 Work units are identified, managed and reported on as a group or enclave. The dispatching priorities of the work units are separated from the address spaces executing the work units. Instead, the dispatching...
5721922 Embedding a real-time multi-tasking kernel in a non-real-time operating system
Feb-24-1998 The invention provides a method and apparatus for embedding a real-time multi-tasking kernel in a non-real-time operating system. Through encapsulating a real-time kernel into the interrupt handling environment...
5717926 Efficient forking of a process
Feb-10-1998 A computer-implemented method, computer system, and memory for performing a fork operation of a parent process is provided. The parent process includes one or more threads, each having a kernel stack....
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...
5710936 System resource conflict resolution method
Jan-20-1998 A system resource enable apparatus for enabling operations on a system resource including a register representing current and future operations on the resource, a pattern generator that applies a pattern...
5710933 System resource enable apparatus
Jan-20-1998 A system resource enable apparatus for enabling operations on a system resource including a register representing current and future operations on the resource, a pattern generator that applies a pattern...
5708816 Method and apparatus for interrupt management for low power PDA
Jan-13-1998 A method and system for operating a computer system in a low power mode in which the central processor unit (CPU) responds only to system events that require CPU operation is described. The invention inclues...
5708808 Method and apparatus for concurrency with critical regions
Jan-13-1998 Allows concurrency for user program and device operations for user program's device request (10), by returning immediately to user program (16) when device becomes busy (12), switching back to device driver...
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...
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....
5684987 Management system of multimedia
Nov-4-1997 A management system of a multimedia comprises a multimedia apparatus and a multimedia controller for managing and controlling the multimedia apparatus. The management system has processing means for transmitting...
5684971 Reservation station with a pseudo-FIFO circuit for scheduling dispatch of instructions
Nov-4-1997 A reservation station includes a memory array in which micro-operations are stored at entry locations with an age representing a temporal ordering. Control circuitry resets the age of a new micro-operation,...
5671360 Project management tool implementing authority for a people oriented work environment tool
Sep-23-1997 The present invention relates to a method and apparatus for efficiently representing, maintaining and managing a project and enclosed lifecycles in a data processing system used to support a people-oriented...
5664175 Method and system for reprioritizing calendar items on a data processing system
Sep-2-1997 Calendar objects on a data processing system include an item, a due date and a priority value. The objects are reprioritized according to their due dates and priority values. For each object, a difference...
5630128 Controlled scheduling of program threads in a multitasking operating system
May-13-1997 A multitasking operating system permits application programs (and their developers) to influence a schedule of execution of program threads derived from the application programs. Each of the program threads...
5630123 Software system utilizing a filtered priority queue and method of operation
May-13-1997 A software system (2) utilizing a filtered priority queue (10) is provided. A filtering module (4) is operable to access a plurality of data records of entities (16, 18, 20, 22, 24, 26 and 28) of a priority...
5600837 Multitask processor architecture having a plurality of instruction pointers
Feb-4-1997 A processor architecture for executing a current task among a plurality of possible tasks. The architecture includes: a plurality of instruction pointers respectively associated with the tasks and each...
5596749 Arbitration request sequencer
Jan-21-1997 A method of improving efficiency in computer systems through a novel arbitration scheme is disclosed. The arbitration scheme includes a bus arbiter circuit that transparently operates in both central arbitration...
5542088 Method and apparatus for enabling control of task execution
Jul-30-1996 A system is disclosed which enables a user of a computer system to have direct control over the priorities assigned to the execution of tasks requested by the user. The user establishes a user tolerance...
5528513 Scheduling and admission control policy for a continuous media server
Jun-18-1996 A scheduler with admissions control in a continuous media file server is presented. The scheduler supports multiple classes of tasks with diverse performance requirements. The scheduler is based on a combination...
5519867 Object-oriented multitasking system
May-21-1996 An apparatus for enabling an object-oriented application to access in an object-oriented manner a procedural operating system having a native procedural interface is disclosed. The apparatus includes a...
5515538 Apparatus and method for interrupt handling in a multi-threaded operating system kernel
May-7-1996 The disclosed invention is a method and apparatus for use in handling interrupts in a data processing system where the kernel is preemptible, has real-time scheduling ability, and which supports multithreading...
5511214 On-line processing system and overload suppressing method
Apr-23-1996 An on-line processing system is provided with a plurality of work processing parts for carrying out work processes based on application programs, a plurality of buffer pools having buffer regions, a buffer...
5506988 Program-controlled communication installation
Apr-9-1996 A program-controlled communication installation is composed of at least a digital computer system having a computer core (processor) administered by a multi-tasking operating system and having a system...
5506987 Affinity scheduling of processes on symmetric multiprocessing systems
Apr-9-1996 A method of scheduling processes on a symmetric multiprocessing system that maintains process-to-CPU affinity without introducing excessive idle time is disclosed. When a new process is assigned, the process...
5499379 Input/output execution apparatus for a plural-OS run system
Mar-12-1996 A plural-OS run system in which a plurality of operating systems (OSs) capable of operating on machines of different architectures, respectively, are allowed to run on one bare machine under the control...
5490275 Virtual radio interface and radio operating system for a communication device
Feb-6-1996 A communication device (100) includes three levels and at least one feature and at least one protocol for communicating with other communication devices. The three levels are high level or user ergonomics...
5487170 Data processing system having dynamic priority task scheduling capabilities
Jan-23-1996 A data processing system includes a server which has a task scheduler for receiving task requests for access, and granting access to system resources based upon a multidimensional scheduling technique...
5473773 Apparatus and method for managing a data processing system workload according to two or more distinct processing goals
Dec-5-1995 A workload manager creates goal control data, defining two or more classes of system work units, in response to specification of goals of two or more goal types for the classes, and specification of importance...
5469571 Operating system architecture using multiple priority light weight kernel task based interrupt handling
Nov-21-1995 A software architecture is implemented through the execution of instructions by a processor. The software architecture provides a first task for performing a first function in response to the occurrence...
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...
5455951 Method and apparatus for running an object-oriented program on a host computer with a procedural operating system
Oct-3-1995 An apparatus for enabling an object-oriented application to access in an object-oriented manner a procedural operating system having a native procedural interface is disclosed. The apparatus includes a...
5452452 System having integrated dispatcher for self scheduling processors to execute multiple types of processes
Sep-19-1995 Method for enabling each of several processors in a multi-processing operating system to schedule processes it will execute without a supervisory scheduler. The processes are executed on the basis of priorities...
5448731 Method and apparatus for controlling the deferred execution of user requests in a data processing system
Sep-5-1995 A method and apparatus are disclosed for controlling the deferred execution of user requests in a data processing system. In the depicted embodiment of the present invention, each deferred user request...
5442730 Adaptive job scheduling using neural network priority functions
Aug-15-1995 A job scheduler makes decisions concerning the order and frequency of access to a resource according to a substantially optimum delay cost function. The delay cost function is a single value function of...