🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fj.mail-lists.parallel
Article #356

Scientific programs with conflicting memory strides

#356
From: Karen A. Tomko
Date: Tue, 15 Sep 1992 17:29
41 lines
1364 bytes
*WANTED* 

Scientific Fortran Programs to optimize 

I am looking for programs with conflicting memory
strides to verify an automatic restructuring tool.

For example:
	
	do i = 1, N/k
	   ... = A(i) ... A(k*i)
	enddo

	Where the array A has stride 1 and stride k (small integer)
	accesses within the same loop nest.


	or

	real A2(3,N), A1(3*N)
	equivalence  (A2(1,1), A1(1))
	   .
	   .
	   .
 
	do i = 1, N
	   ... = A2(2,i) ... A1(i)  
	enddo                                

	Were the data of arrays A2 and A1 is accessed with a stride of
	3 and a stride of 1.

If you have programs which have loops similar to the ones above and
can give me an electronic copy of your source file please send email.

I have been working on techniques for optimizing these types of accesses
for shared memory multiprocessors and am looking for some 'real' examples.
	
Karen Tomko
karent@eecs.umich.edu
University of Michigan
Technical Details
Message-ID: <315600@nttlab.ntt.JP>
Path: arc1-ca.pugleaf.net!sparky!uunet!munnari.oz.au!news.hawaii.edu!sh.wide!wnoc-snd-ss2!akiu!hakata!kyu-cs!lab!nttlab!daemon

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!munnari.oz.au!news.hawaii.edu!sh.wide!wnoc-snd-ss2!akiu!hakata!kyu-cs!lab!nttlab!daemon
From: karent@quip.eecs.umich.edu (Karen A. Tomko)
Newsgroups: fj.mail-lists.parallel
Subject: Scientific programs with conflicting memory strides
Message-ID: <315600@nttlab.ntt.JP>
Date: 15 Sep 92 17:29:00 GMT
Sender: news@nttlab.ntt.JP
Distribution: fj
Lines: 41
Approved: news@nttlab.ntt