http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
SIMD 모델상에서 효율적인 프로세서 Enumeration 정렬 알고리즘에 관한 연구
채봉수(B.S. Chae),이종득(C D Lee),김용성(Y.S Kim),장옥배(O.B. Chang) 한국정보과학회 1990 한국정보과학회 학술발표논문집 Vol.17 No.2
많은 병렬 컴퓨터들이 등장하면서 병렬 알고리즘의 개발이 본격화 되고 있다. 지금까지 여러 응용분야에 걸쳐 병렬 알고리즘이 제시되어 왔지만 특히 정렬을 위한 병렬 알고리즘이 많이 제안되어 왔다. 그 중에서 enumeration 정렬 알고리즘은 수행속도가 빠르고 이해하기 쉽다는 장점이 있어 많이 이용되고 있으나 많은 자원, 즉 프로세서가 낭비된다는 단점이 있다. 따라서 본 논문에서는 read conflict와 write conflict가 허용되지 않는 EREW형의 공유기억 장치를 소유한 SIMD 모델상에서 사용되는 프로세서 수를 줄일 수 있는 개선된 형태의 enumeration 정렬 알고리즘을 제안하고, 그 성능을 평가한다.
SIMD 모델상에서 효율적인 프로세서 Enumeration 정렬 알고리즘에 관한 연구
채봉수,이종득,김용성,장옥배 全北大學校 基礎科學硏究所 1991 基礎科學 Vol.14 No.2
많은 병렬 컴퓨터들이 등장하면서 병렬 알고리즘의 개발이 본격화 되고 있다. 지금까지 여러 응용분야에 걸쳐 병렬 알고리즘이 제시되어 왔지만 특히 정렬을 위한 병렬 알고리즘이 많이 제안되어 왔다. 그 중에서 enumeration 정렬 알고리즘은 수행속도가 빠르고 이해하기 쉽다는 장점이 있어 많이 이용되고 있으나 많은 자원, 즉 프로세서가 낭비된다는 단점이있다. 따라서 본 논문에서는 read conflict와 write conflict가 허용되지 않는 EREW형의 공유기업장치를 소유한 SIMD 모델상에서 사용되는 프로세서 수를 줄일 수 있는 개선된 형태의 enumeration 정렬 알고리즘을 제안하고, 그 성능을 평가한다.