|Looking for a data dependence generator email@example.com (1992-09-28)|
|Re: Looking for a data dependence generator firstname.lastname@example.org (1992-09-29)|
|From:||email@example.com (Richard C. Johnson)|
|Date:||Tue, 29 Sep 1992 18:08:17 GMT|
|Keywords:||parallel, optimize, vector|
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
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
electronic mail: firstname.lastname@example.org
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 email@example.com.
A recent paper on the Omega test is:
Eliminating False Data Dependences using the Omega Test
William Pugh and David Wonnacott
Return to the
Search the comp.compilers archives again.