DocumentCode
242375
Title
An efficient parallel method for canopy clusteing with multi-core platform
Author
Haijie Zhou ; Xichao Ma ; Lijun Zhou ; Zhiyi Yu ; Xiaoyang Zeng
Author_Institution
Sch. of Microelectron., Fudan Univ., Shanghai, China
fYear
2014
fDate
28-31 Oct. 2014
Firstpage
1
Lastpage
3
Abstract
This paper introduces an efficient parallel method of canopy clustering algorithm on a multi-core processor. Canopy clustering is a pre-clustering algorithm which is useful when handling large amount of data sets or big dimensions of vectors. Performance of multi-core is outstanding in parallel processing which is suitable for clustering. This paper proposes a solution with hardware-software co-design method rather than hardware or software only. Communication cost in the proposed method is reduced and more predictable. Experiment results show excellent scalability and comparing with using single core solution, it speeds up 4.2 times when using 8 cores.
Keywords
data handling; hardware-software codesign; multiprocessing systems; parallel processing; pattern clustering; big dimension vectors; canopy clustering algorithm; hardware-software codesign method; multicore platform; multicore processor; parallel method; parallel processing; preclustering algorithm; single core solution; Acceleration; Algorithm design and analysis; Clustering algorithms; Hardware; Multicore processing; Parallel processing; Scalability;
fLanguage
English
Publisher
ieee
Conference_Titel
Solid-State and Integrated Circuit Technology (ICSICT), 2014 12th IEEE International Conference on
Conference_Location
Guilin
Print_ISBN
978-1-4799-3296-2
Type
conf
DOI
10.1109/ICSICT.2014.7021613
Filename
7021613
Link To Document