1. International Summer School in Parallel Patterns 2014 Software Engineering Group by Prof. Dr. Wilhelm Hasselbring Kiel University, Germany Christian Wulf – 11.06.2014

2. Current Research Activities Pattern-Based Detection and Utilization of Potential Parallelism in Software Systems TeeTime: A generic, concurrency-aware Pipes & Filters framework for Java Christian Wulf ― 11.06.2014International Summer School in Parallel Patterns 20142

3. Overview of our Approach Christian Wulf ― 11.06.2014International Summer School in Parallel Patterns 20143

4. S1: SDG Construction Christian Wulf ― 11.06.2014International Summer School in Parallel Patterns 20144 control flow data flow hierarchy dependencies e.g., with Soot or Wala

5. S2: Runtime Information Gathering International Summer School in Parallel Patterns 2014Christian Wulf ― 11.06.20145 Instrumentation number of method invocations method execution time number of loop iterations I/O accesses accessed array positions Profiling/Monitoring e.g., with

6. S3: SDG Enrichment International Summer School in Parallel Patterns 2014Christian Wulf ― 11.06.20146 type: method invocation name: file.updateContents(text) variable: writtenBytes type: method invocation name: file.updateContents(text) variable: writtenBytes invocations: 10 exec. time: avg: 300ms, mean: 290ms, min: 250ms, max: 600ms filenames: (“C:/../Person.java”, “C:/../Address.java”, “C:/../Cridentials.java”, …) Graph transformation

7. S4: Ranking Christian Wulf ― 11.06.2014International Summer School in Parallel Patterns 20147

8. S5: Pattern Detection Christian Wulf ― 11.06.2014International Summer School in Parallel Patterns 20148

9. S6: Transformation International Summer School in Parallel Patterns 2014Christian Wulf ― 11.06.20149 -graph refactoring -introduction of concurrency -introduction of synchronization -final approval by the user corresponding instance of a parallelization pattern graph transformation matched instance of a candidate pattern

10. S7 or S4 Christian Wulf ― 11.06.2014International Summer School in Parallel Patterns 201410

11. TeeTime Christian Wulf ― 11.06.2014 Read Process Write An example Pipes-and-Filters pipeline filter or stagepipe International Summer School in Parallel Patterns 201411

12. TeeTime Christian Wulf ― 11.06.2014 Read Process An example Tee-and-Join pipeline Write Process port loop International Summer School in Parallel Patterns 201412

13. TeeTime Christian Wulf ― 11.06.2014 Read Process Write Process Lock-free work stealing pipe within same thread SPSC pipe between different threads Thread boundary High abstraction of concurrency High efficiency Transparent thread creation and management Type-safe connection of ports Development in beta phase International Summer School in Parallel Patterns 201413

14. Example Filter in TeeTime Christian Wulf ― 11.06.2014International Summer School in Parallel Patterns 201414