Project Proposals. Advanced Operating Systems / Embedded Systems (2016/2017)

Transcription

1 Project Proposals / Embedded Systems (2016/2017) Giuseppe Massari, Federico Terraneo giuseppe.massari@polimi.it federico.terraneo@polimi.it

2 Project Rules 2/40 General rules Two types of project: Code development Bibliography research Up to 2 students per project A meeting/report mail every 15 days Brief discussion/reporting/demo about the project progress Source code, uploaded on a GIT remote repository Version control with GIT Use services like BitBucket, GitHub,... Report Format: LaTeX + PDF Language: English Dowload the template from the professor s website Giuseppe Massari

3 Project Rules 3/40 Evaluation Development Project [0 10] extra points (to add to the written exam grade) Quality of the developed code (5) Quality and completeness of the report (2) Quality of the GIT repository (2) Fulfillment of the timing constraints (1) Monographic Research [0 5] extra points Coverage and relevance of the selected papers (2) Writing quality (1) Presentation (PowerPoint/LibreOffice/Beamer/...) to be held at the tutor s office in 20 + questions (1) Fulfillment of the timing constraints (1) Giuseppe Massari

4 BOSP proposals 4/40 The Barbeque Run-Time Resource Management Open-Source (BOSP) Website: Mailing lists: User / News: Developers : Giuseppe Massari

5 BarbequeRTRM Open Source Project (BOSP) 5/40 Overview The core of the project is a Run-Time Resource Manager for Multi/Many-core Systems (the BarbequeRTRM) Scheduling, resource allocation, power management Open-source written in C++ Includes libraries, benchmarks, sample applications and tools Version control with GIT Giuseppe Massari

