Software overhead in messaging layers
Authors:
Open Access
- 1 November 1994
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 29 (11) , 51-60
Abstract
Despite improvements in network interfaces and software messaging layers, software communication overhead still dominates the hardware routing cost in most systems. In this study, we identify the sources of this overhead by analyzing software costs of typical communication protocols built atop the active messages layer on the CM-5. We show that up to 50–70% of the software messaging costs are a direct consequence of the gap between specific network features such as arbitrary delivery order, finite buffering, and limited fault-handling, and the user communication requirements of in-order delivery, end-to-end flow control, and reliable transmission. However, virtually all of these costs can be eliminated if routing networks provide higher-level services such as in-order delivery, end-to-end flow control, and packet-level fault-tolerance. We conclude that significant cost reductions require changing the constraints on messaging layers: we propose designing networks and network interfaces which simplify or replace software for implementing user communication requirements.Keywords
This publication has 13 references indexed in Scilit:
- Anatomy of a message in the Alewife multiprocessor1993
- Deadlock-free adaptive routing in multicomputer networks using virtual channelsIEEE Transactions on Parallel and Distributed Systems, 1993
- A tightly-coupled processor-network interface1992
- The network architecture of the Connection Machine CM-5 (extended abstract)1992
- Virtual-channel flow controlIEEE Transactions on Parallel and Distributed Systems, 1992
- The turn model for adaptive routing1992
- User-level interprocess communication for shared memory multiprocessorsACM Transactions on Computer Systems, 1991
- Chaos router1991
- Performance of the Firefly RPCACM Transactions on Computer Systems, 1990
- A Protocol for Packet Network IntercommunicationIEEE Transactions on Communications, 1974