• Proceedings of the Korean Society of Computer Information Conference
• /
• 2017.07a
• /
• pp.33-34
• /
• 2017

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

• The Journal of Korean Institute of Next Generation Computing
• /
• v.14 no.5
• /
• pp.40-52
• /
• 2018

Solid state drive (SSD) cache technologies that are used as a second-tier cache between the main memory and hard disk drive (HDD) have been widely studied. The SSD cache requires a new prefetching scheme as well as cache replacement algorithms. This paper presents a prefetching scheme for a storage-class cache using SSD. This prefetching scheme is designed for the storage-class cache and based on a long-term scheduling in contrast to the short-term prefetching in the main memory. Traditional prefetching algorithms just consider only read, but the presented prefetching scheme considers both read and write. An experimental evaluation shows 2.3% to 17.8% of hit rate with a 64GB of SSD and the 4GiB of prefetching size using an I/O trace of 14 days. The proposed prefetching scheme showed significant improvement of cache hit rate and can be easily implemented in storage-class cache systems.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.538-540
• /
• 2002

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.190-192
• /
• 2001

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

• The KIPS Transactions:PartC
• /
• v.13C no.5 s.108
• /
• pp.651-658
• /
• 2006

Mobile computing environment is known to be quite difficult to provide user with a stable QoS(Qualify of Service) due to its mobility nature. In order to protect the inherent characteristics of wireless network such as low bandwidth and high transmission delay along with the user's mobility, many works are conducted to apply caching and prefetching methods. This paper presents a novel prefetching technique which is based on user's preference, that is, interest and Uuかity. It tries to improves the effectiveness of prefetching by separating and appling the interest with personal tendency of a given information, and the popularity with general tendency of the information. The proposed scheme shown relatively superior performance in terms of the utilization ratio of prefetched information and the failure ratio of information retrieval than the existing methods.

• Proceedings of the KAIS Fall Conference
• /
• 2011.05a
• /
• pp.433-436
• /
• 2011

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

• The KIPS Transactions:PartA
• /
• v.16A no.5
• /
• pp.327-338
• /
• 2009

Recently, with the advance of computing and networking technique, the high speed internet becomes widespread, however, it is still hard job to do streaming the media which requires high network bandwidth over the internet. Previous researches for streaming over the internet mainly proposed techniques that controls the QoS(Quality of Service) of the media in proportion to the network status. Though, this could be the solution for the service provider while the service user who wants constant QoS may not satisfy with variable QoS. In the paper, we propose a network adaptive prefetching technique, PAP, for guarantee of constant QoS. The PAP prefetches frames by increasing the frame transmission rate while the available network bandwidth is high. The PAP uses the prefetched frames to guarantee the QoS while the available network bandwidth is low and increases the playout interval to prevent buffer underflow. The experiment result shows that the proposed PAP could guarantee the constant QoS by prefetching the frames adaptively to the network bandwidth with the characteristic of video stream.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2014.07a
• /
• pp.329-332
• /
• 2014

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.100-102
• /
• 2003

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

• Journal of KIISE
• /
• v.41 no.10
• /
• pp.832-837
• /
• 2014

Application loading speed can be improved by timely prefetching disk blocks likely to be needed by an application. However, existing prefetchers -- if they are not specialized to a particular application -- incur high overheads and are poor at identifying the blocks that will actually be required. There are many sequences in which blocks may be needed and, even if two access sequences are identical, block tracing and access timings can be affected significantly by the state of the buffer cache. We propose a new application-independent software-based prefetching technique, in which breakpoints are inserted at appropriate places in an application to collect the information on correlations between the blocks and to prefetch the potential blocks ahead of their schedule based on it. Experiments on an HDD-based desktop PC demonstrated an average 30% reduction in application launch time and 15% in general I/O, while reducing the wasted overhead.