• 제목/요약/키워드: 사상기법

검색결과 642건 처리시간 0.031초

Index management technique using Small block in storage device based on NAND flash memory

  • Lee, Seung-Woo;Oh, Se-Jin
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권10호
    • /
    • pp.1-14
    • /
    • 2020
  • 이 논문에서는 낸드 플래시 메모리 기반 저장장치를 기존 섹터 기반 파일시스템에서 사용할 때 사상정보 관리개수의 증가로 인해 시스템 메모리 사용량이 증가하는 문제를 최대한 해결하기 위해 데이터 입출력 시 시간적집약성과 공간적집약성을 함께 고려한 사상기법을 제안한다. 제안기법은 색인 블록을 기반으로 페이지 단위로 사상정보만을 저장하여 이를 블록단위로 관리한다. 제안기법은 이를 위해 스몰 블록 내 하나에 페이지에 다수의 사상정보를 저장하여 관리하기 위한 순차 오프셋을 이용하며 블록 내에서 사상정보에 변경에 대응하는 여유페이지를 위한 역순 오프셋을 이용한다. 제안기법은 이를 통해 기존기법과 비교하여 블록단위 삭제 횟수가 적게 발생하며 사상정보 관리를 위해 필요한 시스템메모리 사용량이 낮은 장점이 있다 제안기법에 색인 블록 사상기법은 기존 로그블록 기법과 비교하여 블록병합 횟수를 약 32% 줄였다.

SSD를 위한 다단계 사상 테이블 기법 (A Multi-level Mapping Table Scheme for SSD)

  • 양수현;류연승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1591-1594
    • /
    • 2010
  • NAND 플래시 메모리 기반의 Solid State Disk (SSD)의 내부에는 Flash Translation Layer (FTL)이라는 소프트웨어가 사용되고 있다. FTL은 파일 시스템으로부터 요청되는 논리 주소를 플래시 메모리의 물리 주소로 변환하며 이를 위하여 사상 테이블을 사용한다. 사상 테이블의 빠른 접근을 위하여 사상 테이블은 SSD 내부의 RAM에 유지하는데 SSD의 용량이 커지게 되면 사상 테이블로 인해 요구되는 RAM의 크기도 커지는 문제점이 있다. 본 논문에서는 FTL의 사상 테이블을 페이지 단위로 나누어 필요할 때마다 RAM에 적재하는 다단계 사상 테이블 기법을 연구하였다.

대체모형 PCK를 이용한 극한홍수 예측 (Predicting extreme flood using a surrogate PCK model)

  • 김종호;쩐옥빈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.291-291
    • /
    • 2021
  • 모형이 갖는 불확실성의 정량화나 매개변수의 최적화는 계산시간의 기하급수적인 증가를 가져온다. 계산시간의 효율성을 극대화할 수 있는 기법으로 최근 대체모형이 개발되었으며, 다양한 분야에서 적용되고 있다. 그러나 대체모형은 훈련된 데이터 공간에서 크게 벗어난 극한 사상를 정확하게 모의하기는 어려운 단점이 있다. 본 연구는 이와 같은 대체모형의 단점을 개선할 수 있는 새로운 PCK(polynomial chaos-krigging) 기법을 제시한다. PCK는 PCE(polynomial chaos expansion) 기법과 OK(ordinary krigging) 기법을 결합한 것이며, PCK의 효과는 기존의 PCE 및 OK 모형의 결과와 비교하여 입증하였다. 본 연구의 분석 결과는 다음과 같다. (1) PCK는 더 적은 수의 훈련 샘플만으로도 원래 모형을 더 정확하게 대체할 수 있다. (2) 원래 훈련 샘플보다 약 3배 더 큰 극한사상을 모의했을 때, PCE와 OK는 예측이 실패하였지만, PCK의 예측은 정확하였다. (3) 민감도 분석 결과 PCK의 매개변수 특성과 거동이 PCE 및 OK보다 원래 모형의 특성과 거동에 더 일치한다. 본 연구에서는 3개의 대체모형의 결과를 원래모형의 결과와 비교하였으며 그 적용성을 극한강우에 대해 검토하였다. 일반적으로 훈련 샘플의 범위와 비슷한 강우사상에 대해서는 모든 대체모형의 결과가 우수하였으나, 훈련 샘플의 범위에서 벗어난 극한 사상의 모의는 PCK만 적용이 가능하였다. 제안된 대체모형은 극한사상의 예측에 있어 기존 대체모형보다 매우 향상된 정확도를 제공함을 확인할 수 있었다.

  • PDF

