Performance prediction for a code with data‐dependent runtimes

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. Copyright © 2007 John Wiley & Sons, Ltd.

[1]  Stephen A. Jarvis,et al.  Performance-Aware Workflow Management for Grid Computing , 2005, Comput. J..

[2]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[3]  Marc Spraragen,et al.  An intelligent assistant for interactive workflow composition , 2004, IUI '04.

[4]  Simon J. Cox,et al.  Workflow Support for Advanced Grid-Enabled Computing , 2004 .

[5]  Subhash Saini,et al.  Local grid scheduling techniques using performance prediction , 2003 .

[6]  Stephen M Smith,et al.  Fast robust automated brain extraction , 2002, Human brain mapping.

[7]  Daniel Rueckert,et al.  Image Processing Workflows Using A Grid Enabled Image Database , 2004 .

[8]  Graham R. Nudd,et al.  Pace—A Toolset for the Performance Prediction of Parallel and Distributed Systems , 2000, Int. J. High Perform. Comput. Appl..

[9]  Stephen M. Smith,et al.  Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm , 2001, IEEE Transactions on Medical Imaging.

[10]  Daniel Rueckert,et al.  Information Extraction from Medical Images (IXI): Developing an e-Science Application Based on the Globus Toolkit , 2003 .

[11]  Graham R. Nudd,et al.  Performance optimisation of a lossless compression algorithm using the PACE Toolkit , 2003 .

[12]  Carole A. Goble,et al.  myGrid: personalised bioinformatics on the information grid , 2003, ISMB.