Autor: |
Costanza, Pascal, De Fraine, Bruno, Van Cutsem, Tom |
Přispěvatelé: |
Lea, Doug, Saraswat, Vijay, Software Languages Lab, Informatics and Applied Informatics |
Jazyk: |
angličtina |
Rok vydání: |
2010 |
Předmět: |
|
Popis: |
Fork/Join parallelism based on work stealing is becoming a widely used approach for parallelizing programs, yielding good and proven performance characteristics, while being relatively convenient to use. A known problem, however, is that randomized work stealing may suffer from suboptimal data locality over time. Current solutions for this issue rely on programmers defining worker affinity for tasks, or defining locales or places where tasks can be explicitly placed when they are generated. They thus add cognitive overhead. In this position paper, we propose to complement these existing solutions with a domain-specific approach: Based on the observation that most parallel algorithms can be classified according to ``dwarfs'', we suggest to include explicit support for such classes of algorithms on top of the basic Fork/Join operations. Such additional support (in terms of language constructs or library extensions) can improve data locality based on domain-specific knowledge such as how a specific dwarf is typically realized, and especially what its typical data access patterns are. We illustrate our idea with structured grid methods, one of the well-known dwarfs. |
Databáze: |
OpenAIRE |
Externí odkaz: |
|