There are no files associated with this item.
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.citation.endPage | 2534 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 2512 | - |
dc.citation.title | SIAM JOURNAL ON SCIENTIFIC COMPUTING | - |
dc.citation.volume | 30 | - |
dc.contributor.author | Jeong, Won-Ki | - |
dc.contributor.author | Whitaker, Ross T. | - |
dc.date.accessioned | 2023-12-22T09:06:47Z | - |
dc.date.available | 2023-12-22T09:06:47Z | - |
dc.date.created | 2014-10-29 | - |
dc.date.issued | 2008 | - |
dc.description.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. | - |
dc.identifier.bibliographicCitation | SIAM JOURNAL ON SCIENTIFIC COMPUTING, v.30, no.5, pp.2512 - 2534 | - |
dc.identifier.doi | 10.1137/060670298 | - |
dc.identifier.issn | 1064-8275 | - |
dc.identifier.scopusid | 2-s2.0-55349143482 | - |
dc.identifier.uri | https://scholarworks.unist.ac.kr/handle/201301/8010 | - |
dc.identifier.url | http://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=55349143482 | - |
dc.identifier.wosid | 000260850000015 | - |
dc.language | 영어 | - |
dc.publisher | SIAM PUBLICATIONS | - |
dc.title | A FAST ITERATIVE METHOD FOR EIKONAL EQUATIONS | - |
dc.type | Article | - |
dc.description.isOpenAccess | FALSE | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordAuthor | Hamilton-Jacobi equation | - |
dc.subject.keywordAuthor | Eikonal equation | - |
dc.subject.keywordAuthor | viscosity solution | - |
dc.subject.keywordAuthor | label-correcting method | - |
dc.subject.keywordAuthor | parallel algorithm | - |
dc.subject.keywordAuthor | graphics processing unit(GPU) | - |
dc.subject.keywordPlus | GLOBALLY OPTIMAL TRAJECTORIES | - |
dc.subject.keywordPlus | HAMILTON-JACOBI EQUATIONS | - |
dc.subject.keywordPlus | FAST SWEEPINGMETHOD | - |
dc.subject.keywordPlus | LEVEL SET METHOD | - |
dc.subject.keywordPlus | EFFICIENT ALGORITHMS | - |
dc.subject.keywordPlus | GRAPHICS HARDWARE | - |
dc.subject.keywordPlus | MANIFOLDS | - |
dc.subject.keywordPlus | COMPUTATION | - |
dc.subject.keywordPlus | FRONTS | - |
dc.subject.keywordPlus | PATHS | - |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Tel : 052-217-1404 / Email : scholarworks@unist.ac.kr
Copyright (c) 2023 by UNIST LIBRARY. All rights reserved.
ScholarWorks@UNIST was established as an OAK Project for the National Library of Korea.