Re: question about CUDA
- To: mathgroup at smc.vnet.net
- Subject: [mg115684] Re: question about CUDA
- From: Ivan Smirnov <ivan.e.smirnov at gmail.com>
- Date: Tue, 18 Jan 2011 05:50:42 -0500 (EST)
What if we want to parallel such type of algorithm:
for ($i=1; $i<1000; $i++)
for ($j=1; $j<1000; $j++)
for ($k=1; $k<1000; $k++)
{
...
}
There is a domain in which there are independent combinations of i,j,k, that
can be checked in parallel. This is a brute force search.
Can we use CUDA for this? The idea is that each processor searches for the
solution in its small part of this domain.
2011/1/17 Patrick Scheibe <pscheibe at trm.uni-leipzig.de>
> Sorry,
>
> I'm not up-to-date with the currently used methods. You'll have to check
> the literature about that.
>
> Cheers
> Patrick
>
> On Mon, 2011-01-17 at 19:12 +0300, Ivan Smirnov wrote:
> > Can you see then any ways to boost performance with CUDA for searching
> > of possible solutions of any diophantine equations with powers?
> >
> > 2011/1/17 Patrick Scheibe <pscheibe at trm.uni-leipzig.de>
> > Hi,
> >
> > this is not possible for one obvious and several other
> > reasons.
> > The obvious one is, that it is not implemented and *maybe*
> > will never be
> > for several reasons.
> > You cannot think of CUDA as some kind of extension which
> > allows you to
> > run Mathematica code on the faster graphics card. Every
> > function has to
> > be separately implemented for CUDA.
> >
> > The version 8 Mathematica has several function which use CUDA,
> > mainly
> > for image processing and for matrix operations. Find an
> > overview in the
> > doc-center here
> >
> > CUDALink/guide/CUDALink
> >
> > CUDA is best used for highly "data-parallel" algorithms [1]
> > which is, as
> > far as I can say, not the case for Solve.
> >
> > Cheers
> > Patrick
> >
> > [1] http://en.wikipedia.org/wiki/Data_parallelism
> >
> >
> >
> > On Mon, 2011-01-17 at 18:56 +0300, Ivan Smirnov wrote:
> > > Patrick, thanks for answer. I have such thoughts.
> > > Can you say, what additional code is needed to run Solve
> > command in
> > > Mathematica 8 with CUDA?
> > >
> > > 2011/1/17 Patrick Scheibe <pscheibe at trm.uni-leipzig.de>
> > > Hi,
> > >
> > > no, this is not true. You can use CUDA enabled cards
> > for
> > > computations
> > > even if this is the only card in the system. It
> > should be
> > > clear, that
> > > then some resources of your graphics card may be
> > used by other
> > > applications currently running. Another thing is
> > that your
> > > CUDA program
> > > may use too much memory or has too many bugs and
> > crashes your
> > > system..
> > > this is the point where a second card become handy.
> > For now,
> > > leave it
> > > like that and start playing with CUDA. The
> > specification of
> > > your card
> > > here
> > >
> > >
> > http://www.nvidia.com/object/product_geforce_8800_gt_us.html
> > >
> > > shows that you have 112 CUDA Cores and 512 MB Ram,
> > which is
> > > fine to see
> > > the magic.
> > >
> > > Cheers
> > > Patrick
> > >
> > >
> > >
> > > On Mon, 2011-01-17 at 05:36 -0500, Ivan Smirnov
> > wrote:
> > > > Hello.
> > > > I'm planning to start using CUDA.
> > > > If I have 8800GT card (it supports CUDA), can I
> > start use
> > > CUDA computations
> > > > in Mathematica 8 with just this card or I need
> > install one
> > > more card in that
> > > > PC? (I heard that one man said that supposedly
> > there are
> > > needed 2 or more
> > > > cards as CUDA are parallel computations - is it
> > true?).
> > > >
> > > > Ivan Smirnov
> > > >
> > > >
> > >
> > >
> > >
> > >
> >
> >
> >
>
>