• 제목/요약/키워드: Cache data

검색결과 488건 처리시간 0.028초

이동 컴퓨팅을 위한 Mobile-IP 프로토콜에서의 핸드오버 성능개선 (Performance Improvements of Handover in Mobile-IP Protocol for Mobile Computing)

  • 박성수;송영재;조동호
    • 한국통신학회논문지
    • /
    • 제24권6A호
    • /
    • pp.832-844
    • /
    • 1999
  • 본 논문에서는 IETF에서 표준화가 진행중인 mobile-IP 프로토콜을 분석하고, 핸드오버가 발생할 경우, 그 성능을 개선하기 위한 방안을 제시하였다. 캐쉬 agent를 통해 이동 호스트에 대한 이동성 바인딩 정보를 관리하도록 함으로서 효율적인 이동성 지원이 가능하도록 하였다. 또한, 핸드오버 수행 시 이동 호스트가 foreign agent의 변경 사실을 인지하고, 새로운 foreign agent에 등록 메시지를 전송할 때까지의 시간동안 이전 foreign agent에서 발생하는 데이터 패킷의 손실을 버퍼링과 forwarding을 통해 방지하였다. 핸드오버에 따른 데이터 패킷의 전송성능에 대한 시뮬레이션을 수행한 결과, 제안한 방안이 전송지연과 처리율 측면에서 기존의 방안보다 우수한 성능을 보장할 수 있는 방안이다.

  • PDF

볼륨 데이터를 위한 셀 기반 웨이브릿 압축 기법 (Cell-Based Wavelet Compression Method for Volume Data)

  • 김태영;신영길
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권11호
    • /
    • pp.1285-1295
    • /
    • 1999
  • 본 논문은 방대한 크기의 볼륨 데이타를 효율적으로 렌더링하기 위한 셀 기반 웨이브릿 압축 방법을 제시한다. 이 방법은 볼륨을 작은 크기의 셀로 나누고, 셀 단위로 웨이브릿 변환을 한 다음 복원 순서에 따른 런-길이(run-length) 인코딩을 수행하여 높은 압축율과 빠른 복원을 제공한다. 또한 최근 복원 정보를 캐쉬 자료 구조에 효율적으로 저장하여 복원 시간을 단축시키고, 에러 임계치의 정규화로 비정규화된 웨이브릿 압축보다 빠른 속도로 정규화된 압축과 같은 고화질의 이미지를 생성하였다. 본 연구의 성능을 평가하기 위하여 {{}} 해상도의 볼륨 데이타를 압축하여 쉬어-? 분해(shear-warp factorization) 알고리즘에 적용한 결과, 손상이 거의 없는 상태로 약 27:1의 압축율이 얻어졌고, 약 3초의 렌더링 시간이 걸렸다.Abstract This paper presents an efficient cell-based wavelet compression method of large volume data. Volume data is divided into individual cell of {{}} voxels, and then wavelet transform is applied to each cell. The transformed cell is run-length encoded according to the reconstruction order resulting in a fairly good compression ratio and fast reconstruction. A cache structure is used to speed up the process of reconstruction and a threshold normalization scheme is presented to produce a higher quality rendered image. We have combined our compression method with shear-warp factorization, which is an accelerated volume rendering algorithm. Experimental results show the space requirement to be about 27:1 and the rendering time to be about 3 seconds for {{}} data sets while preserving the quality of an image as like as using original data.

