Patent
1995-07-06
1998-10-27
Banankhan, Majid A.
39580022, 395390, G06F 900
Patent
active
058288805
ABSTRACT:
A pipelined process execution control system for multiprocessors is disclosed that enables multiple processors to cooperatively execute one or many software processes so that cache locality is not violated and extensive state, or context, information need not be saved and restored for each small piece of work performed on multiple data items. The present pipelined process execution control system incorporates (1) a software procedure defined as a pipelined sequence of normal or parallel steps, (2) multiple threads running on the multiprocessor, each of which executes the entire sequence of steps on one datum or data item from a received data stream, and (3) a process control structure to control the threads executing the sequence of steps, so that the normal steps are executed by only one thread at a time and the threads begin executing (or "enter") subsequent normal steps in the sequence in the same order as the threads entered the first step of the sequence. Parallel steps can be executed by more than one thread in parallel. The process control structure provides a process control data structure to track which of the steps is currently being executed by each thread. To eliminate the possibility of simultaneous memory access attempts by the multiple processors hosting the threads, the process control data structure is accessible to only one thread at a time. One specific process control structure disclosed is a mutex combined with a mutex control data structure.
REFERENCES:
patent: 5442758 (1995-08-01), Slingwine
"The Parallel State Processor", L. Gottlieb & L. Biran Dep. of Math & Comp. Science. Bar Ilan Univ., 1993 IEEE.
A High Speed Data Flow Processing Element and its Performance Compared to a Van Newmann Mainframe, 1993 IEEE.
J.N. Coleman, "On The Performance of A Multi-Thread RISC Architecture", Scott V. Lindsay, 1993 IEEE.
Kleinman, et al., Writing Multithreaded Code in Solaris (Spring 1992) Compcon, San Francisco, CA.
Shaw, The Logical Design of Operating Systems (1974) Computer Science Group, University of Washington, pp. 66-69.
Sun Microsystems, Inc., Multithreaded Programming Guide (1994) PP. 59-62; 76-66; 132.
Banankhan Majid A.
Crisman Douglas J.
Sun Microsystems Inc.
LandOfFree
Pipeline system and method for multiprocessor applications in wh does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Pipeline system and method for multiprocessor applications in wh, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pipeline system and method for multiprocessor applications in wh will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1621735