• 한국전자거래학회지
• /
• 제14권4호
• /
• pp.119-131
• /
• 2009

최근 전자상거래 환경에서 실시간 트랜잭션 처리가 필요한 환경들이 많아지고 있다. 이동 통신, 금융시장 환경에서 빠른 실시간 트랜잭션 처리 지원을 위한 메인메모리 데이터베이스에 대한 연구와 구축이 많아졌다. 빠른 트랜잭션 지원을 위한 인덱싱 기법에 대한 연구로는 최근 마이크로 프로세서의 구조와 기능을 이용하여 캐시미스 수를 줄이거나 캐시 미스 발생시에 데이터 접근 지연시간을 줄이기 위한 방법들에 대한 연구가 수행되고 있다. 본 논문은 최근 마이크로 프로세서에서 지원하고 있는 프리패치 기법을 이용하여 캐시 미스 시에 데이터 접근 지연시간을 줄이는 트리인덱스 프리패치 기법을 제안한다. 또한 프리패치 기법에 효과적인 pCST-트리 인덱스 구조를 제안하고 실험을 통해 제안한 트리의 우수성을 제시한다.

• 한국컴퓨터정보학회논문지
• /
• 제29권6호
• /
• pp.1-12
• /
• 2024

최근 다양한 분야에서 딥러닝이 사용되면서, 더 빠르고 정확한 결과를 내는 딥러닝이 더욱 중요해졌다. 이를 위해서는 많은 양의 저장 공간이 필요하고, 대용량 연산을 진행해야 한다. 이에 따라 여러 연구는 빠르고 정확하게 연산 처리가 가능한 하드웨어 가속기를 이용한다. 하지만 하드웨어 가속기는 CPU와 하드웨어 사이를 이동하면서 병목현상이 발생하게 된다. 따라서 본 논문에서는 하드웨어 가속기의 병목현상을 효율적으로 줄일 수 있는 데이터 프리패치 전략을 제안한다. 데이터 프리패치 전략의 핵심 아이디어는 Matrix Multiplication Unit(MMU)가 연산을 진행하는 동안 다음 연산에 필요한 데이터를 예측하여 로컬 메모리로 올려 병목현상을 줄인다. 또한, 이 전략은 듀얼 버퍼를 이용하여 읽고 쓰는 두 가지 동작을 동시에 진행하여 처리율을 높인다. 이를 통해 데이터 전송의 지연시간 및 실행 시간을 감소시킨다. 시뮬레이션을 통해 듀얼 버퍼를 이용한 병렬 프로세싱과 데이터 프리패치를 이용한 메모리 간 병목현상을 최대한 감소시켜 하드웨어 가속기의 성능이 24% 향상함을 알 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.833-836
• /
• 2004

세그먼트 패치(Segment Patch) 기반의 스테레오 매칭에 있어서, 매칭의 속도와 정확도는 세그먼트 패치를 생성하는 과정에 의존한다. 본 논문에서는 매칭 프리미티브로 사용되는 세그먼트 패치를 결정하는 과정으로 영상의 강도와 함께 인접 세그먼트 패치들 사이의 깊이를 고려하여 최적의 세그먼트 패치를 결정하는 방법을 제안하였다. 그 결과 영상의 강도 변화가 작은 영역에서 뿐만 아니라 패치 매칭의 취약함으로 지적되었던 복잡한 영역에서도 좋은 결과를 보여 주었다.

• 한국산학기술학회논문지
• /
• 제9권4호
• /
• pp.945-951
• /
• 2008

공간적 지역성(spatial locality) 및 시간적 지역성(temporal locality)을 동시에 향상시킬 수 있는 새로운 고성능 데이터 캐시 구조를 제안한다. 제안된 캐시 메모리는 하드웨어 프리패치 유닛과 큰 블록 크기를 갖는 직접사상(DM: direct mapped) 캐시와 작은 블록 크기를 갖는 완전 사상(FA: fully associative) 캐시의 하위 캐시 유닛으로 구성된다. 공간적 지역성은 블록 데이터를 패치하여 직접 사상 캐시에 저장함으로써 보장되며, DM 캐시 히트가 발생한 경우에 그 이웃 데이터 블록을 프리패치 함으로써 최적화 된다. 시간적 지역성은 작은 블록 데이터가 DM 캐시로부터 제거 될때 그 블록의 과거 기록에 따라서 중요한 데이터는 완전사상 캐시에 저장함으로써 보장된다. Spec2000 벤치 마크 프로그램에 대한 실험 결과에 의하면 제안된 캐시 구조는 비슷한 크기의 직접사상 캐쉬, 4웨이 연관사상(4 way set associative cache) 및 SMI(selective-mode intelligent cache) 캐쉬 [8]등의 기존의 구조에 비해서 미스 비율(miss rate)을 평균적으로 $12.53\sim23.62%$ 그리고 AMAT(average memory access time)를 평균적으로 $14.67\sim18.60%$ 줄일 수 있음을 증명하였다.

