• Journal of KIISE:Computing Practices and Letters
• /
• v.9 no.1
• /
• pp.13-24
• /
• 2003

MPEG-4 is a standard for multimedia applications and provides a set of technologies to satisfy the needs of authors, service providers and end users alike. In this paper, we suggest a Real-time Multiple Circular Buffer (M4RM Buffer) model, which is suitable for streaming these MPEG-4 contents efficiently. M4RM buffer generates each structure of the buffer, which matches well with each object composing an MPEG-4 content, according to the transferred information, and manipulates multiple read/write operations only by its reference. It divides the decoder buffer and the composition buffer, which are described in the standard, by the unit of frame allocated to minimize the range of access. This buffer unit of a frame is allocated according to the object description. Also, it processes the objects synchronization within the buffer and provides APIs for an efficient buffer management to process the real-time user events. Based on the performance evaluation, we show that M4RM buffer model decreases the waiting time in a buffer frame, and so allows the real-time streaming of an MPEG-4 content using the smaller size of the memory block than IM1-2D and Window Media Player.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.88-91
• /
• 2011

NAND 플래시 메모리는 저전력과 빠른 접근 속도의 특징 때문에 차세대 저장장치로 주목 받고 있다. 특히 플래시 메모리로 만들어진 SSD(solid state disk)는 인터페이스가 기존의 하드디스크와 동일하고 대용량화 되고 있기 때문에 가까운 미래에 다양한 저장시스템의 저장장치로 사용될 것으로 예상된다. 그러나 NAND 플래시메모리 기반 저장장치는 쓰기 전 소거 구조와 같은 독특한 하드웨어 특징을 가지고 있기 때문에 특정 지역에 반복적인 쓰기 요청을 발생하는 B트리를 구축하는 것은 심각한 성능저하를 야기 할 것이다. 이러한 문제를 해결하기 위해 버퍼를 이용하여 B트리 구축 성능을 개선한 방법들이 제안되었다. 그러나 이러한 기법들은 갑작스러운 전원 차단 시 버퍼에 유지하고 있던 데이터를 모두 유실하기 때문에 고장회복을 위한 추가적인 방법이 필요하다. 따라서 본 논문에서는 버퍼를 이용한 방법 중 IBSF기법을 기반으로 NAND 플래시 메모리 기반 저장장치에서 고성능의B트리 구축 방법뿐만 아니라 전원 차단시 효율적인 고장회복을 할 수 있는 기법을 제안한다. 본 논문에서 제안하는 기법은 B트리 변경시 변경 된 정보를 로그에 저장하여 관리한다. 또한 루트노드가 변경될 때 검사점(checkpoint)을 수행한다. 마지막으로 다양한 실험을 통하여 본 논문의 고장회복 성능을 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10c
• /
• pp.128-133
• /
• 2006

NAND 플래시 메모리는 작고, 가볍고, 저 전력이라는 장점 U문에 휴대폰, MP3, PDA 등 이동 컴퓨팅 장치의 저장소로 많이 사용되고 있다. B+트리는 저장소에 있는 데이터를 효율적으로 접근하기 위한 색인 구조이다. 그러나 NAND 플래시 메모리의 다양한 특징들로 인해 기존의 디스크 기반의 B+트리를 플래시 메모리에 그대로 적용하는데 여러 단점들이 존재한다. 본 논문에서는 NAND 플래시 메모리 상에서 B+트리를 효과적으로 구축하기 위한 B+트리 색인 버퍼 관리 기법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.574-576
• /
• 2005

