A New Parallel Matrix Multiplication Algorithm on Tree-Hypercube Network using Iman1 Supercomputer
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2017, Vol 8, Issue 12
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.
Authors and Affiliations
Orieb AbuAlghanam, Mohammad Qatawneh, Hussein A. al Ofeishat, Omar Adwan, Ammar Huneiti
Keywords
Related Articles
- EP ID EP258345
- DOI 10.14569/IJACSA.2017.081225
- Views 122
- Downloads 0
Understanding Social Network Usage: Impact of Co-Presence, Intimacy, and Immediacy
This study examines individuals’ intentions and behaviour on Social Networking Sites (SNSs). The study proposed model asserts that “Co-presence”, “Intimacy”, “Immediacy”, “Perceived Enjoyment”, and “Perceived ease of use...
FINGERPRINT IMAGE SEGMENTATION USING HAAR WAVELET AND SELF ORGANIZING MAP
Fingerprint image segmentation is one of the important preprocessing steps in Automatic Fingerprint Identification Systems (AFIS). Segmentation separates image background from image foreground, removing unnecessary infor...
Opinion Mining and thought Pattern Classification with Natural Language Processing (NLP) Tools
Opinion mining from digital media is becoming the easiest way to obtain trivial aspects of the thinking trends. Currently, there exists no hard and fast modeling or classification over this for any society or global comm...
Thinging Machine Applied to Information Leakage
This paper introduces a case study that involves data leakage in a bank applying the so-called Thinging Machine (TM) model. The aim is twofold: (1) Presenting a systematic conceptual framework for the leakage problem tha...
A Text based Authentication Scheme for Improving Security of Textual Passwords
User authentication through textual passwords is very common in computer systems due to its ease of use. However textual passwords are vulnerable to different kinds of security attacks, such as spyware and dictionary att...