List ranking on processor arrays

List ranking finds for each cell in a linked list the number of cells that precede it in the list. This paper presents a work-efficient list-ranking algorithm for fine-grained processor arrays. This algorithm runs on an array of n/log 2 n processors with the expected run-time of O(log 2 n). As list...

Celý popis

Podrobná bibliografia

Vydané v:	The Journal of systems and software Ročník 55; číslo 2; s. 185 - 192
Hlavný autor:	Hasan, Cam
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York Elsevier Inc 29.12.2000 Elsevier Sequoia S.A
Predmet:	Algorithms Arrays List ranking Parallel algorithm Processor array Studies Work-efficient PRAM algorithm List ranking Parallel algorithm Processor array Work-efficient PRAM algorithm
ISSN:	0164-1212, 1873-1228
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!