Simplified expression of message-driven programs and quantification of their impact on performance

Communication latency and unpredictable delays in remote response times constitute significant impediments to achieving high performance on massively parallel computers. Message-driven execution is a promising technique to improve the performance of parallel computations by overlapping these delays with useful computation. This thesis explores message-driven execution for improving performance of parallel programs. Programming in message-driven style is difficult due to the split-phase transactions it requires and due to the nondeterministic arrival of messages. We developed language constructs to express dependences between messages and computations in order to simplify expression of message-driven programs. Predicting the performance of message-driven programs via simulations is difficult because the arrival order of messages changes as the machine characteristics change. We developed a trace-driven simulation methodology based on the those language constructs. We also conducted an extensive performance study of message-driven programs.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

1994

Author dc:creator

• Gursoy, Attila

Contributors dc:contributor

• Kale, Laxmikant V.

• Computer Science

Statement dc:rights

• Copyright 1994 Gursoy, Attila

Language dc:language

eng

Identifier

AAI9503201
(UMI)AAI9503201

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/23783