• 제목/요약/키워드: 실시간 버퍼관리기법

검색결과 41건 처리시간 0.024초

실시간 시스템용 낸드 플래시 메모리를 위한 로그 버퍼 관리 기법 (Log Buffer Management Scheme for NAND Flash Memory in Real-Time Systems)

  • 조현진;하병민;신동군;엄영익
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권6호
    • /
    • pp.463-475
    • /
    • 2009
  • 플래시 메모리는 일관된 성능, 저전력 및 내구성 등의 특징으로 인해 실시간 시스템에 적합한 저장장치로 주목 받고 있다. 하지만 플래시 메모리는 무효화된 페이지의 가비지 컬렉션 수행을 위한 정체 시간(blocking time)을 필요로 하는데, 기존의 플래시 메모리 관리 기법에서는 가비지 컬렉션을 위한 최대 정체 시간(worst case blocking time)과 최소 정체 시간(best case blocking time)의 차가 크다는 문제점이 있다. 본 논문에서는 KAST라 불리는 FTL(Flash Translation Layer)을 제안하며, 제안 시스템에서 사용자는 가비지 컬렉션에 따른 최대 정체 시간을 설정할 수 있도록 한다. 실험을 통해 KAST는 사용자가 설정한 시간 내 가비지 컬렉션을 완료하며, 기존 FTL 보다 10~15% 성능 향상을 보임을 확인한다.

참조 시간 간격 정보를 활용하는 버퍼 교체 알고리즘 (A Buffer Replacement Algorithm utilizing Reference Interval Information)

  • 고정국;김길용
    • 한국정보처리학회논문지
    • /
    • 제4권12호
    • /
    • pp.3175-3184
    • /
    • 1997
  • 대규모 저장 공간과 실시간 특성이 요구되는 연속 매체 저장 시스템에서 입출력 장치는 성능 개선이 필요하다. 본 논문에서는 입출력 성능을 개선하기 위해 디스크 입출력 회수를 감소시키는 버퍼 공유 기법을 활용하였다. 또한, 연속 매체 데이터에 대한 요구를 예측하기 위해 연속 매체 스트림들의 참조 계획을 이용하여 데이터 공유를 증진시켰다. 본 논문에서는 동일 데이터를 요청하는 후속 사용자들이 버퍼를 효율적으로 공유케 하는 버퍼 공유 기법을 제안하였다. 제안된 알고리즘은 데이터 블록들에 대한 참조 시간 간격 정보를 활용하여 버퍼 들을 관리한다. 제안된 알고리즘의 유효성을 검증하기 위해 시뮬레이션을 수행하였으며, 기존 버퍼 교체 알고리즘들에 비해 성능 개선 효과가 확인되었다.

  • PDF

TRSG 모델을 기반으로 한 멀티미디어 프리젠테이션 및 저작 도구 개발

  • 나인호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권1호
    • /
    • pp.36-44
    • /
    • 2000
  • 본 논문은 고속통신망을 통하여 사용자 개입을 허용하는 멀티미디어 프리젠테이션과 멀티미디어 응용에 포함된 다양한 미디어의 저작을 동시에 수행할 수 있는 도구의 개발에 관한 것이다. 도구 개발을 위해 실시간 동기식 멀티미디어 프리젠테이션을 지원하기 위해 동적 버퍼링 기법, 송수신 시스템간의 데이타 전송률을 동기화를 위해 버퍼 관리 기법과 QoS 파라메터를 기반으로 한 적응형 전송 알고리즘을 적용하였다. 또한, TRSG 모델을 이용하여 사용자가 프리젠테이션 도중에 참여할 수 있도록 하였다. 마지막으로 제안된 도구가 QoS 유지 및 동기화에 영향을 미치는 요소들을 계속적으로 모니터링하여 멀티미디어 프리젠테이션의 수행 상태를 지속적으로 제어하는 이벤트 감시 스레드 기법을 적용하여 연속적인 출력보장과 최소한의 QoS를 지원할 수 있도록 하였다.

  • PDF

