Performance comparison on distributed network topologies | |
| 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 |