모바일 GIS를 위한 클라이언트-서버 시스템에서 캐슁기법 연구 (A Study on Caching Methods in Client-Server Systems for Mobile GIS)

  • 김진덕;김미란;최진오
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.201-204
    • /
    • 2002
  • 클라이언트에서 검색한 지도를 스크롤할 경우 이미 전송 딴은 객체를 캐슁하여 무선 데이터 전송량을 줄일 수 있지만, 클라이언트 내에서 데이터 좌표 변환, 선택적인 객체 삭제, 압축 단계가 부가적으로 요구된다. 특히 좌표 변환 연산은 모바일 휴대폰의 낮은 계산 능력, 적은 메모리 용량 등과 같은 제한적 자원으로 많은 시간이 요구된다. 따라서 휴대폰 기반 모바일 지도 서비스에서 효과적인 지도 제어 연산을 수행하기 위해서는 휴대폰의 제한적인 자원을 극복함과 동시에 무선 네트웍 대역폭을 줄이는 방안이 연구되어야 한다. 이 논문에서는 클라이언트-서버 시스템에서 이미 전송 딴은 객체의 효율적인 캐슁 기법을 제안하고자 한다. 또 캐슁된 데이터의 재이용과 원시 데이터의 재전송 방법의 장단점에 분석하고자 한다.

  • PDF

PMS : 다단계 저장장치를 고려한 효율적인 선반입 정책 (PMS : Prefetching Strategy for Multi-level Storage System)

  • 이규형;이효정;노삼혁
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권1호
    • /
    • pp.26-32
    • /
    • 2009
  • 저장장치를 다단계로 구성하여 효율적으로 많은 사용자의 요청을 동시에 처리하는 다단계 저장장치의 활용은 점차 늘어나고 있다. 저장 장치가 다단계로 발전하여, 매우 많은 데이타를 효과적으로 처리할 수 있게 되었으나, 디스크에 접근하기 위한 단계가 늘어남으로써 성능이 저하되는 문제가 발생한다. 현재까지는 메모리와 프로세스에 비해 느린 디스크 접근 속도를 완충하기 위해 선반입 정책이 매우 효과적이었다. 그러나 기존의 선반입 기법은 대부분 다단계로 구성된 저장장치는 고려하지 않기 때문에 다단계 저장장치에서 기존의 선반입 기법을 사용할 경우 큰 성능향상을 기대 할 수 없다. 본 연구에서는 네트워크로 연결된 다단계 저장장치에서 상위 레벨의 선반입 기법에 의존하지 않는, 넓은 용도로 사용할 수 있는, Prefetching Strategy for Multi-level Storage system(PMS)라 칭하는 하위 레벨 선반입 기법을 제안하였다. 이는 시스템의 사용자, 어플리케이션 혹은 상위 시스템과 독립적으로 동작하기 때문에 단지 하위 시스템의 선반입 정책으로 적용함으로써 쉽게 높은 성능을 사용할 수 있다. 또한 PMS 정책의 성능을 측정하기 위해 본 연구에서는 실제 시스템을 정교하게 흉내 내는 시뮬레이터를 개발하여 널리 쓰이는 두가지 트레이스를 이용한 서로 다른 32가지의 실험을 하였고, 기존의 선반입 정책을 하위 레벨에 적용한 시스템에 비해 PMS 정책을 하위 레벨에 적용할 경우, 모든 경우에서 성능향상을 확인 할 수 있었고, 최대 35%, 평균 16.56%의 평균 응답시간이 좋아짐을 보였다.

원격 조선소의 펨토셀 로컬 게이트웨이 구성과 패킷 오프로드 방식 제안 (A Proposal for a Femto-Cell Local Gateway and Packet Off-Loading for Remote Shipyards)

  • 이원희;민상원;정민아;이성로
    • 한국통신학회논문지
    • /
    • 제38C권4호
    • /
    • pp.387-393
    • /
    • 2013
  • 조선소는 다양한 용량 및 규격을 여러 사이트에서 제작하여 최종통합하기까지 여러 단계를 걸치게 되며 이들 사이의 정보공유가 필수적이며 최근 유무선통신망을 활용하여 단순 문자에서 동영상 정보를 주고받아 조선 산업의 스마트화가 이루어지고 있다. 본 논문에서는 원격에 위치한 조선소에 적용할 수 있는 LTE 펨토셀 로컬 게이트웨이 구성을 제안하고 상위 조선소와 중요정보를 주고받는 트래픽을 주고받기 위한 방안과 일반 트래픽을 분리하는 오프로드 방식을 제안하였다. 상위 조선소 메인 서버와 하위 원격 조선소 간에 정보와 일반 트래픽의 오프로드를 지원하기위해서 펨토셀 게이트웨이에서의 모드 전환, 오프로드 관련 정보 관리, 트리거로서의 메시지 정의, cache entry를 정의하였다 우리는 펨토셀 게이트웨이에서의 송수신 메시지 플로우와 state transition diagram을 이용하여 제안하는 방안의 기능 수행 여부를 확인하였다. 우리는 이동통신망과 광대역 인터넷 활용 기술을 조선 산업에 적용하여 조선소 산업 생산성 향상을 고려하였다.

