http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
역방향 레딕스 방식을 이용한 고속 하드웨어 정렬기의 설계 및 구현
전종연(Jong-yun Chun),김희숙(Hee-suk Kim),박희순(Hee-soon Park) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.2B
최근 컴퓨터는 어느 특정 분야를 전문적으로 수행할 수 있는 단일 프로세서 칩 개발이 활발이 진행 중이다. 수행 속도의 향상에 있어서 소프트웨어적인 처리는 하드웨어에 의존적이기 때문에 속도 향상을 위한 많은 제약을 받게 된다. 대용량의 자료를 처리하는 시스템에서의 정렬과 탐색에 소요되는 시간은 데이타의 양에 비례한다. 본 논문에서는 정렬 방법 중에 레딕스 정렬 방법의 읽기와 쓰기 방법을 달리하여 역방향 레딕스 알고리즘을 개발하고, 고속 처리를 위한 하드웨어로 실제 분류기를 구현하여 그 성능을 평가하였다.
역방향 레딕스 방식에 의한 고소 하드웨어 정렬기의 설계 및 구현
박희순(Park Hee Soon),전종연(Chun Jong Yun),김희숙(Kim Hee Sook) 한국정보처리학회 1996 정보처리학회논문지 Vol.3 No.4
Raix sort scans the data twice in a pass, to search bit 0s of the items being sorted and store them into the lowest address, and to search bit 1s and store them into the following addresses. This doubles the sorting time. In this paper, we introduce Reverse Radix Sort Algorithm, in which the data being sorted are scanned just once and write upward from the lowest address if it is 0 and downward from the highest address if it is 1. The algorithm is simple and the hardware sorter implemented by this method shows very high sorting speed. Hardware implementation requrires two separate pocket memories, register, an upward increasing address counter, a down ward decreasing address counter, and computer. The software simulation of Reverse Radix Sort Algorithm performs sorting in the speed of 54.9ms per 10 thousand of 8 bit digit data, but the hardware sorter spends 5.3 ms to sort the same number of data.