• Title/Summary/Keyword: heterogeneous model

Search Result 1,002, Processing Time 0.031 seconds

A modified tabu search for redundancy allocation problem of complex systems of ships

  • Kim, Jae-Hwan;Jang, Kil-Woong
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.38 no.2
    • /
    • pp.225-232
    • /
    • 2014
  • The traditional RAP (Redundancy Allocation Problem) of complex systems has considered only the redundancy of subsystem with homogeneous components. In this paper we extend it as a RAP of complex systems with heterogeneous components which is more flexible than the case of homogeneous components. We model this problem as a nonlinear integer programming problem, find its optimal solution by tabu search, and suggest an example of the efficient reliability design with heterogeneous components. In order to improve the quality of the solution of the tabu search, we suggest a modified tabu search to employ an adaptive procedure (1-opt or 2-opt exchange) to generate the efficient neighborhood solutions. Computational results show that our modified procedure obtains better solutions as the size of problem increases from 30 to 50, even though it requires rather more computing time. With some adjustment of the parameters of the proposed method, it can be applied to the optimal reliability designs of complex systems of ships.

Efficient Process Network Implementation of Ray-Tracing Application on Heterogeneous Multi-Core Systems

  • Jung, Hyeonseok;Yang, Hoeseok
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.5 no.4
    • /
    • pp.289-293
    • /
    • 2016
  • As more mobile devices are equipped with multi-core CPUs and are required to execute many compute-intensive multimedia applications, it is important to optimize the systems, considering the underlying parallel hardware architecture. In this paper, we implement and optimize ray-tracing application tailored to a given mobile computing platform with multiple heterogeneous processing elements. In this paper, a lightweight ray-tracing application is specified and implemented in Kahn process network (KPN) model-of-computation, which is known to be suitable for the description of real-time applications. We take an open-source C/C++ implementation of ray-tracing and adapt it to KPN description in the Distributed Application Layer framework. Then, several possible configurations are evaluated in the target mobile computing platform (Exynos 5422), where eight heterogeneous ARM cores are integrated. We derive the optimal degree of parallelism and a suitable distribution of the replicated tasks tailored to the target architecture.

Object Cataloging Using Heterogeneous Local Features for Image Retrieval

  • Islam, Mohammad Khairul;Jahan, Farah;Baek, Joong Hwan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.11
    • /
    • pp.4534-4555
    • /
    • 2015
  • We propose a robust object cataloging method using multiple locally distinct heterogeneous features for aiding image retrieval. Due to challenges such as variations in object size, orientation, illumination etc. object recognition is extraordinarily challenging problem. In these circumstances, we adapt local interest point detection method which locates prototypical local components in object imageries. In each local component, we exploit heterogeneous features such as gradient-weighted orientation histogram, sum of wavelet responses, histograms using different color spaces etc. and combine these features together to describe each component divergently. A global signature is formed by adapting the concept of bag of feature model which counts frequencies of its local components with respect to words in a dictionary. The proposed method demonstrates its excellence in classifying objects in various complex backgrounds. Our proposed local feature shows classification accuracy of 98% while SURF,SIFT, BRISK and FREAK get 81%, 88%, 84% and 87% respectively.

Volumetric NURBS Representation of Multidimensional and Heterogeneous Objects: Modeling and Applications (VNURBS기반의 다차원 불균질 볼륨 객체의 표현: 모델링 및 응용)

  • Park S. K.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.10 no.5
    • /
    • pp.314-327
    • /
    • 2005
  • This paper describes the volumetric data modeling and analysis methods that employ volumetric NURBS or VNURBS that represents heterogeneous objects or fields in multidimensional space. For volumetric data modeling, we formulate the construction algorithms involving the scattered data approximation and the curvilinear grid data interpolation. And then the computational algorithms are presented for the geometric and mathematical analysis of the volume data set with the VNURBS model. Finally, we apply the modeling and analysis methods to various field applications including grid generation, flow visualization, implicit surface modeling, and image morphing. Those application examples verify the usefulness and extensibility of our VNUBRS representation in the context of volume modeling and analysis.

A Heterogeneous VRP to Minimize the Transportation Costs Using Genetic Algorithm (유전자 알고리듬을 이용한 운행비용 최소화 다용량 차량경로문제)

  • Ym, Mu-Kyun;Jeon, Geon-Wook
    • IE interfaces
    • /
    • v.20 no.2
    • /
    • pp.103-111
    • /
    • 2007
  • A heterogeneous VRP which considers various capacities, fixed and variable costs was suggested in this study. The transportation cost for vehicle is composed of its fixed and variable costs incurred proportionately to the travel distance. The main objective is to minimize the total sum of transportation costs. A mathematical programming model was suggested for this purpose and it gives an optimal solution by using OPL-STUDIO (ILOG CPLEX). A genetic algorithm which considers improvement of an initial solution, new fitness function with weighted cost and distance rates, and flexible mutation rate for escaping local solution was also suggested. The suggested algorithm was compared with the results of a tabu search and sweeping method by Taillard and Lee, respectively. The suggested algorithm gives better solutions rather than existing algorithms.

