arrow
返回

A new parallel algorithm for constructing Voronoi tessellations from distributed input data

delete2014-12-01
delete23
delete
OA
AI
D
David P. Starinshak *
J
J. Michael Owen
J
Jeffrey Johnson
DOI:10.1016/j.cpc.2014.08.020delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We present a new parallel algorithm for generating consistent Voronoi diagrams from distributed input data for the purposes of simulation and visualization. The algorithm functions by building upon any serial Voronoi tessellation algorithm. The output of such a serial tessellator is used to determine the connectivity of the distributed domains without any assumptions about how points are distributed across those domains, and then in turn to build the portion of the global tessellation local to each domain using information from that domains neighbors. The result is a generalized methodology for adding distributed capabilities to serial tessellation packages. Results from several two-dimensional tests are presented, including strong and weak scaling of its current implementation. (c) 2014 Elsevier B.V. All rights reserved.
Keyword:
Voronoi
Parallel computing
Astrophysical flows
Geophysical flows
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Computer Physics Communications 封面图
Computer Physics Communications
IF:
3.4
论文数:
1.2W
被引数:
3.7W

机构

L
Lawrence Livermore National Laboratory
学者数:
6.0K
论文数: 3.8K
被引数: 9
U
united states department of energy (doe)
学者数:
11.3W
论文数: 9.6W
被引数: 246
引用论文

引用论文

Risk factors for uterine fibroids: reduced risk associated with oral contraceptives.
errBMJ
IF0
err1986-08-09
err0
errOAAI
errR K Ross; M C Pike; M P Vessey; D Bull; D Yeates; J T Casagrande
err分享
err收藏
Towards energy-autonomous wake-up receiver using Visible Light Communication
err2016-01-01
err0
errOAAI
errJoyce Sariol Ramos; Ilker Demirkol; Josep Paradells; Daniel Vossing; Karim M. Gad; Martin Kasemann
err分享
err收藏
Endothelium-Dependent Vasodilator Effect of Extract Prepared from the Roots ofPaeonia lactifloraon Isolated Rat Aorta
err2007-01-04
err0
PREAI
errHirozo Goto; Yutaka Shimada; Yoko Akechi; Kazufumi Kohta; Masao Hattori; Katsutoshi Terasawa
err分享
err收藏
Time of Arrival at an Emergency and Likelihood of Helping
err1976-07-01
err0
PREAI
errJane Allyn Piliavin; Irving M. Piliavin; Lorraine Broll
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
ReALE: A reconnection-based arbitrary-Lagrangian-Eulerian method
err2010-06-01
err183
errOAAI
errLoubere, Raphael; Maire, Pierre-Henri; Shashkov, Mikhail; Breil, Jerome; Galera, Stephane
err分享
err收藏
学者 查看更多内容