Re: Parallel FIB

Path	csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!newsfeed.freenet.ag!takemy.news.telefonica.de!telefonica.de!feed.news.schlund.de!schlund.de!news.online.de!not-for-mail
From	Bernd Paysan <bernd.paysan@gmx.de>
Newsgroups	comp.lang.forth
Subject	Re: Parallel FIB
Date	Fri, 03 May 2013 15:23:59 +0200
Organization	1&1 Internet AG
Lines	25
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>
NNTP-Posting-Host	p4fc55d5c.dip0.t-ipconnect.de
Mime-Version	1.0
Content-Type	text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding	7Bit
X-Trace	online.de 1367587440 769 79.197.93.92 (3 May 2013 13:24:00 GMT)
X-Complaints-To	abuse@einsundeins.com
NNTP-Posting-Date	Fri, 3 May 2013 13:24:00 +0000 (UTC)
User-Agent	KNode/4.10.2
Xref	csiph.com comp.lang.forth:22202

Show key headers only | 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