Priority scheduling

CL 718 SC 103
6904595 Priority in a portable thread environment
Jun-7-2005 A portable thread environment comprising: an application programming interface configured to support multiple application program tasks, wherein each task is either a preemptive task comprised of preemptive...
6904483 System and method for priority inheritance
Jun-7-2005 A method for controlling priority inheritance in a computer system is described, the method including testing a priority inheritance variable associated with a task, and lowering the current priority of...
6895585 Method of mixed workload high performance scheduling
May-17-2005 A method of scheduling in a mixed workload environment. A high priority workload requiring bounded response times is executed on the same system with a low priority workload that is capable of tying up...
6886074 Method and apparatus for raid load balancing
Apr-26-2005 Methods and an apparatus for RAID load balancing are provided. One exemplary method includes establishing first and second counters where the first counter is associated with a first drive and the second...
6883038 Print device and method of acquiring print data with a data link or network
Apr-19-2005 A network connects plural computer systems to plural printers. A program of each computer system generates data supplied to at least one printer. A print spooler of each computer system stores the print...
6877159 Apparatus and method for maintaining object associations in an object oriented environment
Apr-5-2005 An apparatus and method for maintaining object associations in an object oriented environment is provided. The apparatus and method make use of value holders to enable a single method to perform the creation...
6877157 Multi-tasking software architecture
Apr-5-2005 The invention relates to a computer program product comprising semaphore means for stalling a first task until one of a predetermined set of events occurs. The computer program product comprises specific...
6874145 Methods and apparatus for implementing an application lifecycle design for applications
Mar-29-2005 Methods and apparatus for managing execution of an application according to an application lifecycle. The application lifecycle is managed by an application manager through a set of commands that enable...
6874144 System, method, and program for implementing priority inheritance in an operating system
Mar-29-2005 Disclosed is a method, system, and program for implementing priority inheritance in an operating system. A first list includes a boost request to boost a priority of an indicated thread holding a shared...
6865740 Method and system to insert a flow marker into an instruction stream to indicate a thread switching operation within a multithreaded processor
Mar-8-2005 A method of performing a thread switching operation within a multithreaded processor includes detecting the dispatch of a first predetermined quantity of instruction information of a first thread, from...
6854118 Method and system to perform a thread switching operation within a multithreaded processor based on detection of a flow marker within an instruction information
Feb-8-2005 A method of performing a thread switching operation within a multithreaded processor includes detecting dispatch of a first predetermined quantity of instruction information of a first thread, from an...
6848107 Message control apparatus
Jan-25-2005 In a message control apparatus for transferring messages between objects which belong to different processes, a message distributor distributes messages to queue buffers provided for each of target objects,...
6845504 Method and system for managing lock contention in a computer system
Jan-18-2005 A system and method for efficiently managing lock contention for a central processing unit (CPU) of a computer system. The present invention uses both spinning and blocking (or undispatching) to manage...
6834386 Method and system for regulating background tasks using performance measurements
Dec-21-2004 A method and system for regulating tasks of background processes so as to reduce interference with foreground processes. The progress rate of a background task (e.g., amount of work performed per unit...
6832376 Method and apparatus for resuse of a thread for different programmed operations
Dec-14-2004 A method and apparatus for reusing a thread for different programmed operations are provided in various embodiments. In one embodiment, different application operations are defined as subclasses of a thread...
6829772 Apparatus and methods for communicating between resource domains
Dec-7-2004 Disclosed is a method for executing a remote method. Each argument of the remote method is wrapped when the argument is a remote object (e.g. the argument's declared class implements a remote marker interface)....
6829764 System and method for maximizing usage of computer resources in scheduling of application tasks
Dec-7-2004 A task schedule is enforced among multiple processes by setting process priorities based upon which tasks are running on which processes and based upon the task schedule. The task scheduling may be provided...
6829763 Partitioned executive structure for real-time programs
Dec-7-2004 The invention is a method and apparatus for repetitively executing a plurality of software packages at a plurality of rates utilizing a common set of computational resources. The method consists of counting...
6829697 Multiple logical interfaces to a shared coprocessor resource
Dec-7-2004 An embedded processor complex contains multiple protocol processor units (PPUs). Each unit includes at least one, and preferably two independently functioning core language processors (CLPs). Each CLP...
6823524 System and method for managing the distribution of events in a data processing system
Nov-23-2004 A system and method are disclosed for distributing events in a data processing system from an event generator to an event recipient, while retaining processing control at the event generator. A manager...
6823512 Apparatus and method for providing and processing prioritized messages in an ordered message clustered computing environment
Nov-23-2004 A clustered computer system includes multiple computer systems (or nodes) on a network that can become members of a group to work on a particular task. Each node includes a main thread and one or more...
6820263 Methods and system for time management in a shared memory parallel processor computing environment
Nov-16-2004 A multiprocessor computing machine is adapted to execute processes concurrently without interrupt to improve system throughput. The respective processors maintain local clocks initialized by a scheduler...
6820127 Method, system, and product for improving performance of network connections
Nov-16-2004 A method, system, and product are described for improving the performance of a TCP connection. A cache is established for storing protocol control blocks (PCBs). The protocol control blocks are associated...
6813767 Prioritizing transaction requests with a delayed transaction reservation buffer
Nov-2-2004 In one embodiment of the invention, a transaction queue stores a transaction request and issues a stream transaction for the stored transaction request when a slot in a set of active stream contexts becomes...
6813766 Method and apparatus for scheduling processes based upon virtual server identifiers
Nov-2-2004 One embodiment of the present invention provides a system that schedules processes within an operating system based upon virtual server identifiers, wherein the operating system supports multiple virtual...
6801943 Network scheduler for real time applications
Oct-5-2004 A network scheduler for real time applications is described. The network scheduler supports scheduling of network packets in a multi-threaded operating system to insure correct scheduling order and to...
6798750 Priority administration method
Sep-28-2004 In a method for administration of priorities of routes in a telecommunications network, for converting priority values of various routes from an actual condition into a target condition, a request for...
6795845 Method and system to perform a thread switching operation within a multithreaded processor based on detection of a branch instruction
Sep-21-2004 A method of performing a thread switching operation within a multithreaded processor includes detecting dispatch of a first predetermined quantity of instruction information of a first thread, from an...
6795797 Method and apparatus for measuring CPU task occupancy rate in a real-time system
Sep-21-2004 An apparatus for measuring a CPU occupancy rate of a task in a real-time system. The apparatus includes a task register unit registering a task to be measured in flag bits, and a task selecting module...
6792601 Multiple mode object locking method and system
Sep-14-2004 An object-based multi-threaded computing system has a cyclic garbage collection strategy and includes an object locking system having (i) a first mode in which access by a single thread without contention...
6792445 Providing predictable scheduling of programs using a repeating precomputed schedule
Sep-14-2004 The present invention provides predictable scheduling of programs using a repeating precomputed schedule. In a preferred embodiment, a scheduler accesses an activity scheduling graph. The activity scheduling...
6789213 Controlled take over of services by remaining nodes of clustered computing system
Sep-7-2004 Improved techniques for controlled take over of services for clustered computing systems are disclosed. The improved techniques can be implemented to allow one sub-cluster of the clustered computing system...
6789060 Network based speech transcription that maintains dynamic templates
Sep-7-2004 The systems and methods described herein allow dictation and associated routing and formatting information to be forwarded to a transcription system. The transcription system converts the information into...
6785890 Method and system to perform a thread switching operation within a multithreaded processor based on detection of the absence of a flow of instruction information for a thread
Aug-31-2004 A method of performing a thread switching operation within a multithreaded processor includes detecting the dispatch of a first predetermined quantity of instruction information of a first thread, from...
6779183 Method and system for load scheduling multidimensional tasks among multiple processors
Aug-17-2004 In accordance with the principles of the invention, a method and system of multiprocessor scheduling for load sharing among multiple multiprocessors to within any given error criteria, .epsilon.>0,...
6779182 Real time thread dispatcher for multiprocessor applications
Aug-17-2004 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...
6779181 Micro-scheduling method and operating system kernel
Aug-17-2004 A scheduling method implemented in an operating system kernel for supporting multimedia applications is provided. The micro-scheduling method includes the steps of determining a performance parameter by...
6766349 Mechanism for obtaining a thread from, and returning a thread to, a thread pool without attaching and detaching
Jul-20-2004 A JAVA application is typically executed as follows. First, a thread from a thread pool is attached to the JAVA virtual machine (JVM). Then, that thread is used to execute the JAVA application. Once the...
6766347 System and method for providing a remote user with a virtual presence to an office
Jul-20-2004 A computer system includes a real-time interrupt that causes the operating system to determine which isochronous tasks are pending. In one embodiment, applications that include isochronous tasks are certified...
6763520 Fair assignment of processing resources to queued requests
Jul-13-2004 A request dispatching system is provided for dispatching requests to a system having a predetermined number of server instances. Each request has its service type. The request dispatching system uses one...
6757897 Apparatus and methods for scheduling and performing tasks
Jun-29-2004 The invention provides unique mechanisms and techniques for a computing device to perform various tasks in a multi-tasking or time sliced environment. A general task scheduling algorithm can select various...
6754897 Operation prioritization and selection in a probability-based job scheduler
Jun-22-2004 A hierarchical, probability-based look-up method and apparatus for selection of an operation for job generation. Bitmaps are set based on the priority class of pending operation requests. The bitmap values...
6754851 Debugging kernel system
Jun-22-2004 A debugging kernel system includes a host machine having a program debugging tool and a target machine having a sales slip output system. A target board is built in the target machine, and an agent function,...
6754223 Integrated circuit that processes communication packets with co-processor circuitry to determine a prioritized processing order for a core processor
Jun-22-2004 An integrated circuit processes communication packets and comprises co-processor circuitry and a core processor. The co-processor circuitry is configured to operate in parallel with the core processor....
6751711 Methods and systems for process rollback in a shared memory parallel processor computing environment
Jun-15-2004 Methods and systems for process rollback in a shared memory parallel processor computing environment use priority values to control process rollback. Process classes are defined and each process class...
6748593 Apparatus and method for starvation load balancing using a global run queue in a multiple run queue system
Jun-8-2004 Apparatus and methods for starvation load balancing using a global run queue in a multiple run queue system. The apparatus includes a controller, memory, initial load balancing device, idle load balancing...
6748453 Distributed applications in a portable thread environment
Jun-8-2004 Distributed applications in a portable thread environment are disclosed. In one embodiment, a method comprises receiving a message from a first PTE at a second PTE, wherein the message contains a destination...
6745277 Intelligent interleaving scheme for multibank memory
Jun-1-2004 A network processing device intelligently interleaves packets for read and write access requests in a multibank memory. The system intelligently writes packets into the different memory banks so that the...
6745222 Providing predictable scheduling of programs using repeating precomputed schedules on discretely scheduled and/or multiprocessor operating systems
Jun-1-2004 The present invention provides providing predictable scheduling of programs using repeating precomputed schedules on discretely scheduled and/or multiprocessor operating systems. In one embodiment, a scheduler...
6738972 Method for flow scheduling
May-18-2004 A system and method implemented in an interactive television system for scheduling delivery of modules of interactive television applications from a broadcast station to a receiving station. In one embodiment,...