Software overhead in messaging layers
- 1 November 1994
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 28 (5) , 51-60
- https://doi.org/10.1145/195473.195499
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 an- alyzing 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 fea- tures such as arbitrary delivery order, finite buffering, and limited fault-handling, and the user communication require- ments of in-order delivery, end-to-end flow control, and reli- able transmission. However, virtually all of these costs can be eliminated if routing networks provide higher-level ser- vices 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 messag- ing layers: we propose designing networks and network in- terfaces which simplify or replace software for implementing user communication requirements.This publication has 14 references indexed in Scilit:
- Anatomy of a message in the Alewife multiprocessorPublished by Association for Computing Machinery (ACM) ,1993
- Deadlock-free adaptive routing in multicomputer networks using virtual channelsIEEE Transactions on Parallel and Distributed Systems, 1993
- A tightly-coupled processor-network interfacePublished by Association for Computing Machinery (ACM) ,1992
- The network architecture of the Connection Machine CM-5 (extended abstract)Published by Association for Computing Machinery (ACM) ,1992
- Virtual-channel flow controlIEEE Transactions on Parallel and Distributed Systems, 1992
- The turn model for adaptive routingPublished by Association for Computing Machinery (ACM) ,1992
- User-level interprocess communication for shared memory multiprocessorsACM Transactions on Computer Systems, 1991
- Chaos routerPublished by Association for Computing Machinery (ACM) ,1991
- Performance of the Firefly RPCACM Transactions on Computer Systems, 1990
- A Protocol for Packet Network IntercommunicationIEEE Transactions on Communications, 1974