zaky@libra.cs.nps.navy.mil (amr zaky) (11/09/90)
Can someone direct me to any existing (free) tools that will take a nested loop written in Fortran(or similar language), and generate the data dependence distance graph for the loop. That graph is a directed graph in which every node represents a statement (probably a one operation statement), and every arc has the vector label (d1, d2,..., dn) where n is the dimensionality of the loop. Such an arc with node p as a source and node q as a sink is supposed to mean that statement p in iteration (i1,i2,....in) has to be executed before statement q in iteration (i1+d1, i2+d2,....,in+dn). Several arcs could be directed from one node to another. Of course such a tool cannot exist for arbitrary nested loops, but I am looking for one which will work for a large subset of the loops in which the array references subscripts are linear functions of the (nested) loops indices. I know that the methods that could lead generating such graphs have been studied extensively at UIUC (Kuck and coresearchers), and Rice (Kennedy and coresearchers), and a few other places. These methods led to loop parallelization software, yet I am not aware of the existence (maybe as a separately runnable module of a larger tool) of a tool similar to the one I described above which I can use for FREE to do some program analysis. Amr Zaky |Telephone: Assistant Professor | Office:(408)646-2693 Computer Science Department | Naval Postgraduate School | Monterey, CA 93943 | Email: zaky@cs.nps.navy.mil ***********************************************************************