• 제목/요약/키워드: cache management

검색결과 212건 처리시간 0.02초

코어 내부 구성요소와 L2 캐쉬의 배치 관계에 따른 멀티코어 프로세서의 온도 분석 (Analysis on the Temperature of Multi-core Processors according to Placement of Functional Units and L2 Cache)

  • 손동오;김종면;김철홍
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권4호
    • /
    • pp.1-8
    • /
    • 2014
  • 멀티코어 프로세서는 여러 개의 코어가 하나의 칩에 배치됨에 따라 전력 밀도가 상승하여 높은 발열이 발생한다. 이러한 발열 문제를 해결하기 위해서 최근까지 다양한 연구가 진행되고 있다. 마이크로프로세서의 온도 감소를 위한 기법으로는 기계적 냉각 기법, 동적 온도 관리 기법 등이 있지만 이러한 기법들은 추가적인 냉각 비용이 발생하거나 성능의 저하가 발생한다. 플로어플랜기법은 추가적인 냉각비용이 발생하지 않으며, 성능저하가 거의 발생하지 않는다는 장점을 지닌다. 본 논문에서는 멀티코어 프로세서의 특정 구성요소의 발열 문제를 해결하기 위해 코어 내부 구성요소와 L2 캐쉬의 다양한 플로어플랜을 활용하고자 한다. 실험 결과, 코어의 뜨거운 구성요소를 L2 캐쉬와 인접하게 배치할 경우 칩의 온도 감소에 매우 효과적임을 알 수 있다. 코어를 캐쉬 상단-가운데 배치하는 기본 플로어플랜과 비교하여, 코어를 중앙에 배치하고 뜨거운 구성요소를 L2 캐쉬와 인접하게 배치하는 플로어플랜의 경우에는 $8.04^{\circ}C$, 코어를 외곽에 배치하고 뜨거운 구성요소를 L2 캐쉬와 인접하게 배치하는 플로어플랜의 경우에는 $8.05^{\circ}C$의 최고온도 감소 효과를 보임을 알 수 있다.

트랜스코딩 프록시에서 세그먼트 기반 캐쉬 교체 정책 (Segment-based Cache Replacement Policy in Transcoding Proxy)

  • 박유현;김학영;김경석
    • 정보처리학회논문지A
    • /
    • 제15A권1호
    • /
    • pp.53-60
    • /
    • 2008
  • 최근 스트리밍 미디어는 인터넷 상의 많은 트래픽을 유발하고 있다. 기존의 웹을 위한 객체와 마찬가지로 스트리밍 객체 또한 프록시 시스템을 사용하게 되면 여러 이점이 있긴 하지만, 스트리밍 미디어를 캐슁 하는 방법은 기존의 웹을 위한 객체보다 매우 크고 높은 대역폭을 요구하기 때문에 고려해야 할 점이 많다. 또한 많은 종류의 단말들의 다양한 대역폭을 적절히 서비스 하기 위해서 프록시 기능과 트랜스코딩 기능을 함께 할 수 있는 트랜스코딩 프록시가 유용하다. 기존의 프록시는 객체가 프록시 서버에 저장되어 있거나, 그렇지 않은 경우로만 고려되었으나, 트랜스코딩 프록시에서는 같은 객체의 다양한 버전에 대해서 종합적인 효과를 고려하여 최적의 버전 집합을 저장 해야 한다. 또한 최근의 멀티미디어 캐슁 시스템들은 접근 빈도가 높은 앞부분을 캐슁하여 지연 시간을 줄이고 높은 효율을 얻을 수 있도록 하는 방법을 사용한다. 한편 많은 연구에서 멀티미디어 데이터의 효율적인 저장 관리를 위해서 객체를 세그먼트로 나누어 관리하는 방법을 사용하고 있다. 본 논문에서는 부분 캐슁을 사용하는 트랜스코딩 프록시에서 사용자 요청에 따른 후속 작업을 결정하기 위해 4개의 기본 이벤트를 이용하여 9개의 이벤트로 정의한다. 또한 트랜스코딩 프록시 시스템을 위하여 세그먼트 기반의 관리정책을 제안한다. 실험결과는 제안하는 방법이 사용자 지연시간, BHR와 트랜스코딩 데이터의 양이 적음을 보여준다.

