Scheduling the FlexRay bus using optimization techniques

Proceedings - Design Automation Conference

Volumn , Issue , 2009, Pages 874-877

  Haibo, Zeng ^a   Wei, Zheng ^b   Di Natale, Marco ^c   Ghosal, Arkadeb ^d   Giusto, Paolo ^a   Sangiovanni Vincentelli, Alberto ^b  

^a GM R and D   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c SCUOLA SUPERIORE SANT ANNA   (Italy)

^d GENERAL MOTORS CORPORATION   (United States)

Author keywords

Automotive; FlexRay; MILP; Real time systems; Scheduling

Indexed keywords

AUTOMOTIVE; AUTOMOTIVE SYSTEMS; COMMUNICATION PROTOCOLS; DYNAMIC SEGMENTS; EVENT-TRIGGERED; FLEXRAY; INDUSTRY STANDARDS; MILP; MIXED-INTEGER LINEAR PROGRAMMING; OPTIMIZATION TECHNIQUES; PERIODIC MESSAGES; PRIORITY-BASED SCHEDULING; TASK-SCHEDULING;

COMMUNICATION; COMPUTER AIDED DESIGN; DIGITAL INTEGRATED CIRCUITS; INTEGER PROGRAMMING; LINEARIZATION; OPTIMIZATION; SCHEDULING;

REAL TIME SYSTEMS;

EID: 70350731284     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. Road vehicles-controller area network (can) part 4: Time-triggered communication. ISO Standard-11898-4, International Standards Organisation (ISO), 2004.
2. J. Berwanger, M. Peller, and R. Griessbach. Byteflight - a new high-performance data bus system for safety related applications. http://www.byteflight.com, 2004.
3. P. Caspi, A. Curic, A. Maignan, C. Sofronis, S. Tripakis, and P. Niebert. From simulink to scade/ lustre to tta: a layered approach for distributed embedded applications. SigPlan Not., 38(7):153-162, 2003.
4. S. Ding, N. Murakami, H. Tomiyama, and H. Takada. A ga-based scheduling method for flexray systems. In EMSOFT '05: Proceedings of the 5th ACM international conference on Embedded software, pages 110-113, 2005.
5. A. Hagiescu, U. D. Bordoloi, S. Chakraborty, P. Sampath, P. V. V. Ganesan, and S. Ramesh. Performance analysis of flexray-based ecu networks. In DAC '07: Proceedings of the 44th annual conference on Design automation, pages 284-289, 2007.
6. A. Hamann and R. Ernst. Tdma time slot and turn optimization with evolutionary search techniques. In DATE '05: Proceedings of the conference on Design, Automation and Test in Europe, pages 312-317, 2005.
7. H. Kopetz and I. G. Bauer. The time-triggered architecture. In Proceedings of the IEEE, pages 112-126, 2003.
8. P. Pop, P. Eles, and Z. Peng. Schedulability-driven communication synthesis for time-triggered embedded systems. Real-Time Systems, 24:297-325, 2004.