• 제목/요약/키워드: Index Update

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

NAND 플래시 메모리를 위한 로그 기반의 B-트리 (Log-Structured B-Tree for NAND Flash Memory)

  • 김보경;주영도;이동호
    • 정보처리학회논문지D
    • /
    • 제15D권6호
    • /
    • pp.755-766
    • /
    • 2008
  • 최근 NAND 플래시 메모리는 하드 디스크에 비해 작고, 속도가 빠르며, 저 전력 소모 등의 장점을 가지고 있어 차세대 저장 매체로 각광받고 있다. 그러나 쓰기-전-소거 구조, 비대칭 연산 속도 및 단위와 같은 독특한 특징으로 인하여, 디스크 기반의 시스템이나 응용을 NAND 플래시 메모리 상에 직접 구현시 심각한 성능저하를 초래할 수 있다. 특히 NAND 플래시 메모리 상에 B-트리를 구현할 경우, 레코드의 잦은 삽입, 삭제 및 재구성에 의한 많은 양의 중첩 쓰기가 발생할 수 있으며, 이로 인하여 급격한 성능 저하가 발생할 수 있다. 이러한 성능 저하를 피하기 위해 ${\mu}$-트리가 제안되었으나, 잦은 노드 분할 및 트리 높이의 빠른 신장 등의 문제점을 가지고 있다. 본 논문에서는 갱신 연산을 위해 특정 단말 노드에 해당하는 로그 노드를 할당하고, 해당 로그 노드에 있는 변경된 데이터를 한 번의 쓰기 연산으로 저장하는 로그 기반의 B-트리(LSB-트리)를 제안한다. LSB-트리는 부모 노드의 변경을 늦추어 추가적인 쓰기 연산의 횟수를 줄일 수 있다는 장점을 가지고 있다. 또한 키 값에 따라 데이터를 순차적으로 삽입할 때, 로그 노드를 새로운 단말 노드로 교환함으로써 추가적인 쓰기 연산의 횟수를 줄일 수 있다. 마지막으로, 다양한 비교 실험을 통하여 ${\mu}$-트리와 비교함으로써 LSB-트리의 우수성을 보인다.

AS B-트리: SSD를 사용한 B-트리에서 삽입 성능 향상에 관한 연구 (AS B-tree: A study on the enhancement of the insertion performance of B-tree on SSD)

  • 김성호;노홍찬;이대욱;박상현
    • 정보처리학회논문지D
    • /
    • 제18D권3호
    • /
    • pp.157-168
    • /
    • 2011
  • 최근 플래시 메모리 및 SSD가 노트북이나 PC의 저장장치로 사용되는 것뿐 아니라, 기업용 서버의 차세대 저장장치로 주목 받고 있다. 대용량의 데이터를 처리하는 데이터베이스에서는 삽입, 삭제, 검색을 빠르게 하기 위해 다양한 색인 기법을 사용하는데 그 중B-트리 구조가 대표적인 기법이다. 하지만 플래시 메모리 상에서는 하드디스크와 달리 덮어쓰기(overwrite) 연산을 수행하기 위해서는 먼저 해당 블록(block)에 대하여 플래시 메모리의 연산 중 가장 비용이 많이 요구되는 삭제(erase) 연산을 수행 해야만 한다. 이러한 문제점을 극복하기 위해 플래시 메모리 사이에 위치하는 플래시 변환 계층(Flash memory Translation Layer)을 사용한다. 이 플래시 변환 계층은 수정한 데이터를 동일한 논리 주소에 덮어쓰기를 하더라도 실제로 임의의 다른 물리 주소에 저장하도록 하여 이 문제를 해결할 수 있다. NAND 플래시 메모리를 배열 형태로 포함하고 있는 SSD는 한 개 이상의 플래시 메모리 패키지를 병렬로 접근할 수 있다. 이러한 병렬 접근 방식을 사용하여 쓰기 연산 성능을 향상하기 위해서는 연속한 논리 주소에 쓰기 연산을 요청하는 것이 유리하다. 하지만 B-트리는 구성 노드에 대한 삽입 삭제 연산 시에 대부분 연속되지 않은 논리 주소 공간에 대한 갱신 연산이 일어나게 된다. 따라서 SSD의 병렬 접근 방식을 최대한 활용할 수 없게 된다. 본 논문에서는 수정한 노드를 연속한 논리 주소에 쓰도록 하는 AS B-트리 구조를 제안하여 SSD의 병렬 접근 방식을 최대한 활용할 수 있도록 하였다. 구현 및 실험한 결과 AS B-트리에서의 삽입 시간이 B-트리보다 21% 개선된 것을 확인하였다.

