• Title/Summary/Keyword: Mapping work

Search Result 389, Processing Time 0.03 seconds

Energy Aware Scheduling of Aperiodic Real-Time Tasks on Multiprocessor Systems

  • Anne, Naveen;Muthukumar, Venkatesan
    • Journal of Computing Science and Engineering
    • /
    • v.7 no.1
    • /
    • pp.30-43
    • /
    • 2013
  • Multicore and multiprocessor systems with dynamic voltage scaling architectures are being used as one of the solutions to satisfy the growing needs of high performance applications with low power constraints. An important aspect that has propelled this solution is effective task/application scheduling and mapping algorithms for multiprocessor systems. This work proposes an energy aware, offline, probability-based unified scheduling and mapping algorithm for multiprocessor systems, to minimize the number of processors used, maximize the utilization of the processors, and optimize the energy consumption of the multiprocessor system. The proposed algorithm is implemented, simulated and evaluated with synthetic task graphs, and compared with classical scheduling algorithms for the number of processors required, utilization of processors, and energy consumed by the processors for execution of the application task graphs.

THE SCHWARZIAN DERIVATIVE AND CONFORMAL TRANSFORMATION ON FINSLER MANIFOLDS

  • Bidabad, Behroz;Sedighi, Faranak
    • Journal of the Korean Mathematical Society
    • /
    • v.57 no.4
    • /
    • pp.873-892
    • /
    • 2020
  • Thurston, in 1986, discovered that the Schwarzian derivative has mysterious properties similar to the curvature on a manifold. After his work, there are several approaches to develop this notion on Riemannian manifolds. Here, a tensor field is identified in the study of global conformal diffeomorphisms on Finsler manifolds as a natural generalization of the Schwarzian derivative. Then, a natural definition of a Mobius mapping on Finsler manifolds is given and its properties are studied. In particular, it is shown that Mobius mappings are mappings that preserve circles and vice versa. Therefore, if a forward geodesically complete Finsler manifold admits a Mobius mapping, then the indicatrix is conformally diffeomorphic to the Euclidean sphere Sn-1 in ℝn. In addition, if a forward geodesically complete absolutely homogeneous Finsler manifold of scalar flag curvature admits a non-trivial change of Mobius mapping, then it is a Riemannian manifold of constant sectional curvature.

Inverse Finite Element Analysis of Autobody Structures with a Direct Mesh Mapping Method for Crash Analysis Considering Forming Effets (직접격자 사상법을 이용한 차체 구조물의 유한요소 역해석 및 성형효과를 고려한 충돌해석)

  • Kim, S.H.;Huh, H.
    • Transactions of Materials Processing
    • /
    • v.11 no.5
    • /
    • pp.457-464
    • /
    • 2002
  • A finite element inverse analysis is utilized to consider forming effects of an S-rail on the assessment of the crashworthiness with small amount of computation time. A crash analysis can be directly performed after the inverse simulation of a forming process without a smoothing or remeshing scheme. The direct mesh mapping method is used to calculate an initial guess from a sliding constraint surface that is extracted from the die and punch set. Analysis results demonstrate that energy absorption of structures is increased when simulation considers forming effects of thickness variation and work hardening. The finite element inverse analysis is proved to be an effective tool in consideration of forming effects for the crash analysis.

Logic Synthesis Algorithm for Multiplexer-based FPGA's Using BDD (멀티플렉서 구조의 FPGA를 위한 BDD를 이용한 논리 합성 알고리듬)

  • 강규현;이재흥;정정화
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.30A no.12
    • /
    • pp.117-124
    • /
    • 1993
  • In this paper we propose a new thchnology mapping algorithm for multiplexer-based FPGA's The algorithm consists of three phases` First, it converts the logic functions and the basic logic mocule into BDD's. Second. it covers the logic function with the basic logic modules. Lastly, it reduces the number of basic logic modules used to implement the logic function after going through cell merging procedure. The binate selection is employed to determine the order of input variables of the logic function to constructs the balanced BDD with low level. That enables us to constructs the circuit that has small size and delay time. Technology mapping algorithm of previous work used one basic logic module to implement a two-input or three-input function in logic functions. The algorithm proposed here merges almost all pairs of two-input and three-input functions that occupy one basic logic module. and improves the mapping results. We show the effectiveness of the algorithm by comparing the results of our experiments with those of previous systems.

  • PDF

Transformations and Their Analysis from a RGBD Image to Elemental Image Array for 3D Integral Imaging and Coding

  • Yoo, Hoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.5
    • /
    • pp.2273-2286
    • /
    • 2018
  • This paper describes transformations between elemental image arrays and a RGBD image for three-dimensional integral imaging and transmitting systems. Two transformations are introduced and analyzed in the proposed method. Normally, a RGBD image is utilized in efficient 3D data transmission although 3D imaging and display is restricted. Thus, a pixel-to-pixel mapping is required to obtain an elemental image array from a RGBD image. However, transformations and their analysis have little attention in computational integral imaging and transmission. Thus, in this paper, we introduce two different mapping methods that are called as the forward and backward mapping methods. Also, two mappings are analyzed and compared in terms of complexity and visual quality. In addition, a special condition, named as the hole-free condition in this paper, is proposed to understand the methods analytically. To verify our analysis, we carry out experiments for test images and the results indicate that the proposed methods and their analysis work in terms of the computational cost and visual quality.

