Re: Parallel FIB

From	Bernd Paysan <bernd.paysan@gmx.de>
Newsgroups	comp.lang.forth
Subject	Re: Parallel FIB
Date	2013-05-03 15:23 +0200
Organization	1&1 Internet AG
Message-ID	<km0dpg$o1$1@online.de> (permalink)
References	<2013May2.161355@mips.complang.tuwien.ac.at> <12999600988434@frunobulax.edu> <2013May3.142604@mips.complang.tuwien.ac.at>

Show all headers | View raw

Anton Ertl wrote:

> mhx@iae.nl (Marcel Hendrix) writes:
>>In the context of a benchmark the actual speed of solving the problem
>>doesn't matter.
> 
> That's debatable.

The trouble with Fibonacci as benchmark is that the double-recursiveness 
isn't real.  Fibonacci is a O(1) function, if you use floating point 
exponentiation and rounding, and an O(n) function if you use two variables:

: fib ( n -- result ) 0 1 rot 0 ?DO  tuck +  LOOP  drop ;

Due to this vast potential of optimization, Fibonacci is a bad benchmark.

If you want to test how good you can parallelize things, better use 
something as base that is already optimized to death for sequential 
operation, but still has a high inherent parallelism.

-- 
Bernd Paysan
"If you want it done right, you have to do it yourself"
http://bernd-paysan.de/

Back to comp.lang.forth | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Parallel FIB mhx@iae.nl (Marcel Hendrix) - 2013-05-02 01:20 +0200
  Re: Parallel FIB anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2013-05-02 14:13 +0000
    Re: Parallel FIB Paul Rubin <no.email@nospam.invalid> - 2013-05-02 08:25 -0700
    Re: Parallel FIB mhx@iae.nl (Marcel Hendrix) - 2013-05-03 07:04 +0200
      Re: Parallel FIB anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2013-05-03 12:26 +0000
        Re: Parallel FIB Bernd Paysan <bernd.paysan@gmx.de> - 2013-05-03 15:23 +0200
          Re: Parallel FIB fred <email@address.com> - 2013-05-03 16:56 +0100
          Re: Parallel FIB Bernd Paysan <bernd.paysan@gmx.de> - 2013-05-03 18:13 +0200
        Re: Parallel FIB mhx@iae.nl (Marcel Hendrix) - 2013-05-03 21:14 +0200
          Re: Parallel FIB anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2013-05-04 13:45 +0000
        Re: Parallel FIB mhx@iae.nl (Marcel Hendrix) - 2013-05-03 21:29 +0200
          Re: Parallel FIB mhx@iae.nl (Marcel Hendrix) - 2013-05-03 23:53 +0200
            Re: Parallel FIB Paul Rubin <no.email@nospam.invalid> - 2013-05-03 18:10 -0700
              Re: Parallel FIB mhx@iae.nl (Marcel Hendrix) - 2013-05-04 07:07 +0200
                Re: Parallel FIB mhx@iae.nl (Marcel Hendrix) - 2013-05-06 21:09 +0200
        Re: Parallel FIB albert@spenarnc.xs4all.nl (Albert van der Horst) - 2013-05-04 00:26 +0000

csiph-web