Concurrent topology and routing optimization in automotive network integration

Beitrag bei einer Tagung
(Konferenzbeitrag)


Details zur Publikation

Autor(en): Lukasiewycz M, Glaß M, Haubelt C, Teich J, Regler R, Lang B
Jahr der Veröffentlichung: 2008
Tagungsband: Proceedings of the 2008 ACM/EDAC/IEEE Design Automation Conference (DAC 2008)
Seitenbereich: 626-629
ISBN: 9781605581156


Abstract


In this paper, a novel automatic approach for the concurrent topology and routing optimization that achieves a high quality network layout is proposed. This optimization is based on a specialized binary Integer Linear Program (ILP) in combination with a Multi-Objective Evolutionary Algorithm (MOEA). The ILP is formulated such that each solution represents a topology and routing that fulfills all requirements and demands of the network. Thus, in an iterative process, this ILP is solved to obtain feasible networks whereas the MOEA is used for the optimization of multiple even non-linear objectives and ensures a fast convergence towards the optimal solutions. Additionally, a domain specific preprocessing algorithm for the ILP is presented that decreases the problem complexity and, thus, allows to optimize large and complex networks efficiently. The experimental results validate the performance of this methodology on two state-of-the-art prototype automotive networks. Copyright 2008 ACM.



FAU-Autoren / FAU-Herausgeber

Glaß, Michael Prof. Dr.-Ing.
Juniorprofessur für Informatik
Haubelt, Christian Prof. Dr.-Ing.
Technische Fakultät
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


Autor(en) der externen Einrichtung(en)
Audi AG


Zitierweisen

APA:
Lukasiewycz, M., Glaß, M., Haubelt, C., Teich, J., Regler, R., & Lang, B. (2008). Concurrent topology and routing optimization in automotive network integration. In Proceedings of the 2008 ACM/EDAC/IEEE Design Automation Conference (DAC 2008) (pp. 626-629). Anaheim, CA, US.

MLA:
Lukasiewycz, Martin, et al. "Concurrent topology and routing optimization in automotive network integration." Proceedings of the 45th Design Automation Conference, DAC, Anaheim, CA 2008. 626-629.

BibTeX: 

Zuletzt aktualisiert 2018-29-10 um 13:50