모바일 애드혹 네트워크에서 캐쉬 접근 시간 향상을 위한 시간보증 기반의 캐쉬무효화 기법 (Cache Invalidation Schemes based on Time Guarantee for Improving Access Time in Mobile Ad hoc Networks)

  • 최재호;오재오;이명수;이상근
    • 정보처리학회논문지C
    • /
    • 제16C권1호
    • /
    • pp.65-72
    • /
    • 2009
  • 모바일 장치의 증가와 무선 네트워크 기술의 발전으로 인해 새롭게 모바일 애드혹 네트워크에 대한 관심이 증가하고 있다. 최근까지의 연구는 데이터 접근성(Accessibility) 향상을 위해 데이터 복사본 활용이 효율적임을 증명하였다. 그러나, 데이터 복사본이 모바일 애드혹 네트워크에서 활용되기 위해서는 원본과 복사본 사이에 일관성(Consistency)이 확보되어야만 한다. 기존의 연구에서 사용되고 있는 일관성 확보 기법은 원본을 가진 노드에게 복사본 사용 노드들이 매번 일관성을 가지는지 확인하는 기법이 활용되었다. 그러나, 시간제약을 가지는 응용의 경우 원본을 가진 노드에게 확인하는 기법은 효율적이지 못하거나 때로는 심각한 문제를 일으킬 수도 있다. 본 논문에서는 시간제약응용을 위한 캐쉬 무효화 기법을 제안하고 있다. 제안하는 기법을 통해 기존의 일관성 확인 기법에서 일어나는 ‘롤백(Rollback)’ 문제를 해결할 수 있었으며, 접근시간(Access time) 측면에서 성능향상을 얻을 수 있었다. 또한 본 논문에서는 임계값 기반의 보완 기법을 제안한다. 우리는 실험 결과를 통해 제안하는 기법이 약간의 현재성(Currency) 손해는 있지만, 접근시간 측면에서 효율적임을 증명하여 준다.

미디어 서버와 위치-인지 오버레이 네트워크를 연계한 효율적 콘텐츠 공유 및 서비스 방법 (A Scheme of Efficient Contents Service and Sharing By Associating Media Server with Location-Aware Overlay Network)

  • 정원호;이승연
    • 방송공학회논문지
    • /
    • 제23권1호
    • /
    • pp.26-35
    • /
    • 2018
  • 최근의 오버레이 네트워크 기술은 다양한 유형의 콘텐츠 분산 공유를 가능하게 하고 있다. 비록 오버레이 네트워크가 분산 공유의 거대한 콘텐츠 저장소로서 훌륭한 장점을 가지고 있지만, 스트리밍과 같은 인터넷 서비스는 현실적으로 용이하지 않다. 반면에 콘텐츠 서비스에 특화되어 있는 미디어 서버는 훌륭한 서비스 능력은 보유하고 있지만, 끊임없이 생성되며 지속적으로 서버와 스토리지의 성능 개선과 증설을 요구하는 콘텐츠들에 대해서 효율적 관리를 크게 필요로 하고 있다. 그러므로 오버레이 네트워크는 미디어 서버를 위한 대규모 콘텐츠 관리를 지원하고, 미디어 서버는 오버레이 네트워크를 위해 고성능 콘텐츠 서비스를 제공한다면, 두 시스템의 효율적 연관은 훌륭한 시너지 효과를 낼 수 있을 것이다. 본 논문에서는 위치-인지 개념을 기반으로 한 오버레이 네트워크의 구성 방법과 미디어 서버와의 연계를 위한 서비스 정책 및 캐시 기반의 콘텐츠 관리 기법, 그리고 그들을 기반으로 하는 효율적인 콘텐츠 서비스 방법이 제안된다. 그리고 스트리밍 서비스에 대해 제안된 시스템의 성능 분석이 이루어진다.

선반입을 이용한 효율적인 버퍼 캐쉬 관리 알고리즘 (An Efficient Buffer Cache Management Algorithm based on Prefetching)

  • 전흥석;노삼혁
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권5호
    • /
    • pp.529-539
    • /
    • 2000
  • 본 논문은 선반입에 기반한 디스크 버퍼 관리 알고리즘인 $W^2R$ 알고리즘을 제안한다. $W^2R$알고리즘은 어떤 블록을, 언제 선반입할 것인가를 결정하기 위한 복잡한 선반입 정책 대신, LRU-OBL 알고리즘의 접근 방법을 따라 현재 참조되는 블록의 논리적 다음 블록을 선반입한다. LRU-OBL 알고리즘과의 기본적인 차이점은 $W^2R$ 알고리즘은 버퍼를 논리적으로 두개의 공간, 즉, Weighing Room과 Waiting Room으로 분할한다는 것이다. 참조되는 플록은 Weighing Room에 반입되고 선반입되는 논리적 다음 블록은 Waiting Room에 저장된다. 이렇게 함으로써, 무조건으로 참조되는 블록의 논리적 다음 블록을 선반입하는 LRU-OBL 정책의 단점을 해결한다. 구체적으로, 선반입되었으나 결코 참조되지 않을, 흑은 실제로 참조된다고 할지라도 교체될 블록보다 더 나중에 참조될 블록들을 위해 재 참조될 가능성이 있는 블록들 을 교체하는 문제점들을 해결한다. $W^2R$ 알고리즘은 트레이스 기반 시뮬레이션을 통해 버퍼 캐쉬 적중률을 측정한 결과 2Q 알고리즘에 비해서는 최고 23.19 %, LRU-OBL 알고리즘에 비해서는 최고 10.25 % 의 성능향상을 나타낸다.

  • PDF

