evolution@home: Experiences with Work Units That Span More than 7 Orders of Magnitude in Computational Complexity

  • Authors:
  • Laurence Loewe

  • Affiliations:
  • -

  • Venue:
  • CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Individual-based models in evolutionary biology easilylead to multi-parameter applications that need globalcomputing power to exploit their full potential.Mainlydue to varying population size parameters, they easilygenerate computational complexities from less than asecond to more than 100 years in case of theSimulator005 of evolution@home.The poorlyunderstood biology of the system leads to automatedpredictions that may be way off.This report describesfirst experiences of a global computing system, whereusers can choose between tasks of different complexity.Besides theoretical complexity limits of tasks that fitglobal computing, choices of users are analyzed.Potential of incomplete results to increase predictionaccuracy is discussed as well as benchmarking computersystems that vary nearly 2 orders of magnitude in theiridle processing power.Finally, prediction accuracy isanalyzed with the help of a newly defined parameter:error of magnitude.It is concluded, that globalcomputing has great potential for projects with poorlypredictable single-run-complexities, if frameworks aredesigned to allow users to choose their commitment,and if they make use of incomplete results to improvepredictions.