By Topic

Comment on 'Behaviour of circuit-switched multistage networks in presence of memory hot spot' (and reply)

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Lee, T.-H. ; Dept. of Commun. Eng., Nat. Chiao Tung Univ., Hsinhau, Taiwan

For original article see ibid., vol.25, p.833-4 (1989). Pombortsis and Halatsis have considered the behaviour of circuit switched multistage interconnection networks (MINs) in the presence of a memory hot spot. An iterative algorithm was derived to compute the bandwidth of an n-stage MIN (each stage consists of alpha n-1 crossbar switching elements (SEs) of size alpha * alpha ) under the hot spot nonuniform traffic. A closer look at the expressions for Ph1 and Pnh1 given in their letter reveals that each processor may independently generate at most two requests (one for the hot MM with probability rh and one for the uniform background with probability r(1-h)) in a network cycle. The number of requests received during a network cycle by an output link of a SE at each stage is one at most. The recursive formulas for Phi and Pnhi when i>or=2 should have different forms from those for Ph1 and Pnh1. An alternative recursive algorithm to compute the bandwidths of MINs under the hot spot nonuniform traffic is presented.

Published in:

Electronics Letters  (Volume:26 ,  Issue: 8 )