The Library

Performance prediction for a code with data-dependent runtimes

Tools

Jarvis, Stephen A., Foley, Brian Patrick, Isitt, P. J., Spooner, Daniel P., Rueckert, Daniel and Nudd, G. R. (2008) Performance prediction for a code with data-dependent runtimes. In: 4th UK e-Science All Hands Meeting (AHM 2005), Nottingham, England, 19-22 Sep 2005. Published in: Concurrency and Computation: Practice & Experience, Volume 20 (Number 3). pp. 195-206.

Preview

PDF
WRAP_Jarvis_527.pdf - Draft Version - Requires a PDF viewer.
Download (381Kb) | Preview

Official URL: http://dx.doi.org/10.1002/cpe.1191

Abstract

In this paper we present a predictive performance model for a key biomedical imaging application found as part of the U.K. e-Science Information eXtraction from Images (IXI) project. This code represents a significant challenge for our existing performance prediction tools as it has internal structures that exhibit highly variable runtimes depending on qualities in the input data provided. Since the runtime can vary by more than an order of magnitude, it has been difficult to apply meaningful quality of service criteria to workflows that use this code. The model developed here is used in the context of an interactive scheduling system which provides rapid feedback to the users, allowing them to tailor their workloads to available resources or to allocate extra resources to scheduled workloads.

Item Type:

Conference Item (Paper)

Subjects:

Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software

Divisions:

Faculty of Science > Computer Science

Library of Congress Subject Headings (LCSH):

High performance computing, Imaging systems -- Computer programs

Journal or Publication Title:

Concurrency and Computation: Practice & Experience

Publisher:

John Wiley & Sons Ltd.

ISSN:

1532-0626

Official Date:

10 March 2008

Dates:

Date	Event
10 March 2008	Published
22 May 2007	Available
10 February 2007	Accepted
16 November 2006	Submitted

Volume:

Volume 20

Number:

Number 3

Number of Pages:

Page Range:

pp. 195-206

Identifier:

10.1002/cpe.1191

Status:

Peer Reviewed

Publication Status:

Published

Access rights to Published version:

Restricted or Subscription Access

Funder:

Engineering and Physical Sciences Research Council (EPSRC), United States. National Aeronautics and Space Administration (NASA)

Grant number:

GR/S03058/01 (EPSRC), GR/R47424/01 (EPSRC), N68171-01-C-9012 (NASA)

Conference Paper Type:

Paper

Title of Event:

4th UK e-Science All Hands Meeting (AHM 2005)

Type of Event:

Conference

Location of Event:

Nottingham, England

Date(s) of Event:

19-22 Sep 2005

Related URLs:

Organisation

References:

[1] R. A. Heckemann, T. Hartkens, K. K. Leung, Y. Zheng, D. L. G. Hill, J. V. Hajnal, D. Rueckert. Information Extraction from Medical Images: Developing an e-Science Application Based on the Globus Toolkit. Proceedings
of the 2nd UK e-Science All Hands Meeting, 2003.
[2] G.R. Nudd, D.J. Kerbyson, E. Papaefstathiou, J.S. Harper, S.C. Perry, D.V.Wilcox. PACE: A Toolset for the Performance Prediction of Parallel and Distributed Systems. Int. J. of High Performance Computing Applications, Special Issues on Performance Modelling, 14(3):228-251, 2000.
[3] D.P. Spooner, S.A. Jarvis, J. Cao, S. Saini, G.R. Nudd. Local Grid Scheduling Techniques using Performance Prediction. IEE Proc. Comp. Dig. Tech., 15(2):87-96, 2003.
[4] D. Rueckert, L. I. Sonoda, C. Hayes, D. L. G. Hill, M. O. Leach, D. J. Hawkes. Nonrigid Registration Using Free-Form Deformations: Application to Breast MR Images. IEEE
Transactions on Medical Imaging, 18(8):712-721, August 1999.
[5] http://kcachegrind.sf.net/
[6] S. M. Smith. Fast Robust Automated Brain Extraction.
Human Brain Mapping, 17(3):143-155, November 2002.
[7] Y. Zhang, M. Brady, S. Smith. Segmentation of Brain MR Images Through a Hidden Markov Random Field Model and the Expectation Maximization Algorithm. IEEE Transactiosn on Medical Imaging, 20(1):45-57, 2001.
[8] J. D. Turner, R. Lopez-Hernandez, D. J. Kerbyson,
G. R. Nudd. Performance Optimisation of a Lossless Compression Algorithm using the PACE Toolkit. University of Warwick Research Report CS-RR-389, 10 May, 2002.
[9] D. P. Spooner, J. Cao, S. A. Jarvis, L. He, G. Nudd. Performance-aware Workflow Management for Grid Computing. The Computer Journal, 2004.
[10] A. L. Rowland, M. Burns, T. Hartkens, J. V. Hajnal, D. Rueckert, D. L. G. Hill. Information eXtraction from Images (IXI): Image Processing Workflows Using A Grid Enabled
Image Database. DiDaMIC Workshop - MICCAI, 2004, Rennes, France.
[11] R. D. Stevens, Alan. J. Robinson, C. A. Goble. myGrid: Personalised Bioinformatics on the Information Grid. 11th International Conference on Intelligent Systems for Molecular Biology, Bioinformatics Vol. 19 Suppl. 1 2003, pp.302-304.
[12] http://www.geodise.org
[13] J. Kim, M. Spraragen, Y. Gil. An Intelligent Assistant for Interactive Workflow Composition. Proceedings of the 9th International Conference on Intelligent User Interface, ACM Special Interest Group on Computer-Human Interaction, 2004, pp. 125-131.
[14] http://www.wesc.ac.uk/projects/gsib
[15] http://taverna.sf.net
[16] F. Xu, M. Hakki Eres, F. Tao, S. J. Cox.
Workflow Support for Advanced Grid-Enabled
Computing. Proceedings of the UK e-Science
All Hands Meeting, 2004, pp 430-437.