• 제목/요약/키워드: Pre-fetch

검색결과 11건 처리시간 0.025초

GIS 응용을 위한 바다-III의 다단계 사전인출과 지연쓰기의 설계 및 구현 (Design and Implementation of the Multi-level Pre-fetch and Deferred-flush in BADA-III for GIS Applications)

  • 박준호;박성철;심광훈;성준화;박영철
    • 한국지리정보학회지
    • /
    • 제1권2호
    • /
    • pp.67-79
    • /
    • 1998
  • 대부분의 GIS 응용 프로그램은 다수의 공간객체에 대하여 주로 읽기 연산을 수행하며 접근하는 공간객체가 복합 객체인 경우 그 복합객체와 그 복합객체가 포함하는 공간객체에 모두 접근하게 된다. GIS 응용 프로그램에서 공간객체의 생성, 삭제, 변경연산은 매우 드물게 일어나지만 다수의 공간객체에 대하여 수행된다. 본 논문은 GIS 응용 프로그램의 이러한 특성을 고려하여 다수의 공간객체들을 신속히 탐색하기 위한 다단계 사전인출 질의의 개념을 제시하고 생성하는 영속객체들을 최적의 성능으로 데이타베이스에 반영하기 위한 지연쓰기 기능을 객체지향 데이타베이스 시스템인 바다-III에 설계하고 구현한 내용을 제시한다. 다단계 사전인출 질의는 그 질의를 만족하는 객체들뿐만 아니라 그 객체들이 포함하는 객체들을 사용자가 명시한 단계만큼 데이타베이스로부터 인출하여 클라이언트 캐쉬에 등록하는 기능이다. 지연쓰기 기능은 응용 프로그램이 생성한 객체들에 대하여 서버의 부담을 최소화하고 클라이언트와 서버간의 통신을 최소화하면서 데이타베이스에 반영하는 기법이다. 이들 두 기능은 GIS 응용과 같이 다수의 복합객체를 탐색하고 생성하는 응용에 적합하다.

  • PDF

분기 선예측과 개선된 BTB 구조를 사용한 분기 예측 지연시간 은폐 기법 (Branch Prediction Latency Hiding Scheme using Branch Pre-Prediction and Modified BTB)

  • 김주환;곽종욱;전주식
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권10호
    • /
    • pp.1-10
    • /
    • 2009
  • 현대의 프로세서 아키텍처에서 정확한 분기 예측은 시스템의 성능에 지대한 영향을 끼친다. 최근의 연구들은 예측 정확도뿐만 아니라, 예측 지연시간 또한 성능에 막대한 영향을 끼친다는 것을 보여준다. 하지만, 예측 지연시간은 간과되는 경향이 있다. 본 논문에서는 분기 예측지연시간을 극복하기 위한 분기 선예측 기법을 제안한다. 이 기법은 분기장치를 인출 단계에서 분리함으로써, 분기 예측기가 명령어 인출 장치로부터의 아무런 정보도 없이 스스로 분기 예측을 진행 가능하게 한다. 또한, 제안된 기법을 지원하기 위해, BTB의 구조를 새롭게 개선하였다. 실험 결과는 제안된 기법이 동일한수준의 분기 예측정확도를 유지하면서, 대부분의 예측지연시간을 은폐한다는 것을 보여준다. 더욱이 제안된 기법은 항상 1 싸이클의 예측 지연시간을 가지는 이상적인 분기 예측기를 사용한 경우보다도 더 나은 성능을 보여준다. 본 논문의 실험 결과에 따르면, 기존의 방식과 비교했을 때, 최대 11.92% 평균 5.15%의 IPC 향상을 가져온다.

3차원 그래픽 가속기의 효율적인 파이프라인 설계 (An efficient pipelined architecture for 3D graphics accelerator)

  • 우현재;정종철;이문기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(2)
    • /
    • pp.357-360
    • /
    • 2002
  • This paper is proposed about an efficient pipelined architecture for 3D graphics accelerator to reduce Cache miss ratio. Because cache miss takes a considerable time, about 20∼30 cycle, we reduce cache miss ratio to use pre-fetch. As a result of simulation, we figure out that the miss ratio of cache depends on the size of tile, cache memory and auxiliary cache memory. We can save 6.6% cache miss ratio maximumly.

  • PDF

