PARALLEL RANDOM ACCESS MACHINES WITHOUT BOOLEAN OPERATIONS
Keyword(s):
The class of problems solved within given time and processor bounds on a Parallel Random Access Machine (PRAM) varies with the instruction set. Previous research has classified the contributions of various instructions, such as multiplication, shifts, and string manipulation operations, to the PRAM. This paper examines the significant contribution of Boolean operations, which play essential roles in many PRAM algorithms and in simulations by the PRAM of other models of computation.
1997 ◽
Vol 62
(2)
◽
pp. 103-110
◽
Keyword(s):
Keyword(s):
1997 ◽
Vol 07
(01)
◽
pp. 3-11
◽
Keyword(s):
2015 ◽
Vol 118
(6)
◽
pp. 12-18
Keyword(s):
1994 ◽
Vol 05
(03n04)
◽
pp. 231-246
1998 ◽
Vol 196
(1-2)
◽
pp. 109-130
◽