somewhere to talk about random ideas and projects like everyone else

stuff by antimatter15

Hi. I’m Kevin Kwok, and I’m currently a junior at MIT, and this is my obligatory online presence or whatever.

This is my little corner of the internet, where I talk about random projects and ideas and stuff.

If you want to contact me or read obnoxiously nostalgic autobiographical trivia, check out the about section.


Archive

Tags

3D actionscript ajax ajax animator api apple arduino art awesome blog browser bugfix canvas change chrome code color colors css design doge elitist evil experiment export extension ExtJS fast features firefox flash format function future GAE github google google code google wave graphics hacking hardware hosting html5 idea image internet exploder ipad javascript json library light lines linux login magical meta microsoft microwave mirror mit multitouch new nostalgia ocr offline old onlypaths pi progress prototype python raphael release rewrite school security shiny ShinyTouch simple site small speed SVG touch update upload user interface vector vectoreditor version video vision vp8 vX JS wave webcam wikify wikipedia wordpress

Multicore Javascript Pi Computing with WebWorkers 14 July 2010

Selection_012
 http://antimatter15.github.com/pi/partial.html It’s not using the fastest algorithm, but the nice thing about this one is that it’s capable of digit-extraction (calculating one section without knowing the digits before it) and was nice for doing distributed computing. This also has the nice side effect of working pretty well with the MapReduce paradigm (To calculate a block, calculate primes 3 to 2*N, map it all to the magical pi algorithm and then add it all up and truncate the fractional part, however it doesn’t really use MapReduce because there aren’t enough machines/threads to make it really necessary to distribute out the reducing part). So on the time-memory tradeoff scale, this algorithm uses low memory and is slower, which makes it pretty good for the purposes of something implemented with WebWorkers as I can’t imagine it would be good to have the same data multiplied by the number of threads and having lots of data being passed with each postMessage.

« Archives