Massively parallel 3D image reconstruction

Computed Tomographic (CT) image reconstruction is an important technique used in a wide range of applications. Among reconstruction methods, Model-Based Iterative Reconstruction (MBIR) is known to produce much higher quality CT images; however, the high computational requirements of MBIR greatly res...

Full description

Saved in:
Bibliographic Details
Published in:International Conference for High Performance Computing, Networking, Storage and Analysis (Online) pp. 1 - 12
Main Authors: Wang, Xiao, Sabne, Amit, Sakdhnagool, Putt, Kisner, Sherman J., Bouman, Charles A., Midkiff, Samuel P.
Format: Conference Proceeding
Language:English
Published: New York, NY, USA ACM 12.11.2017
Series:ACM Conferences
Subjects:
Computed tomography
Computing methodologies > Computer graphics > Image manipulation > Image processing
Computing methodologies > Parallel computing methodologies > Parallel algorithms > Massively parallel algorithms
Iterative methods
Parallel algorithms
Reconstruction algorithms
Security
Technological innovation
Three-dimensional displays
ISBN:9781450351140, 145035114X
ISSN:2167-4337
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Computed Tomographic (CT) image reconstruction is an important technique used in a wide range of applications. Among reconstruction methods, Model-Based Iterative Reconstruction (MBIR) is known to produce much higher quality CT images; however, the high computational requirements of MBIR greatly restrict their application. Currently, MBIR speed is primarily limited by irregular data access patterns, the difficulty of effective parallelization, and slow algorithmic convergence. This paper presents a new algorithm for MBIR, the Non-Uniform Parallel Super-Voxel (NU-PSV) algorithm, that regularizes the data access pattern, enables massive parallelism, and ensures fast convergence. We compare the NU-PSV algorithm with two state-of-the-art implementations on a 69632-core distributed system. Results indicate that the NU-PSV algorithm has an average speedup of 1665 compared to the fastest state-of-the-art implementations.
AbstractList Computed Tomographic (CT) image reconstruction is an important technique used in a wide range of applications. Among reconstruction methods, Model-Based Iterative Reconstruction (MBIR) is known to produce much higher quality CT images; however, the high computational requirements of MBIR greatly restrict their application. Currently, MBIR speed is primarily limited by irregular data access patterns, the difficulty of effective parallelization, and slow algorithmic convergence. This paper presents a new algorithm for MBIR, the Non-Uniform Parallel Super-Voxel (NU-PSV) algorithm, that regularizes the data access pattern, enables massive parallelism, and ensures fast convergence. We compare the NU-PSV algorithm with two state-of-the-art implementations on a 69632-core distributed system. Results indicate that the NU-PSV algorithm has an average speedup of 1665 compared to the fastest state-of-the-art implementations. CCS CONCEPTS * Computing methodologies → Massively parallel algorithms; Image processing;
Computed Tomographic (CT) image reconstruction is an important technique used in a wide range of applications. Among reconstruction methods, Model-Based Iterative Reconstruction (MBIR) is known to produce much higher quality CT images; however, the high computational requirements of MBIR greatly restrict their application. Currently, MBIR speed is primarily limited by irregular data access patterns, the difficulty of effective parallelization, and slow algorithmic convergence. This paper presents a new algorithm for MBIR, the Non-Uniform Parallel Super-Voxel (NU-PSV) algorithm, that regularizes the data access pattern, enables massive parallelism, and ensures fast convergence. We compare the NU-PSV algorithm with two state-of-the-art implementations on a 69632-core distributed system. Results indicate that the NU-PSV algorithm has an average speedup of 1665 compared to the fastest state-of-the-art implementations.
Author Sakdhnagool, Putt
Midkiff, Samuel P.
Bouman, Charles A.
Sabne, Amit
Kisner, Sherman J.
Wang, Xiao
Author_xml – sequence: 1
  givenname: Xiao
  surname: Wang
  fullname: Wang, Xiao
  organization: Purdue University
