{"product_id":"graphbasierte-prozedurale-abstraktion-von-alexander-dreweke","title":"Graphbasierte Prozedurale Abstraktion","description":"\u003cp\u003eAufgrund gesunkener Preise für Hauptspeicher sind heutzutage bereits die\u003c\/p\u003e\u003cp\u003ePC-Einsteigermodelle mit mehr als 1 GB RAM ausgestattet. Neben den PC und\u003c\/p\u003e\u003cp\u003eNetBook-Systemen gibt es aber eine große Anzahl von Computersystemen,\u003c\/p\u003e\u003cp\u003ebei denen Speicher nur in sehr begrenztem Umfang zur Verfügung\u003c\/p\u003e\u003cp\u003esteht. Zu diesen Systemen gehören eingebettete Systeme, wie wir sie in\u003c\/p\u003e\u003cp\u003eHaushaltsgegenständen wie Waschmaschinen, Fernsehern oder Kühlschränken\u003c\/p\u003e\u003cp\u003efinden. Um die Energiekosten, den Platzbedarf und die Herstellungskosten\u003c\/p\u003e\u003cp\u003eso gering wie möglich zu halten, wird bei diesen Systemen nur\u003c\/p\u003e\u003cp\u003esehr wenig Speicher verbaut. Wird Software für diese Systeme entwickelt,\u003c\/p\u003e\u003cp\u003eso ist eine der Hauptaufgaben, den Speicherbedarf klein zu halten.\u003c\/p\u003e\u003cp\u003eDer Beitrag dieser Arbeit besteht darin, Code-Redundanzen aus dem Programm\u003c\/p\u003e\u003cp\u003ezu entfernen und somit den benötigten Speicherbedarf für das Programm\u003c\/p\u003e\u003cp\u003ezu minimieren. Dazu nutzen wir Graphminer, um nach häufigen Teilen\u003c\/p\u003e\u003cp\u003ezu suchen, und optimieren diese für unser Aufgabengebiet. Graphminer\u003c\/p\u003e\u003cp\u003ewerden unter anderem bereits für die computergestützte Medikamentenforschung\u003c\/p\u003e\u003cp\u003egenutzt. Unser Algorithmus ist dabei in der Lage, Instruktionen, die\u003c\/p\u003e\u003cp\u003evom Übersetzer zur besseren Ausnutzung der Systemressourcen in eine andere\u003c\/p\u003e\u003cp\u003eReihenfolge gebracht wurden, als semantisch äquivalent zu erkennen\u003c\/p\u003e\u003cp\u003eund zusammen zufassen. Auch die Verwendung unterschiedlicher Register\u003c\/p\u003e\u003cp\u003estellt für unseren Ansatz kein Hindernis dar.\u003c\/p\u003e\u003cp\u003eWir haben durch Untersuchungen problemspezifischer Rahmenbedingungen\u003c\/p\u003e\u003cp\u003eallgemein nicht effizient lösbare Probleme wie die maximale Cliquenberechnung\u003c\/p\u003e\u003cp\u003eund die Suche nach häufigen Fragmenten in gerichteten Graphen\u003c\/p\u003e\u003cp\u003ederart optimiert, dass diese Probleme auf heutzutage üblichen PCs mit nur\u003c\/p\u003e\u003cp\u003egeringem Speicherverbrauch in wenigen Minuten gelöst werden können.\u003c\/p\u003e\u003cp\u003eMit dem von uns entwickelten Ansatz zur graphbasierten prozeduralen Abstraktion\u003c\/p\u003e\u003cp\u003esind wir den bisherigen Standardverfahren überlegen. So ist es\u003c\/p\u003e\u003cp\u003euns möglich, im Schnitt 20% des Programm-Codes zu entfernen, ohne die\u003c\/p\u003e\u003cp\u003eSemantik des Programms zu verändern. In Ausnahmefällen ist es uns sogar\u003c\/p\u003e\u003cp\u003emöglich, das Programm um fast 50% zu verkleinern. Damit erzeugen wir mit\u003c\/p\u003e\u003cp\u003eunserem Algorithmus zwischen 4- bis 13-mal kleinere Programme, als sonst\u003c\/p\u003e\u003cp\u003ezur Zeit möglich ist. Die stärkere Reduzierung der Code-Größe führt dabei\u003c\/p\u003e\u003cp\u003ezu einer 50% höheren Laufzeit als bei den bisherigen Verfahren.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783869555720\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9783869555720","offer_id":39742656610397,"sku":"9783869555720","price":36.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/d08332e9-d22d-4368-8586-6c189f43d226.jpg?v=1756879713","url":"https:\/\/shop.autorenwelt.de\/products\/graphbasierte-prozedurale-abstraktion-von-alexander-dreweke","provider":"Autorenwelt Shop","version":"1.0","type":"link"}