• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권6호
• /
• pp.707-711
• /
• 2010

대부분의 관계형 데이터베이스 시스템은 대량의 키 값을 효율적으로 검색하고 관리하기 위하여 $B^+$-트리 기반의 인덱스 구조를 사용하며, $B^+$-트리를 효율적으로 생성하기 위해 일반적으로 상향식 벌크로드 기법을 사용한다. 비록 벌크로드 기법이 키를 하나씩 삽입하여 인덱스를 생성하는 방식보다 효율적이긴 하지만, 데이터가 클 경우 전체 데이터를 정렬해야하기 때문에 많은 시간을 필요로 한다. 벌크로드 기법의 성능을 개선하기 위하여, 본 논문에서는 NDIVIA에서 제공하는 병렬 컴퓨팅 아키텍쳐인 CUDA를 활용한 GPU 기반의 효율적인 $B^+$-트리 병렬 벌크로드 기법을 제안한다. 제안하는 병렬 벌크로드 기법의 성능을 증명하기 위하여 실험을 수행한 결과, 기존 CPU 벌크로드 방법보다 약 70% 이상 성능이 향상됨을 확인하였다.

• 응용통계연구
• /
• 제27권2호
• /
• pp.249-261
• /
• 2014

최근 큰 관심을 받는 빅데이터는 분산처리를 통해서만 효과적으로 처리할 수 있다. 분산처리란 주어진 쿼리를 여러 대의 컴퓨터로 분할하고 각 분할된 데이터의 계산 결과를 취합하는 과정으로, 주어진 하드웨어 리소스를 효과적으로 최대한 사용하는 것이 중요하다. 하둡은 이러한 분산처리를 가능하게 하는 플랫폼 중의 하나로 분산처리에 사용된 컴퓨터의 개수만큼 성능 향상을 기대할 수 있는 확장성을 최대한 보장하는 매우 성공적인 플랫폼이다. 이 논문에서는 하둡 플랫폼이 얼마나 최적화 되어있는지에 대한 객관적이고 계량적인 지수를 제공함으로써 주어진 하둡 플랫폼의 효율성을 측정한다. 방법론적으로는 로렌츠 커브를 이용하여 하드웨어 리소스들이 얼마나 잘 균등히 배분되어 있는지 살펴보고 CPU, 디스크 일기/쓰기 및 네트워크 병목현상에 따른 비용을 감안한 최적화된 로렌츠 커브를 찾음으로써 최적화 지수를 산출한다. 바꾸어 말하면, 이러한 최적화 지수는 주어진 하둡 플랫폼이 얼마만큼의 성능 향상이 가능한지 알려주는 척도로 오랜 시간을 필요로 하는 빅테이터의 처리 속도 개선을 위한 중요한 정보를 제공한다. 실험 자료 및 모의실험을 통해 본 논문에서 제안된 방법을 검증하였다.

• 한국지진공학회논문집
• /
• 제10권3호
• /
• pp.13-20
• /
• 2006

전력송전시스템에서 변전소는 에너지공급의 효율성을 높이기 위하여 다수의 변압기를 동시에 운영하는 병렬 운전을 한다. 이 논문에서는 변압기의 병렬 운전 방식을 고려하여 변전소를 다중피해상태로 모사할 수 있는 신뢰성 해석 방법을 개발하였다. 그리하여 변전소의 다중피해상태를 고려한 전력망의 지진 신뢰도 평가 결과를 파괴와 생존의 이중피해상태만을 고려한 기존의 신뢰도 평가 결과와 비교하였다. 몬테 카를로 방법을 사용한 국내 345kV 전력망에 대한 지진 신뢰성 평가 결과, 망 전체의 신뢰성 지수들은 이중 및 다중피해 상태에 의한 망 전체의 피해정도 차이가 그다지 크지 않음을 나타내었다. 수요절점신뢰성 지수에서는 이중피해상태만을 고려한 피해정도 가 다소 높게 나타나는 경향이 있었다. 특히 이중피해상태에 의한 공급 지장 전력량 기대치는 다중피해상태에 의한 것보다 상당히 높게 나타났다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2015년도 학술발표회
• /
• pp.99-99
• /
• 2015

