On extending more parallelism to serial simulators

David Nicol, Philip Heidelberger

Research output: Contribution to conferencePaper

Abstract

The Utilitarian Parallel Simulator (U.P.S.) extends parallelism to the CSIM sequential simulation tool by providing several new modeling constructs. Using conservative synchronization techniques, these constructs automatically support time-synchronized communications between CSIM submodels running on different processors. This paper describes extensions to U.P.S. that allow the user to assist U.P.S. by providing additional 'process lookahead,' thereby reducing the frequency of synchronizations. The use and effect on performance of process lookahead is described for several models. In a mobile cellular communications model, the use of process lookahead results in up to a 60% improvement in speedup on 32 nodes of the IBM SP2. A factor of 3 improvement is obtained on a closed queueing network simulation running on 32 nodes of the Intel Paragon.

Original languageEnglish (US)
Pages202-205
Number of pages4
StatePublished - Jan 1 1996
Externally publishedYes
EventProceedings of the 1996 10th Workshop on Parallel and Distributed Simulation, PADS - Philadelphia, PA, USA
Duration: May 22 1996May 24 1996

Other

OtherProceedings of the 1996 10th Workshop on Parallel and Distributed Simulation, PADS
CityPhiladelphia, PA, USA
Period5/22/965/24/96

Fingerprint

Simulators
Synchronization
Cellular radio systems
Queueing networks
Communication

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Nicol, D., & Heidelberger, P. (1996). On extending more parallelism to serial simulators. 202-205. Paper presented at Proceedings of the 1996 10th Workshop on Parallel and Distributed Simulation, PADS, Philadelphia, PA, USA, .

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

1996. 202-205 Paper presented at Proceedings of the 1996 10th Workshop on Parallel and Distributed Simulation, PADS, Philadelphia, PA, USA, .

Research output: Contribution to conferencePaper

Nicol, D & Heidelberger, P 1996, 'On extending more parallelism to serial simulators' Paper presented at Proceedings of the 1996 10th Workshop on Parallel and Distributed Simulation, PADS, Philadelphia, PA, USA, 5/22/96 - 5/24/96, pp. 202-205.
Nicol D, Heidelberger P. On extending more parallelism to serial simulators. 1996. Paper presented at Proceedings of the 1996 10th Workshop on Parallel and Distributed Simulation, PADS, Philadelphia, PA, USA, .
Nicol, David ; Heidelberger, Philip. / On extending more parallelism to serial simulators. Paper presented at Proceedings of the 1996 10th Workshop on Parallel and Distributed Simulation, PADS, Philadelphia, PA, USA, .4 p.
@conference{295403464f4046c6afeb34283cd164c1,
title = "On extending more parallelism to serial simulators",
abstract = "The Utilitarian Parallel Simulator (U.P.S.) extends parallelism to the CSIM sequential simulation tool by providing several new modeling constructs. Using conservative synchronization techniques, these constructs automatically support time-synchronized communications between CSIM submodels running on different processors. This paper describes extensions to U.P.S. that allow the user to assist U.P.S. by providing additional 'process lookahead,' thereby reducing the frequency of synchronizations. The use and effect on performance of process lookahead is described for several models. In a mobile cellular communications model, the use of process lookahead results in up to a 60{\%} improvement in speedup on 32 nodes of the IBM SP2. A factor of 3 improvement is obtained on a closed queueing network simulation running on 32 nodes of the Intel Paragon.",
author = "David Nicol and Philip Heidelberger",
year = "1996",
month = "1",
day = "1",
language = "English (US)",
pages = "202--205",
note = "Proceedings of the 1996 10th Workshop on Parallel and Distributed Simulation, PADS ; Conference date: 22-05-1996 Through 24-05-1996",

}

TY - CONF

T1 - On extending more parallelism to serial simulators

AU - Nicol, David

AU - Heidelberger, Philip

PY - 1996/1/1

Y1 - 1996/1/1

N2 - The Utilitarian Parallel Simulator (U.P.S.) extends parallelism to the CSIM sequential simulation tool by providing several new modeling constructs. Using conservative synchronization techniques, these constructs automatically support time-synchronized communications between CSIM submodels running on different processors. This paper describes extensions to U.P.S. that allow the user to assist U.P.S. by providing additional 'process lookahead,' thereby reducing the frequency of synchronizations. The use and effect on performance of process lookahead is described for several models. In a mobile cellular communications model, the use of process lookahead results in up to a 60% improvement in speedup on 32 nodes of the IBM SP2. A factor of 3 improvement is obtained on a closed queueing network simulation running on 32 nodes of the Intel Paragon.

AB - The Utilitarian Parallel Simulator (U.P.S.) extends parallelism to the CSIM sequential simulation tool by providing several new modeling constructs. Using conservative synchronization techniques, these constructs automatically support time-synchronized communications between CSIM submodels running on different processors. This paper describes extensions to U.P.S. that allow the user to assist U.P.S. by providing additional 'process lookahead,' thereby reducing the frequency of synchronizations. The use and effect on performance of process lookahead is described for several models. In a mobile cellular communications model, the use of process lookahead results in up to a 60% improvement in speedup on 32 nodes of the IBM SP2. A factor of 3 improvement is obtained on a closed queueing network simulation running on 32 nodes of the Intel Paragon.

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

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

M3 - Paper

AN - SCOPUS:0029703547

SP - 202

EP - 205

ER -