Path Lookahead: a Data Flow View of PDES Models

Abstract

The performance of parallel discrete event simulation protocols is heavily dependent on the lookahead of the simulation model. Identifying and expressing correct lookahead for a model isn't easy, nor is it a well-defined process. In this paper, a global view of a PDES model as a set of data flows is presented. Using this view, we show how the lookahead of the model can be optimized, and we present various simplified implementations of this global view and the significant performance improvements generated when applied to real world models. 1 Introduction The complexity of many modern systems, ranging from wireless networking, internetworking, wargaming, to computer architecture design, defies analytical modeling techniques. A scalable simulation environment, with features such as object aggregation, varying levels of abstraction, and parallel model execution, is necessary to model these systems. Further, in some of these domains, there is a distinct need for real-time responsiveness..