• Title/Summary/Keyword: 적중

Search Result 394, Processing Time 0.025 seconds

An Efficient Buffer Management Scheme Multimedia File Systems (멀티미디어 파일 시스템을 위한 효율적인 버퍼 관리 방안)

  • Heo, Seong-Gwan;Nang, Jong-Ho;Felix M. Villarreal
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.3
    • /
    • pp.271-281
    • /
    • 1999
  • 본 논문에서는 멀티미디어 파일 시스템을 위한 새로운 버퍼관리기법을 제안한고 이를 실제 구현을 통하여 성능을 분석하였다. 제안한 관리 기법에서는 다양한 멀티미디어 파일의 참조 특성을 반영하여 참조되는 파일에 일정량의 버퍼를 할당해주고, 새로운 데이터에대한 대치는 그 파일에게 할당된 버퍼에서만 수행되도록 하였다. 또한 이런 버퍼 할당을 데이터 소비율에 맞게 동적으로 조정할 수 있는 방법과 새로운 파일 참조를 제어하는 채택 제어 방법도 설계/구현하였다. FreeBSD를 수정하여 구현한 시스템에서의 실험에 의하면 제안한 버퍼 관리 기법이 FrddBSD의 경우보다 다양한 데이터 소비율을 필요로 하는 참조인 경우에 적은 수의 버퍼를 이용하여 더 높은 적중률(hit ratio)을 제공할 수 있음을 알 수 있었다. 이런 향상된 적중률은 멀티미디어 상영시 니터(jitter)를 줄이는데 기여할 수 있다.

A Hybrid Value Predictor using Speculative Update in Superscalar Processors. (슈퍼스칼라 프로세서에서 모험적 갱신을 사용한 하이브리드 값 예측기)

  • 신영호;윤성룡;박홍준;이원모;김주익;조영일
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.639-641
    • /
    • 2000
  • 슈퍼스칼라 프로세서는 성능향상을 위해 명령어 반입 폭과 이슈 폭을 증가시키고 있다. 최근 여러 논문들에서 데이터 종속성을 제거하기 위해서 명령어의 결과 값을 예상하는 메커니즘이 연구되었다. 그러나 그러한 예측기들은 예상한 명령어의 실제 결과 값으로 예상 테이블을 갱신하기 전에 그 명령어를 다시 예상할 때 예상 실패율이 증가하여 프로세서의 성능을 감소시킨다. 본 논문에서는 비 순서적(out-of-order)으로 이슈 및 실행하는 프로세서에서 예상 적중율을 향상시키기 위해 명령어 반입 시 결과 값을 예상하는 동시에 예측기 테이블을 모험적으로 갱신(Speculative update)하는 하이브리드 결과 값 예측기를 제안한다. 본 논문에서 제안한 모험적 갱신이 예상 적중률을 향상시킬 수 있음을 보이기 위해 SimpleScalar 3.0 툴 셋을 사용하여 SPECint95 벤치마크 프로그램에서 명령어를 예상한 후 결과가 구해져서 예상테이블을 수정하기 전에 그 명령어를 다시 예상하는 빈도수를 측정하였다.

  • PDF

A Design of Double Cache Policy for File System Based on NAND Flash Memory (NAND 플래시 메모리 기반 파일시스템을 위한 더블 캐시 정책 설계)

  • Park, Myung-Kyu;Kim, Sung-Jo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06b
    • /
    • pp.366-370
    • /
    • 2008
  • NAND 플래시 메모리는 특성상 쓰기 횟수가 제한적이라는 단점을 가지고 있어 쓰기 연산이 빈번히 발생하게 되면 NAND 플래시 메모리의 수명이 줄어든다. 이러한 문제점을 해결하기 위해 NAND 플래시 메모리의 특성을 고려한 지연 쓰기 기법이 연구되고 있다. 하지만 지연 쓰기를 하기 때문에 쓰기 횟수는 줄어들지만 캐시 적중률이 낮아진다. 이러한 문제해결을 위해 본 논문에서는 NAND 플래시 메모리 기반 파일 시스템을 위한 더블 캐시 정책을 제안한다. 더블 캐시는 실질적인 캐시인 Real Cache와 요구 페이지의 패턴을 관찰하기 위한 Ghost Cache로 구성된다. 이 정책은 Real Cache에서의 지연 쓰기를 하지 않고, Ghost Cache 공간에서 dirty페이지와 clean페이지를 활용하여 효율적인 지연 쓰기가 가능하도록 설계함으로써 쓰기 횟수를 줄이고, 적중률을 높인다.

  • PDF

A Study on Design Of Cataloging Expert System Using Pattern Recognition Techniques (패턴인식기법을 이용한 편목전문가시스템 설계에 관한 연구)

  • 김현희;곽병희
    • Journal of the Korean Society for information Management
    • /
    • v.11 no.2
    • /
    • pp.131-164
    • /
    • 1994
  • This study shows the design and implementation of cataloging expert system using pattern recognition techniques. This system attemps to demonstrate the feasibility of cataloging in KORMARC format from title page and copyright page without the intervention of humans. The prototype was implemented as a rule-based system in Turbo C. To demonstrate the function and capability of the system, experimental document-group and control document-group was analyzed. The hit ratio of experimental document-group is 94%. On the other hand, the hit ratio of control document-group is 93%, a little bit lower than the experimental group.

  • PDF

