Document Type
Thesis
Date of Award
9-30-1989
Degree Name
Master of Science in Electrical Engineering - (M.S.)
Department
Electrical Engineering
First Advisor
John D. Carpinelli
Second Advisor
Anthony D. Robbi
Third Advisor
Irving Y. Wang
Abstract
Partitioning an application program into several tasks and executing them via parallel processing is one way to increase computation throughput and performance. But with a uniprocessor system, the performance increase will be minimal. Computer scientists have developed several multiprocessor systems to gain more speed in computation.
There are several computer architectures, such as pipeline machines, array processors and multiprocessor systems. They provide a parallel execution environment to increase the execution speed. But as the system becomes more complex, the communication traffic density between several processors increases more heavily. It has to provide some kind of control algorithm or routing function to prevent the increasing message traffic from reducing the system throughput.
As a solution to this problem, computer scientists have developed several interconnection network models implemented in multiprocessor systems. In this thesis, several applications are implemented on different kinds of interconnection networks in order to evaluate the effects of different interconnection networks on the performance of various applications.
Recommended Citation
Yang, Dong Kuen, "Evaluation of sorting algorithm performance on single instruction multiple data machines" (1989). Theses. 2945.
https://digitalcommons.njit.edu/theses/2945
