Stochastic communication: A new paradigm for fault-tolerant networks-on-chip

VLSI Design

Volumn 2007, Issue , 2007, Pages

  Bogdan, Paul ^a   Dumitraş, Tudor ^a   Marculescu, Radu ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34250882322     PISSN: 1065514X     EISSN: None     Source Type: Journal    
DOI: 10.1155/2007/95348     Document Type: Article

References (44)

1. C. Constantinescu cristian.constantinescu@intel.com Impact of deep submicron technology on dependability of VLSI circuits. Proceedings of the International Conference on Dependable Systems and Networks (DNS '02) Washington, DC, USA 2002 205 209
2. W. Maly IC design in high-cost nanometer-technologies era. Proceedings of the 38th Design Automation Conference (DAC '01) Las Vegas, Nev, USA 2001 9 14
3. Semiconductor Association The International Technology Roadmap for Semiconductors (ITRS). 2001
4. D. Bertozzi L. Benini G. De Micheli Low power error resilient encoding for on-chip data buses. Proceedings of Design, Automation and Test in Europe Conference and Exhibition (DATE '02) Paris, France 2002 102 109
5. T. Dumitra S. Kerner R. Marculescu Towards on-chip fault-tolerant communication. Proceedings of the Asia and South Pacific Design Automation Conference (ASP-DAC '03) Kitakyushu, Japan 2003 225 232
6. T. Valtonen T. Nurmi J. Isoaho H. Tenhunen Interconnection of autonomous error-tolerant cells. Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS '02) Phoenix, Ariz, USA 4 2002 473 476
7. H. G. Lee U. Y. Ogras R. Marculescu N. Chang Design space exploration and prototyping for on-chip multimedia applications. Proceedings of the ACM/IEEE 43rd Design Automation Conference (DAC '06) San Francisco, Calif, USA 2006 137 142
8. W. J. Dally B. Towles Route packets, not wires: on-chip interconnection networks. Proceedings of the 38th Design Automation Conference (DAC '01) Las Vegas, Nev, USA 2001 684 689
9. A. Jantsch H. Tenhunen Networks on Chip. Kluwer Academic Publishers Norwell, Mass, USA 2003
10. L. Gasieniec A. Pelc pelc@uqah.uquebec.ca Adaptive broadcasting with faulty nodes. Parallel Computing 22 6 1996 903 912
11. T. Leighton B. Maggs R. Sitaraman On the fault tolerance of some popular bounded-degree networks. Proceedings of the 33rd IEEE Annual Symposium on Foundations of Computer Science Pittsburgh, Pa, USA 1992 542 552
12. L. M. Ni P. K. McKinley A survey of wormhole routing techniques in direct networks. Computer 26 1993 2 62 76
13. G. De Micheli Robust system design with uncertain information. The Asia and South Pacific Design Automation Conference (ASP-DAC '03) Keynote Speech Kitakyushu, Japan 2003
14. T. Karnik tanay.karnik@intel.com S. Borkar V. De Sub-90nm technologies - challenges and opportunities for CAD. Proceedings of IEEE/ACM International Conference on Computer Aided Design (ICCAD '02) San Jose, Calif, USA 2002 203 206
15. A. Demers D. Greene C. Hauser Epidemic algorithms for replicated database maintenance. Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing Vancouver, British Columbia, Canada 1987
16. D. Estrin R. Govindan J. Heidemann S. Kumar Next century challenges: scalable coordination in sensor networks. Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM '99) Seattle, Wash, USA 1999 263 270
17. N. Bailey The Mathematical Theory of Infectious Diseases. Charles Griffin and Company London, UK 1975 2nd
18. D. J. Daley J. Gani Epidemics Modelling: An Introduction. Cambridge University Press Cambridge, UK 1999
19. D. J. Daley D. G. Kendall Stochastic rumours. IMA Journal of Applied Mathematics 1 1965 1 42 55
20. C. E. M. Pearce The exact solution of the general stochastic rumour. Mathematical and Computer Modelling 31 2000 10 289 298
21. K. P. Birman ken@cs.cornell.edu M. Hayden hayden@src.dec.com O. Ozkasap ozkasap@cs.cornell.edu Z. Xiao xiao@cs.cornell.edu M. Budiu mihaib@cs.cmu.edu Y. Minsky Bimodal multicast. ACM Transactions on Computer Systems 17 2 1999 41 88
22. B. Kantor P. Lapsley Network News Transfer Protocol. RFC 977, February 1986. http://www.w3.org/Protocols/rfc977/rfc977
23. K. Lidl J. Osborne J. Malcolm Drinking from the firehose: multicast USENET news. Proceedings of the USENIX Winter Technical Conference San Francisco, Calif, USA 1994
24. S. Floyd floyd.van@ee.lbl.gov V. Jacobson floyd.van@ee.lbl.gov C.-G. Liu charley@carlsbad.usc.edu S. McCanne mccanne@eecs.berkeley.edu L. Zhang lixia@cs.ucla.edu A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Transactions on Networking 5 6 1997 784 803
25. XTP Forum Xpress Transfer Protocol Specification Revision 4.0. 1995
26. T. Dumitra R. Marculescu On-chip stochastic communication. Proceedings of the Design, Automation and Test in Europe Conference and Exhibition (DATE '03) Munich, Germany 2003 790 795
27. S. Manolache sorma@ida.liu.se P. Eles petel@ida.liu.se Z. Peng zebpe@ida.liu.se Fault and energy-aware communication mapping with guaranteed latency for applications implemented on NoC. Proceedings of the 42nd Design Automation Conference (DAC '05) Anaheim, Calif, USA ACM Press 2005 266 269
28. P. Bogdan R. Marculescu A theoretical framework for on-chip stochastic communication analysis. Proceedings of the 1st International Conference on Nano-Networks (NANONETS '06) Lausanne, Switzerland 2006
29. C. Constantinescu Dependability analysis of a fault-tolerant processor. Proceedings of Pacific Rim International Symposium on Dependable Computing Seoul, South Korea 2001 63 67
30. R. Horst D. Jewett D. Lenoski The risk of data corruption in microprocessor-based systems. Proceedings of the 23rd International Symposium on Fault-Tolerant Computing (FTCS-23 '93) Toulouse, France 1993 576 585
31. T.-T. Y. Lin D. P. Siewiorek Error log analysis: statistical modeling and heuristic trend analysis. IEEE Transactions on Reliability 39 4 1990 419 432
32. C. Constantinescu Trends and challenges in VLSI circuit reliability. IEEE Micro 23 4 2003 14 19
33. V. Hadzilacos S. Toueg A modular approach to fault-tolerant broadcasts and related problems. Department of Computer Science, Cornell University Ithaca, NY, USA TR94-1425 1994
34. D. M. Chapiro Globally-asynchronous locally-synchronous systems. Stanford University Stanford, Calif, USA 1984
35. D. E. Lackey P. S. Zuchowski T. R. Bednar D. W. Stout S. W. Gould J. M. Cohn Managing power and performance for system-on-chip designs using voltage islands. Proceedings of IEEE/ACM International Conference on Computer Aided Design (ICCAD '02) San Jose, Calif, USA 2002 195 202
36. T. Chelcea S. M. Nowick Robust interfaces for mixed-timing systems with application to latency-insensitive protocols. Proceedings of the 38th Design Automation Conference (DAC '01) Las Vegas, Nev, USA 2001 21 26
37. A. Demers D. Greene C. Hauser W. Irish J. Larson S. Shenker H. Sturgis D. Swinehart D. Terry Stochastic Models for Social Processes. Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing, Vancouver John Wiley & Sons British Columbia, Canada 1987
38. D. J. Watts Small Worlds, the Dynamics of Networks between Order and Randomness. Princeton University Press Princeton, NJ, USA 1999
39. D. J. Wilkinson Stochastic Modelling for Systems Biology. Chapman & Hall Press London, UK 2006
40. R. Milner Communication and Concurrency. Prentice-Hall Upper Saddle River, NJ, USA 1989
41. J. Hu jingcao@ece.cmu.edu R. Marculescu radum@ece.cmu.edu Energy- and performance-aware mapping for regular NoC architectures. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 24 4 2005 551 562
42. P. E. Protter Stochastic Integration and Differential Equations. Springer Berlin, Germany 2004
43. P. Koopman koopman@cmu.edu T. Chakravarty tridib@alumni.carnegiemellon. edu Cyclic Redundancy Code (CRC) polynomial selection for embedded networks. Proceedings of the International Conference on Dependable Systems and Networks (DSN '04) Florence, Italy 2004 145 154
44. J. Duato S. Yalamanchili L. M. Ni Interconnection Networks: An Engineering Approach. Morgan Kaufmann Publishers San Francisco, Calif, USA 2002