problem 2 the in car radio navigation case study
Download
Skip this Video
Download Presentation
Problem 2: The In-Car Radio Navigation Case Study

Loading in 2 Seconds...

play fullscreen
1 / 13

Problem 2: The In-Car Radio Navigation Case Study - PowerPoint PPT Presentation


  • 134 Views
  • Uploaded on

Problem 2: The In-Car Radio Navigation Case Study. Marcel Verhoef (Chess Information Technology, NL) Ernesto Wandeler, Lothar Thiele (ETH Z ü rich, CH) Paul Lieverse (Siemens VDO Automotive, NL). The In-Car Radio Navigation System. Car radio with built-in navigation system

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Problem 2: The In-Car Radio Navigation Case Study' - vanna-stanley


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
problem 2 the in car radio navigation case study

Problem 2:The In-Car Radio NavigationCase Study

Marcel Verhoef (Chess Information Technology, NL)

Ernesto Wandeler, Lothar Thiele (ETH Zürich, CH)

Paul Lieverse (Siemens VDO Automotive, NL)

the in car radio navigation system
The In-Car Radio Navigation System
  • Car radio with built-in navigation system
  • User interface needs to be responsive
  • Traffic messages must be processed in a timely way
  • Several applications may execute concurrently
system overview change volume
200 msec

50 msec

System Overview – Change Volume

User Interface

Communication

Navigation

Radio

Database

application a change audio volume
Performance Requirements

Input Data Rate

Communication Resource Demand

Computation Resource Demand

Application A: Change Audio Volume
system overview handle tmc
1000 msecSystem Overview – Handle TMC

User Interface

Communication

Navigation

Radio

Database

proposed architecture alternatives
Proposed Architecture Alternatives

22 MIPS

22 MIPS

72 kbps

57 kbps

MMI

MMI

(A)

(B)

113 MIPS

11 MIPS

113 MIPS

11 MIPS

72 kbps

NAV

RAD

NAV

RAD

(C)

(D)

(E)

72 kbps

72 kbps

260 MIPS

130 MIPS

260 MIPS

22 MIPS

113 MIPS

RAD

MMI

NAV

RAD

MMI

NAV

MMI

RAD

NAV

  • kbps = kilo bit per second, mips = 106 instructions second
  • caveat: deploying app. B on arch. B needs an extra task to move data from rad to nav; assume 1000 instructions
task priorities scheduling
Task priorities & scheduling
  • Assume FP scheduling for all resources
  • Priorities are ordered as follows(ordered highest → lowest)
    • MMI.HandleKeyPress
    • Radio.AdjustVolume
    • Navigation.DatabaseLookup
    • MMI.UpdateScreen
    • Radio.HandleTMC
    • Navigation.DecodeTMC
analysis design question 1
How do the proposed system architectures

compare in respect to end-to-end delays?

Analysis – Design Question 1
  • consider the following application combinations
    • ChangeVolume and HandleTMC
    • AddressLookup and HandleTMC
analysis design question 2
22 MIPS

MMI

(A)

113 MIPS

11 MIPS

72 kbps

NAV

RAD

How robust is architecture A?

Where is the bottleneck of this architecture?

Analysis – Design Question 2
analysis design question 3
Architecture D is chosen for further investigation.

How should the processors be dimensioned?

Analysis – Design Question 3

(D)

72 kbps

130 MIPS

113 MIPS

NAV

RAD

MMI

full details can be found at

Full details can be found at

http://www.mpa.ethz.ch

ad