A new sort algorithm for multi core parallel computers
Country of Publication
No. of Pages
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.
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.
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.
Arab Citation & Impact Factor "Arcif"
Largest Arabic Database of Citations Analysis for the Arabic Scholarly Journals Issued in Arab World.