Search Results

In this paper an approach is presented to determine an adequate number of clusters automatically in case of clustering a distributed automotive electronic system. Hereby, this approach is based on the ISODATA clustering algorithm. Its advantages are its flexibility and less computational effort in comparison to normally used partitioning algorithms. In order to cluster a distributed automotive electronic system with respect to a reduced external communication the input data normally used for partitioning algorithms has to be adapted. Besides, a new overall quality criterion is introduced to validate the results of clustering in reference to the busload before test stage.

In this paper the problem of fault detection in distributed systems is addressed. Due to the trend that these systems are incorporating an increasing number of subsystems from different suppliers fault detection is becoming an essential part of distributed system design. While meeting the typical constraints of the automotive industry there is the demand on increased safety and improved availability. Because of the connection of different subsystems, errors propagate through the system and may affect other subsystems where they can be detected. The key task which is dealt with in this paper is to detect the origin of these errors. Therefore, Hierarchical Colored Bayesian Petri-Nets are introduced to fulfill fault detection according to Bayesian networks. To reduce calculation efforts, the principle of clustering is included.

In this paper an approach to clustering of complex electronic systems using Self-Ordering Maps (SOMs) is presented. SOMs are neural networks which learn through a competitive learning algorithm. In order to use SOMs for the clustering of electronic networks, a representation of the communication behavior in n-dimensional space is developed. The SOM is then used as a nonlinear projection of this space onto a two-dimensional plane. Two examples of clustering are given. The more complex of the two is verified by comparing the behavior of the clustered system and the unclustered system on a simple model of the CAN bus. It is shown that SOMs can be used to effectively cluster complex electronic systems.

There are a number of tools available to assist the engineer during the automotive electronics design process, for example when transferring a graphical specification to a real time rapid prototyping environment. One step in this tool chain however is largely ignored by automated design tools: mapping a large monolithic model to a distributed system, more specifically the mapping of several functions on only a few electronic control units (ECUs) which are connected by a bus. In this paper we will present a method to analyze the underlying functional structure of a given model, partition it using a heuristic algorithm and verify the results with a model of the CAN bus. Based on a given functional model, we will show how to extract an algebraic representation of the communication behavior, the adjacency matrix. Using the adjacency matrix, the heuristic algorithm Best Gain First can be applied to map functions to ECUs.