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.
- 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.Google Scholar
- 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. Google ScholarDigital 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. Google ScholarDigital Library
- 4 D. R. Cheriton. The V distributed system. Communications ofthe ACM, 31 (3):314-333, Mar. 1988. Google ScholarDigital Library
- 5 C. Dalton, G. Watson, D. Banks, C. Calamvokis, A. Edwards, and J. Lumley. Afterburner. iEEE Network, 7(4):36-43, July 1993.Google Scholar
- 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. Google ScholarDigital 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.Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library
- 11 D. B. Johnson and W. Zwaenepoel. The Peregrine high-performance RPC system. Software--Practice and Experience, 23(2):201-221, Feb. 1993. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library
- 14 J. C. Mogul. Network locality at the scale of processes. A CM Transactions on Computer Systems, 10(2):81-109, May 1992. Google ScholarDigital 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.Google Scholar
- 16 M. D. Schroeder and M. Burrows. Performance of Firefly RPC. A CM Transactions on Computer Systents, 8(1): 1-17, Feb. 1990. Google ScholarDigital 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.Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library
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 principlesWe 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