A new parallel computation model on synchronous wireless interconnection

We propose the study of a new parallel computation model based on synchronous wireless interconnection. The new computation model takes advantage of the radio technology instead of the conventional processor-processor links to communicate. To show the power of the new model, we first show that the new model can simulate the concurrent-read concurrent-write parallel access machine (CRCW PRAM) easily, then we derive an algorithm that can simulate the binary tree to perform the semigroup computation in O(log n) time by using O(n) processors. In addition, we design O(l) time algorithms on maximum finding and sorting problems.<>