• Title/Summary/Keyword: Heterogeneous Distribution

Search Result 395, Processing Time 0.027 seconds

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

  • Kim, Heegon;Sa, Jaewon;Choi, Dongwhee;Kim, Haelyeon;Lee, Sungju;Chung, Yongwha;Park, Daihee
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.4 no.8
    • /
    • pp.245-252
    • /
    • 2015
  • Recently, parallel processing methods with accelerator have been introduced into a high performance computing and a mobile computing. The photomosaic application can be parallelized by using inherent data parallelism and accelerator. In this paper, we propose a way to distribute the workload of the photomosaic application into a CPU and GPU heterogeneous computing environment. That is, the photomosaic application is parallelized using both CPU and GPU resource with the asynchronous mode of OpenCL, and then the optimal workload distribution rate is estimated by measuring the execution time with CPU-only and GPU-only distribution rates. The proposed approach is simple but very effective, and can be applied to parallelize other applications on a CPU and GPU heterogeneous computing environment. Based on the experimental results, we confirm that the performance is improved by 141% into a heterogeneous computing environment with the optimal workload distribution compared with using GPU-only method.

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

  • Lee, Joohyung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.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
    • /
    • v.1 no.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 (비균질 지반에서 압밀계수의 확률분포가 압밀의 확률론적 해석에 미치는 영향)

  • Bong, Tae-Ho;Heo, Joon;Son, Young-Hwan
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.60 no.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 (비균질 재료에서의 균열거동평가를 위한 멀티스케일 수치해석)

  • Fatoni, Nurul Fajriyah;Kwon, Oh Heon
    • Journal of the Korean Society of Safety
    • /
    • v.32 no.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)
    • /
    • v.12 no.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
    • /
    • v.34 no.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
    • Geophysics and Geophysical Exploration
    • /
    • v.8 no.1
    • /
    • pp.41-49
    • /
    • 2005
  • We have developed a random heterogeneous velocity model with bimodal distribution in methane hydrate-bearing Bones. The P-wave well-log data have a von Karman type autocorrelation function and non-Gaussian distribution. The velocity histogram has two peaks separated by several hundred metres per second. A random heterogeneous medium with bimodal distribution is generated by mapping of a medium with a Gaussian probability distribution, yielded by the normal spectral-based generation method. By using an ellipsoidal autocorrelation function, the random medium also incorporates anisotropy of autocorrelation lengths. A simulated P-wave velocity log reproduces well the features of the field data. This model is applied to two simulations of elastic wane propagation. Synthetic reflection sections with source signals in two different frequency bands imply that the velocity fluctuation of the random model with bimodal distribution causes the frequency dependence of the Bottom Simulating Reflector (BSR) by affecting wave field scattering. A synthetic cross-well section suggests that the strong attenuation observed in field data might be caused by the extrinsic attenuation in scattering. We conclude that random heterogeneity with bimodal distribution is a key issue in modelling hydrate-bearing Bones, and that it can explain the frequency dependence and scattering observed in seismic sections in such areas.