DSMS에서 영역을 포함하는 공간 연속질의 처리를 위한 R-tree기반의 집계기법 (Aggregation Method using R-tree for Spatial Continuous Query in DSMS)

  • 김상기;이연;이동욱;오영환;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.80-84
    • /
    • 2008
  • DSMS는 USN과 같은 환경으로부터 스트림데이터를 실시간으로 입력 받아 등록된 연속질의를 처리하는 시스템이다. DSMS는 등록된 연속질의 처리를 위해 필요한 데이터를 버퍼에 관리하며, 스트림데이터의 저장기법에 따라 연속질의 처리 성능 및 버퍼 저장비용이 개선될 수 있으며, DSMS에서 연속질의는 특정 스트림데이터에 대해 일정한 기간 동안의 평균 값, 최대 소 값, 누적 값 등의 집계 연산을 요구하는 경우가 많다. 기존의 DSMS에서는 이러한 집계 연산이 필요한 연속질의의 효율적인 처리를 위해 LINT, BINT등의 자원 공유 집계 처리기법이 제안 되었다. 하지만 기존의 자원공유 집계 기법들은 위치 값을 포함하는 GeoSensing 데이터에 대한 고려를 하지 않았다. 본 논문에서는 공간 DSMS에서 공간영역질의 기반의 연속질의를 효율적으로 처리하기 위한 R-tree기반의 집계기법을 제안한다. 이는 각각의 연속질의에 포함된 공간 영역을 R-tree 인덱스로 구성하고, 연속질의에 필요한 공간 스트림데이터에 대한 집계값을 저장하여 연속질의를 처리하는 것이다. 제안기법은 공간 DSMS에서 공간영역 기반의 연속질의 처리 성능을 개선할 수 있으며, R-tree 기반으로 해당 영역에 대한 데이터 만을 버퍼에 관리하여 저장비용을 줄일 수 있다.

  • PDF

클러스터 기반 분산 컴퓨팅 구조에서의 이동 객체 데이타베이스의 실시간 모니터링과 버퍼링 기법 (Real-Time Monitoring and Buffering Strategy of Moving Object Databases on Cluster-based Distributed Computing Architecture)

  • 김상우;전세길;박승용;이충우;황재일;나연묵
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.75-89
    • /
    • 2006
  • 최근 무선 기술과 측위 기술의 발전에 따라 위치 기반 서비스에 대한 관심이 크게 증가하고 있다. 기존 연구의 단일 노드 기반 시스템으로는 처리하기 힘든 휴대폰 사용자와 같은 최소 백만 단위 이상의 대용량의 객체를 처리하기 위해 클러스터 기반 분산 컴퓨팅 구조로 GALIS가 제안되었다. GALIS는 이동 객체의 현재 위치정보를 관리하는 SLDS와 과거 시간의 흐름에 따라 과거 위치정보를 관리하는 LLDS로 구성된다. SLDS와 LLDS는 분산된 다수의 노드로 구성되며 각 노드는 독립된 지역에 위치한 이동객체의 정보를 관리한다. 본 논문에서는 GALIS 프로토타입에 모니터링 기법을 적용하여 각 노드가 관리하는 이동 객체수의 변동에 따른 위치 정보관리 및 시공간 질의 처리시 각 노드에 걸리는 부하를 모니터링 함으로써 각 노드의 역할을 동적으로 조정할 수 있게 각 노드별 이동 객체 처리상황 및 부하를 관리한다. 또, GALIS 질의 처리 서브시스템 성능 향상을 위해 질의 처리 결과를 버퍼링하여 연속된 질의 처리시 발생할 수 있는 중첩된 질의 영역을 관리하는 버퍼링 기법을 제안한다. 버퍼링 기법을 통해 수행되는 질의는 중첩된 질의 영역을 제외한 부분으로 나누어 수행하기 때문에 시스템으로부터 구해야 하는 결과 세트의 크기를 줄여주는 역할을 하여 질의 처리 수행시간이 감소하도록 질의 처리 과정을 개선한다.

  • PDF

두 개의 병목지점 ECN/RED 게이트웨이의 분석 (Analysis of Two Bottleneck ECN/RED Gateways in Many User TCP Networks)

  • 이계민;강영경;전종우
    • 응용통계연구
    • /
    • 제17권2호
    • /
    • pp.311-326
    • /
    • 2004
  • 대다수의 TCP사용자들이 접근하여 병목현상을 보이는 두 개의 ECN/RED게이트 웨이에 대한 마코프 모형을 제시하고 분석하였다. 사용자의 수가 증가함에 따라, 각 게이트웨이의 버 피를 점유하는 사용자당 패킷수는 일정 한 상수들로 수렴 한다는 것을 보이고, 이 상수값을 구하는 알고리즘을 제시하였다.

구강 질환 관리를 위한 스트리밍 기반 모바일 촬영 시스템 (A Mobile Image Capture System based on Streaming for Dental Disease Management)

  • 유은재;이현섭;김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.103-104
    • /
    • 2018
  • 치과의 모든 정보뿐만 아니라, 공급 사슬관리, 고객의 정보까지 포함하여 통합적으로 관리해야 하므로 특정한 기능을 수행하는 기술개발의 범위보다는 환자의 구강 정보의 원활한 처리를 위한 서버 구축 및 영상의 질 및 촬영의 용이함을 위한 실시간 스트리밍 기술이 필요하다. 영상정보 판독을 통해 치주염의 위험을 보고 환자들의 치과 방문을 유도하는 것이 치료 적기를 놓치지 않기 위해 반드시 필요하다. 이 논문에서는 구강 질환 예방 및 관리를 위한 스트리밍 기반 모바일 촬영 시스템을 제안한다. 특히 환자 자신이 구강 내의 이미지를 클라이언트 앱을 통해 환부를 직접 확인해 가며 조절하여 촬영가능하도록 스트리밍 기법을 제시하며, 이 과정에서 프레임의 버퍼링 및 딜레이 현상을 사용자의 개입없이 자동 조절하는 기능을 제안한다.

  • PDF

