Non-uniform reference model in multiple bus multiprocessors

(1992) Non-uniform reference model in multiple bus multiprocessors. Masters thesis, King Fahd University of Petroleum and Minerals.


Download (4MB) | Preview

Arabic Abstract


English Abstract

Concurrent/distributed procesing is becoming increasingly popular for building high performance systems. In multiprocessors, system performance could be severely hampered when there is frequent access to a particular memory module resulting in hotspots. The conventional assumption of uniform reference model no longer holds in such cases. Multiprocessor systems exhibit non-uniform memory reference behavior. In this thesis, a multiple bus interconnection network is analyzed under non-uniform reference model in general and 'hotspot' reference in particular. Closed form expressions for bandwidth, probability of acceptance are developed using probability theory, combinatorics and Markov chains for three models viz. unbuffered requests, queued requests and resumbitted requests model. Theoretical results obtained were found to be in close agreement with simulation results proving the validity of the expressions.

Item Type: Thesis (Masters)
Subjects: Electrical
Department: College of Engineering and Physics > Electrical Engineering
Committee Advisor: Atiquzzaman, Mohammad
Committee Members: Biyari, Khaled H. and Bettayeb, Mammar and Ghanta, Subbarao
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 14:01
Last Modified: 01 Nov 2019 13:59