Skip to main content
SpringerLink
Log in

Real-Time Task Scheduling on Heterogeneous Two-Processor Systems

  • Conference paper
Algorithms and Architectures for Parallel Processing (ICA3PP 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6082))

Abstract

A heterogenous multiprocessor system is usually composed of one general purpose processor and one or more specific purpose computing component. While heterogenous multiprocessor system becomes more popular, more and more researches pay lots of attention to this domain. In such a system, tasks often need to be processed at multiple different functional processing units. Therefore a task is usually divided into several subtasks according to its execution requirement, each of which is executed at particular processing unit with precedence constraints. In this paper, we present an EDF-based algorithm to schedule the tasks in the heterogenous multiprocessor system and propose the scheduability analysis. A series of simulation experiments are conducted to verify the analytic results and to show the capability of the proposed algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the h.264/avc video coding standard. IEEE Transactions on Circuits and Systems for Video Technology 13, 560–576 (2003)

    Article  Google Scholar 

  2. Bosi, M., Brandenburg, K., Quackenbush, S., Fielder, L., Akagiri, K., Fuchs, H., Dietz, M., Herre, J., Davidson, G., Oikawa, Y.: ISO/IEC MPEG-2 advanced audio coding. Journal of the Audio Engineering Society 45, 789–814 (1997)

    Google Scholar 

  3. Intel, http://www.intel.com

  4. TMS320DM6446 Digital Media System-on-Chip – Datasheet. Texas Instruments (March 31, 2008)

    Google Scholar 

  5. Baruah, S.K.: The non-preemptive scheduling of periodic tasks upon multiprocessors. Real-Time System 32, 9–20 (2006)

    Article  MATH  Google Scholar 

  6. Dolev, S., Keizelman, A.: Non-preemptive real-time scheduling of multimedia tasks. In: Proc. Third IEEE Symposium on Computers and Communications ISCC ’98, June 30-July 2, pp. 652–656 (1998)

    Google Scholar 

  7. Lee, C., Lehoczky, J., Siewiorek, D., Rajkumar, R., Hansen, J.: A scalable solution to the multi-resource qos problem. In: Proc. 20th IEEE Real-Time Systems Symposium, December 1-3, pp. 315–326 (1999)

    Google Scholar 

  8. Kim, K., Kim, D., Park, C.: Real-time scheduling in heterogeneous dual-core architectures. In: Proc. 12th International Conference on Parallel and Distributed Systems ICPADS 2006, vol. 2, p. 6 (July 12-15, 2006)

    Google Scholar 

  9. Gai, P., Abeni, L., Buttazzo, G.: Multiprocessor dsp scheduling in system-on-a-chip architectures. In: Proc. 14th Euromicro Conference on Real-Time Systems, pp. 231–238 (June 19–21, 2002)

    Google Scholar 

  10. Sha, L., Rajkumar, R., Lehoczky, J.P.: Priority inheritance protocols: an approach to real-time synchronization. IEEE Transactions on Services Computing 39, 1175–1185 (1990)

    MathSciNet  Google Scholar 

  11. Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM (JACM) 20(1), 46–61 (1973)

    Article  MATH  MathSciNet  Google Scholar 

  12. Paulin, P.G., Pilkington, C., Langevin, M., Bensoudane, E., Benny, O., Lyonnard, D., Lavigueur, B., Lo, D.: Distributed object models for multi-processor soc’s, with application to low-power multimedia wireless systems. In: DATE ’06: Proceedings of the conference on Design, automation and test in Europe, pp. 482–487 (2006)

    Google Scholar 

  13. Kao, B., Garcia-Molina, H.: Deadline assignment in a distributed soft real-time system. IEEE Transactions on Parallel and Distributed Systems 8, 1268–1274 (1997)

    Article  Google Scholar 

  14. López, J.M., Díaz, J.L., García, D.F.: Utilization bounds for edf scheduling on real-time multiprocessor systems. Real-Time System 28(1) (2004)

    Google Scholar 

  15. Liu, J.W.S.: Real-Time Systems. Prentice-Hall, Englewood Cliffs (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National University of Kaohsiung, Kaohsiung, 106, Taiwan, ROC

    Chin-Fu Kuo & Ying-Chi Hai

Authors
  1. Chin-Fu Kuo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ying-Chi Hai
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Information Engineering, Chung Hua University, 300, Hsinchu, Taiwan, China

    Ching-Hsien Hsu

  2. Department of Computer Science, St. Francis Xavier University, B2G 2W5, Antigonish, NS, Canada

    Laurence T. Yang

  3. Department of Computer Science ad Engineering, Seoul National University of Technology, 172 Gongreund 2-dong, Nowon-gou, 139-742, Seoul, Korea

    Jong Hyuk Park

  4. Division of Computer Engineering, Mokwon University, 302-729, Daejeon, Korea

    Sang-Soo Yeo

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kuo, CF., Hai, YC. (2010). Real-Time Task Scheduling on Heterogeneous Two-Processor Systems. In: Hsu, CH., Yang, L.T., Park, J.H., Yeo, SS. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2010. Lecture Notes in Computer Science, vol 6082. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13136-3_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13136-3_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13135-6

  • Online ISBN: 978-3-642-13136-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation