Modeling Variation of Waiting Time of Distributed Memory Heterogeneous Parallel Computer System using Recursive Models
Oguike, O.E.1, Agu, M.N.2, Echezona, S.C.3
1Oguike, O. E., Department of Computer Science, University of Nigeria, Nsukka, Enugu State, Nigeria.
2Agu, M.N., Department of Computer Science, University of Nigeria, Nsukka, Enugu State, Nigeria.
Echezona, S.C.., Department of Computer Science, University of Nigeria, Nsukka, Enugu State, Nigeria.
Manuscript received on January 01, 2013. | Revised Manuscript received on January 02, 2013. | Manuscript published on January 05, 2013. | PP: 70-77 | Volume-2, Issue-6, January 2013. | Retrieval Number: F1096112612/2013©BEIESP
Open Access | Ethics and Policies | Cite
© The Authors. Published By: Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: In a heterogeneous parallel computer system, the computational power of each of the processors differs from one another. Furthermore, with distributed memory, the capacity of the memory, which is distributed to each of the processors, differs from one another. Using queuing system to describe a distributed memory heterogeneous parallel computer system, each of the heterogeneous processors will have its own heterogeneous queue. The variation of waiting time of heterogeneous parallel computer system with distributed memory needs to be modeled because it will help designers of parallel computer system to determine the extent of variation of the waiting time. It will also help users to know when to realize minimum variation of the waiting time. This paper models the variation of the waiting time of distributed memory heterogeneous parallel computer system using recursive models. It also uses the statistical method of Z-Transform to verify and validate the recursive model.
Keywords: Distributed memory, heterogeneous parallel computer, parallel computer system, queuing network, recursive models, variation, waiting time, Z-Transform.