• IT-Karriere:
  • Services:

Graph500 statt Linpack

Supercomputer sollen Probleme von Facebook und Co. lösen

Auf der derzeit stattfindenden Supercomputer-Konferenz SC10 in New Orleans will ein neues Konsortium einen neuen Benchmark für die schnellsten Rechner der Welt vorstellen. Der "Graph500" soll nicht mehr nur Standardalgorithmen abwickeln, sondern in großen Datensätzen nach den Beziehungen von Daten suchen.

Artikel veröffentlicht am ,
Graph500 statt Linpack: Supercomputer sollen Probleme von Facebook und Co. lösen

Die halbjährlich erstellte Liste der schnellsten Supercomputer heißt Top500, und in Anlehnung daran haben 30 HPC-Experten ihr Projekt auch Graph500 getauft. Die Idee dazu kam einer kleinen Gruppe am Rande der Konferenz Supercomputing 2009, und inzwischen ist unter Federführung der Sandia National Labs ein kleines Konsortium entstanden.

Stellenmarkt
  1. Landeshauptstadt München, München
  2. Metabowerke GmbH, Nürtingen

Nach Meinung der Wissenschaftler spiegelt der seit den 1970er Jahren eingesetzte Benchmark Linpack nicht mehr alle heutigen Anwendungsbereiche von Supercomputern wider. Linpack arbeitet zwar mit vielen Standardalgorithmen der linearen Algebra, die auch in vielen echten Anwendungen verwendet werden. Diese lassen sich aber meist in Form von kleinen Schleifen auflösen, was moderne Rechnerarchitekturen gut beherrschen.

  • Graph auf Basis des Kronecker-Produkts (Bild: Sandia)
Graph auf Basis des Kronecker-Produkts (Bild: Sandia)

Die Suche nach den Beziehungen von Daten untereinander wird aber für große Computer eine immer alltäglichere Aufgabe, zum Beispiel in sozialen Netzwerken wie Facebook. Eine typische Abfrage könnte lauten: Wie viele Benutzer in Deutschland haben heute Pizza zu Mittag gegessen, und mit welchen Kollegen haben sie ihre Mittagspause verbracht? Kombiniert mit einer neuen Werbekampagne einer Restaurantkette könnten sich daraus interessante Daten für die Marktforschung ergeben. Die Komplexität einer solchen Abfrage nimmt aber schnell zu, wenn weitere Bedingungen hinzukommen: War heute schönes Wetter? Wirkt sich das auf die Beliebtheit von Pizza aus?

Wie durchsucht man 15 Milliarden Log-Einträge?

In einer Beschreibung von Graph500 geben die Sandia Labs auch ein anderes Beispiel aus der Medizin. Rund 50 Millionen US-Bürger verfügen über digitale Krankenakten, mit 20 bis 200 Einträgen pro Patient. Dort die richtigen Verknüpfungen zu finden, kann schnell zu Milliarden von Querverbindungen führen. Bei der Sicherheit von Rechenzentren ist die Komplexität ähnlich. Laut den Sandia Labs können die Logdateien von großen Unternehmen bis zu 15 Milliarden Einträge enthalten - pro Tag.

Um solche Datenmengen noch für den Menschen verständlich und für die Maschine schneller durchsuchbar zu machen, gibt es die Graphentheorie. Ein solcher Graph ist der Stammbaum einer Familie. Um herauszufinden, wer mit wem verwandt ist, reicht es, einzelnen Ästen des Stammbaums zu folgen. Für soziale Netze hatte Mark Zuckerberg auch den Begriff des "social graph" geprägt, der ähnlich arbeitet.

Solche Graphen sollen die Tests des Graph500 durchsuchen und erstellen. Dazu sehen die Spezifikationen Datensätze bis über 1 Petabyte vor. Das wird dem Trend bei Supercomputern gerecht, die nicht nur immer mehr Prozessoren, sondern auch immer mehr Speicher besitzen. Die erste Liste nach Graph500 will das Konsortium auf der SC10 vorstellen. Langfristig soll der neue Benchmark Linpack aber nicht ersetzen, sondern nur ergänzen.

Bitte aktivieren Sie Javascript.
Oder nutzen Sie das Golem-pur-Angebot
und lesen Golem.de
  • ohne Werbung
  • mit ausgeschaltetem Javascript
  • mit RSS-Volltext-Feed


Anzeige
Spiele-Angebote
  1. 28,99€
  2. 26,99€
  3. 14,99€
  4. 9,49€

htrhztjztjzukzuk 17. Nov 2010

Ich kaufe ein "fast" für 100.

Ext 17. Nov 2010

50.000 DM? Nein, wohl eher nicht. Für den Preis hättest du nicht einmal die nötigen...

Schattenwerk 17. Nov 2010

Sinnloses Geschwätz. Dann schmeißt ne Bombe drauf und was dann? Dann kommt halt Facebook...

Versicherungsagent 17. Nov 2010

Sie haben in den letzten 48 Stunden 3 mal Fast-Food gegessen. Damit haben sich ihre...

rangnar 17. Nov 2010

Ich finde es wunderprächtig, wenn angehende Unternehmer anhand von Datamining...


Folgen Sie uns
       


Sony Playstation 5 - Fazit

Im Video zum Test der Playstation 5 zeigt Golem.de die Hardware und das Dashboard der Konsole von Sony.

Sony Playstation 5 - Fazit Video aufrufen
Bill Gates: Mit Technik gegen die Klimakatastrophe
Bill Gates
Mit Technik gegen die Klimakatastrophe

Bill Gates' Buch über die Bekämpfung des Klimawandels hat Schwächen, es lohnt sich aber trotzdem, dem Microsoft-Gründer zuzuhören.
Eine Rezension von Hanno Böck

  1. Microsoft-Gründer Bill Gates startet Podcast

XPS 13 (9310) im Test: Dells Ultrabook ist besser denn je
XPS 13 (9310) im Test
Dells Ultrabook ist besser denn je

Wir dachten ja, bis auf den Tiger-Lake-Chip habe Dell am XPS 13 nichts geändert. Doch es gibt einige willkommene Änderungen.
Ein Test von Marc Sauter

  1. Dell-Ultrabook XPS 13 mit weniger vertikalen Pixeln
  2. Notebooks Dells XPS 13 mit Intels Tiger Lake kommt
  3. XPS 13 (9300) im Test Dells i-Tüpfelchen

Wissen für ITler: 11 tolle Tech-Podcasts
Wissen für ITler
11 tolle Tech-Podcasts

Die Menge an Tech-Podcasts ist schier unüberschaubar. Wir haben ein paar Empfehlungen, die die Zeit wert sind.
Von Dennis Kogel


      •  /