1. Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS

2. Outline Problems with Previous Research What is OpenMP and MPI ? -A brief example of OpenMP Research Goal Future Work May 25, 2011RPS2

3. Problems with Previous Research The scale of systems is large Accuracy of PPD Algorithm A/D converters are not implemented -Raw ECG data is analog data May 25, 2011RPS3 PPD Algorithm will be optimized by using OpenMP or MPI

4. What are OpenMP and MPI ? OpenMP -A shared-memory application programming interface (API) -Facilitator of shared-memory parallel programming -Is used on a board range of SMP architecture -Is usually used to parallelize loops MPI -Message Passing Interface -Programming for distributed-memory architecture -Multiple processes operate independently May 25, 2011RPS4

5. A brief example of OpenMP May 25, 2011RPS5 Fork-join programming model Team of threads Initial threads Fork Join Thread 0: for(i=0; I < 25; i++) sum += i; Thread 1: for(i=25; I < 50; i++) sum += i; Thread 2: for(i=50; I < 75; i++) sum += i; Thread 3: for(i=75; I < 100;I ++) sum += i; + Sum

6. Research Goal Optimization of -the HW Implementation of the A/D converter -the SW Parallelization of algorithm Improvement of accuracy of algorithm Real-time evaluation - Conclusive results are sent to the web May 25, 2011RPS6

7. Future Work Continue to study OpenMP Research of other algorithms May 25, 2011RPS7

8. May 25, 2011RPS8

9. Period detection Peaks processing Data reading Derivation Autocorrelation Finding interval Extraction Store of results Discrimination Period-Peaks Detection (PPD) Algorithm (2/2) May 25, 20119RPS

10. Period detection Peaks processing Data reading Derivation Autocorrelation Finding interval Extraction Store of results Discrimination Period-Peaks Detection (PPD) Algorithm (2/2) : Current sampling data (filtered ECG signals) : Current time (step) Equation May 25, 201110RPS

11. Period detection Peaks processing Data reading Derivation Autocorrelation Finding interval Extraction Store of results Discrimination Period-Peaks Detection (PPD) Algorithm (2/2) Autocorrelation function : The autocorrelation function : The number of times needed for the calculations to get the period (256 in our program) : The filtered ECG signal May 25, 201111RPS

12. Period detection Peaks processing Data reading Derivation Autocorrelation Finding interval Extraction Store of results Discrimination Period-Peaks Detection (PPD) Algorithm (2/2) May 25, 201112RPS

13. System architecture Graphic LCD Controller Master CPU Memory Master CPU Memory Master CPU Timer Graphic LCD Graphic LCD LED JTAG UART JTAG UART PPD Module Master Module LED Controller LED Controller Avalon Bus FIR Filter Timer Slave CPU Memory Slave CPU External Memory External Memory Shared Memory Shared Memory ECG Data Rom May 25, 201113RPS : Data flow : Control signal : Data flow : Control signal

14. System architecture Graphic LCD Controller Master CPU Memory Master CPU Memory Master CPU Timer Graphic LCD Graphic LCD LED JTAG UART JTAG UART PPD Module Master Module LED Controller LED Controller Avalon Bus FIR Filter Timer Slave CPU Memory Slave CPU External Memory External Memory Shared Memory Shared Memory ECG Data Rom May 25, 201114RPS 1: Signal Reading : Data flow : Control signal : Data flow : Control signal

15. System architecture Graphic LCD Controller Master CPU Memory Master CPU Memory Master CPU Timer Graphic LCD Graphic LCD LED JTAG UART JTAG UART PPD Module Master Module LED Controller LED Controller Avalon Bus FIR Filter Timer Slave CPU Memory Slave CPU External Memory External Memory Shared Memory Shared Memory ECG Data Rom May 25, 201115RPS 2: Filtering : Data flow : Control signal : Data flow : Control signal

16. System architecture Graphic LCD Controller Master CPU Memory Master CPU Memory Master CPU Timer Graphic LCD Graphic LCD LED JTAG UART JTAG UART PPD Module Master Module LED Controller LED Controller Avalon Bus FIR Filter Timer Slave CPU Memory Slave CPU External Memory External Memory Shared Memory Shared Memory ECG Data Rom May 25, 201116RPS 3: Analysis : Data flow : Control signal : Data flow : Control signal

17. System architecture Graphic LCD Controller Master CPU Memory Master CPU Memory Master CPU Timer Graphic LCD Graphic LCD LED JTAG UART JTAG UART PPD Module Master Module : Data flow : Control signal : Data flow : Control signal LED Controller LED Controller Avalon Bus FIR Filter Timer Slave CPU Memory Slave CPU External Memory External Memory Shared Memory Shared Memory ECG Data Rom May 25, 201117RPS 4: Display