IJPAM: Volume 18, No. 3 (2005)
REMARKS ON SOME PARALLEL ALGORITHMS
FOR PREFIX COMPUTATION
FOR PREFIX COMPUTATION
Ioana Chiorean
Department of Applied Mathematics
Babes-Bolyai University
Cluj-Napoca, 400084, ROMANIA
e-mail: ioana@cs.ubbcluj.ro
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