文献

J-GLOBAL ID：201802224361582528   整理番号：18A1622166

Lomuto分割を用いた並列二重ピボット高速ソートアルゴリズム【JST・京大機械翻訳】

A Parallel Dual-Pivot QuickSort Algorithm with Lomuto Partition

著者 (2件)： Taotiamton Surapong (Faculty of Engineering King Mongkuts Institute of Technology, Dept. of Computer Eng., Ladkrabang, Bangkok, Thailand) ,  Kittitornkun Surin (Faculty of Engineering King Mongkuts Institute of Technology, Dept. of Computer Eng., Ladkrabang, Bangkok, Thailand)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICSEC  ページ： 1-5  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ソートは,コンピュータ科学と大規模データ解析における基本的問題の1つである。本論文では,マンコアCPUシステムのための並列二重Pivot QuickSort(PDPSort)を提案した。PDPSortは,並列に2つのピボット値を持つ古典的なLomutoパーショニングアルゴリズムを利用する。それはC++で開発され,OpenMP4.5と結合される。PDPSortは標準テンプレートライブラリソート(STLSort)と互換性がある。比較は,実行時間,STLSort上のスピードアップ,およびCPU利用を含んでいる。PDPSortは,8コア16スレッドAMD R7-1700,8コア8スレッドAMD FX-8320,および4コアIntel i7-2600Linuxシステムにおいて,それぞれ6.13,3.54および2.99に対してSTLortよりも速い。これらは,それぞれ6.13,3.54,および2.99である。これらの結果は,8コア8スレッドAMD FX-8320および4コアIntel i7-2600Linuxシステムである。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： スレッド ,  互換性 ,  *アルゴリズム ,  *高速度 ,  計算機科学 ,  *ソーティング ,  C++言語
準シソーラス用語： 実行時間 ,  大規模データ , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (2件)： ソート ,  アルゴリズム