kickoff 15 oct 2004 Project Overview Henk Corporaal

Transcription

1 PreMaDoNA kickoff 15 oct 2004 Project Overview Henk Corporaal

2 Agenda Opening and Overview Implementation and Demonstrator Project Management Application track Simulation track minutes coffee/thea break Network Architecture Layer Design Flow Resource Management and QoS Discussion Reception Close Henk Corporaal Bart Mesman Patrick Groeneveld Bart Mesman Peter de With Gerard de Haan Sander Stuijk Orlando Moreira Jef van Meerbergen Kees Goossens Marco Bekooij Bart Theelen Bart Mesman Jef van Meerbergen Milan Pastrnak Peter Poplavko 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 2

3 PreMaDoNA Predictable Matching of Demands on Networked Architectures Partners: Philips Research Philips Semiconductors LogicaCMG TU/e 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 3

4 Overview Problem statement NOC Predictable design QoS management Design flow Architectural support for predictable design Work packages Links with other projects (intern; extern) 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 4

5 Problem statement Observations Problem Solution 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 5

6 Observation 1:The 3 Cs Convergence of 3 Cs computers, communications and consumer electronics The computer enters the 3rd fase computing power - networking - intelligent processing The world is 1 network wherever, whenever, all information and communication available 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 6

7 Observation 2: Current HW design practise Start Behaviour System Algorithm R/T Structure Logic circuit Y-Chart (Gajski-Kuhn) Design Flow is path in Y chart Done! Till RT-level largely manual flow Physical 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 7

8 Observation 3: Informal system specification System people Task Task Task Paper spec Hardware people vhdl verilog C ASM Software people Integration 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 8

9 Observation 4: Design productivity Yes, we can fabricate the ICs, but Can we design them? Can we program them? complexity 10 3 Process technology + 58% 10 2 HW gap 10 1 SW gap HW design productivity +21 % SW productivity + 8 % year 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 9

10 Obervation 5: More dynamism Video * 100 % 75 % 50 % 25 % 0 % Load (Sequence: weather, VO1, binary shape, 10Hz, 112 kbit/s, QCIF) * Frame (IPPP...) Factor 2 P. Kuhn, G. Diebel, Complexity Analysis of the MPEG-4 VM 8.0, ISO/IEC JTC1/SC29/WG11/MPEG97/m2862, Fribourg, October D 1200% 1000% 800% 600% 400% 200% 0% Rel. CPU-load for 15 fps Order of Magnitude 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 10

11 Observation 6: Memory gap data where are you? Performance 1000 µproc: 55%/year Moore s Law CPU DRAM [Patterson] Time Processor-Memory Performance Gap: (grows 50% / year) DRAM: 7%/year 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 11

12 What s the design problem? Given an incredible complex system, finish the design Yesterday with Zero power with Zero cost with QoS guarantees At sufficient performance! 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 12

13 Solution? 1. Platforms HW and SW IP reuse Standardization (interfaces) Scalability and Flexibility 2. Advanced Design Flow for Platforms Raise abstraction level Tool support Modeling of Power, Cost, Performance 3. Predictability QoS (quality of service) hooks Reason about design properties at all levels 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 13

14 Platform characteristics Programmable One or more processor cores Reconfigurable Scalable and flexible Memory hierarchy Exploit locality Separate local and global wiring HW and SW IP reuse Standardization (on SW and HW-interfaces) Raising design abstraction level Reliable Cheaper 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 14

15 Platform and platform design Applications System design Platform Raise abstraction level Platform design Realization Design once, reuse many times 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 15

16 Example Platforms: Bus-based: Philips Nexperia Philips Nexperia 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 16

17 Reconfigurable logic based: Xilinx Virtex II-Pro GHz Up to IO: 16 Up serial to 16 transceivers serial transceivers Memory blocks PowerPC Reconfigurable logic blocks 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 17

18 NoC based: Philips AETHEREAL Built-in network guarantees Router Network R R Network Interface IP R R R R R IP Network Interface R R Network Interface IP 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 18

19 Future platforms it's not only about HW! Example: Smart Networked Devices Protocols Multimedia (MPEG 21) Network radio Virtual Machine programmable hardware OS & RM accelerator hardware library reconfig. hardware 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 19

