System erleichtert Multicore-Programmierung

Ein Team des MIT Computer Science and Artificial Intelligence Laboratory (CSAIL) und der Stony Brook University hat ein System entwickelt, um das Optimieren dynamischer Programmierung für Multicore-Chips zu erleichtern. [...]

„Bellmania“ braucht dazu nur eine relativ allgemein gehaltene Beschreibung der gewünschten Funktion. Das könnte beispielsweise für Ökonomen und Biologen interessant sein. Es gibt eine Klasse mathematischer Optimierungsaufgaben, die im Prinzip aus vielen gleichartigen Teilproblemen besteht. Für eben diese bietet sich die vom Mathematiker Richard Bellman vorgeschlagene dynamische Programmierung an. Dabei werden Ergebnisse von Teilberechnungen zwischengespeichert, um sie wieder zu nutzen. Das macht Programme schneller. „In der Praxis ist die Beschleunigung nicht so hoch wie erwartet, weil der Speicherzugriff langsam ist“, sagt Shachar Itzhaky, Informatik-Postdoc am CSAIL. Das ließe sich weitgehend vermeiden, wenn Berechnungen, die einen Zwischenwert brauchen, möglichst zeitgleich ausgeführt werden.

Eben dafür wären Multicore-Prozessoren eigentlich prädestiniert. Ein Programm entsprechend zu optimieren, ist aber schwer, der resultierende Code oft zehn Mal so umfangreich wie das Original. Nicht-Informatiker können solche Optimierungen meist gar nicht selbst vornehmen. Ihnen soll das nach Bellman benannte System helfen. Denn es benötigt nur eine relativ einfache Beschreibung dessen, was ein Programm macht. Dann setzt Bellmania auf eine rekursive Methode, um das Programm möglichst so immer feiner zu unterteilen, dass Teilberechnungen möglichst speichereffizient erfolgen können.

Experten-Effizienz
Um zu zeigen, dass das neue System funktioniert, hat das Team das System mit mehreren Algorithmen, die dynamische Programmierung nutzen, für die Verwendung von Muticore-Chips parallelisieren lassen. Diesen Experimenten zufolge liefert Bellmania nicht nur Code, der drei bis elf Mal schneller läuft als jener, der mit bisherigen automatisierten Ansätzen für die Parallelisierung erstellt wurde. Die Effizienz des Bellmania-Codes entspräche im Normalfall sogar dem, was Informatiker in mühevoller Detailarbeit zustande bringen.

Davon, dass Bellmania eine effiziente Multicore-Optimierung ohne wirklich tiefgehende Programmierkenntnisse verspricht, zeigt sich David Bader, Informatik-Professor am Georgia Institute of Technology, beeindruckt: „Von Bioinformatik über Proteomik, Cyber-Security, Sortierung, diverse Zeitplanungsaufgaben bis hin zum Verwalten von Netz-Traffic – es gibt unzählige Beispiele echter Algorithmen in der wirklichen Welt, die einen effizienteren Code erfordern.“


Mehr Artikel

Rüdiger Linhart, Vorsitzender der Berufsgruppe IT der Fachgruppe UBIT Wien. (c) WeinwurmFotografie
Interview

IT-Berufe im Fokus: Innovative Lösungen gegen den Fachkräftemangel

Angesichts des anhaltenden IT-Fachkräftemangels ist schnelles Handeln gefordert. Die Fachgruppe IT der UBIT Wien setzt in einer Kampagne genau hier an: Mit einem breiten Ansatz soll das vielfältige Berufsbild attraktiver gemacht und innovative Ausbildungswege aufgezeigt werden. IT WELT.at hat dazu mit Rüdiger Linhart, Vorsitzender der Berufsgruppe IT der Fachgruppe UBIT Wien, ein Interview geführt. […]

News

ISO/IEC 27001 erhöht Informationssicherheit bei 81 Prozent der zertifizierten Unternehmen

Eine Umfrage unter 200 Personen verschiedener Branchen und Unternehmensgrößen in Österreich hat erstmals abgefragt, inwiefern der internationale Standard für Informationssicherheits-Managementsysteme (ISO/IEC 27001) bei der Bewältigung von Security-Problemen in der Praxis unterstützt. Ergebnis: Rund 81 Prozent der zertifizierten Unternehmen gaben an, dass sich durch die ISO/IEC 27001 die Informationssicherheit in ihrem Unternehmen erhöht hat. […]

News

Public Key Infrastructure: Best Practices für einen erfolgreichen Zertifikats-Widerruf

Um die Sicherheit ihrer Public Key Infrastructure (PKI) aufrecht zu erhalten, müssen PKI-Teams, sobald bei einer Zertifizierungsstelle eine Sicherheitslücke entdeckt worden ist, sämtliche betroffenen Zertifikate widerrufen. Ein wichtiger Vorgang, der zwar nicht regelmäßig, aber doch so häufig auftritt, dass es sich lohnt, PKI-Teams einige Best Practices für einen effektiven und effizienten Zertifikatswiderruf an die Hand zu geben. […]

News

UBIT Security-Talk: Cyberkriminalität wächst unaufhaltsam

Jedes Unternehmen, das IT-Systeme nutzt, ist potenziell gefährdet Opfer von Cyberkriminalität zu werden, denn die Bedrohung und die Anzahl der Hackerangriffe in Österreich nimmt stetig zu. Die Experts Group IT-Security der Wirtschaftskammer Salzburg lädt am 11. November 2024 zum „UBIT Security-Talk Cyber Defense“ ein, um Unternehmen in Salzburg zu unterstützen, sich besser gegen diese Bedrohungen zu wappnen. […]

Be the first to comment

Leave a Reply

Your email address will not be published.


*