Skip to main content
Top
Published in: Soft Computing 12/2023

17-03-2023 | Optimization

TDCA: improved optimization algorithm with degree distribution and communication traffic for the deployment of software components based on AUTOSAR architecture

Authors: Kunpeng Zhang, Yanheng Liu, Jindong Zhang, Guanhua Zhang, Jingyi Jin, Yunhao Li, Fengmin Tang

Published in: Soft Computing | Issue 12/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Automotive Open System Architecture (AUTOSAR), as an open, standardized framework for automotive electronic software development, has gradually become the standard followed by major automotive manufacturers and automotive electronic device suppliers. The electronic software system problem improves the development efficiency and portability of the system by reducing the development cost of automotive electronic software while ensuring the quality of products and services, which is beneficial for subsequent upgrades and updates of the system. In order to improve the reliability of the software component deployment algorithm based on AUTOSAR architecture, we proposed the TDCA algorithm. During the execution of the algorithm, communication volume and communication degree are introduced to improve the accuracy of the deployment plan by optimizing the bus load and ECU balancing. Algorithm comparison experiments show that comparing heuristic and linear optimization algorithms, the TDCA algorithm proposed in this paper has significant advantages in reducing bus load and ECU utilization. The algorithm can reduce the communication between cores and balance ECU load according to the constraints of AUTOSAR architecture.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Bhat A, Samii S, Rajkumar R (2019) Practical task allocation for software fault-tolerance and its implementation in embedded automotive systems. Real-Time Syst 55(4):889–924CrossRef Bhat A, Samii S, Rajkumar R (2019) Practical task allocation for software fault-tolerance and its implementation in embedded automotive systems. Real-Time Syst 55(4):889–924CrossRef
go back to reference Bhattacharya A, Konar A, Das S, Grosan C, Abraham A (2008) Hardware software partitioning problem in embedded system design using particle swarm optimization algorithm. In: International conference on complex Bhattacharya A, Konar A, Das S, Grosan C, Abraham A (2008) Hardware software partitioning problem in embedded system design using particle swarm optimization algorithm. In: International conference on complex
go back to reference Chakraverty S, Kumar A (2007) A rule-based availability-driven cosynthesis scheme. Des Autom Embedded Syst 11(2–3):193–222CrossRef Chakraverty S, Kumar A (2007) A rule-based availability-driven cosynthesis scheme. Des Autom Embedded Syst 11(2–3):193–222CrossRef
go back to reference Condon A, Karp RM (2001) Algorithms for graph partitioning on the planted partition model. Random Struct Algorithms 18(2):116–140MathSciNetCrossRefMATH Condon A, Karp RM (2001) Algorithms for graph partitioning on the planted partition model. Random Struct Algorithms 18(2):116–140MathSciNetCrossRefMATH
go back to reference Cruz EHM, Diener M, Pilla LL, Navaux POA (2015) An efficient algorithm for communication-based task mapping. In: 2015 23rd Euromicro international conference on parallel, distributed, and network-based processing, IEEE, pp 207–214 Cruz EHM, Diener M, Pilla LL, Navaux POA (2015) An efficient algorithm for communication-based task mapping. In: 2015 23rd Euromicro international conference on parallel, distributed, and network-based processing, IEEE, pp 207–214
go back to reference Dougherty B, White J, Balasubramanian J, Thompson C, Schmidt DC (2009) Deployment automation with blitz. In: 2009 31st international conference on software engineering-companion volume, IEEE, pp 271–274 Dougherty B, White J, Balasubramanian J, Thompson C, Schmidt DC (2009) Deployment automation with blitz. In: 2009 31st international conference on software engineering-companion volume, IEEE, pp 271–274
go back to reference Eles P, Peng Z, Kuchcinski K, Doboli A (1997) System level hardware/software partitioning based on simulated annealing and tabu search. J Des Autom Embedded Syst 2(1):5–32CrossRef Eles P, Peng Z, Kuchcinski K, Doboli A (1997) System level hardware/software partitioning based on simulated annealing and tabu search. J Des Autom Embedded Syst 2(1):5–32CrossRef
go back to reference Faragardi HR, Lisper B, Nolte T (2013) Towards a communication-efficient mapping of autosar runnables on multi-cores. In: Emerging technologies & factory automation Faragardi HR, Lisper B, Nolte T (2013) Towards a communication-efficient mapping of autosar runnables on multi-cores. In: Emerging technologies & factory automation
go back to reference Faragardi HR Lisper B, Sandström K, Nolte T (2014) An efficient scheduling of autosar runnables to minimize communication cost in multi-core systems. In: 7th international symposium on telecommunications (IST) Faragardi HR Lisper B, Sandström K, Nolte T (2014) An efficient scheduling of autosar runnables to minimize communication cost in multi-core systems. In: 7th international symposium on telecommunications (IST)
go back to reference Ferrandi F, Lanzi PL, Pilato C, Sciuto D, Tumeo A (2010) Ant colony heuristic for mapping and scheduling tasks and communications on heterogeneous embedded systems. IEEE Trans Comput-Aid Des Integr Circuits Syst 29(6):911–924CrossRef Ferrandi F, Lanzi PL, Pilato C, Sciuto D, Tumeo A (2010) Ant colony heuristic for mapping and scheduling tasks and communications on heterogeneous embedded systems. IEEE Trans Comput-Aid Des Integr Circuits Syst 29(6):911–924CrossRef
go back to reference Han K, Park D, Cho Jeonghun (2017) An fds algorithm for synthesis of AUTOSAR architecture. Adv ence Lett 23(3):1608–1612CrossRef Han K, Park D, Cho Jeonghun (2017) An fds algorithm for synthesis of AUTOSAR architecture. Adv ence Lett 23(3):1608–1612CrossRef
go back to reference Hegde R, Mishra Geetishree, Gurumurthy KS (2011) An insight into the hardware and software complexity of ecus in vehicles. Commun Comput Inf Ence 198:99–106 Hegde R, Mishra Geetishree, Gurumurthy KS (2011) An insight into the hardware and software complexity of ecus in vehicles. Commun Comput Inf Ence 198:99–106
go back to reference Ji Gang W, Srikanthan T, Zou GW (2008) New model and algorithm for hardware/software partitioning. J Comput Sci Technol 23(4):644–651MathSciNetCrossRef Ji Gang W, Srikanthan T, Zou GW (2008) New model and algorithm for hardware/software partitioning. J Comput Sci Technol 23(4):644–651MathSciNetCrossRef
go back to reference Kum D, Park GM, Lee S, Jung W (2008) Autosar migration from existing automotive software. In: Control, automation and systems, 2008. ICCAS 2008. International conference on Kum D, Park GM, Lee S, Jung W (2008) Autosar migration from existing automotive software. In: Control, automation and systems, 2008. ICCAS 2008. International conference on
go back to reference Martinez J, Sañudo I, Bertogna M (2020) End-to-end latency characterization of task communication models for automotive systems. Real-Time Syst 56(3):315–347CrossRef Martinez J, Sañudo I, Bertogna M (2020) End-to-end latency characterization of task communication models for automotive systems. Real-Time Syst 56(3):315–347CrossRef
go back to reference Martorell H, Fabre J-C, Roy M, Valentin R (2014) Improving adaptiveness of autosar embedded applications. In: Proceedings of the 29th annual ACM symposium on applied computing, pp 384–390 Martorell H, Fabre J-C, Roy M, Valentin R (2014) Improving adaptiveness of autosar embedded applications. In: Proceedings of the 29th annual ACM symposium on applied computing, pp 384–390
go back to reference Niemann R, Marwedel P (1997) An algorithm for hardware/software partitioning using mixed integer linear programming. Des Autom Embedded Syst 2(2):165–193CrossRef Niemann R, Marwedel P (1997) An algorithm for hardware/software partitioning using mixed integer linear programming. Des Autom Embedded Syst 2(2):165–193CrossRef
go back to reference Park J, Wook Choi B (2019) Design and implementation procedure for an advanced driver assistance system based on an open source AUTOSAR. Electronics 8(9):1025CrossRef Park J, Wook Choi B (2019) Design and implementation procedure for an advanced driver assistance system based on an open source AUTOSAR. Electronics 8(9):1025CrossRef
go back to reference Peng W, Li H, Yao M, Sun Z (2010) Deployment optimization for AUTOSAR system configuration. In: International conference on computer engineering & technology Peng W, Li H, Yao M, Sun Z (2010) Deployment optimization for AUTOSAR system configuration. In: International conference on computer engineering & technology
go back to reference Rabbani M, Nikoubin A, Farrokhi AH (2020) Using modified metaheuristic algorithms to solve a hazardous waste collection problem considering workload balancing and service time windows. Soft Comput 25:1885–1912CrossRef Rabbani M, Nikoubin A, Farrokhi AH (2020) Using modified metaheuristic algorithms to solve a hazardous waste collection problem considering workload balancing and service time windows. Soft Comput 25:1885–1912CrossRef
go back to reference Ran Z, Yan H, Zhang H, Li Y (2017) Approximate optimal AUTOSAR software components deploying approach for automotive e/e system. Int J Automot Technol 18(6):1109–1119CrossRef Ran Z, Yan H, Zhang H, Li Y (2017) Approximate optimal AUTOSAR software components deploying approach for automotive e/e system. Int J Automot Technol 18(6):1109–1119CrossRef
go back to reference Saidi SE, Cotard S, Chaaban K, Marteil K (2015) An ilp approach for mapping AUTOSAR runnables on multi-core architectures. In: Proceedings of the 2015 workshop on rapid simulation and performance evaluation: methods and tools, pp 1–8 Saidi SE, Cotard S, Chaaban K, Marteil K (2015) An ilp approach for mapping AUTOSAR runnables on multi-core architectures. In: Proceedings of the 2015 workshop on rapid simulation and performance evaluation: methods and tools, pp 1–8
go back to reference Senthilkumar K, Ramadoss R (2019) Optimized scheduling of multicore ecu architecture with bio-security can network using AUTOSAR. Fut Gener Comput Syst 98:1–11CrossRef Senthilkumar K, Ramadoss R (2019) Optimized scheduling of multicore ecu architecture with bio-security can network using AUTOSAR. Fut Gener Comput Syst 98:1–11CrossRef
go back to reference Shen G, Liu Y, Sun G, Tingting Z, Zhou X, Aimin W (2019) Suppressing sidelobe level of the planar antenna array in wireless power transmission. IEEE Access 7:6958–6970CrossRef Shen G, Liu Y, Sun G, Tingting Z, Zhou X, Aimin W (2019) Suppressing sidelobe level of the planar antenna array in wireless power transmission. IEEE Access 7:6958–6970CrossRef
go back to reference Spirleanu C, Diaconescu E (2019) Application model in autosar software development for control systems design through fuzzy methods. In: SIAR International congress of automotive and transport engineering: science and management of automotive and transportation engineering, Springer, pp 508–517 Spirleanu C, Diaconescu E (2019) Application model in autosar software development for control systems design through fuzzy methods. In: SIAR International congress of automotive and transport engineering: science and management of automotive and transportation engineering, Springer, pp 508–517
go back to reference Vo GN, Lai R, Garg M (2009) Building automotive software component within the AUTOSAR environment: a case study. In: International conference on quality software Vo GN, Lai R, Garg M (2009) Building automotive software component within the AUTOSAR environment: a case study. In: International conference on quality software
go back to reference Wozniak E, Mehiaoui A, Mraidha C, Tucci-Piergiovanni S, Gerard S (2013) An optimization approach for the synthesis of autosar architectures. In: 2013 IEEE 18th conference on emerging technologies & factory automation (ETFA), IEEE, pp 1–10 Wozniak E, Mehiaoui A, Mraidha C, Tucci-Piergiovanni S, Gerard S (2013) An optimization approach for the synthesis of autosar architectures. In: 2013 IEEE 18th conference on emerging technologies & factory automation (ETFA), IEEE, pp 1–10
go back to reference Yang Y (2012) Software synthesis for distributed embedded systems. PhD thesis, UC Berkeley Yang Y (2012) Software synthesis for distributed embedded systems. PhD thesis, UC Berkeley
go back to reference Zeng H, Di Natale M (2012) Efficient implementation of AUTOSAR components with minimal memory usage. In: IEEE International symposium on industrial embedded systems Zeng H, Di Natale M (2012) Efficient implementation of AUTOSAR components with minimal memory usage. In: IEEE International symposium on industrial embedded systems
go back to reference Zhang M, Gu Z (2011) Optimization issues in mapping AUTOSAR components to distributed multithreaded implementations. In: IEEE International symposium on rapid system prototyping Zhang M, Gu Z (2011) Optimization issues in mapping AUTOSAR components to distributed multithreaded implementations. In: IEEE International symposium on rapid system prototyping
go back to reference Zhao Y, Zeng H (2019) The concept of maximal unschedulable deadline assignment for optimization in fixed-priority scheduled real-time systems. Real-Time Syst 55(3):667–707CrossRefMATH Zhao Y, Zeng H (2019) The concept of maximal unschedulable deadline assignment for optimization in fixed-priority scheduled real-time systems. Real-Time Syst 55(3):667–707CrossRefMATH
go back to reference Zheng T, Liu Y, Sun G, Zhang L, Liang S, Wang A, Zhou X (2020) Iwormlf: improved invasive weed optimization with random mutation and lévy flight for beam pattern optimizations of linear and circular antenna arrays. IEEE Access 8:19460–19478 Zheng T, Liu Y, Sun G, Zhang L, Liang S, Wang A, Zhou X (2020) Iwormlf: improved invasive weed optimization with random mutation and lévy flight for beam pattern optimizations of linear and circular antenna arrays. IEEE Access 8:19460–19478
Metadata
Title
TDCA: improved optimization algorithm with degree distribution and communication traffic for the deployment of software components based on AUTOSAR architecture
Authors
Kunpeng Zhang
Yanheng Liu
Jindong Zhang
Guanhua Zhang
Jingyi Jin
Yunhao Li
Fengmin Tang
Publication date
17-03-2023
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 12/2023
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-023-07989-1

Other articles of this Issue 12/2023

Soft Computing 12/2023 Go to the issue

Premium Partner