Re: sortowanie - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › sortowanie › Re: sortowanie

Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!news.supermedia.pl!news.nask.pl!news.nask.org.pl!news.internetia.pl!no
t-for-mail
From: Edek Pienkowski <e...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: sortowanie
Date: Sun, 14 Oct 2012 00:43:32 +0000 (UTC)
Organization: Netia S.A.
Lines: 16
Message-ID: <k5d1rk$d0e$6@mx1.internetia.pl>
References: <k59gbj$be7$1@node2.news.atman.pl>
<6...@g...com>
<k59jgh$mb7$1@mx1.internetia.pl> <k59jvr$360$1@node1.news.atman.pl>
<k59q5n$np3$1@mx1.internetia.pl> <k5a1ih$slr$1@node2.news.atman.pl>
<k5bd6c$a6c$1@mx1.internetia.pl> <k5blvn$3nk$1@node1.news.atman.pl>
<k5chsn$f2b$1@mx1.internetia.pl>
<6...@g...com>
<5079e395$0$1305$65785112@news.neostrada.pl>
<2...@g...com>
<5079f06c$0$1229$65785112@news.neostrada.pl>
<k5d00b$kf9$1@mx1.internetia.pl>
NNTP-Posting-Host: as4-251.poleczki.dialup.inetia.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
X-Trace: mx1.internetia.pl 1350175412 13326 195.114.165.251 (14 Oct 2012 00:43:32
GMT)
X-Complaints-To: a...@i...pl
NNTP-Posting-Date: Sun, 14 Oct 2012 00:43:32 +0000 (UTC)
X-Tech-Contact: u...@i...pl
User-Agent: Pan/0.135 (Tomorrow I'll Wake Up and Scald Myself with Tea; GIT 30dc37b
master)
X-Server-Info: http://www.internetia.pl/
Xref: news-archive.icm.edu.pl pl.comp.programming:199863
[ ukryj nagłówki ]

Dnia Sun, 14 Oct 2012 02:06:31 +0200, Michoo napisal:

> Możemy rozważyć mergesort na 10 procesorach - wykona trochę więcej
> porównań niż Twoje "optimum", ale za to zakończy pracę prawie 2 razy
> szybciej

Możemy też rozważyć użycie GPU. Stawiam, że ograniczeniem
karty będzie wczytywanie i zapisywanie, bo porównać to karta
da radę szybciej mając całe 20 w on-chip i to robiąc jakieś
100 zestawów jednocześnie. Albo inaczej, robiąc blok
porównujący tyle zestawów dowolnym algorytmem, gdzie jeden
wątek liczy jeden zestaw, z narzutem. W on-chip zmieści
się jakieś 400 zestawów 8-bajtowych liczb.

--
Edek