IJPAM: Volume 18, No. 3 (2005)

REMARKS ON SOME PARALLEL ALGORITHMS
FOR PREFIX COMPUTATION

Ioana Chiorean
Department of Applied Mathematics
Babes-Bolyai University
Cluj-Napoca, 400084, ROMANIA
e-mail: ioana@cs.ubbcluj.ro


Abstract.The main purpose of this paper is to make a comparison, from complexity of computation point of view, between some parallel algorithms for prefix computation.

Received: November 26, 2004

AMS Subject Classification: 92D20, 65Y05, 68W10

Key Words and Phrases: parallel algorithms, prefix computation

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2005
Volume: 18
Issue: 3