AIRCC's International Journal of Computer Science and Information Technology

Open Access Open Access  Restricted Access Subscription Access

A New Parallel Matrix Multiplication Algorithm on Hex-Cell Network (PMMHC) Using IMAN1 Supercomputer


Affiliations
1 Department of Computer Science, King Abdullah II School for Information Technology, The University of Jordan, Jordan
2 Al-Balqa Applied University, Jordan
 

A widespread attention has been paid in parallelizing algorithms for computationally intensive applications. In this paper, we propose a new parallel Matrix multiplication on the Hex-cell interconnection network. The proposed algorithm has been evaluated and compared with sequential algorithm in terms of speedup, and efficiency using IMAN1, where a set of simulation runs, carried out on different input data distributions with different sizes. Thus, simulation results supported the theoretical analysis and meet the expectations in which they show good performance in terms of speedup and efficiency.

Keywords

Parallel Processing, Matrix Multiplication, Interconnection Network, Hex-Cell.
User
Notifications
Font Size

  • LEE, S.HYUN. & KIM MI NA, (2008) “THIS IS MY PAPER”, ABC TRANSACTIONS ON ECE, VOL. 10, NO. 5, PP120-122.

  • SHARIEH, M. QATAWNEH, W. ALMOBAIDEEN, AND A. SLEIT, (2008)“HEX-CELL: MODELING, TOPOLOGICAL PROPERTIES AND ROUTING ALGORITHM”, EUROPEAN JOURNAL OF SCIENTIFIC RESEARCH, VOL. 22, NO. 2.

  • MOHAMMAD, Q. AND KHATTAB, H. (2015) NEW ROUTING ALGORITHM FOR HEX-CELL NETWORK. INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 8, 295-306.

  • ANANTH GRAMA, GEORGE KARYPIS, VIPIN KUMAR, ANSHUL GUPTA” INTRODUCTION TO PARALLEL COMPUTING”, 2ND ED, THE MIT PRESS.

  • SERGEY V. VENEV , KONSTANTIN B. ZELDOVICH.(2015) “MASSIVELY PARALLEL SAMPLING OF LATTICE PROTEINS REVEALS FOUNDATIONS OF THERMAL ADAPTATION“,THE JOURNAL OF CHEMICAL PHYSICS 143, 055101.

  • QATAWNEH, M., ALAMOUSH, A. AND ALQATAWNA, J. (2015) SECTION BASED HEX-CELL ROUTING ALGORITHM (SBHCR). INTERNATIONAL JOURNAL OF COMPUTER NETWORKS AND COMMUNICATIONS, 7, 167-177.

  • MOHAMMAD, QATAWNEH. (2006) "ADAPTIVE FAULT TOLERANT ROUTING ALGORITHM FOR TREEHYPERCUBE MULTICOMPUTER." JOURNAL OF COMPUTER SCIENCE 2, NO. 2.

  • ZIAD ALQADI AND AMJAD ABU-JAZZAR, (2005). “ANALYSIS OF PROGRAM METHODS USED FOR OPTIMIZING MATRIX MULTIPLICATION”, J. ENG., VOL. 15, NO. 1: 73-78.

  • DONGARRA, J.J., R.A. VAN DE GEIJN AND D.W. WALKER,(1994). “SCALABILITY ISSUES AFFECTING THE DESIGN OF A DENSE LINEAR ALGEBRA LIBRARY”, J. PARALLEL AND ISTRIBUTED COMPUTING, VOL. 22, NO. 3, SEPT., PP:523-537.

  • CHTCHELKANOVA, A., J. GUNNELS, G. MORROW, J. OVERFELT, R. VAN DE GEIJN, )1995(. "PARALLEL IMPLEMENTATION OF BLAS: GENERAL TECHNIQUES FOR LEVEL 3 BLAS", TR-95-40, DEPARTMENT OF COMPUTER SCIENCES, UNIVERSITY OF TEXAS, OCT.

  • CHOI, J., J.J. DONGARR,(1992), “BLAS FOR DISTRIBUTED MEMORY CONCURRENT COMPUTERS” ,A AND D.W. WALKER, LEVEL 3. CNRS-NSF WORKSHOP ON ENVIRONMENTS AND TOOLS FOR PARALLEL SCIENTIFIC COMPUTING, SAINT HILAIRE DU TOUVET, FRANCE, SEPT. 7-8, ELSEVIER SCI. PUBLISHERS.

  • MAHAFZAH, B., SLEIT, A., HAMAD, N., AHMAD, E., AND ABU-KABEER, T. (2012). “THE OTIS HYPER HEXA-CELL OPTOELECTRONIC ARCHITECTURE”. COMPUTING, 94(5), 411-432.

  • GRAMA, ANANTH, ED.(2003).” INTRODUCTION TO PARALLEL COMPUTING”. PEARSON EDUCATION.

  • MAHA SAADEH, HUDA SAADEH, AND MOHAMMAD QATAWNEH. (2016). “PERFORMANCE EVALUATION OF PARALLEL SORTING ALGORITHMS ON IMAN1 SUPERCOMPUTER.”, INTERNATIONAL JOURNAL OF ADVANCED SCIENCE AND TECHNOLOGY, 95, PP. 57-72.

  • QATAWNEH MOHAMMED.(2005). “EMBEDDING LINEAR ARRAY NETWORK INTO THE TREE-HYPERCUBE NETWORK.”, EUROPEAN JOURNAL OF SCIENTIFIC RESEARCH, 10(2), PP. 72-76.

  • MOHAMMAD QATAWNEH. (2011). “MULTILAYER HEX-CELLS: A NEW CLASS OF HEX-CELL INTERCONNECTION NETWORKS FOR MASSIVELY PARALLEL SYSTEMS”, INTERNATIONAL JOURNAL OF COMMUNICATIONS, NETWORK AND SYSTEM SCIENCES, 4(11).

  • MOHAMMAD QATAWNEH. (2011).“EMBEDDING BINARY TREE AND BUS INTO HEX-CELL INTERCONNECTION NETWORK.”, JOURNAL OF AMERICAN SCIENCE, 7(12).

  • MOHAMMAD QATAWNEH. (2016). “NEW EFFICIENT ALGORITHM FOR MAPPING LINEAR ARRAY INTO HEX-CELL NETWORK”, INTERNATIONAL JOURNAL OF ADVANCED SCIENCE AND TECHNOLOGY, 90.

  • ANNA SYBERFELDT AND TOM EKBLOM (2017). “A COMPARATIVE EVALUATION OF THE GPU VS. THE CPU FOR PARALLELIZATION OF EVOLUTIONARY ALGORITHMS THROUGH MULTIPLE INDEPENDENT RUNS”, IJCSIT, VOL 9, NO 3, JUNE 2017.


Abstract Views: 338

PDF Views: 147




  • A New Parallel Matrix Multiplication Algorithm on Hex-Cell Network (PMMHC) Using IMAN1 Supercomputer

Abstract Views: 338  |  PDF Views: 147

Authors

Enas Rawashdeh
Department of Computer Science, King Abdullah II School for Information Technology, The University of Jordan, Jordan
Mohammad Qatawneh
Department of Computer Science, King Abdullah II School for Information Technology, The University of Jordan, Jordan
Hussein A. Al Ofeishat
Al-Balqa Applied University, Jordan

Abstract


A widespread attention has been paid in parallelizing algorithms for computationally intensive applications. In this paper, we propose a new parallel Matrix multiplication on the Hex-cell interconnection network. The proposed algorithm has been evaluated and compared with sequential algorithm in terms of speedup, and efficiency using IMAN1, where a set of simulation runs, carried out on different input data distributions with different sizes. Thus, simulation results supported the theoretical analysis and meet the expectations in which they show good performance in terms of speedup and efficiency.

Keywords


Parallel Processing, Matrix Multiplication, Interconnection Network, Hex-Cell.

References