In Proceedings of the 3rd International Workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems (PMEO-PDS'04), Santa Fe, New Mexico, April 2004, (c) IEEE. (to appear)
Overlapping communication with computation is a well-known technique to increase application performance. While it is commonly assumed that communication and computation can be overlapped at no cost, in reality, they do contend for resources and thus interfere with each other. In this paper we present an empirical quantification of the 'interference rate' of communication on computation. We measure this rate on a single processor communicating with both local and remote processors via Java sockets. Among other results we find that the computation rate can suffer by as much as 50%, and that the reduction is approximately proportional to the communication rate. We conclude that interference deserves further study.
@InProceedings{KreaseckPMEOPDS04,
author = "Barbara Kreaseck and Larry Carter and Henri
Casanova and Jeanne Ferrante",
title = "On the Interference of Communication on
Computation in Java",
booktitle = "Proceedings of the 3rd International Workshop on
Performance Modeling, Evaluation and Optimization on
Parallel and Distributed Systems (PMEO-PDS'04),
Santa Fe, New Mexico",
month = "April" ,
year = "2004",
}