prioritized access arbitration to shared resources on
play

Prioritized Access Arbitration to Shared Resources on Integrated - PowerPoint PPT Presentation

Aug 06, 2023 •12 likes •222 views

Prioritized Access Arbitration to Shared Resources on Integrated Software Systems in Multicore Environments 14th December 2012, Liverpool Andreas Knirsch , Pierre Schnarz, Joachim Wietzke h_da Prioritized Access Arbitration to Shared Resources

  1. Prioritized Access Arbitration to Shared Resources on Integrated Software Systems in Multicore Environments 14th December 2012, Liverpool Andreas Knirsch , Pierre Schnarz, Joachim Wietzke

  2. h_da Prioritized Access Arbitration to Shared Resources Hochschule Darmstadt University of Applied Sciences In-Car Multimedia Systems Motivation M C SHARB I • standard equipment Summary • heterogeneous functionalities • influences from Consumer Electronics (CE) fbi Fachbereich Informatik Faculty of Computer Science icm In-Car Multimedia Labs 3rd IEEE International Conference on Networked Embedded Systems for Every Application (NESEA 2012) IN-CAR MULTIMEDIA LABS, Andreas Knirsch 2

  3. h_da Prioritized Access Arbitration to Shared Resources Hochschule Darmstadt University of Applied Sciences ICM provides bridge to "outside world" Motivation SHARB Summary infrastructure 3G LTE ICM Head Unit fieldbus ECU ECU ECU provide sensors fbi and actuators Fachbereich Informatik Faculty of Computer Science icm ECU=Electronic Control Unit In-Car Multimedia Labs 3rd IEEE International Conference on Networked Embedded Systems for Every Application (NESEA 2012) IN-CAR MULTIMEDIA LABS, Andreas Knirsch 3

  4. h_da Prioritized Access Arbitration to Shared Resources Hochschule Darmstadt University of Applied Sciences Automotive Environment Motivation SHARB Summary reliability challenging maintenance harsh environment long lifetime fbi Fachbereich Informatik Faculty of Computer Science icm In-Car Multimedia Labs 3rd IEEE International Conference on Networked Embedded Systems for Every Application (NESEA 2012) IN-CAR MULTIMEDIA LABS, Andreas Knirsch 4

  5. h_da Prioritized Access Arbitration to Shared Resources Hochschule Darmstadt University of Applied Sciences Parallel Development Motivation SHARB • division of labour follows system's Summary breakdown structure • many parties involved with different domain knowledge/background 9 companies 13 locations 235 developers fbi -> 20M loc Fachbereich Informatik Faculty of Computer Science -> 45 variants icm In-Car Multimedia Labs 3rd IEEE International Conference on Networked Embedded Systems for Every Application (NESEA 2012) IN-CAR MULTIMEDIA LABS, Andreas Knirsch 5

  6. h_da Prioritized Access Arbitration to Shared Resources Hochschule Darmstadt University of Applied Sciences Heterogeneous Applications Motivation SHARB Summary Assist HMI Entertain Control air- navigation displays fm-tuner condition rear/side voice streaming seat view camera recognition media position breakdown input internet door lock help devices ... ... ... ... >500 parallel/async. tasks fbi 2-5 displays Fachbereich Informatik Faculty of Computer Science icm multi-user system In-Car Multimedia Labs 3rd IEEE International Conference on Networked Embedded Systems for Every Application (NESEA 2012) IN-CAR MULTIMEDIA LABS, Andreas Knirsch 6

  7. h_da Prioritized Access Arbitration to Shared Resources Hochschule Darmstadt University of Applied Sciences From Federated Systems to Integrated Execution Domains (ED) Motivation SHARB Summary navi. media phone ... fieldbus fbi Fachbereich Informatik Faculty of Computer Science icm In-Car Multimedia Labs 3rd IEEE International Conference on Networked Embedded Systems for Every Application (NESEA 2012) IN-CAR MULTIMEDIA LABS, Andreas Knirsch 7

  8. h_da Prioritized Access Arbitration to Shared Resources Hochschule Darmstadt University of Applied Sciences From Federated Systems to Integrated Execution Domains (ED) Motivation SHARB Execution Summary Domains media navi. phone ... e u r t u c r s t a f r n i fieldbus prioritized and preemptive fbi Fachbereich Informatik scheduling domains Faculty of Computer Science icm In-Car Multimedia Labs 3rd IEEE International Conference on Networked Embedded Systems for Every Application (NESEA 2012) IN-CAR MULTIMEDIA LABS, Andreas Knirsch 7

  9. h_da Prioritized Access Arbitration to Shared Resources Hochschule Darmstadt University of Applied Sciences I/O Resources Motivation SHARB Summary Operation Touch Displays Knobs Speech BT User Interface USB-Flash Application Connectivity Media Player Phone Tuner WIFI Storage Navigation Browser ... SD-Flash 3G/LTE Infrastructure Software-Framework iPod Operating System GSM fbi MOST GPS CAN Fachbereich Informatik Faculty of Computer Science Fieldbus and Sensors icm In-Car Multimedia Labs 3rd IEEE International Conference on Networked Embedded Systems for Every Application (NESEA 2012) IN-CAR MULTIMEDIA LABS, Andreas Knirsch 8

  10. h_da Prioritized Access Arbitration to Shared Resources Hochschule Darmstadt University of Applied Sciences Issue: Unprioritized Access to Resources Motivation SHARB Summary software different importance ED ED ED ... Operating System prioritize tasks hardware core 1 core 2 core n ... compute parallel res. res. res. res. res. res. unprioritized access unprioritized access fbi non-deterministic temporal behavior Fachbereich Informatik Faculty of Computer Science icm affects behavior of the overall system In-Car Multimedia Labs 3rd IEEE International Conference on Networked Embedded Systems for Every Application (NESEA 2012) IN-CAR MULTIMEDIA LABS, Andreas Knirsch 9

  11. h_da Prioritized Access Arbitration to Shared Resources Hochschule Darmstadt University of Applied Sciences Shared Resource Arbiter (SHARB) Motivation SHARB Summary to achieve a more deterministic temporal behavior when accessing shared resources that do not support parallel usage to improve composability fbi Fachbereich Informatik Faculty of Computer Science icm In-Car Multimedia Labs IN-CAR MULTIMEDIA LABS, Andreas Knirsch 3rd IEEE International Conference on Networked Embedded Systems for Every Application (NESEA 2012) 10

  12. h_da Prioritized Access Arbitration to Shared Resources Hochschule Darmstadt University of Applied Sciences Requirements Motivation SHARB • predictable latency for access Summary • no modification of applications is necessary • access can be ordered using static priorities • portable to different software platforms • appear transparent to application programmer • configurable to be used only for selected resources fbi Fachbereich Informatik Faculty of Computer Science icm In-Car Multimedia Labs 3rd IEEE International Conference on Networked Embedded Systems for Every Application (NESEA 2012) IN-CAR MULTIMEDIA LABS, Andreas Knirsch 11

  13. h_da Prioritized Access Arbitration to Shared Resources Hochschule Darmstadt University of Applied Sciences Scope of SHARB Motivation SHARB • multicore hardware platforms Summary • operating system with priority based SMP scheduler • component based application • components with different temporal requirements • resources that require exclusive access Execution Domains (ED) fbi Fachbereich Informatik Faculty of Computer Science icm In-Car Multimedia Labs 3rd IEEE International Conference on Networked Embedded Systems for Every Application (NESEA 2012) IN-CAR MULTIMEDIA LABS, Andreas Knirsch 12

  14. h_da Prioritized Access Arbitration to Shared Resources Hochschule Darmstadt University of Applied Sciences Architectural Layers of SHARB Motivation SHARB Summary determines Application Application redirect POSIX Context User Space priority calls Device Manager SHARB assign effective Service Driver priority Device Instance allow resource fbi Resource specific Fachbereich Informatik Faculty of Computer Science implementation icm In-Car Multimedia Labs 3rd IEEE International Conference on Networked Embedded Systems for Every Application (NESEA 2012) IN-CAR MULTIMEDIA LABS, Andreas Knirsch 13

  15. h_da Prioritized Access Arbitration to Shared Resources Hochschule Darmstadt University of Applied Sciences Dependencies (Exemplary Scenario) Motivation SHARB Summary ED 1 ED 2 ED 3 Device Manager SHARB SD 1.A SD 2.A SD 2.B SD 3.B Device Instance A Device Instance B fbi Fachbereich Informatik Faculty of Computer Science Resource A Resource B icm In-Car Multimedia Labs 3rd IEEE International Conference on Networked Embedded Systems for Every Application (NESEA 2012) IN-CAR MULTIMEDIA LABS, Andreas Knirsch 14

  16. h_da Prioritized Access Arbitration to Shared Resources Hochschule Darmstadt University of Applied Sciences Integration into a Automotive Software Framework Motivation SHARB • utilize existing ED abstraction Summary • provides relation of task to ED to identify accessor • enables integrator to define static access priorities along with the task priorities GNU/LINUX Application Application Context User Space Device Manager OpenICM SHARB Service Driver fbi Fachbereich Informatik Device Instance Faculty of Computer Science icm Resource QNX RTOS In-Car Multimedia Labs 3rd IEEE International Conference on Networked Embedded Systems for Every Application (NESEA 2012) IN-CAR MULTIMEDIA LABS, Andreas Knirsch 15

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Threads and concurrency: what problems arise? Concurrent access to shared resources can cause

