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 120
- Downloads 0
NoSQL Racket: A Testing Tool for Detecting NoSQL Injection Attacks in Web Applications
A NoSQL injection attack targets interactive Web applications that employ NoSQL database services. These applications accept user inputs and use them to form query statements at runtime. During NoSQL injection attack, an...
Development Process Patterns for Distributed Onshore/Offshore Software Projects
The globalisation of the commercial world, and the use of distributed working practices (Offshore/ onshore/ near-shore) has increased dramatically with the improvement of information and communication technologies. Many...
The Degree to which Private Education Students at Princess Nourah Bint Abdulrahman University have Access to Soft Skills from their Point of View and Educational Body
The study aimed at identifying the degree of ownership of special education students in the Department of Special Education, Faculty of Education, Princess Nourah University for soft skills from their point of view and t...
Model for Predicting Educational Domain Rate based on the Regional Level
The geographic information system (GIS) is rapidly becoming the part of current technology trends. GIS can be used to identify the factors that become the reason for an individual to adopt a field or subject. We used GIS...
Web and Telco Service Integration: A Dynamic and Adaptable Approach
The current evolution of the Web, known as Web 2.0 and characterized by providing a diverse global service ecosystem, has marked a change in the role played by telecom operators. In order to maintain high competitive mar...