본 연구에서는 금강 유역을 대상으로 토양저류함수모형기반의 개념적 강우유출모형의 장기 유출모의를 평가하였다. 연구유역인 금강 22개 계측유역을 주요 유역특성인자(면적, 경사도, SCS-CN등)을 수문학적 거리 산정방법을 활용하여 3개의 유역그룹을 선정하였다. 적용모형인 개념적 강우유출모형은 3개의 토양저류함수모형[확률분포모형(PDM: Probability Distributed Moisture), 유역습윤지수모형(CWI: Catchment Wetness Index), 수정펜맨타입모형(MP: Modified Penman type model)]과 3개의 유역추적모형[병렬2선형 저류지 유출 모형(2PAR: 2-conceptual reservoirs in parallel), 빠른 지표하 흐름을 고려한 병렬 2선형 저류지 유출모형(2PMP: 2Macro-pre Approach parallel structure), 병렬 3선형 저류지 유출모형(3PAR: 3-conceptual reservoirs in parallel)]의 조합인 9개의 모형을 사용하였으며, 2006년부터 2012년의 일자료를 바탕으로 검정(Calibration), 2001년부터 2005년의 일자료를 검증(Validation)을 Monte carlo method(Uniform Random Sampling)로 수행 후, 모형의 성능은 NSE(Nash sutcliffe Efficiency)로 평가하였다. 분석결과 유역그룹에 대한 모형성능의 편차는 작아서 유역그룹에 대한 토양저류 함수모형의 뚜렷한 상관성을 확인할 수 없었다. 이는 금강 유역을 단일 유역 그룹으로 적용할 수 있음을 제시하고 있다. 검정 검증성능 및 검정매개변수의 개수를 바탕으로 적용성 평가를 실시한 결과에서 토양저류함수모형인 확률분포모형(PDM)과 유역추적모형의 병렬2선형 저류지 유출모형(2PAR)와 빠른 지표하 흐름을 고려한 병렬2선형 저류지 유출모형(2PMP)의 조합이 금강 22개 유역에서 적용성이 우수함을 확인하였다. 향후 이 모형을 바탕으로 금강유역의 대표적인 강우유출모형을 개발하고자 한다.

• Journal of Korean Neurosurgical Society
• /
• 제64권4호
• /
• pp.552-561
• /
• 2021

Objective : To compare the anterior cervical discectomy and fusion (ACDF) and posterior cervical fusion (PCF) with wide facetectomy in the treatment of parallel-shaped bony foraminal stenosis (FS). Methods : Thirty-six patients underwent surgery due to one-or-two levels of parallel-shaped cervical FS. ACDF was performed in 16 patients, and PCF using CPS was performed in 20 patients. All patients were followed up at 1, 3, 6, and 12 months postoperatively. Standardized outcome measures such as Numeric rating scale (NRS) score for arm/neck pain and Neck disability index (NDI) were evaluated. Cervical radiographs were used to compare the C2-7 Cobb's angle, segmental angle, and fusion rates. Results : There was an improvement in NRS scores after both approaches for radicular arm pain (mean change -6.78 vs. -8.14, p=0.012), neck pain (mean change -1.67 vs. -4.36, p=0.038), and NDI score (-19.69 vs. -18.15, p=0.794). The segmental angle improvement was greater in the ACDF group than in the posterior group (9.4°±2.7° vs. 3.3°±5.1°, p=0.004). However, there was no significant difference in C2-7 Cobb angle between groups (16.2°±7.9° vs. 14.8°±8.5°, p=0.142). As a complication, dysphagia was observed in one case of the ACDF group. Conclusion : In the treatment of parallel-shaped bony FS up to two surgical levels, segmental angle improvement was more favorable in patients who underwent ACDF. However, PCF with wide facetectomy using CPS should be considered as an alternative treatment option in cases where the anterior approach is burdensome.

