Priority scheduling

CL 718 SC 103
6735769 Apparatus and method for initial load balancing in a multiple run queue system
May-11-2004 Apparatus and methods for initial load balancing in a multiple run queue system are provided. The apparatus includes a controller, memory, initial load balancing device, idle load balancing device, periodic...
6725332 Hierarchical priority filter with integrated serialization for determining the entry with the highest priority in a buffer memory
Apr-20-2004 A storage device and a method for determining the entry with the highest priority in a buffer memory. The method is characterized by the steps of operating a plurality of priority subfilter circuits each...
6725249 Method for economically sub-optimizing interactions in data communications network environments, and a device according to the method
Apr-20-2004 A method for sub-optimizing interactions in data communications network environments. The method includes the steps of deeming certain activities which involve interactions between a user and a data communication...
6721789 Scheduling storage accesses for rate-guaranteed and non-rate-guaranteed requests
Apr-13-2004 A system for managing storage accesses for rate guaranteed continuous multimedia data streams and non-rate-guaranteed storage requests may include a plurality of rate guaranteed requestors for multimedia...
6721778 Unscheduled event task processing system
Apr-13-2004 A task processing system such as a telephony call center and telephony call center management system downloads and processes unscheduled events such as inbound and outbound call records, in real time....
6718360 Providing predictable scheduling of programs using a repeating precomputed schedule
Apr-6-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...
6714997 Method and means for enhanced interpretive instruction execution for a new integrated communications adapter using a queued direct input-output device
Mar-30-2004 Method and means to provide a mechanism by which a hypervisor can permit a real machine to interpretively execute certain I/O instructions independently of the value of an I-bit in the subchannel. This...
6714961 Multiple job signals per processing unit in a multiprocessing system
Mar-30-2004 The invention is directed toward a multiprocessing system having multiple processing units. For at least one of the processing units in the multiprocessing system, a first job signal is assigned to the...
6714960 Earnings-based time-share scheduling
Mar-30-2004 A precise earnings-based time-share scheduler schedules multiple jobs in a computer system by apportioning earnings, at scheduler ticks. Earnings are apportioned to jobs based on actual time a job spent...
6708197 Method of driving timer in an advanced intelligent network switching system employing the thread call structure under UNIX system
Mar-16-2004 A method for providing an AIN (Advanced Intelligent Network) switching system employing a thread call structure with timers for threads by providing a plurality of timer items respectively for the produced...
6707792 Overload reduction in a communication system
Mar-16-2004 A method and apparatus for reducing overload conditions of a node of communication system is disclosed. One or more pairs of predefined upper and lower overload threshold values are stored. A rejection...
6701371 Data transfer method for matching upper protocal layer to high speed serial bus
Mar-2-2004 A data transfer method for matching an upper protocol layer to a high speed serial bus. In the data transfer method, it is determined whether transfer data to be transferred from the upper protocol layer...
6701205 System integration based on time-dependent periodic complexity
Mar-2-2004 A processing system having time-dependent combinatorial complexity is converted into a system having time-dependent periodic complexity. Consequently, system reliability is increased and system design...
6684280 Task based priority arbitration
Jan-27-2004 A digital system and method of operation is provided in which several processors (1400, 1402, 1404) are connected to a shared resource (1432). Each processor has an access priority register (1410) that...
6681270 Effective channel priority processing for transfer controller with hub and ports
Jan-20-2004 A data transfer controller with hub and ports uses an effective channel priority processing technique and algorithm. Data transfer requests are queued in a first-in-first-out fashion at the data source...
6668269 Computer system process scheduler determining and executing processes based upon changeable priorities
Dec-23-2003 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....
6667975 Port aggregation load balancing
Dec-23-2003 Provided are methods, apparatuses and systems for balancing the load of data transmissions through a port aggregation. The methods and apparatuses of the present invention allocate port assignments based...
6665868 Optimizing host application presentation space recognition events through matching prioritization
Dec-16-2003 A method, system, and computer program product for optimizing recognition of presentation space data. Presentation space data is sent from a legacy host application to a workstation. A workstation application...
6665746 System and method for prioritized context switching for streaming data memory transfers
Dec-16-2003 Method of streaming data transfers from scattered locations or to a gathered location in a memory, including the steps of manipulating the transfer of data between memory devices by processing, an element...
6665716 Method of analyzing delay factor in job system
Dec-16-2003 A delay factor in a processing in a job system in which an ordered series of jobs are executed in computers assigned to respective jobs, is efficiently detected, and the delay factor is analyzed in detail...
6665699 Method and data processing system providing processor affinity dispatching
Dec-16-2003 A processor in a data processing system having multiple cache memories performs cache memory or processor module affinity dispatchin. Processes awaiting dispatch are stored in prioritized queues. Each...
6662204 Thread control system and method in a computer system
Dec-9-2003 The executing threads in CPU 100.about.103 are checked at random intervals in a specified range by interrupt execution modules 109.about.112, the results of the checks are stored in executing thread memory...
6662203 Batch-wise handling of signals in a processing system
Dec-9-2003 The present invention relates to multiprocessing systems in which signals or processes are scheduled in order of their priority level. The invention is based on batch-wise acceptance and scheduling of...
6662057 Method and device for controlling processes in a computer system
Dec-9-2003 A computer system and method for executing several processes in tandem, that includes a scarce resource, which is accessed by the processes to be executed. A first device is provided for computing the...
6658522 Method to reduce overhead associated with system I/O in a multiprocessor computer system
Dec-2-2003 Featured is a method for reducing overhead associated with system input output (I/O) operations in a computer system having a plurality of processors and a physical memory accessed and used by the plurality...
6658485 Dynamic priority-based scheduling in a message queuing system
Dec-2-2003 A method, system, and computer-readable code with which a scheduling system can be implemented that allows a sender and a receiver to change priorities of queued messages. A technique is also defined for...
6658449 Apparatus and method for periodic load balancing in a multiple run queue system
Dec-2-2003 An apparatus and methods for periodic load balancing in a multiple run queue system are provided. The apparatus includes a controller, memory, initial load balancing device, idle load balancing device,...
6658447 Priority based simultaneous multi-threading
Dec-2-2003 A simultaneous multi-threaded architecture combines OS priority information with thread execution heuristics to provide dynamic priorities for selecting thread instructions for processing. The dynamic...
6651242 High performance computing system for distributed applications over a computer
Nov-18-2003 A system that includes one or more priority failure detectors may be included that detect node or process failures in the distributed computer network. The system has a fault-tolerant, client-server architecture...
6651158 Determination of approaching instruction starvation of threads based on a plurality of conditions
Nov-18-2003 In a multi-threaded processor, thread priority variables are set up in memory. According to an embodiment of the present invention, several conditions are monitored so as to determine an indication of...
6651081 Method and apparatus for processing a high priority resource request in a system using a set of shared resources
Nov-18-2003 A method and apparatus for prioritizing the use of multifunctional printing system's basic processing resources to allow a high priority job to gain immediate access to a shared resource. The printing...
6647441 Method of maximizing servicing capability of large numbers of I/O descriptors
Nov-11-2003 The present invention comprises an efficient and portable method and algorithm module for servicing large numbers of IO descriptors which may interface to a large network environment or to a large number...
6640299 Method and apparatus for arbitrating access to a computational engine for use in a video graphics controller
Oct-28-2003 A method and apparatus for arbitrating access to a computation engine includes processing that begins by determining, for a given clock cycle of the computation engine, whether at least one operation code...
6640261 Method and apparatus for scheduler coupled to memory array wherein scheduler addresses array with at least a portion of an identification number
Oct-28-2003 Briefly, in accordance with one embodiment of the invention, an apparatus includes an integrated circuit that has the capability to schedule transferring processes that have an individual identification...
6637026 Instruction reducing predicate copy
Oct-21-2003 When compiling software for a processor that supports predication, an alerting instruction can be inserted to alert a global register allocator to map particular virtual predicates into the same physical...
6633897 Method and system for scheduling threads within a multiprocessor data processing system using an affinity scheduler
Oct-14-2003 A method and system for establishing a priority order of threads executed within a multiprocessor data processing system are disclosed. The priority order of threads is maintained on a global queue within...
6631422 Network adapter utilizing a hashing function for distributing packets to multiple processors for parallel processing
Oct-7-2003 Network input processing is distributed to multiple CPUs on multiprocessor systems to improve network throughput and take advantage of MP scalability. Packets are received by the network adapter and are...
6631009 Avoiding deadlock situations in a printing system using a locking time-out mechanism
Oct-7-2003 A document printing system involves multi-threaded processing of a document object. A deadlock situation between a preprocessing thread and a cancellation thread can be averted with a time-out locking...
6628669 LAN relaying/switching apparatus
Sep-30-2003 In a LAN relaying/switching apparatus which can guarantee data to be transmitted, a predetermined amount of transmission line bandwidth is set to a bandwidth control queue unit for a the data flows with...
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...
6614440 System and method for load balancing in a multi-channel graphics system
Sep-2-2003 A pull-model system and method provides display data over a network to a plurality of display devices having the same or different video format requirements. Utilization of image memory bandwidth is balanced...
6609145 User selectable priority for disk array background operations
Aug-19-2003 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...
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...
6604124 Systems and methods for automatically managing work flow based on tracking job step completion status
Aug-5-2003 A system is disclosed that includes one or more "HOME"s where there is a (1) "DAD" computer and software system for human User interaction to initiate Jobs (Transcription, Translation, Data Entry, and...
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...
6591262 Collaborative workload management incorporating work unit attributes in resource allocation
Jul-8-2003 A collaborative workload management system comprises a workload scheduler cooperable with a schedule to submit work units for processing on a computer system according to the schedule; and a workload manager...
6587932 Processor and system for controlling shared access to a memory
Jul-1-2003 Several peripheral entities, each of which is clocked by its own internal clock signal, can access a memory that is a single-access memory. A priority entity is defined from among the peripheral entities,...
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...
6587865 Locally made, globally coordinated resource allocation decisions based on information provided by the second-price auction model
Jul-1-2003 In a computer system, a method and apparatus for scheduling activities' access to a resource with minimal involvement of the kernel of the operating system. More specifically, a "next bid" is maintained,...
6584488 Controlling allocation of system resources with an enhanced priority calculation
Jun-24-2003 A method and system for controlling the allocation of a data processing system's resources among two or more components competing for the resources. An internal system value is modified to yield a modified...