PR Praktikum 6

by

These are notes taken during the PR practical course 2007. Sources are prepared in such a way that tutors can easily check if they were just copied from here. So do yourself a favor and don't copy it.

Kontrollfragen

  1. Erklären Sie den Begriff Hypercube.

  2. Wieviele unnütze Operationen werden, bei einem nicht optimalem hypercube-artigen Broadcast gemacht? Erklären Sie, wie man diese Formel herleiten könnte.

  3. Wie müsste man diesen Broadcast verändern, damit diese Operationen nicht mehr gemacht werden?

  4. Wie kann man leicht unter Kenntnis der Binärdarstellung des Ranks eines Prozesses den Rank eines Nachbarknoten in einer bestimmten Dimension errechnen?

  5. Was versteht man unter dem "Grad" eines Knoten in einem Graph?