• 제목/요약/키워드: 벌크로드

검색결과 7건 처리시간 0.021초

CUDA를 활용한 병렬 $B^+$-트리 벌크로드 기법 (A Parallel Bulk Loading Method for $B^+$-Tree Using CUDA)

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

부분키를 사용한 캐쉬 인식 $B^+$ 트리 (Cache Sensitive $B^+$ Trees with Partial Keys)

  • 이동민;김원식;한욱신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.94-96
    • /
    • 2004
  • 캐쉬 인식 트리는 주기억장치의 느린 액세스 속도를 캐쉬를 활용함으로써 개선하려는 주기억장치 데이터베이스 인덱스이다. 본 논문에서는 기존의 캐처 인식 트리에서 사용된 기법들을 살펴보고, 이를 통함, 개선하여 새로운 캐쉬 인식 트리를 제안한다. 기존의 캐쉬 인식 트리는 키 압축과 포인터 알축을 따로 고려하였기 때문에 각각 노드의 크기와 키의 길이 변화에 취약한 문제점이 있었다. 이에 반해 제안하는 부분키 캐쉬 인식 $B^{+}$트리는 키와 포인터를 동시에 압축하여 이러한 문제점을 해결하고. 보다 캐쉬 활용도를 높였다. 또한 제안하는 트리의 벌크로드, 삽입, 삭제 알고리즘을 제시하고 이론적인 분석 통길 각 알고리즘이 올바르게 수행되고, 성능에 개선됨을 확인하였다.

  • PDF

전기화학적 성장법을 사용하여 형성한 Cu 도핑된 ZnO 박막의 구조적 및 광학적 특성

  • 김형국;노영수;김태환
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2012년도 제43회 하계 정기 학술대회 초록집
    • /
    • pp.406-406
    • /
    • 2012
  • ZnO는 큰 여기자 결합 에너지, 낮은 유전 상수, 높은 화학적 안정도를 가지고 있기 때문에 전자소자 및 광소자로 많이 응용되고 있다. 여러 가지 불순물을 주입하여 ZnO의 전기적 및 광학적 성질을 향상시키기 위한 연구가 진행되고 있다. 여러 가지 불순물 중에 Zn와 물리적 및 화학적 성질이 유사한 Cu를 도핑하여 전기화학적성장(electrochemical deposition) 방법으로 ITO가 코팅된 유리 기판 위에 ZnO 박막을 성장하였다. Cu를 도핑하여 ZnO박막을 성장한 결과 구조적으로 ZnO 박막이 나노로드 형태에서 부분적으로 나노세선 또는 나노로드 형태로 변화함을 확인하였다. 광류미네센스 측정 결과는 벌크 ZnO 박막과 비교하여 Cu를 도핑함으로써 ZnO 나노세선이 3.37 eV의 에너지를 가지는 파장의 크기가 줄어들었고 여러 방향으로 ZnO 나노세선이 형성됨을 알 수 있었다. Cu를 도핑함으로써 ZnO 나노세선의 구조적 변화는 크기 않으나 에너지 밴드갭을 변화할 수 있음을 알 수 있었다. ZnO 나노세선의 광학적 성질을 Cu를 도핑하여 변화할 수 있음을 관측하였으며 불순물을 도핑하여 밴드갭을 변화하여 전자소자 및 광소자를 제작하는 기초지식으로 사용할 수 있다.

  • PDF

부분키를 사용한 캐쉬 인식 B+ 트리의 성능 평가 (Performance Evaluation of Cache Sensitive B+-tree)

  • 김원식;한욱신
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.448-452
    • /
    • 2004
  • 부분키를 사용한 캐쉬 인식 $B^+$ 트리는 키 압축과 포인터 압축 방법을 동시에 적용한 캐쉬 인식 트리이다. 기존의 캐쉬 인식 트리들은 키 압축과 포인터 압축을 따로 고려하였다. 이에 반해 부분키를 사용한 캐쉬 인식 $B^+$ 트리는 키와 포인터를 동시에 압축하여 캐쉬 활용도를 높였다. 본 논문은 기 발표된 부분키를 사용한 캐쉬 인식 $B^+$ 트리의 벌크로드와 검색 알고리즘을 구현하여 성능 평가를 수행하였다. 그리고 $B^+$-트리와 Simple Prefix $B^+$-트리의 성능비교를 통하여 부분키 캐쉬 인식 $B^+$ 트리의 성능의 우수함을 확인 하였다.

  • PDF

