In der vorliegenden Arbeit wird der PRAM-Algorithmus von Luby zur Berechnung einer maximal unabhängigen Knotenmenge in einem Graphen, auf dem Parallelrechner Cray T3E implementiert. Das Laufzeitverhalten dieser parallelen Implementierung wird mit dem Laufzeitverhalten eines schnellen sequentiellen Algorithmus verglichen. Anschließend wird anhand dieser speziellen Implementierung untersucht, inwieweit sich die Cray T3E wie eine PRAM verhält. Die praktischen Ergebnisse werden mit den erwarteten theoretischen Ergebnissen verglichen.