Installieren Sie die genialokal App auf Ihrem Startbildschirm für einen schnellen Zugriff und eine komfortable Nutzung.
Tippen Sie einfach auf Teilen:
Und dann auf "Zum Home-Bildschirm [+]".
Bei genialokal.de kaufen Sie online bei Ihrer lokalen, inhabergeführten Buchhandlung!
Ihr gewünschter Artikel ist in 0 Buchhandlungen vorrätig - wählen Sie hier eine Buchhandlung in Ihrer Nähe aus:
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.