liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • 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öpings universitet, Institutionen för datavetenskap, Programvara och system. Linköpings universitet, Tekniska fakulteten. Gen Motors, MI USA.
Gen Motors, MI USA.
Vise andre og tillknytning
2017 (engelsk)Inngår i: 2017 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), IEEE , 2017, s. 167-177Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
IEEE , 2017. s. 167-177
Serie
Real-Time Systems Symposium-Proceedings, ISSN 1052-8725
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-145817DOI: 10.1109/RTSS.2017.00023ISI: 000426466700016ISBN: 978-1-5386-1414-3 (tryckt)OAI: oai:DiVA.org:liu-145817DiVA, id: diva2:1192169
Konferanse
38th IEEE Real-Time Systems Symposium (RTSS)
Tilgjengelig fra: 2018-03-21 Laget: 2018-03-21 Sist oppdatert: 2018-03-21

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst

Søk i DiVA

Av forfatter/redaktør
Samii, Soheil
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 46 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf