• Title/Summary/Keyword: Mapping table

Search Result 227, Processing Time 0.033 seconds

Implementation of Memory Efficient Flash Translation Layer for Open-channel SSDs

  • Oh, Gijun;Ahn, Sungyong
    • International journal of advanced smart convergence
    • /
    • v.10 no.1
    • /
    • pp.142-150
    • /
    • 2021
  • Open-channel SSD is a new type of Solid-State Disk (SSD) that improves the garbage collection overhead and write amplification due to physical constraints of NAND flash memory by exposing the internal structure of the SSD to the host. However, the host-level Flash Translation Layer (FTL) provided for open-channel SSDs in the current Linux kernel consumes host memory excessively because it use page-level mapping table to translate logical address to physical address. Therefore, in this paper, we implemente a selective mapping table loading scheme that loads only a currently required part of the mapping table to the mapping table cache from SSD instead of entire mapping table. In addition, to increase the hit ratio of the mapping table cache, filesystem information and mapping table access history are utilized for cache replacement policy. The proposed scheme is implemented in the host-level FTL of the Linux kernel and evaluated using open-channel SSD emulator. According to the evaluation results, we can achieve 80% of I/O performance using the only 32% of memory usage compared to the previous host-level FTL.

Global Intensity Compensation using Mapping Table (맵핑 테이블을 이용한 전역 밝기 보상)

  • Oh, Sang-Jin;Lee, Ji-Hong;Ko, Yun-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2006.04a
    • /
    • pp.15-17
    • /
    • 2006
  • This paper presents a new global intensity compensation method for extracting moving object in a visual surveillance system by compensating time variant intensity changes of background region. The method that compensates a little changes of intensity due to time variant illumination change and automatic gain control of camera is called global intensity compensation. The proposed method expresses global intensity change with a mapping table to describe complex form of intensity change while the previous method models this global intensity change with a simple function as a straight line. The proposed method builds the mapping table by calculating the cross histogram between two images and then by selecting an initial point for generating the mapping table by using Hough transform applied to the cross histogram image. Then starting from the initial point, the mapping table is generated according to the proposed algorithm based on the assumption that reflects the characteristic of global intensity change. Experimental results show that the proposed method makes the compensation error much smaller than the previous GIC method

  • PDF

Mapping Design between XML and Table in Relation Database (XML과 관계 데이터베이스 자료 간의 매핑 설계)

  • Kim Gil-Choon
    • Journal of Digital Contents Society
    • /
    • v.5 no.3
    • /
    • pp.180-186
    • /
    • 2004
  • XML has an essential funtion of dealing with standardized document to be used in all academic areas and industrial areas as well as e-commerce. The transformation of XML data into Relation Database table is also necessary for data search using SQL language. Mapping relation between XMLand Table in Relation Database is required for transformation of XML. This arti치e studies the mapping relation between XML and Relation Database using DTD which enables to check the unity automatically whenever document is read so that it studied mapping design for the transformation of XML data info Relation Database table.

  • PDF

PAPR-minimized Sequence Mapping with Data Space Reduction by Partial Data Side Information in OFDM System (OFDM 시스템에서 부분 데이터 추가정보를 이용한 데이터 공간 감소를 갖는 최대 전력 대 평균 전력 비 최소화 시퀀스 사상 기법)

  • Jin Jiyu;Ryu Kwan Woongn;Park Yong wan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12A
    • /
    • pp.1340-1348
    • /
    • 2004
  • In this paper, we propose a PAPR-minimized sequence mapping scheme that achieves the minimum Peak-to-Average Power Ratio (PAPR) and the minimum amount of computations for the OFDM system. To reduce the PAPR, the mapping table is created with information about block index and symbol patterns of the lower signal power. When the input data sequence comes, it performed division by the block length to find the quotient and remainder. The symbol pattern of the lower signal power can be found in terms of the block index as the quotient in the mapping table and transmitted with remainder as the side information to distinguish and recover the original data sequence in the receiver. The two methods with the proposed mapping scheme are proposed in this paper. One is with mapping table to recover the O%M signal in both transmitter and receiver. The other is with mapping table only in transmitter to reduce the load and the complexity in the mobile system. We show that this algorithm provides the PAPR reduction, the simple processing and less computational complexity to be implemented for the multi-carrier system.

