• 제목/요약/키워드: 헤드/디스크

검색결과 160건 처리시간 0.023초

LUR-tree에서 이동체의 지연 다량 삽입 기법 (Lazy Bulk Insertion Method of Moving objects on LUR-tree)

  • 김정현;장용일;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.70-72
    • /
    • 2005
  • 지금까지의 이동체 인덱스에 대한 연구는 주로 인덱스 구성 후에 발생하는 질의 처리 효율성에 두고 있다. 다수의 이동체 인덱스에서 이동체 데이터의 갱신 연산에 의한 인덱스 재구성에 대한 디스크 접근 오버헤드를 고려하지 않았다. 이동체 데이터 처리를 위한 대표적 인덱스 구조인 R-tree는 이동체에 대한 갱신 연산 비용이 많이 든다. 이런 R-tree의 단점을 보완하기 위해 이동체가 가지는 MBR값이 동적으로 변화하는 환경에 맞추어 R트리의 갱신 비용을 절감하여 처리하는 LUR-tree가 제안되었다. 본 논문에서는 마른 데이터 생성 속도에 적합하도록 디스크 접근 오버헤드를 고려해서 LUR-tree를 관리할 수 있는 현재 인덱스에 대한 다량 삽입 기법을 제안한다. 이 기법에서는 다차원 인덱스 구조에서의 다량 삽입 기법을 위한 간단한 버퍼링 기법을 사용한다. LUR-tree의 단말 노드 정보를 관리하는 보조 인덱스를 추가하여 갱신 연산에 따른 노드의 분할과 합병을 예측한다. 예측된 결과를 바탕으로 노드의 변화를 최소화하는 방향으로 데이터의 갱신 순서를 정하여 데이터 갱신에 따른 노드의 분할과 합병을 최소화한다. 실험을 통해 제안한 기법을 이용한 다량 삽입이 기존의 다량 삽입 기법들과 비교해 인덱스의 갱신 비용을 감소시키는 것을 알 수 있다.

  • PDF

유한요소법을 이용한 레이저 화선력의 보정 (Calibration of Laser Scribe Force Using Finite Element Method)

  • 정철섭
    • 한국산학기술학회논문지
    • /
    • 제8권6호
    • /
    • pp.1319-1324
    • /
    • 2007
  • 입출력 헤드 구조의 형상을 정확하게 조절할 수 있는 기술은 하드디스크 드라이브의 성능에 결정적인 요소이다. 본 논문에서 연구한 슬라이더는 알루미나 티타늄 카아바이드로 구성되었으며 디스크를 통과할 때 공기 베어링 역할을 한다. 그러므로 슬라이더의 곡률을 조절하는 것은 매우 중요하다. 본 연구에서 곡률을 조절하기 위해 헤드 슬라이더에 잔류응력을 발생시켜 곡률을 생성하는 레이저 화선 시스템이 사용된다. 슬라이더 형상의 조절을 강화하기 위해 화선(scribe)의 형상에 따른 곡률을 예측할 수 있는 방법이 중요하다. 레이저 화선과 유사한 효과를 얻을 수 있는 응력을 발생하는 하중계를 유한요소 모델에 적용한다. 하중계에 의해 형성된 곡률은 측정값을 통해 보정된다.

  • PDF

