Concurrent topology and routing optimization in automotive network integration

Lukasiewycz M, Glaß M, Haubelt C, Teich J, Regler R, Lang B (2008)

Publication Status: Published

Publication Type: Conference contribution, Conference Contribution

Publication year: 2008

Pages Range: 626-629

Article Number: 4555893

Conference Proceedings Title: Proceedings of the 2008 ACM/EDAC/IEEE Design Automation Conference (DAC 2008)

Event location: Anaheim, CA US

ISBN: 9781605581156

DOI: 10.1109/DAC.2008.4555893

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.

Authors with CRIS profile

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

Related research project(s)

SystemCoDesigner: System level design space exploration for embedded systems (SystemCoDesigner) April 1, 2005 - April 1, 2008

Involved external institutions

Audi AG DE Germany (DE)

How to cite

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: Download