• 제목/요약/키워드: Prefetching System

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

고성능 PCM&DRAM 하이브리드 메모리 시스템 (High Performance PCM&DRAM Hybrid Memory System)

  • 정보성;이정훈
    • 대한임베디드공학회논문지
    • /
    • 제11권2호
    • /
    • pp.117-123
    • /
    • 2016
  • In general, PCM (Phase Change Memory) is unsuitable as a main memory because it has limitations: high read/write latency and low endurance. However, the DRAM&PCM hybrid memory with the same level is one of the effective structures for a next generation main memory because it can utilize an advantage of both DRAM and PCM. Therefore, it needs an effective page management method for exploiting each memory characteristics dynamically and adaptively. So we aim reducing an access time and write count of PCM by using an effective page replacement. According to our simulation, the proposed algorithm for the DRAM&PCM hybrid can reduce the PCM access count by around 60% and the PCM write count by 42% given the same PCM size, compared with Clock-DWF algorithm.

병렬파일 시스템에서 I/O 대역폭 개선을 위한 이단 선반입 기법 (Two-level Prefetching method for I/O bandwidth enhancement in Parallel File System)

  • 황보준형;조종현;이윤영;서대화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.657-660
    • /
    • 2000
  • 병렬 파일 시스템은 늦은 디스크 I/O로 인한 성능 저하를 개선하기 위해 병렬 I/O를 제공한다. 이때 계산과 디스크 I/O를 중첩시키는 선반입 기법으로 디스크 I/O로 인한 성능 저하를 더욱 개선할 수 있다. 하지만 I/O 위주의 프로그램에서는 선반입으로 인하여 시스템에서 제공하는 I/O 대역폭을 넘어 최악의 경우 기존의 선반입 기법은 성능개선을 위한 최선이 될 수 없을 뿐 아니라 선반입 기법 자체가 과부하가 될 수 있다. 본 논문에서는 이런 상황을 고려하여 I/O 대역폭 개선을 위한 이단 선반입 기법을 제시하여 성능개선을 제공한다.

  • PDF

