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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Davare, Abhijit, Zhu, Qi, Di Natale, Marco, Pinello, Claudio, Kanajan, Sri, Sangiovanni-Vincentelli, Alberto
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