유무선 통합망 환경에서 TCP는 무선망에서의 통신오류 밀 핸드오프를 혼잡으로 인한 패킷 손실로 간주하여 혼잡제어 메카니즘을 동작시키기 때문에 네트워크의 전반적인 효율을 저하시킨다. 이러한 문제점을 해결하기 위한 방안으로 무선망에서의 TCP 성능을 개선하기 위한 연구가 다양하게 진행되어 오고 있다. 그 중에서 Snoop 프로토콜은 종단간의 의미 구조를 유지하면서 무선망의 패킷 손실을 지역 재전송을 통하여 최소화하는 방식으로 통신오류에는 좋은 성능을 보여주지만, 대량의 무선 데이터 유입시 buffer overflow가 발생할 가능성이 높다. 따라서 본 논문에서는 버퍼관리 기법을 이용하여 buffer overflow 상황을 미연에 방지하여 불필요한 혼잡제어 메카니즘을 호출하는 것을 방지하면서 네트워크의 전반적인 효율을 향상시키는 방안을 제안하였다.

• Journal of KIISE:Information Networking
• /
• v.30 no.3
• /
• pp.407-415
• /
• 2003

As services requesting data transfer from a sender to a multiple number of receivers become popular, efficient group communication mechanisms like multicast get much attention. Since multicast is more efficient than unicast in terms of bandwidth usage and group management for group communication, many multicast protocols providing scalability and reliability have been proposed. Recently, router-supported reliable multicast protocols have been proposed because routers have the knowledge of the physical multicast tree structure and, in this scheme, repliers which retransmit lost packets are selected by routers. Repliers are selected dynamically based on the network situation, therefore, any receiver within a multicast group can become a replier Hence, all receivers within a group maintains a buffer for loss recovery within which received packets are stored. It is an overhead for all group receivers to store unnecessary packets. Therefore, in this paper, we propose a new scheme which reduces resource usage by discarding packets unnecessary for loss recovery from the receiver buffer. Our scheme performs the replier selection and the loss recovery of lost packets based on the LSM [1] model, and discards unnecessary packets determined by ACKs from erasers which represent local groups.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.46 no.7
• /
• pp.29-38
• /
• 2009

In this paper, a high performance pipelined computing design of parallel multiplier-temporal buffer-parallel accumulator is present for the convolution-based non-cascaded architecture aiming at the real time Discrete Wavelet Transform(DWT) processing. The convolved multiplication of DWT would be reduced upto 1/4 by utilizing the filter coefficients symmetry and the up/down sampling; and it could be dealt with 3-5 times faster computation by LUT-based DA multiplication of multiple filter coefficients parallelized for product terms with an image data. Further, the reutilization of computed product terms could be achieved by storing in the temporal buffer, which yields the saving of computation as well as dynamic power by 50%. The convolved product terms of image data and filter coefficients are realigned and stored in the temporal buffer for the accumulated addition. Then, the buffer management of parallel aligned storage is carried out for the high speed sequential retrieval of parallel accumulations. The convolved computation is pipelined with parallel multiplier-temporal buffer-parallel accumulation in which the parallelization of temporal buffer and accumulator is optimize, with respect to the performance of parallel DA multiplier, to improve the pipelining performance. The proposed architecture is back-end designed with 0.18um library, which verifies the 30fps throughput of SVGA(800$\times$600) images at 90MHz.

• Journal of KIISE:Computer Systems and Theory
• /
• v.37 no.2
• /
• pp.90-102
• /
• 2010

Flash memory has been widely used as an important storage device for consumer electronics. For the flash memory-based storage systems, FTL (Flash Translation Layer) is used to handle the mapping between a logical page address and a physical page address. Especially, log buffer-based FTLs provide a good performance with small-sized mapping information. In designing the log buffer-based FTL, one important factor is to determine the mapping structure between data blocks and log blocks, called associativity. While previous works use static associativity fixed at the design time, we propose a new log block mapping scheme which adjusts associativity based on the run-time workload. Our proposed scheme improves the I/O performance about 5~16% compared to the static scheme by adjusting the associativity to provide the best performance.

• Information and Communications Magazine
• /
• v.22 no.9
• /
• pp.51-62
• /
• 2005

