Process scheduling

CL 718 SC 102
6983461 Method and system for deadlock detection and avoidance
Jan-3-2006 The invention relates to a method of operating a computer system supporting multiple processes, and the intention is to avoid deadlock (an example of which is where process A owns resource A, and is waiting...
6981260 Apparatus for minimizing lock contention in a multiple processor system with multiple run queues when determining the threads priorities
Dec-27-2005 Apparatus and methods are provided for selecting a thread to dispatch in a multiple processor system having a global run queue associated with each multiple processor node and having a local run queue...
6981258 Process scheduler without long overhead and large memory and scheduling method used therein
Dec-27-2005 A process scheduling system has plural process schedulers respectively associated with plural user process groups each having at least one user process and selectively activated so as to search the associated...
6981050 Digital remote recorder
Dec-27-2005 A method and system for recording and publishing traditional media source programs over a network is disclosed. According to the method, a request for publication of one or more traditional media source...
6978459 System and method for processing overlapping tasks in a programmable network processor environment
Dec-20-2005 A system and method process data elements on multiple processing elements. A first processing element processes a task. A second processing element, coupled to the first processing element, is associated...
6976258 Providing quality of service guarantees to virtual hosts
Dec-13-2005 A method facilitates providing appropriate quality of service guarantees to a plurality of virtual hosts on a single physical host computer. A server application program and its child processes service...
6976256 Pipeline processing type shaping apparatus and its method
Dec-13-2005 A pipeline processing type shaping apparatus and method in which strict shaping processing can also be implemented for a connection at various speed by adding a simplified circuit configuration. A cache...
6976095 Port blocking technique for maintaining receive packet ordering for a multiple ethernet port switch
Dec-13-2005 A network processor that has multiple processing elements, each supporting multiple simultaneous program threads with access to shared resources in an interface. Packet data is received from ports in segments...
6976072 Method and apparatus for managing job queues
Dec-13-2005 A queue manager monitors status of a server queue in a network server and status of a device queue in a peripheral device at the same time. A user interface displays the status of jobs in the server queue...
6973653 Method for utilizing resource characterizations to optimize performance in an electronic device
Dec-6-2005 A method for providing optimal performance in an electronic device comprises at least one resource characterization that includes resource requirements for executing a requested process. An allocation...
6973651 Method and system for managing subsystem processes in a DMD system
Dec-6-2005 Aspects for managing subsystem processes from a central site in a digital media distributor system are presented. The aspects include utilizing a plurality of threads as a task manager in a central site...
6971103 Inter-thread communications using shared interrupt register
Nov-29-2005 A multithreaded processor includes an interrupt controller for processing a cross-thread interrupt directed from a requesting thread to a destination thread. The interrupt controller in an illustrative...
6971100 State based object transition control and nested locking
Nov-29-2005 Temporary states are used transitionally in run-time situations and are unknown to the object database. A temporary state is created if, when an object is performing a requested event, interim work needs...
6971099 Integrated circuits for multi-tasking support in single or multiple processor networks
Nov-29-2005 An integrated circuit (7A) for multitasking support for processing unit (1A) holds control variables for each task (or activity) to run on its associated processor (1A) and identifies...
6971098 Method and apparatus for managing transaction requests in a multi-node architecture
Nov-29-2005 Embodiments of the present invention relate to methods and apparatus for managing transaction requests in a multi-node architecture. In one embodiment, a previously received ordered group request may be...
6971097 Method and apparatus for implementing concurrently running jobs on an extended virtual machine using different heaps managers
Nov-29-2005 Methods and apparatus for implementing a virtual machine that supports the execution of more than one application per virtual machine process are described. According to one aspect of the present invention,...
6967730 Information processing apparatus, information processing method, computer readable program, and storage medium product storing computer readable program
Nov-22-2005 When users employ a printer driver having the function of automatically selecting a development mode, the invention is intended to make the function of automatically selecting a development mode more convenient...
6965961 Queue-based spin lock with timeout
Nov-15-2005 A queue-based spin lock with timeout allows a thread to obtain contention-free mutual exclusion in fair, FIFO order, or to abandon its attempt and time out. A thread may handshake with other threads to...
6964048 Method for dynamic loaning in rate monotonic real-time systems
Nov-8-2005 A method and apparatus are disclosed for sharing execution capacity among tasks executing in a real-time computing system. The present invention extends RMA techniques for characterizing system timing...
6964047 Method and apparatus for a fast process monitor suitable for a high availability system
Nov-8-2005 An application initiates a parent process (102) to begin executing the application. The parent process (102) creates a child process (104) to execute the application. The parent monitors...
6964046 System and method for scheduling a future event
Nov-8-2005 A method for setting timers is disclosed in which an array is maintained, each element of which represents a period of time. Events which are to occur within the time period associated with the array element...
6963785 Method for target queue time calculation in semiconductor manufacturing planning
Nov-8-2005 A method is provided for product culmination estimation in a microelectronics manufacturing environment. The method includes providing a manufacturing executing system including a plurality of processing...
6961936 Apparatus and method for controlling stored jobs
Nov-1-2005 An apparatus and method for controlling stored jobs, in a system of networked MFPs, includes an MFP with a printer for printing stored jobs. A storage device is connected to the printer for storing jobs....
6961632 Signal processing apparatus
Nov-1-2005 A signal processing apparatus includes an input attribute determination section for determining an input attribute representing at least one of a type of an audio codec, a sampling frequency and a number...
6957436 Method and system for multi-threaded object loading and unloading
Oct-18-2005 A method for controlling a table containing a list of active objects. The table is accessed by one or more threads in a multi-threaded computing environment. The method comprising the steps of mutex locking...
6957434 Distributed computing system
Oct-18-2005 A distributed computing system having a plurality of computers different from each other in performance, load, and type, uniformly manages local priority schemes adapted in the respective computers by...
6957433 System and method for adaptive performance optimization of data processing systems
Oct-18-2005 The present invention relates to a system and method for allocating and forecasting computational effort from a plurality of service components among a plurality of workloads. Preferably, processing power...
6957432 Real-time scheduler
Oct-18-2005 Methods and computer-executable components for real-time scheduling of CPU resources are disclosed. A performance counter determines when to allocate CPU resources to a thread. When it is time to allocate...
6957431 System for incrementally computing the maximum cost extension allowable for subsequent execution of each task using fixed percentage of the associated cost
Oct-18-2005 The present invention provides a method, system, and computer program product for improving scheduling of tasks in systems that accumulate execution time. An upper bound is computed on the amount of additional...
6957430 Method for managing multimedia platform resources and multimedia platform for implementing it
Oct-18-2005 A method and an apparatus for managing signal-processing resources of a multimedia platform that is designed for applying signal-processing operations to multimedia signals defines multimedia functions...
6952827 User program and operating system interface in a multithreaded environment
Oct-4-2005 A method and system that prepares a task for being swapped out from processor utilization that is executing on a computer with multiple processors that each support multiple streams. The task has one or...
6952826 Method for implementing a multi-level system model for deterministically handling selected data
Oct-4-2005 A method for implementing a multi-level system model for deterministically handling selected data comprises a picokernel module that invokes an isochronous scheduler to select, schedule, and execute active...
6952825 Concurrent timed digital system design method and environment
Oct-4-2005 The present invention relates to the design of an essentially digital system. As one example of digital systems, these may perform real-time transformations on time discrete digitized samples of analogue...
6952824 Multi-threaded sequenced receive for fast network port stream of packets
Oct-4-2005 A method of processing network data in a network processor includes using three or more threads to process a beginning portion, a middle portion, and an end portion of data packet. The first thread processes...
6952732 Method and apparatus for multi-contact scheduling
Oct-4-2005 A method and apparatus for generating an agent schedule for a multi-contact center that has immediate queues and deferred queues. In one embodiment, a method includes scheduling software receiving a plurality...
6951019 Execution control for processor tasks
Sep-27-2005 Method and means for controlling the execution sequence of a first sequence of modules in a first task. The first sequence of modules are linked to one another and have at least one sequence of execution....
6948171 Apparatus, system and method for active scheduling of time based event-driven long running processes
Sep-20-2005 An apparatus, system and method for active scheduling of event-driven long running processes are provided. The apparatus, system and method receive update information indicating a change in status of a...
6948170 Computer and computer-readable storage medium for command interpretation
Sep-20-2005 In accordance with the present invention, there is provided a computer incorporating a multitasking operating system such as a UNIX-based OS, wherein recursively invokable function calling statements and...
6947964 Network control apparatus and method
Sep-20-2005 A network information management unit in which a memory resource that requires the storage of a network information management database is utilized in distributed fashion, as a result of which a single...
6944862 Method and system for scheduling execution of activities
Sep-13-2005 A method (300) and system for scheduling execution of activities, such as jobs of a batch processing. An estimated duration of each job is predicted (365-367) as a running average of the measured...
6941554 True parallel client server system and method
Sep-6-2005 A software system to provide a true-parallel, client-server system comprises a server 52. The server 52 comprises any suitable system for using and supporting an operating system 54....
6941365 Computer resource allocation layout description
Sep-6-2005 The invention discloses a method for maximizing overall system performance among a set of computer systems which periodically run a set of jobs. It is known that some allocations of jobs to computer systems...
6940864 Network access traffic sorter
Sep-6-2005 Packetized voice, video, and data traffic (data frames) are received in a communication traffic sorter. The data frames have a dispatch priority corresponding to their transmission characteristics (flow)...
6938255 Process, modules and switching center for identifying processes as well as their data and resources
Aug-30-2005 In a process for identifying a process (P1) and its resources, the process (P1) is provided with a first identifier (PID1) that unambiguously identifies the process (P1) and its...
6938253 Multiprocessor communication system and method
Aug-30-2005 To facilitate inter-processor communication between multiple processors in a computer system and to enable the accessing of a dual port memory, or other system resources, without requiring the memory or...
6938252 Hardware-assisted method for scheduling threads using data cache locality
Aug-30-2005 A method is provided for scheduling threads in a multi-processor system. In a first structure thread ids are stored for threads associated with a context switch. Each thread id identifies one thread. In...
6938130 Method and apparatus for delaying interfering accesses from other threads during transactional program execution
Aug-30-2005 One embodiment of the present invention provides a system that facilitates delaying interfering memory accesses from other threads during transactional execution. During transactional execution of a block...
6934950 Thread dispatcher for multi-threaded communication library
Aug-23-2005 Method, computer program product, and apparatus for efficiently dispatching threads in a multi-threaded communication library which become runnable by completion of an event. Each thread has a thread-specific...
6934947 Visual tool for developing real time task management code
Aug-23-2005 A tool for developing software code for real time system allows the user to structure scheduling of multi-tasking operations into a polling loop without the complexity of a hand-crafted polling loop, while...
6934936 Apparatus and method for adaptive address-based historical utilization recording
Aug-23-2005 An apparatus and method for recording segment execution times in a processing system are provided. The method includes the steps of recording a timestamp corresponding to the beginning of a segment to...