{"id":195,"date":"2014-06-09T10:15:46","date_gmt":"2014-06-09T10:15:46","guid":{"rendered":"http:\/\/arclab.fhws.de\/blog\/?p=195"},"modified":"2015-09-11T10:29:18","modified_gmt":"2015-09-11T10:29:18","slug":"ad-hoc-grid-computing","status":"publish","type":"post","link":"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/","title":{"rendered":"Ad-Hoc Grid Computing: Browser als virtueller Supercomputer"},"content":{"rendered":"

Die Idee ist an sich nicht neu: Durch die Kopplung vieler Ressourcen lassen sich leistungsf\u00e4hige Ablaufumgebungen erzeugen, die auch komplexe Problemstellungen durch parallele Bearbeitung von Teilaufgaben meistern k\u00f6nnen. Man spricht in diesem Zusammenhang vom Grid Computing<\/a>. Allerdings m\u00fcssen derartige Grids meist aufw\u00e4ndig konfiguriert und implementiert werden.<\/p>\n

Masterarbeit: Webbrowser als Knoten eines Ad-Hoc Grids<\/h2>\n

Michael Schneider, Absolvent des Master-Studiengangs Informationssysteme, hat in seiner Masterarbeit nachgewiesen, dass g\u00e4ngige Webbrowser ohne zus\u00e4tzliche Konfiguration ein solches Grid spontan bilden und gemeinsam an der L\u00f6sung von Problemen arbeiten k\u00f6nnen. Er hat dazu eine JavaScript-Bibliothek entwickelt, die in herk\u00f6mmliche Web-Seiten eingebettet dazu f\u00fchrt, dass der die Seite anzeigende Browser einem Ad-Hoc Grid beitritt und damit einerseits f\u00fcr die Abarbeitung \u00fcbermittelter Aufgaben zur Verf\u00fcgung steht, andererseits aber auch selbst Aufgaben an das Grid zur L\u00f6sung \u00fcbergeben kann.<\/p>\n

Parallelit\u00e4t a’la HTML5<\/h2>\n

Vor HTML5 war Nebenl\u00e4ufigkeit von im Browser ausgef\u00fchrtem JavaScript nicht vorgesehen. Erst die mit HTML5 neu eingef\u00fchrten Web Worker<\/a> haben eine M\u00f6glichkeit er\u00f6ffnet, in einer Web-Seite parallele Abl\u00e4ufe zu implementieren, die durch mehrere Threads des Browsers ausgef\u00fchrt werden. Michael Schneider hat nun in seiner Arbeit den Distributed Web Worker<\/em> entwickelt, der sich aus Sicht eines Entwicklers wie ein Web Worker<\/em> verh\u00e4lt, den Programmcode aber an einen anderen Knoten des Grids zur Ausf\u00fchrung \u00fcbertr\u00e4gt.<\/p>\n

Mandelbrotmenge<\/h2>\n

Zur \u00dcberpr\u00fcfung seiner \u00dcberlegungen und der Implementierung hat Herr Schneider u.a. den Algorithmus zur Bestimmung der Mandelbrot-Menge<\/a> in JavaScript implementiert und die einzelnen Zeilen der Visualisierung an Distributed Web Worker zur Berechnung \u00fcbergeben.<\/p>\n

\"Mandelbrot\"<\/a><\/h2>\n

Ergebnisse<\/h2>\n

Nat\u00fcrlich erzeugt die Einbindung einer zus\u00e4tzlichen Schicht zur Verteilung von Aufgaben in einem Grid zun\u00e4chst einen Overhead. Herr Schneider zeigt aber in seiner Arbeit, dass in Abh\u00e4ngigkeit von der Anzahl der Grid-Teilnehmer und der Gr\u00f6\u00dfe der verteilten Arbeitspakete durchaus Szenarien existieren, in denen das entwickelte Ad-Hoc Grid deutlich besser abschneidet als eine rein lokale Berechnung.<\/p>\n

\"Messergebnisse<\/a><\/p>\n

Die Masterarbeit mit dem Titel<\/p>\n

\n

Konzeption und prototypische Implementierung
\neines JavaScript-Frameworks zur dynamischen Distribution und Ausf\u00fchrung von Code in einem Netzwerk verteilter Webbrowser<\/p>\n<\/blockquote>\n

wird in K\u00fcrze in der FHWS-Bibliothek<\/a> zur Verf\u00fcgung stehen.<\/p>\n

 <\/p>\n","protected":false},"excerpt":{"rendered":"

Die Idee ist an sich nicht neu: Durch die Kopplung vieler Ressourcen lassen sich leistungsf\u00e4hige Ablaufumgebungen erzeugen, die auch komplexe Problemstellungen durch parallele Bearbeitung von Teilaufgaben meistern k\u00f6nnen. Man spricht in diesem Zusammenhang vom Grid Computing. Allerdings m\u00fcssen derartige Grids meist aufw\u00e4ndig konfiguriert und implementiert werden. Masterarbeit: Webbrowser als Knoten eines Ad-Hoc Grids Michael Schneider, … Ad-Hoc Grid Computing: Browser als virtueller Supercomputer<\/span> weiterlesen<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[15,16],"tags":[],"class_list":["post-195","post","type-post","status-publish","format-standard","hentry","category-abschlussarbeit","category-javascript"],"yoast_head":"\nAd-Hoc Grid Computing: Browser als virtueller Supercomputer - Code Comments<\/title>\n<meta name=\"description\" content=\"In einer Masterarbeit an der FHWS wurde eine JavaScript-Bibliothek entwickelt, die einen Browser zu einem Ad-Hoc Grid beitreten l\u00e4sst.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/\" \/>\n<meta property=\"og:locale\" content=\"de_DE\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Ad-Hoc Grid Computing: Browser als virtueller Supercomputer - Code Comments\" \/>\n<meta property=\"og:description\" content=\"In einer Masterarbeit an der FHWS wurde eine JavaScript-Bibliothek entwickelt, die einen Browser zu einem Ad-Hoc Grid beitreten l\u00e4sst.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/\" \/>\n<meta property=\"og:site_name\" content=\"Code Comments\" \/>\n<meta property=\"article:published_time\" content=\"2014-06-09T10:15:46+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2015-09-11T10:29:18+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/code.efi.ohmportal.de\/blog\/wp-content\/uploads\/2014\/06\/mandelbrot.png\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:label1\" content=\"Verfasst von\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"Gesch\u00e4tzte Lesezeit\" \/>\n\t<meta name=\"twitter:data2\" content=\"2\u00a0Minuten\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/\"},\"author\":{\"name\":\"admin\",\"@id\":\"https:\/\/code.efi.ohmportal.de\/blog\/#\/schema\/person\/ffe82422b514216ea426c29e9d025d3b\"},\"headline\":\"Ad-Hoc Grid Computing: Browser als virtueller Supercomputer\",\"datePublished\":\"2014-06-09T10:15:46+00:00\",\"dateModified\":\"2015-09-11T10:29:18+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/\"},\"wordCount\":371,\"commentCount\":0,\"image\":{\"@id\":\"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/code.efi.ohmportal.de\/blog\/wp-content\/uploads\/2014\/06\/mandelbrot.png\",\"articleSection\":[\"Abschlussarbeit\",\"JavaScript\"],\"inLanguage\":\"de\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/\",\"url\":\"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/\",\"name\":\"Ad-Hoc Grid Computing: Browser als virtueller Supercomputer - Code Comments\",\"isPartOf\":{\"@id\":\"https:\/\/code.efi.ohmportal.de\/blog\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/code.efi.ohmportal.de\/blog\/wp-content\/uploads\/2014\/06\/mandelbrot.png\",\"datePublished\":\"2014-06-09T10:15:46+00:00\",\"dateModified\":\"2015-09-11T10:29:18+00:00\",\"author\":{\"@id\":\"https:\/\/code.efi.ohmportal.de\/blog\/#\/schema\/person\/ffe82422b514216ea426c29e9d025d3b\"},\"description\":\"In einer Masterarbeit an der FHWS wurde eine JavaScript-Bibliothek entwickelt, die einen Browser zu einem Ad-Hoc Grid beitreten l\u00e4sst.\",\"inLanguage\":\"de\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"de\",\"@id\":\"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/#primaryimage\",\"url\":\"https:\/\/code.efi.ohmportal.de\/blog\/wp-content\/uploads\/2014\/06\/mandelbrot.png\",\"contentUrl\":\"https:\/\/code.efi.ohmportal.de\/blog\/wp-content\/uploads\/2014\/06\/mandelbrot.png\",\"width\":1920,\"height\":1032},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/code.efi.ohmportal.de\/blog\/#website\",\"url\":\"https:\/\/code.efi.ohmportal.de\/blog\/\",\"name\":\"Code Comments\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/code.efi.ohmportal.de\/blog\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"de\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/code.efi.ohmportal.de\/blog\/#\/schema\/person\/ffe82422b514216ea426c29e9d025d3b\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"de\",\"@id\":\"https:\/\/code.efi.ohmportal.de\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/c7b65f3de923b480f4ac13b0308f48ec7dd074b99f7cf1642efbbf97d574ccaa?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/c7b65f3de923b480f4ac13b0308f48ec7dd074b99f7cf1642efbbf97d574ccaa?s=96&d=mm&r=g\",\"caption\":\"admin\"},\"url\":\"https:\/\/code.efi.ohmportal.de\/blog\/author\/admin\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Ad-Hoc Grid Computing: Browser als virtueller Supercomputer - Code Comments","description":"In einer Masterarbeit an der FHWS wurde eine JavaScript-Bibliothek entwickelt, die einen Browser zu einem Ad-Hoc Grid beitreten l\u00e4sst.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/","og_locale":"de_DE","og_type":"article","og_title":"Ad-Hoc Grid Computing: Browser als virtueller Supercomputer - Code Comments","og_description":"In einer Masterarbeit an der FHWS wurde eine JavaScript-Bibliothek entwickelt, die einen Browser zu einem Ad-Hoc Grid beitreten l\u00e4sst.","og_url":"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/","og_site_name":"Code Comments","article_published_time":"2014-06-09T10:15:46+00:00","article_modified_time":"2015-09-11T10:29:18+00:00","og_image":[{"url":"https:\/\/code.efi.ohmportal.de\/blog\/wp-content\/uploads\/2014\/06\/mandelbrot.png","type":"","width":"","height":""}],"author":"admin","twitter_misc":{"Verfasst von":"admin","Gesch\u00e4tzte Lesezeit":"2\u00a0Minuten"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/#article","isPartOf":{"@id":"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/"},"author":{"name":"admin","@id":"https:\/\/code.efi.ohmportal.de\/blog\/#\/schema\/person\/ffe82422b514216ea426c29e9d025d3b"},"headline":"Ad-Hoc Grid Computing: Browser als virtueller Supercomputer","datePublished":"2014-06-09T10:15:46+00:00","dateModified":"2015-09-11T10:29:18+00:00","mainEntityOfPage":{"@id":"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/"},"wordCount":371,"commentCount":0,"image":{"@id":"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/#primaryimage"},"thumbnailUrl":"https:\/\/code.efi.ohmportal.de\/blog\/wp-content\/uploads\/2014\/06\/mandelbrot.png","articleSection":["Abschlussarbeit","JavaScript"],"inLanguage":"de","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/","url":"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/","name":"Ad-Hoc Grid Computing: Browser als virtueller Supercomputer - Code Comments","isPartOf":{"@id":"https:\/\/code.efi.ohmportal.de\/blog\/#website"},"primaryImageOfPage":{"@id":"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/#primaryimage"},"image":{"@id":"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/#primaryimage"},"thumbnailUrl":"https:\/\/code.efi.ohmportal.de\/blog\/wp-content\/uploads\/2014\/06\/mandelbrot.png","datePublished":"2014-06-09T10:15:46+00:00","dateModified":"2015-09-11T10:29:18+00:00","author":{"@id":"https:\/\/code.efi.ohmportal.de\/blog\/#\/schema\/person\/ffe82422b514216ea426c29e9d025d3b"},"description":"In einer Masterarbeit an der FHWS wurde eine JavaScript-Bibliothek entwickelt, die einen Browser zu einem Ad-Hoc Grid beitreten l\u00e4sst.","inLanguage":"de","potentialAction":[{"@type":"ReadAction","target":["https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/"]}]},{"@type":"ImageObject","inLanguage":"de","@id":"https:\/\/code.efi.ohmportal.de\/blog\/2014\/06\/ad-hoc-grid-computing\/#primaryimage","url":"https:\/\/code.efi.ohmportal.de\/blog\/wp-content\/uploads\/2014\/06\/mandelbrot.png","contentUrl":"https:\/\/code.efi.ohmportal.de\/blog\/wp-content\/uploads\/2014\/06\/mandelbrot.png","width":1920,"height":1032},{"@type":"WebSite","@id":"https:\/\/code.efi.ohmportal.de\/blog\/#website","url":"https:\/\/code.efi.ohmportal.de\/blog\/","name":"Code Comments","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/code.efi.ohmportal.de\/blog\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"de"},{"@type":"Person","@id":"https:\/\/code.efi.ohmportal.de\/blog\/#\/schema\/person\/ffe82422b514216ea426c29e9d025d3b","name":"admin","image":{"@type":"ImageObject","inLanguage":"de","@id":"https:\/\/code.efi.ohmportal.de\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/c7b65f3de923b480f4ac13b0308f48ec7dd074b99f7cf1642efbbf97d574ccaa?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/c7b65f3de923b480f4ac13b0308f48ec7dd074b99f7cf1642efbbf97d574ccaa?s=96&d=mm&r=g","caption":"admin"},"url":"https:\/\/code.efi.ohmportal.de\/blog\/author\/admin\/"}]}},"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p8QwJV-39","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/code.efi.ohmportal.de\/blog\/wp-json\/wp\/v2\/posts\/195","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/code.efi.ohmportal.de\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/code.efi.ohmportal.de\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/code.efi.ohmportal.de\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/code.efi.ohmportal.de\/blog\/wp-json\/wp\/v2\/comments?post=195"}],"version-history":[{"count":17,"href":"https:\/\/code.efi.ohmportal.de\/blog\/wp-json\/wp\/v2\/posts\/195\/revisions"}],"predecessor-version":[{"id":269,"href":"https:\/\/code.efi.ohmportal.de\/blog\/wp-json\/wp\/v2\/posts\/195\/revisions\/269"}],"wp:attachment":[{"href":"https:\/\/code.efi.ohmportal.de\/blog\/wp-json\/wp\/v2\/media?parent=195"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/code.efi.ohmportal.de\/blog\/wp-json\/wp\/v2\/categories?post=195"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/code.efi.ohmportal.de\/blog\/wp-json\/wp\/v2\/tags?post=195"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}