Skip to main content

Deterministic Schedule of Task in Multiprocessor Computer Systems with Higher Degree of Dependability

  • Conference paper

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 286))

Abstract

The paper includes a proposal of a new approach of coherent concurrent task scheduling and resource assignment, which are characteristic for the problem of dependable system synthesis. Task scheduling, resource partition, task and resource allocation are basic problems in high-level synthesis of computer systems. Synthesis may have a practical application in developing tools for computer aided rapid prototyping of such systems.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aggoune, R.: Minimizing the makespan for the flow shop scheduling problem with availability constraints. Eur. J. Oper., Res. 153, 534–543 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  2. Błażewicz, J., Ecker, K., Pesch, E., Schmidt, G., Węglarz, J.: Handbook on Scheduling, From Theory to Applications. Springer, Heidelberg (2007)

    MATH  Google Scholar 

  3. Błażewicz, J., Ecker, K., Plateau, B., Trystram, D.: Handbook on Parallel and Distributed Processing. Springer, Heidelberg (2000)

    MATH  Google Scholar 

  4. Dick, R.P., Jha, N.K.: COWLS: Hardware-Software Co-Synthesis of Distributed Wireless Low-Power Client-Server Systems. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems 23(1), 2–16 (2004)

    Article  Google Scholar 

  5. Drabowski, M., Wantuch, E.: Coherent concurrent task scheduling and resource assignment in dependable system design, Advances in Safety and Reliability – ESREL 2005. In: Proceedings of the European Safety and Reliability Conference. Taylor & Francis (2005)

    Google Scholar 

  6. Golub, M., Kasapovic, S.: Scheduling multiprocessor with genetic algorithms. In: Proceedings of the IASTED Applied Informatics Conference, Innsbruck (2002)

    Google Scholar 

  7. Oh, H., Ha, S.: Hardware-software synthesis of multi-mode multi-task embedded systems with real-time constraints. In: Proceedings of the IEEE/ACM Conference on Hardware Software Codesign, Estes Park, Colorado, pp. 133–138 (2002)

    Google Scholar 

  8. Kordon, F., Luqi, A.: An Introduction to Rapid System Prototyping. IEEE Trans. on Software Engineering 28(8), 817–821 (2002)

    Article  Google Scholar 

  9. Yhang, Z., Dick, R., Chakrabarty, A.: Energy-aware deterministic fault tolerance in distributed real-time embedded systems. In: 41st Proc. Design Automation Conf., Anaheim, California, pp. 550–555 (2004)

    Google Scholar 

  10. Yhang, Z., Dick, R., Chakrabarty, A.: Energy-aware deterministic fault tolerance in distributed real-time embedded systems. In: 41st Proc. Design Automation Conf., Anaheim, California, pp. 550–555 (2004)

    Google Scholar 

  11. Ziegenbein, D., Richter, K., Ernst, R., Thiele, L., Teich, J.: SPI – A System Model for Heterogeneously Specified Embedded Systems. IEEE Trans. on VLSI Systems 10(4), 379–389 (2002)

    Article  Google Scholar 

  12. Ziegenbein, D., Jersak, M., Richter, K., Ernst, R.: Breaking Down Complexity for Reliable System-Level Timing Validation. In: Proc. of the Electronic Design Process Workshop (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mieczyslaw Drabowski .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Drabowski, M., Wantuch, E. (2014). Deterministic Schedule of Task in Multiprocessor Computer Systems with Higher Degree of Dependability. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) Proceedings of the Ninth International Conference on Dependability and Complex Systems DepCoS-RELCOMEX. June 30 – July 4, 2014, Brunów, Poland. Advances in Intelligent Systems and Computing, vol 286. Springer, Cham. https://doi.org/10.1007/978-3-319-07013-1_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07013-1_16

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07012-4

  • Online ISBN: 978-3-319-07013-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics