• 제목/요약/키워드: Heterogeneous Distribution

검색결과 399건 처리시간 0.032초

이기종 컴퓨팅 환경에서 OpenCL을 사용한 포토모자이크 응용의 효율적인 작업부하 분배 (Efficient Workload Distribution of Photomosaic Using OpenCL into a Heterogeneous Computing Environment)

  • 김희곤;사재원;최동휘;김혜련;이성주;정용화;박대희
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권8호
    • /
    • pp.245-252
    • /
    • 2015
  • 최근 고성능 컴퓨팅과 모바일 컴퓨팅에서 성능가속기를 사용하는 병렬처리 방법들이 소개되어왔다. 포토모자이크 응용은 내재된 데이터 병렬성을 활용하고 성능가속기를 사용하여 병렬처리가 가능하다. 본 논문에서는 CPU와 GPU로 구성된 이기종 컴퓨팅 환경에서 포토모자이크 수행 시 작업부하 분배 방법을 제안한다. 즉, 포토모자이크 응용을 비동기 방식으로 병렬화하여 CPU와 GPU 자원을 동시에 활용하고, 각 처리기에 할당할 최적의 작업부하량을 예측하기 위해 CPU-only와 GPU-only 작업 분배 환경에서 수행시간을 측정한다. 제안 방법은 간단하지만 매우 효과적이고, CPU와 GPU로 구성된 이기종 컴퓨팅 환경에서 다른 응용을 병렬화하 데에도 적용될 수 있다. 실험 결과, 이기종 컴퓨팅 환경에서 최적의 작업 분배량으로 수행한 경우, GPU-only의 방법과 비교하여 141%의 성능이 개선되었음을 확인한다.

Multi-homing in Heterogeneous Wireless Access Networks: A Stackelberg Game for Pricing

  • Lee, Joohyung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권5호
    • /
    • pp.1973-1991
    • /
    • 2018
  • Multimedia applications over wireless networks have been evolving to augmented reality or virtual reality services. However, a rich data size compared to conventional multimedia services causes bandwidth bottlenecks over wireless networks, which is one of the main reasons why those applications are not used widely. To overcome this limitation, bandwidth aggregation techniques, which exploit a multi-path transmission, have been considered to maximize link utilization. Currently, most of the conventional researches have been focusing on the user end problems to improve the quality of service (QoS) through optimal load distribution. In this paper, we address the joint pricing and load distribution problem for multi-homing in heterogeneous wireless access networks (ANs), considering the interests of both the users and the service providers. Specifically, we consider profit from resource allocation and cost of power consumption expenditure for operation as an utility of each service provider. Here, users decide how much to request the resource and how to split the resource over heterogeneous wireless ANs to minimize their cost while supporting the required QoS. Then, service providers compete with each other by setting the price to maximize their utilities over user reactions. We study the behaviors of users and service providers by analyzing their hierarchical decision-making process as a multileader-, multifollower Stackelberg game. We show that both the user and service provider strategies are closed form solutions. Finally, we discuss how the proposed scheme is well converged to equilibrium points.

Anaysis of System Lifetime Subject to Two Classes of Random Shocks

  • Kunmin Yeo;Jun, Chi-Hyuck
    • International Journal of Reliability and Applications
    • /
    • 제1권1호
    • /
    • pp.49-64
    • /
    • 2000
  • We consider a system whose inherent life follows an Erlang distribution, which is subject to two heterogeneous random shocks. Minor shocks arrive according to a renewal process and each causes the system to fail independently with a certain probability. A major shock whose interarrival times follow an Erlang distribution causes the system to fail with probability one. The Laplace transform of the distribution of the time to system failure is derived in a functional form of the Laplace transform of the interarrival time distribution of minor shocks. An algorithm is given for the computation of the moments of the time to system failure.

  • PDF

비균질 지반에서 압밀계수의 확률분포가 압밀의 확률론적 해석에 미치는 영향 (Effect of Probability Distribution of Coefficient of Consolidation on Probabilistic Analysis of Consolidation in Heterogeneous Soil)

  • 봉태호;허준;손영환
    • 한국농공학회논문집
    • /
    • 제60권3호
    • /
    • pp.63-70
    • /
    • 2018
  • In this study, a simple probabilistic approach using equivalent coefficient of consolidation ($c_e$) was proposed to consider the spatial variability of coefficient of vertical consolidation ($c_v$), and the effect of the probability distribution of coefficient of consolidation on degree of consolidation in heterogeneous soil was investigated. The statistical characteristics of consolidation coefficient were estimated from 1,226 field data, and four probability distributions (Normal, Log-normal, Gamma, and Weibull) were applied to consider the effect of probability distribution. The random fields of coefficient of consolidation were generated based on Karhunen-Loeve expansion. Then, the equivalent coefficient of consolidation was calculated from the random field and used as the input value of consolidation analysis. As a result, the probabilistic analysis can be performed effectively by separating random field and numerical analysis, and probabilistic analysis was performed using a Latin hypercube Monte Carlo simulation. The results showed that the statistical properties of $c_e$ were changed by the probability distribution and spatial variability of $c_v$, and the probability distribution of $c_v$ has considerable effects on the probabilistic results. There was a large difference of failure probability depend on the probability distribution when the autocorrelation distance was small (i.e., highly heterogeneous soil). Therefore, the selection of a suitable probability distribution of $c_v$ is very important for reliable probabilistic analysis of consolidation.

