• 정보과학회 논문지
• /
• 제41권10호
• /
• pp.792-798
• /
• 2014

R-tree는 공간 데이터베이스 분야에서 가장 널리 쓰이는 색인 구조이며 다양한 변형된 기법들이 제안되었다. 이 기법들 중 Hilbert R-tree는 공간 채움 곡선인 Hilbert 곡선을 이용해서 대용량의 데이터를 고비용의 분할 과정 없이 R-tree를 구성하는 기법이다. 하지만 기존의 CPU기반의 Hilbert R-tree는 대용량의 데이터를 처리할 때는 순차적인 접근으로 발생되는 고비용의 전처리 비용과 느린 구축시간으로 실제 응용에 적용되기에는 한계가 있다. 본 논문에서는 이러한 문제를 해결하기 위해 GPU를 이용해서 데이터의 Hilbert 매핑을 병렬화 하고 이를 통해서 최종적으로 GPU의 메모리에 Hilbert R-tree의 벌크로딩을 고속화하는 기법을 제안한다. GPU기반의 Hilbert R-tree는 inversed-cell 기법과 트리구조 패킹의 병렬화 기법을 통해서 벌크로딩의 성능을 향상시켰다. 실험 결과에서는 기존의 CPU 기반의 벌크로딩에 비해 최대 45배의 성능향상을 보여주었다.

• 정보처리학회논문지D
• /
• 제18D권5호
• /
• pp.323-328
• /
• 2011

정확한 내용 기반 이미지 검색을 위하여 Earth mover's distance와 Optimal color composition distance와 같은 거리함수들이 제안되었다. 이 거리함수들은 정확도가 높은 검색 결과를 가져오지만 검색 시간이 매우 크기 때문에 대용량 데이터베이스에서 사용하기 어렵다는 문제점을 가지고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 선형 시간에 근사 Earth mover's distance를 구하기 위한 새로운 거리 함수를 제안한다. 제안하는 방법은 선형 시간에 두 이미지의 거리를 계산하기 위하여 공간 채움 곡선을 이용한다. 다양한 실험을 통하여 본 논문에서 제안하는 방법의 우수성을 검증한다. 실험 결과, 제안하는 기법이 Earth mover's distance에 비해 약 160배 정도의 검색 속도 향상 효과를 보이면서도 매우 유사한 결과를 검색하는 것으로 나타났다.

• 디지털콘텐츠학회 논문지
• /
• 제18권4호
• /
• pp.739-745
• /
• 2017

본 논문에서는 GPU 병렬 처리 하드웨어 아키텍처 내 최소 물리적 스레드 실행 단위(warp) 내에서 shifted sort 기반 k개 최근접 이웃 검색 기법을 구현하는 방법을 논의하고 일반적으로 동일한 목적으로 널리 사용되는 GPU 기반 kd-tree 및 CPU 기반 ANN 라이브러리와 비교한 결과를 제시한다. 또한 많은 애플리케이션에서 k가 비교적 작은 값이 필요한 경우가 많다는 사실을 고려해서 k가 warp 내부에서 직접 처리 가능한 2, 4, 8, 16개일 때 최적화에 집중한다. 구현 세부에서는 사용한 CUB 공개 라이브러리의 루프 내 메모리 관리 방법, GPU 하드웨어 직접 명령 적용 방법 등의 최적화 방법을 논의한다. 실험 결과, 제안하는 방법은 기존의 GPU 기반 유사 방법에 비해 데이터 지점과 질의 지점의 개수가 각각 $2^{23}$개 일 때 16배 이상의 빠른 처리 속도를 보였으며 이러한 경향은 처리해야 할 데이터의 크기가 커지면 더욱 더 커지는 것으로 판단된다.

• 터널과지하공간
• /
• 제18권2호
• /
• pp.107-117
• /
• 2008

본 논문은 터널의 지반과 지보재의 상호 거동을 규명하기 위해 터널의 1차 지보재인 강섬유 보강 숏크리트의 파괴 및 변형특성을 살펴보았다. 이를 위해 실제와 유사한 크기의 터널모형을 제작하여 실험하였다. 실험은 측압계수를 0.5와 1.0으로 설정하여 수행하였으며 11개의 유압실린더를 사용하여 하중을 재하하였다. 11개의 유압실린더는 측압을 효과적으로 모사하기 위해 천단부와 측벽부 두 그룹으로 나누어 조절하였다. 한편 숏크리트의 변형은 11개의 LVDT를 사용하여 측정하였다. 또한 각 실린더에서 가해지는 하중이 숏크리트에 분산되어 잘 전달되도록 뒤채움재를 사용하였다. 모형실험의 검증을 위해 3차원 수치해석을 실시하였다. 3차원 수치해석은 터널모형실험과 가능하면 같은 조건으로 해석하기 위하여 모형실험의 로드셀에서 얻어진 하중이력곡선이 수치해석 시에도 가능하면 동일하게 재현되도록 FISH routine을 별도로 작성하여 수행되었다.

• 한국ITS학회 논문지
• /
• 제18권6호
• /
• pp.124-136
• /
• 2019

교차로에서의 자율주행은 다양한 차량이 혼재하며 주행환경이 복잡한 특성으로 인하여 교통 객체 간의 교통정보 교환을 통한 자율주행 지원이 필요하다. 이와 관련되어 인접한 교차로 간의 교통정보 교환이 요구되고 있으나 국내 표준노드·링크 체계에서 교차로를 나타내는 노드 ID는 일련번호를 포함한 구성 체계를 가지고 있어 교차로의 갱신 및 ID를 통한 교차로의 위치 정보 파악에 한계가 있다. 본 논문에서는 교차로 ID 내에 위치정보가 포함되도록 교차로의 2차원 좌표를 가공 및 병합하여 생성한 좌표 기반 교차로 ID 구성 체계를 설계하였다. 제시한 교차로 ID의 적용 가능성을 검증하기 위해 국내 교차로를 대상으로 새로운 교차로 ID를 적용하였으며 중복된 값이 없는 것을 확인하였다. 좌표 기반 교차로 ID는 데이터 크기가 기존 노드 ID 대비 60% 줄어들었으며 GIS 툴 없이 인근 교차로 검색 및 Box 형태의 특정 지역 내 교차로 추출과 같은 공간 쿼리가 가능하다. 따라서 좌표 기반 교차로 ID는 기존 노드 ID보다 확장성 및 활용도가 높을 것으로 예상된다.

• 터널과지하공간
• /
• 제23권5호
• /
• pp.372-382
• /
• 2013

고준위폐기물처분장에 대한 열-수리-역학적 거동 모델링은 처분장의 성능 및 안전성 평가를 위해서 선행되어야 할 중요한 연구과제이다. 본 연구에서는 $\ddot{A}$sp$\ddot{o}$ 원형처분장의 열적 거동을 해석하고, 현장 실험데이터와의 비교를 통해 모델 계산결과의 타당성을 검증하였다. 모델 시뮬레이션에서는 처분공과 처분터널 및 그 주변 암반에 대한 온도분포를 분석하였다. 현장 실험데이터와의 비교는 처분공 DH-6를 대상으로 수행하였다. 그 결과 모델 계산치는 측정위치에 따라 실험치 보다 약 2-$5^{\circ}C$ 정도 높은 온도값을 보였으나, 온도변이 곡선은 비슷한 패턴을 보여 주었다. 실험치와 모델 계산치의 이러한 차이는 모델에 의한 열적거동 해석에서 암반을 제외한 완충재, 벤토나이트 펠렛, 뒷채움재 내의 수리학적 및 역학적 거동을 고려하지 않았기 때문으로 판단되었다.