Logo by reallybigname - Contribute your own Logo!

END OF AN ERA, FRACTALFORUMS.COM IS CONTINUED ON FRACTALFORUMS.ORG

it was a great time but no longer maintainable by c.Kleinhuis contact him for any data retrieval,
thanks and see you perhaps in 10 years again

this forum will stay online for reference
News: Did you know ? you can use LaTex inside Postings on fractalforums.com!
 
*
Welcome, Guest. Please login or register. May 23, 2022, 09:19:09 AM


Login with username, password and session length


The All New FractalForums is now in Public Beta Testing! Visit FractalForums.org and check it out!


Pages: [1]   Go Down
  Print  
Share this topic on DiggShare this topic on FacebookShare this topic on GoogleShare this topic on RedditShare this topic on StumbleUponShare this topic on Twitter
Author Topic: Using multi-threaded systems for standard (convergent) IFS calculation  (Read 1120 times)
Description: Just a quick idea I thought worth mentioning.....
0 Members and 1 Guest are viewing this topic.
David Makin
Global Moderator
Fractal Senior
******
Posts: 2286



Makin' Magic Fractals
WWW
« on: December 13, 2015, 02:46:36 PM »

Hi all,

For multi-threaded calculation of IFS obviously you want each thread to be calculating independant sections of the IFS tree in such a way that the points generated by each thread overlap as little as possible.
It just struck me that the best way to do this is create as many starting points as you have threads with the points being as separate as possible with respect to the IFS tree structure.
So for example if you have a 2 transform system and 2 threads then start one from the attractor created by just transform 1 (i.e. 1o1o1o1o....) and the other from the attractor for just transform 2 (assuming both are convergent). If you have 4 threads then start them from the attractors for transforms 1o1, 1o2, 2o1 and 2o2, if eight then from the attractors for 1o1o1, 1o1o2, 1o2o1, 1o2o2, 2o1o1, 2o1o2, 2o2o1 and 2o2o2.
When the #threads exceed the #base transforms then stepping down the tree in that manner to get attractor start points for each thread should work OK - but if the #base transforms exceeds the #threads then I'd guess picking the attractor start points that are most diverse of the ones available would be the best option (the same applies if you have say 6 threads and 2 base attractors - you'd go to the tree depth giving 8 possible attractors and pick the most diverse 6).

Sorry if this is either gobbledegook or restating the obvious.
Dave
Logged

The meaning and purpose of life is to give life purpose and meaning.

http://www.fractalgallery.co.uk/
"Makin' Magic Music" on Jango
David Makin
Global Moderator
Fractal Senior
******
Posts: 2286



Makin' Magic Fractals
WWW
« Reply #1 on: December 13, 2015, 03:07:14 PM »

Of course the above is simple if all scales/probabilities are equal but further consideration would be needed in choosing the starting points for varied scale/probability across the base transforms.
Logged

The meaning and purpose of life is to give life purpose and meaning.

http://www.fractalgallery.co.uk/
"Makin' Magic Music" on Jango
xenodreambuie
Conqueror
*******
Posts: 124



WWW
« Reply #2 on: December 13, 2015, 11:27:07 PM »

It depends on which algorithm you're using (as well as whether you're talking pure affine IFS or combinations with other stuff).
For purely random choices it doesn't matter what IFS points you start with for each thread if the threads have independent RNG's. However, if they all used the same RNG and seed, the starting points would soon cease to make a difference as all threads would converge to the same results.
For recursive tree iteration, yes you'd want significantly different seed points for each thread.
Logged

Regards, Garth
http://xenodream.com
David Makin
Global Moderator
Fractal Senior
******
Posts: 2286



Makin' Magic Fractals
WWW
« Reply #3 on: December 15, 2015, 10:09:46 AM »

<>
For purely random choices it doesn't matter what IFS points you start with for each thread if the threads have independent RNG's. However, if they all used the same RNG and seed, the starting points would soon cease to make a difference as all threads would converge to the same results.
<>

Sorry, I should have been clearer - was only talking about deterministic methods for IFS not the chaos game ones, I no longer consider those of any real value.
Logged

The meaning and purpose of life is to give life purpose and meaning.

http://www.fractalgallery.co.uk/
"Makin' Magic Music" on Jango
Pages: [1]   Go Down
  Print  
 
Jump to:  

Related Topics
Subject Started by Replies Views Last post
[ASK]IFS Calculation Help & Support maknyosss 5 813 Last post July 09, 2009, 12:06:20 AM
by lycium
DOF a single threaded task by fate? 3D Fractal Generation taurus 2 1971 Last post December 16, 2011, 11:46:28 AM
by taurus
SiFrax Multi-Threaded Java Fractal Explorer Announcements & News JVillella 13 2723 Last post January 22, 2012, 11:31:02 PM
by JVillella
standard views Feature Requests geomagnet 2 907 Last post December 15, 2015, 12:56:12 PM
by joe
Feature Suggestion for Kalles Fraktaler on multi-threaded cpus Kalles Fraktaler PieMan597 2 551 Last post August 05, 2016, 07:37:48 PM
by PieMan597

Powered by MySQL Powered by PHP Powered by SMF 1.1.21 | SMF © 2015, Simple Machines

Valid XHTML 1.0! Valid CSS! Dilber MC Theme by HarzeM
Page created in 0.095 seconds with 24 queries. (Pretty URLs adds 0.005s, 2q)