Parallel Computing for Sorting Algorithms
Baghdad Science Journal
View Archive Info| Field | Value | |
| Title |
Parallel Computing for Sorting Algorithms
|
|
| Creator |
Journal, Baghdad Science
|
|
| Description |
The expanding use of multi-processor supercomputers has made a significant impact on the speed and size of many problems. The adaptation of standard Message Passing Interface protocol (MPI) has enabled programmers to write portable and efficient codes across a wide variety of parallel architectures. Sorting is one of the most common operations performed by a computer. Because sorted data are easier to manipulate than randomly ordered data, many algorithms require sorted data. Sorting is of additional importance to parallel computing because of its close relation to the task of routing data among processes, which is an essential part of many parallel algorithms. In this paper, sequential sorting algorithms, the parallel implementation of many sorting methods in a variety of ways using MPICH.NT.1.2.3 library under C++ programming language and comparisons between the parallel and sequential implementations are presented. Then, these methods are used in the image processing field. It have been built a median filter based on these submitted algorithms. As the parallel platform is unavailable, the time is computed in terms of a number of computations steps and communications steps |
|
| Publisher |
College of Science for Women - University of Baghdad
|
|
| Date |
2014-06-01
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Peer-reviewed Article |
|
| Format |
application/pdf
|
|
| Identifier |
http://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/2632
|
|
| Source |
مجلة بغداد للعلوم; مجلد 11 عدد 2 (2014): issue 2 عدد خاص بالمؤتمر النسوي الثاني; 292-302
Baghdad Science Journal; Vol 11 No 2 (2014): issue 2 عدد خاص بالمؤتمر النسوي الثاني; 292-302 2411-7986 2078-8665 |
|
| Language |
eng
|
|
| Relation |
http://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/2632/2563
|
|
| Rights |
Copyright (c) 2014 Baghdad Science Journal
|
|