Theses and Dissertations

Issuing Body

Mississippi State University

Advisor

Novotny, Mark A.

Committee Member

Monts, David L.

Committee Member

Lestrade, John P.

Committee Member

Kim, Seong-Gon

Date of Degree

1-1-2004

Document Type

Graduate Thesis - Open Access

Degree Name

Master of Science

College

College of Arts and Sciences

Department

Department of Physics and Astronomy

Abstract

The asymptotic scaling properties of conservative algorithms for parallel discrete-event simulations (e.g.: for spatially distributed parallel simulations of dynamic Monte Carlo for spin systems) of one-dimensional systems with system size $L$ is studied. The particular case studied here is the case of one or two elements assigned to each processor element. The previously studied case of one element per processor is reviewed, and the two elements per processor case is presented. The key concept is a simulated time horizon which is an evolving non equilibrium surface, specific for the particular algorithm. It is shown that the flat-substrate initial condition is responsible for the existence of an initial non-scaling regime. Various methods to deal with this non-scaling regime are documented, both the final successful method and unsuccessful attempts. The width of this time horizon relates to desynchronization in the system of processors. Universal properties of the conservative time horizon are derived by constructing a distribution of the interface width at saturation.

URI

https://hdl.handle.net/11668/20633

Comments

Utilization||Kardar-Parisi-Zhang universality||Interface width||Non-Equilibrium Surfaces||Virtual Time Horizon||Parallel Discrete Event Simulations

Share

COinS