• Title/Summary/Keyword: K-mapping

Search Result 4,374, Processing Time 0.029 seconds

Development a Data Mapping of IED based on IEC 61850 (IEC 61850 기반 IED의 Data Mapping 방안 개발)

  • Lee, Dong-Wook;Kim, Kyung-Ho;Jung, Su-Hyeong;Jang, Sung-Jin;Shin, Young-June
    • Proceedings of the KIEE Conference
    • /
    • 2006.11a
    • /
    • pp.3-5
    • /
    • 2006
  • IEC 61850 기반의 변전소 자동화용 IED를 구현함에 있어서 IEC 61850 통신을 위한 IED의 통신부와 계전기능을 위한 보호계전부의 mapping은 중요한 부분이다. 물론 통신부와 보호계를 통합하여 구성할 수도 있지만 통신부와 보호계전부가 분리된 형태의 IED에서는 데이터 mapping의 방법이 필요하다. 보호계전부와 통신부가 분리된 토B의 경우, 보호계선 데이터를 IEC 61850데이터 형으로 적용하기 위해서는 데이터 형의 변화와 데이터의 연산 과정등의 mapping이 필요하다. 본 논문에서는 IEC 61850에서 표준으로 제시하는 CID(Configured IED Description)파일을 이용하여 보호계전부와 IEC 61850 통신부 사이의 데이터들의 mapping 방법과 동적 연산 방법을 제시하고 제시된 방법에 따른 결과물을 보여준다.

  • PDF

A Repeated Mapping Scheme of Task Modules with Minimum Communication Cost in Hypercube Multicomputers

  • Kim, Joo-Man;Lee, Cheol-Hoon
    • ETRI Journal
    • /
    • v.20 no.4
    • /
    • pp.327-345
    • /
    • 1998
  • This paper deals with the problem of one-to-one mapping of 2$^n$ task modules of a parallel program to an n-dimensional hypercube multicomputer so as to minimize the total communication cost during the execution of the task. The problem of finding an optimal mapping has been proven to be NP-complete. First we show that the mapping problem in a hypercube multicomputer can be transformed into the problem of finding a set of maximum cutsets on a given task graph using a graph modification technique. Then we propose a repeated mapping scheme, using an existing graph bipartitioning algorithm, for the effective mapping of task modules onto the processors of a hypercube multicomputer. The repeated mapping scheme is shown to be highly effective on a number of test task graphs; it increasingly outperforms the greedy and recursive mapping algorithms as the number of processors increases. Our repeated mapping scheme is shown to be very effective for regular graphs, such as hypercube-isomorphic or 'almost' isomorphic graphs and meshes; it finds optimal mappings on almost all the regular task graphs considered.

  • PDF

Minimizing Leakage of Sequential Circuits through Flip-Flop Skewing and Technology Mapping

  • Heo, Se-Wan;Shin, Young-Soo
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.7 no.4
    • /
    • pp.215-220
    • /
    • 2007
  • Leakage current of CMOS circuits has become a major factor in VLSI design these days. Although many circuit-level techniques have been developed, most of them require significant amount of designers' effort and are not aligned well with traditional VLSI design process. In this paper, we focus on technology mapping, which is one of the steps of logic synthesis when gates are selected from a particular library to implement a circuit. We take a radical approach to push the limit of technology mapping in its capability of suppressing leakage current: we use a probabilistic leakage (together with delay) as a cost function that drives the mapping; we consider pin reordering as one of options in the mapping; we increase the library size by employing gates with larger gate length; we employ a new flipflop that is specifically designed for low-leakage through selective increase of gate length. When all techniques are applied to several benchmark circuits, leakage saving of 46% on average is achieved with 45-nm predictive model, compared to the conventional technology mapping.

Image Processing using Thermal Infrared Image (열적외선 이미지를 이용한 영상 처리)

  • Jeong, Byoung-Jo;Jang, Sung-Whan
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.7
    • /
    • pp.1503-1508
    • /
    • 2009
  • This study applied image processing techniques, constructed to real-time, to thermal infrared camera image. Thermal infrared image data was utilized for hot mapping, cool mapping, and rainbow mapping according to changing temperature. It was histogram image processing techniques so that detected shade contrast function of the thermal infrared image, and the thermal infrared image's edge was extracted to classification of object. Moreover, extraction of temperature from image was measured by using the image information program.

Discovering and Maintaining Semantic Mappings between XML Schemas and Ontologies

  • An, Yuan;Borgida, Alex;Mylopoulos, John
    • Journal of Computing Science and Engineering
    • /
    • v.2 no.1
    • /
    • pp.44-73
    • /
    • 2008
  • There is general agreement that the problem of data semantics has to be addressed for XML data to become machine-processable. This problem can be tackled by defining a semantic mapping between an XML schema and an ontology. Unfortunately, creating such mappings is a tedious, time-consuming, and error-prone task. To alleviate this problem, we present a solution that heuristically discovers semantic mappings between XML schemas and ontologies. The solution takes as input an initial set of simple correspondences between element attributes in an XML schema and class attributes in an ontology, and then generates a set of mapping formulas. Once such a mapping is created, it is important and necessary to maintain the consistency of the mapping when the associated XML schema and ontology evolve. In this paper, we first offer a mapping formalism to represent semantic mappings. Second, we present our heuristic mapping discovery algorithm. Third, we show through an empirical study that considerable effort can be saved when discovering complex mappings by using our prototype tool. Finally, we propose a mapping maintenance plan dealing with schema evolution. Our study provides a set of effective solutions for building sustainable semantic integration systems for XML data.

