Parallel Multisets Sorting Using Aperiodic Multi-round Distribution Strategy on Heterogeneous Multi-core Clusters
Parallel Multisets Sorting Using Aperiodic Multi-round Distribution Strategy on Heterogeneous Multi-core Clusters
复制标题
异构多核集群上非周期多轮分布策略的并行多重集排序
DOI：
10.1109/paap.2010.31
复制
发表时间：
2010-12
期刊：
影响因子：
--
通讯作者：
Meng-xiao Yin（尹梦晓）
中科院分区：
文献类型：
--
作者：
Cheng Zhong（钟诚）;Zeng-yan Qu（瞿增燕）;Feng Yang（杨锋）;Meng-xiao Yin（尹梦晓）
To sort efficiently Multisets in parallel on the heterogeneous multi-core clusters that the nodes have different amount of processing cores, different computing and communication capabilities and distinct size of main memory, a novel a periodic multi-round data distribution model is presented and a parallel sorting algorithm for Multisets is designed by using the characteristics of multi-threading technology and multi-level caches on multi-core architectures. The first round scheduling assigns data blocks into the slave multi-core nodes according to the given distribution order, and the other rounds scheduling will distribute data blocks into the slave multi-core nodes by First Request First Distribution (FRFD) strategy to ensure that each slave multi-core node can receive the next required data block before it has sorting the current data block in its own main memory. The experimental results on the heterogeneous cluster with multi-core computers show that the presented parallel sorting Multisets algorithm is efficient and it obtains good speedup and scalability.
登录
查看更多内容
DOI：
--
发表时间：
2014
期刊：
--
影响因子：
--
作者：
Henri Casanova;Yves Robert;U. Schwiegelshohn
通讯作者：
Henri Casanova;Yves Robert;U. Schwiegelshohn
DOI：
10.14778/1454159.1454171
发表时间：
2008-08
期刊：
Proc. VLDB Endow.
影响因子：
--
作者：
J. Chhugani;A. Nguyen;V. Lee;William Macy;Mostafa Hagog;Yen-kuang Chen;A. Baransi;Sanjeev Kumar;P. Dubey
通讯作者：
J. Chhugani;A. Nguyen;V. Lee;William Macy;Mostafa Hagog;Yen-kuang Chen;A. Baransi;Sanjeev Kumar;P. Dubey
DOI：
10.1109/iscc.2008.4625708
发表时间：
2008-07
期刊：
2008 IEEE Symposium on Computers and Communications
影响因子：
--
作者：
Dolly Sharma;V. Thapar;R. Ammar;S. Rajasekaran;Mohamed F. Ahmed
通讯作者：
Dolly Sharma;V. Thapar;R. Ammar;S. Rajasekaran;Mohamed F. Ahmed
DOI：
10.1109/hpdc.2003.1210021
发表时间：
2003-06
期刊：
High Performance Distributed Computing, 2003. Proceedings. 12th IEEE International Symposium on
影响因子：
--
作者：
Yang Yang-Yang;H. Casanova
通讯作者：
Yang Yang-Yang;H. Casanova
DOI：
--
发表时间：
2007-09
期刊：
--
影响因子：
--
作者：
B. Gedik;R. Bordawekar;Philip S. Yu
通讯作者：
B. Gedik;R. Bordawekar;Philip S. Yu