동영상 주문 서비스를 위한 이동 에이전트 스트리밍 기법 (A Mobile Streaming Agent Method for Demanding Video Services)

  • 이태규;고명숙
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2010년도 춘계 종합학술대회 논문집
    • /
    • pp.463-465
    • /
    • 2010
  • 무선 이동 네트워크상의 이동 사용자의 동영상 주문 요청에 따라 실시간 동영상 전송서비스를 지원하기 위한 무선 스트리밍 플랫폼 구조 및 방법을 기술한다. 무선 채널은 잦은 네트워크 단절 및 전송 지연 등의 자원 한계성을 가지고 있다. 이러한 한계점들을 극복하고 이동 사용자가 요구하는 이동 실시간 스트리밍서비스를 지원하기 위해 프리패치(pre-fetch) 전송 방법과 패킷손실보존(packet loss conservation) 방법을 가진 다운로드 에이전트 시스템을 제안한다.

  • PDF

명령어 선 인출기의 전력 성능 (Power Performance of Instruction Pre-Fetch Unit)

  • 송영규;오형철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.365-368
    • /
    • 1999
  • In this paper, we investigate the effect of adopting branch-penalty compensation schemes on the power performance of TLBs(Translation Look-aside Buffers) and instruction caches. We found that the double-buffer branch-penalty compensation scheme can reduce the power consumption of the TLBs and the instruction caches considered by up to 14-21.3%. The power consumption is estimated through simulation at the architectural level, using the Kamble/Ghose method

  • PDF

에이전트 기반 무선 스트리밍 전송 기법 (Agent-based Wireless Streaming Transfer Method)

  • 이태규;고명숙
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.679-682
    • /
    • 2011
  • 무선 네트워크상의 이동 사용자의 동영상 요청에 따라 실시간 동영상 전송서비스를 지원하기 위한 무선 스트리밍 플랫폼 구조 및 방법을 제안한다. 무선 전송 채널은 잦은 네트워크 단절 및 전송 지연 등의 자원 한계성을 가지고 있다. 이러한 한계점들을 극복하고 이동 사용자가 요구하는 이동 실시간 스트리밍서비스를 지원하기 위해 프리패치(pre-fetch) 전송 캐싱 방법과 패킷손실보존(packet loss conservation) 방법을 가진 전송 에이전트 시스템을 제안한다.

An Index Structure for Main-memory Storage Systems using The Level Pre-fetching

  • Lee, Seok-Jae;Yoon, Jong-Hyun;Song, Seok-Il;Yoo, Jae-Soo
    • International Journal of Contents
    • /
    • 제3권1호
    • /
    • pp.19-23
    • /
    • 2007
  • Recently, several main-memory index structures have been proposed to reduce the impact of secondary cache misses. In mainmemory storage systems, secondary cache misses have a substantial effect on the performance of index structures. However, recent studies still stiffer from secondary cache misses when visiting each level of index tree. In this paper, we propose a new index structure that minimizes the total amount of cache miss latency. The proposed index structure prefetched grandchildren of a current node. The basic structure of the proposed index structure is based on that of the CSB+-Tree, which uses the concept of a node group to increase fan-out. However, the insert algorithm of the proposed index structure significantly reduces the cost of a split. The superiority of our algorithm is shown through performance evaluation.