Threads and concurrency: what problems arise? Concurrent access to shared resources can cause

Threads and concurrency: what problems arise? Concurrent access to shared resources can cause problems, the computer executes very quickly, sequential intuition goes out the window see the Producer/Consumer example for what can happen

278 views • 4 slides
1 Ideal Multiple Access Protocol Random Access Protocols Broadcast channel of rate R bps When

1 Ideal Multiple Access Protocol Random Access Protocols Broadcast channel of rate R bps When

Multiple Access Multiple Access Multiple hosts sharing the same medium What are the new problems? Readings: Kurose & Ross, 5.3, 5.5 Multiple Access protocols Shared Media Single shared broadcast channel Ethernet bus Two

527 views • 7 slides
Deadlock If you are not careful, it can lead to deadlock Today s lecture: What is

Deadlock If you are not careful, it can lead to deadlock Today s lecture: What is

Concurrency Issues Past lectures: Problem: Safely coordinate access to shared resource Solutions: Use semaphores, monitors, locks, condition variables Coordinate access within shared objects What about coordinated access across

371 views • 3 slides
An Effective & Attractive Arbitration Seat Natalie L. Reid Fifth Annual Arbitration and

An Effective & Attractive Arbitration Seat Natalie L. Reid Fifth Annual Arbitration and

