Real-time event-handling and scheduling on a multithreaded Java microcontroller

Microprocessors and Microsystems

Volumn 27, Issue 1, 2003, Pages 19-31

  Kreuzinger, J ^a   Brinkschulte, U ^a   Pfeffer, M ^b   Uhrig, S ^b   Ungerer, Th ^b  

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b UNIVERSITY OF AUGSBURG   (Germany)

Author keywords

Java processor; Multithreaded microcontroller; Multithreaded processor; Real time event handling; Real time scheduling

Indexed keywords

ALGORITHMS; COMPUTER HARDWARE; JAVA PROGRAMMING LANGUAGE; PIPELINE PROCESSING SYSTEMS; PROGRAM PROCESSORS; REAL TIME SYSTEMS; SCHEDULING;

MULTITHREADED PROCESSORS;

MICROCONTROLLERS;

EID: 0037301909     PISSN: 01419331     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0141-9331(02)00082-0     Document Type: Article

References (39)

1. Šilc J., Robič B., Ungerer T. Processor Architecture: From Dataflow to Superscalar and Beyond. 1999;Springer, Heidelberg.
2. Emer J. Simultaneous multithreading: Multiplying Alpha's performance. Microprocessor Forum, San Jose, CA. 1999.
3. Gwennap L. MAJC Gives VLIW a New Twist. Microprocessor Report. 13:(12):1999;12-15.
4. J.M. Borkenhagen, R.J. Eickemeyer, R.N. Kalla, S.R. Kunkel, A multithreaded powerpc processor for commercial servers, IBM Journal Research and Development 44 (2000) 885-898.
5. K. Krewell, Intel embraces multithreading, Microprocessor Report (2000).
6. D.T. Marr, F. Binns, D.L. Hill, G. Hinton, D.A. Koufaty, J.A. Miller, M. Upton, Hyper-threading technology architecture and microarchitecture, Intel Technology Journal 6(1) (2000).
7. Brinkschulte U., Krakowski C., Kreuzinger J., Ungerer T. A Multithreaded Java Microcontroller for Thread-Oriented Real-Time Event-Handling. International Conference on Parallel Architectures and Compilation Techniques (PACT 99), Newport Beach. 1999;34-39.
8. Brinkschulte U., Krakowski C., Kreuzinger J., Ungerer T. RTSS WIP sessions, Phoenix. RTSS WIP sessions, Phoenix. 1999;. pp. 11-15.
9. Chappell R.S., Stark J., Kim S.P., Reinhardt S.K., Patt Y.N. ISCA'26 Proceedings, Atlanta, Georgia. ISCA'26 Proceedings, Atlanta, Georgia. vol. 27:1999;. pp. 186-195.
10. Keckler S.W., Chang A., Lee W.S., Dally W.J. Concurrent event handling through multithreading. IEEE Transactions on computers. 48:(9):1999;903-916.
11. Zilles C., Emer J., Sohi G. MICRO-32, Haifa. MICRO-32, Haifa. 1999;. pp. 219-229.
12. K. Lüth, A. Metzner, T. Peikenkamp, J. Risau, The EVENTS Approach to Rapid Prototyping for Embedded Control Systems, Zielarchitekturcn eingebetteter Systerme, 14. ITG/GI Fachtagung Architektur von Rechnersystemen, Rostock, pp. 45-54, 1997.
13. Mikschl A., Damm W. MSparc: A multithreaded sparc. Euro-Par. 2:1996;461-469.
14. Brinkschulte U., Krakowski C., Krcuzinger J., Marston R., Ungerer T. 25th EUROMICRO Conference, Milanol. 25th EUROMICRO Conference, Milanol. vol. 2:1999;. pp. 122-128.
15. Kreuzinger J., Schulz A., Pfeffer M., Ungerer T., Brinkschulte U., Krakowski C. The Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA Cheju Island, South Korea). The Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA Cheju Island, South Korea). 2000;. pp. 155-159.
16. J. Kreuzinger, Echtzeitfähige Ereignisbehandlung mit Hilfe eines mehrfädigen Java-Microcontrollers, published by: Logos Verlag, Berlin, Universiy of Karlsruhe, 2001.
17. Gosling J., Joy B., Steele G. The Java Language Specification. 1996;Addison-Wesley, Reading, MA.
18. Meyer J., Downing T. Java Virtual Machine. 1997;O'Reilly, Cambridge.
19. O'Conner J., Tremblay M. PicoJava-I: the Java virtual machine in hardware. IEEE Micro. 1997;45-53.
20. S. Microsystems, PicoJava-II Microarchitecture Guide, no. 960-1160-11, Sun Microsystems, 1999.
21. Fuhrmann S., Pfeffer M., Kreuzinger J., Ungerer T., Brinkschulte U. The Fourth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC), Magdehurg, Germany. The Fourth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC), Magdehurg, Germany. 2001;. pp. 69-76.
22. Brinkschulte U., Krakowski C., Riemschneider J., Kreuzinger J., Pfeffer M., Ungerer T., Microkernel A. RTAS 2000, Sixth IEEE Real-time Technology and Application Symposium, Work in Progress session, Washington. RTAS 2000, Sixth IEEE Real-time Technology and Application Symposium, Work in Progress session, Washington. 2000.
23. Hsueh C.-W., Lin K.-J. Proceedings of IEEE Real-time Systems Symposium. Proceedings of IEEE Real-time Systems Symposium. 1996.
24. Hsueh: C.-W., Lin K.-J. Proceedings of 10th Euromicro Real-Time Systems. Proceedings of 10th Euromicro Real-Time Systems. 1998.
25. Liu C.L., Layland J.W. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM. 20:(1):1973;46-61.
26. A.K. Mok, Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment, PhD Thesis, MIT Cambridge, MA, 1983.
27. Baker T.P., Stack-Based A. Proceedings of IEEE Real-time Systems Svmposium. Proceedings of IEEE Real-time Systems Svmposium. 1990;. pp. 191-200.
28. B. Sprunt, Aperiodic Task Scheduling for Real-Time Systems: PhD Thesis, Department of Electrical and Computer Engineering, Carnegie Mellon University, 1990.
29. Sha L., Rajkumar R., Lehozky J. Priority inheritance protocols: an approach to real-time synchronization. IEEE Transactions on Computers. 39:(9):1990;1175-1185.
30. L. Sha, Distributed Real-Time system Design Using Generalized Rate Monotonic Theory, Lecture note, Software Engineering Institute., Carnegie Mellon University, 1992.
31. Stankovic J.A., Spuri M., Ramamritharn K., Buttazzo G. Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms. 1998;Kluwer, Dordrecht Norwell.
32. Parekh A., Gallager R. A generalized processor sharing approach to flow control in integrated services networks: the single node case. TEEE/ACM Transactions on Networking. 1:(3):1993;344-357.
33. Parekh A., Gallager R. A generalized processor sharing approach to flow control in integrated services networks: the multiple node case. IEEE/ACM Transactions on Networking. 2:(2):1994;137-150.
34. Spuri M., Buttazo G. Scheduling Aperiodic Tasks in Dynamic Priority Systems, Real-Time Systems. 10(2):1996.
35. C.A. Waldspurger, Lottery and stride scheduling: flexible proportional-share resource management, PhD Thesis, Laboratory for Computer Science: Massachusetts Inst. of Technology, September 1995.
36. Stoica I., Abdel-Wahab H., Gehrke J., Jeffay K., Baruah S.K., Plexton C.G. A Proportional Share Resource Allocation Algorithm for Real-Time, Time-Shared System, in Proceedings of the 17th IEEE Real-Time Systems Symposium Washington, DC. 1996;. pp. 288-299.
37. Digital Equipment. Corporation, Guide to decthreads, March 1996.
38. McGhan H., O'Conner M. PicoJava: a direct execution engine for Java bytecode. IEEE Computer. 1998;22-30.
39. Sun Microsystems, 901 San Antonio Road, Palo Alto, CA4 94303 USA, picoJava-II Programmer's Reference Manual, 1999.