Three non Conventional Paradigms of Parallel Computation

Abstract. We consider three paradigms of computation where the bene ts of a parallel solution are greater than usual. Paradigm 1 works on a time-varying input data set, whose size increases with time. In paradigm 2 the data set is xed, but the processors may fail at any time with a given constant probability. In paradigm 3, the execution of a single operation may require more than one processor, for security or reliability reasons. We discuss the organization of PRAM algorithms for these paradigms, and prove new bounds on parallel speed-up.

• Type: Conference
• Year: 1992
• Where: NIXDORF
• Authors: Fabrizio Luccio, Linda Pagli, Geppino Pucci
• Keywords: Data Set, Hardware, NIXDORF 1992, Paradigm, Time-varying Input Data