Multitasking, time sharing

CL 718 SC 107
6684398 Monitor entry and exit for a speculative thread during space and time dimensional execution
Jan-27-2004 One embodiment of the present invention provides a system that facilitates entering and exiting a critical section of code for a speculative thread. The system supports a head thread that executes program...
6681267 Virtual computer system and method for swapping input/output devices between virtual machines and computer readable storage medium
Jan-20-2004 A command for swapping I/O devices between virtual machines is provided. When the command is input, each of I/O devices designated to be swapped is detached from corresponding one of swap-source-side and...
6678772 Adaptive reader-writer lock
Jan-13-2004 A method and computer system for dynamically selecting an optimal lock mode in a multiprocessor environment. The method determines a quantity of read-side and write-side acquisitions, and evaluates the...
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...
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,...
6671795 Method and apparatus for pausing execution in a processor or the like
Dec-30-2003 A method and apparatus for pausing execution of instructions from a thread is described. In one embodiment, a pause instruction is implemented as two instructions or microinstructions: a SET instruction...
6671713 Execution of dynamically configured application service in access method-independent exchange
Dec-30-2003 The present invention provides a virtual network, sitting "above" the physical connectivity and thereby providing the administrative controls necessary to link various communication devices via an Access-Method-Independent...
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....
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...
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...
6651083 Distributed service request system for providing fair arbitration using token passing scheme to resolve collisions
Nov-18-2003 A transfer request bus (25) is described which is suitable for use in a data transfer controller processing, multiple concurrent transfer requests despite the attendant collisions which result when conflicting...
6643555 Method and apparatus for generating an application for an automation control system
Nov-4-2003 An apparatus and method of generating an application for a control system. A control process is defined by a physical model and a topological model. An application generator utilizes the physical and topological...
6633914 Systems, methods and computer program products for handling client requests for server application processing using a thread pool
Oct-14-2003 Systems, methods and computer program products are provided for handling client requests for server application processing wherein a connection between a client and server is transferred to a servlet....
6628293 Format varying computer system
Sep-30-2003 A format varying computing system including a computer linked to a display and input device, the computer including memory devices linked to a processing unit and a set of counters residing in the processing...
6611858 Garbage collection method for time-constrained distributed applications
Aug-26-2003 A method for executing distributed processes on garbage collecting virtual machines. More particularly, garbage collection is delivered as a function of certain timing variables such as the time until...
6609193 Method and apparatus for multi-thread pipelined instruction decoder
Aug-19-2003 A multithread pipelined instruction decoder to clock, clear and stall an instruction decode pipeline of a multi-threaded machine to maximize performance and minimize power. A shadow pipeline shadows the...
6608628 Method and apparatus for virtual interactive medical imaging by multiple remotely-located users
Aug-19-2003 A virtual interactive imaging system allows the displaying of high-resolution, three-dimensional images of medical data to a user and allows the user to manipulate the images, including rotation of images...
6594755 System and method for interleaved execution of multiple independent threads
Jul-15-2003 There is disclosed an apparatus for loading instructions into the instruction execution pipeline of a pipelined processor. The apparatus for loading instructions comprises: 1) an instruction loading circuit...
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...
6587955 Real time synchronization in multi-threaded computer systems
Jul-1-2003 Methods and apparatus for implementing priority inversion avoidance protocols and deterministic locking where an API is used to select objects in a multi-threaded computer system are disclosed. In one...
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...
6581089 Parallel processing apparatus and method of the same
Jun-17-2003 A parallel processing apparatus capable of flexibly solving at a high speed the problem of synchronization wait when a plurality of tasks are generated, wherein a processor element PE12 specifies pipe...
6577316 Wide instruction word graphics processor
Jun-10-2003 A graphics accelerator includes a vertex input for receiving vertex data, an output for forwarding processed data, and a processor coupled with the vertex input and output. The graphics accelerator also...
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...
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...
6564382 Method for playing multimedia applications
May-13-2003 The present invention relates to a method of playing a set of multimedia applications (A), each multimedia application including a list of tasks (TTD). The method includes the steps of creating a common...
6564241 Avionic computer software interpreter
May-13-2003 A system and method for interpreting a plurality of sets of program instructions of an avionic flight computer are implemented on a general-purpose commercially available computer having multi-processing...
6553400 Suspend and resume processing method for suspending and resuming a plurality of states of programmed operations
Apr-22-2003 A suspend and resume processing method for suspending and resuming a plurality of hardware states of program tasks is disclosed. In the suspend operation, a key code designated by the user is recognized...
6546412 State-based object transition control and nested locking
Apr-8-2003 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...
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...
6539435 System and method for establishing direct communication between parallel programs
Mar-25-2003 The invention is a system and method for establishing a communication connection between two programs, each running on multiple processors of a distributed or shared memory parallel computer, or on multiple...
6535971 Data processing system having plurality of processors and executing series of processings in prescribed order
Mar-18-2003 In order to provide a data processing system processing data at a high speed and having a high performance, the data processing system has the following construction. The data processing system includes...
6529985 Selective interception of system calls
Mar-4-2003 System calls are selectively intercepted by processes. Processes selected to intercept system calls are loaded by a modified loader program which creates an association between the process and a system...
6507862 Switching method in a multi-threaded processor
Jan-14-2003 A processor includes logic for attaining a very fast exception handling functionality while executing non-threaded programs by invoking a multithreaded-type functionality in response to an exception condition....
6507861 System and method for avoiding deadlock in a non-preemptive multi-threaded application running in a non-preemptive multi-tasking environment
Jan-14-2003 A system and method for avoiding deadlock in a non-preemptive multi-tasking application program, wherein the application program operates in an operating system that provides a non-preemptive multi-tasking...
6505229 Method for allowing multiple processing threads and tasks to execute on one or more processor units for embedded real-time processor systems
Jan-7-2003 This invention relates to embedded processing systems used for industrial, commercial, and medical automated systems in which microprocessors or digital signal processors are employed to perform a plurality...
6502109 Distributed communications system having garbage collecting virtual processes
Dec-31-2002 A communications system for executing distributed processes on garbage collecting virtual machines. More particularly, distributed applications are providing using garbage collection delivered as a function...
6499050 Means used to allow driver software to select most appropriate execution context dynamically
Dec-24-2002 A mechanism for minimizing interrupt context execution in a computer system by providing means for a driver to select the context for its execution. The operating system determines the system processing...
6496823 Apportioning a work unit to execute in parallel in a heterogeneous environment
Dec-17-2002 A method, apparatus, and article of manufacture for a computer-implemented apportioning system. Work is distributed to processors in a multi-processor system. Initially, during bind-time, a scaling factor...
6493741 Method and apparatus to quiesce a portion of a simultaneous multithreaded central processing unit
Dec-10-2002 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,...
6493740 Methods and apparatus for multi-thread processing utilizing a single-context architecture
Dec-10-2002 Methods and apparatus for software threads to access both shared and unshared data in a single software unit. Prior to a thread executing a set of computer language instructions in a collection of software...
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...
6490609 Method, apparatus and computer program product for invoking a thread-unaware routine that uses an operation-dependent temporary data structure
Dec-3-2002 Apparatus, methods and computer program products are disclosed that allows a thread-unaware routine that accesses an operation-dependent temporary data structure to be shared by multiple threads in a multi-threaded...
6487612 Information processing apparatus, information processing method, and recording medium
Nov-26-2002 The present invention relates to an information processing apparatus, an information processing method and a recording medium. The information processing apparatus of the present invention includes a hardware-dependent...
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...
6473808 High performance communication controller for processing high speed data streams wherein execution of a task can be skipped if it involves fetching information from external memory bank
Oct-29-2002 A communication controller for handling high speed multi protocol data streams, wherein a stream is comprised of frames. Communication controller has two processors, second processor initializes first...
6466962 System and method for supporting real-time computing within general purpose operating systems
Oct-15-2002 A method of supporting real-time computing within a general purpose operating system, by supporting co-resident operating systems. This is a methodology for allowing existing, well-understood real-time...
6463527 Spawn-join instruction set architecture for providing explicit multithreading
Oct-8-2002 The invention presents a unique computational paradigm that provides the tools to take advantage of the parallelism inherent in parallel algorithms to the full spectrum from algorithms through architecture...