http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
RMESH를 이용한 O(1) Time JSorting 알고리즘
장주욱(Ju-wook Jang),박기호(Keeho Park),표삼수(Samsoo Pyo) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.1
주어진 N개의 숫자를 크기에 따라 Sorting하는 문제에 대해 O(1) 시간 복잡도를 갖는 병렬 알고리즘을 제안한다. 사용된 병렬처리 모델은 N×N의 PE(Processing Element)로 구성된 이차원 RMESH로 Mesh Connected Computer에 재구성가능 버스들을 부가한 이형 MESH이다. 제안된 알고리즘의 VLSI 구현시 요구되는 AT²(A: 면적, T: 연산시간) 복잡도는 N²으로 Lower Bound를 만족한다.