Visual Mapping from Spatiotemporal Table Information to 3-Dimensional Map (시-공간 도표정보의 3차원 지도 기반 가시화기법)

  • Lee, Seok-Jun;Jung, Soon-Ki
    • Journal of the HCI Society of Korea
    • /
    • v.1 no.2
    • /
    • pp.51-58
    • /
    • 2006
  • Information visualization, generally speaking, consists of three steps: transform from raw data to data model, visual mapping from data model to visual structure, and transform from visual structure to information model. In this paper, we propose a visual mapping method from spatiotemporal table information, which is related to events in large-scale building, to 3D map metaphor. The process has also three steps as follows. First, after analyzing the table attributes, we carefully define a context to fully represent the table-information. Second, we choose meaningful attribute sets from the context. Third, each meaningful attribute set is mapped to one well defined visual structure. Our method has several advantages. First, users can intuitively achieve non-spatial information through the 3D map which is a powerful spatial metaphor. Second, this system shows various visual mapping method applicable to other data models in the form of table, especially GIS. After describing the whole concept of our visual mapping, we will show the results of implementation for several requests.

  • PDF

Design of an Efficient FTL Algorithm Exploiting Locality Based on Sector-level Mapping (Locality를 이용한 섹터 매핑 기법의 효율적인 FTL 알고리듬)

  • Hong, Soo-Jin;Hwang, Sun-Young
    • 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.

Real-Time Color Gamut Mapping Method Based on the Three-Dimensional Reduced Resolution Look-Up Table (해상도 절감 3차원 룩업 테이블을 이용한 실시간 색역폭 매핑 방법)

  • 한동일
    • 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.

Improvement Target SW Process Selection for Small and Medium Size Software Organizations (중소 소프트웨어 기업의 개선 대상 SW 프로세스 선정)

  • Lee, Yang-Kyu;Kim, Jong-Woo;Kwon, Won-Il;Jung, Chang-Sin;Bae, Se-Jin
    • 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.

Real-Time Color Gamut Mapping Method Based on the Three-Dimensional Difference Look-Up Table (3차원 차분 룩업 테이블을 이용한 실시간 색역 사상 기법)

  • Han, Dong-Il
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.6
    • /
    • pp.111-120
    • /
    • 2005
  • A cost effective three-dimensional color gamut mapping architecture is described. The conventional three-dimensional reduced resolution look-up table is considered and the concept of three-dimensional reduced resolution difference look-up table is introduced for cost effective and real-time color gamut mapping. The overall architecture uses one-dimensional memory decomposition of three-dimensional gamut mapping look-up table, three-dimensional interpolation and simple addition operation for generating the final gamut mapped colors. The required computational cost is greatly reduced by look-up table resolution adjustment and further reduced by the gamut mapping rule modification. The proposed architecture greatly reduces the required memory size and hardware complexity compared to the conventional method and it is suitable for real-time applications. The proposed hardware is suitable for FPGA and ASIC implementation and could be applied to the real-time display quality enhancement purposes.

Development of Thimble Handling Equipment for Nuclear In-Core Flux Mapping System (노내 핵계측 검출기 안내관 인출 및 삽입용 자동화 시스템 설계)

  • Cho, Byung-Hak;Byun, Seung-Hyun;Park, Joon-Young
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.225-227
    • /
    • 2005
  • The in-core neutron Flux Mapping System in a pressurized water reactor yields information on the neutron flux distribution in the reactor core at selected core locations by means of movable detectors. The obtained data are used to verify the reactor core design parameters. The detector cables run through guide tubes(thimbles), and typically thirty-six to fifty-eight thimbles are allocated in the reactor depending on the number of fuel assemblies. These thimbles are inserted into nuclear fuel assemblies through conduits connected from the bottom of the reactor vessel to a seal table. During the plant refueling outage period, the thimbles are withdrawn up to 4m from the seal table, the height of a nuclear fuel. In spite of their importance, however, the thimble handling work has been performed by only human operators. In addition, its efficiency is very low due to narrow working environments on the seal table, thereby resulting in the excessive radiation exposure of maintenance personnel. To solve these problems, a new thimble handling equipment for in-core flux mapping system was developed, and we confirmed its effectiveness through experiments.

  • PDF