Balancing Bandwidth Utilization and Interrupts: Two Heuristic Algorithms for the Optimized Design of Automotive CPS
Yong Xie,Gang Zeng,Ryo Kurachi,Xin Peng,Guoqi Xie,Hiroaki Takada
DOI: https://doi.org/10.1109/tii.2019.2936240
IF: 12.3
2020-01-01
IEEE Transactions on Industrial Informatics
Abstract:To realize the optimized design of the automotive cyber-physical system, it is required to consider the interplay between the communication and computation. However, the existing research about the design of the controller area network (CAN) with flexible data rate (CAN FD) ignores this, it only considers the minimization of the bandwidth utilization and neglects the fact that it would trigger too many unnecessary message receiving interrupts (MRIs) on message receiving electronic control units. To address this problem, this article formulates a tradeoff problem that balances the bandwidth utilization and the number of unnecessary MRIs during the design of the CAN FD. We first propose an algorithm to analyze the number of unnecessary MRIs triggered by the packed messages, and then, two heuristic algorithms, namely, the Top-Down approach and the Hybrid approach, are proposed to resolve the tradeoff problem for midsized and large signal sets, respectively. The experiment results show that compared with the state-of-the-art algorithm, the Top-Down approach reduces the unnecessary MRIs by 10.48 & x0025;-99.89 & x0025; with only 0.02 & x0025;-1.32 & x0025; bandwidth utilization overhead, the Hybrid approach reduces the unnecessary MRIs by 23.15 & x0025;-99.63 & x0025; with only 0.13 & x0025;-2.07 & x0025; bandwidth utilization overhead.