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
Link To Document