• 한국정보과학회논문지:정보통신
• /
• 제36권1호
• /
• pp.24-33
• /
• 2009

패치-스티치(patch-and-stitch) 기법을 사용하는 위치추정 알고리즘에서 발생하는 플립오류는 두 패치를 하나의 좌표계로 통합하는 과정에서 패치가 잘못 뒤집혀 병합되는 경우에 발생한다. 본 논문은 플립오류의 발생을 억제하는 앵커프리(anchor free) 패치-스티치 위치추정 알고리즘을 제안한다. 제안하는 알고리즘은 두 단계를 거쳐서 플립 오류의 가능성을 제거한다. 첫째, 각각의 인접한 패치 쌍에 대해서 플립모호성(flip ambiguity) 검사를 통해 플립오류의 발생가능성이 높은 패치 쌍을 찾아낸다. 둘째, 전역적인 수준에서 플립충돌(flip conflict) 검사를 통해 플립 오류의 가능성이 높은 패치 쌍을 찾아낸다. 시뮬레이션을 통한 성능 평가는 제안하는 알고리즘이 기존 것에 비해 더 우수한 위치추정이 가능함을 보여준다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2010년도 춘계 종합학술대회 논문집
• /
• pp.463-465
• /
• 2010

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 추계학술발표대회
• /
• pp.679-682
• /
• 2011

무선 네트워크상의 이동 사용자의 동영상 요청에 따라 실시간 동영상 전송서비스를 지원하기 위한 무선 스트리밍 플랫폼 구조 및 방법을 제안한다. 무선 전송 채널은 잦은 네트워크 단절 및 전송 지연 등의 자원 한계성을 가지고 있다. 이러한 한계점들을 극복하고 이동 사용자가 요구하는 이동 실시간 스트리밍서비스를 지원하기 위해 프리패치(pre-fetch) 전송 캐싱 방법과 패킷손실보존(packet loss conservation) 방법을 가진 전송 에이전트 시스템을 제안한다.

• 인터넷정보학회논문지
• /
• 제4권4호
• /
• pp.65-74
• /
• 2003

최근 이동단말기로 멀티미디어 데이터를 서비스 받는 사례가 증가하고 있다. 그러나 이동단말기는 저장공간이나 주 메모리가 부족하여 멀티미디어 데이터를 한꺼번에 다운로드 받는 것이 쉽지 않으므로 스트리밍 형태로 서비스를 받는 것이 일반적이다. 이러한 스트리밍 서비스는 정해진 시간 안에 지속적으로 데이터가 전송되어야 끊이지 않게 서비스를 받을 수 있다. 따라서 이 논문에서는 멀티미디어 프리젠테이션을 협소한 저장 공간을 갖는 이동단말기에서 재생이 가능할 수 있도록 하기 위한 여러 가지 기법을 제안하고자 한다. 먼저 프리젠테이션이 이동단말기에서 재생이 가능한지 파악하는 프리젠테이션 영역 분할 기법과 재생가능성 분석기법을 통해 재생여부를 분석한다. 만약 이 분석 시에 재생이 불가능한 멀티미디어 프리젠테이션이 있다면 EPOB(End point or over Bandwidth)지점을 이용한 선인출(prefetch)기법을 적용한다. 이 기법은 선인출을 통해서 멀티미디어 프리젠테이션들을 사용자 QoS를 유지시키며 재생이 가능하도록 해준다. 즉, 선인출 스케줄링 기법을 통해서 각각의 프리젠테이션들이 선인출하는 시점과 데이터의 양을 지정해 줌으로서 원활한 멀티미디어 프리젠테이션을 재생 할 수 있도록 제안하였다.

• 프린팅코리아
• /
• 제7권9호
• /
• pp.113-113
• /
• 2008

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

• 전기전자학회논문지
• /
• 제14권2호
• /
• pp.69-75
• /
• 2010

3D 그래픽 처리 과정은 크게 지오메트리 단계와 렌더링 단계로 구분된다. 본 논문에서는 듀얼페이즈 멀티코어 GP-GPU에서 지오메트리 처리를 가속화시키기 위한 방법을 제안한다. GP-GPU의 SIMD, 듀얼페이즈 구조를 이용한 병렬적 데이터 처리와 메모리 프리패치를 이용하여, 지오메트리 처리를 가속화 시킬 수 있었으며, 모든 기능을 사용할 시 19%의 성능 향상을 나타내었다.