Efficient Parallel Prefix Algorithms on Multicomputers

Given n values v(0), v(1),...,v(n-1) and an associative binary operation, denoted by o, the prefix computation problem, or simply the prefix problem, is to compute the n prefixes v(0) o v(1) o...o v(i), 0 less than or equal to i less than or equal to n - 1. We are interested in performing prefix com...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of Information Science and Engineering 2000-01, Vol.16 (1), p.41-64
Hauptverfasser:	林彥君(Yen-Chun Lin), 林崇銘(C. M. Lin)
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!