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

摘要

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 /sup n-1/ crossbar switching elements (SEs) of size alpha * alpha ) under the hot spot nonuniform traffic. A closer look at the expressions for P/sub h//sup 1/ and P/sub nh//sup 1/ 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 P/sub h//sup i/ and P/sub nh//sup i/ when i