{"version":1,"kind":"Article","sha256":"","slug":"704","location":"","dependencies":[],"doi":"10.54294/xfzve8","thumbnail":"https://pub.desci.com/ipfs/bafkreieujr25lladd6tvlpcfuvosh2sntowdofuftj26v5qjui4ap5z66q","frontmatter":{"title":"An Implementation of Parallel Fast Marching Using the Message Passing Interface","abstract":"This document introduces a program based on the algorithm described by Maria Cristina Tugurlan. The program uses file readers, image filters, and file writers from the Insight Toolkit ITK www.itk.org. It produces as output an image whose values are the times of first arrival of a wavefront that spreads from seed points with a speed at every point equal to the input image intensity. It performs the computation in parallel on distributed memory computers using the Message Passing Interface MPI. Each MPI process reads a small piece of the input image into memory. It computes fast marching on its piece. It sends and receives the values from fast marching at piece boundaries. It recalculates fast marching a number of times set from the command line using the new boundary values each time. Each MPI process writes only a small piece of the output file.\n\nA substantial difference is seen when the output of MPI fast marching is compared to the output of serial fast marching. This difference may be acceptable for some uses. The program should be able to handle input images that are too large to fit in the memory of a single computer.","license":"You are licensing your work to Kitware Inc. under the\nCreative Commons Attribution License Version 3.0.\n\nKitware Inc. agrees to the following:\n\nKitware is free\n * to copy, distribute, display, and perform the work\n * to make derivative works\n * to make commercial use of the work\n\nUnder the following conditions:\n\\\"by Attribution\\\" - Kitware must attribute the work in the manner specified by the author or licensor.\n\n * For any reuse or distribution, they must make clear to others the license terms of this work.\n * Any of these conditions can be waived if they get permission from the copyright holder.\n\nYour fair use and other rights are in no way affected by the above.\n\nThis is a human-readable summary of the Legal Code (the full license) available at\nhttp://creativecommons.org/licenses/by/3.0/legalcode","keywords":["Parallel","Distributed Memory","Fast Marching","MPI"],"authors":[{"name":"Hobbs, Kevin","email":"hobbsk@ohiou.edu","affiliations":["Ohio University"],"corresponding":true}],"date_submitted":"2009-11-23 12:39:35","external_publication_id":704,"revision_cids":["bafkreibgsg7ulw43d3w4c4a672tzqw3aubbg4epzg6vimjz367ttjnzkli"],"github":"https://github.com/midas-journal/midas-journal-704.git","thumbnail":"https://pub.desci.com/ipfs/bafkreieujr25lladd6tvlpcfuvosh2sntowdofuftj26v5qjui4ap5z66q"},"mdast":{"type":"root"},"downloads":[{"url":"https://ipfs.desci.com/ipfs/bafkreibfrbbmcwpifd2rd25l2ua2km5xbrmw2mo6jadpzjacu6lhxymape","title":"root/insight-journal-metadata.json","filename":"insight-journal-metadata.json","extra":{"size_bytes":3370,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifmhjzlt4j62gdviwa3r4wf62efwuccwfstun6vcv3dzzoy5lvg5e","title":"root/code/CMakeLists.txt","filename":"CMakeLists.txt","extra":{"size_bytes":4400,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihqhs7aoiudktlhyzpdw33mqbruquys4s2tgpx2ociadj5vvkqlru","title":"root/code/Difference.cxx","filename":"Difference.cxx","extra":{"size_bytes":1406,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidsuvum4ihhamba3w5xnnhyu3rhrxzjtzkfggnmwokhpg7ktzqjxa","title":"root/code/IJMacros.txt","filename":"IJMacros.txt","extra":{"size_bytes":3465,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigf4lx7xj7i6cfjxkpue62kaat243cfo4ubzeqea4tegnlrzy7wgu","title":"root/code/MPIFastMarching.cxx","filename":"MPIFastMarching.cxx","extra":{"size_bytes":14894,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreighefgkrinaennhypfhsiutjoucev26yxvvojubq3jnunq7pw5yoa","title":"root/code/OSVolumeRender.cxx","filename":"OSVolumeRender.cxx","extra":{"size_bytes":4432,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreig6a2grlp7dvl32ginx3mzuafnygk6mix6ogmnqveo6z3h4fguq6u","title":"root/code/itkImageRegionNonCubeSplitter.h","filename":"itkImageRegionNonCubeSplitter.h","extra":{"size_bytes":3776,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibp7gx6w2geq2sqhdnuk2pyieycpbgo6u7gwyh7uzwnzbb3vck7wq","title":"root/code/itkImageRegionNonCubeSplitter.txx","filename":"itkImageRegionNonCubeSplitter.txx","extra":{"size_bytes":4733,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreieq5oghwnziggbbaecixjepr6cl5jp6m4dq66zqndikvrq7vwfvzy","title":"root/code/seeds.txt","filename":"seeds.txt","extra":{"size_bytes":152,"type":"file"}},{"url":"https://dweb.link/ipfs/bafkreibr4xuolczwpavzcnvv2zdhgcoujpsshkdjypsrlhjmzkschmg6my","title":"root/article.pdf","filename":"article.pdf","extra":{"size_bytes":199618,"type":"file"}}],"references":{"cite":{"order":[]},"data":{}}}