• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.91-93
• /
• 2003

본 논문에서는 대용랑 스토리지를 공유하는 스토리지 클러스터 시스템을 위한 매핑 테이블 기반의 스냅샷 기법을 제안한다. 스냅샷 상태 비트를 이용한 디스크 기반의 스냅샷 기법을 개선한 스냅샷 상태 테이블을 메모리에 유지하는 스냅샷 기법을 제안한다. 스냅샷 상태 테이블은 최초 할당 비트(FAB:First Allocation Bit)와 스냅샷 상태 비트(SSB:Snapshot Stautus Bit)로 구성되고 기존 스냅샷 기법이 갖는 문제점들을 해결한다. 스냅샷 생성 시 대상 저장 장치에 대한 I/O의 중단없이 데이터의 일관성을 보장한다. 또한 쓰기 연산 수행 시 COW의 수행 여부 판단을 스냅샷 상태 테이블의 FAB와 SSB를 이용하여 매핑 블록에 대한 추가적인 I/O를 없앤다. 스냅샷 삭제 시 매핑 블록에 대한 접근 없이 COW 수행 여부 판단을 처리하여 성능을 향상시킨다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.7B
• /
• pp.818-826
• /
• 2011

This paper proposes a novel FTL (Flash Translation Layer) algorithm employing sector-level mapping technique based on locality to reduce the number of erase operations in flash memory accesses. Sector-level mapping technique shows higher performance than other mapping techniques, even if it requires a large mapping table. The proposed algorithm reduces the size of mapping table by employing dynamic table update, processes sequential writes by exploiting sequential locality and extracts hot sector in random writes. Experimental results show that the number of erase operations has been reduced by 75.4%, 65.8%, and 10.3% respectively when compared with well-known BAST, FAST and sector mapping algorithms.

• Journal of the Korean Society for information Management
• /
• v.24 no.4
• /
• pp.223-238
• /
• 2007

This paper contains an analysis of the methods that have been used to achieve or improve interoperability among metadata and discuss the possibilities and limits of semantic interoperability among metadata using crosswalk. After that a semantic metadata mapping process which is able to maximize the interoperability among metadata is suggested. The methodology consists of four steps such as identifying metadata schema, finding common data element concepts(DECs), grouping attributes by the DECs, and mapping into a table. An experimental application of the process was performed onto two human resource information metadata standards developed in Korea.

• The KIPS Transactions:PartD
• /
• v.9D no.5
• /
• pp.887-896
• /
• 2002

Based on SPICE (Software Process Improvement and Capability dEtermination) evaluation model, SPIRE (Software Process Improvement in Regions of Europe) is developed and published as a process improvement model for small and medium size organizations. However, practical selection guidelines or mapping rules between business goals and software processes do not exist within SPIRE. This research aims to construct an objective reference mapping table between business goals and software processes, and to propose a process selection method using the mapping table. The mapping table is constructed by the convergence of domestic software process experts' opinions using Delphi techniques. In the suggested process selection method, target processes are selected using the intuition of project participants or project managers as well as the reference mapping table. The feasibility of the proposed selection method has been reviewed by applying to two small software companies. Using the reference mapping table, we could select key processes which were passed over by project managers.

• Journal of KIISE
• /
• v.43 no.5
• /
• pp.524-530
• /
• 2016

The desire to access data faster and the growth of next-generation memories such as non-volatile memories, contribute to the development of research on memory file systems. It is recommended that memory mapped file I/O, which has less overhead than read-write I/O, is utilized in a high-performance memory file system. Memory mapped file I/O, however, brings a page table overhead, which becomes one of the big overheads that needs to be resolved in the entire file I/O performance. We find that same overheads occur unnecessarily, because a page table of a file is removed whenever a file is opened after being closed. To remove the duplicated overhead, we propose the mapping cache, a technique that does not delete a page table of a file but saves the page table to be reused when the mapping of the file is released. We demonstrate that mapping cache improves the performance of traditional file I/O by 2.8x and web server performance by 12%.

• Journal of KIISE:Computer Systems and Theory
• /
• v.37 no.4
• /
• pp.215-225
• /
• 2010

The NAND flash memory based SSDs are considered to replace the existing HDDs. To maximize the I/O performance, SSD is composed of several NAND flash memories in parallel. However, to adopt the hybrid mapping scheme in SSD may cause degradation of the I/O performance. In this paper, we propose a new mapping scheme for the SSD called WADPM. WADPM loads only necessary mapping information into RAM and dynamically adjusts the size of mapping information in the RAM. So, WADPM avoids the shortcoming of page-level mapping scheme that requires too large mapping table. Performance evaluation using simulations shows that I/O performance of WADPM is 3.5 times better than the hybrid-mapping scheme and maximum size of mapping table of WADPM is about 50% in comparison with the page-level mapping scheme.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06a
• /
• pp.352-354
• /
• 2012

