Kosteneffizienz

Kosteneffizienz (oder Kostenoptimalität), im Zusammenhang mit Parallele Computer Algorithmen, bezieht sich auf ein Maß dafür, wie effektiv parallele Computing verwendet werden kann, um ein bestimmtes Problem zu lösen.Ein paralleler Algorithmus wird als kosteneffizient angesehen, wenn es sein Asymptotische Laufzeit Multipliziert mit der Anzahl der an der Berechnung beteiligten Verarbeitungseinheiten ist vergleichbar mit der Laufzeit des besten sequentiellen Algorithmus.

Zum Beispiel ein Algorithmus, der in gelöst werden kann ${\ displayStyle o (n)}$ Zeit mit dem bekanntesten sequentiellen Algorithmus und ${\ displayStyle o \ links ({\ frac {n} {p}} \ rechts)}$ in einem parallelen Computer mit ${\ displayStyle p}$ Prozessoren werden als kosteneffizient angesehen.

Kosteneffizienz hat auch Anwendungen an menschliche Dienste.

Verweise

• Erweiterte Computerarchitekturen: Ein Konstruktionsraumansatz, D. Sima, T. Fountain und P. Kacsuk, Addison-Wesley, 1997.