Priority scheduling

CL 718 SC 103
6578147 Parallel intrusion detection sensors with load balancing for high speed networks
Jun-10-2003 Various embodiments of a method and system for detecting unauthorized signatures to or from a local network. Multiple sensors are connected at an internetworking device, which can be a router or a switch....
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...
6571332 Method and apparatus for combined transaction reordering and buffer management
May-27-2003 A method and apparatus for combined transaction reordering and buffer management. The apparatus may include a buffer, a first generator circuit and a second generator circuit. The buffer is configured...
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...
6567839 Thread switch control in a multithreaded processor system
May-20-2003 A system and method for performing computer processing operations in a data processing system includes a multithreaded processor and thread switch logic. The multithreaded processor is capable of switching...
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...
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...
6560627 Mutual exclusion at the record level with priority inheritance for embedded systems using one semaphore
May-6-2003 A method for providing mutual exclusion at a single data element level for use in embedded systems. Entries for tasks that are currently holding a resource are stored in a hold list. Entries for tasks...
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...
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...
6535905 Method and apparatus for thread switching within a multithreaded processor
Mar-18-2003 A method of performing a thread switching operation within a multithreaded processor. The dispatch of a first predetermined quantity of instruction information for a first thread, from an instruction streaming...
6510474 Methods and apparatus for re-reordering command and data packets in order to restore an original order of out-of-order memory requests
Jan-21-2003 According to the present invention, techniques for re-reordering command and data packets in order to restore an original order of out-of-order memory requests are described. In one embodiment, a method...
6493725 Database managing system
Dec-10-2002 Information processing devices each creates a dirty bit indicative of the presence or absence of update per tip in a sharing region, and updates the dirty bit in accordance with an operation on the tip....
6490612 Providing predictable scheduling of programs using a repeating precomputed schedule
Dec-3-2002 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...
6490611 User level scheduling of inter-communicating real-time tasks
Dec-3-2002 In a multi-tasking system a writer task generates real-time and non real-time messages having multiple priority levels in an ascending order arranged in a plurality of priority bands. The real-time messages...
6477561 Thread optimization
Nov-5-2002 An application program executes on a computer capable of executing multiple execution threads. The threads produce varying processor loads. The application program assigns task requests to the execution...
6473780 Scheduling of direct memory access
Oct-29-2002 An improved microprocessor system includes an execution arbitrator which arbitrates between core CPU tasks and DMA tasks and allows for multiple priorities among each, and for priorities with respect to...
6473424 Port aggregation load balancing
Oct-29-2002 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...
6460067 Using time stamps to improve efficiency in marking fields within objects
Oct-1-2002 One embodiment provides for a system that uses a time stamp in order to more efficiently mark objects to keep track of accesses to fields with the objects. Upon receiving a first reference to a first field...
6449251 Packet mapper for dynamic data packet prioritization
Sep-10-2002 A packet mapper prioritizes streams of data packets in a computer network, each data packet having a packet header containing feature values descriptive of the data packet. The packet mapper includes a...
6442583 Multi-system resource capping
Aug-27-2002 A method for managing a workload distributed across data processing systems in accordance with a common processor consumption standard, including the steps of measuring the processor consumption of the...
6438630 Scheduling storage accesses for multiple continuous media streams
Aug-20-2002 A system for scheduling storage accesses of multiple continuous media streams may include a plurality of media stream clients. Associated with each media stream client is one of a plurality of media stream...
6438574 Multifunctional apparatus and data processing method
Aug-20-2002 In a multifunctional apparatus used by a plurality of users, image data entered in a variety of formats from various information sources such as a scanner, computer, facsimile machine and electronic mail...
6434591 Thread control system and method in a computer system
Aug-13-2002 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...
6430593 Method, device and article of manufacture for efficient task scheduling in a multi-tasking preemptive priority-based real-time operating system
Aug-6-2002 The present invention provides a method, an article of manufacture and a multi-tasking, preemptive, priority based operating device for acceleration of operating system functions using a host processor...
6430592 System for sharing CPU time amongst multiple users
Aug-6-2002 A computer system allocates processor time to multiple users. A systems operator or other administrator specifies to the computer a share of processor time for each user. The share can be absolute or relative....
6421685 File data synchronization in two computer systems
Jul-16-2002 This invention provides a file control system which can reflect updated data in files of both a personal computer and portable information terminal, when data has been updated in one or both of them. This...
6418458 Object-oriented prioritized work thread pool
Jul-9-2002 A method, apparatus, and article of manufacture for scheduling thread execution in a computer. Defined task queues and work crews, comprising workers to complete assigned tasks, are managed by a manager...
6415366 Method and apparatus for load distribution across memory banks with constrained access
Jul-2-2002 A method and apparatus for load distribution across memory banks with constrained access is accomplished using a bank balancer that ensures that data to be buffered is evenly distributed throughout the...
6411982 Thread based governor for time scheduled process execution
Jun-25-2002 A scheduling governor that regulates the number of scheduled tasks that are executed concurrently over a network computer system is presented. All task requests that are scheduled to be executed within...
6408277 System and method for automatic task prioritization
Jun-18-2002 A system and method for automatic task prioritization comprises one or more task queues, a monitoring module, and a decision engine. The decision engine receives tasks and assigns a priority code to each...
6385708 Using a timing-look-up-table and page timers to determine the time between two consecutive memory accesses
May-7-2002 According to the present invention, a scheduler that uses a timing-look-up-table and page timers to determine the time between two consecutive memory accesses is described. The scheduler for scheduling...
6378052 Data processing system and method for efficiently servicing pending requests to access a storage system
Apr-23-2002 A method and system in data processing system are disclosed for efficiently servicing requests to access a disk. Each of the requests are associated with a location on the disk. The requests include real-time...
6360243 Method, device and article of manufacture for implementing a real-time task scheduling accelerator
Mar-19-2002 The present invention provides a task scheduling accelerating method, device and article of manufacture for determining and controlling multi-tasking. The device includes a synchronous task command interface...
6353616 Adaptive processor schedulor and method for reservation protocol message processing
Mar-5-2002 A packet network employing a reservation-based protocol system includes routers having processing sections that schedule message processing of the protocol's control messages adaptively based on link utilization....
6349321 Data processing system and scheduling method
Feb-19-2002 A central processing unit schedules the start time of a following special process based on the progress status of a preceding special process being executed in an auxiliary processing unit and the processing...
6345329 Method and apparatus for exchanging data using a queued direct input-output device
Feb-5-2002 A method and apparatus for exchanging data in a network computing system having a main storage capable of connecting to at least one application server and an interface element with at least one adapter...
6343298 Seamless multimedia branching
Jan-29-2002 Described above are methods of authoring multimedia titles and of storing and delivering multimedia content that implements guaranteed seamless branching on digital media with high seek latency and a fixed...
6341303 System and method for scheduling a resource according to a preconfigured plan
Jan-22-2002 A scheduler for allocating a computer system resource, such as processor time, among processes (e.g., database processes) according to a plan. A scheduling plan may include multiple sub-plans, and each...
6338072 Device and process for dynamically controlling the allocation of resources in a data processing system
Jan-8-2002 A system and process for dynamically controlling the allocation of resources in a "UNIX" open data processing system that includes a local resource manager, wherein the system is configured to sort jobs...
6332170 Printing apparatus with job interrupt capabilities and control method thereof
Dec-18-2001 A printing environment is provided, in which the user can obtain prints of special print jobs without stagnation of ordinary print jobs which otherwise might be caused by the loading of a special print...
6330647 Memory bandwidth allocation based on access count priority scheme
Dec-11-2001 A technique to arbitrate computer memory request signals includes selecting a first memory request signal (associated with a first requestor), associating an access count value with the first memory request...
6327630 Ordered message reception in a distributed data processing system
Dec-4-2001 A complex computing system has a plurality of nodes interconnected by channels through which data messages are exchanged. The underlying principle is that after arrival at a node of a message, delivery...
6317774 Providing predictable scheduling of programs using a repeating precomputed schedule
Nov-13-2001 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...
6301602 Priority information display system
Oct-9-2001 A priority information display system operates on an operating system that controls the execution of a plurality of processes having their respective priorities and enables the inheritance of priority...
6292856 System and method for application influence of I/O service order post I/O request
Sep-18-2001 System and method for scheduling I/O requests in a multi-tasking data processing environment. An I/O request issued by an application is placed in an I/O request holding queue. Under control of the requesting...
6292835 Network bandwidth and object obsolescence sensitive scheduling method and apparatus for objects distributed broadcasting
Sep-18-2001 A proxy strategy not only caches objects but actively sets update schedules for channel information disseminated from different servers. Based on available bandwidth, this proxy strategy formulates a mathematical...
6292822 Dynamic load balancing among processors in a parallel computer
Sep-18-2001 A parallel programming system implements dynamic load balancing to distribute processing workload to available processors in a parallel computer. A preprocessor in the system converts a nested parallel...
6289369 Affinity, locality, and load balancing in scheduling user program-level threads for execution by a computer system
Sep-11-2001 A technique for dynamically exploiting affinity, locality, and load balancing in scheduling the execution of multi-threaded user programs in a multi-processor computer system. Affinity, locality, and load...