• 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