인터넷 기반 하이퍼 프리젠테이션을 위한 PULL 방식 데이터 전송 방법 (A PULL-based Data Transfer Method for HyperPresentation Mail on Internet)

  • 김정훈;김은영;이승현;임영환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.747-750
    • /
    • 2000
  • 하이퍼 프리젠테이션의 개념은 하이퍼 미디어처럼 시간에 따라 변하는 멀티미디어 프리젠테이션들이 서로 동적으로 연결되어 있고, 하이퍼 링크의 내용이 연속적 프리젠테이션 동안 시간에 따라 변화될 수 있는 것이다. 하이퍼 프리젠테이션 메일을 위해 PUSH 및 PULL 방식의 스트림 엔진이 사용될 수 있다. 협대역 네트웍망 또는 인터넷 망에서 하이퍼 프리젠테이션 메일의 연출을 위해서는 PULL 방식의 데이터 전송 방법이 유일한 대안이다. 주요 논점은 최적의 버퍼를 관리하는 방법과 실시간 연출을 위해 하이퍼 프리젠테이션을 포함한 스트림 스케줄링 기법을 찾는 것이다. 이 논문에서 하이퍼 프리젠테이션을 포함한 멀티미디어 메일의 개념을 제안하며, 역시 저속의 인터넷상에서 실시간으로 연출되어지는 프리젠테이션 메일의 방법을 기술한다.

  • PDF

Root 권한 프로세스 추적을 통한 침입 탐지 기법 (An Intrusion Detection Method by Tracing Root Privileged Processes)

  • 박장수;안병철
    • 정보처리학회논문지C
    • /
    • 제15C권4호
    • /
    • pp.239-244
    • /
    • 2008
  • 보안 침입 사건이 있은 후 해당되는 취약점만을 패치시키는 방식으로만 침입 피해를 줄이는 것은 충분하지 않다. 시스템 내에 취약한 코드가 있더라도 시스템의 내구성을 높여 보다 포괄적으로 침입을 막을 수 있는 방법이 필요하다. 본 논문은 리눅스 시스템에서 관리자를 대신하여 root 권한을 가진 프로세스를 감시하는 강건한 실시간 침입탐지기법을 제시한다. 이 기법은 사용자IP 주소를 프로세스 테이블에 추가하고 root 권한으로 기동되는 모든 프로세스의 IP 주소를 감시한다. 제안한 기법이 버퍼 오버 플로우 취약성에 대해 방어하는 것을 KON 프로그램을 통해 확인한다. 또한 원격으로 시스템을 관리할 수 있는 설정 프로토콜을 제안하며, 이 프로토콜을 통해 관리자 호스트의 IP주소가 침입으로부터 안전하게 보호될 수 있다.

효율적 플래시 메모리 관리를 위한 워크로드 기반의 적응적 로그 블록 할당 기법 (Workload-Driven Adaptive Log Block Allocation for Efficient Flash Memory Management)

  • 구덕회;신동군
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권2호
    • /
    • pp.90-102
    • /
    • 2010
  • 플래시 메모리는 저전력, 비휘발성, 충격 내구성의 특성 때문에 임베디드 시스템에서 가장 중요한 저장 장치로 사용되고 있다. 하지만, 플래시 메모리는 덮어쓰기가 안 되는 제약 때문에 FTL이라고 하는 주소 변환을 위한 소프트웨어를 사용하며, 효율적인 주소변환을 위해서 로그 버퍼 기반의 FTL이 많이 사용되고 있다. 로그 버퍼 기반 FTL의 설계시에 중요한 사항으로서 데이터 블록과 로그 블록의 연관구조를 결정하는 문제가 있다. 기존의 기법들은 설계시에 결정된 정적인 구조를 사용하지만, 본 논문에서 는 어플리케이션의 시간적 공간적 워크로드의 변화를 고려한 적응적 로그 블록 연관 구조를 제안한다. 제안하는 FTL은 실행시간에 어플리케이션의 워크로드의 변화에 최적화된 로그 블록 연관 구조를 사용함으로써 정적으로 최적의 연관 구조를 선택하는 기존의 기법 대비 5~16%의 성능 향상을 가져왔다.