Matrix Implementation of Simultaneous Iterative Reconstruction Technique (SIRT) on GPUs

Electron tomography (ET) is an important technique in biosciences that is providing new insights into the cellular ultrastructure. Iterative reconstruction methods have been shown to be robust against the noise and limited-tilt range conditions present in ET. Nevertheless, these methods are not exte...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer journal 2011-11, Vol.54 (11), p.1861-1868
Hauptverfasser: Vazquez, F., Garzon, E. M., Fernandez, J. J.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1868
container_issue 11
container_start_page 1861
container_title Computer journal
container_volume 54
creator Vazquez, F.
Garzon, E. M.
Fernandez, J. J.
description Electron tomography (ET) is an important technique in biosciences that is providing new insights into the cellular ultrastructure. Iterative reconstruction methods have been shown to be robust against the noise and limited-tilt range conditions present in ET. Nevertheless, these methods are not extensively used due to their computational demands. Instead, the simpler method weighted backprojection (WBP) remains prevalent. Recently, we have demonstrated that a matrix approach to WBP allows a significant reduction in processing time both on central processing units and on graphics processing units (GPUs). In this work, we extend that matrix approach to one of the most common iterative methods in ET, simultaneous iterative reconstruction technique (SIRT). We show that it is possible to implement this method targeted at GPU directly, using sparse algebra. We also analyse this approach on different GPU platforms and confirm that these implementations exhibit high performance. This may thus help to the widespread use of SIRT.
doi_str_mv 10.1093/comjnl/bxr033
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1010886429</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><oup_id>10.1093/comjnl/bxr033</oup_id><sourcerecordid>1010886429</sourcerecordid><originalsourceid>FETCH-LOGICAL-c330t-613e96b0c8ce404a741d96be7c7962760ab974bf99ee704ec7cd5b5fa8e4e943</originalsourceid><addsrcrecordid>eNqFkEFLw0AQhRdRsFaP3oOneoidTba73aMUrYGK0kY8hs12gilJNu4mUv-9WyMIXjwNM_Px5s0j5JLCDQUZT7Wpd001zfcW4viIjCjjEEbAxTEZAVAIGY_glJw5twOACCQfkddH1dlyHyR1W2GNTae60jSBKYJNWfdVpxo0vQuSDq3ffGCwRm0a19lef4Mp6remfO8xmGySdXod-Nny-cWdk5NCVQ4vfuqYpPd36eIhXD0tk8XtKtRxDF3IaYyS56DnGhkwJRjd-h6FFpJHgoPKpWB5ISWiAIZa6O0snxVqjgwli8dkMsi21ngTrsvq0mmsqsF3Rv3b8zlnkfTo1R90Z3rbeHOZpBGTAmYHvXCAtDXOWSyy1pa1sp9eKTuEnA0hZ0PIv_dN3_6DfgF67H_L</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>912497054</pqid></control><display><type>article</type><title>Matrix Implementation of Simultaneous Iterative Reconstruction Technique (SIRT) on GPUs</title><source>Oxford University Press Journals All Titles (1996-Current)</source><creator>Vazquez, F. ; Garzon, E. M. ; Fernandez, J. J.</creator><creatorcontrib>Vazquez, F. ; Garzon, E. M. ; Fernandez, J. J.</creatorcontrib><description>Electron tomography (ET) is an important technique in biosciences that is providing new insights into the cellular ultrastructure. Iterative reconstruction methods have been shown to be robust against the noise and limited-tilt range conditions present in ET. Nevertheless, these methods are not extensively used due to their computational demands. Instead, the simpler method weighted backprojection (WBP) remains prevalent. Recently, we have demonstrated that a matrix approach to WBP allows a significant reduction in processing time both on central processing units and on graphics processing units (GPUs). In this work, we extend that matrix approach to one of the most common iterative methods in ET, simultaneous iterative reconstruction technique (SIRT). We show that it is possible to implement this method targeted at GPU directly, using sparse algebra. We also analyse this approach on different GPU platforms and confirm that these implementations exhibit high performance. This may thus help to the widespread use of SIRT.</description><identifier>ISSN: 0010-4620</identifier><identifier>EISSN: 1460-2067</identifier><identifier>DOI: 10.1093/comjnl/bxr033</identifier><identifier>CODEN: CMPJAG</identifier><language>eng</language><publisher>Oxford: Oxford University Press</publisher><subject>Algebra ; Algorithms ; Central processing units ; CPUs ; High performance computing ; Iterative methods ; Marketing ; Noise ; Platforms ; Reconstruction ; Tomography</subject><ispartof>Computer journal, 2011-11, Vol.54 (11), p.1861-1868</ispartof><rights>The Author 2011. Published by Oxford University Press on behalf of The British Computer Society. All rights reserved. For Permissions, please email: journals.permissions@oup.com 2011</rights><rights>Copyright Oxford Publishing Limited(England) Nov 2011</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c330t-613e96b0c8ce404a741d96be7c7962760ab974bf99ee704ec7cd5b5fa8e4e943</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,1578,27901,27902</link.rule.ids></links><search><creatorcontrib>Vazquez, F.</creatorcontrib><creatorcontrib>Garzon, E. M.</creatorcontrib><creatorcontrib>Fernandez, J. J.</creatorcontrib><title>Matrix Implementation of Simultaneous Iterative Reconstruction Technique (SIRT) on GPUs</title><title>Computer journal</title><description>Electron tomography (ET) is an important technique in biosciences that is providing new insights into the cellular ultrastructure. Iterative reconstruction methods have been shown to be robust against the noise and limited-tilt range conditions present in ET. Nevertheless, these methods are not extensively used due to their computational demands. Instead, the simpler method weighted backprojection (WBP) remains prevalent. Recently, we have demonstrated that a matrix approach to WBP allows a significant reduction in processing time both on central processing units and on graphics processing units (GPUs). In this work, we extend that matrix approach to one of the most common iterative methods in ET, simultaneous iterative reconstruction technique (SIRT). We show that it is possible to implement this method targeted at GPU directly, using sparse algebra. We also analyse this approach on different GPU platforms and confirm that these implementations exhibit high performance. This may thus help to the widespread use of SIRT.</description><subject>Algebra</subject><subject>Algorithms</subject><subject>Central processing units</subject><subject>CPUs</subject><subject>High performance computing</subject><subject>Iterative methods</subject><subject>Marketing</subject><subject>Noise</subject><subject>Platforms</subject><subject>Reconstruction</subject><subject>Tomography</subject><issn>0010-4620</issn><issn>1460-2067</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><recordid>eNqFkEFLw0AQhRdRsFaP3oOneoidTba73aMUrYGK0kY8hs12gilJNu4mUv-9WyMIXjwNM_Px5s0j5JLCDQUZT7Wpd001zfcW4viIjCjjEEbAxTEZAVAIGY_glJw5twOACCQfkddH1dlyHyR1W2GNTae60jSBKYJNWfdVpxo0vQuSDq3ffGCwRm0a19lef4Mp6remfO8xmGySdXod-Nny-cWdk5NCVQ4vfuqYpPd36eIhXD0tk8XtKtRxDF3IaYyS56DnGhkwJRjd-h6FFpJHgoPKpWB5ISWiAIZa6O0snxVqjgwli8dkMsi21ngTrsvq0mmsqsF3Rv3b8zlnkfTo1R90Z3rbeHOZpBGTAmYHvXCAtDXOWSyy1pa1sp9eKTuEnA0hZ0PIv_dN3_6DfgF67H_L</recordid><startdate>201111</startdate><enddate>201111</enddate><creator>Vazquez, F.</creator><creator>Garzon, E. M.</creator><creator>Fernandez, J. J.</creator><general>Oxford University Press</general><general>Oxford Publishing Limited (England)</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>F28</scope><scope>FR3</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>201111</creationdate><title>Matrix Implementation of Simultaneous Iterative Reconstruction Technique (SIRT) on GPUs</title><author>Vazquez, F. ; Garzon, E. M. ; Fernandez, J. J.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c330t-613e96b0c8ce404a741d96be7c7962760ab974bf99ee704ec7cd5b5fa8e4e943</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Algebra</topic><topic>Algorithms</topic><topic>Central processing units</topic><topic>CPUs</topic><topic>High performance computing</topic><topic>Iterative methods</topic><topic>Marketing</topic><topic>Noise</topic><topic>Platforms</topic><topic>Reconstruction</topic><topic>Tomography</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Vazquez, F.</creatorcontrib><creatorcontrib>Garzon, E. M.</creatorcontrib><creatorcontrib>Fernandez, J. J.</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Computer journal</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Vazquez, F.</au><au>Garzon, E. M.</au><au>Fernandez, J. J.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Matrix Implementation of Simultaneous Iterative Reconstruction Technique (SIRT) on GPUs</atitle><jtitle>Computer journal</jtitle><date>2011-11</date><risdate>2011</risdate><volume>54</volume><issue>11</issue><spage>1861</spage><epage>1868</epage><pages>1861-1868</pages><issn>0010-4620</issn><eissn>1460-2067</eissn><coden>CMPJAG</coden><abstract>Electron tomography (ET) is an important technique in biosciences that is providing new insights into the cellular ultrastructure. Iterative reconstruction methods have been shown to be robust against the noise and limited-tilt range conditions present in ET. Nevertheless, these methods are not extensively used due to their computational demands. Instead, the simpler method weighted backprojection (WBP) remains prevalent. Recently, we have demonstrated that a matrix approach to WBP allows a significant reduction in processing time both on central processing units and on graphics processing units (GPUs). In this work, we extend that matrix approach to one of the most common iterative methods in ET, simultaneous iterative reconstruction technique (SIRT). We show that it is possible to implement this method targeted at GPU directly, using sparse algebra. We also analyse this approach on different GPU platforms and confirm that these implementations exhibit high performance. This may thus help to the widespread use of SIRT.</abstract><cop>Oxford</cop><pub>Oxford University Press</pub><doi>10.1093/comjnl/bxr033</doi><tpages>8</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0010-4620
ispartof Computer journal, 2011-11, Vol.54 (11), p.1861-1868
issn 0010-4620
1460-2067
language eng
recordid cdi_proquest_miscellaneous_1010886429
source Oxford University Press Journals All Titles (1996-Current)
subjects Algebra
Algorithms
Central processing units
CPUs
High performance computing
Iterative methods
Marketing
Noise
Platforms
Reconstruction
Tomography
title Matrix Implementation of Simultaneous Iterative Reconstruction Technique (SIRT) on GPUs
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-05T14%3A57%3A18IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Matrix%20Implementation%20of%20Simultaneous%20Iterative%20Reconstruction%20Technique%20(SIRT)%20on%20GPUs&rft.jtitle=Computer%20journal&rft.au=Vazquez,%20F.&rft.date=2011-11&rft.volume=54&rft.issue=11&rft.spage=1861&rft.epage=1868&rft.pages=1861-1868&rft.issn=0010-4620&rft.eissn=1460-2067&rft.coden=CMPJAG&rft_id=info:doi/10.1093/comjnl/bxr033&rft_dat=%3Cproquest_cross%3E1010886429%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=912497054&rft_id=info:pmid/&rft_oup_id=10.1093/comjnl/bxr033&rfr_iscdi=true