An Effective & Attractive Arbitration Seat Natalie L. Reid Fifth Annual Arbitration and Investment Summit Caribbean, Latin America, and Other Emerging Markets 30 January 2017 What is an arbitration seat? Legal home of

258 views • 6 slides
Use and abuse of anti-arbitration injunctions: strategies in dealing with anti-arbitration

Use and abuse of anti-arbitration injunctions: strategies in dealing with anti-arbitration

Use and abuse of anti-arbitration injunctions: strategies in dealing with anti-arbitration injunctions ASA Below 40 Seminar: Court assistance in international arbitration how to use it wisely and efficiently Anti-suit and anti-arbitration

359 views • 10 slides
WCET Analysis for Multi-Core Processors with Shared Buses and Event-Driven Bus Arbitration

WCET Analysis for Multi-Core Processors with Shared Buses and Event-Driven Bus Arbitration

WCET Analysis for Multi-Core Processors with Shared Buses and Event-Driven Bus Arbitration Michael Jacobs, Sebastian Hahn, Sebastian Hack Department of Computer Science Saarland University November 16, 2015 saarland university computer

653 views • 39 slides
ARBITRATION PRESENTATION QUESTIONS 1. TO COMPEL OR NOT TO COMPEL ARBITRATION The plaintiff

ARBITRATION PRESENTATION QUESTIONS 1. TO COMPEL OR NOT TO COMPEL ARBITRATION The plaintiff

