On extending parallelism to serial simulators

David Nicol, Philip Heidelberger

Research output: Contribution to conferencePaper

Abstract

This paper describes an approach to discrete event simulation modeling that appears to be effective for developing portable and efficient parallel execution of models of large distributed systems and communication networks. In this approach, the modeler develops sub-models using an existing sequential simulation modeling tool, using the full expressive power of the tool. A set of modeling language extensions permit automatically synchronized communication between sub-models; however, the automation requires that any such communication must take a non-zero amount of simulation time. Within this modeling paradigm, a variety of conservative synchronization protocols can transparently support conservative execution of sub-models on potentially different processors. A specific implementation of this approach, U.P.S. (Utilitarian Parallel Simulator), is described, along with performance results on the Intel Paragon.

Original languageEnglish (US)
Pages60-67
Number of pages8
StatePublished - Jan 1 1995
Externally publishedYes
EventProceedings of the 9th Workshop on Parallel and Distributed Simulation (PADS'95) - Lake Placid, NY, USA
Duration: Jun 14 1995Jun 16 1995

Other

OtherProceedings of the 9th Workshop on Parallel and Distributed Simulation (PADS'95)
CityLake Placid, NY, USA
Period6/14/956/16/95

Fingerprint

Simulators
Communication
Computer simulation
Discrete event simulation
Telecommunication networks
Synchronization
Automation
Network protocols

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Nicol, D., & Heidelberger, P. (1995). On extending parallelism to serial simulators. 60-67. Paper presented at Proceedings of the 9th Workshop on Parallel and Distributed Simulation (PADS'95), Lake Placid, NY, USA, .

On extending parallelism to serial simulators. / Nicol, David; Heidelberger, Philip.

1995. 60-67 Paper presented at Proceedings of the 9th Workshop on Parallel and Distributed Simulation (PADS'95), Lake Placid, NY, USA, .

Research output: Contribution to conferencePaper

Nicol, D & Heidelberger, P 1995, 'On extending parallelism to serial simulators', Paper presented at Proceedings of the 9th Workshop on Parallel and Distributed Simulation (PADS'95), Lake Placid, NY, USA, 6/14/95 - 6/16/95 pp. 60-67.
Nicol D, Heidelberger P. On extending parallelism to serial simulators. 1995. Paper presented at Proceedings of the 9th Workshop on Parallel and Distributed Simulation (PADS'95), Lake Placid, NY, USA, .
Nicol, David ; Heidelberger, Philip. / On extending parallelism to serial simulators. Paper presented at Proceedings of the 9th Workshop on Parallel and Distributed Simulation (PADS'95), Lake Placid, NY, USA, .8 p.
@conference{e035534002c34e7995d628e4f20bdbed,
title = "On extending parallelism to serial simulators",
abstract = "This paper describes an approach to discrete event simulation modeling that appears to be effective for developing portable and efficient parallel execution of models of large distributed systems and communication networks. In this approach, the modeler develops sub-models using an existing sequential simulation modeling tool, using the full expressive power of the tool. A set of modeling language extensions permit automatically synchronized communication between sub-models; however, the automation requires that any such communication must take a non-zero amount of simulation time. Within this modeling paradigm, a variety of conservative synchronization protocols can transparently support conservative execution of sub-models on potentially different processors. A specific implementation of this approach, U.P.S. (Utilitarian Parallel Simulator), is described, along with performance results on the Intel Paragon.",
author = "David Nicol and Philip Heidelberger",
year = "1995",
month = "1",
day = "1",
language = "English (US)",
pages = "60--67",
note = "Proceedings of the 9th Workshop on Parallel and Distributed Simulation (PADS'95) ; Conference date: 14-06-1995 Through 16-06-1995",

}

TY - CONF

T1 - On extending parallelism to serial simulators

AU - Nicol, David

AU - Heidelberger, Philip

PY - 1995/1/1

Y1 - 1995/1/1

N2 - This paper describes an approach to discrete event simulation modeling that appears to be effective for developing portable and efficient parallel execution of models of large distributed systems and communication networks. In this approach, the modeler develops sub-models using an existing sequential simulation modeling tool, using the full expressive power of the tool. A set of modeling language extensions permit automatically synchronized communication between sub-models; however, the automation requires that any such communication must take a non-zero amount of simulation time. Within this modeling paradigm, a variety of conservative synchronization protocols can transparently support conservative execution of sub-models on potentially different processors. A specific implementation of this approach, U.P.S. (Utilitarian Parallel Simulator), is described, along with performance results on the Intel Paragon.

AB - This paper describes an approach to discrete event simulation modeling that appears to be effective for developing portable and efficient parallel execution of models of large distributed systems and communication networks. In this approach, the modeler develops sub-models using an existing sequential simulation modeling tool, using the full expressive power of the tool. A set of modeling language extensions permit automatically synchronized communication between sub-models; however, the automation requires that any such communication must take a non-zero amount of simulation time. Within this modeling paradigm, a variety of conservative synchronization protocols can transparently support conservative execution of sub-models on potentially different processors. A specific implementation of this approach, U.P.S. (Utilitarian Parallel Simulator), is described, along with performance results on the Intel Paragon.

UR - http://www.scopus.com/inward/record.url?scp=0029217761&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029217761&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0029217761

SP - 60

EP - 67

ER -