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

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

임의쓰기 성능향상을 위한 로그블록 기반 FTL의 효율적인 합병연산 (The Efficient Merge Operation in Log Buffer-Based Flash Translation Layer for Enhanced Random Writing)

  • 이준혁;노홍찬;박상현
    • 정보처리학회논문지D
    • /
    • 제19D권2호
    • /
    • pp.161-186
    • /
    • 2012
  • 최근 플래시 메모리의 꾸준한 용량 증가와 가격 하락으로 인해 대용량 SSD(Solid State Drive)가 점차 대중화 되고 있다. 하지만, 플래시 메모리는 하드웨어적인 제약사항이 존재하며, 이러한 제약사항을 보완하기 위해 FTL(Flash Translation Layer)이라는 특별한 미들웨어 계층을 필요로 한다. FTL은 플래시 메모리의 하드웨어적인 제약사항을 효율적으로 운용하기 위해 필요한 계층으로서 파일 시스템으로부터의 논리적 섹터 번호(logical sector number)를 플래시 메모리의 물리적 섹터 번호(physical sector number)로 변환해주는 역할을 한다. 특히, 플래시 메모리의 여러 제약사항 중 "쓰기 전 지우기(erase-before-write)"는 플래시 메모리 성능 저하의 주요한 원인이 되고 있으며, 이와 관련하여 로그블록 기반의 여러 연구들이 활발히 진행되어 왔지만, 대용량의 플래시 메모리를 효율적으로 운용하기 위해서는 몇몇 문제점들이 존재한다. 로그블록 기반의 FAST는 넓은 지역에 임의쓰기(random writing)가 빈번하게 발생하면 데이터 블록 내 사용되지 않은 섹터들로 인해 효율적이지 못한 합병 연산이 발생한다. 즉, 효율적이지 못한 블록 쓰레싱(thrashing)이 빈번하게 발생하고, 플래시 메모리의 성능을 저하시킨다. 로그블록은 덮어쓰기(overwriting) 발생 시 일종의 캐쉬처럼 운영되며, 이러한 기법은 플래시 메모리 성능 향상에 많은 발전을 주었다. 본 연구에서는 임의쓰기에 대한 성능 향상을 위해 로그 블록만을 캐쉬처럼 운영하는 것이 아니라 플래시 메모리 전체를 캐쉬처럼 운용하고, 이를위해 별도의 오프셋이라는 매핑 테이블을 운용하여 플래시 메모리 성능 저하의 주요한 원인이 되는 합병연산과 삭제연산을 줄였다. 새로운 FTL은 XAST(eXtensively-Associative Sector Translation)이라 명명하며, XAST에서는 공간지역성과 시간지역성에 대한 기본적인 이론을 바탕으로 오프셋 매핑 테이블을 효율적으로 운용한다.

3차원 가시화 환경에서 S-52 표준을 적용하기 위한 전자해도 객체의 표현방법에 관한 연구 (A Study on the Depiction of ENC Features to Apply S-52 Standards Under the 3D Visualization Environment)

  • 이희용
    • 한국항해항만학회지
    • /
    • 제40권6호
    • /
    • pp.369-374
    • /
    • 2016
  • 최근 스마트 컴퓨팅 기술(IEEE, 2016)의 급격한 발달에 따라 3차원 항해시스템에 대한 연구가 활발해지고 있으며, 이를 적용한 상용 3차원 항해 시스템 및 3D VTS 시스템이 등장하고 있다. 비록 3차원 기술이 널리 알려지고 사용되고 있다 하더라도, 베일에 쌓인 숨겨진 코드에 대한 내용은 밝혀진 바가 없다. 본 연구의 목적은 S-52 전자해도 표현 표준을 만족할 수 있도록, 3차원 디스플레이 환경 하에서 전자해도 객체를 표현하는 기초적인 접근 방법을 보이는 것이다. 향후에 스마트폰 및 패드와 같은 모바일 기기에서도 사용하고, 웹기반의 선박관제시스템에도 사용할 수 있도록 OpenGL ES를 이용하여 3D ENC Viewer를 개발하였다. 특히 면객체 삼각화(area object triangulation), 텍스처 매핑에 의한 복합선 표현, 폴리곤 패턴 채우기, 심볼 작도 등에 대해 자세히 설명한다. 삼각화된 공간정보를 포함하는 시스템전자해도(System ENC)의 파일크기와 디스플레이 속도의 상관관계를 검토하여 성능을 검증하였다.

