Abstract

Biswapped network (BSN) is a new topology for interconnection networks in multiprocessor systems. BSN is built of 2ncopies of an n-node basic network and total nodes are 2n2. Some topological properties of BSN have been investigated, and some algorithms have been developed on the BSN such as sorting and matrix multiplication etc. In this paper, we develop algorithms for some basic communication operations--broadcast, prefix sum and data sum etc.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call