왜곡된 형상을 갖는 어레이를 위한 합성 처리 기법 (Synthetic Aperture Sonar for Conformal Towed Array)

  • 김준환;양인식;김기만;오원천;도경철
    • 한국음향학회지
    • /
    • 제19권4호
    • /
    • pp.77-83
    • /
    • 2000
  • 기존의 어레이 합성 기법들은 선형 어레이 소나에 적용되어 신호이득을 증가시키고, 방향의 분해능을 향상시키며 부엽에 대한 주엽의 레벨 비를 높이기 위한 방법으로 연구되어져 왔다. 본 논문에서는 어레이 합성 기법을 비선형 형태의 견인 어레이인 Conformal 어레이에 적용하여 기준 축상에 실제 어레이의 센서들을 사상시킴으로써 선형 어레이와 같이 제어하기 위한 기법을 제안한다. Conformal 어레이를 위해 적용된 기법은 FFT변환을 통해 빔 영역상에서 연속적인 시간에 대해 부신호를 코히어런트하게 처리한다. 합성의 반복횟수, 선형 어레이에서 나타난 방향 탐지 오차, 부엽 증가에 대해 사상 기법에 의한 오차 감소와 같은 결과를 컴퓨터 시뮬레이션을 통해 검증하였다.

  • PDF

플래시 기반 저장장치에서 사상 테이블의 캐싱 알고리즘 성능 연구 (Study on Performance of Caching Algorithms for Mapping Table in Flash-based Storage Devices)

  • 양수현;류연승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.17-20
    • /
    • 2011
  • NAND 플래시 메모리 기반의 저장장치의 내부에는 Flash Translation Layer (FTL)이라는 소프트웨어가 사용되고 있다. FTL은 파일 시스템으로부터 요청되는 논리 주소를 플래시 메모리의 물리 주소로 변환하며 이를 위하여 사상 테이블을 사용한다. 일반적으로 사상 테이블의 빠른 접근을 위하여 사상 테이블은 저장장치 내부의 RAM에 유지한다. 최근 저장 공간의 용량이 커지게 되면서 사상 테이블로 인해 요구되는 RAM의 크기도 커지게 되어 사상 테이블을 플래시 메모리에 저장하고 일부만 RAM에 유지하는 캐싱 기법들이 연구되어 왔다. 본 논문에서는 SAT-c 라는 사상 테이블 캐싱 기법을 제안하고 캐시 교체 알고리즘들의 성능을 비교하였다.

병렬처리를 위한 효율적인 사상 기법 (Efficient Mapping Scheme for Parallel Processing)

  • 김석수;전문석
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.766-780
    • /
    • 1996
  • 본 논문은 통신 오버헤드의 정확한 특성을 사용하여 병렬처리를 위한 사상 기법을 표현했다. 목적 함수의 집합은 시스템 그래프에 문제 그래프를 사상하는 것의 최적화 를 평가하기 위해서 정형화했다. 이것 중에 하나는 병렬처리의 실시간 응용에 특히 적절하다. 목적함수는 문제 그래프에서 연결선이 가중치를 갖고 있고, 시스템 그래프 에서 연결선을 위해 명목거리보다 실제거리를 고용했다는 점에서 기존의 것과 차이가 있다. 이것은 통신오버헤드를 더 정확하게 측량할 수 있다. 효율적인 사상 기법이 목적함수를 위해서 개발되었고, 초기할당과 쌍교환의 두 단계에서 최적화 과정이 이루 어진다. 이 사상 기법은 시스템 그래프로서 하이퍼큐브를 사용하여 테스트했다.

  • PDF

참조 패턴에 따라 페이지 및 블록 사상 영역의 크기를 조절하는 Janus-FTL (Janus-FTL Adjusting the Size of Page and Block Mapping Areas using Reference Pattern)

  • 권훈기;김은삼;최종무;이동희;노삼혁
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권12호
    • /
    • pp.918-922
    • /
    • 2009
  • 본 논문에서는 참조 패턴에 따라 페이지 사상 정책과 블록 사상 정책을 선택적으로 사용하는 Janus-FTL을 제안한다. 일반적으로 플래시 메모리의 특성에 따르면, 순차 참조의 경우 블록 사상 FTL이 적당하고, 비 순차적인 참조의 경우 페이지 사상 FTL이 적당하다. 따라서 실용적인 FTL은 데이터의 특성에 따라 플래시 메모리 블록을 블록 사상 또는 페이지 사상 정책으로 선택적으로 사용하면서, 블록 사상 영역과 페이지 사상 영역의 크기를 참조 패턴에 따라 효율적으로 변화하여 할당하는 관리 기법이 필요하다. 본 논문에서는 저장된 데이터가 블록 사상 영역에서 페이지 사상 영역으로 이동하는 퓨전(Fusion) 연산과 반대로 이동하는 디퓨전(Defusion) 연산을 통해, 블록 사상과 페이지 사상 기법을 동시에 활용하는 Janus-FTL을 설명한다. 또한 Janus-FTL을 구현하여 성능을 측정하였으면, 성능 측정 결과에 따르면 기존의 FTL에 비해 최대 50%의 우수한 성능을 보였다.