– sequence: 2
  givenname: Amit
  surname: Sabne
  fullname: Sabne, Amit
  organization: Microsoft Corporation
– sequence: 3
  givenname: Putt
  surname: Sakdhnagool
  fullname: Sakdhnagool, Putt
  organization: Purdue University
– sequence: 4
  givenname: Sherman J.
  surname: Kisner
  fullname: Kisner, Sherman J.
  organization: High Performance Imaging LLC
– sequence: 5
  givenname: Charles A.
  surname: Bouman
  fullname: Bouman, Charles A.
  organization: Purdue University
– sequence: 6
  givenname: Samuel P.
  surname: Midkiff
  fullname: Midkiff, Samuel P.
  organization: Purdue University
BookMark eNqNkDtPwzAUhc1LopTMDCwZEVKC7Ru_RlSeUhELzJbt3KCINKmcgNR_X0M7MTEd6X46R1ffGTnuhx4JuWC0ZKwSN8C4NFSXv8nYAcmM0glQEInTQzLjTKqiAlBHf9gpycax9VRQJpmo6Ixcv7h0-cZuk69ddF2HXQ53ebtyH5hHDEM_TvErTO3Qn5OTxnUjZvuck_eH-7fFU7F8fXxe3C4LB0JPhYZgQANwJ3QN3CjJqDEKJVc8SK5rQzlVTjRCel83teOhAdTaO4q1rCTMyeVut0VEu47pl7ixxnDJuUi03FEXVtYPw-doGbU_YuxejN2LsT622KTC1T8LsAV-qV4L
ContentType Conference Proceeding
Copyright 2017 ACM
Copyright_xml – notice: 2017 ACM
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1145/3126908.3126911
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9781450351140
145035114X
EISSN 2167-4337
EndPage 12
ExternalDocumentID 9926225
Genre orig-research
GrantInformation_xml – fundername: U.S. Department of Homeland Security
  funderid: 10.13039/100000180
GroupedDBID 6IE
6IF
6IL
6IN
ABLEC
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
OCL
RIB
RIC
RIE
RIL
6IH
6IK
AAWTH
ADZIZ
CHZPO
IPLJI
ID FETCH-LOGICAL-a358t-83c938332a58d3297610997e6272c628d90207a5f56bbdfda2cf3e88ba0ed6463
IEDL.DBID RIE
ISBN 9781450351140
145035114X
ISICitedReferencesCount 24
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000458161700003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:19:14 EDT 2025
Wed Jan 31 06:44:57 EST 2024
Wed Jan 31 06:44:12 EST 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
License Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Permissions@acm.org
LinkModel DirectLink
MeetingName SC '17: The International Conference for High Performance Computing, Networking, Storage and Analysis
MergedId FETCHMERGED-LOGICAL-a358t-83c938332a58d3297610997e6272c628d90207a5f56bbdfda2cf3e88ba0ed6463
OpenAccessLink http://dl.acm.org/ft_gateway.cfm?id=3126911&type=pdf
PageCount 12
ParticipantIDs acm_books_10_1145_3126908_3126911
acm_books_10_1145_3126908_3126911_brief
ieee_primary_9926225
PublicationCentury 2000
PublicationDate 20171112
2017-Nov.-12
PublicationDateYYYYMMDD 2017-11-12
PublicationDate_xml – month: 11
  year: 2017
  text: 20171112
  day: 12
