Variety-Aware Routing Encoding for Efficient Design Space Exploration of Automotive Communication Networks

Smirnov F, Pourmohseni B, Glaß M, Teich J (2019)

Publication Language: English

Publication Status: Accepted

Publication Type: Conference contribution, Original article

Future Publication Type: Conference contribution

Publication year: 2019

Event location: Heraklion, Kreta GR

Abstract

The introduction of sophisticated ADAS has given rise to larger and more complex automotive communication networks whose efficient (in effort) and optimal (in quality) design necessarily depends on automated network design techniques. Typically, these techniques either (a) optimize communication routes based on topology-independent constraint systems that encode the inclusion of each network component in the route of a message or (b) depend on a time- and memory-expensive enumeration of all possible transmission routes to identify the optimal route. In this paper, we propose a novel approach which combines the advantages of these two strategies to enable an efficient exploration of the routing search space: First, the given network is preprocessed to identify so-called proxy areas in which each pair of nodes can be connected by exactly one route. Contrary to network areas with a variety of different routing possibilities, proxy areas do not offer any room for optimization. We propose two approaches—both integrable into existing constraint systems—which exploit the knowledge gathered on proxy areas to improve the exploration efficiency during the routing optimization process. Experimental results for two mainstream topologies of automotive networks give evidence that, compared to state-of-the-art routing optimization approaches, the proposed approaches (a) offer an exploration speedup of up to 185, (b) deliver network designs of equal or higher quality, and (c) enable an automated design of significantly larger automotive systems.

Authors with CRIS profile

Fedor Smirnov Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Behnaz Pourmohseni Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) 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

Universität Ulm DE Germany (DE)

How to cite

APA:

Smirnov, F., Pourmohseni, B., Glaß, M., & Teich, J. (2019). Variety-Aware Routing Encoding for Efficient Design Space Exploration of Automotive Communication Networks. In Proceedings of the 5th International Conference on Vehicle Technology and Intelligent Transport Systems (VEHITS). Heraklion, Kreta, GR.

MLA:

Smirnov, Fedor, et al. "Variety-Aware Routing Encoding for Efficient Design Space Exploration of Automotive Communication Networks." Proceedings of the 5th International Conference on Vehicle Technology and Intelligent Transport Systems (VEHITS), Heraklion, Kreta 2019.

BibTeX: Download