A router architecture for real-time point-to-point networks (1996) [28 citations — 7 self]

Download:
pdf | ps

by Jennifer Rexford, John Hall, Kang G. Shin

23rd Intl. Symp. Computer Architecture

http://www.research.att.com/~jrex/papers/bert.ps.Z

Add To MetaCart

Popular Tags

No tags have been applied to this document.

BibTeX | Add To MetaCart

@INPROCEEDINGS{Rexford96arouter,
    author = {Jennifer Rexford and John Hall and Kang G. Shin},
    title = {A router architecture for real-time point-to-point networks},
    booktitle = {23rd Intl. Symp. Computer Architecture},
    year = {1996},
    pages = {237--246}
}

Years of Citing Articles

Abstract:

Parallel machines have the potential to satisfy the large computational demands of emerging real-time applications. These applications require a predictable communication network, where time-constrained traffic requires bounds on latency or throughput while good average performance suffices for best-effort packets. This paper presents a router architecture that tailors low-level routing, switching, arbitration and flowcontrol policies to the conflicting demands of each traffic class. The router implements deadline-based scheduling, with packet switching and table-driven multicast routing, to bound end-to-end delay for time-constrained traffic, while allowing best-effort traffic to capitalize on the low-latency routing and switching schemes common in modern parallel machines. To limit the cost of servicing time-constrained traffic, the router shares packet buffers and link-scheduling logic between the multiple output ports. Verilog simulations demonstrate that the design meets the performance goals of both traffic classes in a single-chip solution.

Citations

2168	Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment – Liu, Layland - 1973
520	Deadlock-free message routing in multiprocessor interconnection networks – Dally, Seitz
510	A Calculus for Network Delay, Part I: Network Elements in Isolation – Cruz - 1991
423	A Survey of Wormhole Routing Techniques in Direct Networks – Ni, McKinley - 1993
361	Virtual-channel flow control – Dally - 1992
289	Virtual cut-through: A new computer communication switching technique – Kermani, Kleinrock - 1979
220	The torus routing chip – Dally, Seitz - 1986
143	Real-Time Communication in Multi-Hop Networks – Kandlur, Shin, et al. - 1994
100	H.Schulzrinne, \Real-time communication in packet-switched networks – Aras, Kurose, et al. - 1994
98	On the ability of establishing real-time channels in point-to-point packet-switching networks – Zheng, Shin - 1994
90	Fast Packet Switch Architectures For Broadband Integrated Services Digital Networks – Tobagi - 1990
55	Hardware-efficient fair queueing architectures for high-speed networks – Rexford, Greenberg, et al. - 1996
52	Providing end-to-end performance guarantees using non-workconserving disciplines – Zhang - 1995
39	Priority based real-time communication for large scale wormhole networks – Li, Mutka - 1994
32	Spacing cells protects and enhances utilization of ATM network links – Boyer, Guillemin, et al. - 1992
31	ªA Novel Architecture for Queue Management in the ATM Network,º – Chao - 1991
30	Smart networks for control – Raji - 1994
26	The Cost of Adaptivity and Virtual Lanes in a Wormhole Router – Aoyama, Chien - 1995
18	Support for multiple classes of traffic in multicomputer routers – Rexford, Shin - 1994
15	ªDesign and Implementation of a Priority Forwarding Router Chip for Real-Time Interconnection Networks,º Int'l – Toda, Nishida, et al. - 1995
14	Using rate monotonic scheduling technology for real-time communications in a wormhole network. Wkshp. on Parallel and Distr. Real-Time Computing Systs. and Applications – Mutka - 1994
13	Real-time communications scheduling for massively parallel processors – Games, Kevsky, et al. - 1995
13	A versatile packet multiplexer for quality-of-service networks – Liebeherr, Wrege - 1995
11	The integrated MetaNet architecture: A switch-based multimedia LAN for parallel computing and real-time traffic – Ofek, Yung - 1994
10	The Spacing Policer, an Algorithm for Efficient Peak Bit Rate Control – Wallmeier, Worster - 1992
9	Architectural support for real-time systems: issues and trade-offs – Welch, Toda - 1994
9	Simulator for real-time parallel processing architectures – Saha - 1995
9	PP-MESS-SIM: A simulator for evaluating multicomputer interconnection networks – Rexford, Dolter, et al. - 1995
2	Real-time communication in ATM – Zheng, Shin, et al. - 1994
2	Scaling and Performance of a Priority Packet Queue for Real-Time Applications – Picker, Fellman - 1994

View or Download | Add to My Collection | Correct Errors