V8-BOINC, distribuirano izvršavanje JavaScript zadataka

master's thesis

• Title (english): V8-BOINC, distributed volunteer computing in JavaScript
• Author: Anton Grbin
• Mentor: Ante Đerek (mentor)
• Committee member: Ante Đerek (predsjednik povjerenstva)
• Committee member: Dejan Škvorc (član povjerenstva)
• Committee member: Siniša Srbljić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2014-07-02, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Računarenje na javnim resursima razlikuje se od uobičajenih paralelnih
raspodijeljenih modela po tome što procesorske jedinice ne pripadaju jednoj
ustanovi već procesorsku moć doniraju korisnici volonteri u trenutcima kada ne
koriste svoj uređaj.

BOINC (Berkeley Open Infrastructure for Network Computing) je programska
podrška ovakvom modelu raspodijeljenog računarstva originalno napravljena za
projekt SETI@home koji je u zadnjih petnaestak godina raspodijeljeno obradio
masivne količine podataka.

Budući da su računala koja sudjeluju u znanstvenom proračunu raznovrsna po
arhitekturi i platformi, prenosivost znanstvene aplikacije veliki je izazov u
njenom razvoju. Ovaj rad predstavlja nov pristup rješavanju problema
prenosivosti koji se koristi JavaScript okolinom V8 preuzetom iz Internet
preglednika Google Chrome.

Budući da je okolinu moguće statički kompilirati za večinu platformi i da je
rezultantna izvršna datoteka veličine ispod 10 Mb, možemo je poslati preko
mreže na klijentska računala i time ne zahtjevamo da klijenti imaju ugrađenu
virtualizacijsku podršku.

Kako bi sudjelovao u proračunu na uobičajenoj BOINC infrastrukturi korisnik
mora instalirati klijentski program, dok naš pristup dodatno podržava i
mogućnost sudjelovanja koristeći preglednik, odnosno posjećivanjem Internet
sjedišta projekta.

Primjenu ovog sustava prikazujemo pomoću razvijene aplikacija koja korisniku
znanstveniku omogućava jednostavno pokretanje paralelnih evolucijskih
algoritama koja u budućnosti može služiti i u edukacijske svrhe.

Abstract (english)

Public resource computing differentiates from traditional distributed parallel
models by having processing components scattered outside of institution making
use of it's power. While scheduling is done on central server, actual
computation is running on computers of user volunteers who are donating their
idle CPU cycles.

BOINC \engl{Berkeley Open Infrastructure for Network Computing} is
implementation of this computing model originally developed for SETI@home
project which attracted millions of user volunteers to process high volume of
signals from outer space.

Infrastructure is designed in such way that each task is an executable that
must be able to run on various architectures and platforms. This poses a great
portability challenge for scientific applications. Our work consists of a novel
approach that is using Google Chrome's JavaScript engine V8 precompiled for
each platform and dispatched together with tasks implemented in JavaScript.

To contribute their computing power traditional BOINC users must install client
program, but our approach gives an additional ability to contribute by simply
visiting a web page using a browser.

Scientific usage of such system is shown with developed application that runs
parallel evolutionary algorithms which can also be used in future educational
purposes.

• Keywords: raspodijeljeno računarstvo; volontersko računarstvo; virtualizacija; prenosivost; JavaScript; V8; evolucijsko računarstvo
• Keywords (english): distributed computing; volunteer computing; public resources computing; virtualization; portability; JavaScript; V8; evolutionary computing
• Language: english
• URN:NBN: urn:nbn:hr:168:135288
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 08:59:55