Path: utzoo!attcan!uunet!peregrine!elroy.jpl.nasa.gov!swrinde!zaphod.mps.ohio-state.edu!sol.ctr.columbia.edu!emory!hubcap!ercal
From: ercal@umriscc.isc.umr.edu (Fikret Ercal)
Newsgroups: comp.parallel
Subject: Re: Parallel Implementations of Iterative Methods
Keywords: mimd,matrix solution,survey
Message-ID: <12092@hubcap.clemson.edu>
Date: 5 Dec 90 21:16:16 GMT
References: <12077@hubcap.clemson.edu>
Sender: fpst@hubcap.clemson.edu
Reply-To: ercal!ercal@uunet.uu.net (Fikret Ercal)
Organization: University of Missouri - Rolla
Lines: 11
Approved: parallel@hubcap.clemson.edu

I think you can find a lot of literature on that topic. 
The following paper discusses the implementation of 
a Conjugate Gradient Iterative solver on a hypercube:

C. Aykanat, F. Ozguner, F. Ercal, and P.Sadayappan, ``Iterative 
Algorithms for Solution of Large Sparse Systems of Linear Equations 
on Hypercubes,'' {\em IEEE Transactions on Computers}, Vol. C-37, No.12, 
Dec. 1988, pp. 1554 - 1568. 

Good luck in your search.
FE