liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Offset Assignment to Signals for Improving Frame Packing in CAN-FD
Virginia Tech, VA 24061 USA.
Virginia Tech, VA 24061 USA; SUNY Albany, NY 12222 USA.
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering. Gen Motors, MI USA.
Gen Motors, MI USA.
Show others and affiliations
2017 (English)In: 2017 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), IEEE , 2017, p. 167-177Conference paper, Published paper (Refereed)
Abstract [en]

Controller Area Network (CAN) is a widely used protocol that allows communication among Electronic Control Units (ECUs) in automotive electronics. It was extended to CAN-FD (CAN with Flexible Data-rate) to meet the increasing demand for bandwidth utilization caused by the growing number of features in modern automobiles. The signal-to-frame packing problem has been studied in literature for both CAN and CAN-FD. In this work, we propose and formulate, for the first time, the signal offset assignment problem (SOAP) in a frame in order to improve the bus bandwidth utilization. We prove that SOAP is NP-complete. We propose a general approximation framework (GAF) for SOAP which can use any approximation algorithm for the makespan minimization problem (MMP) in multiprocessor systems. We derive the performance guarantee provided by GAF as a function of the performance guarantee of the approximation algorithm for MMP and the number of signal periods in the frame. We demonstrate the efficacy of our approach through experiments using three different algorithms (two approximation algorithms and an integer linear programming formulation) for MMP in GAF. Our results indicate that by using offsets for signals in frame packing schemes, one can achieve about 10.54% improvement in bandwidth utilization (on a single bus) in CAN-FD systems.

Place, publisher, year, edition, pages
IEEE , 2017. p. 167-177
Series
Real-Time Systems Symposium-Proceedings, ISSN 1052-8725
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-145817DOI: 10.1109/RTSS.2017.00023ISI: 000426466700016ISBN: 978-1-5386-1414-3 (print)OAI: oai:DiVA.org:liu-145817DiVA, id: diva2:1192169
Conference
38th IEEE Real-Time Systems Symposium (RTSS)
Available from: 2018-03-21 Created: 2018-03-21 Last updated: 2018-03-21

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Search in DiVA

By author/editor
Samii, Soheil
By organisation
Software and SystemsFaculty of Science & Engineering
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 43 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf