Name
Abstract | ||
|---|---|---|
All distributed software systems execute a bootstrapping phase upon instantiation. During this phase, the composite processes of the system are deployed onto a set of computational nodes and initialization information is disseminated amongst these processes. However, with the growing trend toward high-end systems with very large numbers of compute cores, the bootstrapping phase increasingly is becoming a bottleneck. This presents significant challenges to several key elements of extreme-scale machines: the usefulness of interactive run-time tools and the efficiency of newly emerging computational models such as many-task computing and uncertainty quantification runs are increasingly subject to the inefficient bootstrapping problem. In this paper, we propose a novel algorithm that determines an optimal bootstrapping strategy. Our algorithm is based on a process launch performance model and finds the optimal strategy given a specified set of nodes. We prove that our process launching strategy is optimal with empirical comparisons with other standard strategies. Lastly, we show that our algorithm can decrease bootstrapping time in a real software system by up to 50%. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/TrustCom.2013.135 | TrustCom/ISPA/IUCC |
Keywords | Field | DocType |
optimal algorithm,computational node,bootstrapping phase,standard strategy,extreme scale job launching,bootstrapping time,composite process,novel algorithm,optimal bootstrapping strategy,computational model,optimal strategy,inefficient bootstrapping problem,greedy algorithms,topology,data models,bootstrapping,computational modeling,mathematical model,distributed processing | Data modeling,Bottleneck,Uncertainty quantification,Bootstrapping,Computer science,Algorithm,Software system,Greedy algorithm,Computational model,Initialization | Conference |
ISSN | Citations | PageRank |
2324-898X | 0 | 0.34 |
References | Authors | |
7 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Joshua D. Goehner | 1 | 0 | 0.34 |
| Taylor L. Groves | 2 | 26 | 7.20 |
| Dorian C. Arnold | 3 | 338 | 24.70 |
| Dong H. Ahn | 4 | 325 | 22.61 |
| Gregory L. Lee | 5 | 199 | 14.30 |