Search Results - cost of data movement in parallel numerical algorithms

Numerical algorithms for high-performance computational science by Dongarra, Jack, Grigori, Laura, Higham, Nicholas J

“… These include increasing core counts but stagnant clock frequencies; the high cost of data movement…”
Get more information

On the Impact of Communication Complexity on the Design of Parallel Numerical Algorithms by Gannon, D. B., Van Rosendale, J.

“…This paper describes two models of the cost of data movement in parallel numerical algorithms…”
Get full text

New strategies for developing GPU accelerated disk‐based discontinuous deformation analysis for large‐scale modeling by Liu, Feng, Chen, Zediao, Xia, Kaiwen, Xu, Dongdong, Yang, Yongtao

“…The major obstacle for the application of discontinuous deformation analysis (DDA) in engineering problems is the high computational cost and poor efficiency…”
Get full text

Parallel PCG Solver for MODFLOW by Dong, Yanhui, Li, Guomin

“…) solver with in this study. Incremental parallelization, the significant advantage supported by OpenMP on a shared-memory computer, made the solver transit to a parallel program smoothly one block of code at a time…”
Get full text

Comparative calibration of 1D+2D and 3D hydrogeological watershed models by Latour, Gillien, Horgue, Pierre, Renard, François, Guibert, Romain, Debenest, Gérald

“…In this work, we study the calibration of the parameters of a hydrogeological watershed model by comparing a 1D+2D approach that combines unsaturated 1D…”
Get full text

Advanced Sensors for Real-Time Monitoring Applications

“…—from local temperature to material composition and health parameters. We sense, measure, and process data and act accordingly all the time…”
Get full text

A parallel algorithm for calculation of determinants and minors using arbitrary precision arithmetic by Beliakov, Gleb, Matiyasevich, Yuri

“… This algorithm limits data movements between the nodes and computes not only the determinant but also all the minors corresponding to a particular row or column at a little extra cost, and also…”
Get full text

Accelerating Groundwater Flow Simulation in MODFLOW Using JASMIN‐Based Parallel Computing by Cheng, Tangpei, Mo, Zeyao, Shao, Jingli

“…). The rebuilding process is achieved by designing patch‐based data structure and parallel algorithms as well as adding slight modifications to the compute flow and subroutines in MODFLOW…”
Get full text

Fast Data-Obtaining Algorithm for Data Assimilation with Large Data Set by Xiao, Junmin, Zhang, Guizhao, Gao, Yanan, Hong, Xuehai, Tan, Guangming

“…Data assimilation is an analysis technique which combines observations and the numerical results from theoretical models to deduce more realistic and accurate data…”
Get full text

Three-dimensional natural head position reproduction using a single facial photograph based on the POSIT method by Kim, Dae-Seung, Yang, Hoon Joo, Huh, Kyung-Hoe, Lee, Sam-Sun, Heo, Min-Suk, Choi, Soon-Chul, Hwang, Soon Jung, Yi, Won-Jin

“…) from a single photograph of a patient's face using a pose from orthography and scaling with iterations (POSIT) algorithm…”
Get full text

Adaptive cyclic physiologic noise modeling and correction in functional MRI by Beall, Erik B.

“…Physiologic noise in BOLD-weighted MRI data is known to be a significant source of the variance, reducing the statistical power and specificity in fMRI and functional connectivity analyses…”
Get full text

A highly scalable particle tracking algorithm using partitioned global address space (PGAS) programming for extreme-scale turbulence simulations by Buaria, D., Yeung, P.K.

“…A new parallel algorithm utilizing a partitioned global address space (PGAS) programming model to achieve high scalability is reported for particle tracking in direct numerical simulations of turbulent fluid flow…”
Get full text

Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching by Gendreau, Michel, Guertin, Francois, Potvin, Jean-Yves, Taillard, Eric

“… However, a large fraction of this work deals with static problems where all data are known before the routes are constructed…”
Get full text

An O(N) distributed-memory parallel direct solver for planar integral equations by Liang, Tianyu, Chen, Chao, Martinsson, Per-Gunnar, Biros, George

“…Boundary value problems involving elliptic PDEs such as the Laplace and the Helmholtz equations are ubiquitous in mathematical physics and engineering. Many…”
Get full text

Evaluation of Parallel Decomposition Methods for Biomechanical Optimizations by Koh, Byung Il, Reinbolt, Jeffrey A., Fregly, Benjamin J., George, Alan D.

“… For this reason, parallel biomechanical optimizations are becoming more common. Most implementations parallelize the optimizer…”
Get full text

Reliable design of urban surface-underground integrated logistics system network with stochastic demand and social-environmental concern by Hu, Wanjie, Dong, Jianjun, Yang, Kai, Hwang, Bon-Gang, Ren, Rui, Chen, Zhilong

“…•A network concept integrates road and underground logistics is proposed.•Multifaceted network decisions are jointly optimized under cost-benefit objectives…”
Get full text

Generating Families of Practical Fast Matrix Multiplication Algorithms by Huang, Jianyu, Rice, Leslie, Matthews, Devin A., van de Geijn, Robert A.

“… cost of memory movement, which is particularly noticeable for non-square matrices. Such implementations also require considerable workspace and modifications to the standard BLAS interface…”
Get full text

Ice-sheet modelling accelerated by graphics cards by Brædstrup, Christian Fredborg, Damsgaard, Anders, Egholm, David Lundbek

“…) is capable of massively parallel computing while retaining a compact design and low cost. In this study, we present a strategy for accelerating a higher-order ice flow model using a GPU…”
Get full text

Trade-offs between computation, communication, and synchronization in stencil-collective alternate update by Xiao, Junmin, Peng, Jian

“…In a computing platform composed of several homogeneous processors, any parallel schedule of an algorithm usually involves three basic costs…”
Get full text

Rich arc routing problem in city logistics: Models and solution algorithms using a fluid queue-based time-dependent travel time representation by Lu, Jiawei, Nie, Qinghui, Mahmoudi, Monirehalsadat, Ou, Jishun, Li, Chongnan, Zhou, Xuesong Simon

“…•Exact solution algorithms using Lagrangian relaxation and branch-and-price methods. City logistics, as an essential component of the city operation system, aims…”
Get full text