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

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
Procedural Management in Arbitration Norwegian Arbitration Day 2020 Partner Jes Anker Mikkelsen

Procedural Management in Arbitration Norwegian Arbitration Day 2020 Partner Jes Anker Mikkelsen

Procedural Management in Arbitration Norwegian Arbitration Day 2020 Partner Jes Anker Mikkelsen Januar 2020 2 Principles for efficient procedural management of international arbitration - Firm proactive approach - Clear rules -

452 views • 10 slides
Shared Access Networks Media Access Protocols More than two nodes are attached to the same

Shared Access Networks Media Access Protocols More than two nodes are attached to the same

Shared Access Networks Media Access Protocols More than two nodes are attached to the same physical medium Normally span a small geographical area Referred to as Local Area

434 views • 5 slides
Understanding Arbitration The Doctors Company Arbitration Program Training Overview The

Understanding Arbitration The Doctors Company Arbitration Program Training Overview The

Understanding Arbitration The Doctors Company Arbitration Program Training Overview The Doctors Company does not require the use of arbitration Arbitration is a physician decision The Doctors Company will provide training tools to

625 views • 20 slides
W hen practitioners think of arbitration, they Binding usually mean a process that results in a

W hen practitioners think of arbitration, they Binding usually mean a process that results in a

A R B I T R A T I O N NON-BINDING ARBITRATION: AN INTRODUCTION By Steven C. Bennett W hen practitioners think of arbitration, they Binding usually mean a process that results in a arbitration has final, binding and enforceable award,

260 views • 5 slides
THE PERMANENT COURT OF ARBITRATION AND MIXED ARBITRATION Remarks of Professor James Crawford SC

THE PERMANENT COURT OF ARBITRATION AND MIXED ARBITRATION Remarks of Professor James Crawford SC

THE PERMANENT COURT OF ARBITRATION AND MIXED ARBITRATION Remarks of Professor James Crawford SC FBA LLD, University of Cambridge and Matrix Chambers on the occasion of a Celebration of the Centenary of the PCA The Hague, 18 October 2007 Mr

77 views • 6 slides
Mediation and Arbitration in Real Estate Mediation and Arbitration in Real Estate and Construction

Mediation and Arbitration in Real Estate Mediation and Arbitration in Real Estate and Construction

Presenting a live 90 minute webinar with interactive Q&A Mediation and Arbitration in Real Estate Mediation and Arbitration in Real Estate and Construction Disputes Leveraging Alternative Dispute Resolution to Achieve Favorable Outcomes

561 views • 28 slides
Outline Basic Input / Output Interrupt hardware architecture Prioritized Interrupts

Outline Basic Input / Output Interrupt hardware architecture Prioritized Interrupts

Interrupts and Exceptions Outline Basic Input / Output Interrupt hardware architecture Prioritized Interrupts Interrupt Vectors Interrupt Handling Interrupt Service Routines Interrupt Service Threads The Shared Data

650 views • 29 slides
A Manifesto for Mobile: 30/5/14 Developing a Shared Mobile

A Manifesto for Mobile: 30/5/14 Developing a Shared Mobile

A Manifesto for Mobile: 30/5/14 Developing a Shared Mobile Resources Checklist presentation subtitle of presentation Mark Williams UK Access

237 views • 20 slides

More recommend