ACM Transactions on Programming Languages and Systems (TOPLAS)
New clients with old servers: a pattern language for client/server frameworks
Pattern languages of program design
ISCA '95 Proceedings of the 22nd annual international symposium on Computer architecture
Pattern-oriented software architecture: a system of patterns
Pattern-oriented software architecture: a system of patterns
Adaptive protocols for parallel discrete event simulation
WSC '96 Proceedings of the 28th conference on Winter simulation
Patterns for evolving frameworks
Pattern languages of program design 3
A pattern language for pattern writing
Pattern languages of program design 3
Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future - Volume 2
A scalable approach to thread-level speculation
Proceedings of the 27th annual international symposium on Computer architecture
Architecture of the Atlas Chip-Multiprocessor: Dynamically Parallelizing Irregular Applications
IEEE Transactions on Computers
Parallel Computing - special issue on parallel computing for irregular applications
Automatic parallelization of irregular applications
Parallel Computing - special issue on parallel computing for irregular applications
Techniques for speculative run-time parallelization of loops
SC '98 Proceedings of the 1998 ACM/IEEE conference on Supercomputing
Scaling irregular parallel codes with minimal programming effort
Proceedings of the 2001 ACM/IEEE conference on Supercomputing
The Concurrent Graph: Basic Technology for Irregular Problems
IEEE Parallel & Distributed Technology: Systems & Technology
A brief history of the object-oriented approach
ACM SIGSOFT Software Engineering Notes
Patterns, frameworks, and middleware: their synergistic relationships
Proceedings of the 25th International Conference on Software Engineering
Using thread-level speculation to simplify manual parallelization
Proceedings of the ninth ACM SIGPLAN symposium on Principles and practice of parallel programming
A User-level Checkpointing Library for POSIX Threads Programs
FTCS '99 Proceedings of the Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing
Towards a Pattern Language for Object Oriented Design
TOOLS '98 Proceedings of the Technology of Object-Oriented Languages and Systems
A Quantitative Assessment of Thread-Level Speculation Techniques
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Parallel Scientific Computing in C++ and MPI
Parallel Scientific Computing in C++ and MPI
Computer Architecture: A Quantitative Approach
Computer Architecture: A Quantitative Approach
Software and Hardware for Exploiting Speculative Parallelism with a Multiprocessor
Software and Hardware for Exploiting Speculative Parallelism with a Multiprocessor
Parallel Scientific Computation: A Structured Approach Using BSP and MPI
Parallel Scientific Computation: A Structured Approach Using BSP and MPI
Proceedings of the 19th annual international conference on Supercomputing
Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications)
Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications)
Implicit parallelism with ordered transactions
Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming
Sparse parallel Delaunay mesh refinement
Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
Quasi-static scheduling for safe futures
Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming
Patterns for parallel programming
Patterns for parallel programming
Parallel programming with object assemblies
Proceedings of the 24th ACM SIGPLAN conference on Object oriented programming systems languages and applications
An efficient algorithm for exploiting multiple arithmetic units
IBM Journal of Research and Development
Loop selection for thread-level speculation
LCPC'05 Proceedings of the 18th international conference on Languages and Compilers for Parallel Computing
Delaunay refinement algorithms for triangular mesh generation
Computational Geometry: Theory and Applications
| Hi-index | 0.00 |
In irregular algorithms, data set's dependences and distributions cannot be statically predicted. This class of algorithms tends to organize computations in terms of data locality instead of parallelizing control in multiple threads. Thus, opportunities for exploiting parallelism vary dynamically, according to how the algorithm changes data dependences. This paper presents the first part of a pattern language for creating parallel implementations of irregular algorithms and applications. Four patterns are proposed: Amorphous Data-Parallelism, Data-Parallel Graph, Optimistic Iteration and In-Order Iteration.