네트워크 동적 참여 기반의 효율적인 피어-투-피어 웹 캐슁 모델 (An Efficient Peer-to-Peer Web Caching Model with the Dynamic Participation of Peers)

  • 류영석;양성봉
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.705-715
    • /
    • 2005
  • P2P(peer-to-peer) 웹 캐슁 모델은 서버 쪽에 집중되는 트래픽을 완화시킴으로써 전통적인 웹 캐슁 모델을 보완할 수 있다는 측면에서 최근에 활발히 연구되어 왔다. P2P 웹 캐슁은 클라이언트들의 로컬 캐쉬를 활용하여 부가적인 인프라의 추가없이 캐쉬 공간이 확대되는 효과를 얻을 수 있지만, 각 클라이언트들은 독립된 피어로서의 자율성(autonomy)을 가지므로 이러한 자율성의 제한을 최소화해야한다. 본 논문에서는 피어의 자율적인 동적 참여와 로컬 캐슁 전략을 보장하여 시스템의 실행 가능성(feasibility)을 높인 환경에서 효율적인 디렉토리 기반 P2P 웹 캐슁 시스템을 제안하였다 제안하는 P2P 웹 캐슁 시스템은 동적인 P2P 네트워크 상에서의 오브젝트의 lifetime을 예상하여 이를 이웃 선택(neighbor selection)과 저장 공간 관리(storage management)에 적용하였다. 시스템의 성능 평가를 위하여 클라이언트의 http 요청 로그 데이터셋을 이용하여 트레이스 기반(trace-driven) 시뮬레이션을 수행하였다. 시뮬레이션 결과를 통하여 제안하는 시스템이 기존의 시스템에 비하여 주어진 동일한 환경에서 더 높은 정확성과 더 적은 리디렉션 실패(redirection failure)를 가짐을 확인하였다.

적응적 중복 객체 알고리즘을 이용한 객체 복제본 관리 연구 (The Study of the Object Replication Management using Adaptive Duplication Object Algorithm)

  • 박종선;장용철;오수열
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.51-59
    • /
    • 2003
  • 분산 객체 복제 시스템에서 노드들이 공유하는 객체는 동일 내용을 복수 노드에 위치시키는 것이 효율적이다. 노드들은 시스템에 접근시 접근 정보를 자신의 지역 캐시에 저장해 두었다가 필요시에 인출해서 사용한다. 그러나 시간이 지나감에 따라 다른 노드들에 의해서 데이터의 갱신이 이루어지기 때문에 일관성 문제가 발생한다. 따라서 시스템의 일관성 유지를 통해 성능 및 가용성을 높이기 위해서는 객체를 효율적으로 관리하는 메커니즘이 필요하다. 본 논문에서는 공유 메모리 환경에서 일관성 유지를 위해 객체 관리시 기존의 중복 기법에서 사용하는 일관성 비용 외에 부가 비용이 없이도 제한적으로 병렬 수행의 효과를 얻으며, 또한 중복 기법에서 가장 큰 오버헤드로 알려진 일관성 유지비용을 최소화시키기 위하여 이 비용을 결정하는 가장 핵심적인 요소인 객체 복제본의 수와 위치 그리고 각 객체 사이의 상관도를 고려하여 객체를 효율적으로 관리하고, 전체 수행 시간을 개선시키는 적응적 중복 객체 관리 메커니즘을 연구한다.

  • PDF