SSD에 내장되어 있는 FTL은 매핑 기법에 따라서 성능 및 비용이 크게 달라진다. 기존의 SSD가 대부분 페이지나 슈퍼페이지 단위의 매핑을 사용했지만, 실제 워크로드에서는 그보다 작은 크기의 쓰기 요청이 많아 섹터 단위의 매핑이 요구되고 있다. 본 연구에서는 섹터 매핑 기법을 사용하는 FTL의 성능과 오버헤드에 대해서 살펴보기 위해서, 실제 SSD 제품에서 사용되었던 컨트롤러 기반의 OpenSSD라는 SSD 개발 플랫폼에서 섹터 매핑 FTL을 구현하고 실험을 진행하였다. 효과적인 섹터 매핑의 구현을 위해서 OpenSSD가 제공하는 하드웨어의 기능을 활용하고, 대용량의 매핑 정보를 효율적으로 관리하기 위한 기법들을 제안하고 있다. 실험 결과, 섹터 매핑 기법이 작은 크기의 쓰기 요청에 대해 슈퍼 페이지 매핑 기법보다 월등히 좋은 성능을 보이지만, 매핑 테이블의 오버헤드가 성능에 미치는 영향도 크다는 것을 알 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06a
• /
• pp.547-550
• /
• 2011

플래시 메모리는 낮은 전력 소비와 높은 성능으로 인해 휴대용 기기에 널리 사용되고 있다. FTL은 플래시 내 자료를 관리하는 소프트웨어 계층으로 플래시 전체의 성능에 영향을 끼친다. 그 중 페이지 레벨 매핑 기법을 적용한 FTL은 유연성이 높고 속도가 빠르나 주소 변환 테이블의 크기가 큰 단점이 있다. 이를 해결하기 위해 자주 접근되는 영역의 매핑 주소만을 매핑 테이블 캐시에 올려놓는 Demand-based FTL(DFTL)이 제안되었다. DFTL 에서는 CMT(Cache Mapping Table)의 참조율이 떨어지는 경우 빈번한 플래시 메모리 접근 오버헤드가 발생하게 된다. 이러한 문제는 흔히 발생하는 일반적인 순차 접근에서조차 문제가 된다. 이에 본 논문에서는 저장 장치의 접근 패턴을 예측하여 CMT의 참조 엔트리를 미리 읽어오는 기법을 제안한다. 제안하는 기법은 저장 장치 접근 패턴의 순차성을 판단하여 연속된 매핑 주소를 미리 CMT에 올려놓고, 읽어오는 매핑 주소 엔트리의 양은 동적으로 관리한다. 추가적으로 CMT에서 발생하는 스래싱(thrashing) 을 파악하기 위해 쫓겨나는 희생 엔트리의 접근 여부를 분석하여 이를 활용하였다. 실험 결과에서 본 기법은 기존의 DFTL에 비해 약간의 공간 오버헤드와 함께 평균 50% 증가한 참조율을 보였다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.5
• /
• pp.225-233
• /
• 2004

A novel real-time color gamut mapping method is described. The color gamut mapping method that is used for enhancing the color reproduction quality between PC monitor and printer devices is adopted for digital TV display quality enhancement. The high definition digital TV display devices operate at the clock speed of around 70MHz ～ 150MHz and permit several nano seconds for real-time gamut mapping. Thus, the concept of three-dimensional reduced resolution look-up table is introduced for real-time processing. The required hardware can be greatly reduced by look-up table resolution adjustment. The proposed hardware architecture is successfully implemented in FPGA and ASIC and also successfully adopted in digital TV display quality enhancement purposes.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.07a
• /
• pp.220-223
• /
• 2010

최근 연이은 3D 영화의 성공에 힘입어 영화 산업계를 중심으로 3D 콘텐츠 생성이 늘고 있으며, 이를 가정 내에서도 즐길 수 있도록 다양한 3DTV가 출시되고 있다. 그러나 3DTV의 특성 상 3D 재생 시 밝기 저하에 따른 색 재현 문제로 인하여 입체감과 공간감을 느끼는 대신 2D에서의 화려한 색감을 만끽할 수 없게 되었다. 이에 본 논문은 3D 시청 시에도 2D에서와 같은 색감을 최대한 제공하기 위한 방법에 대해 연구하였다. 이를 위하여 3DTV를 활용하여 입력 RGB 영상에 대하여 2D와 3D 재생 시 재현되는 RGB intensity를 측정한 후 입출력에 따른 관계 모델링을 실시하였고, 모델링에 근거하여 3D 재생 시 2D 대비 보정되어야 할 색상 요소에 대한 매핑 테이블(mapping table)을 생성하였다. 생성된 매핑 테이블은 기존 3DTV 시스템의 출력부에 3D 색상 보정 모듈로써 추가하도록 하여 일반 2D 재생 시에는 입력영상이 바이패스(bypass)되도록 하고, 3D 재생 시에는 본 논문에 의한 3D 색상 보정용 매핑 테이블을 통해 색상 보정 과정을 수행하도록 하여 3D 재생 시에도 2D에서 느낄 수 있는 색감을 재현할 수 있도록 하였다.