Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!usc!zaphod.mps.ohio-state.edu!wuarchive!emory!hubcap!fpst
From: ouyang@TINMAN.CS.NYU.EDU (Pei OuYang)
Newsgroups: comp.parallel
Subject: Mapping DO Loops onto Hypercubes
Message-ID: <1991May20.124350.27749@hubcap.clemson.edu>
Date: 18 May 91 20:35:40 GMT
Sender: fpst@hubcap.clemson.edu (Steve Stevenson)
Organization: Department of Computer Science, NYU
Lines: 19
Approved: parallel@hubcap.clemson.edu


I am interested in mapping Fortran nested DO loops onto hypercube computers,
where a nested DO loop can be modeled by an iteration space and a set of
dependence vectors.

I have seen articles on mapping meshes and trees onto hypercubes, mapping
DO loops onto systolic arrays, but cannot find articles addressing the
problem above.  Is there any difficulty in solving this problem or is it
impractical? 
 
Could someone tell me related papers and/or comment on this problem? 
Thank you in advance for your help.

=========================================================
Pei Ouyang               Department of Computer Science
ouyang@cs.nyu.edu        New York University
(212)998-3083            251 Mercer Street
                         New York, N.Y. 10012
=========================================================