Design Space Exploration of Many-Core Processor for High-Speed Cluster Estimation (고속의 클러스터 추정을 위한 매니코어 프로세서의 디자인 공간 탐색)

서준상; Cheol Hong Kim (김철홍); Jong Myon Kim (김종면)

Design Space Exploration of Many-Core Processor for High-Speed Cluster Estimation

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2014, 19(10), pp.1-12
Publisher : The Korean Society Of Computer And Information
Research Area : Engineering > Computer Science

서준상 ¹, Cheol Hong Kim ², Jong Myon Kim ¹

¹울산대학교
²전남대학교

Accredited

ABSTRACT

This paper implements and improves the performance of high computational subtractive clusteringalgorithm using a single instruction, multiple data (SIMD) based many-core processor. In addition, thispaper implements five different processing element (PE) architectures (PEs=16, 64, 256, 1,024, 4,096) toselect an optimal PE architecture for the subtractive clustering algorithm by estimating execution time andenergy efficiency. Experimental results using two different medical images and three different resolutions(128x128, 256x256, 512x512) show that PEs=4,096 achieves the highest performance and energyefficiency for all the cases.

KEYWORDS

Cluster estimation, Subtractive clustering algorithm, Parallel processing, Many-core architecture

Citation status

* References for papers published after 2023 are currently being built.

[journal] M. Smelyanskiy / 2009 / Mapping High-Fidelity Volume Rendering for Medical Imaging to CPU, GPU and Many-Core Architectures / IEEE Trans. on Visualization and Computer Graphics 15(6) : 1563~1579

[journal] S. Krinidis / 2010 / A Robust Fuzzy Local Information C-Mans Clustering Algorithm / IEEE Transactions on Image Processing 19(5) : 1328~1337

[book] J. Bezdek / 1981 / Pattern Recognition With Fuzzy Objective Function Algorithm / Plenum

[journal] D. Pham / 1999 / An Adaptive Fuzzy C-Means Algorithm for Image Segmentation in the Presence of Intensity Inhomogeneities / Pattern Recognition Letters 20 : 57~68

[confproc] J. D. Owens / 2010 / An Initialization Method for Fuzzy C-means Algorithm using Subtractive Clustering / Proceedings of IEEE 96(5) : 879~899

[journal] R. J. Cho / 2001 / Transcriptional Regulation and Function during the Human Cell Cycle / Nature Genetics article 27 : 48~54

[journal] Y. I. Kim / 2004 / A Cluster Validation Index for GK Cluster Analysis based on Relative Degree of Sharing / Information Sciences 168 : 225~242

[journal] Y. Okada / 2005 / Knowledge-assisted Recognition of Cluster Boun-daries in Gene Expression Data / Artif. Intell. Med 35 : 171~183

[journal] S. L. Chiu / 1994 / Fuzzy Model Identification based on Cluster Estimation / Journal of Intelligent and Fuzzy Systems 2 : 267~278

[report] S. L. Chiu / 1997 / Extracting Fuzzy Rules from Data for Function Approximation and Pattern Classification / Fuzzy Information Engineering:a Guide Tour of Applications : 149~162

[confproc] Z. h. Sun / 2012 / Study on Subtractive Clustering Video Moving Object Locating Method with Introduction of Eigengap / 9th International Conference on Fuzzy Systems and Knowledge Discovery : 609~612

[journal] 이시현 / 2009 / The Design and implementation of parallel processing system using the Nios® II embedded processor / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 14(11) : 97~103

[journal] A. Gentile / 2004 / Portable Video Supercomputing / IEEE Trans. on Computers 53(8) : 960~973

[journal] 박용훈 / 2012 / Performance Evaluation and Analysis for Discrete Wavelet Transform on Many-Core Processors / 대한임베디드공학회논문지 / 대한임베디드공학회 7(5) : 277~284

[journal] 김용민 / 2011 / Design and Verification of High-Performance Parallel Processor Hardware for JPEG Encoder / 대한임베디드공학회논문지 / 대한임베디드공학회 6(2) : 100~107

[confproc] S. Sonntag / 2010 / Design Space Exploration and Performance Evaluation at Electronic System Level for NoC-based MPSoC / IEEE/ACM International Conf. Computer-Aided Design : 336~339

[confproc] H. G. Lee / 2006 / Design Space Exploration and Prototyping for On-chip Multimedia Applications / Proceedings of the 43rd Annual Design Automation Conf. : 137~142

[journal] R. Yager / 1994 / Generation of Fuzzy Rules by Mountain Clustering / Journal of Intelligent and Fuzzy Systems 2(3) : 209~219

[journal] 박승규 / 2012 / Modeling of Left Ventricular Assist Device and Suction Detection Using Fuzzy Subtractive Clustering Method / 한국지능시스템학회 논문지 / 한국지능시스템학회 22(4) : 500~506

[report] R. Qun / 2006 / Type-2Takagi-Sugeno-Kang Fuzzy Logic Modeling using Subtractive Clustering / Fuzzy Information Processing Society : 120~125

[journal] 최병국 / 2011 / 모바일 초음파 영상신호의 빔포밍 알고리즘을 위한 멀티코어 프로세서 구현 / 정보처리학회논문지. 컴퓨터 및 통신시스템 / 한국정보처리학회 18(2) : 45~52

[journal] 강성모 / 2012 / Multimedia Extension Instructions and Optimal Many-core Processor Architecture Exploration for Portable Ultrasonic Image Processing / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 17(8) : 1~10

[journal] 김재영 / 2013 / Parallel Implementation and Performance Evaluation of the SIFT Algorithm Using a Many-Core Processor / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 18(9) : 1~10

[journal] 서준상 / 2013 / Design Space Exploration of Embedded Many-Core Processors for Real-Time Fire Feature Extraction / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 18(10) : 1~12

[journal] 정인규 / 2013 / Implementation and Performance Analysis of Fuzzy C-Means Algorithm Using GPGPU / 한국차세대컴퓨팅학회 논문지 / 한국차세대컴퓨팅학회 9(5) : 27~37

[journal] 이영민 / 2013 / Efficient Local Binary Pattern Based Face Recognition Using OpenCL on the Embedded GPU / 정보과학회논문지 : 시스템 및 이론 / 한국정보과학회 40(6) : 257~265

This paper was written with support from the National Research Foundation of Korea.

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65