A wormhole NoC protocol for mixed criticality systems

Proceedings - Real-Time Systems Symposium

Volumn 2015-January, Issue January, 2015, Pages 184-195

  Burns, A ^a   Harbin, J ^a   Indrusiak, L S ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

fixed priority; mixed criticality; network on chip; scheduling; wormhole routing

Indexed keywords

BINARY ALLOYS; CESIUM ALLOYS; CRITICALITY (NUCLEAR FISSION); INTERACTIVE COMPUTER SYSTEMS; NETWORK ARCHITECTURE; REAL TIME SYSTEMS; SCHEDULING; SERVERS;

CREDIT-BASED FLOW CONTROL; CYCLE-ACCURATE SIMULATORS; FIXED PRIORITIES; IMPLEMENTATION ASPECTS; MIXED CRITICALITIES; MIXED-CRITICALITY SYSTEMS; ON CHIP COMMUNICATION; WORMHOLE ROUTING;

NETWORK-ON-CHIP;

EID: 84936944837     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2014.13     Document Type: Conference Paper

References (35)

1. N.C. Audsley. On priority assignment in fixed priority scheduling. Information Processing Letters, 79(1):39-44, 2001
2. N.C. Audsley, A. Burns, M.F. Richardson, and A.J. Wellings. Incorporating unbounded algorithms into predictable real-Time systems. Computer Systems Science, and Engineering, 8(2):80-89, 1993
3. S.K. Baruah. Mixed criticality schedulability analysis is highly intractable. Technical report, University of North Carolina at Chapel Hill, 2009
4. S.K. Baruah, V. Bonifaci, G. D'Angelo, H. Li, A. Marchetti-Spaccamela, N. Megow, and L. Stougie. Scheduling real-Time mixed-criticality jobs. In P. Hlinený, and A.ín Kucera, editors, Proc. 35th Int. Symp. Mathematical Foundations of Computer Science, volume 6281 of Lecture Notes in Computer Science, pages 90-101. Springer, 2010
5. S.K. Baruah, A. Burns, and R. I. Davis. Response-Time analysis for mixed criticality systems. In IEEE Real-Time Systems Symposium (RTSS), pages 34-43, 2011
6. L. Benini, and G. De Micheli. Networks on chips: a new SoC paradigm. Computer, 35(1):70-78, 2002
7. T. Bjerregaard, and S. Mahadevan. A survey of research, and practices of network-on-chip. ACM Comput. Surv., 38(1), 2006
8. E. Bolotin, I. Cidon, R. Ginosar, and A. Kolodny. QNoC: QoS architecture, and design process for network on chip. J. Syst. Archit., 50(2-3):105-128, 2004
9. I. Broster, and A. Burns. An analysable bus-guardian for event-Triggered communication. In Proc. 24th Real-Time Systems Symposium, pages 410-419, Cancun, Mexico, Dec 2003. Computer Society, IEEE
10. A. Burns, and R.I. Davis. Mixed criticality on controller area network. In Proc. Euromicro Conference on Real-Time Systems (ECRTS), pages 125-134, 2013
11. G. Carvajal, and S. Fischmeister. An open platform for mixed-criticality real-Time ethernet. In Proceedings of the Conference on Design, Automation, and Test in Europe, Proc. DATE, pages 153-156, 2013
12. W.J. Dally. Virtual-channel flow control. IEEE Trans. Parallel Distrib. Syst., 3(2):194-205, 1992
13. W.J. Dally, and B. Towles. Route packets, not wires: On-chip interconnection networks. In DAC 2001: Design Automation Conference, pages 684-689. IEEE, 2001
14. J. Diemer, and R. Ernst. Back suction: Service guarantees for latencysensitive on-chip networks. In Proc. 2010 Fourth ACM/IEEE Int. Symp. Networks-on-Chip, Proc. NOCS '10, pages 155-162. IEEE Computer Society, 2010
15. S. Furber, and J. Bainbridge. Future trends in SoC interconnect. In Proc. 2005 Int. Symp. System-On-Chip, pages 183-186, 2005
16. G. Giannopoulou, N. Stoimenov, P. Huang, and L. Thiele. Scheduling of mixed-criticality applications on resource-sharing multicore systems. In Proc. Int. Conf. Embedded Software (EMSOFT), Montreal, 2013
17. K. Goossens, J. Dielissen, and A. Radulescu. Aethereal network on chip: concepts, architectures, and implementations. IEEE Des. Test. Comput., 22(5):414-421, 2005
18. S.L. Hary, and F. Ozguner. Feasibility test for real-Time communication using wormhole routing. IEE Proc. Comput. Digital Tech., 144(5):273-278, Sep 1997
19. L.S. Indrusiak, and O.M. dos Santos. Fast, and accurate transaction-level model of a wormhole network-on-chip with priority preemptive virtual channel arbitration. In Design, Automation & Test in Europe Conference& Exhibition (DATE), 2011
20. B. Kim, J. Kim, S.J. Hong, and S. Lee. A real-Time communication method for wormhole switching networks. In Proc. Parallel Processing, pages 527-534, Aug 1998
21. O. Kotaba, J. Nowotschy, M. Paulitschy, S.M. Petters, and H. Theiling. Multicore in real-Time systems temporal isolation challenges due to shared resources. In Proc. Conf. Design, Automation, and Test in Europe, WICERT, DATE, 2013
22. F. Moraes, N. Calazans, A. Mello, L. Möller, and L. Ost. HERMES: An infrastructure for low area overhead packet-switching networks on chip. Integr. VLSI J., 38(1):69-93, 2004
23. L.M. Ni, and P.K. McKinley. A survey of wormhole routing techniques in direct networks. Computer, 26(2):62-76, Feb 1993
24. R. Pellizzoni, P. Meredith, M-Y. Nam, M. Sun, M. Caccamo, and L. Sha. Handling mixed-criticality in soc-based real-Time embedded systems. In Proc. 7th ACM international conference on Embedded software, EMSOFT, pages 235-244. ACM Press, 2009
25. R. Pellizzoni, A. Schranzhofery, J. Cheny, M. Caccamo, and L. Thiele. Worst case delay analysis for memory interference in multicore systems. In Design, Automation Test in Europe Conference Exhibition (DATE), pages 741-746, 2010
26. T. Pop, P. Eles, and Z. Peng. Holistic scheduling, and analysis of mixed time/event-Triggered distributed embedded systems. In Proc. of the tenth international symposium on Hardware/software codesign, CODES '02, pages 187-192. ACM, 2002
27. Z. Shi, and A. Burns. Priority assignment for real-Time wormhole communication in on-chip networks. In Proc. of the 29th IEEE Real Time System Symposium (RTSS), pages 421-430, 2008
28. Z. Shi, and A. Burns. Real-Time communication analysis for on-chip networks with wormhole switching. In Proc. of the 2nd ACM/IEEE International Symposium on Networks-on-Chip(NoCS), pages 161-170, 2008
29. Z. Shi, and A. Burns. Improvement of schedulability analysis with a priority share policy in on-chip networks. In 17th Int. Conf. Real-Time, and Network Systems (RTNS), pages 75-84, 2009
30. Z. Shi, and A. Burns. Real-Time communication analysis with a priority share policy in on-chip networks. In Proc. 21st Euromicro Conference on Real-Time Systems (ECRTS), pages 1-10, 2009
31. Z. Shi, and A. Burns. Schedulability analysis, and task mapping for realtime on-chip communication. Real-Time Syst., 46(3):360-385, 2010
32. Z. Shi, A. Burns, and L.S. Indrusiak. Schedulability analysis for real time on-chip communication with wormhole switching. Int Journal of Embedded, and Real-Time Communication Systems (IJERTCS), 1(2):1-22, 2010
33. W. Steiner. Synthesis of static communication schedules for mixedcriticality systems. 2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops, pages 11-18, 2011
34. S. Tobuschat, P. Axer, R. Ernst, and J. Diemer. IDAMC: A NoC for mixed criticality systems. In Proc. RTCSA, 2013
35. S. Vestal. Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In Proc. of the IEEE Real-Time Systems Symposium (RTSS), pages 239-243, 2007