ZnO Nanostructures for Photovoltaic Applications

  • 임동찬;이규환;정용수;박미영
    • 한국재료학회:학술대회논문집
    • /
    • 한국재료학회 2009년도 춘계학술발표대회
    • /
    • pp.6.1-6.1
    • /
    • 2009
  • 최근 신 재생 에너지에 대한 관심이 고조되고 있으며 특히 태양전지는 차세대 대체에너지로 많은 연구 개발이 이루어지고 있다. 현재 태양전지 시장은 벌크실리콘 태양전지가 주를 이루고 있으나, 박막형, 유기물, 염료감응형 등 다양한 차세대 태양전지가 개발되고 있다. 차세대 태양전지는 글래스나 폴리머 기판위에 형성된 전극을 바탕으로 하여 다양한 형태의 태양전지가 형성되기 때문에 태양전지용 투명도전성 산화물 전극에 대한 중요성이 증가하고 있다. 예를 들어 실리콘 박막형 태양전지의 경우 수소 플라즈마 분위기 안정성 때문에 ZnO:Al 전극이 개발, 적용되고 있다. 이밖에도 ZnO는 나노입자, 나노로드 등의 다양한 형태를 기반으로 유기물 및 염료감응형 태양전지 전극으로 적용되고 있다. 본 연구에서는 전기화학적 방법을 이용해 나노입자, 나노로드, 나노 sheet 등 다양한 형태의 ZnO 나노구조를 형성한 후, 태양전지 적용을 위한 전기적, 광학적 특성을 분석하였다. 3차원 형태의 ZnO sheet 전극은 90% @ 550 nm 가 넘는 우수한 광특성 (Haze value)을 보였으며, 염료감응형 태양전지에 적용되었을 경우 2차원 형태의 ZnO 전극에 비해 Jsc 값이 2.5배 이상 향상되었다.

  • PDF

B+ 트리를 위한 벌크 로드 (On Bulk-Loading B+-trees)

  • 김상욱;황환규
    • 산업기술연구
    • /
    • 제15권
    • /
    • pp.235-244
    • /
    • 1995
  • In this paper, we propose a bulk-load algorithm for $B^+-trees$, the most widely used index structures in database systems. The main characteristic of our algorithm is to simultaneously process all the keys to be placed on each $B^+-trees$ page when accessing the page. This avoids the overhead for accessing the same page multiple times, which results from applying the $B^+-trees$ insertion algorithm repeatedly. For performance evaluation, we analyze our algorithm in terms of the number of disk accesses. The results show that the number of disk accesses excluding those in the redistribution process in identical to the number of $B^+-trees$ pages. Considering that the redistribution process is an unavoidable preprocessing step for bulk-loading, our algorithm requires just one disk access per $B^+-trees$ page, and therefore turns out to be optimal. We also present performance tendancy according to the changes of parameter values via simulation.

  • PDF

TKR~TSR간 LNG 철도수송 연계를 위한 기초연구 (A Preliminary Study of Railway Transport of LNG between TKR~TSR)

  • 하오근;황재식;김익희;문용우
    • 토지주택연구
    • /
    • 제6권2호
    • /
    • pp.61-66
    • /
    • 2015
  • 본 연구는 박근혜 대통령의 SRX(실크로드 익스프레스) 구상과 남북 및 대륙철도 연계를 앞당길 수 있는 실현방안으로서 기존에 검토되었던 남 북 러 가스관(PNG)사업의 천연가스를 철도를 통하여 수송 할 수 있는 방안에 대한 기초연구를 실시하였다. 이를 위하여 남 북 러 가스관(PNG) 사업의 추진현황과 남 북 철도현황에 대한 자료를 수집 정리하였다. LNG의 철도수송 가능성을 검토하기 위해 국내외 LNG 철도수송 사례를 검토한 결과 일본과 중국의 경우 LNG 탱크컨테이너를 이용한 철도수송이 이루어지고 있고 한국의 경우 LNG 탱크컨테이너 개발 및 철도운송 시범사업을 통해 철도수송의 안정성이 검증되었다. 연간 750만톤의 천연가스의 철도수송을 위한 운송노선과 화물열차 운행방안 등에 대한 기본방향을 설정하였고 LNG의 원활한 철도수송을 위한 인프라와 운영분야의 선결사항에 대해 제시하였다. TKR~TSR간 LNG 철도수송 사업은 기존의 남 북 러 가스관(PNG) 사업을 대체하는 별도의 사업이 아닌 SRX(실크로드 익스프레스) 정책의 조기실현과 유라시아 대륙철도 연계를 위한 상징적인 사업으로서의 의미를 가질 수 있으며, 남북철도 연계시 LNG 뿐만 아니라 컨테이너 및 벌크화물(석탄, 광석 등)의 대륙수송을 위한 상징적인 철도수송 노선을 확보하는데 보다 큰 의미를 부여할 수 있다.