Re: Looking for a data dependence generator (Richard C. Johnson)
Tue, 29 Sep 1992 18:08:17 GMT

          From comp.compilers

Related articles
Looking for a data dependence generator (1992-09-28)
Re: Looking for a data dependence generator (1992-09-29)
| List of all articles for this month |

Newsgroups: comp.compilers
From: (Richard C. Johnson)
Organization: Compilers Central
Date: Tue, 29 Sep 1992 18:08:17 GMT
Keywords: parallel, optimize, vector
References: 92-09-198

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:

as tiny/tiny.tar.

electronic mail:

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

Richard Johnson

Post a followup to this message

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