EST기법을 이용한 태풍과 집중호우의 시간강우 특성 분석 (Analysis of Hourly Precipitation for Characteristics by Typhoon and Downpour Using An Empirical Simulation Technique)

  • 오태석;오근택;문영일;권현한
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.1235-1239
    • /
    • 2008
  • 최근 기상이변 및 이상기후로 인해 예상치 못한 극치사상이 빈번하게 발생하고 있으며, 이로 인한 수자원관리 측면에 있어 많은 어려움을 겪고 있다. 특히 집중호우나 태풍 사상과 같이 단 시간 내에 많은 양의 강수량을 동반한 경우 댐과 같은 대형 수공구조물의 파괴로 인해 인명 및 재산피해의 가능성을 증가시키고 있다. 따라서 본 연구에서는 우리나라에 발생하는 시간강수량에 대한 평가를 하기 위해 우리나라에 발생하는 시간강수량과 수문기상인자인 해수면 온도 및 습윤지수와의 상관관계 분석을 통해 수문기상인자가 우리나라 강수량에 미치는 영향을 평가하였다. 또한, 우리나라에 발생하는 극한강우를 발생 원인별로 태풍 사상과 집중호우 사상으로 구분하여 수문기상인자와의 상관성 분석 결과를 바탕으로 Empirical Simulation Technique 기법을 적용하여 집중호우와 태풍으로 발생하는 강우의 특성을 평가하였다.

  • PDF

OFDM 시스템에서 부분 데이터 추가정보를 이용한 데이터 공간 감소를 갖는 최대 전력 대 평균 전력 비 최소화 시퀀스 사상 기법 (PAPR-minimized Sequence Mapping with Data Space Reduction by Partial Data Side Information in OFDM System)

  • 김기우;류관웅;박용완
    • 한국통신학회논문지
    • /
    • 제29권12A호
    • /
    • pp.1340-1348
    • /
    • 2004
  • 본 논문에서는 OFDM 시스템에서 최대전력 대 평균전력(Peak-to -average Power Ratio : PAPR) 및 계산량(computation)을 최소화하는 PAPR-최소화하는 시퀀스 매핑 기법을 제안한다. PAPR을 줄이기 위해, 낮은 신호 전력의 블락 지수(block index)와 심벌 패턴들에 관한 정보를 이용하여 사상(mapping table)을 작성한다. 입력 데이터 시퀀스는 목(quotient)과 나머지(remainder)을 찾기위해 블락 지수로 나눈다. 낮은 신호 전력의 심벌 패턴은 사상 표에서 음에 따른 블락 지수의 항으로 찾게되고, 수신기에서 최초의 데이터 시퀀스를 구별하고 복원하기 위한 추가정보처럼 나머지와 함께 전송된다. 본 논문에서는 두가지 방식의 사상(mapping) 기법을 제안한다. 하나는 OFDM 신호를 복원하기위해 송신기와 수신기 양쪽 다 사상 표를 갖는 기법이고, 다른 하나는 이동국(mobile) 시스템에서 부하와 복잡성을 줄이기 위해 단지 송신기만 사상 표를 사용하는 기법이다. 이들 알고리즘은 다중 캐리어 시스템에서 PAPR 경감, 단순 처리, 그리고 적은 계산량을 확인할 수 있었다.

기후변화에 따른 우리나라 강수 극치사상의 변동특성 분석 (Variability Analysis of Extreme Precipitation Events in Korea affected by Climate Change)

  • 김광섭;김종필
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.1610-1614
    • /
    • 2010
  • 최근 기후변화로 인한 우리나라 호우일수(80mm이상/일)의 증가, 강우강도의 증가에 따른 개별 홍수에 의한 재해규모가 증가하고 있는 현실에서 전통적인 빈도해석기법을 이용한 설계 강우량 산정과 적용에는 한계가 있다. 그러나 우리나라에서는 아직도 비정상성을 고려한 빈도해석기법이 표준화되어 있지 않고 있으며, 전통적인 빈도해석기법에 의존하여 실무에 활용되고 있는 실정이다. 따라서 본 연구에서는 기후변화에 따른 우리나라 강수 극치사상의 변동특성을 분석하고자 하였다. 연구 대상지역으로 기상청에서 운영하는 기상관측소 중에서 90년 이상의 장기 강수자료가 구축되어 있는 서울, 부산, 인천, 대구, 강릉, 목포 등 여섯 곳을 선정하였다. 선정된 6개 기상관측소의 강수자료를 이용하여, 비모수적 선형추세분석기법인 Mann-Kendall 검정을 수행하였다. 본 연구를 통하여 얻어진 결과는 우리나라의 전통적인 설계 강우량 산정기법 개선에 대한 필요성 인식과 설계 강우량 산정에 대한 새로운 접근방향 제시와 이에 따른 제도적 개선 요구에 대한 기초자료로 활용될 수 있을 것으로 판단된다.

  • PDF