A Memory and Computation Efficient Sparse Level-Set Method

Wladimir J. van der Laan; Andrei C. Jalba; Jos B.T.M. Roerdink

首页> 外文期刊>Journal of Scientific Computing >A Memory and Computation Efficient Sparse Level-Set Method

【24h】

A Memory and Computation Efficient Sparse Level-Set Method

机译：内存和计算有效的稀疏水平集方法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Since its introduction, the level set method has become the favorite technique for capturing and tracking moving interfaces, and found applications in a wide variety of scientific fields. In this paper we present efficient data structures and algorithms for tracking dynamic interfaces through the level set method. Several approaches which address both computational and memory requirements have been very recently introduced. We show that our method is up to 8.5 times faster than these recent approaches. More importantly, our algorithm can greatly benefit from both fine- and coarse-grain parallelization by leveraging SIMD and/or multi-core parallel architectures.

机译：自引入以来，水平集方法已成为捕获和跟踪移动界面的最受欢迎的技术，并在广泛的科学领域中得到了应用。在本文中，我们介绍了通过级别集方法跟踪动态接口的有效数据结构和算法。最近已经引入了几种解决计算和存储需求的方法。我们表明，我们的方法比这些最新方法快8.5倍。更重要的是，通过利用SIMD和/或多核并行体系结构，我们的算法可以从细粒度并行化和粗粒度并行化中大大受益。

著录项

来源
《Journal of Scientific Computing》 |2011年第2期|p.243-264|共22页
作者
Wladimir J. van der Laan; Andrei C. Jalba; Jos B.T.M. Roerdink;
展开▼
作者单位

Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, P.O. Box 407,9700 AK Groningen, The Netherlands;

rnDepartment of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513,5600 MB Eindhoven, The Netherlands;

rnJohann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, P.O. Box 407,9700 AK Groningen, The Netherlands;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
level sets; sparse-grid method; tile management;

机译：水平集;稀疏网格法;瓷砖管理;

相似文献

外文文献
中文文献
专利

1. Efficient liver segmentation using a level-set method with optimal detection of the initial liver boundary from level-set speed images. [J] . Lee J, Kim N, Lee H, Computer Methods and Programs in Biomedicine: An International Journal Devoted to the Development, Implementation and Exchange of Computing Methodology and Software Systems in Biomedical Research and Medical Practice . 2007,第1期

机译：使用水平集方法进行有效的肝分割，并从水平集速度图像中最佳检测初始肝脏边界。
2. Efficient Composition Methods for the Sort-Last-Sparse Parallel Volume Rendering System on Distributed Memory Multicomputers [J] . Don-Lin Yang, Jen-Chih Yu, Yeh-Ching Chung Journal of supercomputing . 2001,第2期

机译：分布式内存多计算机上排序-稀疏并行体积渲染系统的高效组合方法
3. Efficient periodic band diagram computation using a finite element method, Arnoldi eigensolver and sparse linear system solver [J] . Garnier R., Barka A., Pascal O. Computer physics communications . 2013,第7期

机译：使用有限元方法，Arnoldi特征解算器和稀疏线性系统解算器进行高效的周期能带图计算
4. SNrram: An Efficient Sparse Neural Network Computation Architecture Based on Resistive Random-Access Memory [C] . Peiqi Wang, Yu Ji, Chi Hong, 2018 55th ACM/ESDA/IEEE Design Automation Conference . 2018

机译：SNrram：一种基于电阻随机存取存储器的高效稀疏神经网络计算架构
5. Efficient Duality-Based Numerical Methods for Sparse Parabolic Optimal Control Problems [D] . Bo, Chen. 2018

机译：基于有效对偶的数值方法求解稀疏抛物线最优控制问题
6. Efficient computation via sparse coding in electrosensory neural networks [O] . Maurice J Chacron, André Longtin, Leonard Maler -1

机译：通过疏有效的计算中的电感神经网络编码
7. A Memory and Computation Efficient Sparse Level-Set Method [O] . Laan Wladimir J. van der, Jalba Andrei C., Roerdink Jos B.T.M. 2011

机译：内存和计算有效的稀疏水平集方法
8. Parallel, Distributed-Memory Implementation of Sparse-Grid Methods for Three-Dimensional Fluid-Flow Computations. Software Engineering (SEN). [R] . Everaars, C. T. H., Arbab, F., Koren, B. 2000

机译：三维流体流动计算的稀疏网格方法的并行分布式存储器实现。软件工程（sEN）。

A Memory and Computation Efficient Sparse Level-Set Method

摘要

著录项

相似文献

相关主题

期刊订阅