• Title/Summary/Keyword: mapping components

Search Result 232, Processing Time 0.026 seconds

K-Nearest Neighbor Associative Memory with Reconfigurable Word-Parallel Architecture

  • An, Fengwei;Mihara, Keisuke;Yamasaki, Shogo;Chen, Lei;Mattausch, Hans Jurgen
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.16 no.4
    • /
    • pp.405-414
    • /
    • 2016
  • IC-implementations provide high performance for solving the high computational cost of pattern matching but have relative low flexibility for satisfying different applications. In this paper, we report an associative memory architecture for k nearest neighbor (KNN) search, which is one of the most basic algorithms in pattern matching. The designed architecture features reconfigurable vector-component parallelism enabled by programmable switching circuits between vector components, and a dedicated majority vote circuit. In addition, the main time-consuming part of KNN is solved by a clock mapping concept based weighted frequency dividers that drastically reduce the in principle exponential increase of the worst-case search-clock number with the bit width of vector components to only a linear increase. A test chip in 180 nm CMOS technology, which has 32 rows, 8 parallel 8-bit vector-components in each row, consumes altogether in peak 61.4 mW and only 11.9 mW for nearest squared Euclidean distance search (at 45.58 MHz and 1.8 V).

Efficient IFFT Design Using Mapping Method (Mapping 기법을 이용한 효율적인 IFFT 설계)

  • Jang, In-Gul;Kim, Yong-Eun;Chung, Jin-Gyun
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.11
    • /
    • pp.11-18
    • /
    • 2007
  • FFT(Fast Fourier Transform) processor is one of the key components in the implementation of OFDM systems such as WiBro, DAB and UWB systems. Most of the researches on the implementation of FFT processors have focused on reducing the complexities of multipliers, memory and control circuits. In this paper, to reduce the memory size required for IFFT(Inverse Fast Fourier Transform), we propose a new IFFT design method based on a mapping method. By simulations, it is shown that the reposed IFFT design method achieves more than 60% area reduction and much SQNR(Signal-to-Quantization-Noise Ratio) gain compared with previous IFFT circuits.

Development of the Job Mapping Diagram for a Service Design (서비스 설계를 위한 Job Mapping Diagram 개발)

  • Oh, Hyung-Sool;Yoo, Jung-Sang
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.2
    • /
    • pp.165-174
    • /
    • 2013
  • Depending on point of view, a service can be defined as interactions between customers and service providers or service delivery processes or customer's experiences. To develop and design a new service, the most of approaches presented in the previous researches represent a service mainly by the interactive activities or functions between customers and providers. The critical features of services which differentiate services from physical products are the inseparability that production and consumption occur at the same time and the heterogeneity that each customer ask their requirements to providers. To reflect the characteristics on the service model, we have to include contextual features in the service model. For the purpose, we define a service as the process of solving the customer's problems and a service is structured into three components: contacts, informations, and activities. We suggest the job mapping diagram to model a service process by the three components and then apply it to a hotel service process and compare the result with it of a blueprint.

Development of a Distributed Web Caching Network through Consistent Hashing and Dynamic Load Balancing

  • Hwan Chang;Jong Ho Park;Ju Ho Park;Kil To Chong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.11C
    • /
    • pp.1040-1045
    • /
    • 2002
  • This paper focuses on a hash-based, distributed Wet caching network that eliminates inter-cache communication. An agent program on cache servers, a mapping program on the DNS server, and other components comprised in a distributed Web caching network were modified and developed to implement a so-called "consistent" hashing. Also, a dynamic load balancing algorithm is proposed to address the load-balancing problem that is a key performance issue on distributed architectures. This algorithm effectively balances the load among cache servers by distributing the calculated amount of mapping items that have higher popularity than others. Therefore, this developed network can resolve the imbalanced load that is caused by a variable page popularity, a non-uniform distribution of a hash-based mapping, and a variation of cache servers.

A fractal coding technique for color image sequence employing non-contractive interframe mapping (비축소 프레임간 변환을 이용한 컬러 동영상 프랙탈 부호화 기법)

  • 김창수;김인철;이상욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.8
    • /
    • pp.1707-1714
    • /
    • 1997
  • This paper proposes a novel algorithm for fractal coding of image sequence, based on the CPM (Circular Prediction Mapping) and the NCIM (Non Contractive Interframe Mapping). In the CPM and the NCIM, each range block is approximated by a domain block in the adjacent frame, which is of the same size as the range block. Also, in this paepr, we propose a coding scheme of color components and an algorithm for controlling the bit rate, resepectively, for practical implementation of the fractal coder. The computer simulation results on real image sequences demonstrate that the proposed algorithm provides very promising performance at low bit-rate, below 256 Kbps.

  • PDF

Achieving High Accuracy and Precision Inkjet Drop Placement Using Imperfect Components in an Imperfect Environment

  • Xu, Tianzong;Albertalli, David
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2006.08a
    • /
    • pp.1660-1665
    • /
    • 2006
  • Drop placement accuracy and precision are the critical performance values of industrial ink jet deposition systems. Imperfect components and environments have severe impacts on drop placement. Litrex has identified over 120 error sources and developed engineering solutions to address the errors. In this paper, improved results using thermal compensation and stage mapping techniques are demonstrated. A recent progress in inkjet fabrication of multi-color electrophoretic display on flexible substrate with large distortion is also demonstrated.

  • PDF

