• 제목/요약/키워드: disk I/O

검색결과 241건 처리시간 0.029초

표면조도를 갖는 회전판 주위의 유동 (Flow Near a Rotating Disk with Surface Roughness)

  • 박준상;윤명섭;현재민
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 추계학술대회
    • /
    • pp.634-639
    • /
    • 2003
  • It has been studied the flow near a rotating disk with surface topography. The system Ekman number is assumed very small, i.e., $E[{\equiv}\frac{\nu}{{\Omega}^{\ast}L^{\ast2}}]<<1$ in which $L^{\ast}$ denotes a disk radius, ${\nu}$ kinematic viscosity of the fluid and ${\Omega}^{\ast}$ angular velocity of the basic state. Disk surface has a sinusoidal topographic variation along radial coordinate, i.e., $z={\delta}cos(2{\pi}{\omega}r)$, where ${\delta}$ and ${\omega}$ are, respectively, nondimensional amplitude and wave number of the disk surface. Analytic solutions, being useful over the parametric ranges of ${\delta}{\sim}O$( $E^{1/2}$ ) and ${\omega}{\leq}O$ ( $E^{1/2}$ ), are secured in a series-function form of Fourier-Bessel type. An asymptotic behavior, when $E{\rightarrow}0$, is clarified as : for a disk with surface roughness, in contrast to the case of a flat disk, the azimuthal velocity increases in magnitude, together with the thickening boundary layer. The radial velocity, however, decreases in magnitude as the amplitude of surface waviness increases. Consequently, the overall Ekman pumping at the edge of the boundary layer remains unchanged, maintaining the constant value equal to that of the flat disk.

  • PDF

디렉토리 지역성을 활용한 작은 파일들의 모아 쓰기 기법 (Co-Writing Multiple Files Based on Directory Locality for High Performance of Small File Writes)

  • 이경재;안우현;오재원
    • 정보처리학회논문지A
    • /
    • 제15A권5호
    • /
    • pp.275-286
    • /
    • 2008
  • Fast File System(FFS)은 디스크의 고성능 대역폭을 활용하여 대용량 파일의 여러 블록들을 한 번에 저장함으로써 파일 쓰기 성능을 향상시키고 있다. 하지만, FFS는 파일 단위로 데이터를 저장하기 때문에 작은 파일 쓰기 성능은 디스크 대역폭보다 디스크 회전 및 탐색 시간에 크게 영향을 받는다. 본 논문은 FFS에서 작은 파일 쓰기의 성능 향상을 위해 여러 개의 작은 파일들을 한꺼번에 모아서 저장하는 모아 쓰기(Co-Writing) 기법을 제안하며, 이 기법을 FFS에 적용한 CW-FFS를 구현하였다. CW-FFS의 모아 쓰기 기법은 대역폭을 활용하여 디렉토리 지역성을 가지는 작은 파일들을 모아서 연속적인 디스크 위치에 한 번의 디스크 쓰기로 저장한다. 모아 쓰기 기법은 각 파일 단위로 발생하는 디스크 회전 및 탐색 동작들을 한 번으로 감소시키기 때문에 파일 쓰기가 많은 응용 프로그램에서 작은 파일 쓰기 성능을 개선시킨다. 또한 모아 쓰기 기법이 동일 디렉토리에 포함되는 파일들 간의 디스크 공간 지역성의 저하를 야기하지 않도록 효율적인 파일 할당 방식도 함께 제안한다. CW-FFS는 성능 검증을 위해 OpenBSD 운영체제 커널에서 구현되었으며, postmark 벤치마크를 통한 성능 측정 결과는 기존 FFS 파일 시스템보다 작은 파일 쓰기 성능이 속도 측면에서 $5{\sim}35%$까지 개선되었음을 보여준다.

