• DocumentCode
    3078732
  • Title

    Classifications of Computing Sites to Handle Numerical Variability

  • Author

    Glatard, Tristan ; Evans, Alan C.

  • Author_Institution
    McConnell Brain Imaging Centre, McGill Univ., Montreal, QC, Canada
  • fYear
    2015
  • fDate
    4-7 May 2015
  • Firstpage
    863
  • Lastpage
    870
  • Abstract
    Programs may generate different results depending on the computing system where they are executed. Consequently, distributed applications are restricted to a few computing sites to avoid being flawed by numerical variations. We propose algorithms to increase the use of infrastructures while controlling the risk created by numerical variations. Our algorithms rely on a classification of the computing sites updated regularly depending on (i) the amount of observed numerical differences, and (ii) the number of tasks to execute. We simulate our algorithms on a 40-site infrastructure using SimGrid, in 3 different configurations. Results show that for one of the configurations, our algorithm speeds up the execution by a factor of about 4 in 10% of the cases. For the remaining cases and the other 2 configurations, we show that sites cannot be aggregated unless a high risk of numerical variations is tolerated. We conclude that site classifications are a promising approach to handle numerical variability among computing sites. Results could be further improved by integrating more a-priori information in the classifications.
  • Keywords
    grid computing; numerical analysis; pattern classification; SimGrid; computing site classification; numerical variability; Accidents; Algorithm design and analysis; Brain; Classification algorithms; Clustering algorithms; Computational modeling; Mathematical model;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Cluster, Cloud and Grid Computing (CCGrid), 2015 15th IEEE/ACM International Symposium on
  • Conference_Location
    Shenzhen
  • Type

    conf

  • DOI
    10.1109/CCGrid.2015.167
  • Filename
    7152570