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á bibliografie

Vydáno 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:	angličtina
Vydáno:	New York Elsevier Inc 29.12.2000 Elsevier Sequoia S.A
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!