• The KIPS Transactions:PartA
• /
• v.11A no.3
• /
• pp.163-172
• /
• 2004

Multimedia applications tend to access their data as a streaming pattern with regular intervals. This characteristic can be utilized in prefetching the multimedia data into cache memory so as to reduce their execution speeds. The reference-prediction prefetch algorithm predicts the memory address that seems to be used in the next time based on the previous history of memory references stored in the prediction reference table. This paper proposes a strategy to manipulate the reference prediction table which contains all of the data reference instructions to scalar and streaming data. We have recognized that the scalar reference instructions do not contribute to the data prefetching algorithm. Therefore, when replacing an element in the reference prediction table, the proposed algorithm preferentially selects the scalar reference instruction before the stream reference instruction. It makes the stream reference instruction to stay for a long time compared to the FIFO replacement policy, and eventually improves the performance of data prefetching.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11a
• /
• pp.135-138
• /
• 2003

멀티미디어 응용프로그램은 처리데이터를 참조할 때 대부분 간격이 일정한 스트리밍 패턴으로 참조한다. 이 특성을 선인출 방법에 적용하여 멀티미디어 응용프로그램의 성능을 항상 시킬 수 있다. 이 논문에서는 하드웨어기반의 규칙 선인출 방법에서 참조예측표에 운영하는 방법을 제안한다. 크기가 제한되어 있는 참조예측표에 메모리 참조 명령어를 추가할 때 주소간격이 0인 행을 우선적으로 제거함으로써 비용절감의 효과를 가져올 수 있다. 실험 결과 제안한 방법과 기존의 참조예측표를 FIFO 방식으로 운영하는 방법을 비교할 때 제안한 방법의 경우 참조예측표의 크기를 반으로 줄여도 거의 같은 효과를 볼 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.141-143
• /
• 1998

본 논문은 멀티미디어 시나리오 수행시간 예측 방법을 제안한다. 제안된 방법은 멀티미디어 시나리오를 확률분포표를 갖는 페트리넷(Multimedia Petri Net with probability Distribution Table: MPNDT)으로 모델링하고, MPNDT 모델에서 시나리오의 흐름을 시뮬레이션하여 시작부터 종료에 이르기까지의 수행시간을 계산하다. 사용자는 이를 참조하여 시간 사용 계획을 세울 수 있고 , 멀티미디어 정보제공자는 이를 참조하여 사용자에게 가장 효율적인 감상 스케쥴을 작성하여 줄 수 있다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.11
• /
• pp.658-672
• /
• 2004

Multimedia applications are required to process the huge amount of data at high speed in real time. The memory reference instructions such as loads and stores are the main factor which limits the high speed execution of processor. To enhance the memory reference speed, cache prefetch schemes are used so as to reduce the cache miss ratio and the total execution time by previously fetching data into cache that is expected to be referenced in the future. In this study, we present an advanced data cache prefetching scheme that improves the conventional RPT (reference prediction table) based scheme. We considers the cache line size in calculation of the address stride referenced by the same instruction, and enhances the prefetching algorithm so that the effect of prefetching could be maintained even if an irregular address stride is inserted into the series of uniform strides. According to experiment results on multimedia benchmark programs, the cache miss ratio has been improved 29% in average compared to the conventional RPT scheme while the bus usage has increased relatively small amount (0.03%).

• The KIPS Transactions:PartA
• /
• v.14A no.1 s.105
• /
• pp.55-62
• /
• 2007

Uptime of embedded processors for mobile devices are dependent on battery consumption. Especially the large portion of power consumption is known to be due to cache management in embedded processors. This paper proposes an energy efficient data cache structure for high performance embedded processors. High performance prefetching data cache issues prefetching instructions before issuing demand-fetch instructions based on reference predictions. These prefetching instruction bring reduction on memory delay by improving cache hit ratio, but on the other hand those increase energy consumption in proportion to the number of prefetching instructions. In this paper, we adopt tag history table on prefetching data cache for reducing energy consumption by minimizing parallel tag comparison. Experimental results show the proposed data cache improves performance on energy consumption as well as memory delay.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.5
• /
• pp.1119-1129
• /
• 1998

This paper proposes a method to estimate the time to execute a hypermedia scenario. The method builds a PNDT(Petri Net with probability Distribution Table) model for the flow of the scenario, then performs Monte Carlo Simulation on the PNDT model to estimate the duration time from the start to the end of the scenario. The estimated times to execute scenarios are useful to both information providers and users. A user can make a better time plan referring to them, and an information provider can make the most efficient scenario-presentation schedule for users referring to them. However, no research results regarding this subject have been reported yet.

• Proceedings of the IEEK Conference
• /
• 1999.06a
• /
• pp.179-182
• /
• 1999