Fast Ethernet 환경에서 병렬 멀티미디어 파일 시스템의 설계와 구현 (Design and Implementation of the Parallel Multimedia File System on Fast Ethernet)

  • 박성호;김광문;정기동
    • 정보처리학회논문지B
    • /
    • 제8B권1호
    • /
    • pp.89-97
    • /
    • 2001
  • 대용량 멀티미디어 미디어 서버를 구성함에 있어 I/O 병목현상을 극복하기 위하여 저장 서버들과 제어 서버로 구성되어진 2계층 분산 클러스터 서버구조가 많이 사용된다. 2 계층 분산 클러스터 서버는 부하 균등, 대역폭 관리 및 저장 서버의 관리 측면에서 유리한 반면, 저장 서버와 제어 서버간의 통신 오버헤드를 발생시킨다. 이러한 오버헤드를 줄이기 위해서는 저장 서버에서 읽은 미디어 데이터를 제어 서버를 거치지 않고 직접 클라이언트에 전송할 수 있어야 한다. 그리고, 저장 용량을 확장하거나 손상된 디스크를 교체하는 경우를 대비하여 분산 클러스터 서버는 다양한 성능의 이기종 디스크를 지원하여야 한다. 또한, I/O 장치와 운영체제가 빠르게 발전됨에 따라 미디어 서버는 새로운 I/O 장치 및 운영체제 등에 쉽게 이식될 수 있어야 하고, 응용 소프트웨어 개발자가 시스템의 환경에 따라 블록크기, 데이터 배치정책, 사본 정책 등을 유연하게 조절할 수 있어야 한다. 본 논문에서 위에서 언급한 멀티미디어 서버의 요구를 고려하여 Fast Ethernet 환경에서 병렬 멀티미디어 파일 시스템(PMFS : Parallel Multimedia File System)을 설계 및 구현하고 실험을 통해 PVFS(Parallel Virtual File System)와 성능을 비교 분석하였다. 이 실험의 결과에 따르면 PMFS는 멀티미디어 데이터에 대하여 PVFS보다 3%∼15%의 향상된 성능을 보였다.

  • PDF

소프트웨어 RAID에서 온라인 디스크 부착이 가능한 SZIT 기반 매핑 기법 (The SZIT based-mapping method for on-line adding disks in software RAID)

  • 박유현;김창수;강동재;김영호;신범주
    • 정보처리학회논문지A
    • /
    • 제9A권4호
    • /
    • pp.535-546
    • /
    • 2002
  • 인터넷의 발달로 사용자는 원격지에 있는 컴퓨터에 24시간 접속할 수 있게 되었고 이에 따라 무정지 시스템에 대한 요구가 커지고 있다. 또한 이를 위해서 디스크와 호스트를 온라인으로 탈부착하는 기술에 대한 연구도 진행되고 있다. 이 논문은 스트라이핑으로 데이터를 저장하는 시스템에 온라인 디스크 부착을 할 때, 소프트웨어적인 부가적 작업을 줄일 수 있는 방법을 제안한다. 제안하는 방법은 SZIT라 불리는 메타데이터와 계산식을 이용하여 매핑하기 때문에, 전통적인 수식 기반 매핑 방법과 같이 빠른 매핑을 할 수 있으며, 디스크 확장으로 인한 전체 데이터를 재구성하는 오버헤드를 제거하는 장점을 가진다.

주사본 권한을 지원하는 공유 데이터베이스 시스템을 위한 캐쉬 일관성 기법 (Cache Coherency Schemes for Database Sharing Systems with Primary Copy Authority)

  • 김신희;조행래;강병욱
    • 한국정보처리학회논문지
    • /
    • 제5권6호
    • /
    • pp.1390-1403
    • /
    • 1998
  • 데이터베이스 공유 시스템(Database Sharing System : DSS)은 고성능 트랜잭션 처리를 위해 제안된 시스템이다. DSS에서 고속의 통신망으로 연결된 노드들은 별도의 메모리와 운영체제, 그리고 DBMS를 가지며, 데이터베이스를 저장하고 있는 디스크는 모든 노드에 의해 공유된다. 빈번한 디스크 액세스를 피하기 위해 각 노드는 자신의 메모리 버퍼에 최근에 액세스한 페이지들을 캐싱한다. 그러나 동일한 페이지가 여러 노드에 의해 동시에 캐싱될 수 있으므로, 각 노드가 최신의 내용을 항상 엑세스하기 위해서는 캐싱된 데이터의 일관성이 유지되어야 한다. 본 논문에서는 로킹 오버헤드를 줄이기 위해 주사본 권한을 이용하여 데이터베이스를 논리적으로 분할한 DSS 구조에서 필요한 캐쉬 일관성 기법들을 제안한다. 제안된 기법들은 캐쉬 일관성을 위해 소요되는 메시지 전송량과 디스크 입출력 오버헤드를 줄임으로써 성능을 향상시키며, 데이터베이스 부하가 동적으로 변하는 경우에도 효율적으로 동작한다는 장점을 갖는다.

  • PDF

