Q. In PRAM model steps required for executing an algorithm?
Subsequent steps are performed by a PRAM model whenever executing an algorithm:
i) Read phase: First the N processors concurrently read data from N various memory locations of shared memory and later store the read data in its local registers.
ii) Compute phase: Afterwards these N processors carry out the arithmetic or logical operation on data stored in their local registers.
iii) Write phase: Lastly the N processors concurrently write the computed values from their local registers in N memory locations of the shared memory.