Re: no to ile czasu matlab mnozy te duze macierze? - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › no to ile czasu matlab mnozy te duze macierze? › Re: no to ile czasu matlab mnozy te duze macierze?

Path: news-archive.icm.edu.pl!news.rmf.pl!nf1.ipartners.pl!ipartners.pl!news.nask.pl!
news.nask.org.pl!newsfeed00.sul.t-online.de!t-online.de!border2.nntp.dca.gigane
ws.com!nntp.giganews.com!postnews.google.com!h9g2000yqa.googlegroups.com!not-fo
r-mail
From: Mariusz Marszałkowski <m...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: no to ile czasu matlab mnozy te duze macierze?
Date: Sat, 23 Jan 2010 02:37:34 -0800 (PST)
Organization: http://groups.google.com
Lines: 36
Message-ID: <3...@h...googlegroups.com>
References: <8...@e...googlegroups.com>
<b...@m...googlegroups.com>
<0...@f...googlegroups.com>
<e...@f...googlegroups.com>
<0...@f...googlegroups.com>
NNTP-Posting-Host: 89.229.16.190
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1264243055 31914 127.0.0.1 (23 Jan 2010 10:37:35 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Sat, 23 Jan 2010 10:37:35 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: h9g2000yqa.googlegroups.com; posting-host=89.229.16.190;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.2; pl; rv:1.9.1.7)
Gecko/20091221 Firefox/3.5.7,gzip(gfe),gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:184584
[ ukryj nagłówki ]
On 23 Sty, 11:19, Mariusz Marszałkowski <m...@g...com> wrote:
> On 23 Sty, 11:18, Wit Jakuczun <w...@g...com> wrote:
>
> > On 23 Sty, 11:07, Mariusz Marszałkowski <m...@g...com> wrote:
>
> > > Ten konkurs jest bardzo niejasno opisany, dlatego postanowiłem
> > > porownac czas wykonania bezpośrednio z czasem matlaba.
>
> > > Cytuje:
> > > "poniższa sekwencja jest przykładowa i w testach może
> > > ulec zmianie: istotne jest, że występuje w niej kilka kolejnych
> > > wywołań bestdgemm() */
>
> > > Nie wiem ile wywolan dla jakich macierzy o jakich rozmiarach bylo.
>
> > Ja sugerowałem, żebyś wziął np. najlepszą metodę z tego konkursu (kod
> > źródłowy) i skompilował ją u siebie a następnie porównał czas dla
> > testu,
> > który podajesz powyżej.
>
> Dobry pomysl.

Niestety mój kompilator nie kompiluje najszybszego programu. Z jakiś
powodów mingw32 w wesji 4.4.0 nie zostalo wyposazone w pthread.
Poza tym najszybszy kod uzywa SSE2, nie wiem czy maszyna na
ktorej to kompiluje ma SSE2, mingw najwyrazniej tez nie ma. Kolejna
sprawa: najszybszy algorytm ten uzywa strassena (a przynajmniej ma
procedure o takiej nazwie)

Wiec na razie bazuje na tym, ze moj kod (napisany na kolanie)
dziala 6s na intel atom N270, a matlab 2.5s na niewiadomym
sprzecie.

Pozdrawiam serdecznie.