Next Previous Previous Contents
paper

Appeared in SIGCOMM '96

Analysis of Techniques to Improve Protocol Processing Latency

David Mosberger Larry L. Peterson Patrick G. Bridges Sean O'Malley 1
Department of Computer Science
The University of Arizona
Tucson, AZ 85716
{davidm,llp,bridges,sean}@cs.arizona.edu

Abstract
This paper describes several techniques designed to improve protocol latency, and reports on their effectiveness when measured on a modern RISC machine employing the DEC Alpha processor. We found that the memory system---which has long been known to dominate network throughput---is also a key factor in protocol latency. As a result, improving instruction cache effectiveness can greatly reduce protocol processing overheads. An important metric in this context is the memory cycles per instructions (mCPI), which is the average number of cycles that an instruction stalls waiting for a memory access to complete. The techniques presented in this paper reduce the mCPI by a factor of 1.35 to 5.8. In analyzing the effectiveness of the techniques, we also present a detailed study of the protocol processing behavior of two protocol stacks---TCP/IP and RPC---on a modern RISC processor.

1 Introduction

2 Preliminaries

3 Latency Reducing Techniques

4 Evaluation

5 Concluding Remarks

Acknowledgments


Next Previous Previous Contents