Abstract
A new network topology, called the 3D Multi-Mesh (3D MM) is presented here which is an extension of the Multi-Mesh architecture [2]. This network consists of three-dimensional meshes (termed as 3D blocks), each having n 3 processors, interconnected in a suitable manner so that the resulting topology is 6-regular with processors and a diameter of only 3n. It is expected that this architecture will enable more efficient algorithm mapping compared to existing architectures.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akl, S.G.: The Design and Analysis of Parallel Algorithms. Prentice-Hall Inc., Englewood Cliffs (1989)
Das, D., De, M., Sinha, B.P.: A new network topology with multiple meshes. IEEE Trans. on Comp. 48, 536–551 (1999)
De, M., Das, D., Ghosh, M., Sinha, B.P.: An efficient sorting algorithm on the Multi-Mesh network. IEEE Trans. on Comp. 46, 1132–1137 (1997)
Hwang, K., Briggs, F.A.: Computer Architecture and Parallel Processing. McGraw-Hill, New York (1989)
Leighton, F.T.: Introduction to Parallel Algorithms and Architectures. Morgan Kaufmann, San Mateo (1992)
Sen, A., Bandyopadhyay, S., Sinha, B.P.: A new architecture and a new metric for lightwave networks. IEEE Journal of Lightwave Technology 19, 913–925 (2001)
Stout, Q.F.: Mesh connected computers with broadcasting. IEEE Trans. Computers 32, 826–830 (1983)
Rajasekaran, S.: Randomized Algorithms for packet routing on the Mesh. Advances in Parallel Algorithms, 227–301 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Afroz, N., Sinha, B.P., Islam, R., Bandyopadhyay, S. (2004). A New Network Topology with Multiple Three-Dimensional Meshes. In: Sen, A., Das, N., Das, S.K., Sinha, B.P. (eds) Distributed Computing - IWDC 2004. IWDC 2004. Lecture Notes in Computer Science, vol 3326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30536-1_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-30536-1_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24076-1
Online ISBN: 978-3-540-30536-1
eBook Packages: Computer ScienceComputer Science (R0)