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

검색결과 3,164건 처리시간 0.03초

STP-FTL: An Efficient Caching Structure for Demand-based Flash Translation Layer

  • Choi, Hwan-Pil;Kim, Yong-Seok
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권7호
    • /
    • pp.1-7
    • /
    • 2017
  • As the capacity of NAND flash module increases, the amount of RAM increases for caching and maintaining the FTL mapping information. In order to reduce the amount of mapping information managed in the RAM, a demand-based address mapping method stores the entire mapping information in the flash and some valid mapping information in the form of cache in the RAM so that the RAM can be used efficiently. However, when cache miss occurs, it is necessary to read the mapping information recorded in the flash, so overhead occurs to translate the address. If the RAM space is not enough, the cache hit ratio decreases, resulting in greater overhead. In this paper, we propose a method using two tables called TPMT(Translation Page Mapping Table) and SMT(Segmented Translation Page Mapping Table) to utilize both temporal locality and spatial locality more efficiently. A performance evaluation shows that this method can improve the cache hit ratio by up to 30% and reduces the extra translation operations by up to 72%, compared to the TPM scheme.

Id/Loc split 를 위한 BGP 기반 매핑 시스템 (A BGP based Distributed Mapping System for Id/Loc split)

  • ;홍충선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1050-1052
    • /
    • 2010
  • Locator and Identifier Split is considered as the solution to the scalability problem Internet is facing today. The separation approach of Locator and Identifier requires a third party called mapping system. The mapping system enables the inter-domain routing between two different edge networks. The design of this third party has generated many proposals, among them one approach use Border Gateway Protocol (BGP) for effective mapping information updates distribution. In this paper, we take advantage of this approach by considering the scalability in term of mapping information storage. Our goal is to provide scalability in term of mapping information storage as well as effective mapping information updates distribution.

A Review of Ecological and Natural Map Grades and Public Appeals in Korea

  • Wooseok Oh;Jangsam Cho;Kihyun Park;Hyosun Leem;Eui-Jeong Ko;Changhoon You;Jeong-Cheol Kim;Hye-Yeon Yoon
    • Proceedings of the National Institute of Ecology of the Republic of Korea
    • /
    • 제4권4호
    • /
    • pp.141-145
    • /
    • 2023
  • This study surveyed the changes in the proportion of Ecological and Natural Map (ENM) grades in Korea, the distribution ratio of ENM 1st-grade areas by region, and the current status of regional public appeals for the five-year period from 2017 to 2021. The nationwide changes in ENM grades revealed an increase in 1st-grade, 3rd-grade, and separately managed areas but a decrease in the ratio of 2nd-grade areas. Nationwide, Gangwon had the highest distribution ratio of 1st-grade areas, at 46.77%, while Gwangju had the lowest, at 0.05%. In the five-year study period, 383 appeals concerning ENM grades were received and processed. Gangwon had the greatest number of appeals, with 96, while Sejong had the fewest, with 1. A significant correlation was observed between the distribution ratio of 1st-grade areas and public appeals.

Automatic Mapping Between Large-Scale Heterogeneous Language Resources for NLP Applications: A Case of Sejong Semantic Classes and KorLexNoun for Korean

  • Park, Heum;Yoon, Ae-Sun
    • 한국언어정보학회지:언어와정보
    • /
    • 제15권2호
    • /
    • pp.23-45
    • /
    • 2011
  • This paper proposes a statistical-based linguistic methodology for automatic mapping between large-scale heterogeneous languages resources for NLP applications in general. As a particular case, it treats automatic mapping between two large-scale heterogeneous Korean language resources: Sejong Semantic Classes (SJSC) in the Sejong Electronic Dictionary (SJD) and nouns in KorLex. KorLex is a large-scale Korean WordNet, but it lacks syntactic information. SJD contains refined semantic-syntactic information, with semantic labels depending on SJSC, but the list of its entry words is much smaller than that of KorLex. The goal of our study is to build a rich language resource by integrating useful information within SJD into KorLex. In this paper, we use both linguistic and statistical methods for constructing an automatic mapping methodology. The linguistic aspect of the methodology focuses on the following three linguistic clues: monosemy/polysemy of word forms, instances (example words), and semantically related words. The statistical aspect of the methodology uses the three statistical formulae ${\chi}^2$, Mutual Information and Information Gain to obtain candidate synsets. Compared with the performance of manual mapping, the automatic mapping based on our proposed statistical linguistic methods shows good performance rates in terms of correctness, specifically giving recall 0.838, precision 0.718, and F1 0.774.

  • PDF

