• Title/Summary/Keyword: 프리패치

Search Result 19, Processing Time 0.025 seconds

T-Tree Index Structures Utilizing Prefetch Methods (프리패치 기법을 적용한 T.트리 인덱스 구조)

  • Lee, Ig-Hoon;Shim, Jun-Ho
    • The Journal of Society for e-Business Studies
    • /
    • v.14 no.4
    • /
    • pp.119-131
    • /
    • 2009
  • During a decade, e-Commerce environments supporting real-time transaction processing have been getting larger. In telecommunication and financial environments, research and building for main memory database systems have been doing to support real-time transaction processing. A research on indexing for fast transaction support focuses on reducing cache misses or reducing memory access latency when cache misses happen. In the paper, we propose a prefetch method for tree index structures to reduce memory access latency. We present a prefetch-efficient pCST-tree and show superiority of the proposed tree by experiments.

  • PDF

Resolving Memory Bottlenecks in Hardware Accelerators with Data Prefetch

  • Hyein Lee;Jinoo Joung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.29 no.6
    • /
    • pp.1-12
    • /
    • 2024
  • Deep learning with faster and more accurate results requires large amounts of storage space and large computations. Accordingly, many studies are using hardware accelerators for quick and accurate calculations. However, the performance bottleneck is due to data movement between the hardware accelerators and the CPU. In this paper, we propose a data prefetch strategy that can efficiently reduce such operational bottlenecks. The core idea of the data prefetch strategy is to predict the data needed for the next task and upload it to local memory while the hardware accelerator (Matrix Multiplication Unit, MMU) performs a task. This strategy can be enhanced by using a dual buffer to perform read and write operations simultaneously. This reduces latency and execution time of data transfer. Through simulations, we demonstrate a 24% improvement in the performance of hardware accelerators by maximizing parallel processing with dual buffers and bottlenecks between memories with data prefetch.

Hybrid Stereo Matching Based on Patch (패치 기반의 하이브리드 스테레오 매칭)

  • Kil Woo-Sung;Kim Shin-Hyoung;Jang Jong Whan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.833-836
    • /
    • 2004
  • 세그먼트 패치(Segment Patch) 기반의 스테레오 매칭에 있어서, 매칭의 속도와 정확도는 세그먼트 패치를 생성하는 과정에 의존한다. 본 논문에서는 매칭 프리미티브로 사용되는 세그먼트 패치를 결정하는 과정으로 영상의 강도와 함께 인접 세그먼트 패치들 사이의 깊이를 고려하여 최적의 세그먼트 패치를 결정하는 방법을 제안하였다. 그 결과 영상의 강도 변화가 작은 영역에서 뿐만 아니라 패치 매칭의 취약함으로 지적되었던 복잡한 영역에서도 좋은 결과를 보여 주었다.

  • PDF

High Performance Data Cache Memory Architecture (고성능 데이터 캐시 메모리 구조)

  • Kim, Hong-Sik;Kim, Cheong-Ghil
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.4
    • /
    • pp.945-951
    • /
    • 2008
  • In this paper, a new high performance data cache scheme that improves exploitation of both the spatial and temporal locality is proposed. The proposed data cache consists of a hardware prefetch unit and two sub-caches such as a direct-mapped (DM) cache with a large block size and a fully associative buffer with a small block size. Spatial locality is exploited by fetching and storing large blocks into a direct mapped cache, and is enhanced by prefetching a neighboring block when a DM cache hit occurs. Temporal locality is exploited by storing small blocks from the DM cache in the fully associative buffer according to their activity in the DM cache when they are replaced. Experimental results on Spec2000 programs show that the proposed scheme can reduce the average miss ratio by $12.53%\sim23.62%$ and the AMAT by $14.67%\sim18.60%$ compared to the previous schemes such as direct mapped cache, 4-way set associative cache and SMI(selective mode intelligent) cache[8].

