Chapter 9 Pipeline and Vector Processing.ppt

Chapter 9 Pipeline and Vector Processing Dr. Bernard Chen Ph.D. University of Central Arkansas Spring 2009 Parallel processing A parallel processing system is able to perform concurrent data processing to achieve faster execution time The system may have two or more ALUs and be able to execute two or more instructions at the same time Goal is to increase the throughput – the amount of processing that can be accomplished during a given interval of time Parallel processing classification Single instruction stream, single data stream – SISD Single instruction stream, multiple data stream – SIMD Multiple instruction stream, single data stream – MISD Multiple instruction stream, multiple data stream – MIMD Single instruction stream, single data stream – SISD Single control unit, single computer, and a memory unit Instructions are executed sequentially. Parallel processing may be achieved by means of multiple functional units or by pipeline processing Single instruction stream, multiple data stream – SIMD Represents an organization that includes many processing units under the supervision of a common control unit. Includes multiple processing units with a single control unit. All processors receive the same instruction, but operate on different data. Multiple instruction stream, single data stream – MISD Theoretical only processors receive different instructions, but operate on same data.  Multiple instruction stream, multiple data stream – MIMD A computer system capable of processing several programs at the same time.  Most multiprocessor and multicomputer systems can be classified in this category 9.2 Pipelining Decomposes a sequential process into segments. Divide the processor into segment processors each one is dedicated to a particular segment. Each segment is executed in a dedicated segment-processor operates concurrently with all other segments. Information flows through these multiple hardware segments. 9.2 Pipelining Instruction executio