Home / LinuxUser / 2002 / 10 / Distributed Computing unter Linux

Newsletter abonnieren

Lies uns auf...

Folge LinuxCommunity auf Twitter

Top-Beiträge

Mandriva gibt Distribution in die Hände der Community
(268 Punkte bei 24 Stimmen)
Neues vom Systemd
(161 Punkte bei 4 Stimmen)

Heftarchiv

LinuxUser Heftarchiv

EasyLinux Heftarchiv

Ubuntu User Heftarchiv

Ubuntu User Heftarchiv

Partner-Links:

Shopping
Topsuche
 
Yatego Deutschlands größte Shoppingmall. 10000 Shops,
3.5 Mio Artikel. Alle Bestseller, Servertechnik und Technik Themenwelten.

Notebooks und Netzwerkhardware bei Mercateo günstig kaufen.
Internet Telefonie mit VoIP Telefonen von Gigaset
Das B2B Portal www.Linx.de informiert über Produkte und Dienstleistungen.
Günstige Digitalkameras finden Sie im Preisvergleich.

Spenderhertz

Distributed Computing unter Linux

01.10.2002 Viele Projekte mit teilweise völlig verschiedenen Zielsetzungen ringen inzwischen um die ungenutzte Rechenleistung privater PCs. Wir bieten eine Übersicht der interessantesten.

Auch wenn diverse Computer- und Chip-Hersteller täglich die Notwendigkeit immer schnellerer Computer in der Werbung suggerieren, werden diese nur selten wirklich ausgenutzt. Den größten Teil der Zeit ist ein Durchschnitts-PC nur geringfügig ausgelastet. Neben CPU-Zyklen haben die meisten Computer außerdem noch ein wenig Bandbreite übrig, die es erlaubt, Rechenarbeit mit anderen PCs zu koordinieren. So ist es möglich, Millionen von PCs zusammenzuschließen und parallel Aufgaben zu lösen, für die sonst Superrechner zu exorbitanten Preisen nötig wären.

Fast alle hier vorgestellten distributed computing Projekte werden für Linux als tar.gz-Archiv angeboten und können wie gewohnt mit

tar -zxvf archiv.tar.gz

entpackt werden. Da die Clients leider meist nicht im Quelltext vorliegen, entfällt das sonst übliche Kompilieren - es reicht, einfach den Client zu starten. Selbst das Starten kann man aber einem anderen Programm namens Cron überlassen - mehr dazu im Kasten "Cron einrichten".

Radio der Zylonen

Das wahrscheinlich prominenteste Distributed-Computing-Projekt mit über 3,9 Millionen Benutzern trägt den Namen SETI@Home [1] und hat sich nicht weniger als die Suche nach intelligentem, außerirdischem Leben als Aufgabe gewählt. Dazu analysiert der SETI@Home-Client eine auf 10 kHz Breite begrenzte und 100 Sekunden lange Aufnahme eines Radioteleskops in Puerto Rico auf Spuren einen intergallaktischen Radioübermittlung. Da sich das Teleskop mit der Erdrotation relativ zu einer außerirdischen Radioquelle dreht, sucht der Client nach einem Signal, das gemäß einer Gaußschen Glockenkurve stärker und schwächer wird. Außerdem muss die Software eventuelle Dopplereffekte herausrechnen, gepulste Signale erkennen und ganz allgemein mit der zunehmenden Anzahl irdischer Funkquellen kämpfen. Auf Grund der ernormen Anzahl freiwilliger Helfer hat SETI@Home die Möglichkeit, jedes Paket mehrmals auswerten zu lassen und so Fehler oder Betrugsversuche auszuschließen. Außerdem können inzwischen dank der vielen ausgewerteten Daten Radiosignale herausgefiltert werden, die eine konstante Position am Himmel einnehmen - leider entpuppt sich der Ursprung solcher bleibenden Signale meist als terrestrisch. Die SETI-Software läuft unter Linux standardmäßig im Textmodus, mit der Option -graphics können die Ergebnisse aber an das grafische xsetiathome weitergeben werden. Falls SETI@Home permanent im Hintergrund laufen soll, ist außerdem die Option -nice 19 nützlich, welche die Priorität des Programms heruntersetzt. "Nice" deshalb, weil der Client anderen Programmen aus "Freundlichkeit" den Vortritt beim Rechnen lässt. Neben xsetiathome existieren unzählige Programme, die die Ergebnisse grafisch aufarbeiten und zum Beispiel in das KDE-Panel einbinden können. Finden lassen sich solche Programme zum Beispiel über Freshmeat [2].

Abbildung 1: Xsetiathome veranschaulicht die Suche nach außerirdischen Radiosignalen

Knack den Code

