syzer / JS-Spark

Realtime calculation distributed system. AKA distributed lodash

190 stars 14 forks source link

functionaliy demos #18

Open bebbi opened 9 years ago

bebbi commented 9 years ago

checkout crowdprocess.com, they have a nice raytracing demo: http://distracer.io/ Would be cool if js-spark had the same.. if I have a spare moment I'll see if I could help with that.

syzer commented 9 years ago

so cool!

syzer commented 9 years ago

Any help most welcome!.

I was thinkg about doing GOL impleentation during hackergarden. http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life

JordyMoos commented 9 years ago

What do you have in mind with implementing GOL in JS-Spark?

syzer commented 9 years ago

Game of Life: streaming algorithm 1.we split map to regions... every region need one! row from atahing regions we send data to workers/clients... when they got resolved next iteration of game we get that data back then in reduce/merge phase we solve conflicts on the edges. and we can go to 1.

Why it works ?

most of world is stagnant... edges of regions are tiny part of world... ergo most of time regions will be stagnant and not cause merge conflicts