Full-Endoscopic versus Minimally Invasive Lumbar Interbody Fusion for Lumbar Degenerative Diseases : A Systematic Review and Meta-Analysis

  • Son, Seong;Yoo, Byung Rhae;Lee, Sang Gu;Kim, Woo Kyung;Jung, Jong Myung
    • Journal of Korean Neurosurgical Society
    • /
    • 제65권4호
    • /
    • pp.539-548
    • /
    • 2022
  • Objective : Although full-endoscopic lumbar interbody fusion (Endo-LIF) has been tried as the latest alternative technique to minimally invasive transforaminal lumbar interobody fusion (MIS-TLIF) since mid-2010, the evidence is still lacking. We compared the clinical outcome and safety of Endo-LIF to MIS-TLIF for lumbar degenerative disease. Methods : We systematically searched electronic databases, including PubMed, EMBASE, and Cochrane Library to find literature comparing Endo-LIF to MIS-TLIF. The results retrieved were last updated on December 11, 2020. The perioperative outcome included the operation time, blood loss, complication, and hospital stay. The clinical outcomes included Visual analog scale (VAS) of low back pain and leg pain and Oswestry disability index (ODI), and the radiological outcome included pseudoarthosis rate with 12-month minimum follow-up. Results : Four retrospective observational studies and one prospective observational study comprising 423 patients (183 Endo-LIF and 241 MIS-TLIF) were included, and the pooled data analysis revealed low heterogeneity between studies in our review. Baseline characteristics including age and sex were not different between the two groups. Operation time was significantly longer in Endo-LIF (mean difference [MD], 23.220 minutes; 95% confidence interval [CI], 10.669-35.771; p=0.001). However, Endo-LIF resulted in less perioperative blood loss (MD, -144.710 mL; 95% CI, 247.941-41.478; p=0.023). Although VAS back pain at final (MD, -0.120; p=0.586), leg pain within 2 weeks (MD, 0.005; p=0.293), VAS leg pain at final (MD, 0.099; p=0.099), ODI at final (MD, 0.141; p=0.093) were not different, VAS back pain within 2 weeks was more favorable in the Endo-LIF (MD, -1.538; 95% CI, -2.044 to -1.032; p<0.001). On the other hand, no statistically significant group difference in complication rate (relative risk [RR], 0.709; p=0.774), hospital stay (MD, -2.399; p=0.151), and pseudoarthrosis rate (RR, 1.284; p=0.736) were found. Conclusion : Relative to MIS-TLIF, immediate outcomes were favorable in Endo-LIF in terms of blood loss and immediate VAS back pain, although complication rate, mid-term clinical outcomes, and fusion rate were not different. However, the challenges for Endo-LIF include longer operation time which means a difficult learning curve and limited surgical indication which means patient selection bias. Larger-scale, well-designed study with long-term follow-up and randomized controlled trials are needed to confirm and update the results of this systematic review.