A Case Study of Environmental Mapping Evaluation by Environmental Literacy Degree (초등학생의 환경 소양도에 따른 환경 Mapping 평가 사례 분석)

  • Kim Mi-Jin;Choi Don-Hyung;Son Yeon-A
    • Hwankyungkyoyuk
    • /
    • v.19 no.1 s.29
    • /
    • pp.43-63
    • /
    • 2006
  • The purpose of this study was to evaluate elementary students' environmental mapping following an environmental literacy degree. For this purpose, 34 elementary students of the 5th grade in Daejeon were used as a sample, and their environmental literacy(EL) by 'environmental literacy inventory(ELI)' was assessed. In the end, the correlation between EL and 'Environmental Mapping' was analyzed. The major findings of this study were as follows: 1) 5th grade elementary school students have a high level of conceptual recognition in regard to environmental issues and problems but they have low level of environmental behavioral function; 2) in the correlational analysis of environmental Mapping assessment and EL degree have significant correlation at p<.01 ; 3) environmental issue knowledge and environmental susceptibility have significant correlation in environmental Mapping and p<.01; 4) in the correlation analysis of environmental Mapping assessment and environmental target level, fundamental elements and conceptual recognition have significant correlation at p<.01 and environmental behavior and function on environment have significant correlation at p<.05.

  • PDF

THE EFFECT OF CONCEPT MAPPING STRATEGIES ON THE ACHIEVEMENT AND ATTITUDE CHANGE IN SCIENCE LEARNING. (개념도 활용이 과학수업에 대한 태도와 학업성취도에 미치는 영향)

  • Lee, Jeong-Yi;Hur, Myung
    • Journal of The Korean Association For Science Education
    • /
    • v.15 no.2
    • /
    • pp.223-232
    • /
    • 1995
  • The purpose of this study is to investigate the effect of concept mapping strategies on the learner's achievement and their attitude change in science learning. The subject was 159 male students in a middle school in Seoul. Three experimental groups were instructed with different kinds of teaching methods about the unit of photosynthesis and digestive organs. Group I was instructed with traditional teaching method, GroupII was instructed with guided concept mapping strategy, GroupIII was instructed with student-centered concept mapping strategy. The major findings of this study are as follows. 1. Student-centered concept mapping strategy was observed effective at 0.05 significance level in achievement and retention. 2. Only student-centered concept mapping strategy changed students' attitude toward science learning positively. 3. It was observed that there was very significant correlation between the learning ability and science achievement (p<0.01). 4. Student-centered concept mapping strategy was found effective in upper learning-ability group, and guided concept mapping strategy in middle learning-ability group(p < 0.05). 5. Student-centered concept mapping strategy was effective to the groups of upper and middle learning-ability in changing students' attitude toward science learning(p < 0.05).

  • PDF

A study on the effect of the condition number in the magnetic field mapping of the Air-Core solenoid

  • Huang, Li;Lee, Sangjin
    • Progress in Superconductivity and Cryogenics
    • /
    • v.17 no.2
    • /
    • pp.31-35
    • /
    • 2015
  • Mapping is a useful tool in the magnetic field analysis and design. In some specific research area, such as the nuclear magnetic resonance (NMR) or the magnetic resonance imaging (MRI), it is important to map the magnetic field in the interesting space with high accuracy. In this paper, an indirect mapping method in the center volume of an air-core solenoid is presented, based on the solution of the Laplace's equation for the field. Through the mathematical analysis on the mapping calculation, we know that the condition number of the matrix, generated by the measurement points, can greatly affect the error of mapping result. Two different arrangement methods of the measurement points in field mapping are described in this paper: helical cylindrical line (HCL) method and parallel cylindrical line (PCL) method. According to the condition number, the HCL method is recommended to measure the field components using one probe. As a simple example, we mapped the magnetic fields in a MRI main magnet system. Comparing the results in the different methods, it is feasible and convenient to apply the condition number to reduce the error in the field mapping calculation. Finally, some guidelines were presented for the magnetic field mapping in the center volume of the air-core solenoid.

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 Study on the Use of Drones for Disaster Damage Investigation in Mountainous Terrain (산악지형에서의 재난피해조사를 위한 드론 맵핑 활용방안 연구)

  • Shin, Dongyoon;Kim, Dajinsol;Kim, Seongsam;Han, Youkyung;Nho, Hyunju
    • Korean Journal of Remote Sensing
    • /
    • v.36 no.5_4
    • /
    • pp.1209-1220
    • /
    • 2020
  • In the case of forest areas, the installation of ground control points (GCPs) and the selection of terrain features, which are one of the unmanned aerial photogrammetry work process, are limited compared to urban areas, and safety problems arise due to non-visible flight due to high forest. To compensate for this problem, the drone equipped with a real time kinematic (RTK) sensor that corrects the position of the drone in real time, and a 3D flight method that fly based on terrain information are being developed. This study suggests to present a method for investigating damage using drones in forest areas. Position accuracy evaluation was performed for three methods: 1) drone mapping through GCP measurement (normal mapping), 2) drone mapping based on topographic data (3D flight mapping), 3) drone mapping using RTK drone (RTK mapping), and all showed an accuracy within 2 cm in the horizontal and within 13 cm in the vertical position. After evaluating the position accuracy, the volume of the landslide area was calculated and the volume values were compared, and all showed similar values. Through this study, the possibility of utilizing 3D flight mapping and RTK mapping in forest areas was confirmed. In the future, it is expected that more effective damage investigations can be conducted if the three methods are appropriately used according to the conditions of area of the disaster.