@inproceedings{5be6f1f84d564ffd970622231cb32bbf,
title = "Efficient strategies of compressing three-dimensional sparse arrays based on Intel XEON and Intel XEON Phi environments",
abstract = "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.",
keywords = "Accelerator, Array operation, Data compression method, Intel XEON, Intel XEON Phi, Multicomputer, Multiprocessor, Parallel processing",
author = "Lin, {Chun Yuan} and Yen, {Huang Ting} and Hung, {Che Lun}",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; null ; Conference date: 26-10-2015 Through 28-10-2015",
year = "2015",
month = dec,
day = "22",
doi = "10.1109/CIT/IUCC/DASC/PICOM.2015.206",
language = "English",
series = "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",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1383--1388",
editor = "Luigi Atzori and Xiaolong Jin and Stephen Jarvis and Lei Liu and Calvo, {Ramon Aguero} and Jia Hu and Geyong Min and Nektarios Georgalas and Yulei Wu",
booktitle = "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",
address = "United States",
}