• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2022년도 제65차 동계학술대회논문집 30권1호
• /
• pp.357-360
• /
• 2022

본 논문에서는 대용량 데이터에서 빠르게 주변 데이터를 접근하기 위한 자료구조인 최근접 이웃 탐색(Nearest neighbor search, NNS) 문제를 빠르게 풀 수 있는 바이토닉 정렬(Bitonic sort) 기반 해시 테이블을 GPU기반에서 설계하는 방법과 이를 통해 입자 기반 물리 시뮬레이션을 고속화할 수 있는 방법에 대해 살펴본다. 본 논문에서는 CUDA 아키텍처를 이용하여 해시 테이블을 설계하였으며, 계산양이 가장 큰 데이터 정렬부분을 최적화함으로써 NVIDIA에서 제공하는 CUDA 해시 테이블보다 빠른 결과를 얻을 수 있으며, 이 자료구조를 입자 기반 시뮬레이션에 통합함으로써 고성능 시뮬레이션을 쉽게 제작할 수 있다.

• 한국정보처리학회논문지
• /
• 제1권1호
• /
• pp.92-98
• /
• 1994

Hypercubes와 유사한 구조를 가진 X-hypercubes는 hypercubes와 같은수의 node와 edge를 갖고 있다.그러나 node들을 연결한는 방법을 약간 바꾸어 줌으로써 X-hypercubes내의 node들간의 통신시의 delay는 hypercubes 의 그것보다 훨씬 적어지는 것을 기대할 수 있다. 본 논문에서는 X-hypercubes를 새롭게 정의함으로써 두 node들 간의 연결에 관한 조건들을 명확히 해준다.이 정의에 대한 응용으로서,본 논문은 hypercubes 를 X-hypercubes로 그리고 X-hypercubes 를 hypercubes로 embedding시키는 algorthm을 보여준다.이는 이들 두 network에서 운용되는 program 들이 최소한 overhead만으로써 서로 호완될 수 있음을 말해준다.또한 본 논문은 hypercubes 에서의 bitionic merge sort를 simulate함으로써,X-hypercubes에서 운용될 수 있는 bitonic merge sort도 보여주고 있다.

• 한국정보처리학회논문지
• /
• 제4권11호
• /
• pp.2690-2700
• /
• 1997

본 연구에서는 공유메모리 병렬 컴퓨터 환경에서 N개의 key를 $O(log^2N)$ 시간에 정렬 할 수 있는 병 알고리즘인 SARED-MEMORY-BS와 REDUCED-BS를 설계하였다. REDICED-BS 알고리즘은 각각 로세서에 있는 local memory를 효율적으로 사용할 수 있도록 제안한 parity전략을 사용하였다. 각각의 프로세서에 있는 local memo교를 효율적으로 사용함으로써 REDUCED-BS 알고리즘은 SHARED-MEMORY-BS 알고리즘에 비햐여 통신의 빈도수가 약 1/2정도 감소된 것으로 나타났다. 결과적으로 REDUCED-BS 알고리즘은 병렬 정렬시 통신을 감소시킴으로써 컴퓨터의 사용 효율을 향상시킬 수 있다.