.png){kind=icon}
返回
Parallel Multidimensional Lookahead Sorting Algorithm
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2019.2920917.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper presents a new parallel structured lookahead multidimensional sorting algorithm. Our algorithm can be based on any sequential sorting algorithm. The amount of parallelism can be controlled using several parameters such as the number of threads, word size, memory/processor communication overhead, and the dimension of the algorithm. The proposed technique is ideally suited for general purpose graphic processing units and shared-memory massively parallel processor systems. It ensures that data being processed exhibits temporal and spatial locality to maximize the utilization of processor cache. The algorithm achieves a speedup even when a single processor is used. A lookahead algorithm is also proposed to achieve even higher speedup. The performance of the proposed algorithm is verified numerically and experimentally.
Keyword:
Lookahead
multicore execution
parallel algorithms
sorting algorithms
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
.png){kind=icon}
Noninvasive Ventilation for Pediatric Acute Respiratory Distress Syndrome: Experience From the 2016/2017 Pediatric Acute Respiratory Distress Syndrome Incidence and Epidemiology Prospective Cohort Study*无创通气在儿科急性呼吸窘迫综合征中的应用：来自2016/2017年儿科急性呼吸窘迫综合征发病率与流行病学前瞻性队列研究*
OAAI
OAAI分享收藏An optimal hardware-algorithm for sorting using a fixed-size parallel sorting device使用固定大小的并行排序设备进行排序的最佳硬件算法
PREAI
分享收藏Vaginal Odor Is Associated With Increased Abundance of Prevotella, Megasphaera, Porphyromonas, and Finegoldia阴道异味与Prevotella、Megasphaera、Porphyromonas和Finegoldia丰度的增加有关。
PREAI
分享收藏
查看更多内容