Implementation of graphic vertex-coloring parallel synthesis algorithm based on genetic algorithm and compute unified device architecture

2017 ◽  
Vol 51 (1) ◽  
pp. 32-41
Author(s):  
Fengxian Shen ◽  
Xu Jian ◽  
Xianjie Xi
2015 ◽  
Vol 35 (2) ◽  
pp. 0209001
Author(s):  
蒋晓瑜 Jiang Xiaoyu ◽  
丛彬 Cong Bin ◽  
裴闯 Pei Chuang ◽  
闫兴鹏 Yan Xingpeng ◽  
赵锴 Zhao Kai

2020 ◽  
Vol 9 (11) ◽  
pp. 668
Author(s):  
Zhenwu Wang ◽  
Benting Wan ◽  
Mengjie Han

The identification of underground geohazards is always a difficult issue in the field of underground public safety. This study proposes an interactive visualization framework for underground geohazard recognition on urban roads, which constructs a whole recognition workflow by incorporating data collection, preprocessing, modeling, rendering and analyzing. In this framework, two proposed sampling point selection methods have been adopted to enhance the interpolated accuracy for the Kriging algorithm based on ground penetrating radar (GPR) technology. An improved Kriging algorithm was put forward, which applies a particle swarm optimization (PSO) algorithm to optimize the Kriging parameters and adopts in parallel the Compute Unified Device Architecture (CUDA) to run the PSO algorithm on the GPU side in order to raise the interpolated efficiency. Furthermore, a layer-constrained triangulated irregular network algorithm was proposed to construct the 3D geohazard bodies and the space geometry method was used to compute their volume information. The study also presents an implementation system to demonstrate the application of the framework and its related algorithms. This system makes a significant contribution to the demonstration and understanding of underground geohazard recognition in a three-dimensional environment.


Electronics ◽  
2020 ◽  
Vol 9 (11) ◽  
pp. 1819
Author(s):  
David Černý ◽  
Josef Dobeš

GPU cards have been used for scientific calculations for many years. Despite their ever-increasing performance, there are cases where they may still have problems. This article addresses possible performance and memory issues and their solutions that may occur during GPU calculations of iterative algorithms. Specifically, the article focuses on the optimization of transient simulation of extra-large highly nonlinear time-dependent circuits in SPICE-like electronic circuit simulator core enhanced with NVIDIA/CUDA (Compute Unified Device Architecture) interface and iterative Krylov Subspace methods with emphasis on improved accuracy. The article presents procedures for solving problems that may occur during this integration and negatively affect either the simulation speed or the accuracy of the calculation. Finally, a comparison of the implementation of an iterative calculation procedure with the use of GPU cards, calculation by the direct method and calculation on the CPU only is presented.


Sign in / Sign up

Export Citation Format

Share Document