DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Optimization of tomographic reconstruction workflows on geographically distributed resources

Abstract

New technological advancements in synchrotron light sources enable data acquisitions at unprecedented levels. This emergent trend affects not only the size of the generated data but also the need for larger computational resources. Although beamline scientists and users have access to local computational resources, these are typically limited and can result in extended execution times. Applications that are based on iterative processing as in tomographic reconstruction methods require high-performance compute clusters for timely analysis of data. Here, time-sensitive analysis and processing of Advanced Photon Source data on geographically distributed resources are focused on. Two main challenges are considered: (i) modeling of the performance of tomographic reconstruction workflows and (ii) transparent execution of these workflows on distributed resources. For the former, three main stages are considered: (i) data transfer between storage and computational resources, (i) wait/queue time of reconstruction jobs at compute resources, and (iii) computation of reconstruction tasks. These performance models allow evaluation and estimation of the execution time of any given iterative tomographic reconstruction workflow that runs on geographically distributed resources. For the latter challenge, a workflow management system is built, which can automate the execution of workflows and minimize the user interaction with the underlying infrastructure. The systemmore » utilizes Globus to perform secure and efficient data transfer operations. The proposed models and the workflow management system are evaluated by using three high-performance computing and two storage resources, all of which are geographically distributed. Workflows were created with different computational requirements using two compute-intensive tomographic reconstruction algorithms. Experimental evaluation shows that the proposed models and system can be used for selecting the optimum resources, which in turn can provide up to 3.13× speedup (on experimented resources). Furthermore, the error rates of the models range between 2.1 and 23.3% (considering workflow execution times), where the accuracy of the model estimations increases with higher computational demands in reconstruction tasks.« less

Authors:
 [1];  [1];  [2];  [1];  [2]
  1. Argonne National Lab. (ANL), Argonne, IL (United States)
  2. Argonne National Lab. (ANL), Argonne, IL (United States); Univ. of Chicago, Chicago, IL (United States)
Publication Date:
Research Org.:
Argonne National Lab. (ANL), Argonne, IL (United States)
Sponsoring Org.:
USDOE Office of Science (SC)
OSTI Identifier:
1333159
Grant/Contract Number:  
AC02-06CH11357
Resource Type:
Accepted Manuscript
Journal Name:
Journal of Synchrotron Radiation (Online)
Additional Journal Information:
Journal Name: Journal of Synchrotron Radiation (Online); Journal Volume: 23; Journal Issue: 4; Journal ID: ISSN 1600-5775
Publisher:
International Union of Crystallography
Country of Publication:
United States
Language:
English
Subject:
73 NUCLEAR PHYSICS AND RADIATION PHYSICS; 97 MATHEMATICS AND COMPUTING; tomography; scientific workflows; performance modeling

Citation Formats

