article

Free access

Fbufs: a high-bandwidth cross-domain transfer facility

Authors:

Peter Druschel,

Larry L. PetersonAuthors Info & Claims

ACM SIGOPS Operating Systems Review, Volume 27, Issue 5

Pages 189 - 202

https://doi.org/10.1145/173668.168634

Published: 01 December 1993 Publication History

Abstract

We have designed and implemented a new operating system facility for I/O buffer management and data transferacross protection domain boundaries on shared memory machines. This facility, called fast buffers (fbufs), combines virtual page remapping with shared virtual memory, and exploits locality in I/O traffic to achieve high throughput without compromising protection, security, or modularity. goal is to help deliver the high bandwidth afforded by emerging high-speed networks to user-level processes, both in monolithic and microkernel-based operating systems.This paper outlines the requirements for a cross-domain transfer facility, describes the design of the fbuf mechanism that meets these requirements, and experimentally quantifies the impact of fbufs on network performance.

References

[1]

M. Accetta, R. Baron, D. Golub, R. Rashid, A. Tevanian, and M. Young. Mach: A New Kernel Foundation for UNIX Development. In Proceedings of the Summer 1986 USENIX Technical Conference and Exhibition, June 1986.

[2]

B. Bershad, T. Anderson, E. Lazowska, and H. Levy. Lightweight remote procedure call. ACM Transactions on Computer Systems, 8(1):37-55, Feb. 1990.

Digital Library

[3]

B. N. Bershad, T. E. Anderson, E. D. Lazowska, and H. M. Levy. User-level interprocess communication for shared memory multiprocessors. A CM Transactions on Computer Systems. 9(2): 175-198.May 1991.

Digital Library

[4]

D. R. Cheriton. The V distributed system. Communications ofthe ACM, 31 (3):314-333, Mar. 1988.

Digital Library

[5]

C. Dalton, G. Watson, D. Banks, C. Calamvokis, A. Edwards, and J. Lumley. Afterburner. iEEE Network, 7(4):36-43, July 1993.

[6]

B. S. Davie. A host-network interface architecture for ATM. In Proceedings of the SIGCOMM '91 Conference, pages 307-315, Zuerich, Switzerland, Sept. 1991.

Digital Library

[7]

P, Druschel, M. B. Abbott, M. A, Pagels, and L, L, Peterson. Network subsystem design. IEEE Network, 7(4):8-17, July 1993.

Digital Library

[8]

R. Fitzgerald and R. F. Rashid. The integration of virtual memory management and interprocess communication in Accent. A CM Transactions on Computer Systems, 4(2):147-177, May 1986.

Digital Library

[9]

R. Govindan and D. P. Anderson. Scheduling and IPC mechanisms for continuous media, in Proceedings of ! 3th A CM Symposium on Operating Systems Principles, pages 68-80. Association for Computing Machinery SIGOPS, October 1991.

Digital Library

[10]

N. C. Hutchinson and L. L. Peterson. The x-Kernel: An architecture for implementing network protocols. IEEE Transactions on Software Engineering, 17(1):64-76, Jan. 1991.

Digital Library

[11]

D. B. Johnson and W. Zwaenepoel. The Peregrine high-performance RPC system. Software--Practice and Experience, 23(2):201-221, Feb. 1993.

Digital Library

[12]

S.J. Leffler, M. K. McKusick, M. J. Karels, and J. S. Quarterman. The Design and Implementation of the 4.3BSD UNIX Operating System. Addison-Wesley Publishing Company, 1989.

Digital Library

[13]

C. Maeda and B. Bershad. Protocol service decomposition for high-performance networking. In Proceedings of the Fourteenth A CM Symposium on Operating System Principles, Dec. 1993.

Digital Library

[14]

J. C. Mogul. Network locality at the scale of processes. A CM Transactions on Computer Systems, 10(2):81-109, May 1992.

Digital Library

[15]

J. K. Ousterhout. Why Aren't Operating Systems Getting Faster As Fast as Hardware? In Usenix 1990 Summer Conference, pages 247-256, June 1990.

[16]

M. D. Schroeder and M. Burrows. Performance of Firefly RPC. A CM Transactions on Computer Systents, 8(1): 1-17, Feb. 1990.

Digital Library

[17]

J. M. Smith and C. B. S. Traw. Giving applications access to Gb/s networking. IEEE Network, 7(4):44- 52, July 1993.

Digital Library

[18]

C. Thekkath, T. Nguyen, E. Moy, and E. Lazowska. Implementing network protocols at user level. In Proceedings of the SIGCOMM '93 Symposium, Sept. 1993.

Digital Library

[19]

S.-Y. Tzou and D. P. Anderson. The performance of message-passing using restricted virtual memory remapping. Software--Practice and Experience, 21:251-267, Mar. 1991.

Digital Library

Cited By

