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
TABLE OF CONTENTS

Foreword (PDF)

pp. ix

Committees (PDF)

pp. x

Reviewers (PDF)

pp. xi

Keynote Address (PDF)

pp. null
Session 1: Applications I

Parallel and distributed simulation of free choice Petri nets (Abstract)

F. Baccelli , Inst. Nat. de Recherche en Inf. et Autom., Sophia-Antipolis, France
B. Gaujal , Inst. Nat. de Recherche en Inf. et Autom., Sophia-Antipolis, France
N. Furmento , Inst. Nat. de Recherche en Inf. et Autom., Sophia-Antipolis, France
pp. 3

An algorithm for speculative parallel execution of rendezvous-synchronized simulation (Abstract)

B.R. Preiss , Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
pp. 11

Performance predictions for parallel diagonal-implicitly iterated Runge-Kutta methods (Abstract)

G. Runger , Dept. of Comput. Sci., Saarlandes Univ., Saarbrucken, Germany
T. Rauber , Dept. of Comput. Sci., Saarlandes Univ., Saarbrucken, Germany
pp. 21
Session 2: Memory Management in Optimistic Techniques

Memory management techniques for time warp on a distributed memory machine (Abstract)

B.R. Preiss , Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
W.M. Loucks , Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
pp. 30

The treatment of state in optimistic systems (Abstract)

D. Bruce , Defence Res. Agency, Malvern, UK
pp. 40

Comparative analysis of periodic state saving techniques in time warp simulators (Abstract)

J. Fleischmann , Inst. of Electron. Design Autom., Tech. Univ. Munchen, Germany
P.A. Wilsey , Inst. of Electron. Design Autom., Tech. Univ. Munchen, Germany
pp. 50
Session 3: Conservative Techniques

On extending parallelism to serial simulators (Abstract)

P. Heidelberger , Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
D. Nicol , Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
pp. 60

SGTNE: semi-global time of the next event algorithm (Abstract)

A. Boukerche , Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
C. Tropper , Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
pp. 68

An improved cost function for static partitioning of parallel circuit simulations using a conservative synchronization protocol (Abstract)

K.L. Kapp , Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Wright-Patterson AFB, OH, USA
T.C. Hartrum , Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Wright-Patterson AFB, OH, USA
T.S. Wailes , Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Wright-Patterson AFB, OH, USA
pp. 78
Session 4: Applications II

A case study in simulating PCS networks using time warp (Abstract)

R.M. Fujimoto , Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA
Yi-Bing Lin , Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA
C.D. Carothers , Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA
pp. 87

The ultimate bead counter: efficient massively parallel simulation of ballistic deposition (Abstract)

B.D. Lubachevsky , AT&T Bell Labs., Murray Hill, NJ, USA
V. Privman , AT&T Bell Labs., Murray Hill, NJ, USA
S.C. Roy , AT&T Bell Labs., Murray Hill, NJ, USA
pp. 95

Parallel discrete-event simulation (PDES): a case study in design, development, and performance using SPEEDES (Abstract)

T. Zukas , Mitre Corp., McLean, VA, USA
F. Wieland , Mitre Corp., McLean, VA, USA
E. Blair , Mitre Corp., McLean, VA, USA
pp. 103
Session 5: Optimistic Techniques I

Clustered time warp and logic simulation (Abstract)

H. Avril , Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
C. Tropper , Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
pp. 112

Probabilistic adaptive direct optimism control in time warp (Abstract)

A. Ferscha , Inst. fur Angewandte Inf., Wien Univ., Austria
pp. 120

Super-criticality revisited (Abstract)

P.F. Reynolds, Jr. , Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA, USA
S. Srinivasan , Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA, USA
pp. 130
Session 7: Optimistic Techniques II

Global virtual time and distributed synchronization (Abstract)

J.S. Steinman , Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
D.M. Nicol , Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
L.F. Wilson , Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
C.A. Lee , Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
pp. 139

Buffer management in shared-memory time warp systems (Abstract)

K.S. Panesar , Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA
R.M. Fujimoto , Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA
pp. 149

Predicting the future: resource requirements and predictive optimism (Abstract)

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
pp. 157
Session 8: Short Papers I

Empirical study of parallel trace-driven LRU cache simulators (Abstract)

D. Nicol , Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
E. Carr , Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
pp. 166

Parallel gate-level circuit simulation on shared memory architectures (Abstract)

V. Jha , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
Yu-an Chen , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
N. Sonpar , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
R. Bagrodia , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
pp. 170

Dynamic load balancing of a multi-cluster simulator on a network of workstations (Abstract)

M. Ruhwandl , Inst. of Electron. Design Autom., Tech. Univ. Munchen, Germany
H. Bauer , Inst. of Electron. Design Autom., Tech. Univ. Munchen, Germany
R. Schlagenhaft , Inst. of Electron. Design Autom., Tech. Univ. Munchen, Germany
C. Sporrer , Inst. of Electron. Design Autom., Tech. Univ. Munchen, Germany
pp. 175

Partitioning for synchronous parallel simulation (Abstract)

P. Konas , Silicon Graphics In., Mountain View, CA, USA
Pen-Chung Yew , Silicon Graphics In., Mountain View, CA, USA
pp. 181

Panel (PDF)

pp. null
Session 9: Short Papers II

Effectiveness of global event queues in rollback reduction and load balancing (Abstract)

S.K. Prasad , Dept. of Math. & Comput. Sci., Georgia State Univ., Atlanta, GA, USA
B. Naqib , Dept. of Math. & Comput. Sci., Georgia State Univ., Atlanta, GA, USA
pp. 187

XTracker, a graphical tool for parallel simulations (Abstract)

L. Duty , Dept. of Math., Florida State Univ., Tallahassee, FL, USA
S. Bellenot , Dept. of Math., Florida State Univ., Tallahassee, FL, USA
pp. 191

Distributed simulation with locality (Abstract)

T.D. Blanchard , InterGlossa Ltd., Reading, UK
T.W. Lake , InterGlossa Ltd., Reading, UK
pp. 195

Prediction of memory consumption in conservative parallel simulation (Abstract)

Shu-Yuen Hwang , Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Yung-Chang Wong , Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
pp. 199

A fast asynchronous GVT algorithm for shared memory multiprocessor architectures (Abstract)

Z. Xiao , Calgary Univ., Alta., Canada
J. Cleary , Calgary Univ., Alta., Canada
B. Unger , Calgary Univ., Alta., Canada
F. Gomes , Calgary Univ., Alta., Canada
pp. 203

Author Index (PDF)

pp. 209
90 ms
(Ver )