SSD 캐시를 이용한 RAID의 에너지 절감 기법 (Energy Conservation of RAID by Exploiting SSD Cache)

  • 이효정;김은삼;노삼혁
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권2호
    • /
    • pp.237-241
    • /
    • 2010
  • 최근 서버시스템 에너지 절감이 중요하게 대두되고 있다. 서버시스템에서 스토리지는 에너지 사용량이 매우 큰 서브시스템이지만, RAID와 같은 스트라이핑 기법과 하드디스크의 물리적 특성 때문에 실용적인 에너지 절감기법 개발에 어려움이 따른다. 본 연구팀의 관찰에 따르면 데이터 센터에서 전체 데이터 셋의 크기에 비해 하루 또는 몇 시간과 같이 짧은 기간의 풋프린트는 매우 작다. 본 논문은 이러한 관찰에 기반하여 SSD를 그러한 풋프린트를 감당하기 위한 커다란 캐시로 활용하여 에너지를 절약하는 새로운 아키텍처와 기법을 제안한다. 제안된 기법을 Linux 환경에서 네 개의 하드디스크와 한 개의 SSD로 구성된 RAID5에 구현하고 전력 사용량 측정 장치를 이용해 실제 전력 소모량을 측정한 결과 널리 사용되는 서버 트레이스에서 최대 14%의 저장장치 에너지 절감 효과를 얻었다.

효과적인 메모리 구조를 갖는 병렬 렌더링 프로세서 구조 (A architecture for parallel rendering processor with by effective memory organization)

  • 김경수;윤덕기;김일산;박우찬
    • 한국게임학회 논문지
    • /
    • 제5권3호
    • /
    • pp.39-47
    • /
    • 2005
  • 현재의 거의 대부분의 3차원 그래픽 프로세서는 한 개의 삼각형을 빠르게 처리하는 구조로 되어 있으며, 향후 여러 개의 삼각형을 병렬적으로 처리할 수 있는 프로세서가 등장할 것으로 예상된다. 고성능으로 삼각형을 처리하기 위해서는 각각의 레스터라이저마다 각각의 고유한 픽셀 캐시를 가져야 한다. 그런데, 병렬로 처리되는 경우 각각의 프로세서와 프레임 메모리 간에 일관성 문제가 발생할 수 있다. 본 논문에서는 각각의 그래픽 가속기에 픽셀 캐시를 사용가능 하게 하면서 성능을 증가시키고 일관성 문제를 효과적으로 해결하는 병렬 렌더링 프로세서를 제안한다. 또한 제안하는 구조에서는 픽셀 캐시 미스에 의한 지연시간을 크게 감소시켰다. 실험 결과는 본 구조가 16개 이상의 레스터라이저에서 선형적으로 속도 향상을 가져옴을 보여준다.

  • PDF

