Obtaining synchronization-free code with maximum parallelism
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/82908
Tipus de documentReport de recerca
Data publicació1996-03
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
This paper addresses the problem
of extracting the maximum synchronization-free parallelism
that may be present in loops.
In order to reduce communication and synchronization overheads, some
parallelizing compilers try to identify independent
computational partitions - if there are any -
of a sequential program. We focus on the case of loops with
constant dependence distance vectors. We consider a
statement instance as a basic unit that can be allocated to a
processor, in contrast other methods that use an iteration instance.
We show that a previously proposed family of scheduling heuristics
(Graph Traversal Scheduling) is optimal
in the sense that no more parallelism can be expressed
with synchronization-free code. Furthermore,
we give a quasi-linear time algorithm to find
such an optimal Graph Traversal Scheduling.
CitacióGavaldà, R., Ayguade, E., Torres, J. "Obtaining synchronization-free code with maximum parallelism". 1996.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
10.1.1.48.868.pdf | 236,8Kb | Visualitza/Obre |