Period optimization for hard real-time distributed automotive systems
The complexity and physical distribution of modern active-safety automotive applications requires the use of distributed architectures. These architectures consist of multiple electronic control units (ECUs) connected with standardized buses. The most common configuration features periodic activatio...
Gespeichert in:
Hauptverfasser: | , , , , , |
---|---|
Format: | Tagungsbericht |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 283 |
---|---|
container_issue | |
container_start_page | 278 |
container_title | |
container_volume | |
creator | Davare, Abhijit Zhu, Qi Di Natale, Marco Pinello, Claudio Kanajan, Sri Sangiovanni-Vincentelli, Alberto |
description | The complexity and physical distribution of modern active-safety automotive applications requires the use of distributed architectures. These architectures consist of multiple electronic control units (ECUs) connected with standardized buses. The most common configuration features periodic activation of tasks and messages coupled with run-time priority-based scheduling. The correct deployment of applications on such architectures requires end-to-end latency deadlines to be met. This is challenging since deadlines must be enforced across a set of ECUs and buses, each of which supports multiple functionality. The need for accommodating legacy tasks and messages further complicates the scenario.
In this work, we automatically assign task and message periods for distributed automotive systems. This is accomplished by leveraging schedulability analysis within a convex optimization framework to simultaneously assign periods and satisfy end-to-end latency constraints. Our approach is applied to an industrial case study as well as an example taken from the literature and is shown to be both effective and efficient. |
doi_str_mv | 10.1145/1278480.1278553 |
format | Conference Proceeding |
fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_acm_books_10_1145_1278480_1278553</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4261191</ieee_id><sourcerecordid>31478915</sourcerecordid><originalsourceid>FETCH-LOGICAL-a2103-cd23d8ef388e408ce08ffd56f7c6b09c675a6504a65a9363492a4a51876a5f33</originalsourceid><addsrcrecordid>eNqNkD9PwzAQxS0BEqV0ZmDJhFhSfLEdOyOqyh-pEgwd2CwnuQhDUhfbQSqfHqP0A7Dc0-n9dLr3CLkCugTg4g4KqbhKS1Ih2Am5AFGJipWFpKdkRiVTOVD6dk4WIXxQSgGYKrickfUreuvazO2jHeyPidbtss757N34NvNo-jwZmLU2RG_rMWKbmTG6wUX7jVk4hIhDuCRnnekDLo46J9uH9Xb1lG9eHp9X95vcFEBZ3rQFaxV2TCnkVDVIVde1ouxkU9a0akopTCkoT8Ok5xmvCsONACVLIzrG5uRmOrv37mvEEPVgQ4N9b3boxqAZcKkqEAm8nkCLiHrv7WD8QfOiBKggubeTa5pB1859Bg1U_xWpj0XqY5EJXf4T1bW3KdkvhsVw_g</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype><pqid>31478915</pqid></control><display><type>conference_proceeding</type><title>Period optimization for hard real-time distributed automotive systems</title><source>IEEE Electronic Library (IEL)</source><creator>Davare, Abhijit ; Zhu, Qi ; Di Natale, Marco ; Pinello, Claudio ; Kanajan, Sri ; Sangiovanni-Vincentelli, Alberto</creator><creatorcontrib>Davare, Abhijit ; Zhu, Qi ; Di Natale, Marco ; Pinello, Claudio ; Kanajan, Sri ; Sangiovanni-Vincentelli, Alberto</creatorcontrib><description>The complexity and physical distribution of modern active-safety automotive applications requires the use of distributed architectures. These architectures consist of multiple electronic control units (ECUs) connected with standardized buses. The most common configuration features periodic activation of tasks and messages coupled with run-time priority-based scheduling. The correct deployment of applications on such architectures requires end-to-end latency deadlines to be met. This is challenging since deadlines must be enforced across a set of ECUs and buses, each of which supports multiple functionality. The need for accommodating legacy tasks and messages further complicates the scenario.
In this work, we automatically assign task and message periods for distributed automotive systems. This is accomplished by leveraging schedulability analysis within a convex optimization framework to simultaneously assign periods and satisfy end-to-end latency constraints. Our approach is applied to an industrial case study as well as an example taken from the literature and is shown to be both effective and efficient.</description><identifier>ISSN: 0738-100X</identifier><identifier>ISBN: 1595936270</identifier><identifier>ISBN: 9781595936271</identifier><identifier>DOI: 10.1145/1278480.1278553</identifier><language>eng</language><publisher>New York, NY, USA: ACM</publisher><subject>activation period ; Actuators ; Aerospace electronics ; Algorithms ; Automotive engineering ; automotive systems ; Clocks ; Computer systems organization -- Embedded and cyber-physical systems ; Computer systems organization -- Real-time systems ; Delay ; end-to-end latency ; Job shop scheduling ; Permission ; Real time systems ; Runtime ; Timing</subject><ispartof>2007 44th ACM/IEEE Design Automation Conference, 2007, p.278-283</ispartof><rights>2007 ACM</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-a2103-cd23d8ef388e408ce08ffd56f7c6b09c675a6504a65a9363492a4a51876a5f33</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4261191$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,792,2051,27904,54736,54898</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4261191$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Davare, Abhijit</creatorcontrib><creatorcontrib>Zhu, Qi</creatorcontrib><creatorcontrib>Di Natale, Marco</creatorcontrib><creatorcontrib>Pinello, Claudio</creatorcontrib><creatorcontrib>Kanajan, Sri</creatorcontrib><creatorcontrib>Sangiovanni-Vincentelli, Alberto</creatorcontrib><title>Period optimization for hard real-time distributed automotive systems</title><title>2007 44th ACM/IEEE Design Automation Conference</title><addtitle>DAC</addtitle><description>The complexity and physical distribution of modern active-safety automotive applications requires the use of distributed architectures. These architectures consist of multiple electronic control units (ECUs) connected with standardized buses. The most common configuration features periodic activation of tasks and messages coupled with run-time priority-based scheduling. The correct deployment of applications on such architectures requires end-to-end latency deadlines to be met. This is challenging since deadlines must be enforced across a set of ECUs and buses, each of which supports multiple functionality. The need for accommodating legacy tasks and messages further complicates the scenario.
In this work, we automatically assign task and message periods for distributed automotive systems. This is accomplished by leveraging schedulability analysis within a convex optimization framework to simultaneously assign periods and satisfy end-to-end latency constraints. Our approach is applied to an industrial case study as well as an example taken from the literature and is shown to be both effective and efficient.</description><subject>activation period</subject><subject>Actuators</subject><subject>Aerospace electronics</subject><subject>Algorithms</subject><subject>Automotive engineering</subject><subject>automotive systems</subject><subject>Clocks</subject><subject>Computer systems organization -- Embedded and cyber-physical systems</subject><subject>Computer systems organization -- Real-time systems</subject><subject>Delay</subject><subject>end-to-end latency</subject><subject>Job shop scheduling</subject><subject>Permission</subject><subject>Real time systems</subject><subject>Runtime</subject><subject>Timing</subject><issn>0738-100X</issn><isbn>1595936270</isbn><isbn>9781595936271</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2007</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNqNkD9PwzAQxS0BEqV0ZmDJhFhSfLEdOyOqyh-pEgwd2CwnuQhDUhfbQSqfHqP0A7Dc0-n9dLr3CLkCugTg4g4KqbhKS1Ih2Am5AFGJipWFpKdkRiVTOVD6dk4WIXxQSgGYKrickfUreuvazO2jHeyPidbtss757N34NvNo-jwZmLU2RG_rMWKbmTG6wUX7jVk4hIhDuCRnnekDLo46J9uH9Xb1lG9eHp9X95vcFEBZ3rQFaxV2TCnkVDVIVde1ouxkU9a0akopTCkoT8Ok5xmvCsONACVLIzrG5uRmOrv37mvEEPVgQ4N9b3boxqAZcKkqEAm8nkCLiHrv7WD8QfOiBKggubeTa5pB1859Bg1U_xWpj0XqY5EJXf4T1bW3KdkvhsVw_g</recordid><startdate>20070604</startdate><enddate>20070604</enddate><creator>Davare, Abhijit</creator><creator>Zhu, Qi</creator><creator>Di Natale, Marco</creator><creator>Pinello, Claudio</creator><creator>Kanajan, Sri</creator><creator>Sangiovanni-Vincentelli, Alberto</creator><general>ACM</general><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20070604</creationdate><title>Period optimization for hard real-time distributed automotive systems</title><author>Davare, Abhijit ; Zhu, Qi ; Di Natale, Marco ; Pinello, Claudio ; Kanajan, Sri ; Sangiovanni-Vincentelli, Alberto</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a2103-cd23d8ef388e408ce08ffd56f7c6b09c675a6504a65a9363492a4a51876a5f33</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2007</creationdate><topic>activation period</topic><topic>Actuators</topic><topic>Aerospace electronics</topic><topic>Algorithms</topic><topic>Automotive engineering</topic><topic>automotive systems</topic><topic>Clocks</topic><topic>Computer systems organization -- Embedded and cyber-physical systems</topic><topic>Computer systems organization -- Real-time systems</topic><topic>Delay</topic><topic>end-to-end latency</topic><topic>Job shop scheduling</topic><topic>Permission</topic><topic>Real time systems</topic><topic>Runtime</topic><topic>Timing</topic><toplevel>online_resources</toplevel><creatorcontrib>Davare, Abhijit</creatorcontrib><creatorcontrib>Zhu, Qi</creatorcontrib><creatorcontrib>Di Natale, Marco</creatorcontrib><creatorcontrib>Pinello, Claudio</creatorcontrib><creatorcontrib>Kanajan, Sri</creatorcontrib><creatorcontrib>Sangiovanni-Vincentelli, Alberto</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Davare, Abhijit</au><au>Zhu, Qi</au><au>Di Natale, Marco</au><au>Pinello, Claudio</au><au>Kanajan, Sri</au><au>Sangiovanni-Vincentelli, Alberto</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Period optimization for hard real-time distributed automotive systems</atitle><btitle>2007 44th ACM/IEEE Design Automation Conference</btitle><stitle>DAC</stitle><date>2007-06-04</date><risdate>2007</risdate><spage>278</spage><epage>283</epage><pages>278-283</pages><issn>0738-100X</issn><isbn>1595936270</isbn><isbn>9781595936271</isbn><abstract>The complexity and physical distribution of modern active-safety automotive applications requires the use of distributed architectures. These architectures consist of multiple electronic control units (ECUs) connected with standardized buses. The most common configuration features periodic activation of tasks and messages coupled with run-time priority-based scheduling. The correct deployment of applications on such architectures requires end-to-end latency deadlines to be met. This is challenging since deadlines must be enforced across a set of ECUs and buses, each of which supports multiple functionality. The need for accommodating legacy tasks and messages further complicates the scenario.
In this work, we automatically assign task and message periods for distributed automotive systems. This is accomplished by leveraging schedulability analysis within a convex optimization framework to simultaneously assign periods and satisfy end-to-end latency constraints. Our approach is applied to an industrial case study as well as an example taken from the literature and is shown to be both effective and efficient.</abstract><cop>New York, NY, USA</cop><pub>ACM</pub><doi>10.1145/1278480.1278553</doi><tpages>6</tpages><oa>free_for_read</oa></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | ISSN: 0738-100X |
ispartof | 2007 44th ACM/IEEE Design Automation Conference, 2007, p.278-283 |
issn | 0738-100X |
language | eng |
recordid | cdi_acm_books_10_1145_1278480_1278553 |
source | IEEE Electronic Library (IEL) |
subjects | activation period Actuators Aerospace electronics Algorithms Automotive engineering automotive systems Clocks Computer systems organization -- Embedded and cyber-physical systems Computer systems organization -- Real-time systems Delay end-to-end latency Job shop scheduling Permission Real time systems Runtime Timing |
title | Period optimization for hard real-time distributed automotive systems |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-24T07%3A33%3A51IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Period%20optimization%20for%20hard%20real-time%20distributed%20automotive%20systems&rft.btitle=2007%2044th%20ACM/IEEE%20Design%20Automation%20Conference&rft.au=Davare,%20Abhijit&rft.date=2007-06-04&rft.spage=278&rft.epage=283&rft.pages=278-283&rft.issn=0738-100X&rft.isbn=1595936270&rft.isbn_list=9781595936271&rft_id=info:doi/10.1145/1278480.1278553&rft_dat=%3Cproquest_RIE%3E31478915%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=31478915&rft_id=info:pmid/&rft_ieee_id=4261191&rfr_iscdi=true |