A Study on Optimized Mapping Environment for Real-time Spatial Mapping of HoloLens

  • Hwang, Leehwan;Lee, Jaehyun;Hafeez, Jahanzeb;Kang, Jinwook;Lee, Seunghyun;Kwon, Soonchul
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제9권3호
    • /
    • pp.1-8
    • /
    • 2017
  • Recently, the development of the head mounted display (HMD) device has attracted a great deal of attention to the actual contents. Especially, Augmented Reality (AR), which is a mixture of actual information and virtual world information, is focused on. AR HMD is able to interact by arranging virtual objects in real space through spatial recognition using depth camera. In order to naturally mix virtual space with real space, it is necessary to develop a technology for realizing spatial mapping information with high accuracy. The purpose of this paper is to evaluate the optimal configuration of augmented reality application program by realizing accurate spatial mapping information when mapping a real space and an object placement environment using HoloLens. To do this, we changed the spatial mapping information in real space to three levels, which are the number of meshes used in cubic meters to scan step by step. After that, it was compared with the 3D model obtained by changing the actual space and mesh number. Experimental result shows that the higher the number of meshes used in cubic meters, the higher the accuracy between real space and spatial mapping. This paper is expected to be applied to augmented reality application programs that require scanning of highly mapped spatial mapping information.

분산 환경에서의 쿼리 변환을 위한 온톨로지 매핑 결합 (Ontology Mapping Composition for Query Transformation on Distributed Environments)

  • 정재은
    • 지능정보연구
    • /
    • 제14권4호
    • /
    • pp.19-30
    • /
    • 2008
  • 온톨로지 기반 분산 정보시스템 환경에서는 시스템들 간의 자동화된 정보 공유를 지원하기 위해서 온톨로지 간의 의미적 이질성(semantic heterogeneity)을 해결해야 한다. 일반적으로 전문가들에게 미리 온톨로지들 간의 명시적 매핑(explicit mapping between ontologies)을 요청하고 있다. 하지만, 온톨로지 매핑의 고비용성 문제 때문에 모든 정보시스템들의 온톨로지 간의 일대일 매핑이 이루어지기 힘들다. 따라서, 본 논문에서는 분산된 온톨로지들 간의 매핑정보를 수집하고 재사용(reuse) 하고자 한다. 즉, 분산 환경에서 활용 가능한 온톨로지 매핑 정보의 결합(composition)을 위한 방법론을 제안한다. 이를 통해 주어진 두 온톨로지 간의 매핑 정보를 간접적으로 예측할 수 있게 된다. 특히, 본 연구에서 제안하는 온톨로지 매핑 결합 기법의 성능 평가를 위하여, 자동화된 쿼리 전송(propagation) 및 변환 (transformation) 시스템에 적용하였다.

  • PDF

DEVELOPMENT OF GEOLGOCIAL SYMBOL MAPPING TOOL

  • Yeon, Young-Kwang;Han, Jong-Gyu;Chi, Kwang-Hoon
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume II
    • /
    • pp.896-898
    • /
    • 2006
  • Geological symbols are used for describing geological information. But it's not ease to represent them in commercial GIS s/w, because of their complexity and diversity. This study aims at developing the geological symbol mapping tool for representing geological symbol on user's geological information. Geological symbol mapping too is a web application which can handle SHP format and map geological symbols based on user's requests. It manages geological symbols and mapping codes and symbols are mapped within the geological boundary according to the corresponding non-spatial field that is a mapping code. The system has functions to upload a user's GIS file, and download the converted image file which is mapped geological patterns. The system displays converted images to be check mapping results. Because the symbols are simple bitmap files, user(system manager) can design and apply them rapidly without considering specific commercial S/W. Thus, it is expected that this system plays an important role to disseminate geological standards such as geological symbols. And the results of this study can be used for developing global geological symbols and applying them easily

  • PDF

