Message Scheduling for the FlexRay Protocol: The Static Segment

Schmidt, Klaus Werner; Schmidt, Ece Güran

doi:10.1109/tvt.2008.2008654

Cited by 65 publications

(38 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Optimisation of the static and dynamic segment of the FlexRay protocol has been widely addressed in [11], [12] and [13], [14], [15], among others. [16] presents a detailed survey of scheduling algorithms and provides a comparison between optimisation strategies like simulated annealing, genetic, hybrid-genetic and probabilistic approaches applied by various algorithms.…”

Section: B Schedulingmentioning

confidence: 99%

Extensible FlexRay Communication Controller for FPGA-Based Automotive Systems

Shreejith¹,

Fahmy

2015

IEEE Trans. Veh. Technol.

View full text Add to dashboard Cite

warwick.ac.uk/lib-publications Copyright and reuse:The Warwick Research Archive Portal (WRAP) makes this work by researchers of the University of Warwick available open access under the following conditions. Copyright © and all moral rights to the version of the paper presented here belong to the individual author(s) and/or other copyright owners. To the extent reasonable and practicable the material made available in WRAP has been checked for eligibility before being made available.Copies of full items can be used for personal research or study, educational, or not-for profit purposes without prior permission or charge. Provided that the authors, title and full bibliographic details are credited, a hyperlink and/or URL is given for the original metadata page and the content is not changed in any way.Publisher's statement: © 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting /republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. A note on versions:The version presented here may differ from the published version or, version of record, if you wish to cite this item you are advised to consult the publisher's version. Please see the 'permanent WRAP url' above for details on accessing the published version and note that access may require a subscription. This paper describes an FPGA-based communication controller which features configurable extensions to provide functionality that is unavailable with standard implementations or off the shelf devices. It is implemented and verified on a Xilinx Spartan 6 FPGA, integrated with both a logic-based hardware ECU and a fully fledged processor-based ECU. Results show that the platform-centric implementation generates a highly efficient core in terms of power, performance and resource utilisation. We demonstrate that the flexible extensions help enable advanced applications that integrate features like fault-tolerance, timeliness and security, with practical case studies. This tight integration between the controller, computational functions and flexible extensions on the controller enables enhancements that open the door for exciting applications in future vehicles.Index Terms-Field programmable gate arrays; automotive systems; networks. I. INTRODUCTIONModern high-end vehicles incorporate one hundred or more embedded computing units which implement advanced capabilities like auto-park, pedestrian detection with auto-brake and other safety or comfort features. These algorithms perform complex processing on data gathered from a network of sensors, to produce control sequences for distributed actuators. The communication bandwidth and quality of service required for such advanced electronic control units (ECUs) exceeds the capabilities of the event-triggered Controller Area Network (CAN) protocol, that has ...

show abstract

Section: B Schedulingmentioning

confidence: 99%

Extensible FlexRay Communication Controller for FPGA-Based Automotive Systems

Shreejith¹,

Fahmy

2015

IEEE Trans. Veh. Technol.

View full text Add to dashboard Cite

show abstract

“…The scheduler in [5] distinguishes two phases. First, the PDUs are packed into frames, thereby minimizing the number of frames per node.…”

Section: Related Workmentioning

confidence: 99%

Optimal scheduling of switched FlexRay networks

Schenkelaars

Vermeulen

Goossens

2011

2011 Design, Automation &Amp; Test in Europe

View full text Add to dashboard Cite

Abstract-This paper introduces the concept of switched FlexRay networks and proposes two algorithms to schedule data communication for this new type of network. Switched FlexRay networks use an intelligent star coupler, called a switch, to temporarily decouple network branches, thereby increasing the effective network bandwidth. Although scheduling for basic FlexRay networks is not new, prior work in this domain does not utilize the branch parallelism that is available when a FlexRay switch is used. In addition to the novel exploitation of branch parallelism, the scheduling algorithms proposed in this paper also support all slot multiplexing options as defined in the FlexRay v3.0 protocol specification. This includes support for the newly added repetition rates and support for multiplexing frames from different sending nodes in the same slot. Our first algorithm quickly produces a schedule given the communication requirements, network topology and FlexRay parameters, but cannot guarantee an optimal schedule in terms of the bandwidth efficiency and extensibility. Therefore, a second, branch-and-price algorithm is introduced that does find optimal schedules.

show abstract

“…The frame packing problem also has been addressed in [10] in the context of distributed systems consisting of both time-triggered and event-triggered networks interconnected via gateways. More recently, the problem of packing signal into frames for FlexRay networks has also been studied in [14,9]. However, all the above lines of work were oblivious to the issue of fault-tolerance and reliability.…”

Section: Related Workmentioning

confidence: 99%

Reliability-aware frame packing for the static segment of flexray

Tanasă

Bordoloi

Eles

et al. 2011

Proceedings of the Ninth ACM International Conference on Embedded Software

View full text Add to dashboard Cite

FlexRay is gaining wide acceptance as the next generation bus protocol for automotive networks. This has led to tremendous research interest in techniques for scheduling signals, which are generated by real-time applications, on the FlexRay bus. Signals are first packed together into frames at the application-level and the frames are then transmitted over the bus. To ensure reliability of frames in the presence of faults, frames must be retransmitted over the bus but this comes at the cost of higher bandwidth utilization. To address this issue, in this paper, we propose a novel frame packing method for FlexRay bus. Our method computes the required number of retransmissions of frames that ensures the specified reliability goal. The proposed frame packing method also ensures that none of the signals violates its deadline and that the desired reliability goal for guaranteeing fault-tolerance is met at the minimum bandwidth cost. Extensive experiments on synthetic as well as a industrial case study demonstrate the benefits of our method.

show abstract

Message Scheduling for the FlexRay Protocol: The Static Segment

Cited by 65 publications

References 9 publications

Extensible FlexRay Communication Controller for FPGA-Based Automotive Systems

Extensible FlexRay Communication Controller for FPGA-Based Automotive Systems

Optimal scheduling of switched FlexRay networks

Reliability-aware frame packing for the static segment of flexray

Contact Info

Product

Resources

About