다중 LMA 환경을 고려한 Proxy Mobile IP 기반의 향상된 경로 최적화 방안 (An Enhanced Route Optimization Scheme for Multiple LMAs in PMIPv6 Domain)

  • 장종민;서원경;최재인;조유제
    • 한국통신학회논문지
    • /
    • 제36권1A호
    • /
    • pp.82-89
    • /
    • 2011
  • IETE Proxy Mobile IPv6는 이동 단말의 이동성을 지원하기 위한 망 기반 이동성 관리 기술이다. PMIPv6는 Mobile Access Gateway 와 Local Mobility Anchor 사이의 터널을 형성하고 항상 패킷이 Local Mobility Anchor를 통하여 전달되도록 설계하여, Local Mobility Anchor 병목현상 및 종단간 지연이 증가하는 문제점이 있다. 이러한 문제점을 해결하기 위해 경로 최적화 수행 기능 감지, 경로 최적화 절차 등의 많은 연구가 진행되고 있으나 추가적인 시그널링으로 인한 오버헤드가 증가하고 다중 Local Mobility Anchor 환경에 적용하기에 어려움이 있다. 따라서 본 논문에서는 다중 Local Mobility Anchor 환경을 고려한 PMIPv6 기반의 향상된 경로 최적화 방안을 제안하였다. PMIPv6 도메인 내 모든 Local Mobility Anchor의 정보를 Mobile Access Gateway가 유지하도록 하여 신속하게 경로 최적화를 수행하도록 하였으며, Local Mobility Anchor에 경로 최적화 상태 정보를 저장하여 핸드오버 이후에도 신속한 경로 최적화를 지원하도록 하였다. 또한 핸드오버 시에 상대 노드의 Mobile Access Gateway에 버퍼링 기능을 추가하여 경로 최적화를 수행하는 동안의 패킷 순서화 문제를 해결하였다. 제안된 방안의 성능은 OPNET 시뮬레이터를 이용하여 분석하였으며, 이를 통해 제안 방안의 우수성을 검증하였다.

비교 쇼핑 사이트들에 대한 효율적인 메타검색 기법 (An Efficient Meta-Search Scheme for Comparison Shopping Sites)

  • 조강의;조성제
    • 경영정보학연구
    • /
    • 제5권1호
    • /
    • pp.97-111
    • /
    • 2003
  • 인터넷 기반의 전자상거래가 확산되면서, 에이전트 기술을 사용한 비교 쇼핑 사이트들이 등장하여 쇼핑이 점차 편해지고 있다. 하지만, 이들 비교 쇼핑 사이트들이 동일 상품에 대해 서로 다른 가격을 보여줄 때도 있고, 또 어떤 사이트는 특정 상품에 대한 정보를 전혀 보여주지 못할 때가 많기 때문에, 여전히 대부분의 소비자들은 최적의 가격을 검색하기 위해 많은 시간을 소비하고 있다. 또한, 책이나 CD 등의 상품에 대한 가격 검색에서는 온라인 실시간 검색이 요구되므로 시스템 부하를 유발시켜 응답시간이 길어지게 된다. 이러한 문제를 해결하기 위해, 본 논문에서는 지역 데이터베이스와 메모리 캐시를 갖는 메타-비교 쇼핑 시스템을 설계하고 구현하였다. 제안된 시스템은 여러 소프트웨어 에이전트를 이용하여 기존 비교 쇼핑 사이트들에 대해 메타 검색을 수행함으로써, 인기검색 상품들에 대한 가격 정보를 수집하여 유지한다. 실험을 통해 제안 시스템이 효율적인 메타-비교 쇼핑 엔진으로 응답 시간의 지연을 줄여 주며 오버헤드도 적게 유발시킨다는 것을 보였다.

모바일 통합 SNS 게이트웨이 통신 모듈 개발 (Development of Communication Module for a Mobile Integrated SNS Gateway)

  • 이신호;권동우;김현우;주홍택
    • 한국통신학회논문지
    • /
    • 제39B권2호
    • /
    • pp.75-85
    • /
    • 2014
  • 본 논문에서는 모바일 단말에서 실행되는 여러 종류의 모바일 애플리케이션 트래픽 중, 급격히 증가하고 있는 SNS 트래픽을 해결할 방안으로 모바일 통합 SNS 게이트웨이를 제안한다. 현재 모바일 SNS 애플리케이션들은 해당하는 SNS 서버에 각각 대응하여 개별적으로 접근하여 정보를 갱신한다. 우리가 제안하는 통합 SNS 게이트웨이는 다양한 SNS 애플리케이션들을 하나의 통합된 애플리케이션에서 반복되는 트래픽을 줄이고, 모바일 통신 성능을 개선한다. 본 논문에서 제안한 방법은 통신 성능을 개선하고, SNS 사용자에게 통합된 SNS를 제공하기 위해서 캐싱 엔진, 동기화 그리고 통합인증기능을 포함하고 있으며, 실제 통신 환경을 구축하여 제안한 설계를 바탕으로 모바일 통합 SNS 게이트웨이 통신 모듈과 프로토콜을 구현한 후, 게이트웨이의 캐시율 및 응답 시간에 대한 성능평가를 하였다.