Process scheduling

CL 718 SC 102
6704765 System for allocating resources among agent processes
Mar-9-2004 A certain number of agents and tokens are created. A first agent that is assigned a request must obtain a token to process the request. The number of agents which may concurrently process requests are...
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...
6697834 Mutual exculsion system and method for restarting critical sections of code when preempted during a critical section
Feb-24-2004 A mutual exclusion arrangement is disclosed for use in connection with a computer, the computer being configured to execute at least one program having at least one thread in a series of time slots. The...
6694345 External job scheduling within a distributed processing system having a local job control system
Feb-17-2004 External job scheduling capabilities are provided to a local job control system lacking or having insufficient job scheduling capabilities. This is accomplished by encapsulating running of a user job by...
6691198 Automatically transmitting scheduling data from a plurality of storage systems to a network switch for scheduling access to the plurality of storage systems
Feb-10-2004 A network switch is disclosed for resolving requests from a plurality of host initiators by scheduling access to a plurality of storage systems. The network switch comprises a plurality of multi-port switches...
6691175 Method and apparatus for managing data propagation between software modules
Feb-10-2004 Improved techniques for managing propagation of data through software modules used by computer systems are disclosed. The improved techniques can be implemented to manage the propagation of data through...
6687905 Multiple port input/output job scheduling
Feb-3-2004 A multi-port adapter and method for scheduling jobs at the adapter input/output ports. A plurality of queues are provided, each associated with one of the input/output ports. A processor arranges the jobs...
6687904 Method and apparatus for selecting a locking policy based on a per-object locking history
Feb-3-2004 Methods and apparatus for locking an object using an efficient combination spinning and blocking process are disclosed. According to one aspect of the present invention, a method for acquiring ownership...
6687903 Inhibiting starvation in a multitasking operating system
Feb-3-2004 Disclosed is inhibiting process starvation in a multitasking operating system by providing a first type of scheduling event at periodic timer intervals, providing a second type of second scheduling event...
6687730 Timeout object for object-oriented, real-time process control system and method of operation thereof
Feb-3-2004 For use in time-limiting a request for information from a client to a resource, a timeout object, a method of operating the same and a real-time process control system employing the timeout object or the...
6687729 System and method for providing a pool of reusable threads for performing queued items of work
Feb-3-2004 A system and method for managing a pool of threads for executing thread operations. A thread pool is instantiated which includes a plurality of threads, and a work queue having program controllable states...
6687257 Distributed real-time operating system providing dynamic guaranteed mixed priority scheduling for communications and processing
Feb-3-2004 A communication function for connecting, via a network, distributed hardware in a distributed control system, prioritizes the queuing of messages on the network according both to a message priority established...
6684203 Using global temporary tables to transform queries
Jan-27-2004 A technique and mechanism for transforming a query is described. A given query is transformed into a transformed query that references a global temporary table. Specifically, the given query contains a...
6681391 Method and system for installing software on a computer system
Jan-20-2004 A method and system for installing software on a computer generates an installation order that ensures that a component required for the functioning of another component is already installed. Furthermore,...
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...
6681251 Workload balancing in clustered application servers
Jan-20-2004 The invention relates to a method and means of workload balancing for a multitude of applications servers. The method comprises a first-step, wherein an application client sends an application request...
6681242 Method and apparatus for detecting dependency cycles between resources in a computer system
Jan-20-2004 One embodiment of the present invention provides a system that detects cycles in a set of dependencies between a set of resources in a computer system. The system operates by receiving a new dependency...
6681241 Resource contention monitoring employing time-ordered entries in a blocking queue and waiting queue
Jan-20-2004 Resource contention monitoring and analysis are provided for a single system or multi-system environment. Resource contention is tracked at a task level when contention occurs by listing each owner of...
6678889 Systems, methods and computer program products for locating resources within an XML document defining a console for managing multiple application programs
Jan-13-2004 Systems, methods and computer program products are provided for sharing resources within an Extensible Markup Language (XML) document that defines a console (i.e., a graphical user interface or GUI) for...
6678715 Systems and apparatus for switching execution of a process in a distributed system
Jan-13-2004 In a distributed system where a client is connected to a server via a network, the client is provided with a basic part that issues a request for a process, and the server comprises a server component...
6678713 Machine control using a schedulerlock construct
Jan-13-2004 A method of use of real time machine control software integrating both event based mode and task based components. In particular, a collection of constructs have been created that allow machine control...
6678712 Method and system for executing a program under one of a plurality of mutually exclusive operating environments
Jan-13-2004 A method and system within a data processing system for executing a program under one of a number of mutually exclusive operating systems are disclosed. The data processing system includes a nonvolatile...
6677955 Image processing method and image processing apparatus
Jan-13-2004 The present invention is characterized by first performing the necessary rendering in the frame period, then during the remaining time of that frame period, rewriting the texture data in the texture buffer...
6675241 Streaming-media input port
Jan-6-2004 The streaming-media input port provides an inexpensive way to get a video signal from an audio/video device (such as a camcorder) into a personal computer in a convenient streamable media format (e.g.,...
6675192 Temporary halting of thread execution until monitoring of armed events to memory location identified in working registers
Jan-6-2004 Execution of a program's instructions in a simultaneous multithreaded processor is halted while the program is waiting for one or more events to occur by first arming an event monitor upon an arm instruction,...
6675191 Method of starting execution of threads simultaneously at a plurality of processors and device therefor
Jan-6-2004 In a multi-processor system in which a plurality of threads to be simultaneously executed at a plurality of processors are stored as one thread set at a context area one-to-one corresponding to a thread...
6675190 Method for cooperative multitasking in a communications network, and a network element for carrying out the method
Jan-6-2004 Instead of a conventional task scheduler in which tasks having a high priority are preferentially scheduled, so that the execution of tasks with very low priorities is blocked, a "fair scheduler" is proposed...
6675172 Data controlling device
Jan-6-2004 A device for managing data relating to entities which may or may not be known beforehand comprises a central processing unit which, supplied with a suitable program code, is capable of receiving and storing...
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....
6665791 Method and apparatus for releasing functional units in a multithreaded VLIW processor
Dec-16-2003 A method and apparatus are disclosed for releasing functional units in a multithreaded very large instruction word (VLIW) processor. The functional unit release mechanism can retrieve the capacity lost...
6665758 Software sanity monitor
Dec-16-2003 Disclosed is a Software Sanity Monitor for automatically detecting and remedying software lock-up conditions without user intervention. Users often refer to these conditions as "hangs" or "forever loops"....
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...
6662364 System and method for reducing synchronization overhead in multithreaded code
Dec-9-2003 A system and method for implementing mutual exclusion locks (mutexes) is provided. Mutexes of the present invention designate whether they are to be synchronized using fast nonatomic load/store sequences...
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...
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,...
6658448 System and method for assigning processes to specific CPU's to increase scalability and performance of operating systems
Dec-2-2003 A method in a multi-processor computing system is disclosed. The method is an object-oriented method that allows a user to make associations between processes to be executed and available CPUs of the system....
6654783 Network site content indexing method and associated system
Nov-25-2003 A method for indexing network site content and associated distributed parallel processing system are disclosed that identifies the capabilities of distributed devices connected together through a wide...
6654701 Method and apparatus for measuring protocol performance in a data communication network
Nov-25-2003 An embodiment of the invention provides a mechanism for measuring the performance characteristics of data sent across any communication path configured to carry data between two or more computational devices...
6651247 Method, apparatus, and product for optimizing compiler with rotating register assignment to modulo scheduled code in SSA form
Nov-18-2003 In a computer having rotating registers, a schedule-assigner for allocating the rotating registers. The scheduler-assigner includes a software-pipelined instruction scheduler that generates a first software-pipelined...
6647407 Blackboard-centric layered software architecture
Nov-11-2003 A computer software architecture for an embedded computer system. The architecture includes a hierarchy of software object classes. One classification includes a common information blackboard object. Data...
6636883 Mechanism for passing information between queuing and de-queuing processes
Oct-21-2003 The invention improves communications between a queuing process and a dequeuing process. Elements are linked and unlinked from the queue using a special locking instruction that guarantees serialized operations....
6633898 System, apparatus, method and computer program product for processing distributed service modules
Oct-14-2003 A service program for execution of a service is divided into a server control module for execution of the service in a server, a display control module for providing a display control in a client, an initial...
6631413 Method for optimizing profits in electronic delivery of digital objects
Oct-7-2003 In accordance with the present invention, a method for selecting a channel and delivery time for digital objects for a broadcast delivery service including multiple channels of varying bandwidths includes...
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...
6630935 Geometric engine including a computational module for use in a video graphics controller
Oct-7-2003 A computation module and/or geometric engine for use in a video graphics processing circuit includes memory, a computation engine, a plurality of thread controllers, and an arbitration module. The computation...
6629167 Pipeline decoupling buffer for handling early data and late data
Sep-30-2003 An apparatus for and a method of decoupling at least two multi-stage pipelines are described. At least two paths of data through which data from the first pipeline is send to the second pipeline are provided....
6625654 Thread signaling in multi-threaded network processor
Sep-23-2003 A parallel hardware-based multithreaded processor is described. The processor includes a general purpose processor that coordinates system functions and a plurality of microengines that support multiple...
6625639 Apparatus and method for processing a task in a clustered computing environment
Sep-23-2003 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 group state data that represents...
6625637 Method and apparatus for synthesizing communication support based on communication types of application
Sep-23-2003 Disclosed are method and apparatus for synthesizing communication support based on communication types of an application. In the integrated circuit design method, an application schedule is provided for...