Bicer, Tekin, Gursoy, Doga, Kettimuthu, Rajkumar, De Carlo, Francesco, and Foster, Ian T. Optimization of tomographic reconstruction workflows on geographically distributed resources. United States: N. p., 2016. Web. doi:10.1107/S1600577516007980.
Bicer, Tekin, Gursoy, Doga, Kettimuthu, Rajkumar, De Carlo, Francesco, & Foster, Ian T. Optimization of tomographic reconstruction workflows on geographically distributed resources. United States. https://doi.org/10.1107/S1600577516007980
Bicer, Tekin, Gursoy, Doga, Kettimuthu, Rajkumar, De Carlo, Francesco, and Foster, Ian T. Fri . "Optimization of tomographic reconstruction workflows on geographically distributed resources". United States. https://doi.org/10.1107/S1600577516007980. https://www.osti.gov/servlets/purl/1333159.
@article{osti_1333159,
title = {Optimization of tomographic reconstruction workflows on geographically distributed resources},
author = {Bicer, Tekin and Gursoy, Doga and Kettimuthu, Rajkumar and De Carlo, Francesco and Foster, Ian T.},
abstractNote = {New technological advancements in synchrotron light sources enable data acquisitions at unprecedented levels. This emergent trend affects not only the size of the generated data but also the need for larger computational resources. Although beamline scientists and users have access to local computational resources, these are typically limited and can result in extended execution times. Applications that are based on iterative processing as in tomographic reconstruction methods require high-performance compute clusters for timely analysis of data. Here, time-sensitive analysis and processing of Advanced Photon Source data on geographically distributed resources are focused on. Two main challenges are considered: (i) modeling of the performance of tomographic reconstruction workflows and (ii) transparent execution of these workflows on distributed resources. For the former, three main stages are considered: (i) data transfer between storage and computational resources, (i) wait/queue time of reconstruction jobs at compute resources, and (iii) computation of reconstruction tasks. These performance models allow evaluation and estimation of the execution time of any given iterative tomographic reconstruction workflow that runs on geographically distributed resources. For the latter challenge, a workflow management system is built, which can automate the execution of workflows and minimize the user interaction with the underlying infrastructure. The system utilizes Globus to perform secure and efficient data transfer operations. The proposed models and the workflow management system are evaluated by using three high-performance computing and two storage resources, all of which are geographically distributed. Workflows were created with different computational requirements using two compute-intensive tomographic reconstruction algorithms. Experimental evaluation shows that the proposed models and system can be used for selecting the optimum resources, which in turn can provide up to 3.13× speedup (on experimented resources). Furthermore, the error rates of the models range between 2.1 and 23.3% (considering workflow execution times), where the accuracy of the model estimations increases with higher computational demands in reconstruction tasks.},
doi = {10.1107/S1600577516007980},
journal = {Journal of Synchrotron Radiation (Online)},
number = 4,
volume = 23,
place = {United States},
year = {Fri Jan 01 00:00:00 EST 2016},
month = {Fri Jan 01 00:00:00 EST 2016}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 8 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Fast tomographic reconstruction on multicore computers
journal, December 2010


Software as a service for data scientists
journal, February 2012

  • Allen, Bryce; Pickett, Karl; Tuecke, Steven
  • Communications of the ACM, Vol. 55, Issue 2
  • DOI: 10.1145/2076450.2076468

Data Analysis WorkbeNch ( DAWN )
journal, April 2015

  • Basham, Mark; Filik, Jacob; Wharmby, Michael T.
  • Journal of Synchrotron Radiation, Vol. 22, Issue 3
  • DOI: 10.1107/S1600577515002283

Iterative reconstruction methods in X-ray CT
journal, April 2012


PaNdata: Open Data Infrastructure for Photon and Neutron Sources
journal, March 2015


Enhanced and Flexible Software Tools for X-ray Computed Tomography at the Italian Synchrotron Radiation Facility Elettra
journal, October 2015

  • Brun, Francesco; Pacilè, Serena; Accardo, Agostino
  • Fundamenta Informaticae, Vol. 141, Issue 2-3
  • DOI: 10.3233/FI-2015-1273

PITRE : software for phase-sensitive X-ray image processing and tomography reconstruction
journal, August 2012

  • Chen, Rong-Chang; Dreossi, Diego; Mancini, Lucia
  • Journal of Synchrotron Radiation, Vol. 19, Issue 5
  • DOI: 10.1107/S0909049512029731

A GPU-based architecture for real-time data assessment at synchrotron experiments
conference, May 2010

  • Chilingaryan, Suren; Kopmann, Andreas; Mirone, Alessandro
  • 2010 17th Real-Time Conference - IEEE-NPSS Technical Committee on Computer Applications in Nuclear and Plasma Sciences (RT 2010), 2010 17th IEEE-NPSS Real Time Conference
  • DOI: 10.1109/RTC.2010.5750342

Scientific data exchange: a schema for HDF5-based storage of raw and analyzed data
journal, October 2014

  • De Carlo, Francesco; Gürsoy, Dogˇa; Marone, Federica
  • Journal of Synchrotron Radiation, Vol. 21, Issue 6
  • DOI: 10.1107/S160057751401604X

Pegasus, a workflow management system for science automation
journal, May 2015


CAMERA: The Center for Advanced Mathematics for Energy Research Applications
journal, March 2015


Time-resolved X-ray Tomography of Gasoline Direct Injection Sprays
journal, September 2015

  • Duke, Daniel J.; Swantek, Andrew B.; Sovis, Nicolas M.
  • SAE International Journal of Engines, Vol. 9, Issue 1
  • DOI: 10.4271/2015-01-1873

Globus Online: Accelerating and Democratizing Science through Cloud-Based Services
journal, May 2011


Condor-G: a computation management agent for multi-institutional grids
conference, January 2001

  • Frey, J.; Tannenbaum, T.; Livny, M.
  • Proceedings 10th IEEE International Symposium on High Performance Distributed Computing
  • DOI: 10.1109/HPDC.2001.945176

Maximum a posteriori estimation of crystallographic phases in X-ray diffraction tomography
journal, June 2015

  • Gürsoy, Doĝa; Biçer, Tekin; Almer, Jonathan D.
  • Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 373, Issue 2043
  • DOI: 10.1098/rsta.2014.0392

Hyperspectral image reconstruction for x-ray fluorescence tomography
journal, January 2015

  • Gürsoy, Doǧa; Biçer, Tekin; Lanzirotti, Antonio
  • Optics Express, Vol. 23, Issue 7
  • DOI: 10.1364/OE.23.009014

TomoPy: a framework for the analysis of synchrotron tomographic data
journal, August 2014

  • Gürsoy, Dogˇa; De Carlo, Francesco; Xiao, Xianghui
  • Journal of Synchrotron Radiation, Vol. 21, Issue 5
  • DOI: 10.1107/S1600577514013939

A new workflow for x-ray fluorescence tomography: MAPStoTomoPy
conference, September 2015

  • Hong, Young Pyo; Chen, Si; Jacobsen, Chris
  • SPIE Optical Engineering + Applications, SPIE Proceedings
  • DOI: 10.1117/12.2194162

X-ray nanoprobes and diffraction-limited storage rings: opportunities and challenges of fluorescence tomography of biological specimens
journal, August 2014

  • de Jonge, Martin D.; Ryan, Christopher G.; Jacobsen, Chris J.
  • Journal of Synchrotron Radiation, Vol. 21, Issue 5
  • DOI: 10.1107/S160057751401621X

A comparative study of X-ray tomographic microscopy on shales at different synchrotron facilities: ALS, APS and SLS
journal, November 2012

  • Kanitpanyacharoen, Waruntorn; Parkinson, Dilworth Y.; De Carlo, Francesco
  • Journal of Synchrotron Radiation, Vol. 20, Issue 1
  • DOI: 10.1107/S0909049512044354

The PyHST2 hybrid distributed code for high speed tomographic reconstruction with iterative reconstruction and a priori knowledge capabilities
journal, April 2014

  • Mirone, Alessandro; Brun, Emmanuel; Gouillart, Emmanuelle
  • Nuclear Instruments and Methods in Physics Research Section B: Beam Interactions with Materials and Atoms, Vol. 324
  • DOI: 10.1016/j.nimb.2013.09.030

TIMBIR: A Method for Time-Space Reconstruction From Interlaced Views
journal, June 2015

  • Aditya Mohan, K.; Venkatakrishnan, S. V.; Gibbs, John W.
  • IEEE Transactions on Computational Imaging, Vol. 1, Issue 2
  • DOI: 10.1109/TCI.2015.2431913

Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling
journal, June 2001

  • Mu'alem, A. W.; Feitelson, D. G.
  • IEEE Transactions on Parallel and Distributed Systems, Vol. 12, Issue 6
  • DOI: 10.1109/71.932708

Spade: Decentralized orchestration of data movement and warehousing for physics experiments
conference, May 2015

  • Patton, Simon; Samak, Taghrid; Tull, Craig E.
  • 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM)
  • DOI: 10.1109/INM.2015.7140427