• 정보과학회 논문지
• /
• 제43권3호
• /
• pp.304-313
• /
• 2016

본 논문은 비정렬 격자 볼륨 렌더링을 위한 다중 코어 CPU기반의 메모리 효율적 광선 투사 병렬처리 알고리즘을 제안한다. 본 연구는 Bunyk 광선 투사(ray casting) 알고리즘에 기반을 두며, Bunyk 알고리즘의 높은 메모리 소모량 문제를 개선하기 위해 스레드별로 고정된 크기의 지역 버퍼를 할당한다. 지역 버퍼는 최근 방문된 면(face)의 정보를 저장하며, 이 정보는 다른 광선들에 의해 재사용되거나 다른 면의 정보로 대체된다. 지역 버퍼에 저장된 정보의 활용률을 높이기 위해 본 연구는 이미지 평면을 기반으로 일관성(coherency)이 높은 광선들을 하나의 광선 그룹으로 묶고, 생성된 광선 그룹들을 스레드들에게 분배한다. 각각의 스레드들은 할당 받은 광선 그룹들을 지역 버퍼를 활용하여 독립적으로 처리한다. 본 연구는 또한 지역 버퍼 활용률을 더욱 높이기 위해 면의 번호에 기반을 둔 해시 함수를 제안한다. 본 연구의 효용성을 확인하기 위해 제안하는 알고리즘을 서로 다른 크기의 비정렬 격자에 적용하였으며, 면 정보 저장을 위해 Bunyk 알고리즘 대비 약 6%의 메모리만 사용하여 정확한 볼륨 렌더링을 수행할 수 있었다. 이처럼 훨씬 적은 메모리 사용에도 불구하고 Bunyk 알고리즘과 대등한 성능을 보여주었으며, 대용량 데이터에 대해서는 최대 22% 높은 성능을 보여주었다. 이는 본 연구의 효용성 및 대용량 데이터의 볼륨 렌더링에 대한 적합성을 증명하는 결과이다.

• 정보처리학회논문지D
• /
• 제8D권4호
• /
• pp.347-360
• /
• 2001

공간 조인은 두 개의 데이터 집합으로부터 공간적인 조건을 만족하는 두 객체 쌍의 집합을 구하는 것으로 비용이 매우 큰 연산자이다. 지난 수년동안 공간 조인의 순차 수행 시간은 많이 향상되었지만, 그 응답시간은 사용자의 요구를 만족시키지 못하고 있다. 따라서 최근 병렬 시스템을 이용하여 이러한 문제를 해결하려는 연구가 진행되고 있다. 그렇지만 프로세서의 수가 증가할수록 병렬 처리에 의한 프로세서의 효율성은 급격히 떨어진다. 이것은 병렬 공간 조인을 수행할 경우 순차 공간 조인 보 다 디스크 병목 현상과 메시지 전송 오버헤드가 심하게 발생하기 때문이다. 이 논문에서는 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목 현상을 완화하고, 메시지 전송을 최소화하기 위한 태스크 할당 방법을 제안한다. 제안한 태스크 할당 방법을 두 가지 공간 조인 기법에 각각 적용하여 디스크 접근 횟수와 메시지 전송 횟수의 감소 효과를 실험으로 평가한다. MIMD 구조 및 공유디스크 방식의 병렬 시스템에서의 다양한 실험에서 이 논문에서 제안한 준동적 태스크 할당 방법이 정적 할당과 동적 할당 방법에 비해 우수함을 보였다.

• 정보처리학회논문지D
• /
• 제10D권4호
• /
• pp.591-602
• /
• 2003

