• Title/Summary/Keyword: mapping information

Search Result 3,165, Processing Time 0.044 seconds

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

  • Choi, Hwan-Pil;Kim, Yong-Seok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.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.

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

  • Angel, Mukankunga Bisamaza;Hong, Choong Seon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • 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
    • /
    • v.4 no.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
    • Language and Information
    • /
    • v.15 no.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
    • /
    • v.9 no.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 (분산 환경에서의 쿼리 변환을 위한 온톨로지 매핑 결합)

  • Jung, Jason J.
    • Journal of Intelligence and Information Systems
    • /
    • v.14 no.4
    • /
    • pp.19-30
    • /
    • 2008
  • Semantic heterogeneity should be overcome to support automated information sharing process between information systems in ontology-based distributed environments. To do so, traditional approaches have been based on explicit mapping between ontologies from human experts of the domain. However, the manual tasks are very expensive, so that it is difficult to obtain ontology mappings between all possible pairs of information systems. Thereby, in this paper, we propose a system to make the existing mapping information sharable and exchangeable. It means that the proposed system can collect the existing mapping information and aggregate them. Consequently, we can estimate the ontology mappings in an indirect manner. In particular, this paper focuses on query propagation on the distributed networks. Once we have the indirect mapping between systems, the queries can be efficiently transformed to automatically exchange knowledge between heterogeneous information systems.

  • PDF

DEVELOPMENT OF GEOLGOCIAL SYMBOL MAPPING TOOL

  • Yeon, Young-Kwang;Han, Jong-Gyu;Chi, Kwang-Hoon
    • Proceedings of the KSRS Conference
    • /
    • v.2
    • /
    • 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
    • /
    • v.5 no.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 (온톨로지 매핑 기반 엔지니어링 정보 검색)

  • Jung Min;Suh Hyo-Won
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.5 s.182
    • /
    • 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.

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

  • Cho, Hyung-ik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.447-449
    • /
    • 2012
  • There are many essential elements in making the realistic 3D games, of which one of the most important is mapping. Mapping can add the details to 3D objects easily, which are impossible or difficult by modeling alone, and can reduce file data capacities to run the game engine. The theory of the mapping is to throw 2D image on 3D object correctly, but they do not match each other at the rate of 1:1 100 percent completely due to the difference of the fundamental property of them. To solve this problem, various kinds of mapping methods are developed and used. This paper will compare and analyze the characteristics, and merits and demerits of these various kinds of mapping methods and will inquire which method is the most efficient one.

  • PDF