XPath 질의를 이용한 DB2XML 알고리즘 설계 및 구현 (Design and implementation of algorithms for DB2XML using XPath query)

  • 김노환;정충교
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권6호
    • /
    • pp.837-844
    • /
    • 2001
  • XML은 이미 웹 상에서 상업적인 데이터 교환을 위한 표준으로 정착되었다. 대부분의 기관들은 XML 문서가 EDI의 형태로서 각종 문서교환용으로 이용할 수 있기를 원하지만, 불행하게도 아직까지는 기존의 상업적인 데이터는 대부분 관계형 데이터베이스에 저장되어 있다. 따라서, 이들 기존 관계형 데이터베이스에 저장되어 있는 데이터를 XML 문서 형태로 변환해서 문서교환에 이용할 필요가 있다. 관계형 데이터베이스의 데이터를 XML로 변환하기 위해서는 관계형 데이터베이스 테이블의 각 필드를 XML로 매핑하여 XML 문서로 출판할 수도 있겠지만, 두 개 이상의 데이터베이스 테이블을 결합해서 하나의 XML 문서를 만드는 경우, DTD와 연관된 단순 매핑 만으로는 문제를 해결하지 못하므로 조인(join)을 실행해야만 한다. 본 논문에서는 조인을 통해서 생성된 엘리먼트들이 보이도록 XML을 위한 뷰를 만들고, 이 뷰를 이용하여 관계형 데이터베이스의 내용을 XML로 변환하기 위한 알고리즘을 제안하고 이를 구현하고자 한다.

  • PDF

주물 유동해석의 VR 가시화 (VR Visualization of Casting Flow Simulation)

  • 박지영;서지현;김성희;김명희
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.813-816
    • /
    • 2008
  • 본 연구에서는 주물의 유통해석결과를 3차원 모델로 복원하여 가상현실 디스플레이 상에 가시화 하는 방법을 제안한다. 먼저 기존 CAE 해석 소프트웨어를 사용하여 유한차분법 기반 열유동 수치해석을 수행한다. 이 과정에서는 주물의 설계모델은 그 형태가 규칙적인 사각형 격자에 근사되며 용탕을 주형에 주입하는 것을 시작으로 충전이 완료될 때까지 사전에 정의된 단계수만큼 반복적으로 전체 복셀에 대한 충전도와 온도수치가 기록된다. 다음 단계에서는 그 결과별 입력으로 하여 복셀 단위로 주울 형태를 복원한다. 이 때 유통진행에 따른 각 단계에서 각 복셀의 충전여부와 온도수치를 색상에 대응시켜 복셀의 색상을 결정한다. 복원 모델은 수평형 가상현실 디스플레이 장치인 Projection Table 상에서 가시화 하였으며 액티브 스테레오 방식으로 입체화면을 제공한다.

  • PDF

지상라이다에 의한 동굴의 3차원 공간정보 구축 (Construction of 3D Spatial Information about Cave by Terrestrial LiDAR)

  • 강준묵;이종신;원재호;박준규
    • 한국측량학회지
    • /
    • 제28권2호
    • /
    • pp.207-215
    • /
    • 2010
  • 현재 자연동굴을 대상으로 한 측량은 간이평판측량과 기록지측량의 두 가지 방법을 사용하고 있다. 이러한 방법을 통해 작성된 도면은 2차원이며, 간이평판과 기록지를 이용하기 때문에 전체 단면 및 모든 생성물들의 정확한 제원 파악이 어렵다. 이에 본 연구에서는 세계자연유산으로 등재된 용암동굴 중 당처물동굴(천연기념물 제 384호)을 대상으로 지상라이다와 고해상도 카메라를 활용하여 3차원 공간정보를 구축하였다. 또한 구조 분석, 단면 분석, 형태 분석, 생성물 분석을 통해 변형 및 변화 탐지의 기초데이터로써 3차원 공간정보의 활용가능성을 제시하였다.

SQL 기반 퍼시스턴스 프레임워크 (A Persistence Framework Based SQL)

  • 조동일;류성열
    • 정보처리학회논문지D
    • /
    • 제15D권4호
    • /
    • pp.549-556
    • /
    • 2008
  • 기업의 웹 기반 인트라넷 시스템은 객체지향 언어로 개발되고, 데이터의 관리는 RDBMS를 이용하여 구축된다. 두 시스템은 이질적 패러다임에 기인하여 모델의 불일치성을 발생시킨다. 이 문제를 해결하고자 사용되는 ORM 프레임워크는 RDB의 테이블과 객체지향 언어의 객체를 매핑하는 구조로 응용프로그램의 개발이 복잡하고, 변경에 유연하지 못하여 기업형 인트라넷 시스템의 개발 및 유지보수에 어려움을 준다. 본 연구에서는 기존 ORM 프레임워크의 복잡성을 해소하고, 변경에 유연하여 기업의 인트라넷 시스템에 적합한 퍼시스턴스 프레임워크를 제안한다. 제안한 퍼시스턴스 프레임워크는 테이블의 엔티티와 객체를 매핑하는 매핑 메타정보가 불필요하고, 소스코드를 자동 생성하여 개발 및 유지보수의 편의성을 제공하고, 변경에 유연하다. 제안 프레임워크는 Hibernate, iBATIS와의 테스트 결과 iBATIS와는 처리속도가 비슷했으나 iBATIS는 대용량 데이터 처리시 문제를 나타냈으며, Hibernate보다 약 3배 빠른 속도를 보였다.

