On Parallel Searching

Excerpt from On Parallel Searching

There has been recently an increasing interest in the study of tightly coupled parallel machines. Parallel processors have been around for some time, and with the advance in microelectronics it becomes feasible to build parallel machines with thousands of cooperating processors. One possible organization for such machines is a shared memory many independent processors with access to a common memory. While the problem of providing shared access to a common memory is significant, such architecture seems suitable for a general purpose computer, where the pattern of memory accesses is not known in advance. Also, it seems feasible to build a shared memory parallel machine with thousands.