Re: Looking for a data dependence generator

Two sources of data dependence tests you should consider are (1) the
Tiny Tool by Michael Wolfe, and (2) the Omega test by William Pugh.


Tiny is described in
The Tiny Loop Restructuring Research Tool
Michael Wolfe
1991 Int. Conf. on Parallel Processing


>From the Tiny tool README file (an old version)
---
30 April 1990
Tiny is a tiny research implementation of an interactive program
restructuring tool. Tiny computes data dependence relations
and interactively performs many restructuring transformations, such
as loop interchanging, distribution, skewing, ... .
The source may be grabbed by anonymous ftp through the Internet
at address:
                cse.ogi.edu
or 129.95.40.2


as tiny/tiny.tar.


electronic mail: mwolfe@cse.ogi.edu
---


Also look at Pugh's Omega test, available via ftp from ftp.cs.umd.edu,
in directory pub/omega. One implementation included there is for Omega
integrated into Wolfe's Tiny program. Bill's address is pugh@cs.umd.edu.
A recent paper on the Omega test is:
Eliminating False Data Dependences using the Omega Test
William Pugh and David Wonnacott
SIGPLAN'92 PLDI
pp 140-151


---
Richard Johnson
rjohnson@cs.cornell.edu
--

Return to the comp.compilers page.
Search the comp.compilers archives again.