Alexander Dreweke

Graphbasierte Prozedurale Abstraktion

21,0 cm / 14,8 cm / 1,3 cm ( B/H/T )
Buch (Softcover), 226 Seiten
EAN 9783869555720
Veröffentlicht November 2010
Verlag/Hersteller Cuvillier

Auch erhältlich als:

eBook (pdf)
€ 25,20
€ 36,00 inkl. MwSt.
Teilen
Beschreibung

Aufgrund gesunkener Preise für Hauptspeicher sind heutzutage bereits die PC-Einsteigermodelle mit mehr als 1 GB RAM ausgestattet. Neben den PC und NetBook-Systemen gibt es aber eine große Anzahl von Computersystemen, bei denen Speicher nur in sehr begrenztem Umfang zur Verfügung steht. Zu diesen Systemen gehören eingebettete Systeme, wie wir sie in Haushaltsgegenständen wie Waschmaschinen, Fernsehern oder Kühlschränken finden. Um die Energiekosten, den Platzbedarf und die Herstellungskosten so gering wie möglich zu halten, wird bei diesen Systemen nur sehr wenig Speicher verbaut. Wird Software für diese Systeme entwickelt, so ist eine der Hauptaufgaben, den Speicherbedarf klein zu halten. Der Beitrag dieser Arbeit besteht darin, Code-Redundanzen aus dem Programm zu entfernen und somit den benötigten Speicherbedarf für das Programm zu minimieren. Dazu nutzen wir Graphminer, um nach häufigen Teilen zu suchen, und optimieren diese für unser Aufgabengebiet. Graphminer werden unter anderem bereits für die computergestützte Medikamentenforschung genutzt. Unser Algorithmus ist dabei in der Lage, Instruktionen, die vom Übersetzer zur besseren Ausnutzung der Systemressourcen in eine andere Reihenfolge gebracht wurden, als semantisch äquivalent zu erkennen und zusammen zufassen. Auch die Verwendung unterschiedlicher Register stellt für unseren Ansatz kein Hindernis dar. Wir haben durch Untersuchungen problemspezifischer Rahmenbedingungen allgemein nicht effizient lösbare Probleme wie die maximale Cliquenberechnung und die Suche nach häufigen Fragmenten in gerichteten Graphen derart optimiert, dass diese Probleme auf heutzutage üblichen PCs mit nur geringem Speicherverbrauch in wenigen Minuten gelöst werden können. Mit dem von uns entwickelten Ansatz zur graphbasierten prozeduralen Abstraktion sind wir den bisherigen Standardverfahren überlegen. So ist es uns möglich, im Schnitt 20% des Programm-Codes zu entfernen, ohne die Semantik des Programms zu verändern. In Ausnahmefällen ist es uns sogar möglich, das Programm um fast 50% zu verkleinern. Damit erzeugen wir mit unserem Algorithmus zwischen 4- bis 13-mal kleinere Programme, als sonst zur Zeit möglich ist. Die stärkere Reduzierung der Code-Größe führt dabei zu einer 50% höheren Laufzeit als bei den bisherigen Verfahren.

Das könnte Sie auch interessieren

Cory Doctorow
Enshittification
eBook (epub)
Sofort lieferbar (Download)
€ 16,99
Sofort lieferbar (Download)
€ 9,99
Yuval Noah Harari
NEXUS
eBook (epub)
Sofort lieferbar (Download)
€ 26,99
Katharina Zweig
Weiß die KI, dass sie nichts weiß?
eBook (epub)
Sofort lieferbar (Download)
€ 16,99
Sarah Wynn-Williams
Mein Traumjob bei Facebook und wie ich alle...
eBook (epub)
Sofort lieferbar (Download)
€ 14,99
Marc Elsberg
ZERO - Sie wissen, was du tust
eBook (epub)
Sofort lieferbar (Download)
€ 10,99
Roberto Simanowski
Sprachmaschinen
eBook (epub)
Sofort lieferbar (Download)
€ 19,99
Sofort lieferbar (Download)
€ 0,00
Neal Stephenson
Snow Crash
eBook (epub)
Sofort lieferbar (Download)
€ 14,99
Sofort lieferbar (Download)
€ 0,00
Sofort lieferbar (Download)
€ 9,99
Joachim Bauer
Menschlichkeit in digitalen Zeiten
eBook (epub)
Sofort lieferbar (Download)
€ 20,99
Sascha Kersken
IT-Handbuch für Fachinformatiker*innen
eBook (epub)
Sofort lieferbar (Download)
€ 31,92
Anna-Verena Nosthoff
Kybernetik und Kritik
eBook (epub)
Sofort lieferbar (Download)
€ 27,99
Ernest Cline
Ready Player One
eBook (epub)
Sofort lieferbar (Download)
€ 8,99
Florian Butollo
Das knappe Gut Arbeit
eBook (epub)
Sofort lieferbar (Download)
€ 19,99
Sofort lieferbar (Download)
€ 6,99
Ben Aaronovitch
Ein weißer Schwan in Tabernacle Street
eBook (epub)
Sofort lieferbar (Download)
€ 9,99
Sofort lieferbar (Download)
€ 2,99
Frank Sackenheim
Astronomie
eBook (pdf)
Sofort lieferbar (Download)
€ 27,92
Matthias Pfeffer
Die offene Zukunft und ihre Feinde
eBook (epub)
Sofort lieferbar (Download)
€ 17,99
Tiago Forte
Die PARA-Methode
eBook (epub)
Sofort lieferbar (Download)
€ 15,99
Stephan Knaus
Mein erster Bambu Lab
eBook (epub)
Sofort lieferbar (Download)
€ 19,99
Markus Falkenrath
Der KI-Kompass
eBook (epub)
Sofort lieferbar (Download)
€ 3,99
Sibylle Berg
RCE
eBook (epub)
Sofort lieferbar (Download)
€ 12,99
Jürgen Wolf
Linux statt Windows
eBook (pdf)
Sofort lieferbar (Download)
€ 19,92
Christin Löhner
Von Windows zu Linux in 12 Kapiteln
eBook (epub)
Sofort lieferbar (Download)
€ 6,99
Sofort lieferbar (Download)
€ 12,99
Robert Gödl
Linux Mint 21 - Schnelleinstieg
eBook (pdf)
Sofort lieferbar (Download)
€ 19,99
Markus Widl
Microsoft 365
eBook (pdf)
Sofort lieferbar (Download)
€ 55,92
Gerhard Hintenberger
Digitale Ansätze in der psychosozialen und ...
eBook (epub)
Sofort lieferbar (Download)
€ 21,99
Roberto Simanowski
Sprachmaschinen
eBook (pdf)
Sofort lieferbar (Download)
€ 19,99
Sofort lieferbar (Download)
€ 6,99
Marcel Rosenbach
Der NSA-Komplex
eBook (epub)
Sofort lieferbar (Download)
€ 8,99
Andreas Gadatsch
Grundkurs Geschäftsprozess-Management
eBook (pdf)
Sofort lieferbar (Download)
€ 29,99
Ernest Cline
Ready Player Two
eBook (epub)
Sofort lieferbar (Download)
€ 12,99