지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한전자공학회 JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE Journal of Semiconductor Technology and Science Vol.16 No.4
- 발행연도
- 2016.8
- 수록면
- 405 - 414 (10page)
이용수
초록· 키워드
오류제보하기
IC-implementations provide high performance for solving the high computational cost of pattern matching but have relative low flexibility for satisfying different applications. In this paper, we report an associative memory architecture for k nearest neighbor (KNN) search, which is one of the most basic algorithms in pattern matching. The designed architecture features reconfigurable vector-component parallelism enabled by programmable switching circuits between vector components, and a dedicated majority vote circuit. In addition, the main time-consuming part of KNN is solved by a clock mapping concept based weighted frequency dividers that drastically reduce the in principle exponential increase of the worst-case search-clock number with the bit width of vector components to only a linear increase. A test chip in 180 ㎚ CMOS technology, which has 32 rows, 8 parallel 8-bit vector-components in each row, consumes altogether in peak 61.4 ㎽ and only 11.9 mW for nearest squared Euclidean distance search (at 45.58 ㎒ and 1.8 V).
목차
Abstract
Ⅰ. INTRODUCTION
Ⅱ. RECONFIGURABLE WORD-PARALLEL ARCHITECTURE FOR KNN
Ⅲ. CHIP REALIZATION AND EXPERIMENTAL RESULTS
Ⅴ. CONCLUSIONS
REFERENCES
참고문헌 (24)
참고문헌 신청
[학술지(정기간행물)] - J. Liu / 2002 / A CMOS feedforward neural-network chip with on-chip parallel learning for oscillation cancellation / Neural Networks, IEEE Transactions on 13 (5) : 1178 ~ 1186
[학술지(정기간행물)] - P. Arena / 2005 / A CNN-based chip for robot locomotion control / Circuits and Systems I:Regular Papers, IEEE Transactions on 52 (9) : 1862 ~ 1811
[학술지(정기간행물)] - H. Li / 2006 / A Stochastic Digital Implementation of a Neural Network Controller for Small Wind Turbine Systems / Power Electronics, IEEE Transactions on 21 (5) : 1502 ~ 1507
[학술지(정기간행물)] - T. Koickal / 2007 / Analog VLSI Circuit Implementation of an Adaptive Neuromorphic Olfaction Chip / Circuits and Systems I: Regular Papers, IEEE Transactions on 54 (1) : 60 ~ 73
[학술지(정기간행물)] - F. An / 2015 / VLSI realization of learning vector quantization with hardware/software co-design for different applications / Japanese Journal of Applied Physics 54 : 04DE05 ~
[학술지(정기간행물)] - P. Arena / 2005 / A CNN-based chip for robot locomotion control / Circuits and Systems I:Regular Papers, IEEE Transactions on 52 (9) : 1862 ~ 1811
[학술지(정기간행물)] - H. Li / 2006 / A Stochastic Digital Implementation of a Neural Network Controller for Small Wind Turbine Systems / Power Electronics, IEEE Transactions on 21 (5) : 1502 ~ 1507
[학술지(정기간행물)] - T. Koickal / 2007 / Analog VLSI Circuit Implementation of an Adaptive Neuromorphic Olfaction Chip / Circuits and Systems I: Regular Papers, IEEE Transactions on 54 (1) : 60 ~ 73
[학술지(정기간행물)] - F. An / 2015 / VLSI realization of learning vector quantization with hardware/software co-design for different applications / Japanese Journal of Applied Physics 54 : 04DE05 ~
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
K-Nearest Neighbors 기반의 분류 근거 시각화 도구
한국정보과학회 학술발표논문집
2019 .12
-
Developing a Modified Fuzzy Nearest Neighbor Rule for Pattern Classification
한국지능시스템학회 학술발표 논문집
2015 .04
-
Ko-kNN-LM: K-Nearest Neighbor를 이용한 문장 생성 강화된 언어모델
한국정보과학회 학술발표논문집
2022 .12
-
거리 정보 융합을 이용한 K-Nearest Neighbor 규칙
한국지능시스템학회 논문지
2018 .04
-
최근접 이웃을 찾기위한 적극적 탐색
한국정보과학회 학술발표논문집
2019 .12
-
Development of Machine Learning Model to Predict Each Room’s CO₂ Concentration for Apartments’ Ventilation Systems
한국태양에너지학회 학술대회논문집
2022 .10
-
K-nearest Neighbor Classifier Algorithm For Uncertain Data In Feature Space
대한산업공학회 추계학술대회 논문집
2022 .11
-
BIM Mesh reduction algorithm using k-nearest neighbors for Augmented Reality visualization
대한토목학회 학술대회
2021 .10
-
A Resolution Reconfigurable Hybrid ADC with Register-switching Method for Bio-signal Processing
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE
2023 .06
-
Sensitive Vector Search for Logic Circuit Failure Probability based on Improved Adaptive Cuckoo Algorithm
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE
2022 .04
-
정밀도 개선을 위한 순열 기반 추가 루프를 적용한 이동 정렬 기반 근사 k개 최근접 검색 알고리즘
디지털콘텐츠학회논문지
2021 .02
-
Proposing a GPU based Modified Fuzzy Nearest Neighbor Rule for Traffic Sign Detection
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
안전한 MCU 클럭 보호를 위한 온칩 클럭 검사기 기반 자동화된 글리치 프리 백업 클럭 변환 기법
대한전자공학회 학술대회
2015 .06
-
A High-performance Classifier from K-dimensional Tree-based Dual-kNN
IEIE Transactions on Smart Processing & Computing
2018 .06
-
Noise-tolerance Investigation into Dual-kNN Pattern Classification
IEIE Transactions on Smart Processing & Computing
2018 .06
-
Development of AI distinction service system using data dimension transformation method
대한인간공학회 학술대회논문집
2022 .04
-
Development of Optimization Algorithm for Solving Reconfigurable Planning Problem in RMS
한국정밀공학회 학술발표대회 논문집
2017 .12
-
LECTOR Based Clock Gating for Low Power Multi-Stage Flip Flop Applications
대한전자공학회 학술대회
2017 .01
-
High-speed Clock and Data Recovery System with Segmented Slew-rate Control Circuit for High-linearity in 65 nm CMOS Process
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE
2021 .06
-
Adjusted k-nearest neighbor algorithm : Application on forecasting the ship accident in South Korea
Journal of Advanced Marine Engineering and Technology (JAMET)
2018 .02
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2017-569-001108811