• 제목/요약/키워드: mapping table

검색결과 227건 처리시간 0.024초

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

  • Oh, Gijun;Ahn, Sungyong
    • International journal of advanced smart convergence
    • /
    • 제10권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)

  • 오상진;이지홍;고윤호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • 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

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

  • 김길준
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권3호
    • /
    • pp.180-186
    • /
    • 2004
  • XML 전자상거래 분야 뿐만 아니라. 모든 학술분야와 산업분야에서 사용하고 있는 만큼, 표준화된 문서를 다루는 필수적인 기능을 가지고 있다. 또한 XML 자료를 관계형 데이터베이스 자료로 만들어 SQL 언어를 사용하여 자료 검색도 필요하다. XML과 관계 데이터베이스 간의 변환을 위해선 두 자료간의 매핑 관계가 필요하다. 그래서 본 논문에서는 문서 자체에서 항상 통일된 형식으로 문서를 작성하게 하고 문서를 읽을 때마다 이런 통일성을 자동적으로 검사하게 하는 DTD(Document Type Definition)를 사용해서 XML과 데이터베이스 간의 매핑 관계를 연구하고, 그 결과 XML Data를 Realation Database table로 매핑하는 매핑 설계도를 연구하였다.

  • PDF

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

  • 김기우;류관웅;박용완
    • 한국통신학회논문지
    • /
    • 제29권12A호
    • /
    • pp.1340-1348
    • /
    • 2004
  • 본 논문에서는 OFDM 시스템에서 최대전력 대 평균전력(Peak-to -average Power Ratio : PAPR) 및 계산량(computation)을 최소화하는 PAPR-최소화하는 시퀀스 매핑 기법을 제안한다. PAPR을 줄이기 위해, 낮은 신호 전력의 블락 지수(block index)와 심벌 패턴들에 관한 정보를 이용하여 사상(mapping table)을 작성한다. 입력 데이터 시퀀스는 목(quotient)과 나머지(remainder)을 찾기위해 블락 지수로 나눈다. 낮은 신호 전력의 심벌 패턴은 사상 표에서 음에 따른 블락 지수의 항으로 찾게되고, 수신기에서 최초의 데이터 시퀀스를 구별하고 복원하기 위한 추가정보처럼 나머지와 함께 전송된다. 본 논문에서는 두가지 방식의 사상(mapping) 기법을 제안한다. 하나는 OFDM 신호를 복원하기위해 송신기와 수신기 양쪽 다 사상 표를 갖는 기법이고, 다른 하나는 이동국(mobile) 시스템에서 부하와 복잡성을 줄이기 위해 단지 송신기만 사상 표를 사용하는 기법이다. 이들 알고리즘은 다중 캐리어 시스템에서 PAPR 경감, 단순 처리, 그리고 적은 계산량을 확인할 수 있었다.

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

  • 이석준;정순기
    • 한국HCI학회논문지
    • /
    • 제1권2호
    • /
    • pp.51-58
    • /
    • 2006
  • 다양한 과학 분야와 공학 분야에서는 그들이 다루고 있는 특정한 주제의 정보를 좀 더 신속하고, 명확하게 사용자에게 전달하기 위해서 여러 가지 정보가시화(information visualization) 기법을 사용한다. 정보를 가시화 할 때는 기본적으로 세 가지 과정을 거치는데, 원 데이터(raw data)로부터 데이터 모델(data model)로 변환하고, 변환된 데이터 모델을 가시화 구조상(visual structure)에 매핑(mapping)시킨 후 정보화 모델(information model)로 변환하게 된다. 본 논문에서는 특정 행사가 진행되고 있는 건물내부에서 발생하는 시간, 공간적인 정보를 정리한 도표메타포(table metaphor)를 토대로, 해당 데이터 모델로부터 추출한 다양한 정보를 3차원 지도로 구성된 정보화 모델상에 반영하기 위한 방법을 제안하였다. 또한, 정보를 단순히 공간상에 반영하기 보다는 사용자의 관심영역(interest area)에 따른 정보의 공간적 의미에 중점을 두어 3차원 공간상에 표현하였다.

  • PDF

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

  • 홍수진;황선영
    • 한국통신학회논문지
    • /
    • 제36권7B호
    • /
    • pp.818-826
    • /
    • 2011
  • 본 논문은 플래쉬 메모리 접근 시 소거 횟수를 줄이기 위해서 섹터 매핑 기법을 바탕으로 지역성(Locality)을 FTL (Flash Translation Layer) 알고리듬을 제안한다. 섹터 매핑 기법은 다른 기존의 매핑 기법보다 성능은 우수하나, 매핑 테이블이 커지는 단점을 가진다. 제안한 알고리듬에서는 동적 테이블 업데이트 방식으로 매핑 테이블의 크기를 줄였으며, 순차적 지역성 (Sequential Locality)을 이용하여 순차쓰기를 처리하고 임의쓰기에서 hot 섹터를 추출하였다. 실험결과 제안된 알고리듬은 기존의 BAST, FAST, 섹터 매핑 알고리듬과 비교하여 75.2%, 65.8%, 10.3%의 소거 횟수가 감소함을 보인다.

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

  • 한동일
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.225-233
    • /
    • 2004
  • 본 논문에서는 기존에 PC 모니터와 프린터 사이의 색 재현성 향상을 위해서 사용되던 색역폭 매핑 방법을 디스플레이 장치에 적용하기 위한 실시간 색역폭 매핑 방법을 제시하였다. 다양한 디스플레이 장치가 개발됨에 따라서 각 디스플레이 별로 색 재현성의 차이가 발생하고 있으며 기존의 색역폭 매핑 방법을 디지털 TV의 디스플레이 장치에 적용하기 위해서는 수 나노초 단위의 처리 속도가 필요하다. 이를 위하여 본 논문에서는 절감 3차원 룩업 테이블(three-dimensional reduced resolution look-up table)의 하드웨어 구조를 제안하고 이를 이용하여 색역폭 매핑을 실시간으로 수행하는 방법을 제공한다. 제안된 하드웨어 구조는 먼저 simulation을 통하여 타당성을 검증하였으며 이후 FPGA와 ASIC으로 구현되어 디지털 TV의 디스플레이 장치의 화질 개선에 성공적으로 적용되었다.

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

  • 이양규;김종우;권원일;정창신;배세진
    • 정보처리학회논문지D
    • /
    • 제9D권5호
    • /
    • pp.887-896
    • /
    • 2002
  • SPICE(Software Process Improvement and Capability dEtermination) 평가 모형에 기반한 중소기업형 프로세스 개선 모형으로 SPIRE (Software Process Improvement in Regions of Europe)가 개발되어 제공되고 있다. 그러나 SPIRE에서는 조직의 경영 목적에 맞는 프로세스 선택을 위한 구체적인 지침이나 매핑을 제시하고 있지 못하다. 이 연구에서는 프로세스 선택시 활용할 수 있는 객관적인 경영 목표-프로세스간 매핑 참조 테이블을 작성하고, 이를 활용한 프로세스 선정 방안을 제시한다. 매핑 참조 테이블은 델파이 기법을 활용하여 국내 소프트웨어 프로세스 전문가들의 의견 수렴을 통해 작성되었다. 본 연구에서 제시된 프로세스 선정 기법은 매핑 참조 테이블과 해당 업체 관련자의 주관적인 매핑 정보를 종합적으로 활용하여 최종적으로 개선 대상 프로세스를 선정되도록 한다. 이 연구에서 제시된 선정 방법을 2개의 중소 소프트웨어 조직에 실제 적용하여 활용 가능성을 검토하였다. 매핑 참조 테이블을 사용하여 업체 관련자가 간과하고 있던 주요 프로세스를 평가 대상 프로세스로 선정할 수 있었다.

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

  • 한동일
    • 대한전자공학회논문지SP
    • /
    • 제42권6호
    • /
    • pp.111-120
    • /
    • 2005
  • 본 논문에서는 실시간 색역 사상을 위한 3차원 룩업 테이블을 좀더 효과적으로 구현하기 위한 하드웨어 구조를 제시하였다. 기존의 해상도 절감 3차원 룩업 테이블에 대해서 기술하고 하드웨어의 구조를 간소화시킨 해상도 절감 3차원 차분 룩업 테이블의 개념을 소개한다. 새로 제안하는 3차원 차분 룩업 테이블의 경우 기존의 방법과 같이 3차원 룩업 테이블을 8개의 1차원 룩업 테이블로 분해하여 구성하며 색역 사상 규칙은 현재 입력 영상 값과 색역 사상된 출력 값과의 차분 값만을 저장시키고 삼차원 보간 이후에 최종적으로 덧셈기를 추가함으로써 구성한다. 이를 통하여 필요로 하는 하드웨어의 양을 더욱 감축시킬 수 있으며 기존의 방법에 비해서 좀 더 고속으로 구현이 가능하다. 새로 제안된 하드웨어 구조는 FPGA나 ASIC으로 쉽게 구성이 가능하며 실시간 화질 개선의 용도로 쉽게 적용이 가능하다.

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

  • 조병학;변승현;박준영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • 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