Jim K. Chan

Learn More
A deterministic simulation of an N processor EREW PRAM on an N processor hypercube network is given, where the size of the PRAM'S shared memory is significantly larger than N. Although the simulation is asymptotically less efficient and uses smaller shared memory than previous deterministic simulations, it is more practical in that it is based on an(More)
  • 1