온톨로지 기반의 상황정보관리에서 추론 성능 향상을 위한 어플리케이션 지향적 상황정보 선인출 기법 (Application-Oriented Context Pre-fetch Method for Enhancing Inference Performance in Ontology-based Context Management)

  • 이재호;박인석;이동만;현순주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제12권4호
    • /
    • pp.254-263
    • /
    • 2006
  • 유비쿼터스 컴퓨팅 환경에서 온툴로지 기반의 상황정보 모델은 추론을 통한 개념적 상황정보의 획득, 상황정보의 공유와 재사용의 이점을 제공하기 때문에 널리 사용되고 있다. 이 중에서 추론은 상황인지 어플리케이션이 센서로부터 직접 얻을 수 없는 개념적 상황정보를 이용할 수 있도록 해준다. 하지만 추론의 경우, 그 처리 시간이 대상이 되는 상황정보의 크기가 커질수록 증가하게 되며, 이때 야기되는 시간 지연은 상황인지 어플리케이션의 실제적인 동작을 방해한다. 본 논문에서는, 추론 속도를 향상시키기 위해 작업 메모리에서 처리되는 상황정보의 크기를 줄이는 상황정보 선인출 기법을 제안한다. 우리는 상황인지 어플리케이션의 질의와 관련이 있는 상황정보를 결정하기 위해 기존의 쿼리트리를 이용한 방법을 확장한다. 제안한 기법을 이용하여 선인출된 상황정보만 작업 메모리에 유지함으로써, 온툴로지 기반의 상황정보가 제공하는 이점을 유지하면서 추론에 의해 야기되는 시간 지연을 줄일 수 있다. 우리는 제안한 기법을 기존의 유비쿼터스 컴퓨팅 미들웨어, Active Surroundings에 적용시키고 실험을 통해 성능 향상을 보였다.

초음파동전기기법을 이용한 비소, 카드뮴, 납으로 오염된 사질토 정화 연구 (Removal of As, Cadmium and Lead in Sandy Soil with Sonification-Electrokinetic Remediation)

  • 오승진;오민아;이재영
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제18권7호
    • /
    • pp.1-11
    • /
    • 2013
  • The actively soil pollution by the toxic heavy-metals like the arsenic, cadmium, lead due to the industrialization and economic activity. The uses the electrokinetic remediation of contaminated soil has many researches against the fine soil having a small size in the on going. However, it is the actual condition which the research result that is not effective due to the low surface charge of the particle and high permeability shows in the electrokinetic remediation in comparison with the fine soil in the case of the sandy soil in which the particle size is large. In this research, the electrokinetic remediation and ultrasonic wave fetch strategy is compound applied against the sandy soil polluted by the arsenic, cadmium, and lead removal efficiency of the sandy soil through the comparison with the existing electrokinetic remediation tries to be evaluated. First of all, desorption of contaminants in soil by ultrasonic extraction in the Pre-Test conducted to see desorption effective 5~15%. After that, By conducted Batch-Test results frequency output century 200 Khz, reaction time 30 min, contaminated soil used in experiment was 500 g. Removal efficiency of arsenic, cadmium, lead are 25.55%, 8.01%, 34.90%. But, As, Cd, Pb remediation efficiency less than 1% in EK1(control group).

웹 캐시 감염 방법 및 대응책 연구 (Research on Web Cache Infection Methods and Countermeasures)

  • 홍성혁;한군희
    • 융합정보논문지
    • /
    • 제9권2호
    • /
    • pp.17-22
    • /
    • 2019
  • 캐시는 클라이언트의 응답 시간을 향상 시켜 대역폭을 줄여 효과적인 면을 보이는 기법이다. 하지만 캐시 기법이 어느 기법들과 같이 취약점이 존재한다. 웹 캐시는 편리성이 있지만 해킹에 악용되어 문제가 발생할 가능성이 있다. 웹 캐시의 문제점은 주로 캐시 미스와 과도한 캐시 선인출로 인해 발생한다. 캐시 미스가 높고 과도하게 선인출을 하게 되면 캐시는 오히려 취약점이 되어 안전한 데이터를 변형 시키는 등 오류를 발생시키며 사용자의 클라이언트와 시스템 모두 문제가 생기게 된다. 사용자는 캐시 감염, 오류의 대응책을 미리 숙지를 하게 된다면 더 이상 캐시에 관한 오류, 감염 발생에 문제점을 느끼지 못하게 될 것이다. 따라서 본 연구서는 네 가지의 캐시 감염, 오류에 대한 대응책을 사용자에게 제안하여 웹캐시 감염에 대한 대응책을 제시하였다.