토지피복지도와 KOMPSAT-3A위성영상을 활용한 환경성평가지도의 구축 (Construction Method of ECVAM using Land Cover Map and KOMPSAT-3A Image)

  • 권희성;송아람;정세정;이원희
    • 한국측량학회지
    • /
    • 제40권5호
    • /
    • pp.367-380
    • /
    • 2022
  • 본 연구에서는 KOMPSAT-3A 위성영상과 세분류 토지피복지도를 이용한 환경가치등급 분류를 수행하여 국토환경성평가지도의 주기적인 갱신 및 제작 가능성을 제시하였다. 환경성평가지도(ECVAM: Environmental Conservation Value Assessment Map)는 62개의 법제적 평가항목과 8개의 환경·생태적 평가항목을 기준으로 국토의 환경적 가치를 5단계의 등급으로 평가한 지도이며, 1:25000과 1:5000의 두 가지 축척으로 제공되고 있다. 하지만 1:5000 축척의 환경성평가지도는 참조자료의 부재 및 상이한 제작년도 등 다양한 제약조건으로 인해 1년 단위의 느린 갱신주기로 제작되고 있다. 이에 본 연구에서는 KOMPSAT-3A 위성영상과 광학지수(SI: Spectral Indices) 그리고 세분류 토지피복지도를 활용하여 딥러닝 기법 중 하나인 CNN (Convolutional Neural Network)을 기반으로 정확하고 최신정보가 반영된 1:5000 환경성평가지도를 구축 가능성을 확인하고자 한다. 실험 결과, 본 연구에서 제시한 방법으로 제작한 환경성평가지도의 정확도는 각각 87.25%, 85.88%로 산출되었다. 연구의 결과를 통하여 위성영상, 광학지수 그리고 토지피복분류를 활용한 환경성평가지도의 구축 가능성을 확인할 수 있었다.

베이지안 이론을 이용한 타입강관말뚝의 신뢰성 평가 (Reliability Updates of Driven Piles Based on Bayesian Theory Using Proof Pile Load Test Results)

  • 박재현;김동욱;곽기석;정문경;김준영;정충기
    • 한국지반공학회논문집
    • /
    • 제26권7호
    • /
    • pp.161-170
    • /
    • 2010
  • 기초구조물의 저항계수 산정 및 하중저항계수설계법의 개발을 위해서는 충분한 양의 데이터베이스 구축을 바탕으로 정확한 신뢰성 분석이 수행되어야 한다. 기존 국내외 말뚝기초의 신뢰성 분석 연구에서는 말뚝의 측정지지력 확인이 가능한 재하시험 자료만을 이용하여 저항편향계수의 분포특성을 산정하였다. 따라서, 파괴에 이르지 않은 말뚝재하시험 자료는 신뢰성 분석에서 제외되었다. 본 연구에서는 베이지안 이론을 이용하여 타입강관말뚝 저항편향계수의 사전 분포특성에 측정지지력을 확인할 수 없는 재하시험 결과를 추가하여 현장 특성을 반영한 저항편향계수의 사후분포특성을 산정하였다. 그리고 저항편향계수의 사후분포특성을 이용하여 말뚝의 신뢰성 평가를 수행하고 신뢰도수준을 갱신하였다. 국내 전역에서 수행된 양질의 정재하시험 자료를 수집, 분석하여 57개의 자료에 대한 측정지지력을 확인하였고, 이들 자료에 대해서 구조물기초설계기준에서 제안하고 있는 Meyerhof 공식을 이용하여 설계지지력을 산정하였다. 이를 통해 저항편향계수의 사전분포 특성을 정량화 하였으며, 베이지안 기법을 적용하여 다양한 현장재하시험 결과에 따라 저항편향계수의 사후분포를 산정하였다. 갱신된 저항편향계수 통계특성을 적용하여 일차신뢰도법을 이용하여 강도 높은 신뢰성 해석을 수행하고 시험결과에 따른 신뢰도 수준을 평가하였다. 본 연구에서 제시된 방법을 통해 양질의 측정지지력 데이터가 부족한 경우 베이지안 기법을 이용하여 신뢰성 분석이 가능함을 확인하였다.

