• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.45 no.12
• /
• pp.73-82
• /
• 2008

There are several approaches for reducing the ROB(Reorder Buffer) complexity in processors. The one technique that makes the simplest ROB ports relies on a distributed implementation that spreads the centralized ROB structure across the functional units(FUs). Each distributed buffers are decided on the size of them by workload of the functional units. The performance of the processor depends on the size of distributed ROB. However, most of previous works have depended on the simulation results to decide the optimsize of distributed ROB. In this Paper, we use an analytical model based on the M/M/1 Queuing theory to determine the optimum size of each distributed ROB. Our schemes are evaluated by using the simulation performed by the CPU2000 benchmarks. We are able to choose the optimum size of distributed ROB showing the 99.2% performance compared with existing superscalar processors. We can save 82% hardware resources in ports and reduce more than 30% of delay when ROB and distributed ROB proposed in this paper are designed by HDL.

• Journal of Digital Contents Society
• /
• v.17 no.3
• /
• pp.135-142
• /
• 2016

When video service is performed in simulation using NS-2(Network Simulation-2), the video replay is performed as the received frame order. In the existing video replay method based on the received frame order, as the frame orders of receiver and transmitter are different, the receiver buffer does not have the effect that the packets between the frames of transmitter buffer holds a regular size and packet dense and sparsity phenomenon in the receiver buffer is made by the irregular packet size due to the unpredictable reversed order of received partial frames. The above dense and sparsity phenomenon increases the probability of buffer overflow and underflow generation. To prevent these problems, the proposed frame receive order relocation method adds an extra replay buffer which rearranges the order of receive frame as the order of transmit frame, so it has the effect that the packets between the transmit frames keeps a regular size. Through the simulation using NS-2 and JSVM(Joint Scalable Video Model), the generation number of buffer overflow and underflow, and PSNR(Required Peak Signal to Noise Ratio) performance between the existing method and proposed method were compared. As a result, it was found that the proposed method would have better performance than the existing method.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.738-740
• /
• 1998

플래곤-랜더링을 위한 영상합성 구조는 지역 프레임버퍼와 메모리 비용이 큰 문제점을 가진다. 이를 개선하기 위해서 화면-분할 방법과 가상 지역 프레임버퍼 방법이 도입되었으나 이 방법들 역시 상당한 메모리 비용이 요구된다. 본 논문에서는 지역 프레임버퍼 메모리 비용 측면에서 효율적이고, 영상 합성에 필요한 하드웨어를 제거하며, 동시에 영상 합성 시간을 숨길 수 있는 랜더링 시스템과 이에 필요한 병렬 래스터라이져를 설계한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.442-444
• /
• 2002

본 논문에서는 멀티미디어 어플리케이션의 핵심인 오디오나 비디오와 같은 연속 미디어에서 hiccup의 발생을 최소화시키기 위한 기존의 연속적인 재생, 재생 요구 이동, 복제, N 버퍼링 기술들의 단점을 보완한 완전 연결 버퍼링 알고리즘을 제안하였다. 제안한 알고리즘은 기존의 재생 요구 이동 기술에서 불균형적인 재생 요구 분포에 따라 야기되는 지연 시간을 최소화시키기 위해 그룹, 버퍼, 디스크 사이에 완전 연결을 통하여 하나의 재생 요구에 대해 전체 디스크를 검색할 수 있는 특징이 있다. 향후 제안된 알고리즘은 구체적인 통계적 모델을 제시하여 다양만 재생 요구의 빈도 수에 따른 검증이 필요하다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.657-661
• /
• 2001

버퍼 오버플로우는 최근에 나온 개념은 아니다. 1996년 버퍼 오버프로우가 Phrack 문서를 통해 세상에 알려지자 유닉스 계열의 운영체제들은 보안 문제로 많은 어려움을 겪게 되었다. 이 공격은 내부에서 쉘을 실행해 원격지에서 루트권한을 획득할 수 있기 때문에 보안상 위협 중에 가장 심각한 부류에 속한다. 아직까지도 공격 방법 중에서는 가장 많은 부분을 차지하고 있다. qs 논문에서는 버퍼 오버플로우의 원리 및 관련 연구에 관해서 살펴보고, 기존 대응책인 stackguard를 기본으로 하여 좀 더 개선시킨 대응책을 제안하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06d
• /
• pp.38-40
• /
• 2012

