JavaScript och web workers
Parallellisering av en beräkningstung webbapplikation
Webben anva?nds i allt sto?rre utstra?ckning som en riktig applikationsplattform, mycket tack vare HTML5. Detta sta?ller ho?gre krav pa? webbapplikationens prestanda pa? klientsidan, da? nya tekniker mo?jliggo?r mer avancerade applikationer. Parallellisering a?r en metod fo?r att o?ka prestandan i applikationer, som dessutom tar nytta av de parallella arkitekturer som idag a?r vanliga. Web workers ? ett nytt API fo?r JavaScript ? tilla?ter en enkel form av parallellisering fo?r webbapplikationer. Dock har web workers en del begra?nsningar som minskar antalet mo?jliga strategier. Detta arbete syftar till att utva?rdera hur valet av parallelliseringsstrategi pa?verkar prestandan hos en JavaScript-implementation av marching squares ? en algoritm med goda mo?jligheter fo?r parallellisering. Tre olika strategier implementeras, och utva?rderas da?refter genom prestandama?tning. Resultaten visar att en strategi som anva?nder sa? lite och sa? optimerad kommunikation som mo?jligt ger ba?ttre prestanda a?n en strategi med mer kommunikation. Vidare arbete fo?r att bland annat utva?rdera vinsterna av delat minne fo?resla?s.