Scalable Bandwidth Shaping Scheme via Adaptively Managed Parallel Heaps in Manycore-Based Network Processors
| Autor: | Jin-ku Kim, Jongbum Lim, Hyuk-Jun Lee, Taehyun Kim, Eui-Young Chung, Woo-cheol Cho |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Computer science
Network processor Distributed computing 020206 networking & telecommunications Memory bandwidth 02 engineering and technology Parallel computing Token bucket Computer Graphics and Computer-Aided Design 020202 computer hardware & architecture Computer Science Applications 0202 electrical engineering electronic engineering information engineering Memory footprint Traffic shaping Binary heap Electrical and Electronic Engineering Leaky bucket Heap (data structure) |
| Zdroj: | ACM Transactions on Design Automation of Electronic Systems. 22:1-26 |
| ISSN: | 1557-7309 1084-4309 |
| DOI: | 10.1145/3065926 |
| Popis: | Scalability of network processor-based routers heavily depends on limitations imposed by memory accesses and associated power consumption. Bandwidth shaping of a flow is a key function, which requires a token bucket per output queue and abuses memory bandwidth. As the number of output queues increases, managing token buckets becomes prohibitively expensive and limits scalability. In this work, we propose a scalable software-based token bucket management scheme that can reduce memory accesses and power consumption significantly. To satisfy real-time and low-cost constraints, we propose novel parallel heap data structures running on a manycore-based network processor. By using cache locking, the performance of heap processing is enhanced significantly and is more predictable. In addition, we quantitatively analyze the performance and memory footprint of the proposed software scheme using stochastic modeling and the Lyapunov central limit theorem. Finally, the proposed scheme provides an adaptive method to limit the size of heaps in the case of oversubscribed queues, which can successfully isolate the queues showing unideal behavior. The proposed scheme reduces memory accesses by up to three orders of magnitude for one million queues sharing a 100Gbps interface of the router while maintaining stability under stressful scenarios. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|