Embedded system design framework for minimizing code size and guaranteeing real-time requirements

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2002, Pages 201-211

  Shin, Insik ^a   Lee, Insup ^a   Min, Sang Lyul ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONSTRAINT THEORY; EMBEDDED SYSTEMS; HEURISTIC METHODS; LINEAR PROGRAMMING; REQUIREMENTS ENGINEERING; SCHEDULING; SYSTEMS ANALYSIS;

CODE SIZE PARAMETER; REAL TIME REQUIREMENTS; SCHEDULABILITY ANALYSIS; TEMPORAL PARAMETER;

REAL TIME SYSTEMS;

EID: 0036997153     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. S. Baruah, R. Howell, and L. Rosier, Algorithms and Complexity Concerning the Preemptive Scheduling of Periodic, Real-Time Tasks on One Processor, Real-Time Systems 2, pp. 301-324, 1990.
2. E.G. Coffman, Jr., Introduction to Deterministic Scheduling Theory, E.G. Coffman, Jr., Ed., Computer and Job-Shop Scheduling Theory, Wiley, NY, 1976.
3. S. Furber, ARM System Architecture, Addison Wisley, New York, NY, 1996.
4. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to Theory of NP-Completeness, W.H. Freeman and Company, 1979.
5. R. Gerber, S. Hong, and M. Saksena, Guaranteeing Real-Time Requirements with Resource-Based Calibration of Periodic Processes, IEEE Transactions on Software Engineering, Vol. 21, No. 7, pp. 579-592, July 1995.
6. L. Goudge and S. Segars, Thumb: Reducing the Cost of 32-bit RISC Performance in Portable and Consumer applications, In Proceedings of the 1996 COMPCON, Sept. 1996.
7. A. Halambi, A. Shrivastava, P. Biswas, N. Dutt, and A. Nicolau, An Efficient Compiler Technique for Code Size Reduction using Reduced Bit-width ISAs, Design Automation and Test in Europe, March 2002.
8. J.P. Lehoczky, Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines, In Proceedings of the 11th IEEE Real-Time Systems Symposium, pp. 201-209, Lake Buena Vista, FL, December 1990.
9. J.Y.-T. Leung and M.L. Merrill, A Note on Preemptive Scheduling of Periodic, Real-Time Tasks, Information Processing Letters 11(3), 1980.
10. C.L. Liu and J.W. Layland, Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. Journal of the ACM, Vol. 20, No. 1, pp. 46-61, 1973.
11. N. Kim, M. Ryu, S. Hong, and H. Shin, Experimental Assessment of the Period Calibration Method: A Case Study, Real-Time Systems, pp. 1-26, 1999.
12. U. Nilsson, S. Streiffert, and A. Törne, Detailed Design of Avionics Control Software, In Proceedings of the 19th IEEE Real-Time Systems Symposium, pp. 82-91 Madrid, Spain, December 1998.
13. D. Sweetman, See MIPS Run, Morgan Kaufmann, San Francisco, CA, 1999.