Bulk-Sort: A Novel Adaptive and Parallel Sorting Algorithm

被引：1

作者：

Ihirri, Soukaina ^{[1
]}

Errami, Ahmed ^{[1
]}

Khaldoun, Mohammed ^{[1
]}

机构：

[1] NEST Hassan II Univ, ENSEM, Casablanca, Morocco

来源：

THIRD INTERNATIONAL CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGY | 2019年 / 797卷

关键词：

Bulk-Sort; Adaptive algorithm; Sorting; Parallel algorithm; C plus plus simulation;

D O I：

10.1007/978-981-13-1165-9_66

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Over the last few years, we have seen a plethora of new solutions which are gaining popularity in the software industry. All these solutions, such as Internet of things (IOT), big data, image processing, require a fast and parallel datamanipulation. Sorting is one of the basic computational operations that have an immense impact on performance of the system. The efficiency of an application depends on the usage of a good sorting algorithm. In this paper, we present a novel adaptive and parallel sorting algorithm called bulk-sort designed to be implemented on parallel hardware architecture. The proposed approach offers a useful tradeoff between rapidity and the memory resources. A simulation program has been developed in C++ in order to validate the bulk-sort algorithm and compute its performances.

引用

页码：725 / 736

页数：12

共 11 条

[1]

Abdel-Hafeez S, 2017, IEEE T VERY LARGE SC, V25

[2] GPU-ArraySort: A parallel, in-place algorithm for sorting large number of arrays [J].

Awan, Muaaz Gul ;

Saeed, Fahad .

PROCEEDINGS OF 45TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPPW 2016), 2016, :78-87

[3] MS-REDUCE: an ultrafast technique for reduction of big mass spectrometry data for high-throughput processing [J].

Awan, Muaaz Gul ;

Saeed, Fahad .

BIOINFORMATICS, 2016, 32 (10) :1518-1526

[4]

Bifet A, 2013, INFORM-J COMPUT INFO, V37, P15

[5]

Gupta H, 2017, SOFTW PRACT EXP, V47

[6] INDUCTIVELY COUPLED PLASMA-MASS SPECTROMETRIC ANALYSIS OF GEOLOGICAL SAMPLES - A CRITICAL-EVALUATION BASED ON CASE-STUDIES [J].

LONGERICH, HP ;

JENNER, GA ;

FRYER, BJ ;

JACKSON, SE .

CHEMICAL GEOLOGY, 1990, 83 (1-2) :105-118

[7] CPU Accounting in CMP Processors [J].

Luque, Carlos ;

Moreto, Miquel ;

Cazorla, Francisco J. ;

Gioiosa, Roberto ;

Buyuktosunoglu, Alper ;

Valero, Mateo .

IEEE COMPUTER ARCHITECTURE LETTERS, 2009, 8 (01) :17-20

[8] Sorting Spatial Data for Sampling and Other Geographic Applications [J].

Saalfeld A. .

GeoInformatica, 1998, 2 (1) :37-57

[9]

Wang Xiang, 2011, 2011 Proceedings of International Conference on Information Management, Innovation Management and Industrial Engineering (ICIII 2011), P408, DOI 10.1109/ICIII.2011.104

[10]

Yueying P, 2007, 8 INT C EL MEAS INST

← 1 2 →