Abstract
Contemporary router/switch technology for high-perfor- mance local/system area networks (LANs/SANs) should provide the capacity to fit the high bandwidth and timing requirements demanded by current applications. The MultiMedia Router (MMR) aims at offering hardware-based QoS support within a compact interconnection component. One of the key elements in the MMR architecture is the link scheduling algorithm. This algorithm must solve conflicts among data flows that share an input physical link. Required solutions are motivated by chances for parallelization and pipelining, while providing the necessary support both to multimedia flows and to best-effort traffic. In this work, a cost-aware link scheduling based on the temperature coding of priority value associated to every head flit is presented and evaluated.
This research was partially supported by the Spanish CICYT under grants No. TIC2003-08154-C06-04 and TIC2003-08154-C06-06.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Myricom, Inc, Guide to Myrinet-2000 Switches and Switch Networks (August 2001)
Froom, R., Flannagan, M., Turek, K.: Exploring QoS in Catalyst. In: Cisco Catalyst QoS: Quality of Service in campus networks, Cisco Press (2003)
Pandey, A., Alnuweri, H.M.: Quality of Service support over switched Ethernet. In: IEEE Pacific Rim Conf. on Communications, Computers and Signal Processing (1999)
Duato, J., Yalamanchili, S., Caminero, M.B., Love, D., Quiles, F.J.: MMR: A high-performance multimedia router - Architecture and design trade-offs. In: Intl. Symp. on High Performance Computer Architecture, HPCA-5 (1999)
Tamir, Y., Chi, H.C.: Symmetric crossbar arbiters for VLSI communication switches. IEEE Trans. on Parallel and Distributed Systems 4(1) (1993)
Sullivan, C., Chapell, S.: Handel-C for co-processing an co-design of field programmable systems on chip. In: Proc. of the JCRA 2002 (2002)
Pfister, G.: An Introduction to the InfiniBand Architecture. In: High Performance Mass Storage and Parallel I/O, ch. 42, IEEE Press and Wiley Press (2001)
Gaughan, P.T., Yalamanchili, S.: A family of fault-tolerant routing protocols for direct multiprocessor networks. IEEE Trans. on Parallel and Distributed Systems (May 1995)
Kermani, P., Kleinrock, L.: Virtual Cut-Through: A new computer communication switching technique. Computer Networks 3 (1979)
Gaughan, P.T., Yalamanchili, S.: Adaptive routing protocols for hypercube interconnection networks. IEEE Computer (May 1993)
Silla, F., Duato, J.: Improving the efficiency of adaptive routing in networks with irregular topology. In: Conf. on High Performance Computing, HiPC (1997)
Love, D., Yalamanchili, S., Duato, J., Caminero, M.B., Quiles, F.J.: Switch scheduling in the Multimedia Router (MMR). In: Intl. Parallel and Distributed Processing Symp., IPDPS (2000)
Caminero, M.B., Carrión, C., Quiles, F.J., Duato, J., Yalamanchili, S.: A cost-effective hardware link scheduling algorithm for the Multimedia Router (MMR). In: Lorenz, P. (ed.) ICN 2001. LNCS, vol. 2094, p. 358. Springer, Heidelberg (2001)
Celoxica, RC1000 Software Reference Manual (2001)
Generic coding of moving pictures and associated audio. Rec. H.262. Draft Intl. Standard ISO/IEC 13818-2 (1994)
Zhang, L.: Virtual Clock: A new traffic control algorithm for packet switching networks. ACM Trans. Comp. Sys. (May 1991)
Demers, A., Keshav, S., Shenker, S.: Analysis and simulations of a fair queuing algorithm. In: ACM SIGCOMM (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Claver, J.M., del Carmen Carrión, M., Canseco, M., Caminero, M.B., Quiles, F.J. (2005). A New Hardware Efficient Link Scheduling Algorithm to Guarantee QoS on Clusters. In: Cunha, J.C., Medeiros, P.D. (eds) Euro-Par 2005 Parallel Processing. Euro-Par 2005. Lecture Notes in Computer Science, vol 3648. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11549468_114
Download citation
DOI: https://doi.org/10.1007/11549468_114
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28700-1
Online ISBN: 978-3-540-31925-2
eBook Packages: Computer ScienceComputer Science (R0)