On the mitigation of multicore-induced behavioral deviations of an autonomous ground vehicle

Jonathan Sprinkle, Brandon Eames

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Complex systems such as autonomous vehicles frequently utilize a distributed network of computers for sensing, control, and supervisory tasks. A common way to abstract the deployment of the computational nodes that implement the system's behavior is through the utilization of middleware, which treats each atomic processing element as a component. Multiple components may execute on a single node, and nodes are typically heterogeneous in their processing power. For component implementations that use an event-driven model of computation, however, significant behavioral deviations may occur when a single-core computational node is replaced with a multicore node, especially if that computational node is running more than one component. This paper discusses the observed behavioral deviations through a series of simulations with identical initial conditions, performed on various single core and multicore processing platforms. In addition to the empirical demonstration, the paper provides a technique to mitigate the behavioral deviations by inserting a time-triggered buffer between a key set of components, enforcing a loosely time-triggered execution even though the system is still defined through event-triggered components. This preserves existing legacy code, but provides a time-triggered execution.

Original languageEnglish (US)
Title of host publicationProceedings - 18th IEEE International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2011
Pages159-168
Number of pages10
DOIs
StatePublished - 2011
Event18th IEEE International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2011 - Las Vegas, NV, United States
Duration: Apr 27 2011Apr 29 2011

Other

Other18th IEEE International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2011
CountryUnited States
CityLas Vegas, NV
Period4/27/114/29/11

Fingerprint

Ground vehicles
Processing
Middleware
Large scale systems
Demonstrations

Keywords

  • Autonomous systems
  • Code reuse
  • Component-based systems
  • Model-based design
  • Multicore

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Sprinkle, J., & Eames, B. (2011). On the mitigation of multicore-induced behavioral deviations of an autonomous ground vehicle. In Proceedings - 18th IEEE International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2011 (pp. 159-168). [5934816] https://doi.org/10.1109/ECBS.2011.29

On the mitigation of multicore-induced behavioral deviations of an autonomous ground vehicle. / Sprinkle, Jonathan; Eames, Brandon.

Proceedings - 18th IEEE International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2011. 2011. p. 159-168 5934816.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sprinkle, J & Eames, B 2011, On the mitigation of multicore-induced behavioral deviations of an autonomous ground vehicle. in Proceedings - 18th IEEE International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2011., 5934816, pp. 159-168, 18th IEEE International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2011, Las Vegas, NV, United States, 4/27/11. https://doi.org/10.1109/ECBS.2011.29
Sprinkle J, Eames B. On the mitigation of multicore-induced behavioral deviations of an autonomous ground vehicle. In Proceedings - 18th IEEE International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2011. 2011. p. 159-168. 5934816 https://doi.org/10.1109/ECBS.2011.29
Sprinkle, Jonathan ; Eames, Brandon. / On the mitigation of multicore-induced behavioral deviations of an autonomous ground vehicle. Proceedings - 18th IEEE International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2011. 2011. pp. 159-168
@inproceedings{bfdff747ee2945679a029284f57a54a8,
title = "On the mitigation of multicore-induced behavioral deviations of an autonomous ground vehicle",
abstract = "Complex systems such as autonomous vehicles frequently utilize a distributed network of computers for sensing, control, and supervisory tasks. A common way to abstract the deployment of the computational nodes that implement the system's behavior is through the utilization of middleware, which treats each atomic processing element as a component. Multiple components may execute on a single node, and nodes are typically heterogeneous in their processing power. For component implementations that use an event-driven model of computation, however, significant behavioral deviations may occur when a single-core computational node is replaced with a multicore node, especially if that computational node is running more than one component. This paper discusses the observed behavioral deviations through a series of simulations with identical initial conditions, performed on various single core and multicore processing platforms. In addition to the empirical demonstration, the paper provides a technique to mitigate the behavioral deviations by inserting a time-triggered buffer between a key set of components, enforcing a loosely time-triggered execution even though the system is still defined through event-triggered components. This preserves existing legacy code, but provides a time-triggered execution.",
keywords = "Autonomous systems, Code reuse, Component-based systems, Model-based design, Multicore",
author = "Jonathan Sprinkle and Brandon Eames",
year = "2011",
doi = "10.1109/ECBS.2011.29",
language = "English (US)",
isbn = "9780769543796",
pages = "159--168",
booktitle = "Proceedings - 18th IEEE International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2011",

}

TY - GEN

T1 - On the mitigation of multicore-induced behavioral deviations of an autonomous ground vehicle

AU - Sprinkle, Jonathan

AU - Eames, Brandon

PY - 2011

Y1 - 2011

N2 - Complex systems such as autonomous vehicles frequently utilize a distributed network of computers for sensing, control, and supervisory tasks. A common way to abstract the deployment of the computational nodes that implement the system's behavior is through the utilization of middleware, which treats each atomic processing element as a component. Multiple components may execute on a single node, and nodes are typically heterogeneous in their processing power. For component implementations that use an event-driven model of computation, however, significant behavioral deviations may occur when a single-core computational node is replaced with a multicore node, especially if that computational node is running more than one component. This paper discusses the observed behavioral deviations through a series of simulations with identical initial conditions, performed on various single core and multicore processing platforms. In addition to the empirical demonstration, the paper provides a technique to mitigate the behavioral deviations by inserting a time-triggered buffer between a key set of components, enforcing a loosely time-triggered execution even though the system is still defined through event-triggered components. This preserves existing legacy code, but provides a time-triggered execution.

AB - Complex systems such as autonomous vehicles frequently utilize a distributed network of computers for sensing, control, and supervisory tasks. A common way to abstract the deployment of the computational nodes that implement the system's behavior is through the utilization of middleware, which treats each atomic processing element as a component. Multiple components may execute on a single node, and nodes are typically heterogeneous in their processing power. For component implementations that use an event-driven model of computation, however, significant behavioral deviations may occur when a single-core computational node is replaced with a multicore node, especially if that computational node is running more than one component. This paper discusses the observed behavioral deviations through a series of simulations with identical initial conditions, performed on various single core and multicore processing platforms. In addition to the empirical demonstration, the paper provides a technique to mitigate the behavioral deviations by inserting a time-triggered buffer between a key set of components, enforcing a loosely time-triggered execution even though the system is still defined through event-triggered components. This preserves existing legacy code, but provides a time-triggered execution.

KW - Autonomous systems

KW - Code reuse

KW - Component-based systems

KW - Model-based design

KW - Multicore

UR - http://www.scopus.com/inward/record.url?scp=80051997889&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80051997889&partnerID=8YFLogxK

U2 - 10.1109/ECBS.2011.29

DO - 10.1109/ECBS.2011.29

M3 - Conference contribution

SN - 9780769543796

SP - 159

EP - 168

BT - Proceedings - 18th IEEE International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2011

ER -