Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS.
-
Upload
erika-taylor -
Category
Documents
-
view
222 -
download
1
Transcript of Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS.
![Page 1: Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS.](https://reader037.fdocuments.us/reader037/viewer/2022102908/56649e205503460f94b0c637/html5/thumbnails/1.jpg)
Optimization of System Performance using OpenMP
m5151117Yumiko Kimezawa
May 25, 2011 1RPS
![Page 2: Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS.](https://reader037.fdocuments.us/reader037/viewer/2022102908/56649e205503460f94b0c637/html5/thumbnails/2.jpg)
Outline
• Problems with Previous Research• What is OpenMP and MPI ?
- A brief example of OpenMP
• Research Goal• Future Work
May 25, 2011 RPS 2
![Page 3: Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS.](https://reader037.fdocuments.us/reader037/viewer/2022102908/56649e205503460f94b0c637/html5/thumbnails/3.jpg)
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, 2011 RPS 3
PPD Algorithm will be optimized by using OpenMP or MPI
![Page 4: Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS.](https://reader037.fdocuments.us/reader037/viewer/2022102908/56649e205503460f94b0c637/html5/thumbnails/4.jpg)
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, 2011 RPS 4
![Page 5: Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS.](https://reader037.fdocuments.us/reader037/viewer/2022102908/56649e205503460f94b0c637/html5/thumbnails/5.jpg)
A brief example of OpenMP
May 25, 2011 RPS 5
Fork-join programming model
Team of threads
Initial 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
![Page 6: Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS.](https://reader037.fdocuments.us/reader037/viewer/2022102908/56649e205503460f94b0c637/html5/thumbnails/6.jpg)
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, 2011 RPS 6
![Page 7: Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS.](https://reader037.fdocuments.us/reader037/viewer/2022102908/56649e205503460f94b0c637/html5/thumbnails/7.jpg)
Future Work
• Continue to study OpenMP• Research of other algorithms
May 25, 2011 RPS 7
![Page 8: Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS.](https://reader037.fdocuments.us/reader037/viewer/2022102908/56649e205503460f94b0c637/html5/thumbnails/8.jpg)
May 25, 2011 RPS 8
![Page 9: Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS.](https://reader037.fdocuments.us/reader037/viewer/2022102908/56649e205503460f94b0c637/html5/thumbnails/9.jpg)
Period detection
Peaks processing
Data reading
Derivation
Autocorrelation
Finding interval
Extraction
Store of results
Discrimination
Period-Peaks Detection (PPD) Algorithm (2/2)
May 25, 2011 9RPS
![Page 10: Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS.](https://reader037.fdocuments.us/reader037/viewer/2022102908/56649e205503460f94b0c637/html5/thumbnails/10.jpg)
Period detection
Peaks processing
Data reading
Derivation
Autocorrelation
Finding interval
Extraction
Store of results
Discrimination
Period-Peaks Detection (PPD) Algorithm (2/2)
nn
nynyt
t
y
)1(
][]1[)(
][ny
nt,
: Current sampling data (filtered ECG signals)
: Current time (step)
][]1[ nyny
EquationEquation
May 25, 2011 10RPS
![Page 11: Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS.](https://reader037.fdocuments.us/reader037/viewer/2022102908/56649e205503460f94b0c637/html5/thumbnails/11.jpg)
Period detection
Peaks processing
Data reading
Derivation
Autocorrelation
Finding interval
Extraction
Store of results
Discrimination
Period-Peaks Detection (PPD) Algorithm (2/2)
Autocorrelation functionAutocorrelation function
][][][0
LnynyLRN
ny
yR
][ny
N
: 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, 2011 11RPS
![Page 12: Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS.](https://reader037.fdocuments.us/reader037/viewer/2022102908/56649e205503460f94b0c637/html5/thumbnails/12.jpg)
Period detection
Peaks processing
Data reading
Derivation
Autocorrelation
Finding interval
Extraction
Store of results
Discrimination
Period-Peaks Detection (PPD) Algorithm (2/2)
May 25, 2011 12RPS
![Page 13: Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS.](https://reader037.fdocuments.us/reader037/viewer/2022102908/56649e205503460f94b0c637/html5/thumbnails/13.jpg)
System architecture
Graphic LCD Controller
Graphic LCD Controller
Master CPUMemory
Master CPUMemory
MasterCPUTimerTimer
GraphicLCD
GraphicLCDLEDLED JTAG
UARTJTAGUART
PPD Module Master Module
LEDController
LEDController
Avalon Bus
FIR FilterFIR FilterTimerTimer
Slave CPU Memory
Slave CPU Memory
SlaveCPU
ExternalMemoryExternalMemory
SharedMemoryShared
Memory
ECG Data Rom
ECG Data Rom
May 25, 2011 13RPS
: Data flow : Control signal : Data flow : Control signal
![Page 14: Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS.](https://reader037.fdocuments.us/reader037/viewer/2022102908/56649e205503460f94b0c637/html5/thumbnails/14.jpg)
System architecture
Graphic LCD Controller
Graphic LCD Controller
Master CPUMemory
Master CPUMemory
MasterCPUTimerTimer
GraphicLCD
GraphicLCDLEDLED JTAG
UARTJTAGUART
PPD Module Master Module
LEDController
LEDController
Avalon Bus
FIR FilterFIR FilterTimerTimer
Slave CPU Memory
Slave CPU Memory
SlaveCPU
ExternalMemoryExternalMemory
SharedMemoryShared
Memory
ECG Data Rom
ECG Data Rom
May 25, 2011 14RPS
1: Signal Reading : Data flow
: Control signal : Data flow : Control signal
![Page 15: Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS.](https://reader037.fdocuments.us/reader037/viewer/2022102908/56649e205503460f94b0c637/html5/thumbnails/15.jpg)
System architecture
Graphic LCD Controller
Graphic LCD Controller
Master CPUMemory
Master CPUMemory
MasterCPUTimerTimer
GraphicLCD
GraphicLCDLEDLED JTAG
UARTJTAGUART
PPD Module Master Module
LEDController
LEDController
Avalon Bus
FIR FilterFIR FilterTimerTimer
Slave CPU Memory
Slave CPU Memory
SlaveCPU
ExternalMemoryExternalMemory
SharedMemoryShared
Memory
ECG Data Rom
ECG Data Rom
May 25, 2011 15RPS
2: Filtering : Data flow : Control signal : Data flow : Control signal
![Page 16: Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS.](https://reader037.fdocuments.us/reader037/viewer/2022102908/56649e205503460f94b0c637/html5/thumbnails/16.jpg)
System architecture
Graphic LCD Controller
Graphic LCD Controller
Master CPUMemory
Master CPUMemory
MasterCPUTimerTimer
GraphicLCD
GraphicLCDLEDLED JTAG
UARTJTAGUART
PPD Module Master Module
LEDController
LEDController
Avalon Bus
FIR FilterFIR FilterTimerTimer
Slave CPU Memory
Slave CPU Memory
SlaveCPU
ExternalMemoryExternalMemory
SharedMemoryShared
Memory
ECG Data Rom
ECG Data Rom
May 25, 2011 16RPS
3: Analysis : Data flow : Control signal : Data flow : Control signal
![Page 17: Optimization of System Performance using OpenMP m5151117 Yumiko Kimezawa May 25, 20111RPS.](https://reader037.fdocuments.us/reader037/viewer/2022102908/56649e205503460f94b0c637/html5/thumbnails/17.jpg)
System architecture
Graphic LCD Controller
Graphic LCD Controller
Master CPUMemory
Master CPUMemory
MasterCPUTimerTimer
GraphicLCD
GraphicLCDLEDLED JTAG
UARTJTAGUART
PPD Module Master Module
: Data flow : Control signal : Data flow : Control signal
LEDController
LEDController
Avalon Bus
FIR FilterFIR FilterTimerTimer
Slave CPU Memory
Slave CPU Memory
SlaveCPU
ExternalMemoryExternalMemory
SharedMemoryShared
Memory
ECG Data Rom
ECG Data Rom
May 25, 2011 17RPS
4: Display