Back to search

NJIT

Evaluation of sorting algorithm performance on single instruction multiple data machines

Abstract

dc:description.abstract

<p>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.</p><p>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.</p><p>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.</p>

Degree

thesis:*
Name thesis:degree_name
Master of Science in Electrical Engineering - (M.S.)
Discipline thesis:degree_discipline
Electrical Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Yang, Dong Kuen
Contributors dc:contributor
  • John D. Carpinelli
  • Anthony D. Robbi
  • Irving Y. Wang

Subjects

dc:subject × 5

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.njit.edu/theses/2945

Chain of custody

source
Harvested from
NJIT
Base URL
digitalcommons.njit.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Yang, Dong Kuen. Evaluation of sorting algorithm performance on single instruction multiple data machines. https://digitalcommons.njit.edu/theses/2945