Lemeire, J., Colitti, W., & Dirkx, E. (2008). Modeling the Performance of Communication Schemes on Network Topologies. Parallel Processing Letters, 18(2), 205-220. http://parallel.vub.ac.be/~jan

@article{18208182955f4506a792089a976d4861,
title = "Modeling the Performance of Communication Schemes on Network Topologies",
abstract = "This paper investigates the influence of the interconnection network topology of a parallel system onthe delivery time of an ensemble of messages, called the communication scheme. More specifically, wefocus on the impact on the performance of structure in network topology and communication scheme.We introduce causal structure learning algorithms for the modeling of the communication time. Theexperimental data, from which the models are learned automatically, is retrieved from simulations. Thequalitative models provide insight about which and how variables influence the communication performance.Next, a generic property is defined which characterizes the performance of individual communicationschemes and network topologies. The property allows the accurate quantitative prediction ofthe runtime of random communication on random topologies. However, when either communicationscheme or network topology exhibit regularities the prediction can become very inaccurate. The causalmodels can also differ qualitatively and quantitatively. Each combination of communication schemeregularity type, e.g. a one-to-all broadcast, and network topology regularity type, e.g. torus, possiblyresults in a different model which is based on different characteristics.",
keywords = "Parallel Processing, Performance Modeling, Causal Inference, Network Topology, Structure",
author = "Jan Lemeire and Walter Colitti and Erik Dirkx",
year = "2008",
language = "English",
volume = "18",
pages = "205--220",
journal = "Parallel Processing Letters",
issn = "0129-6264",
publisher = "World Scientific Publishing",
number = "2",
}