• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2017년도 제56차 하계학술대회논문집 25권2호
• /
• pp.33-34
• /
• 2017

현재까지 진행된 프리페칭 연구는 프리페칭 시점을 정하기 위해 특정 프로세스의 함수 호출이나 파일 접근 패턴을 모니터링 한다. 하지만 프로세스의 실행과 동시에 주기적으로 수행되는 모니터링은 CPU, 메모리 오버헤드를 발생시켜 다른 프로세스의 성능저하를 유발한다. 따라서 CPU, 메모리 오버헤드를 최소화 할 수 있는 모니터링 기법을 도입해야한다. 본 논문은 inotify를 이용한 파일 트리거 방법을 사용해 주기적인 모니터링 없이 프리페칭 시점을 특정하고 의도한 시점에 프리페칭을 수행할 수 있다는 것을 보인다. 실험을 통해 프리페칭시 콜드 스타트보다 높은 처리량을 보였고 프리페칭 이후 스토리지 접근이 줄어들어 응답시간이 개선됨을 보였다.

• 한국차세대컴퓨팅학회논문지
• /
• 제14권5호
• /
• pp.40-52
• /
• 2018

플래시 기반의 SSD(solid state drive)를 HDD(hard disk drive)의 2차 캐시로 사용하는 기술이 많이 연구되었다. SSD를 이용한 캐시에 대한 캐시 교체 정책 및 관리에 관한 연구뿐만 아니라 프리페칭 연구도 필요하게 되었다. 본 논문은 SSD를 스토리지급 캐시로 사용하는 시스템을 위한 프리페칭 기술을 제시한다. 이 프리페칭 기술은 스토리지급 크기의 캐시에 맞게 대규모의 프리페칭이며, 단기적인 프리페칭은 1차 캐시인 주메모리에서 수행되므로 장기적 스케줄링을 기반한 프리페칭이며, 기존 프리페칭은 읽기만을 고려하였지만, 지속 가능한 SSD 캐시를 위해 쓰기 요청도 고려한 프리페칭이다. 어떤 사용자의 14일간의 입출력에서, 64GB 용량의 SSD에 프리페칭 용량이 4GiB일 때에, 2.3%에서 17.8%의 캐시 적중률 향상을 보였다. 본 기술은 구현이 간단하여 스토리지급 캐시 시스템에 쉽게 적용할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.538-540
• /
• 2002

무선 환경에서 데이터 통신을 원하는 사용자의 요구는 점차 증가하고 있다. 현재까지 셀룰러 환경은 음성통신을 위해 주로 이용되어 왔으나 앞으로 주파수 대역폭을 높여 데이터 통신을 용이하게 할 수 있는 환경이 요구되고 있다. 이러한 환경을 위해 인포스테이션 개념이 도입되었고, 사용자가 필요로 하는 위치종속 데이터는 인포스테이션 환경을 기반으로 관리 할 수 있다. 인포스테이션에서 기존의 프리페칭 기법은 많은 양의 데이터를 이동 클라이언트에게 전송할 수 있었지만, 실제 사용자의 기호에 맞는 질의가 분석되어 제공하는데는 어려움이 있나. 따라서, 본 논문에서는 사용자가 필요로 하는 위치종속 데이터와 세만틱 서술(semantic description)을 인포스테이션을 통해 프리페칭하는 기법으로 세만틱 프리페칭(semantic prefetching)을 제안한다. 또한, 인포스테이션을 통한 위치종속 데이터의 세막틱 프리페칭 기법과 이동 사용자가 필요로 하는 데이터를 관리할 수 있는 새로운 캐쉬 관리 기법을 제시한다. 본 논문은 세만틱 프리페칭 기법과 새로운 캐쉬관리기법을 통해 사용자가 필요로 하는 위치종속 데이터에 대한 캐쉬 적중률을 향상시키고 적절한 캐쉬 교체를 가능하게 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.190-192
• /
• 2001

공동저작 시스템에서는 공유 윈도우(share window)를 통해 작업 내용이 각 저작자 시스템에 실시간으로 표현되어야 하므로 객체의 빈번한 전송 및 전송지연이 발생하여 공동저작의 효율을 저하시킬 수 있다. 이러한 문제의 해결 방법으로 미래 참조가 예측된 객체를 미리 전송 받는 프리페칭 기법이 있을 수 있다. 본 논문은 공동저작의 효율을 높이기 위해 공동 저작 관리 시스템인 CW-MAN 프락시 기반의 프리페칭 프레임워크를 소개한다. 각 저작자 시스템은 프락시를 통해 공유객체 액세스 요청을 하며 캐슁 및 프리페칭 객체들을 상호 공유할 수 있다.

• 정보처리학회논문지C
• /
• 제13C권5호
• /
• pp.651-658
• /
• 2006

사용자의 이동성으로 인하여 이동컴퓨팅 환경에서 안정된 서비스 품질(QoS)로 사용자가 원하는 정보를 제공받는데 많은 한계점이 있다. 이동성과 더불어 무선 네트워크의 낮은 대역폭, 높은 전송지연 등의 고유 특성을 부분적으로 보완하기 위해서 유효 데이터의 캐슁 혹은 프리페칭 기법의 적용이 심도 있게 연구되고 있다. 본 논문은 사용자의 선호도(Preference) 즉, 관심도(Interest)와 인기도(Popularity)를 고려한 IP기반 프리페칭 기법을 제안한다. IP기반 프리페칭은 사용자의 선호도를 사용자별 특정 정보에 대한 개인적인 성향을 관심도로, 특정 정보의 일반적인 성향을 인기도로 분리, 적용함으로써 프리페칭의 유효성을 높인다. 제안된 방법은 기존의 방법들보다 높은 정보의 활용률과 정보검색 실패율을 최소화시키는 성능을 보이고 있다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2011년도 춘계학술논문집 1부
• /
• pp.433-436
• /
• 2011

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