Distributed.net [3] arbeitet gleichzeitig an mehreren mathematischen Aufgaben und kann im Gegensatz zu SETI@Home auch schon auf einige erfolgreich gelöste Probleme zurückblicken. So konnte das Projekt mit DES bzw. CSC verschlüsselte Nachrichten in Rekordzeit knacken. Aktuell nimmt Distributed.net am RC5-64 Wettbewerb teil - im Gegensatz zu den vorangehenden Wettbewerben müssen bei diesem Wettbewerb statt 2

56maximal 2

64mögliche Schlüssel getestet werden, was einen enormen Rechenaufwand bedeutet. Den richtigen Schlüssel auf Anhieb zu finden, ist wesentlich unwahrscheinlicher als sechs Richtige im Lotto - während man vom Blitz getroffen wird. Allerdings hat man die Möglichkeit, das Preisgeld von maximal $ 2000 auch tatsächlich auszugeben. Der Rest des von RSA ausgeschriebenen Preisgeldes verteilt sich auf Distributed.net, eine wohltätige Organisation und - falls man einer angehört - die eigene Distributed.net-Gruppe.

Das zweite aktive Projekt bei Distributed.net sucht nach einem optimalen Golomb-Maßstab mit 24 bzw. 25 Zahlen. Diese Zahlen dürfen nicht negativ sein und keines der möglichen Zahlenpaare darf die selbe Differenz aufweisen. Optimal wird der Golomb-Maßstab, wenn er - auf einem Zahlenstrahl dargestellt - so kurz wie möglich ist. Anwendungen finden die entdeckten Maßstäbe vor allen Dingen in der Kombinatorik oder im Zusammenhang mit Interferenzphänomenen.

Abbildung 2: Auf einem Golomb-Maßstab hat jeder der möglichen Abstände zwischen zwei Zahlen eine andere Länge

Auch Distributed.net arbeitet mit einem Client für die Konsole, ist aber gegenüber SETI@Home standardmäßig sparsamer, was Bandbreite und Rechenzyklen angeht. Konfiguriert wird das Programm nach dem ersten Start oder manuell mit der Option -config - hier lassen sich unter anderem Prioritäten für die verschieden Projekte und die Größe der zu bearbeitenden Pakete verändern. Via -install kann sich das Programm außerdem automatisch in /etc/init.d/ und die entsprechenden Runlevel eintragen, wodurch es bei jedem Systemstart automatisch aktiviert wird, bis man es mit -uninstall wieder entfernt.

Einem Freund empfehlen    Druckansicht Bookmark and Share
Kommentare

414 Hits
Wertung: 0 Punkte (0 Stimmen)

Schlecht Gut

Infos zur Publikation

Infos zur Publikation

LinuxUser 06/2012

Aktuelle Ausgabe kaufen:

Heft bestellen Heft als PDF kaufen

LinuxUser erscheint monatlich und kostet in der Nomedia-Ausgabe EUR 5,50 und mit DVD EUR 8,50. Weitere Informationen zum Heft finden Sie auf der LinuxUser-Homepage.

Im LinuxUser-Probeabo erhalten Sie drei Ausgaben für 3 Euro. Das Jahresabo (ab EUR 56,10) können Sie im LNM-Shop bestellen.

Tipp der Woche

Adobe AIR
Adobe-AIR-Programme installieren und (manuell) starten
Tim Schürmann, 14.05.2012 13:09, 0 Kommentare

Es gibt sie noch: neue Anwendungen, die Adobes Integrated Runtime voraussetzen. Aktuellstes und vermutlich auch größtes Beispiel ist das Adventure Botanicula

Aktuelle Fragen

gibt es ein Kommandozeilen Tool, um ein X11-Fenster in ein Anderes einzubetten?
GoaSkin , 21.05.2012 16:44, 0 Antworten
Das XEmbed-Protokoll ist u.A. dazu gedacht, dass man eine X11-Anwendung in eine andere wie ein Wi...
Apache2, Options -Indexes geht nicht
no no, 12.05.2012 19:01, 8 Antworten
Habe in apache2.conf folgendes stehen: Options -Indexes ...
LInux auf Dell LS H500
Andreas Endresl, 09.05.2012 08:54, 2 Antworten
Habe einen alten Dell Latitude LS H500 nur mit ext. Floppy und CD es geht nur immer eines von den...
Datenwiederherstellung unter Ubuntu 12.04 mit "Simple Backup" nach Umzug von Linux Mint
Christian Lottmann, 07.05.2012 13:33, 0 Antworten
Vor dem Umzug auf Ubuntu 12.04 habe ich unter Linux MInt mit "Simple Backup" voll (15.4.2012) und...
DKMS für den propritären NVIDIA-Treiber
Commander Data, 26.04.2012 22:02, 2 Antworten
Hallo an die Gemeinde. Ich habe hier ein interessantes Stück openSuSE gefunden. http://forums.op...