An optimal parallel minimax tree algorithm

An log n time n/log n processor CREW PRAM algorithm to construct an alphabetic minimax tree is presented. The algorithm achieves these optimal bounds by a combination of existing parallel techniques (applied in novel ways) and a new technique, called accelerated valley filling. Parallel algorithms f...

Celý popis

Podrobná bibliografia

Vydané v:	Parallel and Distributed Processing, 2nd IEEE Symposium On s. 293 - 300
Hlavní autori:	Kirkpatrick, D.G., Przytycka, T.
Médium:	Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	IEEE Comput. Soc. Press 1990
Predmet:	Acceleration Algorithm design and analysis Binary search trees Binary trees Computer science Cost function Filling Minimax techniques Parallel algorithms Phase change random access memory
ISBN:	0818620870, 9780818620874
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!