6 Barbeque Open Source Project (BOSP) 6/40 EU funded project involving BOSP [ ] 2PARMA: PARallel PAradigms and Run-time MAnagement techniques for Many-core Architecture [ ] CONTREX: Design of embedded mixed-criticality CONTRol systems under consideration of EXtra-functional properties ( [ ] HARPA: Harnessing Performance Variability ( [ ] MANGO: MANGO: exploring Manycore Architectures for Next- GeneratiOn HPC systems [ ] ANTAREX: AutoTuning and Adaptivity approach for Energy efficient exascale HPC systems (

7 The BarbequeRTRM 7/40 Layer view C/C++/OpenCL applications supported RTLib provides API and managing communication between Application and RTRM The resource manager daemon includes core components and plug-in modules Platform support exploiting Linux frameworks or custom drivers and libraries Giuseppe Massari

8 The BarbequeRTRM 8/40 Currently supported hardware systems Intel/AMD x86 single multi-core processor systems + Multiple GPUs (AMD) through OpenCL runtime Intel/AMD x86 multi-processor NUMA systems ARM Cortex A9 multi-core CPU based SoC PandaBoard Freescale imx6 Quad SABRE ARM big.little 8-core (Cortex A7 + Cortex A15) SoC (Samsung Exynos 54xx) Insight Arndale OctaCore ODROID XU-E ODROID XU-3 Giuseppe Massari

9 The BarbequeRTRM 9/40 Application Execution Model Resource-aware execution of the application Performance-aware resource management Website:

10 The BarbequeRTRM 10/40 HARPA project use case Landslide detection and prediction system by HENESIS S.r.l GOAL: The system (solar panel / battery powered) must remain ON Giuseppe Massari

11 BOSP 11/40 Google Protocol Buffer based communication BarbequeRTRM RTLib Application Refactoring of the BarbequeRTRM RTLib communication infrastructure, basing it on Google Protocol Buffer C/C++ Students 1-2 Notes 5/10 CFU

12 BOSP 12/40 RTLib Java wrapper BarbequeRTRM C/C++ RTLib Application Export the Abstract Execution Model to support also Java implemented applications, by wrapping the C++ interfaces through Java classes C/C++, Java, JNI Students 1-2 5/10 CFU

13 BOSP 13/40 RTLib Python wrapper BarbequeRTRM C/C++ RTLib Application Export the Abstract Execution Model to support also Python implemented applications, by wrapping the C++ interfaces through Python classes C/C++, Python Students 1-2 5/10 CFU

14 BOSP 14/40 State-of-the-art Resource Allocation policy implementation BarbequeRTRM Policy implements Implement a resource allocation /scheduling policy taken from the state-of-the-art. A paper describing the policy will be provided. C/C++ Students 1-2 5/10 CFU

15 BOSP 15/40 Linux Process Listener exploitation BarbequeRTRM Linux kernel connector RTLib Application Application Enable the management of generic Linux processes ( not integrated applications) by introducing new internal data structures and a simple policy C/C++ Students 1 5/10 CFU

16 BOSP 16/40 Network bandwith control characterization WiFi Ethernet Network Power consumption? Students 1 Exploits the recently integrated network bandwith control to characterize the performance of network-based applications and system power consumption, by exploring different network interfaces and bandwidth constaints. C/C++, Linux, Scripting languages (e.g., Python, Bash...) 5/10 CFU Notes Possible extension into a thesis and/or a publication

17 BOSP 17/40 Adapteva Epiphany-III Parallela board porting Dual core ARM and 16/64 core RISC processors on board ANSI C/C++ and OpenCL programmable Up to 90 GFLOPS processing capability HDMI, Ethernet, USB and 48 GPIO ports Giuseppe Massari

18 BOSP 18/40 Adapteva Epiphany-III Parallela board porting BarbequeRTRM Development of the BarbequeRTRM support for the Adapteva Parallela board in order enable run-time resource management of the many-core C/C++ Students 1-2 Notes 5/10 CFU Possible to extend into a master thesis

19 BOSP 19/40 Integration of multi-threaded benchmarks Application RTLib Application Modify a PARSEC or RODINIA (OpenMP) multi-threaded benchmark according to the Abstract Execution Model to make it run-time manageable C/C++ Students 1 5 CFU

20 BOSP 20/40 Integration of OpenCV samples Application RTLib Application OpenCV Integrate OpenCV provided samples into the AEM such that the output accuracy/quality depends on the resources assigned by the BarbequeRTRM (e.g. FaceDetection). C/C++, OpenCV Students 1 5 CFU

21 BOSP 21/40 Integration of Approximate Computing applications Application RTLib Application Modify an Approximate Computing application according to the Abstract Execution Model to make it run-time manageable. The application output accuracy must depend on the amount of resources assigned by the BarbequeRTRM. C/C++ Students 1 5 CFU

22 BOSP on Android 22/40 Recover and update RTLib integration C/C++ BarbequeRTRM RTLib Application Re-enable the possibility of managing Android applications integrated in the Abstract Execution Model Java, C++, JNI, Android Students 1 Notes Part of the code already available

23 BOSP on Android 23/40 Android process/vm migration evaluation A A Evaluate the possibility of migrating Android processes (VM) from one device to another by exploiting the Checkpoint/Restore in Userspace (CRIU) framework. Android, Linux Students 1 Notes // Possible to extend into a thesis

24 BOSP on Heterogeneous Systems 24/40 Who does assign devices to applications?

25 BOSP on Heterogeneous Systems 25/40 New heterogeneous resource allocation policy BarbequeRTRM CPU0 CPU1... Policy allocates GPU0 GPU1 Make experiments on CPU+GPU systems to implement a new resource allocation policies for OpenCL applications and heterogeneous system C/C++, OpenCL Students 1 Notes 10 CFU Possible to extend into a master thesis

26 BOSP on Heterogeneous Systems 26/40 Integration of RODINIA OpenCL benchmarks Application RTLib Application Modify a Rodinia OpenCL benchmark according to Abstract Execution Model to make it run-time manageable C/C++, OpenCL Students 1 5 CFU Notes

27 BOSP on Heterogeneous Systems 27/40 OpenCL on ARM CPU Compile a OpenCL runtime (pocl) on a ARM board. Run some benchmarks. Provide a comparison in terms of execution time, power/energy consumption. C/C++, OpenCL, Scripting languages Students 1 5/10 CFU

28 Open MPI 28/40 The MIG framework Migration of MPI application processes over multiple nodes of a distributed system MIG Process 1 Process 2 Process 3 Process 4 Process 5 Process 6 orted orted system0 system1... systemn Giuseppe Massari

29 MIG Open MPI framework 29/40 Rebase on top of Open MPI version 2.0 Open MPI 2.0 MIG The MIG framework for Open MPI must be rebased from version 1.7 to version 2.0 C/C++ Students 1-2 (suggested 2) 5/10 CFU

30 MIG Open MPI framework 30/40 Exploiting MIG implementing a new BarbequeRTRM policy BarbequeRTRM MIG Implement a centralized resource allocation policy to manage the migration/placement of MPI application processes C/C++ Students 1-2 5/10 CFU Notes Possible to extend into a master thesis

31 MIG Open MPI framework 31/40 Improve the framework performance with advanced techniques MIG Reduce the framework overhead by introducing some suitable smart techniques C/C++ Students 1-2 Notes 5/10 CFU Possible to extend into a master thesis / publication

32 MIG Open MPI framework 32/40 [Thesis] OpenMPI run-time application profiling support MIG Design and implement a run-time profiling framework for MPI applications that would increase the possibilities of performing dynamic resource management / process migrations C/C++ Students 1-2 5/10 CFU

33 MIG Open MPI framework 33/40 [Thesis] Development of the InfiniBand support MIG The MIG framework is lacking of the support for migrating application processes over nodes interconnected through InfiniBand C/C++ Students 1 5/10 CFU

34 34/40 STM32F4 development board + Miosix real-time operating system

35 STM32F4 + Miosix 35/40 Electronic pendulum Goal Form a pendulum with the stm32f4discovery and the USB cable Using the accelerometer, measure the pendulum period and estimate the cable length C/C++ Students 1-2 5/10 CFU Notes -

36 STM32F4 + Miosix 36/40 Tone generator Generate a sinewave tone on the headphone output of a given frequency Goal - C/C++ Students CFU Notes -

37 STM32F4 + Miosix 37/40 Audio compression Development of a firmware to compress the audio coming from the on-board microphone and send it to a serial port Goal - C/C++ Students 1-2 Notes 5 CFU The MIOSIX microphone driver is already provided

38 STM32F4 + Miosix 38/40 Port Miosix to a new STM32 board Make the Miosix kernel run on a new stm32 development board Goal - C/C++ Students 1-2 Notes 5/10 CFU A special board will be provided

39 STM32F4 + Miosix 39/40 Port Mxgui to a new development board Goal - Students 1-2 Mxgui is the Miosix library to handle displays. Add support for the display of the new stm32 development board C/C++ Notes 5/10 CFU A special board will be provided. Requires the previous project to be completed

40 Monographic Research 40/40 Topics Linux Cgroups version 2.0 Real-time scheduling algorithms Fault-detection frameworks / techniques Task scheduling on heterogeneous systems Memory management on heterogeneous systems... Giuseppe Massari