사용자등급을 고려한 비디오 데이터베이스의 저장시스템 (Storage System of Video Database of Considering User Classes)

  • 김근형;김두경
    • 한국정보통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.951-959
    • /
    • 2001
  • 비디오 데이터베이스는 비디오 정보를 저장하고 있다가 사용자가 요구한 비디오 정보를 검색해 주는 기능을 갖는다. 따라서, 비디오 데이터베이스의 목적은 비디오정보를 저장하고 검색하기 위한 편리하고도 효율적인 환경을 제공해야 할 뿐만 아니라 보다 많은 사용자들에 대해서 보다 신속하게 요구결과들을 검색해 줄 수 있어야 한다. 그러나, VOD응용과 같은 비디오 데이터베이스의 사용자들은 1시간이나 2시간 정도의 비디오 시청을 위하여 어느 정도의 시작지연은 감수할 수 있다. 본 논문에서는 비디오 데이터베이스의 사용자등급을 구분하여 효율적으로 서비스할 수 있는 비디오 데이터 베이스의 하부 저장시스템을 제안한다. 제안하는 저장시스템은 다중 디스크 환경 하에서 급박한 등급의 사용자들에게는 디스크헤드의 임의이동을 허용하고 VOD응용과 같은 덜 급박한 등급의 사용자들에게는 디스크헤드의 순차적 이동을 유지함으로써 급박한 사용자들에게 빠른 응답을 제공할 뿐만 아니라 전체적으로 보다 많은 사용자들을 지원할 수 있다.

  • PDF

색인 구조 예측을 통한 이동체의 지연 다량 삽입 기법 (Lazy Bulk Insertion Method of Moving Objects Using Index Structure Estimation)

  • 김정현;박순영;장용일;김호석;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권3호
    • /
    • pp.55-65
    • /
    • 2005
  • 본 논문은 이동체의 잦은 갱신에 의해 발생하는 색인 재구성에 대한 비용을 줄이기 위해 이동체의 지연 다량 삽입 기법을 제안한다. 기존 이동체 색인에 대한 연구는 주로 색인 구성 후에 발생하는 질의 처리 효율성에 초점을 두었다. 이들은 이동체 데이터의 갱신 연산에 의한 색인 재구성에 대한 디스크 접근 오버헤드를 거의 고려하지 않았다. 이러한 이동체 데이터의 갱신 연산에 대한 비용을 줄이기 위해 다량 삽입 기법과 여러 색인이 제안되었다. 하지만 제안된 기법들은 매우 가변적이고 대량인 데이터를 효율적으로 처리하는데 많은 디스크 I/O 비용을 필요로 한다. 본 논문에서는 빠른 데이터 생성 속도에 적합하도록 디스크 접근 오버헤드를 고려해서 R-트리를 관리할 수 있는 현재색인에 대한 다량 삽입 기법을 제안한다. 이 기법에서는 다차원 색인 구조에서의 다량 삽입 기법을 위한 버퍼링 기법을 사용한다. R-트리의 단말 노드 정보를 관리하는 보조 색인을 추가하여 노드의 분할과 합병을 예상한다. 또한 연산을 종류에 따라 분류하여 불필요한 삽입과 삭제 연산을 줄인다. 노드의 변환를 최소화하는 방향으로 이동 객체의 처리 순서를 정하여 데이터 갱신에 따른 노드의 분할과 합병을 최소화한다. 실험을 통해 제안한 기법을 이용한 다량 삽입 기법이 기존의 삽입 기법들보다 색인의 갱신 비용을 감소시키는 것을 알 수 있다.

  • PDF

