On extending more parallelism to serial simulators

David Nicol; Philip Heidelberger

On extending more parallelism to serial simulators

David Nicol, Philip Heidelberger

Research output: Contribution to conference › Paper

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 language	English (US)
Pages	202-205
Number of pages	4
State	Published - Jan 1 1996
Externally published	Yes
Event	Proceedings of the 1996 10th Workshop on Parallel and Distributed Simulation, PADS - Philadelphia, PA, USA Duration: May 22 1996 → May 24 1996

Other

Other	Proceedings of the 1996 10th Workshop on Parallel and Distributed Simulation, PADS
City	Philadelphia, PA, USA
Period	5/22/96 → 5/24/96

ASJC Scopus subject areas

Engineering(all)

Access to Document

Fingerprint Dive into the research topics of 'On extending more parallelism to serial simulators'. Together they form a unique fingerprint.

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, .

@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 = jan,

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

T2 - Proceedings of the 1996 10th Workshop on Parallel and Distributed Simulation, PADS

Y2 - 22 May 1996 through 24 May 1996

ER -