PublicationDecade 2010
PublicationPlace New York, NY, USA
PublicationPlace_xml – name: New York, NY, USA
PublicationSeriesTitle ACM Conferences
PublicationTitle International Conference for High Performance Computing, Networking, Storage and Analysis (Online)
PublicationTitleAbbrev SC
PublicationYear 2017
Publisher ACM
Publisher_xml – name: ACM
SSID ssib050161540
ssj0003204180
Score 1.794603
Snippet Computed Tomographic (CT) image reconstruction is an important technique used in a wide range of applications. Among reconstruction methods, Model-Based...
SourceID ieee
acm
SourceType Publisher
StartPage 1
SubjectTerms Computed tomography
Computing methodologies -- Computer graphics -- Image manipulation -- Image processing
Computing methodologies -- Parallel computing methodologies -- Parallel algorithms -- Massively parallel algorithms
Iterative methods
Parallel algorithms
Reconstruction algorithms
Security
Technological innovation
Three-dimensional displays
Title Massively parallel 3D image reconstruction
URI https://ieeexplore.ieee.org/document/9926225
WOSCitedRecordID wos000458161700003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB7a4sGTj1asLyIIgpg2mclmN2e1KGjpQaW3sK-A0Ie0VfDfu5umLYIgnhLCHpYvycz37e7MB3DBI41oOIVMGQoToeNQpRmFwgi0pJyALtchXx95vy-Gw2xQg-t1LYy1tjx8Zjv-ttzLN1P94ZfKuplvboesDnXO-bJWa_XtsJK6VH1LfBQmjJJYRFU3nzhhXYrRSUHRKa_eMagu9fiHqUqZU3o7_5vNLrQ2xXnBYJ129qBmJ_uws3JnCKqftQlXT44Xu1g2-goGcuYtU0YB3QYPYxdBAq86N71jW_DSu3u-uQ8rZ4RQEhOLUJDOnLQklEwYQkcp_AYXtyly1CkKkzkWyCUrWKqUKYxEXZAVQsnImjRJ6QAak-nEHkIQZ1ymmChfc5pkIpFEWjFHkwyPC8eu2nDuYMo95Z_nyypmlldQ5hWUbbj8c0yunPQv2tD0QObvy1YaeYXh0e-Pj2EbfRb1p-7wBBoOFXsKW_pz8TafnZXv_xvUcqcW
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bSwJBFD6oBfVkpZFdNwiCaNWdy87scyVKKj5Y-DbMbSHwEmpB_76ZdVWCIHraYdmH4WP2nO-bmfMdgBvW1AgZhkOqDA4J11Go4gSH3HBksXICOtuHfO2yfp-PRsmgAPebWhhrbXb5zNb9MDvLNzP94bfKGok3t0O0CDuUEBStqrXWq4dm5CV3LvFxGKMmiXgz9_OJCG3gCDkxyOvZ0_cMKko9-dFWJcsqrfL_5nMA1W15XjDYJJ5DKNjpEZTX_RmC_HetwF3PMWMXzcZfwUDOfdOUcYAfg87ExZDA686te2wVXlpPw4d2mPdGCCWmfBlyrBMnLjGSlBuMHKnwR1zMxoghHSNuEscDmaQpjZUyqZFIp9hyrmTTmpjE-BhK09nUnkAQJUzGiChfdUoSTiTGWlFHlAyLUsevanDtYBKe9C_Eqo6ZihxKkUNZg9s_vxHKif-0BhUPpHhfmWmIHMPT319fwV572OuKbqf_fAb7yOdUfwcPnUPJIWQvYFd_Lt8W88tsLXwDvP-qXQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+International+Conference+for+High+Performance+Computing%2C+Networking%2C+Storage+and+Analysis&rft.atitle=Massively+parallel+3D+image+reconstruction&rft.au=Wang%2C+Xiao&rft.au=Sabne%2C+Amit&rft.au=Sakdhnagool%2C+Putt&rft.au=Kisner%2C+Sherman+J.&rft.series=ACM+Conferences&rft.date=2017-11-12&rft.pub=ACM&rft.isbn=9781450351140&rft.spage=1&rft.epage=12&rft_id=info:doi/10.1145%2F3126908.3126911
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781450351140/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781450351140/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781450351140/sc.gif&client=summon&freeimage=true