3세대 이후의 이동통신시스템에서는 고속 및 대용량 전송을 통해 동영상, 영화, 방송 등 은 종류의 멀티미디어 서비스들이 제공될 것으로 전망된다. 본 논문에서는 이러한 서비스들의 제공이 가능한 3세대 이후 시스템으로 개발되고 있는 High-Speed Mobile Multimedia (HMm) 시스템을 매체접근제어 (MAC) 프로토콜을 중심으로 소개한다. HMm MAC 프로토콜은 광대역 무선 환경 하에서 고속의 그리고 효과적인 멀티미디어 전송을 목표로 설계되었다. 이러한 HMm MAC 프로토콜은 기지국 MAC과 단말 MAC의 두 서브시스템으로 나뉘며, 각 서브시스템은 상태관리, 전송제어, 버퍼관리, 임의 접근제어, 패킷 스케줄링 등의 기능을 수행한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.338-342
• /
• 2006

최근 들어 수자원관리에 있어서도 다양한 이해당사자의 참여 요구가 증가하고 있으며, 수자원과 함께 생태, 환경, 사회, 경제적인 요소의 고려도 요구되고 있다. 이에 부응하기 위하여 수자원관리자들은 통합수자원관리의 실현을 위한 많은 노력을 기울이고 있다. 본 연구에서는 통합수자원관리에 필요한 지식관리시스템(www.water21.net)을 구축하였다. 수자원 통합지식관리시스템에서는 지식을 구조화/체계화하기 위하여 관리계획의 준비, 모델의 구성, 계획의 수립, 계획의 평가 등 4단계로 구성된 프로세스 온톨로지(Ontology)를 개발하고 적용하였으며, 수자원관련 지식의 효율적인 유통체계를 구축하기 위하여, 물 관련 지식의 허브 역할을 수행할 수 있는 버퍼 개념을 도입하고, 지식제공자들과 '물관련 지식공유협약'의 체결을 추진하고 있다. 통합수자원관리에는 다양한 이해당사자의 참여와 생태, 환경, 사회, 경제적 요소에 대한 고려가 필요하다. 하지만 이를 실현하기 위해서는 많은 시간과 비용이 소요된다. 본 연구에서 개발된 수 자원통합 지식관리시스템은 사용자들에게 물관련 정보를 빠르고 체계적으로 제공함으로써 이에 소요되는 시간과 비용을 줄여줄 것이다. 또한 국가적으로는 물관련 분야의 지식기반을 구축하는데 기여하게 될 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06c
• /
• pp.69-74
• /
• 2007

플래시 메모리는 하드디스크와 다른 물리적 특성을 가지고 있다. 대표적으로 덮어쓰기가 되지 않고 데이터를 읽고 쓰는 단위와 지우는 단위가 서로 다르다. 이러한 물리적 제약을 소프트웨어적으로 보완해주기 위해서 플래시 메모리를 사용하는 시스템에서는 대부분 Flash Translation Layer (FTL)을 사용한다. 지금까지 FTL 알고리즘의 대부분이 임의 쓰기 패턴보다 순차 쓰기 패턴에 훨씬 더 효율적으로 작용한다. 그러나 B-트리와 같은 자료구조에서는 일반적으로 순차 쓰기 패턴 보다는 임의 쓰기 패턴이 발생된다. 따라서 플래시 메모리상에서 B-트리를 관리할 경우 FTL에 비효율적인 쓰기 패턴을 생성하게 된다. 본 논문에서는 플래시 메모리상에서 B-트리와 같은 자료구조를 효율적으로 저장 관리하기 위한 새로운 방식을 제안한다. 새로운 방식은 B-트리에서 발생되는 임의 쓰기를 플래시 메모리상의 버퍼를 이용하여 FTL에 효율적인 순차 쓰기를 발생시킨다. 실험 결과, 본 논문에서 제안하는 방식은 기존의 방식보다 플래시 메모리에서 발생되는 쓰기 및 블록소거 연산 횟수를 60%이상 감소시킨다.