BMW Tree: Large-scale, High-throughput and Modular PIFO Implementation using Balanced Multi-Way Sorting Tree
Ruyi Yao, Zhiyu Zhang, Gaojian Fang, Peixuan Gao, Sen Liu, Yibo Fan, Yang Xu, H. Jonathan Chao
2023年份
14被引次数
5顶会引用
摘要
Push-In-First-Out (PIFO) queue has been extensively studied as a programmable scheduler. To achieve accurate, large-scale, and high-throughput PIFO implementation, we propose the Balanced Multi-way (BMW) Sorting Tree for real-time packet sorting. The tree is highly modularized, insertion-balanced and pipeline-friendly with autonomous nodes.
问问这篇 Paper
问问你的智能体。
Lune 读过与它相关的顶会 Paper,每个回答都会注明依据哪几篇。
引用它的顶会 Paper5
- Fast, Scalable, and Accurate Rate Limiter for RDMA NICsZilong Wang, Xinchen Wan, Luyang Li, Yijun Sun 等SIGCOMM 2024 · 被引用 17 次
- BBQ: A Fast and Scalable Integer Priority Queue for Hardware Packet SchedulingNirav Atre, Hugo Sadok, Justine SherryNSDI 2024 · 被引用 12 次
- Enabling Virtual Priority in Data Center Congestion ControlZhaochen Zhang, Feiyang Xue, Keqiang He, Zhimeng Yin 等EuroSys 2025 · 被引用 6 次
- ClubHeap: A High-Speed and Scalable Priority Queue for Programmable Packet SchedulingZhikang Chen, Haoyu Song, Zhiyu Zhang, Yang Xu 等NSDI 2025 · 被引用 2 次
- Themis: Scheduling-Aware Buffer Management for HBM-Based Hybrid BuffersZhiyu Zhang, Minkun Xue, Kan Yu, Ruyi Yao 等NSDI 2026
相关 Paper
- Everything Matters in Programmable Packet SchedulingAlbert Gran Alcoz, Balázs Vass, Pooria Namyar, Behnaz Arzani 等NSDI 2025
- SP-PIFO: Approximating Push-In First-Out Behaviors using Strict-Priority QueuesAlbert Gran Alcoz, Alexander Dietmüller, Laurent VanbeverNSDI 2020 · 被引用 140 次
- vPIFO: Virtualized Packet Scheduler for Programmable Hierarchical Scheduling in High-Speed NetworksZhiyu Zhang, Shili Chen, Ruyi Yao, Ruoshi Sun 等SIGCOMM 2024 · 被引用 11 次
- Programmable packet scheduling with a single queueZhuolong Yu, Chuheng Hu, Jingfeng Wu, Xiao Sun 等SIGCOMM 2021 · 被引用 100 次
- Formal Abstractions for Packet SchedulingAnshuman Mohan, Yunhe Liu, Nate Foster, Tobias Kappé 等OOPSLA 2023 · 被引用 7 次
