A New Parallel Matrix Multiplication Algorithm on Tree-Hypercube Network using Iman1 Supercomputer

Abstract

Abstract-The tree-hypercube (TH) interconnection network is relatively a new interconnection network, which is constructed from tree and hypercube topologies. TH is developed to support parallel algorithms for solving computation and communication intensive problems. In this paper, we propose a new parallel multiplication algorithm on TH network to present broadcast communication operation for TH using store-and-forward technique, namely, one-to-all broadcast operation which allows a message to be transmitted through the shortest path from the source node to all other nodes. The proposed algorithm is implemented and evaluated in terms of running time, efficiency and speedup with different data size using IMAN1. The experimental results show that the runtime, efficiency and the speedup of the proposed algorithm decrease as a number of processors increases for all cases of matrices size of 10001000, 20002000, and 40004000.

Fault Tolerant Routing Algorithm for OTIS 2D Torus Interconnection Networks

“…The 2D-dimensional undirected graph binary 2D-Torus is one of the well known networks which have been used in real life systems [5,9,10].…”

“…All rights reserved. ISBN: 978-1-63248-149-8 doi: 10.15224/978-1-63248-149- [8][9][10][11][12][13] which comprises those nodes which are either faulty or unreachable from A due to faulty nodes or links. This is achieved by performing m-1 exchanges with the reachable neighbours.…”