이동 정보 서비스 환경에서 공간.시간 지역성을 가진 사용자의 이동 패턴을 고려한 프리페칭 (Prefetching Methods of User's Moving Pattern with Spacial and Temporal Locality in Mobile Information Service Environment)

  • 최인선;김형진
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 춘계학술논문집 1부
    • /
    • pp.433-436
    • /
    • 2011
  • 사용자의 이동성으로 인하여 이동 정보서비스 환경에서 안정된 서비스 품질(QoS)로 사용자가 원하는 정보를 제공받는데 많은 한계점이 있다. 이동성과 더불어 무선 네트워크의 낮은 대역폭, 높은 전송지연 등의 고유 특성을 부분적으로 보완하기 위해서 유효 데이터의 캐쉬 혹은 프리페칭 기법의 적용이 심도 있게 연구되고 있다. 본 논문은 공간지역성과 시간지역성을 가진 사용자의 이동패턴을 고려한 프리페칭기법을 제안한다. 제안한 프리페칭기법은 사용자의 특정 영역의 방문 빈도수와 일정 시간 이상 머물러 있었던 정도에 따라 정보의 중요도가 높은 것으로 판단하여 이를 적용함으로써 프리페칭의 유효성을 높이는 기초를 제공한다.

  • PDF

선반입 통합 기법을 이용한 GNU/Linux 파일 시스템의 성능 향상에 관한 연구 (Improving the Performance of the GNU/Linux File System using an Integrated Prefetching Scheme)

  • 전흥석;노삼혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.47-49
    • /
    • 2000
  • 버퍼 캐쉬의 관리를 위해 많은 교체 정책들과 선반입 정책들이 연구되어져 왔다. 그러나, GNU/Linux를 포함한 많은 실제의 운영체제들은 일반적으로 Least Recently Used (LRU) 교체 정책을 사용한다. 본 논문에서는 끊임없이 적극적인 선반입이 이루어지는 가운데 버퍼관리와 선반입을 효율적으로 통합하는 SA-W2R 정책을 제안한다. 이 정책은 구현이 단순하여 실제 시스템에서 채택하기 용이하다. 이 정책은 기본적으로 버퍼 교체를 위하여 LRU 정책을 사용한다. 그러나 정책의 모듈성으로 인해 어떤 교체 정책도 이 정책에 적용될 수 있다. SA-W2R 정책에서는 선반입을 위해 오버헤드가 적어 일반적으로 많이 사용되는 LRU-One Block Lookahead(OBL) 정책을 사용한다. GNU/Linux 커널 버전 2.2.14에 구현된 SA-W2R 정책은 응용 프로그램의 실행 시간에 있어 현재 버전의 GNU/Linux 보다 최고 23%의 성능 향상을 보였다.

  • PDF

병렬 파일 시스템에 적용한 테이블 비교 선반입 기법 (Table Comparison Prefetching Algorithm Adoped in Parallel File System)

  • 이윤영;김재열;서대화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.243-246
    • /
    • 2001
  • 과도한 파일 입출력이 요구되는 병렬파일 시스템의 성능을 결정하는 중요한 요소로서 캐슁과 선반입을 들 수 있다. 본 논문은 캐쉬의 크기에 비해 상대적으로 근 파일을 요청하는 경우에 시스템 성능에 막대한 영향을 미치는 선반입에 대해서 선반입할 데이터를 결정하는 알고리즘으로 테이블 비교법을 제안하고, 이와 더불어 예측된 데이터의 선반입 여부와 선반입 시기를 결정하는 경우 현재의 가용 입출력 대역폭을 고려하는 기법을 제안한다. 제안하는 선반입 알고리즘은 실제 병렬파일시스템에 구현되었으며, 파일시스템 성능향상에 크게 기여하였다.

  • PDF

VoD 시스템에서 탐욕적 선행 전송 기법 (Greedy Precedent Frame Transmission Technique in VOD System)

  • 이좌형;정인범
    • 한국정보통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.603-612
    • /
    • 2010
  • 최근 컴퓨팅 기술과 네트워크 기술의 발전으로 초고속 인터넷이 널리 보급되고 있지만 높은 대역폭을 필요로 하는 어플리케이션들의 점유율도 높아지면서 트래픽 혼잡으로 인한 네트워크 장애 발생율도 증가하고 있다. 데이터 전송에 시간적 제한을 갖는 어플리케이션인 VoD 시스템에서 네트워크 장애 발생 빈도가 증가하면 스트리밍의 지터로 인한 QoS의 저하를 초래할 수 있다. 기존의 인터넷 기반 스트리밍에 관한 연구들에서는 네트워크의 변화에 따라 적응적으로 QoS(Quality of Service)를 조절하는 기법들을 제시하여 왔다. 하지만 이는 서비스 제공자 입장에서의 문제 해결이며 네트워크상태에 상관없이 일정한 QoS를 원하는 사용자에게는 적합하지 않다. 본 논문에서는 네트워크 장애에 대비하여 선행하는 미디어 프레임을 탐욕적으로 전송함으로써 일정한 QoS를 보장하고자 하는 GPFT(Greedy Precedent Frame Transmission)기법을 제안한다. 제안하는 GPFT기법은 네트워크의 가용한 대역폭이 높을 경우 정상적인 프레임 재생율보다 빠르게 선행하는 프레임을 전송시켜 미리 클라이언트의 버퍼에 저장하도록 한다. 네트워크 장애 발생시 프레임들이 전달되지 않더라도 클라이언트의 버퍼에 저장된 선행 프레임들을 재생함으로써 사용자가 느끼는QoS를 일정한 수준으로 유지할 수 있도록 한다. 실험을 통하여 비디오 스트림의 특성을 분석하였으며 이를 바탕으로 네트워크 상태에 따라 적응적으로 선행하는 프레임을 빠르게 전송함으로써 기존 방식에 비해 QoS를 일정하게 유지할 수 있음을 보였다.

RwO-캐싱:연관 웹 객체 기반의 웹 캐싱 기법 연구 (RwO-Caching:A Study on Web Caching with Related Web Object)

  • 나희성;고일석
    • 한국전자거래학회지
    • /
    • 제13권4호
    • /
    • pp.161-171
    • /
    • 2008
  • 웹 사용자의 폭발적인 증가는 웹 시스템의 부하 및 네트워크 트래픽을 증가시키는 가장 큰 원인이 되고 있으며, 이는 웹 사용자의 서비스 만족도를 떨어뜨리고 있다. 이러한 현상을 극복하기 위해서 웹 콘텐트 가속화에 대한 연구가 활발히 진행되고 있다. 웹 캐싱은 클라이언트 요청을 신속하게 처리하고, 네트워크에 대한 트래픽을 줄여 전체 웹 시스템의 부하를 줄이게 하는 가속화 기법 중의 하나이다. 본 논문은 웹 처리의 단위인 객체의 특성을 기반으로 한 연관 웹 객체(Related Web Object:RwO)를 기반으로 하는 새로운 웹 캐싱 기법을 제안하였다. 또한 실험을 통해 기존의 기법과 제안기법의 성능을 비교함으로서 본 연구의 유용성을 입증하였다.

  • PDF

동적 환경에 적합한 자율 이동 에이전트의 이주 기법 (A Migration Technique for Autonomous Mobile Agents in Dynamic Environments)

  • 복경수;여명호;유재수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권11호
    • /
    • pp.1084-1098
    • /
    • 2005
  • 본 논문에서는 동적 환경에 적합한 자율 이동 에이전트의 이주 기법을 제안한다. 제안하는 이주 기법은 네트워크 및 시스템의 상태 변화에 적절하게 대응할 수 있도록 에이전트의 이주 경로를 동적으로 생성한다. 에이전트의 이주 과정에서 전송해야 할 데이타량 및 에이전트의 인스턴스를 생성하기 위한 시간을 감소시키기 위해 다음에 이동할 목적지에 프리패칭 메시지를 전달하여 필요한 데이타를 미리 수신할 수 있도록 한다. 제안하는 이동 기법은 에이전트의 이주 과정에서 발생한 결함에 대처할 수 있도록 체크포인트 기법을 이용하여 에이전트의 상태를 유지하고 복구할 수 있도록 하는 기능을 제공한다. 제안하는 이주 기법의 우수성을 입증하기 위해 다양한 실험을 통해 기존 방법의 비교 분석을 수행한다.

DNS Resolution with Renewal Using Piggyback

  • Jang, Beak-Cheol;Lee, Dong-Man;Chon, Kil-Nam;Kim, Hyun-Chul
    • Journal of Communications and Networks
    • /
    • 제11권4호
    • /
    • pp.416-427
    • /
    • 2009
  • Domain name system (DNS) is a primary identification mechanism for Internet applications. However, DNS resolutions often take an unbearably long time, and this could seriously impair the consistency of the service quality of Internet applications based on DNS such as World Wide Web. Several approaches reduce DNS resolution time by proactively refreshing expired cached records or prefetching available records beforehand, but these approaches have an inherent problem in that they cause additional DNS traffic. In this paper, we propose a DNS resolution time reduction scheme, named renewal using piggyback (RUP), which refreshes expired cached records by piggybacking them onto solicited DNS queries instead of by issuing additional DNS queries. This method decreases both DNS resolution time and DNS traffic since it reduces the number of queries generated to handle a given DNS resolution without generating additional DNS messages. Simulation results based on two large independent DNS traces show that our proposed approach much reduces not only the DNS resolution time but also the DNS traffic.

개념 계층 모델을 이용한 온톨로지 기반 상황 인식 추천 시스템 (Ontology based Context-Aware Recommendation System using Concept Hierarchy)

  • 안명환;권준희
    • 인터넷정보학회논문지
    • /
    • 제8권5호
    • /
    • pp.81-89
    • /
    • 2007
  • 유비쿼터스 기술의 성장으로 사용자의 상황을 자동으로 인지하여 유용한 서비스를 제공해주는 상황 인식 추천 서비스가 요구되기 시작하였다. 그러나 기존의 상황 인식 추천 서비스는 상황에 따른 추천 정보를 개념 수준의 변화 없이 일관된 개념 수준의 정보만을 제공하였다. 그러므로 추천된 정보가 사용자의 현재 상황에서 처리하기 어려운 수준의 정보로 제공되어 사용자가 원하는 정보를 찾고 목적을 달성하기 위해서는 상당한 노력과 시간을 소요하게 되었다. 본 논문에서는 온톨로지의 개념 계층 모델을 이용하여 사용자의 상황에 맞는 정보의 수준을 결정하고 정보를 추천하는 상황 인식 추천 시스템(OCARCH)을 제안한다. 그리고 기존의 상황 인식 추천 서비스와의 비교 실험을 통해 본 논문에서 제시한 개념 계층 모델을 이용한 상황 인식 추천 시스템이 더 뛰어난 성능을 보임을 증명한다.

  • PDF