ARBITRATION PRESENTATION QUESTIONS 1. TO COMPEL OR NOT TO COMPEL ARBITRATION The plaintiff church filed a complaint alleging claims for breach of contract arising from the purchase of a prefabricated steel building from the defendant. The

72 views • 6 slides
Webinar Presentation Tuesday 4 th August 2020 Arbitration: Principles and Practicalities The

Webinar Presentation Tuesday 4 th August 2020 Arbitration: Principles and Practicalities The

Webinar Presentation Tuesday 4 th August 2020 Arbitration: Principles and Practicalities The webinar today aims to provide an insight into the world of arbitration and, particularly, London maritime arbitration. Arbitration is the chosen method

436 views • 15 slides
Costs Sec 44 Arbitration Act 2005 - Alternatives - Parties may agree on how costs are to be

Costs Sec 44 Arbitration Act 2005 - Alternatives - Parties may agree on how costs are to be

Costs Sec 44 Arbitration Act 2005 - Alternatives - Parties may agree on how costs are to be shared - Failing agreement, it is in Tribunals discretion - Falls under Part III in international arbitrations, sec 44 will not apply unless

383 views • 14 slides
PRACTICE PERSPECTIVES: InTERnATIonAl ARbITRATIon And lITIgATIon In THIS ISSUE Arbitration:

PRACTICE PERSPECTIVES: InTERnATIonAl ARbITRATIon And lITIgATIon In THIS ISSUE Arbitration:

PRACTICE PERSPECTIVES: InTERnATIonAl ARbITRATIon And lITIgATIon In THIS ISSUE Arbitration: Rapid, Inexpensive Resolution of International disputes Arbitration and Civil litigation in the Peoples Republic of China International litigation

471 views • 20 slides
Finnish Arbitration Act in light of the Model Law UN framework for international arbitration

Finnish Arbitration Act in light of the Model Law UN framework for international arbitration

