Efficient strategies of compressing three-dimensional sparse arrays based on Intel XEON and Intel XEON Phi environments

Chun Yuan Lin, Huang Ting Yen, Che Lun Hung*

*此作品的通信作者

研究成果: Conference contribution同行評審

摘要

Array operations are useful in a lot of important scientific codes, such as molecular dynamics, finite-element methods, atmosphere and ocean sciences, and etc. In recent years, more and more applications, such as geological analysis and medical images processing, are solved and processed by using array operations for three-dimensional (abbreviate to 3D) sparse arrays. Due to the huge computation time, it is necessary to compress the sparse arrays to compact structures in order to avoid unnecessary computations. Parallel processing is also a suitable solution to speed up the array operations based on multiprocessors, multicomputers and accelerators. How to compress the sparse arrays efficiently is the first task of designing parallel algorithms for practical applications with sparse array operations. Hence, efficient strategies of compressing 3D sparse arrays based on Intel XEON (multiprocessor) and Intel XEON Phi (accelerator) environments are proposed in this paper. For each environment, two strategies, inter-task parallelization and intra-task parallelization, are presented to compress a series of sparse arrays and single large sparse array, respectively. From experimental results, the inter-task parallelization strategy achieves 16x and 18x speedup ratios based on Intel XEON E5-2670 v2 and Intel Xeon Phi SE10X, respectively; 4x and 5x speedup ratios, respectively, for the intra-task parallelization strategy.

原文English
主出版物標題Proceedings - 15th IEEE International Conference on Computer and Information Technology, CIT 2015, 14th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2015, 13th IEEE International Conference on Dependable, Autonomic and Secure Computing, DASC 2015 and 13th IEEE International Conference on Pervasive Intelligence and Computing, PICom 2015
編輯Luigi Atzori, Xiaolong Jin, Stephen Jarvis, Lei Liu, Ramon Aguero Calvo, Jia Hu, Geyong Min, Nektarios Georgalas, Yulei Wu
發行者Institute of Electrical and Electronics Engineers Inc.
頁面1383-1388
頁數6
ISBN(電子)9781509001545
DOIs
出版狀態Published - 22 12月 2015
事件15th IEEE International Conference on Computer and Information Technology, CIT 2015, 14th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2015, 13th IEEE International Conference on Dependable, Autonomic and Secure Computing, DASC 2015 and 13th IEEE International Conference on Pervasive Intelligence and Computing, PICom 2015 - Liverpool, United Kingdom
持續時間: 26 10月 201528 10月 2015

出版系列

名字Proceedings - 15th IEEE International Conference on Computer and Information Technology, CIT 2015, 14th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2015, 13th IEEE International Conference on Dependable, Autonomic and Secure Computing, DASC 2015 and 13th IEEE International Conference on Pervasive Intelligence and Computing, PICom 2015

Conference

Conference15th IEEE International Conference on Computer and Information Technology, CIT 2015, 14th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2015, 13th IEEE International Conference on Dependable, Autonomic and Secure Computing, DASC 2015 and 13th IEEE International Conference on Pervasive Intelligence and Computing, PICom 2015
國家/地區United Kingdom
城市Liverpool
期間26/10/1528/10/15

指紋

深入研究「Efficient strategies of compressing three-dimensional sparse arrays based on Intel XEON and Intel XEON Phi environments」主題。共同形成了獨特的指紋。

引用此