A metric and mixed-integer-programming-based approach for resource allocation in dynamic real-time systems

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

Volumn , Issue , 2002, Pages 78-87

  Gertphol, S ^a   Yu, Yang ^a   Gundala, S B ^a   Prasanna, V K ^a   Ali, S ^b   Kim, Jong Kook ^b   Maciejewski, A A ^c   Siegel, H J ^c  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b Purdue University   (United States)

^c Department of Ecosystem Science and Sustainability   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84966668288     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2002.1015479     Document Type: Conference Paper

References (20)

1. S. Ali, H. J. Siegel, M. Maheswaran, D. Hensgen, and S. Ali. Task execution time modeling for heterogeneous computing systems. In 9th Heterogeneous Computing Workshop, pages 185-199, May 2000.
2. N. C. Audsley, A. Burns, M. F. Richardson, and A. J. Wellings. Hard real-time scheduling: The deadline monotonic approach. In 8th IEEE Workshop on Real-Time Operating Systems and Software, pages 127-132, May 1990.
3. S. Baruah, A. Mok, and L. Rosier. Preemptively scheduling hard-real-time sporadic tasks on one processor. In 11th Real-Time Systems Symposium, pages 182-190, Dec. 1990.
4. R. Bettati and J. W.-S. Liu. End-to-end scheduling to meet deadlines in distributed systems. In International Conference on Distributed Computing Systems, pages 452-459, June 1992.
5. B. M. Carlson and L. W. Dowdy. Static processor allocation in a soft real-time multiprocessor environment. IEEE Transactions on Parallel and Distributed Systems, 5(3):316-320, Mar. 1994.
6. T. Cuatto, C. Passeronge, L. Lavagno, and et al. A case study in embedded system design: an engine control unit. In 35th Annual Conference on Design automation, pages 804-807, June 1998.
7. S. Gertphol, Y. Yu, A. Alhusaini, and V. K. Prasanna. An integer programming approach for static mapping of paths onto heterogeneous real-time systems. In 9th Workshop on Parallel and Distributed Real-Time Systems (WPDRTS) (WPD08.pdf in CDROM for IPDPS 2001), Apr. 2001.
8. S. Gertphol, Y. Yu, S. B. Gundala, V. K. Prasanna, S. Ali, J.-K. Kim, A. A. Maciejewski, and H. J. Siegel. A mixed integer programming based approach to resource allocation for dynamic real-time systems. Technical report, The University of Southern California, 2002, in preparation.
9. C. J. Hou and K. G. Shin. Allocation of periodic task modules with precedence and deadline constraints in distributed real-time systems. IEEE Transactions on Computers, 46(12):1338-1356, Dec. 1997.
10. C.-W. Hsueh and K.-J. Lin. Scheduling real-time systems with end-to-end timing constraints using the distributed pinwheel model. IEEE Transactions on Computers, 50(1):51-66, Jan. 2001.
11. O. H. Ibarra and C. E. Kim. Heuristic algorithms for scheduling independent tasks on nonidentical processors. Journal of the ACM, 24(2):280-289, Apr. 1977.
12. J. Jonsson and K. G. Shin. A parametrized branc h-and-bound strategy for scheduling precedence-constrained tasks on a multiprocessor system. In International Conference on Parallel Processing(ICPP), pages 158-165, Aug. 1997.
13. Y.-K. Kwok, A. A. Maciejewski, H. J. Siegel, A. Ghafoor, and I. Ahmad. Evaluation of a semi-static approach to mapping dynamic iterative tasks onto heterogeneous computing systems. In 1999 International Symposium on Parallel A rchitectures, Algorithms, and Networks (I-SPAN '99), pages 204-209, June 1999.
14. E. Lawler. Recent Results In The Theory of Machine Scheduling. Springer Verlag, 1982.
15. E. A. Lee and T. M. Parks. Dataflow process networks. Proceedings of the IEEE, 83(5):773-801, May 1995.
16. D.-T. Peng, K. G. Shin, and T. F. Abdelzaher. Assignment and scheduling of communicating periodic tasks in distributed real-time systems. IEEE Transactions on Software Engineering, 23(12):745-758, Dec. 1997.
17. K. Ramamritham, J. A. Stankøvic, and P.-F. Shiah. Efficient scheduling algorithms for real-time multiprocessor systems. IEEE Transactions on Parallel and Distributed Systems, 1(2):184-194, Apr. 1990.
18. J. Santos, E. Ferro, J. Orozco, and R. Cayssials. A heuristic approach to the multitask-multiprocessor assignment problem using the empty-slots method and rate monotonic scheduling. Journal of Real-Time Systems, 13(2):167-199, Sep. 1997.
19. L. R. Welch, B. Ravindran, B. Shirazi, and C. Bruggeman. Specification and modeling of dynamic, distributed real-time systems. In 19th IEEE Real-Time Systems Symposium (RTSS'98), pages 72-81, Dec. 1998.
20. J. Xu. Multiprocessor scheduling of processes with release times, deadlines, precedence, and exclusion relations. IEEE Transactions on Software Engineering, 19(2):139-154, Feb. 1993.