Alexander Dreweke

Graphbasierte Prozedurale Abstraktion

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

Auch erhältlich als:

eBook (pdf)
25,20
36,00 inkl. MwSt.
Lieferbar innerhalb von 7 Tagen (Versand mit Deutscher Post/DHL)
Teilen
Beschreibung

Aufgrund gesunkener Preise für Hauptspeicher sind heutzutage bereits diePC-Einsteigermodelle mit mehr als 1 GB RAM ausgestattet. Neben den PC undNetBook-Systemen gibt es aber eine große Anzahl von Computersystemen,bei denen Speicher nur in sehr begrenztem Umfang zur Verfügungsteht. Zu diesen Systemen gehören eingebettete Systeme, wie wir sie inHaushaltsgegenständen wie Waschmaschinen, Fernsehern oder Kühlschränkenfinden. Um die Energiekosten, den Platzbedarf und die Herstellungskostenso gering wie möglich zu halten, wird bei diesen Systemen nursehr 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 Programmzu entfernen und somit den benötigten Speicherbedarf für das Programmzu minimieren. Dazu nutzen wir Graphminer, um nach häufigen Teilenzu suchen, und optimieren diese für unser Aufgabengebiet. Graphminerwerden unter anderem bereits für die computergestützte Medikamentenforschunggenutzt. Unser Algorithmus ist dabei in der Lage, Instruktionen, dievom Übersetzer zur besseren Ausnutzung der Systemressourcen in eine andereReihenfolge gebracht wurden, als semantisch äquivalent zu erkennenund zusammen zufassen. Auch die Verwendung unterschiedlicher Registerstellt für unseren Ansatz kein Hindernis dar.Wir haben durch Untersuchungen problemspezifischer Rahmenbedingungenallgemein nicht effizient lösbare Probleme wie die maximale Cliquenberechnungund die Suche nach häufigen Fragmenten in gerichteten Graphenderart optimiert, dass diese Probleme auf heutzutage üblichen PCs mit nurgeringem Speicherverbrauch in wenigen Minuten gelöst werden können.Mit dem von uns entwickelten Ansatz zur graphbasierten prozeduralen Abstraktionsind wir den bisherigen Standardverfahren überlegen. So ist esuns möglich, im Schnitt 20% des Programm-Codes zu entfernen, ohne dieSemantik des Programms zu verändern. In Ausnahmefällen ist es uns sogarmöglich, das Programm um fast 50% zu verkleinern. Damit erzeugen wir mitunserem Algorithmus zwischen 4- bis 13-mal kleinere Programme, als sonstzur Zeit möglich ist. Die stärkere Reduzierung der Code-Größe führt dabeizu einer 50% höheren Laufzeit als bei den bisherigen Verfahren.

Hersteller
Cuvillier Verlag
Nonnenstieg 8

DE - 37075 Göttingen

E-Mail: info@cuvillier.de

Das könnte Sie auch interessieren

Katharina Zweig
Weiß die KI, dass sie nichts weiß?
eBook (epub)
Sofort lieferbar (Download)
16,99
Ben Aaronovitch
Ein weißer Schwan in Tabernacle Street
eBook (epub)
Sofort lieferbar (Download)
9,99
Roberto Simanowski
Sprachmaschinen
eBook (epub)
Sofort lieferbar (Download)
19,99
Yuval Noah Harari
NEXUS
eBook (epub)
Sofort lieferbar (Download)
26,99
Ruth Ware
Zero Days
eBook (epub)
Sofort lieferbar (Download)
12,99
Ingo Dachwitz
Digitaler Kolonialismus
eBook (epub)
Sofort lieferbar (Download)
21,99
Marc Elsberg
ZERO - Sie wissen, was du tust
eBook (epub)
Sofort lieferbar (Download)
10,99
Sibylle Berg
RCE
eBook (epub)
Sofort lieferbar (Download)
12,99
Sofort lieferbar (Download)
12,99
Ernest Cline
Ready Player One
eBook (epub)
Sofort lieferbar (Download)
8,99
Marc Meller
Das Smartphone
eBook (epub)
Sofort lieferbar (Download)
14,99
Ernest Cline
Ready Player Two
eBook (epub)
Sofort lieferbar (Download)
12,99
Neal Stephenson
Snow Crash
eBook (epub)
Sofort lieferbar (Download)
14,99
Max Tegmark
Leben 3.0
eBook (epub)
Sofort lieferbar (Download)
14,99
Dirk Becker
Einstieg in Linux Mint 22
eBook (epub)
Sofort lieferbar (Download)
29,90
Annekathrin Kohout
Hyperreaktiv
eBook (epub)
Sofort lieferbar (Download)
15,99
Michael Kofler
Linux
eBook (pdf)
Sofort lieferbar (Download)
49,90
Inga Strümke
Künstliche Intelligenz
eBook (epub)
Sofort lieferbar (Download)
24,90
Miriam Meckel
Alles überall auf einmal
eBook (epub)
Sofort lieferbar (Download)
4,99
Sofort lieferbar (Download)
21,99
Eric Amberg
Hacking
eBook (epub)
Sofort lieferbar (Download)
49,99
Katharina Zweig
Ein Algorithmus hat kein Taktgefühl
eBook (epub)
Sofort lieferbar (Download)
9,99
Matthias Matting
Tolino shine - das inoffizielle Handbuch.
eBook (epub)
Sofort lieferbar (Download)
2,99
Sofort lieferbar (Download)
0,00
Markus Widl
Microsoft 365 Copilot
eBook (epub)
Sofort lieferbar (Download)
29,90
Paul Zenker
GenAI Security
eBook (epub)
Sofort lieferbar (Download)
34,90
Geert Lovink
In der Plattformfalle
eBook (epub)
Sofort lieferbar (Download)
0,00
Detlef Krause
Webtexten für Nicht-Texter
eBook (epub)
Sofort lieferbar (Download)
15,99
Sofort lieferbar (Download)
0,00
Thomas Brühlmann
Raspberry Pi Pico und Pico W Schnelleinstieg
eBook (epub)
Sofort lieferbar (Download)
14,99
Sofort lieferbar (Download)
19,99
Florian Dalwigk
Python Projekte für die Praxis
eBook (epub)
Sofort lieferbar (Download)
22,99
Sybille Krämer
Der Stachel des Digitalen
eBook (epub)
Sofort lieferbar (Download)
23,99
Gene Kim
Projekt Unicorn
eBook (epub)
Sofort lieferbar (Download)
24,90
Walter Isaacson
Steve Jobs
eBook (epub)
Sofort lieferbar (Download)
12,99
Sofort lieferbar (Download)
0,00