지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한전자공학회 JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE Journal of Semiconductor Technology and Science Vol.22 No.4
- 발행연도
- 2022.8
- 수록면
- 224 - 233 (10page)
- DOI
- 10.5573/JSTS.2022.22.4.224
이용수
초록· 키워드
오류제보하기
A novel sorting engine called Sorting Grid (SG) is presented in this paper. SG is intended to be used as a hardware module for ASIC design which can be employed for any ASIC chip requiring fast sorting operation. The SG is implemented by simple modular architecture so that it is easily synthesized with conventional ASIC tools. SG allows inputs with the same key and provides stable sorting for those inputs. SG sorts m-bit N binary inputs in (m+1) cycles with variable cycle time. SG employs a self-timed asynchronous clock of which the period changes according to the operation time of each cycle. The clock period greatly decreases along the cycle. With this clock and a multi-level bypassing scheme, SG has O(N+m) time-complexity for pseudo-random binary inputs. By the simulations with 1.2V-0.13 μm process technology, the sorting rate of the SG is about 1 ns per input for 16-bit inputs.
목차
Abstract
I. INTRODUCTION
II. RELATED WORK
III. THE SORTING GRID
IV. PERFORMANCE EVALUATION
V. CONCLUSIONS
REFERENCES
참고문헌 (15)
참고문헌 신청
M. H. Najafi, D. J. Lilja, M. D. Riedel, and K. Bazargan, “Low-cost sorting network circuits using unary processing,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 26, No. 8, pp. 1471-1480, 2018.
P. Li, D. J. Lilja, W. Qian, K. Bazargan, and M. D. Riedel, “Computation on stochastic bit streams digital image processing case studies,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 22, No. 3, pp. 449-462, 2014.
G. Graefe, “Implementing sorting in database systems,” ACM Computing Surveys, Vol. 38, No. 3, p. 10, Sep. 2006.
R. C. Chang, M. Wei, H. Chen, K. Lin, H. Chen, Y. Gao, and S. Lin, “Implementation of a highthroughput modified merge sort in mimo detection systems,” IEEE Transactions on Circuits and Systems I, Vol. 61, No. 9, pp. 2730-2737, 2014.
A. A. Colavita, A. Cicuttin, F. Fratnik, and G. Capello, “Sortchip: a vlsi implementation of a hardware algorithm for continuous data sorting,” IEEE Journal of Solid-State Circuits, Vol. 38, No. 6, pp. 1076-1079, 2003
P. Li, D. J. Lilja, W. Qian, K. Bazargan, and M. D. Riedel, “Computation on stochastic bit streams digital image processing case studies,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 22, No. 3, pp. 449-462, 2014.
G. Graefe, “Implementing sorting in database systems,” ACM Computing Surveys, Vol. 38, No. 3, p. 10, Sep. 2006.
R. C. Chang, M. Wei, H. Chen, K. Lin, H. Chen, Y. Gao, and S. Lin, “Implementation of a highthroughput modified merge sort in mimo detection systems,” IEEE Transactions on Circuits and Systems I, Vol. 61, No. 9, pp. 2730-2737, 2014.
A. A. Colavita, A. Cicuttin, F. Fratnik, and G. Capello, “Sortchip: a vlsi implementation of a hardware algorithm for continuous data sorting,” IEEE Journal of Solid-State Circuits, Vol. 38, No. 6, pp. 1076-1079, 2003
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
우편물의 최적 순로구분계획 작성을 위한 구분단위 결정방안
한국 SCM 학회지
2017 .10
-
Optimal Solar Cell Sorting Method For High Module Production Reliability
한국태양에너지학회 학술대회논문집
2024 .10
-
Design and development of the sorting system based on robot
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
적응적 분할 정렬(Adaptive Partition Sort): 퀵 정렬과 병합 정렬의 결합을 통한 효율적 정렬 알고리즘 개발
한국정보과학회 학술발표논문집
2023 .06
-
Micro Bioprocess for Direct Observation of Single Cell and Sorting
한국생물공학회 학술대회
2017 .10
-
생물 조기의 정밀 고속선별이 가능한 중량선별장치 개발
한국기계기술학회지
2019 .01
-
Optimal Solar Cell Sorting Method for High Module Production Reliablility
한국태양에너지학회 학술대회논문집
2023 .04
-
고장안전 기반 SG 게이트웨이를 위한 64비트급 클러스터링 하드웨어 플랫폼 설계
정보 및 제어 논문집
2017 .04
-
ITU-T SG9의 표준화 동향 및 주요 이슈 분석
한국통신학회 학술대회논문집
2015 .01
-
A Fast Sorting Strategy Based on a Two-way Merge Sort for Balancing the Capacitor Voltages in Modular Multilevel Converters
JOURNAL OF POWER ELECTRONICS
2017 .03
-
Exploring the Cocktail Factor Approach to Generate Salivary Gland Progenitors through Co-Culture Techniques
조직공학과 재생의학
2024 .07
-
ITU-T SG13(미래네트워크) 표준화 동향 연구
한국통신학회 학술대회논문집
2024 .06
-
YOLOv3 기반 SORT를 이용한 차량 추적 알고리즘
정보 및 제어 논문집
2020 .10
-
ITU-T SG17(보안) 국제표준화 동향
한국통신학회 학술대회논문집
2015 .01
-
ITU-T SG17(보안) 국제표준화 동향
한국통신학회 학술대회논문집
2016 .01
-
ITU-T SG13(미래네트워크)에서의 한국주도 국제 표준화 동향
한국통신학회 학술대회논문집
2022 .06
-
Hardware Implementation of Lightweight Block Ciphers for IoT Sensors
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE
2020 .08
-
ITU-R SG1 (전파관리) 2019
전자파기술
2021 .05
-
원전 SG Tube 검사/정비 로봇 디지털 모니터링 시스템 개발
한국비파괴검사학회 춘계학술대회 초록집
2023 .05
-
SORT와 DeepSORT의 혼합을 이용한 실시간 다중객체 추적
한국정보기술학회논문지
2021 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2022-569-001701566