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...
Gespeichert in:
Veröffentlicht in: | Computer journal 2011-11, Vol.54 (11), p.1861-1868 |
---|---|
Hauptverfasser: | , , |
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 & 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 |