Table of Contents Author Guidelines Submit a Manuscript
Advances in Operations Research
Volume 2011, Article ID 561794, 19 pages
Research Article

Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints

AOSTE Team, INRIA Rocquencourt, BP 105, 78153 Le Chesnay Cedex, France

Received 16 March 2011; Revised 8 June 2011; Accepted 4 July 2011

Academic Editor: Xiaoqiang Cai

Copyright © 2011 Omar Kermia. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. T. Grandpierre, C. Lavarenne, and Y. Sorel, “Optimized rapid prototyping for real-time embedded heterogeneous multiprocessors,” in Proceedings of the 7th International Workshop on Hardware/Software Co-Design (CODES '99), pp. 74–78, Rome, Italy, May 1999.
  2. Y. Sorel, “Syndex: system-level cad software for optimizing distributed real-time embedded systems,” Journal ERCIM News, vol. 59, pp. 68–69, 2004. View at Google Scholar
  3. C. L. Liu and J. W. Layland, “Scheduling algorithms for multiprogramming in a hard-real-time environment,” Journal of the ACM, 1973. View at Google Scholar
  4. M. Bekooij, O. Moreira, P. Poplavko, B. Mesman, M. Pastrnak, and J. van Meerbergen, “Predictable embedded multiprocessor system design,” in Software and Compilers for Embedded Systems, vol. 3199, pp. 77–91, 2004. View at Publisher · View at Google Scholar
  5. L. Cucu and Y. Sorel, “Non-preemptive multiprocessor scheduling for strict periodic systems with precedence constraints,” in Proceedings of the 23rd Annual Workshop of the UK Planning and Scheduling Special Interest Group (PLANSIG ’04), Cork, Ireland, December 2004. View at Publisher · View at Google Scholar
  6. T. Grandpierre and Y. Sorel, “From algorithm and architecture specification to automatic generation of distributed real-time executives: a seamless flow of graphs transformations,” in Proceedings of the 1st ACM and IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE ’03), Mont Saint-Michel, France, June 2003.
  7. K. Jeffay, D. F. Stanat, and C. U. Martel, “On non-preemptive scheduling of periodic and sporadic tasks,” in Proceedings of the 12th IEEE Symposium on Real-Time Systems Symposium, pp. 129–139, December 1991.
  8. F. Balarin, L. Lavagno, P. Murthy, and A. Sangiovanni-vincentelli, “Scheduling for embedded real-time systems,” IEEE Design and Test of Computers, vol. 15, no. 1, pp. 71–82, 1998. View at Publisher · View at Google Scholar · View at Scopus
  9. J. W. S. W. Liu, Real-Time Systems, Prentice Hall PTR, Upper Saddle River, NJ, USA, 1st edition, 2000.
  10. S. K. Dhall and C. L. Liu, “On a real-time scheduling problem,” Operations Research, vol. 26, no. 1, pp. 127–140, 1978. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  11. T. P. Baker, “Multiprocessor edf and deadline monotonic schedulability analysis,” in Proceedings of the 24th IEEE International Real-Time Systems Symposium (RTSS ’03), p. 120, IEEE Computer Society, Washington, DC, USA, 2003.
  12. P. Pop, P. Eles, Z. Peng, and T. Pop, “Analysis and optimization of distributed real-time embedded systems,” ACM Transactions on Design Automation of Electronic Systems, vol. 11, no. 3, pp. 593–625, 2006. View at Publisher · View at Google Scholar · View at Scopus
  13. S. K. Baruah, “The non-preemptive scheduling of periodic tasks upon multiprocessors,” Real-Time Systems, vol. 32, no. 1-2, pp. 9–20, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  14. O. Kermia and Y. Sorel, “A rapid heuristic for scheduling non-preemptive dependent periodic tasks onto multiprocessor,” in Proceedings of the 20th ISCA international Conference on Parallel and Distributed Computing Systems (PDCS ’07), Las Vegas, Nev, USA, September 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  15. K. Ramamritham, “Allocation and scheduling of precedence-related periodic tasks,” IEEE Transactions on Parallel and Distributed Systems, vol. 6, no. 4, pp. 412–420, 1995. View at Publisher · View at Google Scholar · View at Scopus
  16. O. Kermia and Y. Sorel, “Load balancing and efficient memory usage for homogeneous distributed real-time embedded systems,” in Proceedings of the 4th International Workshop on Scheduling and Resource Management for Parallel and Distributed Systems (SRMPDS ’08), Portland, Ore, USA, September 2008. View at Publisher · View at Google Scholar