Pipelined Global Data Communication on Hypertoruses

Abstract

This paper presents several effective global data communication algorithms on the hypertorus, or k- ary n-cube interconnection network, which is a generalization of the conventional hypercube structure. The timing analysis of these algorithms is also given.

FullText(HTML)

[1]	Daniel A.Reed and R.M.Fujimoto, Multicomputer Networks: Message-Based Parallel Processing. The MIT Press, Cambridge, MA.. 1987
[2]	Geoffrey C.Fox et al.. Solving Problems on Poncurrent Processors. Volume I: General Techniques and Regular Problem. Prentice-Hall, Englewood Clids, NJ.1988.
[3]	John L.Gustafson et al.. Development of parallel methods for a 1024 processor hypercube. SIAM Journal on Scientfic and Statistical Computing, 1988, 9(4),609-638. ……….

Get Citation

PDF

XML

Article views (14) PDF downloads (1143)

Export File