Automatic parallelization of irregular applications

E. Gutiérrez, R. Asenjo, O. Plata, E.L. Zapata
2000 Parallel Computing  
Parallel computers are present in a variety of ®elds, having reached a high degree of architectural maturity. However, there is still a lack of convenient software support for implementing ecient parallel applications. This is specially true for the class of irregular applications, whose computational constructs hardly ®t current parallel architectures. In fact, contemporary automatic parallelizers produce, in general, poor parallel code from these applications. This paper discusses techniques
more » ... nd methods to help improve the quality of automatic parallel programs. We focus on two issues: parallelism detection and parallelism implementation. The ®rst issue refers to the detection of speci®c irregular computation constructs or data access patterns. The second issue considers the case that some frequent construct has been detected but has been sub-optimally parallelized. Both issues are dealt with in depth and in the context of sparse computations (for the ®rst issue) and irregular histogram reductions (for the second issue). Ó
doi:10.1016/s0167-8191(00)00052-1 fatcat:vdi2bbfgyffu3i4vv62e5zkohm