명령어 플래시 메모리를 위한 고성능 이중 버퍼 시스템 설계 (The Instruction Flash memory system with the high performance dual buffer system)

  • 정보성;이정훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.1-8
    • /
    • 2011
  • NAND형 플래시 메모리는저전력, 저렴한 가격, 그리고 대용량 저장매체로 하드디스크 대용을 위하여 많은 연구가 이루어지고 있다. 특히 기존의 캐쉬 구조인 버퍼 시스템을 이용한 플래시 메모리의 성능향상 연구가 이루어지지만 대부분이 데이터 관련 연구이다. 따라서 본 연구에서는 기존의 캐쉬 구조의 버퍼를 이용한 고성능 명령어 플래시 메모리를 구현하였다. 제안된 명령어 플래시 메모리 시스템은 분기 명령어를 위한 시간적 버퍼(victim buffer), 명령어의 대표적인 특징인 순차적 인출을 위한 공간적 버퍼(spatial buffer)로 이루어져 있다. 즉, 제안된 명령어 플래시 메모리의 공간적 버퍼는 큰 페칭 크기를 가지므로 명령어의 순차적 인출에 효과적이며, 작은 페칭 크기를 가지는 시간적 버퍼는 공간적 버퍼에 참조된 명령어를 저장하게 되므로 다시 참조를 위한 분기 명령어에 효과적이다. 시뮬레이션 결과 평균 접근 실패율의 경우 미디어 응용군에 대해 4배 크기의 2-웨이 버퍼, 희생 버퍼, 그리고 2배 크기의 완전연관 버퍼에 비해 평균 77% 감소 효과를 얻을 수 있었다.

재배열 기반의 낙관적 캐쉬 일관성 유지 기법의 모델링과 분석 (Modeling and Analysis of a Reordering-based Optimistic Cache Consistency Protocol)

  • 조성호;황정현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.458-467
    • /
    • 2001
  • 낙관적 2단계 잠금(O2PL)은 클라이언트 캐쉬를 적절히 사용하고 상대적으로 적은 네트워크 요구량으로 인하여 다른 기법보다 좋거나 같은 성능을 나타낸다. 그러나, 모든 잠금을 얻을 때까지 해당 트랜잭션이 완료될 수 없게 때문에 O2PL은 필요없는 기다림을 만든다. 또한, 낙관적 병행수행 제어(OCC) 기법은 필요없는 철회를 만든다. 본 논문은 이러한 단점들을 완화시킬 수 있는 효율적인 낙관적 캐쉬 일관성 유지 기법을 제안한다. 제안하는 기법은 트 랜잭션의 완료나 철회를 기다림 없이 결정하며 철회율을 최소화하기 위하여 트랜잭션 재배 열을 사용한다. 제안하는 기법은재배열 기법을 사용함에도 불구하고 각 데이터 당 하나의 버전만을 필요로 한다. 마지막으로, 본 논문은 정량적 평가결과를 통하여 제안하는 기법이 O2PL과 OCC 보다 좋은 성능을 나타낸다는 것을 보인다.

  • PDF

HMIPv6의 중첩된 이동 네트워크에서 MAP의 캐시 정보를 이용한 명시적 경로 지정(Explicit Path Assignment) 알고리즘 (Explicit Path Assignment(EPA) Algorithm using the Cache Information of MAP in Nested Mobile Network of HMIPv6)

  • 송지영;김병기
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권6호
    • /
    • pp.451-460
    • /
    • 2006
  • HMIPv6는 노드와 라우터의 이동성으로 중첩된 형태의 이동 네트워크가 형성될 수 있다. 중첩된 이동 네트워크에서는 여러 개의 서브넷이 존재하고 또 여러 개의 이동 라우터(MR)와 이동 노드(MN)가 활동한다. 중첩의 깊이가 커지면 패킷이 경유하는 이동 라우터의 수가 증가하고, 이로 인해 데이터의 전송지연이 커질 수 있다. 본 논문에서는 Mobility Anchor Point(MAP)의 바인딩 캐시 정보를 활용하여 MAP에서 목적지 이동 노드까지의 경로를 구하고, 그 경로 정보를 패킷의 헤더에 포함하여 처리하는 EPA 알고리즘을 제안한다. EPA 알고리즘을 적용하면 MAP 도메인내의 불필요한 패킷의 양을 줄일 수 있다. 또 중간 이동 라우터에서는 간단한 패킷 치환 작업만으로 패킷의 재전송을 지원할 수 있어 전송지연을 줄일 수 있다.