Wieso kleiner Fanout bei Parallel Prefix gut ?

Question

Ich habe mich gefragt, wieso ein kleiner Fanout bei Parallel Prefix optimal ist.

Des Weiteren tut sich mir die Frage auf, welche Art von Aufgaben zu diesem Thema in einer Klausur gestellt werden könnten.

Vielen Dank im Voraus

Answer 1

Grundsätzlich sollte der Fanout bei Gattern so klein wie möglich sein (siehe https://de.wikipedia.org/wiki/Fan-Out). Bei manchen Schaltungen mit n Eingängen wächst der Fanout der Gatter mit n an, was dann ab einem maximalen n elektrotechnische Probleme verursacht.

In der Klausur wird das nicht wirklich wichtig sein. Aber zum Grundverständnis von Schaltungen muss es mal erwähnt werden, da es manche der Algorithmen zum Parallel-Prefix-Problem in der Praxis disqualifiziert.

Comments

Viel Dank für die schnelle Antwort.
Wie kann ich mir eine Aufgabe zu Parallel Prefix Circuits vorstellen ?

---

Da gibt es unzählige Möglichkeiten wie z.B. die Bestimmung der Maxima aller Präfixe, oder die Konjunktion, Disjunktion oder irgendeine andere assoziative Funktion der Präfixe. Man kann das auch verstecken, indem man erst eine solche Funktion entwickeln muss, um eine andere Problemstellung zu lösen. Die PP-Berechnungen haben sehr viele Anwendungen, die ich auch in der Vorlesung Parallel Computing und der zugehörigen Klausur aufzeige.