Association Rule Based Display Area Recommender System (연관 규칙 기반의 표출 영역 추천 시스템)

  • Kim, Sung-jin
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.10a
    • /
    • pp.550-552
    • /
    • 2022
  • A video wall controller has a special type of multi-monitor that displays multiple monitors on a single large screen by arranging them consecutively. Operator maps and stores the video and monitor in advance. In a small system the mapping task of videos and monitors is simple. But as the number of monitors increases, the number of mapping cases increases, and thus work efficiency decreases. In this paper, we propose a association rule-based recommender system which help improve the efficiency of mapping task.

  • PDF

Real Time Eye and Gaze Tracking

  • Park Ho Sik;Nam Kee Hwan;Cho Hyeon Seob;Ra Sang Dong;Bae Cheol Soo
    • Proceedings of the IEEK Conference
    • /
    • 2004.08c
    • /
    • pp.857-861
    • /
    • 2004
  • This paper describes preliminary results we have obtained in developing a computer vision system based on active IR illumination for real time gaze tracking for interactive graphic display. Unlike most of the existing gaze tracking techniques, which often require assuming a static head to work well and require a cumbersome calibration process for each person, our gaze tracker can perform robust and accurate gaze estimation without calibration and under rather significant head movement. This is made possible by a new gaze calibration procedure that identifies the mapping from pupil parameters to screen coordinates using the Generalized Regression Neural Networks (GRNN). With GRNN, the mapping does not have to be an analytical function and head movement is explicitly accounted for by the gaze mapping function. Furthermore, the mapping function can generalize to other individuals not used in the training. The effectiveness of our gaze tracker is demonstrated by preliminary experiments that involve gaze-contingent interactive graphic display.

  • PDF

Development of Thimble Handling Equipment for Nuclear In-Core Flux Mapping System (노내 핵계측 검출기 안내관 인출 및 삽입용 자동화 시스템 설계)

  • Cho, Byung-Hak;Byun, Seung-Hyun;Park, Joon-Young
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.225-227
    • /
    • 2005
  • The in-core neutron Flux Mapping System in a pressurized water reactor yields information on the neutron flux distribution in the reactor core at selected core locations by means of movable detectors. The obtained data are used to verify the reactor core design parameters. The detector cables run through guide tubes(thimbles), and typically thirty-six to fifty-eight thimbles are allocated in the reactor depending on the number of fuel assemblies. These thimbles are inserted into nuclear fuel assemblies through conduits connected from the bottom of the reactor vessel to a seal table. During the plant refueling outage period, the thimbles are withdrawn up to 4m from the seal table, the height of a nuclear fuel. In spite of their importance, however, the thimble handling work has been performed by only human operators. In addition, its efficiency is very low due to narrow working environments on the seal table, thereby resulting in the excessive radiation exposure of maintenance personnel. To solve these problems, a new thimble handling equipment for in-core flux mapping system was developed, and we confirmed its effectiveness through experiments.

  • PDF

The Development of PDA_based Mapping System Using Totalstation (토털스테이션을 이용한 PDA기반의 매핑시스템 개발)

  • Bae, Sang-Ho;Lee, Young-Geol
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.13 no.4 s.34
    • /
    • pp.11-17
    • /
    • 2005
  • This study is to improve the modification of survey data and efficiency of update using digital map based on PDA_based surveying mapping system. This object is achieved by developing wireless communication module of PDA which is adaptable to Totalstation, and contents for its usage. It is achieved by drawing up transformation module of dxf file to editing the text file and the drawing. And it is achieved by drawing up modification module to layer control. This system will be efficiently used to surveying parts of spatial location information for real time mapping ind point positioning in field work.

  • PDF

ShEx Schema Generator for RDF Graphs Created by Direct Mapping

  • Choi, Ji-Woong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.23 no.10
    • /
    • pp.33-43
    • /
    • 2018
  • In this paper, we propose a method to automatically generate the description of an RDF graph structure. The description is expressed in Shape Expression Language (ShEx), which is developed by W3C and provides the syntax for describing the structure of RDF data. The RDF graphs to which this method can be applied are limited to those generated by the direct mapping, which is an algorithm for transforming relational data into RDF by W3C. A relational database consists of its schema including integrity constraints and its instance data. While the instance data can have been published in RDF by some standard methods such as the direct mapping, the translation of the schema has been missing so far. Unlike the users on relational databases, the ones on RDF datasets were forced to write repeated vague SPARQL queries over the datasets to acquire the exact results. This is because the schema for RDF data has not been provided to the users. The ShEx documents generated by our method can be referred as the schema on writing SPARQL queries. They also can validate data on RDF graph update operations with ShEx validators. In other words, they can work as the integrity constraints in relational databases.