비디오 서버는 다수의 비디오 요청을 동시에 서비스하기 때문에 통신망 대역폭을 공평하고 효율적으로 활용하는 것이 중요하다. 모바일 통신망에서 클라이언트들의 재생 버퍼 수준을 이용하여 VBR 비디오 스트림을 전송하는 스케쥴링 알고리즘들이 본 논문에서 제시되었다. 요청된 비디오 재생시 서비스 품질과 실시간적 성능을 향상시키기 위하여 비디오 서버는 일시적으로 버퍼 수준이 낮은 비디오 요청 작업을 우선적으로 서비스하고자 더 많은 대역폭을 할당하는 실시간 스케쥴링 알고리즘을 수행한다. 버퍼 수준이 상이한 모바일 클라이언트들에게 공평한 서비스와 부하 균형이 제공되는 시뮬레이션 결과가 나타났다.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2001.11a
• /
• pp.111-114
• /
• 2001

시스템 침입을 위해서 사용할 수 있는 공격 기법은 그 종류가 매우 다양하다. 그러나 최종적인 시스템 침입의 목표는 버퍼오버플로우 공격을 통한 관리자 권한의 획득이다. 버퍼오버플로우 현상은 메모리 공간의 경계 영역에 대한 프로그래밍 언어 수준의 검사 도구를 제공하지 않는 C/C++ 의 언어적 특성으로 인해 발생한다. 본 논문에서는 리눅스 커널 수준에서 시스템 보안을 위한 참조 모니터를 제안하고 이를 이용하여 버퍼오버플로우 공격에 대응할 수 있는 보안 기법을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.472-474
• /
• 2000

본 논문은 VOD 시스템에서 QoS를 보장해 주기 위한 흐름 제어 기법을 제안하고 실제 구현된 VOD 시스템에서 제안된 알고리즘을 적용하고 성능을 측정하였다. 기존의 버퍼를 관리하는 Leaky Bucket 알고리즘과 패킷의 손실률에 기반한 네트워크의 상태를 동시에 고려해서 클라이언트와 서버간에 전송 속도를 제어한다. 즉, 시간에 따라 변화하는 네트워크의 상태를 클라이너트 버퍼 관리에 반영해줌으로써 클라이언트 버퍼의 오버플로우 및 언더 플로우를 방지하고 QoS를 보장한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.541-543
• /
• 2001

비대칭 링크 상에서 TCP 전송율 향상을 위한 새로운 기법을 제시하였다. 기존 TCP는 비대칭 링크에서 수신단의 전송버퍼의 오버프로우에 인하여 패킷의 재전송, 타임아웃 등으로 인하여 전송율이 상당히 낮아지는 문제점을 가진다. 본 논문에서는 이러한 단점을 극복하기 위해 수신단의 전송 버퍼가 가득 찰 경우. 이를 송신 단에게 통보하여 송신단은 전송을 중단하고, 혼잡 윈도우를 유지함으로써. 전송 버퍼의 여유가 생겨서 수신단이 송신단에 이를 통보하여 다시 전송이 가능해졌을 경우 송신단이 즉시 전송을 재개할 수 있도록 하였다 제안된 기법의 성능 향상을 시뮬레이션을 통해 확인하였다 .

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.600-602
• /
• 2000

본 논문에서는 VOD시스템, 혹은 영상회의 시스템에서의 오디오 패킷의 QOS를 보장해 주기 위해 클라이언트의 버퍼 상태에 따른 전송속도 제어와 부가 전송 기법을 동적으로 사용하여 재전송 함으로써 오디오 패킷의 손실문제를 해결하기 위한 방법과 함께 클라이언트의 버퍼 상황을 파악하여 전송속도를 조절하여 클라이언트의 버퍼에서의 오버프로우와 언더플로우를 방지하여 VOD와 영상회의 시스템에서 오디오 데이터의 전송시 안정적인 서비스를 보장할 수 있다.