A Study on Lanchester Type Combat Models for Heterogeneous Forces with Terrain Coefficient (지형계수를 고려한 Lanchester형 이질부대 전투모형연구)

  • 신희래;김충영
    • Journal of the military operations research society of Korea
    • /
    • v.26 no.1
    • /
    • pp.1-14
    • /
    • 2000
  • This research studies an attrition rate considering terrain feature in a battlefield. Lanchester-type combat models for heterogeneous forces and the Weapon Effectiveness Index are used in this study. The various environments of the battlefield can be explained by the terrain feature. Attrition rates of heterogeneous model are estimated by applying the battle of Baek-Sek mountain during the Korean War. Estimated attrition rates are checked by the paired samples T-Test. Specific cases are shown in this paper as an example. If we study out the relative influence of the terrain feature upon the performance of individual weapons, these will be a possible alternative to analyze the military operations.

  • PDF

Heterogeneous Chain-mail Model for CPU-based Volume Deformation (CPU 기반의 볼륨 변형을 위한 다형질 Chainmail 모델)

  • Lee, Sein;Kye, Heewon
    • Journal of Korea Multimedia Society
    • /
    • v.22 no.7
    • /
    • pp.759-769
    • /
    • 2019
  • Since a surgery simulation should be able to represent the internal structure of the human body, it is advantageous to adopt volume based techniques rather than polygon based techniques. However, the volume based techniques induce large computation to deform heterogeneous volume datasets such as bones and muscles. In this study, we propose a new method to deform volume data using multi-core CPUs. By improving previous studies, the proposed method minimizes unnecessary propagation operations. Moreover, we propose an efficient task-partitioning method for volume deformation using multi-core CPUs. As a result, we can simulate the deformation of heterogeneous volume data at an interactive speed without special hardware.

Method for Robust Ground Ranging Using Monopulse Radar in Heterogeneous Clutter Environment (모노펄스 레이다를 이용한 비균질 클러터 환경에서의 강건한 지면거리측정 방법)

  • Son, Jegyung
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.24 no.6
    • /
    • pp.602-609
    • /
    • 2021
  • Aircraft radar has special function which is ranging from aircraft to ground of antenna boresight. Because ranging information is used to calibrate altitude of aircraft or to drop a conventional bomb, the measuring have to be precise and robust. Therefore, we propose a simple and efficient method using monopulse radar for ground ranging. Proposed method calculates balancing weight according to linearity of monopulse ratio and mixes two ranging measurements in proportional to the weight. By exploiting balancing weight, radar is able to react to various environment as monopulse ratio contains characteristics of clutter environment. As a result, robust ranging information can be achieved. We use DEM(Digital Elevation Model) in order to simulate heterogeneous environment. In experimental result, it is shown that proposed method shows better accuracy and precision in any environment.

International Transmission of Macroeconomic Uncertainty in China: A Time-varying Bayesian Global SVAR Approach

  • Wongi Kim
    • East Asian Economic Review
    • /
    • v.28 no.1
    • /
    • pp.95-140
    • /
    • 2024
  • This study empirically investigates the international transmission of China's uncertainty shocks. It estimates a time-varying parameter Bayesian global structural vector autoregressive model (TVP-BGVAR) using time series data for 33 countries to evaluate heterogeneous international linkage across countries and time. Uncertainty shocks are identified via sign restrictions. The empirical results reveal that an increase in uncertainty in China negatively affects the global economy, but those effects significantly vary over time. The effects of China's uncertainty shocks on the global economy have been significantly altered by China's WTO accession, the global financial crisis, and the recent US-China trade conflict. Furthermore, the effects of China's uncertainty shocks, typically on inflation, differ significantly across countries. Moreover, Trade openness appears crucial in explaining heterogeneous GDP responses across countries, whereas the international dimension of monetary policy appears to be important in explaining heterogeneous inflation responses across countries.

IoT Delegate: Smart Home Framework for Heterogeneous IoT Service Collaboration

  • Kum, Seung Woo;Kang, Mingoo;Park, Jong-Il
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.8
    • /
    • pp.3958-3971
    • /
    • 2016
  • With Internet of Things (IoT) technology, home environment becomes smarter than ever. Not only smart devices such as smart phone or smart TV, but also various IoT devices including sensor, smart thermostat, and smart scale has now become very common on the market. These devices have connectivity to the Internet, so that user can read data from the device or control the device using Internet technology. However, due to diversity of smart home requirements, device collaboration in smart home remains a challenging task still. Usually smart home is built with various technologies to fulfill its own purpose, and these purposes cover very wide area from controlling low-power sensor devices to controlling high-performance devices like smart TV and smart phone. This variety of smart home requirements makes smart home very complicated due to mixed network architecture, protocol and technology. In this paper, a framework to enable managing and collaborating heterogeneous IoT devices in smart home environment is proposed. Several programming models are defined in the proposed framework to make application development for heterogeneous devices more intuitive. The proposed framework has been implemented as a web service, and a case study with real-world smart home IoT devices is presented.