• 정보처리학회논문지A
• /
• 제16A권5호
• /
• pp.327-338
• /
• 2009

기존의 인터넷 기반 스트리밍에 관한 연구들에서는 네트워크의 변화에 따라 적응적으로 QoS(Quality of Service)를 조절하는 기법들을 제시하여 왔다. 하지만 이는 서비스 제공자 입장에서의 문제 해결이며 네트워크 상태에 상관없이 일정한 QoS를 원하는 사용자에게는 적합하지 않다. 본 논문에서는 네트워크 상태가 변하더라도 끊김없는 미디어 스트리밍을 보장하는 프리페칭 기반 적응적 미디어 재생 기법인 PAP을 제안한다. 제안하는 PAP기법에서는 서버 측에서 네트워크 장애에 대비하여 미디어 데이터를 미리 전송하는 프리페칭 기법을 사용하며 클라이언트에서는 장애발생시 프리페칭된 미디어 데이터의 재생간격을 적응적으로 조절하여 재생하도록 한다. 클라이언트에서는 네트워크에 장애 발생여부에 따라 프레임의 재생간격을 늘리거나 줄여 버퍼 언더플로우가 발생할 확률을 줄인다. 프리페칭과 적응적 미디어 재생 기법을 함께 사용함으로써 미디어의 화질 열화와 재생 지연을 최소화시킬 수 있다. 실험을 통하여 비디오 스트림의 특성을 분석하였으며 이를 바탕으로 네트워크 상태에 따라 적응적으로 프리페칭을 함으로써 기존 방식에 비해 QoS를 일정하게 유지할 수 있음을 보였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2014년도 제50차 하계학술대회논문집 22권2호
• /
• pp.329-332
• /
• 2014

클라우드 컴퓨팅이 활성화 됨에 따라 기존의 파일 시스템과는 다른 대용량 파일 처리에 효율적인 분산파일시스템의 요구가 대두 되었다. 그 중에 하둡 분산 파일 시스템(Hadoop Distribute File System, HDFS)은 기존의 분산파일 시스템과는 달리 가용성과 내고장성을 보장하고, 데이터 접근 패턴을 스트리밍 방식으로 지원하여 대용량 파일을 효율적으로 저장할 수 있다. 이러한 장점 때문에, 클라우드 컴퓨팅의 파일시스템으로 대부분 채택하고 있다. 하지만 실제 HDFS 데이터 집합에서 대용량 파일 보다 소용량 파일이 차지하는 비율이 높으며, 이러한 다수의 소 용량 파일은 데이터 처리에 있어 높은 처리비용을 초래 할 뿐 만 아니라 메모리 성능에 악영향을 끼친다. 하지만 소 용량 파일을 프리패칭 함으로서 이러한 문제점을 해결 할 수 있다. HDFS의 데이터 프리페칭은 기존의 데이터 프리페칭의 기법으로는 적용하기 어려워 HDFS를 위한 데이터 프리패칭 기법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.100-102
• /
• 2003

이동환경의 특성상 대역폭, 지연과 트래픽 등의 제약사항온 항상 존재한다. 기존의 음성위주의 통신이 아닌 통합된 멀티미디어 서비스를 추구하고 있는 현재의 상황에서는 더욱더 큰 문제로 인식된다. 이러한 문제를 해결하기 위해서 캐슁이나 프리페칭은 물론 여러 가지 방법론들이 연구되어왔다. 하지만, 실질적으로 사용자가 원하는 정보를 제공하는데 있어서 많은 한계점이 있다. 따라서, 본 논문에서는 사용자가 가까운 시간 안에 필요로 하는 정보를 미리 가져올 수 있도록 사용자의 이동 속도를 고려한 세그먼트의 계층별 정보를 프리페칭하는 방법을 제시한다. 그 결과, 정보획득의 유연성은 물론 메모리 활용률의 효율성을 향상시킬 수 있다.

• 정보과학회 논문지
• /
• 제41권10호
• /
• pp.832-837
• /
• 2014

프로그램의 로딩 속도는 프로그램이 요청하는 디스크 블록을 미리 읽어 들임으로써(프리페칭) 향상시킬 수 있다. 그러나 기존의 프리페칭 관련 기법들은 특정 프로그램에 최적화된 경우를 제외하면 상당한 오버헤드를 보여주었다. 특히 요청블록을 정확히 추적하는데 어려움이 있었다. 어떤 블록들은 여러 시퀀스(단위시간 내에 추적된 블록들)에 나타날 수 있고 두 접근 시퀀스가 동일 하더라도 버퍼 캐시에 의해서 접근 시간과 수집되는 블록 정보가 다를 수 있기 때문에 분석이 까다롭다. 본 논문에서는 소프트웨어적 접근 방법으로 새로운 범용 워크로드 프리페칭 기법을 제안한다. 제안하는 프리페칭 기법은 브레이크 포인트를 프로그램의 적재 적소에 배치함으로써 요청 블록의 상관관계 정보를 수집하고, 이를 바탕으로 프리페칭을 수행한다. 상용 하드디스크를 이용한 실험 결과, 불필요한 오버헤드가 감소되었으며 기동 시간은 평균 30%, 로딩은 평균 15% 단축되었음을 확인하였다.