DocumentCode :
2526131
Title :
evolution@home: Experiences with Work Units That Span More than 7 Orders of Magnitude in Computational Complexity
Author :
Loewe, Laurence
fYear :
2002
fDate :
21-24 May 2002
Firstpage :
425
Lastpage :
425
Abstract :
Individual-based models in evolutionary biology easily lead to multi-parameter applications that need global computing power to exploit their full potential. Mainly due to varying population size parameters, they easily generate computational complexities from less than a second to more than 100 years in case of the Simulator005 of evolution@home. The poorly understood biology of the system leads to automated predictions that may be way off. This report describes first experiences of a global computing system, where users can choose between tasks of different complexity. Besides theoretical complexity limits of tasks that fit global computing, choices of users are analyzed. Potential of incomplete results to increase prediction accuracy is discussed as well as benchmarking computer systems that vary nearly 2 orders of magnitude in their idle processing power. Finally, prediction accuracy is analyzed with the help of a newly defined parameter: error of magnitude. It is concluded, that global computing has great potential for projects with poorly predictable single-run-complexities, if frameworks are designed to allow users to choose their commitment, and if they make use of incomplete results to improve predictions.
Keywords :
Accuracy; Biological system modeling; Biology computing; Computational complexity; Computational modeling; Concurrent computing; Distributed computing; Evolution (biology); Predictive models; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cluster Computing and the Grid, 2002. 2nd IEEE/ACM International Symposium on
Print_ISBN :
0-7695-1582-7
Type :
conf
DOI :
10.1109/CCGRID.2002.1017176
Filename :
1540500
Link To Document :
بازگشت