A new sort algorithm for multi core parallel computers
Joint Authors
Rahmah, Abd al-Munim S.
Maysa Abid Ali K.
Source
Iraqi Journal for Information Technology
Issue
Vol. 9, Issue 1 (31 Dec. 2018), pp.65-81, 17 p.
Publisher
Iraqi Association of Information Technology
Publication Date
2018-12-31
Country of Publication
Iraq
No. of Pages
17
Main Subjects
Abstract EN
Sorting is one of the basic problems of tremendous data for computers.
In the past computer processes were executed on a single processor and this took a long time.
To solve this problems computers used multi cores, to decrease the amount of time taken for solving these operations.
The advent of the internet allowed people to pool their processing power; parallel processing.
This paper offers such sort algorithms for parallel processing.
The proposed algorithm in this paper sorts random numbers and save them in a text file.
It uses three parameters: number cutting, multi core, and times.
The file is divided in a number of matrix.
And uses two main operations: the first operation merges a column with the adjacent column, and the second operation sorts ascending and shared memory in cores P1, P2, P3, and P4, and computes time/millisecond for each process.
This algorithm is executed in a computer having multiply cores; CPU 0, CPU 1, CPU 2, and CPU 3.
The outcome of this algorithm is fast, efficient, and produces optimal results; when the number of processors increase, execution time is decrease.
American Psychological Association (APA)
Rahmah, Abd al-Munim S.& Maysa Abid Ali K.. 2018. A new sort algorithm for multi core parallel computers. Iraqi Journal for Information Technology،Vol. 9, no. 1, pp.65-81.
https://search.emarefa.net/detail/BIM-923356
Modern Language Association (MLA)
Rahmah, Abd al-Munim S.& Maysa Abid Ali K.. A new sort algorithm for multi core parallel computers. Iraqi Journal for Information Technology Vol. 9, no. 1 (2018), pp.65-81.
https://search.emarefa.net/detail/BIM-923356
American Medical Association (AMA)
Rahmah, Abd al-Munim S.& Maysa Abid Ali K.. A new sort algorithm for multi core parallel computers. Iraqi Journal for Information Technology. 2018. Vol. 9, no. 1, pp.65-81.
https://search.emarefa.net/detail/BIM-923356
Data Type
Journal Articles
Language
English
Notes
Record ID
BIM-923356