Proceedings of the 2016 International Conference on Computer Science and Electronic Technology

An Adaptive Algorithm of K-means on HSA Platform

Authors
Zhenshan Bao, Qi Luo, Wenbo Zhang
Corresponding Author
Zhenshan Bao
Available Online August 2016.
DOI
https://doi.org/10.2991/cset-16.2016.33How to use a DOI?
Keywords
Heterogeneous computing, HSA, K-means, workload division
Abstract
With the growing demand for high performance computing, heterogeneous system, based on CPU-GPU architecture, were widely applied because of its higher processing capacity. To reduce the communication latency between CPUs and GPUs or other agents, HSA (Heterogeneous System Architecture) Foundation proposed a kind of an open industry standards body. In this paper, we designed the K-means algorithm on Kaveri APU, which complied with HSA standard, and optimized it into an adaptive one to obtain high utilization effect of both CPU and GPU. Experimental results show that our adaptive algorithm gets a 45.2% average decrease in overall execution time.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2016 International Conference on Computer Science and Electronic Technology
Part of series
Advances in Computer Science Research
Publication Date
August 2016
ISBN
978-94-6252-213-8
ISSN
2352-538X
DOI
https://doi.org/10.2991/cset-16.2016.33How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Zhenshan Bao
AU  - Qi Luo
AU  - Wenbo Zhang
PY  - 2016/08
DA  - 2016/08
TI  - An Adaptive Algorithm of K-means on HSA Platform
BT  - 2016 International Conference on Computer Science and Electronic Technology
PB  - Atlantis Press
SN  - 2352-538X
UR  - https://doi.org/10.2991/cset-16.2016.33
DO  - https://doi.org/10.2991/cset-16.2016.33
ID  - Bao2016/08
ER  -