InnoDB 기반 DBMS에서 다중 버퍼 풀 오버헤드 분석 (An Analysis of the Overhead of Multiple Buffer Pool Scheme on InnoDB-based Database Management Systems)

  • 송용주;이민호;엄영익
    • 정보과학회 논문지
    • /
    • 제43권11호
    • /
    • pp.1216-1222
    • /
    • 2016
  • 대규모 웹 서비스의 등장으로 데이터의 규모가 점차 증가하는 추세이다. 이러한 대규모 데이터를 효율적으로 관리하기 위해 MySQL과 MariaDB와 같은 DBMS가 주로 사용되고 있으며, 이들은 데이터 관리를 위한 스토리지 엔진으로 InnoDB를 주로 사용한다. InnoDB는 ACID를 보장할 뿐만 아니라 대규모 데이터 처리에 적합하다는 장점이 있기 때문이다. InnoDB의 경우, I/O 성능 향상을 위해 버퍼 풀을 통해 데이터와 인덱스를 캐싱하며 락 경쟁(lock contention)을 줄이기 위해 다중 버퍼 풀을 지원한다. 그러나 다중 버퍼 풀 기법은 데이터 일관성 오버헤드를 증가시킨다. 본 논문에서는 다중 버퍼 풀 기법의 오버헤드를 분석한다. 실험 결과, 다중 버퍼 풀 기법을 사용함에 따라 락 경쟁이 최대 46.3%까지 완화되었지만 디스크 I/O와 fsync 명령이 증가하면서 DBMS의 처리량이 50.6%까지 떨어지는 현상을 확인하였다.

저전력과 응답시간 향상을 위한 하이브리드 하드디스크의 입출력 기법 (I/O Scheme of Hybrid Hard Disk Drive for Low Power Consumption and Effective Response Time)

  • 김정원
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권10호
    • /
    • pp.23-31
    • /
    • 2011
  • 최근 전력소모와 읽기 성능이 우수한 Solid state disk(SSD)가 많이 사용되고 있으나 가격이 고가이고 삭제 및 쓰기 연산의 효율이 낮은 것이 단점이다. 이것을 보완하기 위한 저장장치의 일종이 하이브리드 하드디스크 (H-HDD: Hybrid Hard disk drive)인데 하드디스크 내부에 플래시 메모리(NVCache: Non-volatile Cache)를 장착하여 디스크블록의 캐시로 사용한다. 본 논문에서는 H-HDD의 저전력과 응답시간을 향상시키기 위해 NVCache의 선반입 및 관리 기법을 제안한다. 제안하는 기법은 NVCache를 읽기 캐시를 위주로 사용하고 쓰기캐시는 디스크 헤드와 스핀들의 상황에 따라 쓰기 연산을 지원한다. 읽기 캐시의 경우 시간적, 지역적 지역성을 동시에 고려하여 선반입을 통해 응답시간과 전력 소모를 감소시키고 쓰기 캐시의 경우 디스크 스핀들의 동작 상태에 따라 NVCache에 쓰기를 실시하여 저전력과 응답성을 향상시키고자한다.

개별요소법을 이용한 중단면 토압식 쉴드TBM의 수치해석 연구 (Numerical Study on Medium-Diameter EPB Shield TBM by Discrete Element Method)

  • 최순욱;박병관;강태호;장수호;이철호
    • 한국지반신소재학회논문집
    • /
    • 제17권4호
    • /
    • pp.129-139
    • /
    • 2018
  • 개별요소법은 입자형태의 재료를 다루는 분야에서 널리 사용되는 방법이다. 특히, 지반에서와 같이 변형이 크게 발생하는 특성을 지닌 재료의 경우에도 유용하게 사용할 수 있는 해석방법 중 하나이다. 본 연구에서는 개별요소법을 사용하여 지반을 생성하고 지반에 TBM 형상을 관입시킴으로써 굴진을 모사하고자 하였다. 해석에 사용된 TBM은 7.73m 직경의 토압식 쉴드 TBM을 사용하였으며 해석을 통해 굴진 성능을 예측할 수 있는 수치해석 모델을 검토하고자 하였다. 대상 모델의 스포크 개수는 8개이며, 커터헤드의 개구율은 약 21.31%이다. 또한, 커터헤드에는 52개 디스크 커터와 167개 커터비트가 굴착 도구로 장착되어 있으며, 커터헤드는 게이지 커터가 장착된 커터헤드 외주면이 굴곡진 세미돔 타입이다. 해석을 통해 커터헤드와 각각의 절삭 도구에 작용하는 반력과 저항 토크를 검토할 수 있었다. 또한 커터헤드 중심에서부터 거리에 따른 비교를 통해 커터헤드의 절삭 도구 위치별로 발생하는 반력과 토크를 검토하였다.