전력 증폭기의 3차나 5차 비선형성은 인접 통신 채널에 직접적인 영향을 미치므로 선형화 기법을 이용하여 출력단의 혼변조 신호를 감쇄시켜야 한다. 본 논문에서는 전력 증폭기의 입력 신호를 기저대역에서 왜곡시켜 전력 증폭기를 선형화 시키는 디지털 사전 왜곡기를 구현하였다. 측정에 앞서, 모의실험을 통하여 시스템 변수에 따른 선형화기의 성능을 예측하고, 1차원 참조표(look-up table)를 사용한 사전 왜곡기의 측정 결과, 약 9 dB의 ACPR 개선 효과를 얻을 수 있었다.

• Proceedings of the IEEK Conference
• /
• 2005.11a
• /
• pp.39-42
• /
• 2005

H.264, a recently proposed international video coding standard, has adopted context-based adaptive variable length coding (CAVLC) as the entropy coding tool in the baseline profile. By combining an adaptive variable length coding technique with context modeling, we can achieve a high degree of redundancy reduction. However, CAVLC in H.264 has weakness that the correct prediction rate of the variable length coding (VLC) table is low in a complex area, such as the boundary of an object. In this paper, we propose a VLC table prediction scheme considering multiple reference blocks; the same position block of the previous frame and the neighboring blocks of the current frame. The proposed algorithm obtains the new weighting values considering correctness of the VLC table for each reference block. Using this method, we can enhance the prediction rate of the VLC table and reduce the bit-rate.

• Proceedings of the Optical Society of Korea Conference
• /
• 2000.02a
• /
• pp.172-173
• /
• 2000

디지털 시대에 접어들면서 반도체 소자들에 대한 고속화 및 소형화 요구가 더욱 증대되었으며 이를 충족시키기 위해서 고집적, 고성능의 소자 제작기술에 대한 관심이 높아지고 있다. 이에 따라 필연적으로 게이트 유전 박막의 두께가 1 nm 정도까지 얇아질 것으로 예측되고 있다[표 1 참조].$^{(1)}$ 박막의 두께가 얇아지면서 박막과 기판 사이에 존재하는 계면층이 반도체 소자의 결함 원인으로 대두되었고 이러한 결함을 제거하기 위해서는 계면층에 대한 정보를 정확하게 알아내어야 한다. (중략)

• Proceedings of the Korea Water Resources Association Conference
• /
• 2015.05a
• /
• pp.135-135
• /
• 2015

2004년 개발된 다차원홍수피해산정법(MD-FDA)은 홍수에 따른 경제적 피해를 추정하기 위한 기법으로서 그 동안 하천설계기준, 댐설계기준, KDI 예비타당성조사 지침 등에 반영되어 실무에서 활발히 사용 중이다. 그러나 그 동안 많은 연구에서 MD-FDA의 인벤토리 체계, 가용자료의 정밀성, 손상함수, 손실유형 범위와 관련한 개선이 요구되었으며, 최근에는 재난위기 관리 능력강화를 위한 "한국형 재난피해 예측 시스템" 개발의 필요성이 제기되면서 현재 다양한 분야의 전문가들이 재난손실과 관련한 많은 연구를 진행 중이다. 이에 본 연구는 국외 주요 홍수손실 예측 모델과 현재 국가차원에서 서비스되는 상세자료를 검토하여 일반건물(general building)의 홍수손실 평가 체계를 제시하고, 이와 연관된 세부요소 기술을 정립하였다. 우선, 지역 내 건물현황 및 특성정보가 참조가능한 자료를 바탕으로 일반건물의 유형을 분류하였고, 이밖에 건물손실 평가에서 주요 참고자료로 활용되는 인구, 종사자수 등의 사회 경제적 정보를 연계한 인벤토리 DB 구조를 설계하였다. 이로부터 구축되는 인벤토리 DB는 위치정보를 포함하는 공간자료이며, 손상(damage)과 손실(loss)을 평가하기 위한 건물특성 정보를 포함한다. 한편, 본 연구에서의 건물손실은 자산의 총가치를 기준으로 한 상대적 손상률(%)을 설명하는 손상함수를 기반으로 하기 때문에 감가상각을 고려한 건물의 완전대체비용(건물자산가치)가 정의되어야 한다. 이를 위해 본 연구는 최근 한국감정원에서 발간한 "건물신축단가표"와 "유형고정자산 내용연수표"를 바탕으로 손실평가에 필요한 요소기술을 정립하였다. 제시한 일련의 과정은 동두천시 신천 범람사례를 대상으로 적용하였고, 그 결과를 기존의 MD-FDA 결과와 비교하였다.