Fuzzy rule based automated liver function test analysis (퍼지논리에 입각한 간기능 검사 결과의 자동분석)

  • Yang, Seung-Ok;Jung, Ki-Ho;Kim, Jong-Won;Hwang, Yu-Seong;Lee, Tae-Soo;Cha, Eun-Jong
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1993 no.05
    • /
    • pp.94-97
    • /
    • 1993
  • 퍼지규칙에 기반을 둔 간기능검사 자동 분석 시스템을 제안하였다. 전문의의 지식과 경험을 수리화한 소속함수를 설정한 후 4가지의 간질환이 있는 118명의 환자를 대상으로 측정된 6종목의 간기능검사 결과에 적용하여 80%의 높은 적중율을 얻었다. 질환별 적중향상은 전문의가 판정한 때 예상되는 것과 일치하였다. 본 연구에서 제안하는 시스템은 유사한 상황의 모든 진단시스템에 동일하게 적용할 수 있다.

  • PDF

Load Balancing of Web Server Clusters for Improving Cache Hit Rate (캐쉬 적중률 향상을 위한 웹 서버 클러스터의 부하 분배)

  • Kim, Hee-Gyu;Chung, Ji-Yung;Jang, In-Jae;Kim, Sung-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04b
    • /
    • pp.1341-1344
    • /
    • 2002
  • 클러스터링을 이용한 웹 서버 구축 시 각 노드에 적절한 부하 분산이 이루어지도록 하는 것은 매우 중요하다. 부하 분배 알고리즘은 서버의 성능에 많은 영향을 미치며 부하 분배에 이용되는 기준은 간단하고 빨리 계산될 수 있어야 한다. 본 논문에서는 고가용도 및 확장성을 제공하는 클러스터링 웹 서비스를 대상으로 문서 접근 확률과 문서 크기 정보를 이용하는 동시에 캐쉬 적중률을 향상시키는 알고리즘을 제안한다.

  • PDF

Cache Policies for WWW Sewers to Reduce Workload (웹 서버 작업부하 감소를 위한 캐시 정책)

  • Lim Jaehyun
    • Journal of Internet Computing and Services
    • /
    • v.5 no.6
    • /
    • pp.103-110
    • /
    • 2004
  • In this paper we study and analyze the influence of caching strategies on the performance of WWW servers, We propose a new strategy called file type based caching that aims to obtain a well-balanced mixture between large and small files in the cache, and moreover, it provides good performance for both small and large file as expected, By using the type based caching good results are obtained for both the hit rate and the byte hit rate.

  • PDF

Specific-Way Cache System: An Efficient Location Cache System (로케이션 캐쉬 시스템의 효율을 개선한 스피시픽-웨이 캐쉬 시스템)

  • Yun, Sang-Ho;Lee, In-Hwan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10b
    • /
    • pp.243-246
    • /
    • 2007
  • 집합-연관 캐쉬는 직접-사상 캐쉬보다 적중률이 높다는 장점이 있는 반면, 전력 소모가 많다는 단점이 있다. 그러한 단점을 보완하기 위해 웨이-프리딕팅 셋-어소시에이티브 캐쉬, 로케이션 캐쉬 시스템 등의 연구들이 계속 되어왔다. 본 논문에서는 로케이견 캐쉬 시스템에서 생각할 수 있는 논점들을 살펴보고, 이를 효율적으로 극복할 수 있는 스피시픽-웨이 캐쉬 시스템을 제안하였다. 또한 Simplescalar와 MiBench를 이용하여 스피시픽-웨이 캐쉬 시스템의 성능을 측정하였고, 그 결과 39.6%의 예상-적중률이 나타난 것으로 확인되었다.

  • PDF

건강레저 - 누구를 위하여 총성은 울리나!, 클레이사격

  • Lee, Il-Seop
    • 건강소식
    • /
    • v.34 no.6
    • /
    • pp.34-35
    • /
    • 2010
  • 산야를 가득 메우는 저 총성은 바로 당신을 위해 울리는 축포다. 우리가 클레이사격장을 찾는 이유는 움직이는 표적(Pidgeon)을 맞추는 재미가 자못 크기 때문이다. 산탄이 타깃에 적중할 때 터지는 쾌감이 그 어떤 사격보다 우수한 클레이사격의 매력을 살펴본다.

  • PDF

A Web Cache Algorithm for Small Organizations (소규모 기관을 위한 웹 캐쉬 알고리즘)

  • 민경훈;민경훈;장혁수;주우석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.8A
    • /
    • pp.1115-1123
    • /
    • 2000
  • Most of the existing web caches are used in huge organizations. But many internet users belong to small organizations such as a venture company or a PC room. Users are in general in multiple window environments, and use several programs concurrently with rapid preference change within a relatively short period of time. We develop a network-path based algorithm. It organizes a cache according to the network paths of the requested URLs and builds a network cache farm where caches are logically connected with each other and each cache has its own preference over certain network paths. The algorithm has been implemented and tested in a real site. The performance results show that the new algorithm outperforms the existing algorithms in the hit ratio and response time dramatically with low cost.

  • PDF