실체화된 XML 뷰 관계형 데이터베이스의 삭제에 따른 XML 뷰 파일의 갱신 (Materialized XML View XML View File Update according to the Deletion of Relational Databases)

  • 김미수;나영국
    • 인터넷정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.99-116
    • /
    • 2009
  • 이차원 테이블 구조의 관계형 데이터베이스를 계층구조의 XML 문서로 표현하기 위한 방안으로 관계형 데이터베이스의 외래키 연관관계를 적용시킨다. 즉 한 투플의 외래키가 참조하는 다른 테이블의 주키를 외래키의 부모노드로 매핑 시키면 순서를 갖는 XML 계층구조를 표현할 수 있다. 그리고 이렇게 관계형 데이터베이스의 외래키 연관관계에 의하여 생성된 XML 뷰 파일은 기본이 되는 관계형 데이터베이스에 갱신이 발생하였을 경우 외래키 참조 무결성 조건을 만족하기 위하여 부작용이 나타나게 된다. 이는 생성 당시의 외래키 연관관계를 역으로 유추해 보면 어느 곳에서 부작용이 발생하게 될지 예측 가능하게 된다. 그러므로 이를 토대로 XML 뷰 파일에 미리 부작용까지 예상하여 XML 실체 뷰 파일을 최신의 것으로 유지한다.

  • PDF

모바일 폰의 카메라와 LCD 모듈간의 RGB 참조표에 기반한 색 정합의 구현 (Implementation of the Color Matching Between Mobile Camera and Mobile LCD Based on RGB LUT)

  • 손창환;박기현;이철희;하영호
    • 대한전자공학회논문지SP
    • /
    • 제43권3호
    • /
    • pp.25-33
    • /
    • 2006
  • 본 논문에서는 모바일 카메라와 모바일 LCD 간의 컬러 충실도를 높이기 위한 3차원 RGB 참조표에 기반한 장치 독립적인 색 정합 방법을 제안하였다. 제안한 색 정합 방법은 크게 모바일 디스플레이(LCD) 및 카메라의 장치 특성화, 색역 사상, 대표색에 기반한 3차원 참조표 설계로 구성된다. 먼저, 모바일 디스플레이의 장치 특성화 과정은 전기-빛 입출력의 특성으로부터 기존의 CRT 모니터에 적용된 GOG(Gai Offset Gamma) 모델이나 LCD 모니터에 적용된 S-curve 모델과는 다른, Sigmoidal 함수를 사용해서 모델링되었고, 모바일 카메라의 장치 특성화는 표준(D65)환경하에서 촬영된 컬러 차트의 디지털 값(RGB)과 표준 색 자극치 데이터(CIELAB, CIEXYZ)를 다항 회귀 방정식에 대입해서 모델링되었다. 그리고 다항 회귀 방정식으로부터 획득된 표준 색 자극치 데이터는 카메라 장치 특성화 모델링의 특성으로 인해 표준 색 공간의 최대 값을 초과할 수 있기 때문에, 선형적인 채도와 밝기 압축 과정을 통하여 보정되었다. 마지막으로, 표준 환경하에서의 모바일 카메라의 색역과 모바일 디스플레이 장치의 색역의 차이를 보상하기 위해, 경계면 설정과 다중-닻 점 색역 사상 기법이 수행되었다. 이러한 장치 독립적인 색 정합 처리 과정을 실시간으로 구현하기 위해 대표색에 기반한 3차원 참조표를 설계하여, 참조표에 기반한 장치 독립적인 색 재현의 정량적인 화질을 평가하고, 기존의 장치 의존적인 방법과 성능을 비교 분석하였다.

시-공간 정보도표상의 사용자 관심정보 획득을 위한 3차원 지도 기반 가시화기법 (The Representation Techniques based on 3D Map to Obtain User-interested Information from Spatio-Temporal Table)

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

  • PDF

과학기술 분야 통합 개념체계의 구축 방안 연구 (An Integrated Ontological Approach to Effective Information Management in Science and Technology)

  • 정영미;김명옥;이재윤;한승희;유재복
    • 정보관리학회지
    • /
    • 제19권1호
    • /
    • pp.135-161
    • /
    • 2002
  • 과학기술 분류표, 시소러스, 용어사전 등의 주요한 색인 및 검색 도구를 한국어, 영어 일본어의 3개 언어로 통합 구축하여 활용할 수 있도록 다기능, 다국어 과학기술 통합 개념체계의 모형을 설계하였다. 이 연구에서는 개념을 기본 단위로 한 시소러스 모형을 개발하였으며, 시소러스와 연계되는 용어사전 레코드는 ISO 12620 표준에 근거하여 필수요소를 지정하였다. 또한 과학기술분야 표준분류표를 마련하고 기존의 일반 분류표와의 매핑 테이블을 작성하여 다른 분류표를 통한 접근이 가능하도록 하였다. 본 연구에서 개발한 통합 개념체계를 이용하여 원자력 분야를 대상으로 한 프로토타입 시스템을 구축하고 실제 검색 사례를 제시하였다.