A CLB-based CPLD Low-power Technology Mapping Algorithm considered a Trade-off

  • Youn, Choong-Mo;Kim, Jae-Jin
    • Journal of information and communication convergence engineering
    • /
    • 제5권1호
    • /
    • pp.59-63
    • /
    • 2007
  • In this paper, a CLB-based CPLD low-power technology mapping algorithm considered a Trade-off is proposed. To perform low-power technology mapping for CPLDs, a given Boolean network has to be represented in a DAG. The proposed algorithm consists of three steps. In the first step, TD(Transition Density) calculation has to be performed. Total power consumption is obtained by calculating the switching activity of each node in a DAG. In the second step, the feasible clusters are generated by considering the following conditions: the number of inputs and outputs, the number of OR terms for CLB within a CPLD. The common node cluster merging method, the node separation method, and the node duplication method are used to produce the feasible clusters. In the final step, low-power technology mapping based on the CLBs packs the feasible clusters. The proposed algorithm is examined using SIS benchmarks. When the number of OR terms is five, the experiment results show that power consumption is reduced by 30.73% compared with TEMPLA, and by 17.11 % compared with PLA mapping.

온톨로지 매핑 기반 엔지니어링 정보 검색 (Engineering Information Search based on Ontology Mapping)

  • 정민;서효원
    • 한국정밀공학회지
    • /
    • 제23권5호
    • /
    • pp.30-36
    • /
    • 2006
  • The participants in collaborative environment want to get the right information or documents which are intended to find. In general search systems, documents which contain only the keywords are retrieved. For searching different word-expressions for the same meaning, we perform mapping before searching. Our mapping-based search approach has two parts, ontology-based mapping logic and ontology libraries. The ontology-based mapping consists of three steps such as character matching (CM), definition comparing (DC) and similarity checking (SC). First, the character matching is the mapping of two terminologies that have identical character strings. Second, the definition comparing is the method that compares two terminologies' ontological definitions. Third, the similarity checking pairs two terminologies which were not mapped by two prior steps through evaluating the similarity of the ontological definitions. For the ontology libraries, document ontology library (DOL), keyword ontology library (KOL), and mapping result library (MRL) are defined. With these three libraries and three mapping steps, an ontology-based search engine (OntSE) is built, and a use case scenario is discussed to show the applicability.

3D 게임 MAP을 위한 MAPPING 방법 특성 연구 (A Study for properties of Mapping processes to 3D game modeling)

  • 조형익
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.447-449
    • /
    • 2012
  • 사실적인 3D game을 만들기 위해 여러 가지 필수 요소가 있는데, 그 중 큰 비중을 차지하고 있는 것이 바로 mapping이다. Mapping은 모델링만으로 감당할 수 없는, 혹은 감당하기 힘든 디테일을 쉽게 추가할 수 있으며 파일의 용량을 줄여 게임 엔진 상에 구현하는데 부하를 줄여줄 수 있다. Mapping의 원리는 3D object에 2D 이미지를 정확히 투영시키는 것인데, 2D와 3D의 기본적 속성 차이 때문에 100% 1:1 매치가 되지 않는다는 문제가 있다. 이를 해결하기 위해 각종 mapping 방법이 개발되고 사용되고 있다. 본 논문에서는 이런 각종 Mapping 방법의 특징과 장단점에 대해 비교 분석하고 어떤 방법이 game개발에 있어서 가장 효율적인지 알아보도록 하겠다.

  • PDF