Park JMin CYeom HSon Y(2019)z-READ: Towards Efficient and Transparent Zero-Copy Read2019 IEEE 12th International Conference on Cloud Computing (CLOUD)10.1109/CLOUD.2019.00066(367-371)Online publication date: Jul-2019
https://doi.org/10.1109/CLOUD.2019.00066
Varghese G(2015)Life in the Fast LaneACM SIGCOMM Computer Communication Review10.1145/2717646.271765145:1(19-25)Online publication date: 9-Jan-2015
https://dl.acm.org/doi/10.1145/2717646.2717651
Chien TChen CChang RDongarra JIshikawa YHori A(2014)An Adaptive Zero-Copy Strategy for Ubiquitous High Performance ComputingProceedings of the 21st European MPI Users' Group Meeting10.1145/2642769.2642796(139-144)Online publication date: 9-Sep-2014
https://dl.acm.org/doi/10.1145/2642769.2642796
Show More Cited By

Index Terms

Fbufs: a high-bandwidth cross-domain transfer facility

Recommendations

Fbufs: a high-bandwidth cross-domain transfer facility
SOSP '93: Proceedings of the fourteenth ACM symposium on Operating systems principles

We have designed and implemented a new operating system facility for I/O buffer management and data transferacross protection domain boundaries on shared memory machines. This facility, called fast buffers (fbufs), combines virtual page remapping with ...
Distributed Packet Buffers for High-Bandwidth Switches and Routers

High-speed routers rely on well-designed packet buffers that support multiple queues, provide large capacity and short response times. Some researchers suggested combined SRAM/DRAM hierarchical buffer architectures to meet these challenges. However, ...
Scalable QoS-aware memory controller for high-bandwidth packet memory

This paper proposes a high-performance scalable quality-of-service (QoS)-aware memory controller for the packet memory where packet data are stored in network routers. A major challenge in the packet memory controller design is to make the design ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGOPS Operating Systems Review

ACM SIGOPS Operating Systems Review Volume 27, Issue 5

Dec. 1993

283 pages

ISSN:0163-5980

DOI:10.1145/173668

Editor:
William M. Waite
Univ. of Colorado, Boulder

Issue’s Table of Contents

SOSP '93: Proceedings of the fourteenth ACM symposium on Operating systems principles
January 1994
284 pages
ISBN:0897916328
DOI:10.1145/168619
Chairmen:
Andrew P. Black
Digital Equipment Corp.
,
Barbara Liskov
Massachusetts Institute of Technology (MIT), Cambridge

Copyright © 1993 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1993

Published in SIGOPS Volume 27, Issue 5

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

220
Total Citations
View Citations
1,254
Total Downloads

Downloads (Last 12 months)124
Downloads (Last 6 weeks)17

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Park JMin CYeom HSon Y(2019)z-READ: Towards Efficient and Transparent Zero-Copy Read2019 IEEE 12th International Conference on Cloud Computing (CLOUD)10.1109/CLOUD.2019.00066(367-371)Online publication date: Jul-2019
https://doi.org/10.1109/CLOUD.2019.00066
Varghese G(2015)Life in the Fast LaneACM SIGCOMM Computer Communication Review10.1145/2717646.271765145:1(19-25)Online publication date: 9-Jan-2015
https://dl.acm.org/doi/10.1145/2717646.2717651
Chien TChen CChang RDongarra JIshikawa YHori A(2014)An Adaptive Zero-Copy Strategy for Ubiquitous High Performance ComputingProceedings of the 21st European MPI Users' Group Meeting10.1145/2642769.2642796(139-144)Online publication date: 9-Sep-2014
https://dl.acm.org/doi/10.1145/2642769.2642796
Liao XChen KJin H(2013)AdaptIDCComputers and Electrical Engineering10.1016/j.compeleceng.2012.12.00539:7(2332-2341)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1016/j.compeleceng.2012.12.005
Rossbach CCurrey JSilberstein MRay BWitchel EWobber TDruschel P(2011)PTaskProceedings of the Twenty-Third ACM Symposium on Operating Systems Principles10.1145/2043556.2043579(233-248)Online publication date: 23-Oct-2011
https://dl.acm.org/doi/10.1145/2043556.2043579
Jang JSeo EJo HKim J(2010)A low-overhead networking mechanism for virtualized high-performance computing systemsThe Journal of Supercomputing10.1007/s11227-010-0444-959:1(443-468)Online publication date: 26-May-2010
https://doi.org/10.1007/s11227-010-0444-9
Brightwell RPedretti K(2009)Optimizing Multi-core MPI Collectives with SMARTMAPProceedings of the 2009 International Conference on Parallel Processing Workshops10.1109/ICPPW.2009.65(370-377)Online publication date: 22-Sep-2009
https://dl.acm.org/doi/10.1109/ICPPW.2009.65
Brightwell RPedretti KHudson TTeller P(2008)SMARTMAPProceedings of the 2008 ACM/IEEE conference on Supercomputing10.5555/1413370.1413396(1-12)Online publication date: 15-Nov-2008
https://dl.acm.org/doi/10.5555/1413370.1413396
Brightwell RPedretti KHudson T(2008)SMARTMAP: Operating system support for efficient data sharing among processes on a multi-core processor2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis10.1109/SC.2008.5218881(1-12)Online publication date: Nov-2008
https://doi.org/10.1109/SC.2008.5218881
Chiang MLi Y(2006)LyraNETReal-Time Systems10.1007/s11241-006-6879-734:1(5-18)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1007/s11241-006-6879-7
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents