Skip to main content
SpringerLink
Log in

Comparison of Parallel and Non-parallel Approaches in Algorithms for CAD of Complex Systems with Higher Degree of Dependability

  • Conference paper
  • First Online:
Engineering in Dependability of Computer Systems and Networks (DepCoS-RELCOMEX 2019)

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

Included in the following conference series:

  • 685 Accesses

Abstract

The paper presents a comparison of results obtained from calculations of algorithms performing the following activities parallel: task scheduling, partition of resources, and allocation of tasks and resources, with results obtained from other - known from world literature - algorithms in which partition of resources, task scheduling and allocation of tasks and resources are not run in parallel. This parallelism is described in detail in [1] and is carried out in calculations in nested cycles of programs. Computational processes in the external cycle evolve in the space of solutions to the best (for example the most efficient or the most dependable) sets of resources, and in the internal cycle they evolve to e.g. of the shortest task schedules and best matching of tasks selected resources, whose collections can still be modified. This parallelism gives better - closer to optimal - results of calculations concerning the synthesis of complex systems.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

References

  1. Drabowski, M.: Boltzmann tournaments in evolutionary algorithm for CAD of complex systems with higher degree of dependability. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds.) Tenth International Conference on Dependability and Complex Systems DepCos-RELCOMEX. AISVC, vol. 365, pp. 141–152. Springer (2015)

    Google Scholar 

  2. Drabowski, M., Wantuch, E.: 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. AISC, vol. 286, pp. 165–175. Springer (2014)

    Google Scholar 

  3. http://www.kasahara.elec.waseda.ac.jp/schedule/

  4. http://ziyang.eecs.umich.edu/~dickrp/tgff/

  5. Eles, P., Peng, Z., Kuchcinski, K., Doboli, A.: System level Hardware/Software partitioning based on simulated annealing and tabu search. J. Des. Automat. Embed. Syst. 2, 5–32 (1997)

    Google Scholar 

  6. Bianco, L., Augin, M., Pegatoquet, A.: A path analysis based partitioning for time constrained embedded systems. In: Proceedings of the International Workshop on Hardware/Software Codesign, pp. 85–89 (1998)

    Google Scholar 

  7. Dave, B.P., Lakshminarayana, G., Jha, N.K.: COSYN: Hardware-Software co-synthesis of embedded systems. In: Proceedings of the Design Automation Conference, pp. 703–708 (1997)

    Google Scholar 

  8. Yen, T.Y., Wolf, W.H.: Communication synthesis for distributed embedded systems. In: Proceedings of the International Conference on CAD, pp. 288–294 (1995)

    Google Scholar 

  9. Eles, P., Kuchcinski, K., Peng, Z., Doboli, A., Pop, P.: Scheduling of conditional process graphs for the synthesis of embedded systems. In: Proceedings of the Design Automation and Test in Europe Conference, pp. 132–138 (1998)

    Google Scholar 

  10. Dick, R.P., Jha, N.K.: MOGAC: a multiobjective genetic algorithm for hardware-software synthesis of hierarchical heterogeneous distributed embedded systems. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 17(10), 920–935 (1998)

    Article  Google Scholar 

  11. Rhode, D.L. Wolf, W.: Co-synthesis of heterogeneous multiprocessor systems using arbitrated communication. In: Proceedings of the International Conference on Computer Aided Design, pp. 339–342 (1999)

    Google Scholar 

  12. Hsiung, P.A., Lin, C.Y.: Synthesis of real-time embedded software with local and global deadline. In: Proceedings of the CODES + ISSS, pp. 114–119 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Theoretical Electrical Engineering and Computing Science, Cracow University of Technology, Warszawska 24, 31-155, Cracow, Poland

    Mieczyslaw Drabowski

Authors
  1. Mieczyslaw Drabowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mieczyslaw Drabowski .

Editor information

Editors and Affiliations

  1. Wrocław University of Science and Technology, Wroclaw, Poland

    Wojciech Zamojski

  2. Wrocław University of Science and Technology, Wroclaw, Poland

    Jacek Mazurkiewicz

  3. Wrocław University of Science and Technology, Wroclaw, Poland

    Jarosław Sugier

  4. Wrocław University of Science and Technology, Wroclaw, Poland

    Tomasz Walkowiak

  5. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Janusz Kacprzyk

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Drabowski, M. (2020). Comparison of Parallel and Non-parallel Approaches in Algorithms for CAD of Complex Systems with Higher Degree of Dependability. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) Engineering in Dependability of Computer Systems and Networks. DepCoS-RELCOMEX 2019. Advances in Intelligent Systems and Computing, vol 987. Springer, Cham. https://doi.org/10.1007/978-3-030-19501-4_15

Download citation

Publish with us

Policies and ethics

Search

Navigation