예측 가능한 입출력 대역폭을 제공하는 서비스 기반의 디스크 입출력 제어 (Service based Disk I/O Control supporting Predictable I/O Bandwidth)

  • 강동재;이평화;정성인
    • 한국멀티미디어학회논문지
    • /
    • 제13권11호
    • /
    • pp.1594-1609
    • /
    • 2010
  • 최근 가상화와 클라우드 컴퓨팅 이슈가 대두되면서 서비스 품질과 성능 안정성을 보장하기 위한 대안으로서 시스템 자원 관리의 필요성이 부각되고 있으며, 디스크 입출력 자원은 오랜 기간 동안 심각한 성능 병목으로 인식되어 왔다. 다수의 서비스들이 입출력 자원에 대하여 경쟁 상태에 있는 경우, 낮은 중요도를 갖는 서비스 또는 프로세스들에 의하여 제한된 입출력 자원들이 점유되는 경우가 빈번하게 발생하며, 이는 중요 서비스의 품질 및 성능을 저하시키는 요인으로 작용한다. 또한, 특정 프로세스 또는 서비스가 사용할 수 있는 입출력 자원을 예측할 수 없는 경우에는 서비스의 성능 안정성 및 품질을 보장할 수 없으며 제한된 자원에 대한 효율적인 사용을 어렵게 만드는 문제점을 갖는다. 따라서, 본 논문에서는 상기 문제점의 개선을 위하여 예측 가능한 입출력 대역폭을 제공하는 서비스 기반 디스크 입출력 제어 방식을 제안하며, 제안 방식은 서비스 기반의 예측 가능한 입출력 대역폭을 제공함으로써, 안정적인 서비스 품질 및 성능을 유지하도록 하며, 제한된 입출력 자원의 효율적인 사용을 가능하게 한다.

2-레벨 디스크 캐쉬 시스템에서 디스크 블록 중복 저장을 최소화하는 효율적인 캐싱 알고리즘 (An Efficient Caching Algorithm to Minimize Duplicated Disk Blocks in 2-level Disk Cache System)

  • 류갑상;정수목
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권1호
    • /
    • pp.57-64
    • /
    • 2004
  • 처리기와 디스크의 속도 차가 커지고 있어 I/O subsystem이 컴퓨터 시스템의 성능향상에 병목 현상을 일으키게 된다. 이러한 처리기와 디스크와의 속도 차를 극복하기 위한 한 방법으로 캐쉬가 사용되고 있다. 캐쉬를 사용하면 디스크 블록에 대한 접근 횟수를 줄일 수 있어 전체 시스템의 성능을 향상시킬 수 있다. 본 논문에서는 버퍼 캐쉬와 디스크 캐쉬를 가지는 시스템에서 서로 독립적으로 캐쉬가 관리되어 다수의 디스크 블록이 중복되게 유지되는 문제를 해결하기 위하여 디스크 블록의 중복을 최소화함으로 시스템의 성능을 개선하는 캐쉬 관리 기법을 제안하였다 시뮬레이션을 통하여 제안된 기법을 적용하였을 경우 디스크 블록에 대한 평균 접근 지연시간이 감소됨을 확인하였다.

  • PDF

고성능 병렬화일 시스템을 위한 디스크 할당 방법 (A Disk Allocation Scheme for High-Performance Parallel File System)

  • 박기현
    • 한국정보처리학회논문지
    • /
    • 제7권9호
    • /
    • pp.2827-2835
    • /
    • 2000
  • 최근, 멀티미디어 정보처리와 같은 대규모 데이터 처리에 필수적인 입출력 시스템의 성능을 높이기 위하여 많은 관심이 집중되고 있으며, 고성능 병렬화일 시스템에 관한 연구도 이런 노력에 속한다. 본 연구에서는 고성능 병렬화일 시스템을 위한 효율적인 디스크 할당 방법을 제안한다. 즉, 병렬화일의 자료 분산(data declustering)특성을 이용하여 병렬화일에 대한 병렬도 개념을 정의하고, 이를 기반으로 여러 병렬화일들이 동시에 처리되는 경우에, 최대의 작업처리량(throughput)을 얻기 위한 각 병렬화일에 적합한 디스크상의 자료 분산 정도를 계산하는 방법을 제안한다. 또한 동시에 처리되는 병렬화일들이 많이 늘어날수록, 최대의 작업처리량을 얻기 위한 계산이 너무 복잡해지므로, 효율적인 근사 디스크 할당 알고리즘도 아울러 제안한다. 제안된 근사 알고리즘은 계산이 간단하고, 특히 입출력 작업부하(workload)가 높은 환경에서는 매우 효율적임을 보여준다. 또한 입출력 요구들의 도착 비율이 무한대일 경우, 근사 알고리즘만을 이용하여도 최대 작업처리량을 위한 최적 디스크 할당을 얻을 수 있음을 증명하였다.

  • PDF

그래프의 정점 연결성에 대한 최소 범위 할당 (Minimum Cost Range Assignment for the Vertex Connectivity of Graphs)

  • 김재훈
    • 한국정보통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2103-2108
    • /
    • 2017
  • m차원 평면 $R^m$ 상에 n개의 점들 $p_i$가 주어질 때, 범위 r에 대해서, 점 $p_i$로부터 거리 r이내 점들의 집합 $T_i$를 생각한다. m=1 일 때, $T_i$는 직선상의 구간이고, m=2일 때, $T_i$는 평면상의 원에 해당된다. 집합 $T_i$들을 정점에 대응하고, 두 집합이 교차하는 경우에 대응하는 두 정점 사이에 간선를 연결하면 교차 그래프 G를 얻을 수 있다. m=1일 때, G는 진구간 그래프(proper interval graph), m=2일 때, G는 단위 원판 그래프(unit disk graph)라고 부른다. 본 논문에서는 범위 r이 변화하면 바뀌는 교차 그래프 G(r)에 관심이 있다. 특별히 G(r)가 연결 그래프가 되는 최소 r을 찾는 문제를 다룰 것이다. 이 문제에 대해서 진구간 그래프 G(r)에 대해서 O(n)시간 알고리즘, 단위 원판 그래프 G(r)에 대해서 $O(n^2{\log}\;n)$시간 알고리즘을 제안한다. 직선상의 점들이 추가 되거나 삭제되는 동적 환경 하에서 위 문제를 O(lon n)시간에 해결하는 알고리즘도 제안한다.

대용량 공유 스토리지 시스템을 위한 효율적인 스냅샷 기법 (An Efficient Snapshot Technique for Shared Storage Systems supporting Large Capacity)

  • 김영호;강동재;박유현;김창수;김명준
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권2호
    • /
    • pp.108-121
    • /
    • 2004
  • 본 논문에서는 대용량 스토리지를 공유하는 스토리지 클러스터 시스템에서 스냅샷 생성 이후 발생하는 쓰기 연산의 성능 저하를 해결하는 매핑 테이블 기반의 스냅샷 기법을 제안한다. 대용량 공유 스토리지 클러스터 시스템의 스냅샷 기법은 몇 가지 심각한 성능상의 문제점을 갖는다. 첫째 스냅샷 생성 시 스냅샷 매핑 테이블을 복사하는 기간동안 대상 저장 장치에 대해 모든 호스트의 접근 및 서비스가 중지된다. 둘째 스냅샷 시점의 데이타의 유지를 위해 수행되는 Copy-on-Write(COW) 이후에 발생하는 데이타 블록의 변경은 COW의 수행 여부의 판단을 위해 스냅샷 매핑 블록에 대한 추가적인 디스크 I/O의 요구로 쓰기 연산의 성능이 저하된다. 셋째 스냅샷 삭제 수행 시에도 COW가 수행되었는지 판단하기 위한 매핑 블럭에 대한 추가적인 디스크 I/O가 요구되어 동시 수행되는 I/O 연산의 성능 저하를 가져온다. 제안한 스냅샷 기법에서는 최초 할당 비트(FAB: First Allocation Bit)와 스냅샷 상태 비트(SSB: Snapshot Stautus Bit)를 매핑 엔트리에 도입하여 기존 스냅샷 기법이 갖는 문제점들을 해결하였다. 스냅 샷 생성시 대상 저장 장치에 대한 I/O의 중단 없이 데이타의 일관성을 보장한다. 또한 쓰기 연산 수행 시 COW의 수행 여부 판단을 원본 매핑 엔트리의 FAB와 SSB를 이용하여 스냅샷 매핑 블록에 대한 추가적인 I/O를 없앤다. 동일한 방법으로 삭제 시의 COW 수행 여부 판단을 처리하여 성능을 향상시킨다. 원본 매핑 엔트리의 SSB를 통해 할당을 해제하는 방식으로 성능을 향상시키는 스냅샷 수행 기법에 대해 설계하고 구현한다.

다중 디스크 기반 모바일 시스템 대상의 에너지 효율적인 연관 데이타 배치 기법 (Energy-efficient Correlated Data Placement Techniques for Multi-disk-based Mobile Systems)

  • 김영진;권권택;김지홍
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권3호
    • /
    • pp.101-112
    • /
    • 2007
  • 하드디스크는 가장 널리 사용되는 보조 기억 장치로 여겨져 왔으며 최근에 그 용도가 멀티미디어 응용 프로그램이나 게임과 같은 I/O 집중적인 응용 프로그램으로 인해 더욱 이동성 컴퓨팅 시스템에서 중요해지고 있는 실정이다. 그러나 디스크 드라이브에서의 상당한 전력 소모로 인해 이동성 시스템에서의 배터리 수명이 여전히 치명적으로 제약되고 있다. 본 논문에서는, 일반적인 모바일 플랫폼에서 (하나의 큰 디스크를 사용하는 대신에) 다중의 작은 디스크를 사용하는 것이 에너지 효율적이면서도 큰 성능 저하없는 보조 저장 장치 해법이 될 수 있다는 것을 보인다. 또한, 본 논문에서는 디스크 데이타를 유관한 그룹들로 분류하고 이 그룹들을 같은 디스크로 이동시키는, 새로운 에너지 절감 기법을 제안한다. 또한, 이 기법을 기존의 데이타 집중 기법과 비교하고 나아가 이 기법들을 결합한다. 실험 결과, 제안한 기법을 단일 2.5' 디스크에 적용한 경우 보다 한 쌍의 1.8' 디스크에 적용한 경우, 충분히 작은 I/O 응답 감소 증가만을 가지면서도 최고 34%의 에너지 절감을 얻을 수 있었다. 또한, 기존의 데이타 집중 기법에 대해서도 최고 14.8% 이상의 에너지 절감과 최고 11배 이상의 I/O 응답 시간 개선을 얻을 수 있었다.

NCQ와 입출력 스케줄러의 기대 불일치로 인한 입출력 요청의 굶주림 현상 제거 (Eliminating Request Starvation due to Expectation Discrepancy between NCQ and I/O Scheduler)

  • 유영진;신동인;정임영;염헌영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권5호
    • /
    • pp.400-404
    • /
    • 2009
  • Native Command Queueing(이하 NCQ)는 디스크 드라이브 내의 명령어 큐에 존재하는 요청들의 순서를 재조정하여 throughput을 최대화하는 기술이다. NCQ는 최신 S-ATA 2의 표준 스펙에 포함되었고, 다수의 디스크 벤더들이 자사의 디스크 모델에 이를 구현하고 있다. 하지만 이 새로운 기술이 운영체제와 디스크 드라이브간의 정보 차이를 유발할 가능성이 있다. 운영체제는 자신이 지시한 순서대로 디스크가 입출력 요청을 서비스할 것이라 생각하지만, NCQ가 지원되는 디스크는 이를 무시하고 throughput을 최대화할 목적으로만 요청을 처리할 것이다. 이것을 기대 불일치라 부를 수 있다. 이로 인해 성능에 이상한 현상이 발생하거나, 입출력 요청이 심각하게 굶주릴 가능성이 있다. 본 논문에서는 기대 불일치로 인한 입출력 요청의 굶주림 현상을 실제로 확인하고, 이를 해결하기 위한 해결책을 제시한다. 이 해결책은 간단하고, 특별한 하드웨어의 추가나 변경을 요구하지 않으며, 이식성이 좋다. 이를 실험 결과를 통해 확인하도록 한다.

The narrow emission-line properties of radio-loud AGNs in the SDSS archive

  • Son, Donghoon;Woo, Jong-Hak
    • 천문학회보
    • /
    • 제40권1호
    • /
    • pp.74.4-75
    • /
    • 2015
  • We investigate the narrow emission-line ratios of 64 radio-loud (log $L_{1.4GHz}$ > 40) AGNs available in the SDSS archive, in order to examine whether there is a systematic difference in the accretion disk condition of radio-loud AGNs compared to radio-quiet AGNs and compact young radio-loud AGNs. The fluxes of narrow-emission lines, [O II], [Ne III], [O III], [O I], [Ar III], are measured for diagnostics. Based on the [O I]/[O III] and [Ar III]/[O III] ratios with photoionization models, we constrain the states of the accretion disk. We will present the results of the emission-line diagnostics.

  • PDF