Journal of Xidian University ›› 2020, Vol. 47 ›› Issue (3): 50-57.doi: 10.19665/j.issn1001-2400.2020.03.007

Previous Articles     Next Articles

Approximate computing method based on cross-layer dynamic precision scaling for the k-means

LI Zhao,YUAN Wenhao,REN Chongguang,HUANG Chengcheng,DONG Xiaoxiao   

  1. School of Computer Science and Technology, Shandong University of Technology, Zibo 255000, China
  • Received:2019-10-08 Online:2020-06-20 Published:2020-06-19

Abstract:

With the application of artificial intelligence on the embedded platform, the k-means clustering algorithm, as the basis of the artificial intelligence method, is implemented on the embedded platform. Energy consumption is the key for the algorithm implementation on the embedded platform. In order to reduce the energy consumption of the k-means on the embedded platform, an approximate computing method based on cross-layer dynamic precision scaling for the k-means is proposed. First, the iteration process is constrained from the distance between data point to centroid and data point change trend. And a dynamic precision scaling method is proposed. Then the data reorganization and access method of external memory is designed from the structural level, which can realize the access of approximate memory. In addition, the approximate adder and multiplier are designed which can automatically adjust the calculation accuracy. Finally, the approximate computing of the k-means is realized. Experimental results show that the proposed method can reduce the energy consumption by 55%~58% compared with the accurate computing without affecting the quality of clustering. The proportion of the energy saving is the highest.

Key words: approximate computing, dynamic precision scaling, k-means clustering, energy consumption

CLC Number: 

  • TP18

Baidu
map