Refine your search
Collections
Co-Authors
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Qatawneh, Mohammad
- A New Parallel Matrix Multiplication Algorithm on Hex-Cell Network (PMMHC) Using IMAN1 Supercomputer
Abstract Views :228 |
PDF Views:112
Authors
Affiliations
1 Department of Computer Science, King Abdullah II School for Information Technology, The University of Jordan, JO
2 Al-Balqa Applied University, JO
1 Department of Computer Science, King Abdullah II School for Information Technology, The University of Jordan, JO
2 Al-Balqa Applied University, JO
Source
AIRCC's International Journal of Computer Science and Information Technology, Vol 9, No 5 (2017), Pagination: 29-37Abstract
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
- 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.
- Performance Evaluation of Parallel Bubble Sort Algorithm on Supercomputer IMAN1
Abstract Views :218 |
PDF Views:103
Authors
Affiliations
1 Department of Computer Science, King Abdullah II School for Information Technology, The University of Jordan, Amman, JO
1 Department of Computer Science, King Abdullah II School for Information Technology, The University of Jordan, Amman, JO
Source
AIRCC's International Journal of Computer Science and Information Technology, Vol 11, No 3 (2019), Pagination: 53-63Abstract
Parallel sorting algorithms order a set of elements USING MULTIPLE processors in order to enhance the performance of sequential sorting algorithms. In general, the performance of sorting algorithms are EVALUATED IN term of algorithm growth rate according to the input size. In this paper, the running time, parallel speedup and parallel efficiency OF PARALLEL bubble sort is evaluated and measured. Message Passing Interface (MPI) IS USED for implementing the parallel version of bubble sort and IMAN1 supercomputer is used to conduct the results. The evaluation results show that parallel bubble sort has better running time as the number of processors increases. On other hand, regarding parallel efficiency, parallel bubble sort algorithm is more efficient to be applied OVER SMALL number of processors.Keywords
MPI, Parallel Bubble Sort, Parallel Efficiency, Speed Up.References
- A. I. Elnashar, (2011) “Parallel performance of mpi sorting algorithms on dual-core processor windows-based systems,” arXiv preprint arXiv:1105.6040.
- M. Saadeh, H. Saadeh, and M. Qatawneh, “Performance evaluation of parallel sorting algorithms on iman1 supercomputer,” International Journal of Advanced Science and Technology, vol. 95, pp. 57–72, 2016.
- M. Qatawneh, (2005) “Embedding linear array network into the tree-hypercube network,” European Journal of Scientific Research, vol. 10, no. 2, pp. 72–76.
- N. Islam, M. S. Islam, M. Kashem, M. Islam, and M. Islam, (2009), “An empirical distributed matrix multiplication algorithm to reduce time complexity,” in Proceedings of the International Multi Conference of Engineers and Computer Scientists, vol. 2, pp. 18–20.
- M. 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, vol. 4, no. 11, p.704.
- M. Qatawneh, (2011) “Embedding binary tree and bus into hex-cell interconnection network,” Journal of American Sciences, vol. 7, no. 12, p. 0.
- M. Qatawneh, (2016) “New efficient algorithm for mapping linear array into hex-cell network,” International Journal of Advanced Science and Technology, vol. 90, pp. 9–14.
- M. Qatawneh, “Adaptive fault tolerant routing algorithm for tree hypercube multicomputer,” Journal of computer Science, vol. 2, no. 2, pp. 124–126, 2006.
- M. Qatawneh, A. Alamoush ,J. Al Qatawneh, (2015) “Section Based Hex-Cell Routing Algorithm (SBHCR),” International Journal of Computer Networks &Communications, vol. 7, no. 1, p. 167.
- M. Qatawneh and H. Khattab, (2015), “New routing algorithm for hex-cell network,” International Journal of Future Generation Communication and Networking, vol. 8, no. 2, pp. 295–306.
- N. Sismanis, N. Pitsianis, and X. Sun, (2012), “Parallel search of k-nearestneighbors with synchronous operations,” in 2012 IEEE Conference onHigh Performance Extreme Computing. IEEE, 2012, pp. 1–6.
- Mm. Jiang and D. Crookes. (2006), “High-performance 3D median filter architecture for medical image despeckling”. Electronics Letters. 2006. 42(24): p. 1379-1380.
- Kale V, Solomonik E. (2010), “Parallel sorting pattern. In Proceedings of the 2010 Workshop on Parallel Programming Patterns. p. 10. ACM.
- Pasetto D, Akhriev A. (2011) “A comparative study of parallel sort algorithms,”. In Proceedings of the ACM international conference companion on Object oriented programming systems languages and applications companion. p. 203-204. ACM.
- M. Qatawneh, A. Sleit, W. Almobaideen. (2009), “Parallel Implementation of Polygon Clipping Using Transputer”. American Journal of Applied Sciences 6 (2): 214-218, 2009.
- O. Surakhi, M. Qatawneh, H. Al ofeishat, (2017), “A Parallel Genetic Algorithm for Maximum Flow problem”. International Journal of Advanced Computer Science and Applications, Vol. 8, No. 6, 2017.
- S. Hijazi and M. Qatawneh. (2017), “Study of Performance Evaluation of Binary Search on Merge Sorted Array Using Different Strategies”. International Journal of Modern Education and Computer Science, 12, 1-8.
- O. AbuAlghanam, M. Qatawneh, H.al Ofeishat, O. adwan, A. Huneiti. (2017), “A New Parallel Matrix Multiplication Algorithm on Tree-Hypercube Network using IMAN1 Supercomputer”. International Journal of Advanced Computer Science and Applications, Vol. 8, No. 12, 2017.
- M. Haj Qasem and M. Qatawneh, (2018), “Parallel matrix multiplication for business applications,” vol. 662, 01 pp. 24–36.
- A. Bany Doumi and M. Qatawneh. PERFORMANCE EVALUATION OF PARALLEL INTERNATIONAL DATA ENCRYPTION ALGORITHM ON IMAN1 SUPER COMPUTER. International Journal of Network Security & Its Applications (IJNSA) Vol. 11, No.1, January 2019.
- H. Harahsheh and M. Qatawneh. (2018), “Performance Evaluation of Twofish Algorithm on IMAN1 Supercomputer”. International Journal of Computer Applications, Vol. 179 (50).
- A.Al-Shorman, M. Qatawneh. (2018), “Performance of Parallel RSA on IMAN1 Supercomputer”. International Journal of Computer Applications, Vol. 180 (37)
- M. Asassfeh ,M. Qatawneh, F.AL-Azzeh. (2018), “PERFORMANCE EVALUATION OF BLOWFISH ALGORITHM ON SUPERCOMPUTER IMAN1”. International Journal of Computer Networks & Communications (IJCNC), Vol. 10 (2), 2018.
- D. Purnomo, J. Marhaendro , A. Arinaldi, D. Priyantini, A. Wibisono, and A. Febrian. (2016), “mplementation of Serial and Parallel Bubble Sort on FPGA.” Jurnal Ilmu Komputer dan Informasi 9, no. 2: 113-120.
- Azzam Sleit, Wesam Almobaideen, Mohammad Qatawneh, and Heba Saadeh. “Efficient processing for binary submatrix matching”. American Journal of Applied Science, Vol. 6(1), 2008.
- Wesam Almobaideen, Mohammad Qatawneh, Azzam Sleit, Imad Salah and Saleh Al-Sharaeh. “Efficient Mapping Scheme of Ring Topology onto Tree-Hypercubes”. Journal of Applied Sciences 7(18), 2007.