Interface Mapping and Generation Methods for Intuitive User Interface and Consistency Provision (사용자 인터페이스의 직관적인 인식 및 일관성 부여를 위한 인터페이스 매핑 및 생성 기법)

  • Yoon, Hyo-Seok;Woo, Woon-Tack
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.135-139
    • /
    • 2009
  • In this paper we present INCUI, a user interface based on natural view of physical user interface of target devices and services in pervasive computing environment. We present a concept of Intuitively Natural and Consistent User Interface (INCUI) consisted of an image of physical user interface and a description XML file. Then we elaborate how INCUI template can be used to consistently map user interface components structurally and visually. We describe the process of INCUI mapping and a novel mapping method selection architecture based on domain size, types of source and target INCUI. Especially we developed and applied an extended LCS-based algorithm using prefix/postfix/synonym for similarity calculation.

  • PDF

Development of LiDAR Simulator for Backpack-mounted Mobile Indoor Mapping System

  • Chung, Minkyung;Kim, Changjae;Choi, Kanghyeok;Chung, DongKi;Kim, Yongil
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.35 no.2
    • /
    • pp.91-102
    • /
    • 2017
  • Backpack-mounted mapping system is firstly introduced for flexible movement in indoor spaces where satellite-based localization is not available. With the achieved advances in miniaturization and weight reduction, use of LiDAR (Light Detection and Ranging) sensors in mobile platforms has been increasing, and indeed, they have provided high-precision information on indoor environments and their surroundings. Previous research on the development of backpack-mounted mapping systems, has concentrated mostly on the improvement of data processing methods or algorithms, whereas practical system components have been determined empirically. Thus, in the present study, a simulator for a LiDAR sensor (Velodyne VLP-16), was developed for comparison of the effects of diverse conditions on the backpack system and its operation. The simulated data was analyzed by visual inspection and comparison of the data sets' statistics, which differed according to the LiDAR arrangement and moving speed. Also, the data was used as input to a point-cloud registration algorithm, ICP (Iterative Closest Point), to validate its applicability as pre-analysis data. In fact, the results indicated centimeter-level accuracy, thus demonstrating the potentials of simulation data to be utilized as a tool for performance comparison of pointdata processing methods.

Estimation of spatial parameters to be included in 3D mapping for long-term forest road management

  • Choi, Sung-Min;Kweon, Hyeongkeun;Lee, Joon-Woo
    • Korean Journal of Agricultural Science
    • /
    • v.47 no.4
    • /
    • pp.727-742
    • /
    • 2020
  • Point cloud-based 3D maps can obtain many kinds of information for maintenance work on forest road networks. This study was conducted to compare the importance of each factor to select the factors required for the mapping of 3D forest road maps. This can be used as basic data for attribute information required to maintain forest road networks. The results of this study found that out of a total of 30 indexes extracted for mapping 3D forest roads, a total of 21 indexes related to stakeholder groups were significantly different. The importance of the index required by the civil service group was significantly higher than that of the other groups overall. In the case of the academic group, the index importance for cut slope, fill slope, and drainage facility was significantly higher. On the other hand, the index importance for the forestry cooperative and forest professional engineer group was mostly distributed between the civil servants' group and the academic group. In particular, the type of drainage system showed the highest value among the detailed indexes. Overall, drainage related factors in this survey had high coefficient values. The impact of water on forest roads was the most important part in road maintenance. In addition, the soil texture had a high value in relation to slope stability. This is thought to be because the texture of the soil affects the stability of the slope.

A way Analyzing Oxide Layer on an Irradiated CANDU-PHWR Pressure Tube Using an EPMA and X-ray Image Mapping

  • Jung, Yang Hong;Kim, Hee Moon
    • Corrosion Science and Technology
    • /
    • v.20 no.3
    • /
    • pp.118-128
    • /
    • 2021
  • The oxide layer in samples taken from an irradiated Zr-2.5Nb pressure tube from a CANDU-PHWR reactor was analyzed using electron probe microanalysis (EPMA). The examined tube had been exposed to temperatures ranging from 264 to 306 ℃ and a neutron fluence of 8.9 × 1021 n/cm2 (E > 1 MeV) for the maximum 10 effective full-power years in a nuclear power plant. Measuring oxide layer thickness generally employs optical microscopy. However, in this study, analysis of the oxide layer from the irradiated pressure tube components was undertaken through X-ray image mapping obtained using EPMA. The oxide layer characteristics were analyzed by X-ray image mapping with 256 × 256 pixels using EPMA. In addition, the slope of the oxide layer was measured for each location. A particular advantage of this study was that backscattered electrons and X-ray image mapping were obtained at a magnification of 9,000 when 20 kV volts and 30 uA of current were applied to radiation-shielded EPMA. The results of this study should usefully contribute to the study of the oxide layer properties of various types of metallic materials irradiated by high radiation in nuclear power plants.