Ir directamente a la navegación principal Ir directamente a la búsqueda Ir directamente al contenido principal

Finding large-grain parallelism in loops with serial control dependencies

Producción científica: Conference article › revisión exhaustiva

2 Citas (Scopus)

Resumen

An automatic parallelization technique, control precomputation is discussed, whereby arbitrary sequential loops, including those with serializing control dependencies (i.e., general while loops) and/or irreducible flow graphs, may be transformed to permit relatively large-grain asynchronous parallel execution. The basic concept is for the compiler to isolate inherently sequential operations from the remainder of the loop, thereby enabling the remaining operations to be parallelized. Since there is a cost associated with splitting loops, not all loops can be profitably parallelized in this way. Compared to pipelining, however, this technique effectively reduces synchronization overhead by grouping high-frequency synchronization points within a single process; the reduction in synchronization overhead is approximately proportional to the parallelism width of the machine.

Idioma originalEnglish
Páginas (desde-hasta)114-121
Número de páginas8
PublicaciónProceedings of the International Conference on Parallel Processing
Volumen2
EstadoPublished - 1988

ASJC Scopus subject areas

  • Hardware and Architecture

Huella

Profundice en los temas de investigación de 'Finding large-grain parallelism in loops with serial control dependencies'. En conjunto forman una huella única.

Citar esto