기존의 단일 대용량 데이터베이스 서버에 인터넷 서비스 사용자들이 과도하게 몰릴 경우 서버에 발생하는 네트워크 통신량의 증가와 자원 사용량의 급격한 증가로 인해 서비스 처리 시간의 지연 및 서비스의 중단 현상이 발생할 수 있다. 이러한 문제들을 해결하기 위해 저비용의 여러 단일 노드를 고속의 네트워크로 연결하여 고성능을 제공하는 공간 데이터베이스 클러스터가 대두되었으나, 단일 노드에서 처리할 경우 전체 시스템의 성능을 저하시킬 수 있는 고비용의 공간 조인 연산에 대한 연구가 필요하다. 본 논문에서는 공간 데이터의 특성을 고려한 데이터의 분할과 부분 중복 기법을 사용하는 비공유 공간 데이터베이스 클러스터 환경에서 고비용의 공간 조인 연산을 효율적으로 수행하기 위한 논리적 분할 영역 및 병렬 공간 조인 기법을 제안한다. 제안 기법은 기존의 병렬 광간 조인 기법에서 나타나는 노드간 작업 생성 및 할당 단계가 필요하지 않으며 추가적인 메시지 전송이 발생하지 않으므로 고비용의 공간 조인 질의에 대해 기존의 비공유 구조를 위한 병렬 R-tree 공간 조인 기법보다 23%의 성능향상을 보인다. 또한, 각 클러스터 노드에서의 중복 정제(Refinement) 연산을 제거하므로 사용자에게 빠른 응답을 제공한다.

• 기록학연구
• /
• 제40호
• /
• pp.29-60
• /
• 2014

본 논문은 호주의 원주민 공동체 아카이브 사례를 중심으로 발전한 '평행 출처주의'의 형성 과정을 추적하고, 이것이 국내 과거사 아카이브의 기록화 과정에 어떤 함의를 가질 수 있는지를 고찰했다. 이 글은 호주 원주민 공동체 아카이브의 역사적 발전을 중심에 놓고, 그 시기를 크게 식민주의 아카이브, 후기식민주의 아카이브, 그리고 동시대 아카이브로 구분했다. 각 국면 분석을 통해 본 연구는 호주원주민 공동체 아카이브의 관리 및 구축 방법에 있어서 고유한 특성들과 원주민 아카이브의 진화 과정을 살폈다. 즉 식민주의 아카이브에서는 백인 관료들이 생산한 현용 행정기록 중심의 아카이브 전통과 그로 인한 다중 출처주의의 발전에 주목했다. 후기 식민주의 아카이브에서는 기록화 범주로서 호주원주민의 등장과 이들에 대한 인명 색인 작업에 대해 비판적으로 검토하였다. 마지막으로 동시대 아카이브에서는 호주 원주민의 타자화를 극복하기 위한 호주 기록학계의 최근의 움직임을 '평행 출처주의' 개념을 통해 살펴보았다. 결론에서는 이 개념의 현재적 의의를 통해 그동안 역사에서 재현되지 못한 피해당사자들이 주체가 되는 국내 과거사아카이브의 민주적인 동시대적 재구성을 위한 함의를 도출하고자 했다.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권2호
• /
• pp.121-126
• /
• 2010

본 논문은 다중 무선 방송채널환경에서 R-tree를 이용하여 kNN 질의처리의 효과적인 인덱스 스케줄링 기법에 관한 논문이다. 기존 방식은 kNN질의처리 시 노드를 여러 개 얻어야 할 때 child들이 다중 채널 방송스케줄 상 같은 타임 슬롯에 위치하고 있어 원하는 데이터를 얻기 위해서 다음 사이클로 넘어가 데이터를 얻는 시간이 길어지는 단점이 존재하였다. 제안하는 방법은 방송채널에 인덱스 스케줄링을 하기 전에 kNN을 수행하여 R-tree의 각 노드의 child의 접근빈도를 구한 후 구해진 접근 빈도를 기반으로 인덱스 스케줄링 시 방문이 많이 되어 접근빈도가 높은 child들을 다중채널 상에 직렬로 할당하고 접근이 적게 되는 노드는 병렬로 할당하여 질의처리 시 각 노드의 child들을 탐색할 때 겹치는 부분을 줄여 사용자가 원하는 데이터를 빠르게 얻을 수 있는 인덱스 스케줄링 기법이다.