Flip Error Resistant Stitching in Sensor Network Localization (센서네트워크의 위치추정에 있어 플립오류에 강건한 스티칭 기법)

  • Kwon, Oh-Heum;Park, Sang-Joon;Song, Ha-Joo
    • Journal of KIISE:Information Networking
    • /
    • v.36 no.1
    • /
    • pp.24-33
    • /
    • 2009
  • In patch-and-stitch localization algorithms, a flip error refers to the kind of error in which a patch is stitched to the map as being wrongly reflected. In this paper, we present an anchor-free localization algorithm which tries to detect and prevent flip errors. The flip error prevention is achieved by two filtering mechanisms: the flip-ambiguity test and the flip-conflict detection. We evaluate the performances of proposed techniques though simulations and show that they achieve significant performance improvements.

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

  • Lee, tae-gyu;Ko, myung-sook
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2010.05a
    • /
    • pp.463-465
    • /
    • 2010
  • 무선 이동 네트워크상의 이동 사용자의 동영상 주문 요청에 따라 실시간 동영상 전송서비스를 지원하기 위한 무선 스트리밍 플랫폼 구조 및 방법을 기술한다. 무선 채널은 잦은 네트워크 단절 및 전송 지연 등의 자원 한계성을 가지고 있다. 이러한 한계점들을 극복하고 이동 사용자가 요구하는 이동 실시간 스트리밍서비스를 지원하기 위해 프리패치(pre-fetch) 전송 방법과 패킷손실보존(packet loss conservation) 방법을 가진 다운로드 에이전트 시스템을 제안한다.

  • PDF

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

  • Lee, Tae-Gyu;Ko, Myung-Sook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.679-682
    • /
    • 2011
  • 무선 네트워크상의 이동 사용자의 동영상 요청에 따라 실시간 동영상 전송서비스를 지원하기 위한 무선 스트리밍 플랫폼 구조 및 방법을 제안한다. 무선 전송 채널은 잦은 네트워크 단절 및 전송 지연 등의 자원 한계성을 가지고 있다. 이러한 한계점들을 극복하고 이동 사용자가 요구하는 이동 실시간 스트리밍서비스를 지원하기 위해 프리패치(pre-fetch) 전송 캐싱 방법과 패킷손실보존(packet loss conservation) 방법을 가진 전송 에이전트 시스템을 제안한다.

A Study on the Prefetch Method for Multimedia Presentations to play on the Low Bandwidth Mobile Devices (낮은 대역폭을 갖는 이동 단말기에서 멀티미디어 프리젠테이션을 재생하기 위한 프리패치 방법)

  • Hong Maria;Yang Hyuck;Lim Young-Haw
    • Journal of Internet Computing and Services
    • /
    • v.4 no.4
    • /
    • pp.65-74
    • /
    • 2003
  • Recently, It is required that multimedia data display on not only PC but also the Mobile device such as cellar phone, PDA. Mobile divieces has not sufficient of storage space or main memory and has slow network speed. So we can't process the multimedia data with the existing way on PC. This paper presents various methods for MultimediaPresentation which are able to display on the mobile device with the low-bandwidth and small storage. There Is an analysis that Is playable on the mobile device using presentation area devision method and replayable analysis method. If the display of multimedia presentation is impossible from this analysis, to apply prefetch techniques a using EPOB apoint and as User QoS of multimedia data through prefetch techniques have keep, do so that playable. Then, it is proposed to playable smooth multimedia presentation as that each of the presentations through prefetch Scheduling techniques point and quantity of data which are prefetch.

  • PDF

미쓰비시의 MCCS측정기, 품질표준화를 위한 과정

  • Korean Printers Association
    • 프린팅코리아
    • /
    • v.7 no.9
    • /
    • pp.113-113
    • /
    • 2008
  • PPC 서버는 CIP3/4에 따른 프리프레스장비에 의해 생성된 미리보기 이미지를 통하여 회선율을 산출 및 인쇄조건 데이터를 변환하여 IPC로 전송하고 전송된 데이터는 IPC를 통해 인쇄기에 잉크키 등을 미리설정(프리셋)한다. 인쇄되는 인쇄물의 잉크 키 데이터와 화선율의 데이터를 MCCS(색조관리장치)로 보내고 MCCS에서는 인쇄된 칼라 패치를 분광계로 계측하고, 그 결과를 화면에 표시한다. MCCS는 목표치에 대하여 계측치의 차이를 기준으로 목표치에 가깝게 되도록 잉크키 개도를 조절해 피드백하며, IPC EXPERT 기능용 계측 데이터를 IPC로 보낸다. 따라서, 사람의 눈으로 관리하는 컬러매니지먼트(CMS가 아닌 CIP3/4 데이터의 화선율과 인쇄조건을 PPC서버가 변환하여 IPC에 전송하는 것이다. 인쇄한 인쇄결과물을 MCCS로 계측하여 항상 기준목표 농도치에 맞게 기계에 피드백하고 잉크키 개도를 조절, 색조관리를 함으로써 일정한 품질유지 및 농도관리를 가능(손지절감 및 색조관리의 일관성)하게 하는 시스템이다.

  • PDF

Geometry Processing using Multi-Core GP-GPU (멀티코어 GP-GPU를 이용한 지오메트리 처리)

  • Lee, Kwang-Yeob;Kim, Chi-Yong
    • Journal of IKEEE
    • /
    • v.14 no.2
    • /
    • pp.69-75
    • /
    • 2010
  • A 3D graphics pipeline is largely divided into geometry stage and rendering stage. In this paper, we propose a method that accelerates a geometry processing in multi-core GP-GPU, using dual-phase structure. It can be improved by parallel data processing using SIMD of GP-GPU, dual-phase structure and memory prefetch. The proposed architecture improves approximately 19% of performance when it use all the features.