home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / parallel / 2135 < prev    next >
Encoding:
Text File  |  1992-09-15  |  1.4 KB  |  55 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!gatech!hubcap!fpst
  3. From: karent@quip.eecs.umich.edu (Karen A. Tomko)
  4. Subject: Scientific programs with conflicting memory strides 
  5. Message-ID: <1992Sep15.172707.12520@hubcap.clemson.edu>
  6. Apparently-To: comp-parallel@archive.cis.ohio-state.edu
  7. Sender: news@eecs.umich.edu (Mr. News)
  8. Organization: University of Michigan EECS Dept., Ann Arbor, MI
  9. Date: Tue, 15 Sep 1992 17:02:08 GMT
  10. Approved: parallel@hubcap.clemson.edu
  11. Lines: 42
  12.  
  13. *WANTED* 
  14.  
  15. Scientific Fortran Programs to optimize 
  16.  
  17. I am looking for programs with conflicting memory
  18. strides to verify an automatic restructuring tool.
  19.  
  20. For example:
  21.     
  22.     do i = 1, N/k
  23.        ... = A(i) ... A(k*i)
  24.     enddo
  25.  
  26.     Where the array A has stride 1 and stride k (small integer)
  27.     accesses within the same loop nest.
  28.  
  29.  
  30.     or
  31.  
  32.     real A2(3,N), A1(3*N)
  33.     equivalence  (A2(1,1), A1(1))
  34.        .
  35.        .
  36.        .
  37.  
  38.     do i = 1, N
  39.        ... = A2(2,i) ... A1(i)  
  40.     enddo                                
  41.  
  42.     Were the data of arrays A2 and A1 is accessed with a stride of
  43.     3 and a stride of 1.
  44.  
  45. If you have programs which have loops similar to the ones above and
  46. can give me an electronic copy of your source file please send email.
  47.  
  48. I have been working on techniques for optimizing these types of accesses
  49. for shared memory multiprocessors and am looking for some 'real' examples.
  50.     
  51. Karen Tomko
  52. karent@eecs.umich.edu
  53. University of Michigan
  54.  
  55.