[prev in list] [next in list] [prev in thread] [next in thread] 

List:       beowulf
Subject:    Re: Super-scaling
From:       Eray Ozkural <exa () ttnet ! net ! tr>
Date:       2003-02-19 16:16:29
[Download RAW message or body]

On Wednesday 19 February 2003 15:30, Simon Hogg wrote:
> Is there a rough rule of thumb which dictates when a program (if ever)
> shows superscaling with number of nodes.  Of course, I would not expect
> this to carry on ad infinitum, but does anyone see superscalar behaviour up
> to, a certain number of nodes.
> 
> What would be the conditions for this to occur?

If you mean superlinear speedup there is an obvious explanation for this, your 
parallel algorithm is smarter than the serial algorithm being used. Note 
however that is often not the case and some cache etc. explanation might be 
more valid.

Thanks,

-- 
Eray Ozkural (exa) <erayo@cs.bilkent.edu.tr>
Comp. Sci. Dept., Bilkent University, Ankara
www: http://www.cs.bilkent.edu.tr/~erayo  Malfunction: http://mp3.com/ariza
GPG public key fingerprint: 360C 852F 88B0 A745 F31B  EA0F 7C07 AE16 874D 539C

_______________________________________________
Beowulf mailing list, Beowulf@beowulf.org
To change your subscription (digest mode or unsubscribe) visit \
http://www.beowulf.org/mailman/listinfo/beowulf


[prev in list] [next in list] [prev in thread] [next in thread]