Recent advances on two-dimensional bin packing problems
Discrete Applied Mathematics
Frame packing in real-time communication
RTCSA '00 Proceedings of the Seventh International Conference on Real-Time Systems and Applications
A GA-based scheduling method for FlexRay systems
Proceedings of the 5th ACM international conference on Embedded software
Timing Analysis of the FlexRay Communication Protocol
ECRTS '06 Proceedings of the 18th Euromicro Conference on Real-Time Systems
Bus access optimisation for FlexRay-based distributed embedded systems
Proceedings of the conference on Design, automation and test in Europe
Performance analysis of FlexRay-based ECU networks
Proceedings of the 44th annual Design Automation Conference
Frame packing algorithms for automotive applications
Journal of Embedded Computing - Embeded Processors and Systems: Architectural Issues and Solutions for Emerging Applications
Optimizations of an application-level protocol for enhanced dependability in FlexRay
Proceedings of the Conference on Design, Automation and Test in Europe
Scheduling Optimization Techniques for FlexRay Using Constraint-Programming
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
On the quantification of sustainability and extensibility of FlexRay schedules
Proceedings of the 48th Design Automation Conference
Reliability-aware frame packing for the static segment of flexray
EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
Timing and schedulability analysis for distributed automotive control applications
EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
Constraint-driven synthesis and tool-support for FlexRay-based automotive control systems
CODES+ISSS '11 Proceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Designing FlexRay-based automotive architectures: a holistic OEM approach
DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Static scheduling of a time-triggered network-on-chip based on SMT solving
DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Timing analysis of cyber-physical applications for hybrid communication protocols
DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Optimizing the implementation of real-time Simulink models onto distributed automotive architectures
Journal of Systems Architecture: the EUROMICRO Journal
Design synthesis and optimization for automotive embedded systems
Proceedings of the 2014 on International symposium on physical design
Hi-index | 0.00 |
The FlexRay bus is the prospective automotive standard communication system. For the sake of a high exibility, the protocol includes a static time-triggered and a dynamic event-triggered segment. This paper is dedicated to the scheduling of the static segment in compliance with the automotive-specific AUTOSAR standard. For the determination of an optimal schedule in terms of the number of used slots, a fast greedy heuristic as well as a complete approach based on Integer Linear Programming are presented. For this purpose, a scheme for the transformation of the scheduling problem into a bin packing problem is proposed. Moreover, a metric and optimization method for the extensibility of partially used slots is introduced. Finally, the provided experimental results give evidence of the benefits of the proposed methods. On a realistic case study, the proposed methods are capable of obtaining better results in a significantly smaller amount of time compared to a commercial tool. Additionally, the experimental results provide a case study on incremental scheduling, a scalability analysis, an exploration use case, and an additional test case to emphasis the robustness and exibility of the proposed methods.