Multiplexed pipelining : a cost effective loop transformation technique

Parallel processing has gained increasing importance over the last few years. A key aim of parallel processing is to improve the execution times of scientific programs by mapping them to many processors. Loops form an important part of most computational programs and must be processed efficiently to...

Full description

Bibliographic Details
Main Author: Pai, Satish
Format: Others
Published: PDXScholar 1992
Subjects:
Online Access:https://pdxscholar.library.pdx.edu/open_access_etds/4425
https://pdxscholar.library.pdx.edu/cgi/viewcontent.cgi?article=5464&context=open_access_etds
Description
Summary:Parallel processing has gained increasing importance over the last few years. A key aim of parallel processing is to improve the execution times of scientific programs by mapping them to many processors. Loops form an important part of most computational programs and must be processed efficiently to get superior performance in terms of execution times. Important examples of such programs include graphics algorithms, matrix operations (which are used in signal processing and image processing applications), particle simulation, and other scientific applications. Pipelining uses overlapped parallelism to efficiently reduce execution time.