Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.programming.threads > #1039

About Parallel Merging paper...

Path csiph.com!usenet.pasdenom.info!weretis.net!feeder4.news.weretis.net!eternal-september.org!feeder.eternal-september.org!mx04.eternal-september.org!.POSTED!not-for-mail
From "aminer" <aminer@videotron.ca>
Newsgroups comp.programming.threads, comp.programming
Subject About Parallel Merging paper...
Date Sun, 26 Aug 2012 14:36:16 -0500
Organization A noiseless patient Spider
Lines 21
Message-ID <k1dqb6$7cb$1@dont-email.me> (permalink)
Injection-Date Sun, 26 Aug 2012 18:36:22 +0000 (UTC)
Injection-Info mx04.eternal-september.org; posting-host="c43ca82f9e8d62a602307fe9d2e9b807"; logging-data="7563"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19VM0/xkPu1Xj7RjCyyCMCD"
X-MimeOLE Produced By Microsoft MimeOLE V6.00.2900.5512
X-RFC2646 Format=Flowed; Original
X-Newsreader Microsoft Outlook Express 6.00.2900.5512
Cancel-Lock sha1:EdL3GTGEHa/sWi5obHHbZP5+Y3g=
X-Priority 3
X-MSMail-Priority Normal
Xref csiph.com comp.programming.threads:1039 comp.programming:2121

Cross-posted to 2 groups.

Show key headers only | View raw


Hello,

I have just read the following paper on Parallel Merging:

http://www.economyinformatics.ase.ro/content/EN4/alecu.pdf


And i have implemented this algorithm just to see what is the performance.

And i have noticed that the serial algorithm is 8 times slower
than the merge function that you find in the serial mergesort algorithm.
So 8 times slower, it's too slow.




Thank you,
Amine Moulay Ramdane. 

Back to comp.programming.threads | Previous | NextNext in thread | Find similar


Thread

About Parallel Merging paper... "aminer" <aminer@videotron.ca> - 2012-08-26 14:36 -0500
  Re: About Parallel Merging paper... "aminer" <aminer@videotron.ca> - 2012-08-26 14:45 -0500

csiph-web