Establishment of Local Diagnostic Reference Levels of Pediatric Abdominopelvic and Chest CT Examinations Based on the Body Weight and Size in Korea

  • Jae-Yeon Hwang;Young Hun Choi;Hee Mang Yoon;Young Jin Ryu;Hyun Joo Shin;Hyun Gi Kim;So Mi Lee;Sun Kyung You;Ji Eun Park
    • Korean Journal of Radiology
    • /
    • 제22권7호
    • /
    • pp.1172-1184
    • /
    • 2021
  • Objective: The purposes of this study were to analyze the radiation doses for pediatric abdominopelvic and chest CT examinations from university hospitals in Korea and to establish the local diagnostic reference levels (DRLs) based on the body weight and size. Materials and Methods: At seven university hospitals in Korea, 2494 CT examinations of patients aged 15 years or younger (1625 abdominopelvic and 869 chest CT examinations) between January and December 2017 were analyzed in this study. CT scans were transferred to commercial automated dose management software for the analysis after being de-identified. DRLs were calculated after grouping the patients according to the body weight and effective diameter. DRLs were set at the 75th percentile of the distribution of each institution's typical values. Results: For body weights of 5, 15, 30, 50, and 80 kg, DRLs (volume CT dose index [CTDIvol]) were 1.4, 2.2, 2.7, 4.0, and 4.7 mGy, respectively, for abdominopelvic CT and 1.2, 1.5, 2.3, 3.7, and 5.8 mGy, respectively, for chest CT. For effective diameters of < 13 cm, 14-16 cm, 17-20 cm, 21-24 cm, and > 24 cm, DRLs (size-specific dose estimates [SSDE]) were 4.1, 5.0, 5.7, 7.1, and 7.2 mGy, respectively, for abdominopelvic CT and 2.8, 4.6, 4.3, 5.3, and 7.5 mGy, respectively, for chest CT. SSDE was greater than CTDIvol in all age groups. Overall, the local DRL was lower than DRLs in previously conducted dose surveys and other countries. Conclusion: Our study set local DRLs in pediatric abdominopelvic and chest CT examinations for the body weight and size. Further research involving more facilities and CT examinations is required to develop national DRLs and update the current DRLs.

airGRdatassim을 이용한 앙상블 기반 수문자료동화 기법의 비교 및 불확실성 평가 (Comparative assessment and uncertainty analysis of ensemble-based hydrologic data assimilation using airGRdatassim)

  • 이가림;이송희;김보미;우동국;노성진
    • 한국수자원학회논문집
    • /
    • 제55권10호
    • /
    • pp.761-774
    • /
    • 2022
  • 가뭄과 홍수의 예측, 기후변화가 유역 유출량, 더 나아가 수질 및 생태계에 미치는 영향의 정확한 분석을 위해서는 수문 모의 과정의 불확실성을 정량화하고 최소화하기 위한 노력이 필요하다. 수문자료동화는 수문모형의 상태량이나 매개변수를 갱신(update)하여 모의 초기 조건의 가장 가능성 있는 추정치를 생성하는 기법으로, 실시간 관측 정보를 이용하여 예측 정확도를 향상시킬 수 있는 방법이다. 본 연구에서는 airGRdatassim 모형을 이용하여 앙상블 기반 순차 자료동화 기법인 앙상블 칼만 필터와 파티클 필터로 용담댐 유역에 대해 일 유출을 모의하고, 자료동화 기법별 특성을 비교 및 분석하였다. 모의 결과, Kling-Gupta efficiency (KGE) 지표가 자료동화 적용 전 0.799에서 앙상블 칼만 필터와 파티클 필터 적용시 각각 0.826, 0.933으로 향상되었다. 또한 기상 강제력 노이즈의 범위, 갱신 대상 상태량 설정, 앙상블 수 등 수문자료동화의 설정과 관련된 하이퍼-매개변수(hyper-parameter)의 불확실성이 모의 예측 성능에 미치는 영향을 분석하였다. 강수 및 잠재 증발산 강제력의 오차 범위에 대한 민감도 분석 결과, 모든 모의 범위에서 파티클 필터가 앙상블 칼만 필터보다 예측 성능이 우수하였다. 파티클 필터는 기상 강제력 오차 크기가 작을수록 모의 성능이 향상되었으며, 앙상블 칼만 필터는 상대적으로 오차가 큰 경우 최적 성능이 확인되었다. 한편, 자료동화시 갱신되는 상태량의 종류를 줄일수록 자료동화에 의한 모의 성능은 감소하였다. 본 연구의 모의 실험 결과는 앙상블 자료동화를 이용하여 일 유출 모의 정확도 향상이 가능하지만, 최적 성능을 발휘하기 위해서는 수문자료동화 기법별 하이퍼-매개변수의 적정한 조정이 필요함을 함의한다.