PTIDES on flexible task graph: Real-time embedded system building from theory to practice

Proceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)

Volumn , Issue , 2009, Pages 31-40

  Zou, Jia ^a   Auerbach, Joshua ^a   Bacon, David F ^a   Lee, Edward A ^b  

^a IBM RESEARCH   (United States)

^b IBM Research ^*

Author keywords

Flexible task graphs; Jitter elimination; PTIDES; Real time systems; Realtime scheduling

Indexed keywords

CONTROL APPLICATIONS; END-TO-END LATENCY; FLEXIBLE TASK GRAPHS; JAVA VIRTUAL MACHINES; PLUG-INS; PRECISE CONTROL; REACTIVE CONTROL; REAL TIME SCHEDULING; REAL-TIME APPLICATION; REAL-TIME EMBEDDED SYSTEMS; REAL-TIME SCHEDULERS; SYNTHETIC BENCHMARK; TASK GRAPH;

BENCHMARKING; EMBEDDED SYSTEMS; JAVA PROGRAMMING LANGUAGE; JITTER; LINGUISTICS; PROGRAM COMPILERS; SCHEDULING; SIMULATORS;

REAL TIME SYSTEMS;

EID: 70450245574     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1542452.1542457     Document Type: Conference Paper

References (30)

1. P. Albertos, A. Crespo, I. Ripoll, M. Valles, and P. Balbastre. RT control scheduling to reduce control performance degrading. In Decision and Control, 2000. Proceedings of the 39th IEEE Conference on, volume 5, 2000.
2. N. Ali, E. Ekram, A. Eljasmy, and K. Shuaib. Measured delay distribution in a wireless mesh network test-bed. In AICCSA 2008, pages 236 - 240.
3. J. Auerbach, D. F. Bacon, R. Guerraoui, J. H. Spring, and J. Vitek. Flexible task graphs: a unified restricted thread programming model for java. SIGPLAN Not., 43(7):1-11, 2008.
4. J. Auerbach, D. F. Bacon, D. T. Iercan, C. M. Kirsch, V. T. Rajan, H. Roeck, and R. Trummer. Java takes flight: time-portable real-time programming with exotasks. In Proceedings of LCTES '07, pages 51-62, New York, NY, USA, 2007. ACM Press.
5. G. Buttazzo and J. Stankovic. Red: A Robust Earliest Deadline Scheduling Algorithm. In Proceedings of Third International Workshop on Responsive Computing Systems, 1993.
6. A. Cervin. Improved scheduling of control tasks. In Proceedings of the 11th Euromicro Conference on Real-Time Systems, volume 10. IEEE Computer Society Press, 1999.
7. K. M. Chandy and J. Misra. Distributed simulation: A case study in design and verification of distributed programs. IEEE Transaction on Software Engineering, 5(5), 1979.
8. Z. Deng and J. Liu. Scheduling real-time applications in an open environment. In Real-Time Systems Symposium, 1997. Proceedings., The 18th IEEE, pages 308-319, 1997.
9. T. H. Feng and E. A. Lee. Real-time distributed discrete-event execution with fault tolerance. In Proceedings of RTAS, St. Louis, MO, USA, April 2008.
10. T. A. Henzinger, B. Horowitz, and C. M. Kirsch. Giotto: A timetriggered language for embedded programming. In EMSOFT 2001, volume LNCS 2211, pages 166-184. Springer-Verlag, 2001.
11. IBM Corp. WebSphere Real-Time User's Guide, first edition, 2006.
12. IEEE. A Precision Clock Synchronization Protocol for Networked Measurement and Control Systems. http://ieee1588.nist.gov/.
13. E. A. Lee. Discrete event models: Getting the semantics right. In WSC '06: Proceedings, pages 1-1. Winter Simulation Conference, 2006.
14. P. Marti, J. Fuertes, G. Fohler, and K. Ramamritham. Jitter compensation for real-time control systems. In Real-Time Systems Symposium, 2001.(RTSS 2001). Proceedings. 22nd IEEE, pages 39-48, 2001.
15. J. Nilsson. Real-Time Control Systems with Delays. Lund, Sweden: Lund Institute of Technology, 1998.
16. S. Oh and S. Yang. A Modified Least-Laxity-First scheduling algorithm for real-timetasks. In Real-Time Computing Systems and Applications, 1998. Proceedings, pages 31-36, 1998.
17. Open Source. The TuningFork Visualization Platform. http://tuningforkvp. sourceforge.net.
18. Open Source. Flexible task graphs. http://flexotask.sourceforge.net, 2008.
19. Open Source. The ptp daemon. http://ptpd.sourceforge.net,2008.
20. D. Seto, J. Lehoczky, L. Sha, and K. Shin. On task schedulability in real-time control systems. In Real-Time Systems Symposium, 1996., 17th IEEE, pages 13-21, 1996.
21. D. Spoonhower, J. Auerbach, D. F. Bacon, P. Cheng, and D. Grove. Eventrons: a safe programming construct for high-frequency hard real-time applications. In Proc. PLDI, pages 283-294, Ottawa, Ontario, Canada, 2006.
22. J. H. Spring, F. Pizlo, R. Guerraoui, and J. Vitek. Programming abstractions for highly responsive systems. In Proc. VEE, 2007.
23. J. H. Spring, J. Privat, R. Guerraoui, and J. Vitek. StreamFlex: Highthroughput stream programming in Java. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA), Oct. 2007.
24. M. Törngren. Fundamentals of Implementing Real-Time Control Applications in Distributed Computer Systems. Real-Time Systems, 14(3):219-250, 1998.
25. University of Salzburg. The JAviator Project. http://javiator.cs.uni- salzburg.at, 2008.
26. H. Wang, L. Yip, D. Maniezzo, J. C. Chen, R. E. Hudson, J. Elson, and K. Yao. A wireless time-synchronized cots sensor platform part ii applications to beamforming. In In Proceedings of IEEE CAS Workshop on Wireless Communications and Networking, 2002.
27. B. P. Zeigler, H. Praehofer, and T. G. Kim. Theory of Modeling and Simulation. Academic Press, 2nd edition, 2000.
28. W. Zhang, M. Branicky, and S. Phillips. Stability of networked control systems. Control Systems Magazine, IEEE, 21(1):84-99, 2001.
29. Y. Zhao, J. Liu, and E. A. Lee. A programming model for timesynchronized distributed real-time systems. In Proceedings of RTAS 07, pages 259-268, 2007.
30. J. Zou, S. Matic, E. A. Lee, T. H. Feng, and P. Derler. Execution strategies for ptides, a programming model for distributed embedded systems. In to appear in RTAS, 2009.