Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

HIP: hybrid interrupt-polling for the network interface

Published: 01 October 2001 Publication History

Abstract

The standard way to notify the processor of a network event, such as the arrival or transmission of a packet, is through interrupts. Interrupts are more effective than polling, in terms of the per packet send/receive latency. Interrupts, however, incur a high overhead both during and after the interrupt handling, because modern superscalar processors use long pipelines, out-of-order and speculative execution, and multi-level memory systems, all of which tend to increase the interrupt overhead in terms of clock cycles. In this paper, we attempt to reduce the network interface overhead by introducing a hybrid scheme (HIP) that uses interrupts under low network load conditions and polling otherwise. Even though such hybrid schemes have been proposed in the past, the polling period in HIP is adjusted dynamically based on the rate of the arriving packet stream. In this way, the increase in the per packet latency, which occurs with polling, is quite low. This is quantified with trace-driven simulations, which also show that the per packet overhead with HIP is significantly reduced compared to the conventional interrupt-based mechanism. HIP would be beneficial for high bandwidth network interfacing in servers with a heavy WWW or streaming media workload.

References

[1]
D. Banks and M. Prudence, "A high-performance network architecture for a PA-RISC workstation," IEEE Journal on Selected Areas in Communications, vol. 11, pp. 191-202, Feb. 1993.
[2]
C. B. S. Traw and J. M. Smith, "Hardware-software organization of a high-performance ATM host interface," IEEE Journal on Selected Areas in Communications, vol. 11, pp. 240-253, Feb. 1993.
[3]
B. Davie, "The architecture and implementation of a high-speed host interface," IEEE Journal on Selected Areas in Communications, vol. 11, pp. 228-239, Feb. 1993.
[4]
K. K. Ramakrishnan, "Performance considerations in designing network interfaces," IEEE Journal on Selected Areas in Communications, vol. 11, pp. 203-219, Feb. 1993.
[5]
J. C. Mogul and K. K. Ramakrishnan, "Eliminating receive livelock in an interrupt-driven kernel," ACM Transactions on Computer Systems, vol. 15, pp. 217-252, Aug. 1997.
[6]
S. S. Mukherjee and M. D. Hill, "A survey of user-level network interfaces for system area networks," Tech. Rep. TR 1340, Computer Sciences Department, University of Wisconsin- Madison, Feb. 1997.
[7]
H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, RTP: A Transport Protocol for Real-Time Applications, Jan. 1996. RFC 1889.
[8]
D. A. Patterson and J. L. Hennessy, Computer Architecture, A Quantitative Approach. Morgan Kaufmann, 1996.
[9]
U. Vahalia, UNIX Internals, the new frontiers. Prentice Hall, 1996.
[10]
M. Aron and P. Druschel, "Soft Timers: Efficient Microsecond Software Timer Support for Network Processing," ACM Transactions on Computer Systems, vol. 18, pp. 197-228, Aug. 2000.
[11]
O. Maquelin, G. R. Gao, H. H. J. Hum, K. B. Theobald, and X. Tian, "Polling watchdog: Combining polling and interrupts for efficient message handling," in Proceedings of the 23rd Annual International Symposium on Computer Architecture, pp. 179-188, 1996.
[12]
V. Jacobson, "Congestion Avoidance and Control," in Proceedings of ACM SIGCOMM, pp. 314-329, Sept. 1988.
[13]
W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson, "Self-Similarity Through High-Variability: Statistical Analysis of Ethernet LAN Traffic at the Source Level," in Proceedings of ACM SIGCOMM, pp. 100-113, Sept. 1995.
[14]
J. D. Chung, C. B. S. Traw, and J. M. Smith, "Event-signaling within higher performance network subsystems," in Proceedings, High Performance Communications Subsystems, pp. 220-225, Aug. 1995.
[15]
J. M. Smith and C. B. S. Traw, "Operating systems support for end-to-end Gbps networking," IEEE Network, vol. 7, pp. 44-52, Feb. 1993.
[16]
M. Aron and P. Druschel, "Soft Timers: Efficient Microsecond Software Timer Support for Network Processing," in Proceedings of ACM SOSP, Dec. 1999.

Cited By

View all
  • (2023)NetAP-ML: Machine Learning-Assisted Adaptive Polling Technique for Virtualized IoT DevicesSensors10.3390/s2303148423:3(1484)Online publication date: 29-Jan-2023
  • (2023)Cohort: Software-Oriented Acceleration for Heterogeneous SoCsProceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 310.1145/3582016.3582059(105-117)Online publication date: 25-Mar-2023
  • (2022)Non-Intrusive and Workflow-Aware Virtual Network Function Scheduling in User-SpaceIEEE Transactions on Cloud Computing10.1109/TCC.2020.302423210:3(1975-1990)Online publication date: 1-Jul-2022
  • Show More Cited By

Index Terms

  1. HIP: hybrid interrupt-polling for the network interface

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM SIGOPS Operating Systems Review
      ACM SIGOPS Operating Systems Review  Volume 35, Issue 4
      October 2001
      91 pages
      ISSN:0163-5980
      DOI:10.1145/506084
      Issue’s Table of Contents

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 01 October 2001
      Published in SIGOPS Volume 35, Issue 4

      Check for updates

      Qualifiers

      • Article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)38
      • Downloads (Last 6 weeks)2
      Reflects downloads up to 27 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)NetAP-ML: Machine Learning-Assisted Adaptive Polling Technique for Virtualized IoT DevicesSensors10.3390/s2303148423:3(1484)Online publication date: 29-Jan-2023
      • (2023)Cohort: Software-Oriented Acceleration for Heterogeneous SoCsProceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 310.1145/3582016.3582059(105-117)Online publication date: 25-Mar-2023
      • (2022)Non-Intrusive and Workflow-Aware Virtual Network Function Scheduling in User-SpaceIEEE Transactions on Cloud Computing10.1109/TCC.2020.302423210:3(1975-1990)Online publication date: 1-Jul-2022
      • (2022)Efficient hybrid polling for ultra-low latency storage devicesJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2021.102338122:COnline publication date: 1-Jan-2022
      • (2020)NetAP: Adaptive Polling Technique for Network Packet Processing in Virtualized EnvironmentsApplied Sciences10.3390/app1015521910:15(5219)Online publication date: 29-Jul-2020
      • (2020)HyperPlane: A Scalable Low-Latency Notification Accelerator for Software Data Planes2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)10.1109/MICRO50266.2020.00074(852-867)Online publication date: Oct-2020
      • (2020)Interrupting Real-Time IoT Tasks: How Bad Can It Be to Connect Your Critical Embedded System to the Internet?2020 IEEE 39th International Performance Computing and Communications Conference (IPCCC)10.1109/IPCCC50635.2020.9391536(1-6)Online publication date: 6-Nov-2020
      • (2019)Using High-Bandwidth Networks Efficiently for Fast Graph ComputationIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2018.287508430:5(1170-1183)Online publication date: 1-May-2019
      • (2018)Degree of Queue ImbalanceACM SIGMETRICS Performance Evaluation Review10.1145/3292040.321966546:1(115-115)Online publication date: 12-Jun-2018
      • (2018)A Refined Mean Field ApproximationACM SIGMETRICS Performance Evaluation Review10.1145/3292040.321966346:1(113-113)Online publication date: 12-Jun-2018
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media