20 Network interface On-chip Network Future platforms: realization NoC realization!"# $%&''"(!"# )#*"+!"#,$ -,$.&,/0 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 20

21 System Design trajectory idea (System idea) requirement capturing user requirements (System specification) architecture design non-executable specification (System architecture) algorithm design executable specification (reference code) transformation and refinement steps HW-SW partitioning (System behavior) hardware software (System implementation) synthesis compilation platform (System realization) 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 21

22 System design trajectory: specifics Sequential C/C++ description Informal description modeling POOSL / RPN control parts streaming parts KPN BDF / SDF NoC Platform 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 22

23 System level: events and streaming Event_in Processing of events Controlling host-cpu (GP Risc e.g. ARM) standard OS classical SW complexity general purpose approach Event_out mode status stream_in hardware + software RT guarantees (throughput), DSP parallelism in space added value, differentiating factor build on DSP/application knowledge stream_out 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 23

24 Predictability: What is needed? Deal with dynamism Changing application set Changing application behavior: Scenario switches Less dramatic load changes e.g. changing number of objects / scene 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 24

25 Predictability Architecture level aspects Deterministic control of all shared resources should be possible caches software control shared memories network guaranteed throughput 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 25

26 Predictability Design flow aspects Design time Determine of upper bounds on time and resources pareto curves Scenario discovery: separate your application in parts for which upper bounds not too far from worst case Freq Sc1 Sc2 Sc3 Load 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 26

27 Predictability: Compositionality High level design x a b y z P(x,y) if [P(a,b),...]! Low level x a b y design z P(x,y) if [P(a,b),...]? 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 27

28 Mapping multiple jobs T0 T1 T2 Multiple jobs can be active simultaneously. When can a second job start? Are the requested resources available? If not, can the quality level be lowered? If not, can other jobs go for a lower quality? If yes, independent from other jobs? 100% resources time reconfiguration How to give guarantees? 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 28

29 Predictability: Composability Can we add Pareto points? Q application 1 application 2 Q (q1,c1) (q2,c2) Cost (resources) Cost (resources) + (q1+q2,c1+c2)? 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 29

30 Predictability Run time aspects Scalable applications QoS management Application n Application n / Scenario m Local manager Local manager QoS protocol Global manager Platform 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 30

31 4 levels Level 3: System Multiple applications running simultaneously Level 2: Application started/stopped by user e.g. DVD player Level 1: Job e.g. SDF graph for the sound-part of a DVD player Level 0: Task e.g. SDF actor 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 31

32 PreMaDoNA proposes a solution based on the removal and/or software control of unpredictable elements in the architectures in combination with a predictable mapping methodology that supports reasoning about throughput. An FPGA demonstrator will prove that 1. That our predictable design methodology saves a lot of design iterations. 2. That NoCs can be used as an adequate target for real-time video applications. 3. That dynamically application demands can be matched with the available NoC resources. Video quality should gracefully reduce when resources are limited. 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 32

33 Relations between WPs Application: WP6 QOS management: WP3 Application (Platform independent) Simulation: WP4 Compute jobs Resource budgets Mapping: WP5 Resource management: WP3 NoC architecture: WP1 NoC implementation: WP2 Platform (Application independent) NoC realisation: WP2 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 33

34 Application characteristics Task level: well-known compute intensive kernels Job level: data dependent dynamic applications (jobs) Application level: multiple jobs mem Video In1 System level: mutiple applications Streaming dominates the cost NR HSRC VSRC 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 34

35 Application package Case studies Video Scaler (Bart Barenbrug; Philips Research) FM radio (Caracas architecture; Philips Semiconductor) Arbitrary Shape (Object) Texture decoder 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 35

36 Links to related projects Internal: Epicurus: Demons, FAME, Promes, Betsy,. External: Philips Research: Aethereal and Hydra Philips Semiconductor Progress projects: SCALP, Artemisia, SmartCam, IMEC MPSoC, M4, Matador, SLI and many others. 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 36

37 PreMaDoNA Predictable Matching of Demands on Networked Architectures Being able to design NoC-based real-time systems in a predictable way, such that we can guarantee non-functional requirements, while being able to dynamically match quality versus available resources. Solution based on the removal and/or software control of unpredictable elements in the architectures in combination with a predictable mapping methodology that supports reasoning about nonfunctional properties 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 37

38 THE END 8-Dec-04 H. Corporaal - PreMaDoNA kickoff 38