| Author | Baidya, Jesbin |
| Call Number | AIT Thesis no. CS-96-2 |
| Subject(s) | Computer architecture
|
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science. |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis (M.Sc.) - Asian Institute of Technology, 1996 |
| Abstract | The foundation of parallel languages are the underlying communication techniques between the participating processes. This thesis explores the two basic communication models: message passing and shared memory, using a Mandelbrot Set. Rather than a direct parallel implementation, a stepwise refinement of the algorithm is carried out. The Zero Correction and Dynamic Neighborhood Guessing techniques are introduced during the sequential optimization. For a parallel implementation, a new work allocation scheme is presented to exploit the message passing environment, taking the traditional split-and-merge model as the basis of comparison. A new load balancing concept: Horizontal-vertical load balancing, is introduced. Two separate models - token passing and nighboring queue balancing are also presented together with its evaluation in terms of performace. Two public domain software: Parallel Virtual Machine (message passing) and GLENDA (shared memory) are used in a local area network setup consisting of an ensemble of Sun workstations to evaluate the performance of the system. |
| Year | 1996 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. CS-96-2 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| 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. |
| Degree | Thesis (M.Sc.) - Asian Institute of Technology, 1996 |