비균질 재료에서의 균열거동평가를 위한 멀티스케일 수치해석 (Multiscale Simulation for a Crack Behavior in Heterogeneous Materials)

  • 누룰 파토니;권오헌
    • 한국안전학회지
    • /
    • 제32권4호
    • /
    • pp.1-6
    • /
    • 2017
  • Functionally Graded Materials (FGM) as advanced heterogeneous composite materials have a higher performance than a conventional composite or bimaterial composite under some severe environments. As a heterogeneous material, FGM is commonly used in spacecraft, defense, nuclear and automotive industries due to its excellent properties. The purposes of this study are to evaluate the stress distribution and crack behaviors by the multiscale simulation. FGM contains two or more than two materials that the composition is structured continuously. Two types of FGM model are suggested, which are created by arbitrary prediction of the volume fraction and the exponential function. Aluminum as the metal matrix constituent and silicon carbide as the ceramic particle constituent are structured gradually by two types and the three point bending test also estimated. Moreover, two kinds of crack location were introduced in order to get the influences of material property distribution on the stress intensity factor. From the results we found that the stress intensity factors are increased in the case from softer to stiffer material, while vice versa.

Accurate Range-free Localization Based on Quantum Particle Swarm Optimization in Heterogeneous Wireless Sensor Networks

  • Wu, Wenlan;Wen, Xianbin;Xu, Haixia;Yuan, Liming;Meng, Qingxia
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권3호
    • /
    • pp.1083-1097
    • /
    • 2018
  • This paper presents a novel range-free localization algorithm based on quantum particle swarm optimization. The proposed algorithm is capable of estimating the distance between two non-neighboring sensors for multi-hop heterogeneous wireless sensor networks where all nodes' communication ranges are different. Firstly, we construct a new cumulative distribution function of expected hop progress for sensor nodes with different transmission capability. Then, the distance between any two nodes can be computed accurately and effectively by deriving the mathematical expectation of cumulative distribution function. Finally, quantum particle swarm optimization algorithm is used to improve the positioning accuracy. Simulation results show that the proposed algorithm is superior in the localization accuracy and efficiency when used in random and uniform placement of nodes for heterogeneous wireless sensor networks.

Simulation of the fracture of heterogeneous rock masses based on the enriched numerical manifold method

  • Yuan Wang;Xinyu Liu;Lingfeng Zhou;Qi Dong
    • Geomechanics and Engineering
    • /
    • 제34권6호
    • /
    • pp.683-696
    • /
    • 2023
  • The destruction and fracture of rock masses are crucial components in engineering and there is an increasing demand for the study of the influence of rock mass heterogeneity on the safety of engineering projects. The numerical manifold method (NMM) has a unified solution format for continuous and discontinuous problems. In most NMM studies, material homogeneity has been assumed and despite this simplification, fracture mechanics remain complex and simulations are inefficient because of the complicated topology updating operations that are needed after crack propagation. These operations become computationally expensive especially in the cases of heterogeneous materials. In this study, a heterogeneous model algorithm based on stochastic theory was developed and introduced into the NMM. A new fracture algorithm was developed to simulate the rupture zone. The algorithm was validated for the examples of the four-point shear beam and semi-circular bend. Results show that the algorithm can efficiently simulate the rupture zone of heterogeneous rock masses. Heterogeneity has a powerful effect on the macroscopic failure characteristics and uniaxial compressive strength of rock masses. The peak strength of homogeneous material (with heterogeneity or standard deviation of 0) is 2.4 times that of heterogeneous material (with heterogeneity of 11.0). Moreover, the local distribution of parameter values can affect the configuration of rupture zones in rock masses. The local distribution also influences the peak value on the stress-strain curve and the residual strength. The post-peak stress-strain curve envelope from 60 random calculations can be used as an estimate of the strength of engineering rock masses.

바이모달 분포형태 랜덤 불균질 매질에 의한 메탄하이드레이트층 모델화 (Random heterogeneous model with bimodal velocity distribution for Methane Hydrate exploration)

  • Kamei Rie;Hato Masami;Matsuoka Toshifumi
    • 지구물리와물리탐사
    • /
    • 제8권1호
    • /
    • pp.41-49
    • /
    • 2005
  • 이 연구에서는 메탄 하이드레이트 부존 지역의 속도 분포를 구하기 위해서 무작위 불균질 모델을 개발하였다. P 파 물리검층 자료는 von Karman 유형의 자기상관함수와 비가우스 확률 분포를 가진다. 속도 분포는 수백 m/s의 차이가 나는 두 개의 정점(peak)들을 갖는다. 이중모드 속도 분포를 가진 무작위 불균질 매질의 모델은 normal spectral-based generation 방법에 의해 만들어진, 가우스 속도 분포를 갖는 매질의 사상을 통해 만들어졌다. 또한 타원 자기상관 함수를 이용하여 무작위 매질에 자기상관 길이의 이방성을 첨가하였다. 유사 P 파 속도 검층기록은 현장자료의 특징을 잘 구현해냈다. 이 모델을 두 개의 탄성파 전파 수치 모형에 적용하였다. 두 개의 다른 주파수 대역의 송신신호들에 의해 만들어진 합성 반사 단면도들을 통해 이중모드 분포를 가진 무작위 모델의 속도 변화가 파의 산란에 영향을 줌으로써 BSR의 주파수 의존성의 원인이 됨을 알 수 있다. 합성 시추공간 단면도는 현장자료에서 보여지는 심한 감쇠가 산란에 의한 부가적인 진폭 감쇠에 의한 것임을 보여주고 있다. 결론적으로 이중모드 분포를 가진 무작위 불균질성은 하이드레이트 부존층 모델링의 핵심이고, 이를 통해 하이드레이트 부존 지역의 탄성파 단면도들에서 관찰되는 주파수 의존성과 산란현상에 대해 설명할 수 있다.