Integration of TomoPy and the ASTRA toolbox for advanced processing and reconstruction of tomographic synchrotron data
journal, April 2016

  • Pelt, Daniël M.; Gürsoy, Dogˇa; Palenstijn, Willem Jan
  • Journal of Synchrotron Radiation, Vol. 23, Issue 3
  • DOI: 10.1107/S1600577516005658

Iterative reconstruction techniques in emission computed tomography
journal, July 2006


Pushing the limits for medical image reconstruction on recent standard multicore processors
journal, June 2012

  • Treibig, Jan; Hager, Georg; Hofmann, Hannes G.
  • The International Journal of High Performance Computing Applications, Vol. 27, Issue 2
  • DOI: 10.1177/1094342012442424

The Taverna workflow suite: designing and executing workflows of Web Services on the desktop, web or in the cloud
journal, May 2013

  • Wolstencroft, Katherine; Haines, Robert; Fellows, Donal
  • Nucleic Acids Research, Vol. 41, Issue W1
  • DOI: 10.1093/nar/gkt328

Works referencing / citing this record:

Trace: a high-throughput tomographic reconstruction engine for large-scale datasets
journal, January 2017

  • Bicer, Tekin; Gürsoy, Doğa; Andrade, Vincent De
  • Advanced Structural and Chemical Imaging, Vol. 3, Issue 1
  • DOI: 10.1186/s40679-017-0040-7