BROWSE

Related Researcher

Author's Photo

Jeong, Won-Ki
High-performance Visual Computing Lab
Research Interests
  • Visualization, image processing, machine learning, parallel computing

ITEM VIEW & DOWNLOAD

A FAST ITERATIVE METHOD FOR EIKONAL EQUATIONS

Cited 39 times inthomson ciCited 36 times inthomson ci
Title
A FAST ITERATIVE METHOD FOR EIKONAL EQUATIONS
Author
Jeong, Won-KiWhitaker, Ross T.
Issue Date
2008
Publisher
SIAM PUBLICATIONS
Citation
SIAM JOURNAL ON SCIENTIFIC COMPUTING, v.30, no.5, pp.2512 - 2534
Abstract
In this paper we propose a novel computational technique to solve the Eikonal equation efficiently on parallel architectures. The proposed method manages the list of active nodes and iteratively updates the solutions on those nodes until they converge. Nodes are added to or removed from the list based on a convergence measure, but the management of this list does not entail an extra burden of expensive ordered data structures or special updating sequences. The proposed method has suboptimal worst-case performance but, in practice, on real and synthetic datasets, runs faster than guaranteed-optimal alternatives. Furthermore, the proposed method uses only local, synchronous updates and therefore has better cache coherency, is simple to implement, and scales efficiently on parallel architectures. This paper describes the method, proves its consistency, gives a performance analysis that compares the proposed method against the state-of-the-art Eikonal solvers, and describes the implementation on a single instruction multiple datastream (SIMD) parallel architecture.
URI
https://scholarworks.unist.ac.kr/handle/201301/8010
URL
http://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=55349143482
DOI
10.1137/060670298
ISSN
1064-8275
Appears in Collections:
EE_Journal Papers
Files in This Item:
There are no files associated with this item.

find_unist can give you direct access to the published full text of this article. (UNISTARs only)

Show full item record

qrcode

  • mendeley

    citeulike

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

MENU