The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (1995)
Lake Placid, New York
June 14, 1995 to June 16, 1995
ISBN: 0-8186-7120-3
pp: 157
R.D. Chamberlain , Comput. & Commun. Res. Center, Washington Univ., St. Louis, MO, USA
B.L. Noble , Comput. & Commun. Res. Center, Washington Univ., St. Louis, MO, USA
ABSTRACT
The partitioning of systems for parallel simulation is a complex task, requiring consideration of both computational load requirements and communications activity. Typically, this information is not accurately known prior to execution. This paper investigates the use of historical information for the prediction of future requirements, both for computation and communications. In addition, for optimistic simulation algorithms, we present a novel technique (which we call predictive optimism) whereby binary prediction schemes can be used to increase the accuracy of optimistic assumptions, thereby decreasing rollbacks and potentially improving overall simulator performance.
INDEX TERMS
discrete event simulation; processor scheduling; resource allocation; message passing; parallel programming; resource requirements; predictive optimism; parallel simulation; computational load requirements; communications activity; historical information; future requirements; optimistic simulation algorithms; binary prediction schemes; rollbacks; overall simulator performance
CITATION
R.D. Chamberlain, B.L. Noble, "Predicting the future: resource requirements and predictive optimism", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 157, 1995, doi:10.1109/PADS.1995.404305
86 ms
(Ver 3.3 (11022016))