|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2009 International Conference on Parallel Processing
Hardware Implementation Study of the Deficit Table Egress Link Scheduling Algorithm
Vienna, Austria
September 22-September 25
ISBN: 978-0-7695-3802-0
| ASCII Text | x | ||
| Raúl Martínez, José M. Claver, Francisco J. Alfaro, José L. Sánchez, "Hardware Implementation Study of the Deficit Table Egress Link Scheduling Algorithm," 2012 41st International Conference on Parallel Processing, pp. 26-33, 2009 International Conference on Parallel Processing, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/ICPP.2009.65, author = {Raúl Martínez and José M. Claver and Francisco J. Alfaro and José L. Sánchez}, title = {Hardware Implementation Study of the Deficit Table Egress Link Scheduling Algorithm}, journal ={2012 41st International Conference on Parallel Processing}, volume = {0}, year = {2009}, issn = {0190-3918}, pages = {26-33}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICPP.2009.65}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 41st International Conference on Parallel Processing TI - Hardware Implementation Study of the Deficit Table Egress Link Scheduling Algorithm SN - 0190-3918 SP26 EP33 A1 - Raúl Martínez, A1 - José M. Claver, A1 - Francisco J. Alfaro, A1 - José L. Sánchez, PY - 2009 KW - Scheduling algorithms KW - interconnection networks KW - hardware implementation KW - complexity estimation KW - Quality of Service KW - Advanced Switching KW - InfiniBand VL - 0 JA - 2012 41st International Conference on Parallel Processing ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPP.2009.65
The provision of Quality of Service (QoS) in computing and communication environments has increasingly focused the attention from academia and industry during the last decades. Some of the current interconnection technologies include hardware support that, adequately used, allows to offer QoS guarantees to the applications. The egress link scheduling algorithm is a key part of that support. Apart from providing a good performance in terms of, for example, good end-to-end delay (also called latency) and fair bandwidth allocation, an ideal scheduling algorithm implemented in a high-performance network with QoS support should satisfy other important property which is to have a low computational and implementation complexity. In this paper, we propose a specific implementation of the DTable scheduling algorithm and show estimates about its complexity in terms of silicon area and computation delay. In order to obtain these estimates, we have performed our own hardware implementation using the Handel-C language and employed the DK design suite tool from Celoxica.
Index Terms:
Scheduling algorithms, interconnection networks, hardware implementation, complexity estimation, Quality of Service, Advanced Switching, InfiniBand
Citation:
Raúl Martínez, José M. Claver, Francisco J. Alfaro, José L. Sánchez, "Hardware Implementation Study of the Deficit Table Egress Link Scheduling Algorithm," icpp, pp.26-33, 2009 International Conference on Parallel Processing, 2009
Usage of this product signifies your acceptance of the Terms of Use.
