Graph Analyse Op Mobile Grid Computing Netwerk

De afstudeeropdracht gaat over het bouwen van een applicatie die als benchmarking tool gebruikt kan worden om te bewijzen dat door middel van parallelle collaboratie een complexe opdracht uitgevoerd kan worden door een grid computing netwerk. Om dit te bereiken is er gekozen om het project te simuleren in plaats van met hardware te werken. Deze simulatie werkt met een customised game loop structuur die met behulp van sequentiële code een parallelle situatie kan simuleren. De onderlinge collaboratie tussen de nodes (devices) van het grid computing netwerk is de grootste focus van het project. Als implementatie van het probleem dat opgelost moet worden door het gesimuleerde grid computing netwerk is er gekozen voor een graph die doorzocht wordt met behulp van een breadth-first-search algoritme. Dit algoritme is geparametriseerd en kan in stappen uitgevoerd worden, waardoor er per device CPU cycle een stap uitgevoerd kan worden. Hierdoor kan de sequentiële code gezien worden als parallel. In het document zal dieper ingegaan worden op het proces dat gekozen is en de keuzes die gemaakt zijn in het project. Tevens zal het behaalde resultaat behandeld worden en zal het design van de applicatie en de daarbijhorende keuzes uitgelegd worden.