Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
Scaling Multi-Core Network Processors without the Reordering Bottleneck. |
| Συγγραφείς: |
Shpiner, Alexander1, Keslassy, Isaac1, Cohen, Rami2 |
| Πηγή: |
IEEE Transactions on Parallel & Distributed Systems. Mar2016, Vol. 27 Issue 3, p900-912. 13p. |
| Θεματικοί όροι: |
*Distributed computing, Network processors, Programmable sequence controllers, Data packeting, Computer science research |
| Περίληψη: |
Today, designers of network processors strive to keep the packet reception and transmission orders identical, and therefore avoid any possible out-of-order transmission. However, the development of new features in advanced network processors has resulted in increasingly parallel architectures and increasingly heterogeneous packet processing times, leading to large reordering delays. In this paper, we introduce novel scalable scheduling algorithms for preserving flow order in parallel multi-core network processors. We show how these algorithms can reduce reordering delay while adapting to any load-balancing algorithm and keeping a low implementation complexity overhead. To do so, we use the observation that all packets in a given flow have similar processing requirements and can be described with a constant number of logical processing phases. We further define three possible knowledge frameworks of the time when a network processor learns about these logical phases, and deduce appropriate algorithms for each of these frameworks. Finally, we model our proposed algorithms and simulate them under both synthetic traffic and real-life traces, and show that they significantly outperform past approaches. [ABSTRACT FROM PUBLISHER] |
|
Copyright of IEEE Transactions on Parallel & Distributed Systems is the property of IEEE and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Βάση Δεδομένων: |
Business Source Index |