UNCITRAL United Nations Commission on International Trade Law Finnish Arbitration Act in light of the Model Law UN framework for international arbitration Convention on the Recognition and Enforcement of Foreign Arbitral Awards ("New

374 views • 15 slides
Settlement of China-Related M&A Disputes by Arbitration CEAC as an Alternative Arbitration

Settlement of China-Related M&A Disputes by Arbitration CEAC as an Alternative Arbitration

Chinese European Arbitration Centre Settlement of China-Related M&A Disputes by Arbitration CEAC as an Alternative Arbitration Institution? Dr Dominik Ziegenhahn Member of the Advisory Board of CEAC Vice President of the Chinese European

389 views • 19 slides
Arbitration Agreements in Employment Contracts After the Epic Decision Should You Require a

Arbitration Agreements in Employment Contracts After the Epic Decision Should You Require a

Arbitration Agreements in Employment Contracts After the Epic Decision Should You Require a Mandatory Arbitration Clause? September 12, 2018 Richard Moon Benjamin Ford Chris Lockman Background Federal Arbitration Act of 1925

660 views • 20 slides
Effective Arbitration: Essentials for the Clause Effective Procedure and Excellence in

Effective Arbitration: Essentials for the Clause Effective Procedure and Excellence in

Effective Arbitration: Essentials for the Clause Effective Procedure and Excellence in Deliberations John A.M. Judge Thirty Nine Essex Street Chambers London Arbitration Place Toronto INITIAL CONSIDERATIONS 1. Why Arbitration Rather Than

648 views • 47 slides
Arbitration Clause Perth - 18 May 2016 Peter McQueen FCIArb www.amtac.org Overview What is

Arbitration Clause Perth - 18 May 2016 Peter McQueen FCIArb www.amtac.org Overview What is

Drafting an Effective Maritime Arbitration Clause Perth - 18 May 2016 Peter McQueen FCIArb www.amtac.org Overview What is international arbitration? What is an arbitration agreement? What are the essentials of an arbitration

354 views • 12 slides
Non-Signatories Before and After Arbitration: Compelling Arbitration and Enforcing Awards Panel

Non-Signatories Before and After Arbitration: Compelling Arbitration and Enforcing Awards Panel

Non-Signatories Before and After Arbitration: Compelling Arbitration and Enforcing Awards Panel II Enforcing Awards Speakers: Teddy Baldwin, Steptoe & Johnson LLP Victoria Shannon Sahani , Sandra Day OConnor College of Law at Arizona

404 views • 22 slides
www.mikethicke.com I N T R O D U C T I O N Dissertation: Consequences of importing economic

www.mikethicke.com I N T R O D U C T I O N Dissertation: Consequences of importing economic

U S I N G C I TAT I O N - M A P P I N G T O A S S E S S E C O N O M I C M O D E L S O F S C I E N C E Mike Thicke PhD, IHPST, University of Toronto (2016) Bard College, Bard Prison Initiative mikethicke@gmail.com www.mikethicke.com I

435 views • 26 slides
4. Coordination and Social Models Part 1: Introduction to Coordination. D) ems Design (MASD

4. Coordination and Social Models Part 1: Introduction to Coordination. D) ems Design (MASD

4. Coordination and Social Models Part 1: Introduction to Coordination. D) ems Design (MASD Javier Vzquez-Salceda Multiagent Syste MASD https://kemlg.upc.edu D) ems Design (MASD Introduction to Coordination Models Coordination in

247 views • 8 slides
Marrying for Money: Evidence from the First Wave of Married Womens Property Laws in the U.S.

Marrying for Money: Evidence from the First Wave of Married Womens Property Laws in the U.S.

Marrying for Money: Evidence from the First Wave of Married Womens Property Laws in the U.S. Peter Koudijs (Stanford GSB & NBER) Laura Salisbury (York University & NBER) April 2016 Koudijs & Salisbury Marrying for Money 1 / 25

775 views • 25 slides
The clock, not the steam-engine, is the key-machine of the modern industrial age. --Lewis

The clock, not the steam-engine, is the key-machine of the modern industrial age. --Lewis

The clock, not the steam-engine, is the key-machine of the modern industrial age. --Lewis Mumford Perpignan, 1356 Su Sung's Water Clock, 1094 Mechanical Clock: a definition Verge with Pendulum Regulator (Huygens, 1658) So who

265 views • 22 slides
Global Masters in Management Information Session | 19 February 2013 Global Masters in

Global Masters in Management Information Session | 19 February 2013 Global Masters in

Global Masters in Management Information Session | 19 February 2013 Global Masters in Management Taster lecture by Professor Saul Estrin Head of Department of Management Global Masters in Management Globalisation and Rebalancing

119 views • 11 slides
Remarks on the architectures of generative grammars Tibor Laczk Department of English

Remarks on the architectures of generative grammars Tibor Laczk Department of English

HeadLex16 24 29 July 2016, Warsaw, Poland Fully syntactic, fully lexical, or in-between? Remarks on the architectures of generative grammars Tibor Laczk Department of English Linguistics University of Debrecen laczko.tibor@arts.unideb.hu

437 views • 30 slides
Comprehension and production of anaphoric demonstratives by German, Bulgarian and Russian speaking

Comprehension and production of anaphoric demonstratives by German, Bulgarian and Russian speaking

Comprehension and production of anaphoric demonstratives by German, Bulgarian and Russian speaking children ZAS Introduction Experimental method Production Comprehension Conclusion Introduction Outline of

216 views • 21 slides
Beyond the context-free boundary: generalizing Lambek calculus Michael Moortgat Flowincat

Beyond the context-free boundary: generalizing Lambek calculus Michael Moortgat Flowincat

Beyond the context-free boundary: generalizing Lambek calculus Michael Moortgat Flowincat 2010 Oxford Abstract Lambeks syntactic calculi, both the associative and the non-associative variant, are strictly contextfree. A well-tried

862 views • 82 slides

More recommend