Author | Timilsina, Indra Kumari |
Call Number | AIT Thesis no. CS-98-11 |
Subject(s) | Parallel processing (Electronic computers) Computer architecture
|
Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of
Engineering, School of Advanced Technologies |
Publisher | Asian Institute of Technology |
Abstract | This study has examined the sensitivity of parallel architecture on the performance of
an application, in particular the scalability of different applications. To accomplish this study
sequential programs of all used applications were executed followed by the parallel
implementation, in which two different tasks scheduling schemes were used with different
load distributing strategies. In order to compare the performance, all the applications were rnn
on three different topologies: star, tree and linear. Different parallelism models-- data
parallelism model and functional pal·allelism model-- were also introduced to find out the
sensitivity of parallel architecture with parallelism, and to evaluate the performance in term of
speedup and efficiency. To carry out the study, a public domain software "Parallel Virtual
Machine" was used in a local area network setup with an ensemble of Sun workstations.
This study found that the best performance of the applications varies with different
parallel architecture only when the load balancing time of the system was very less (i.e., less
then one percentage). On the other hand, when load balancing time of the system was set very
high (between 10 -40 percentage), the best performance of the applications was found to those
architectures (topologies), having less average processors distance and higher node degree,
regardless of network situation. |
Year | 1998 |
Type | Thesis |
School | School of Advanced Technologies (SAT) |
Department | Department of Information and Communications Technologies (DICT) |
Academic Program/FoS | Computer Science (CS) |
Chairperson(s) | Yulu, Qi; |
Examination Committee(s) | Sadananda, R. ;Batanov, D. N.; |
Scholarship Donor(s) | Government of France; |
Degree | Thesis (M.Eng.) - Asian Institute of Technology, 1998 |