A new parallel computation model on synchronous wireless interconnection

Author

Lih-Chyau Wuu ; Shing-Tsaan Huang

Author_Institution

Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan

Volume

3

fYear

1993

fDate

19-21 Oct. 1993

Firstpage

158

Abstract

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.<>

Keywords

computer networks; parallel algorithms; radio links; synchronisation; CRCW PRAM; algorithm; binary tree; concurrent-read concurrent-write; maximum finding problems; parallel access machine; parallel computation model; radio technology; semigroup computation; sorting problems; synchronous wireless interconnection; Algorithm design and analysis; Binary trees; Computational modeling; Computer science; Concurrent computing; Filtering theory; Phase change random access memory; Power system modeling; Propagation delay; Routing;

fLanguage

English

Publisher

ieee

Conference_Titel

TENCON '93. Proceedings. Computer, Communication, Control and Power Engineering.1993 IEEE Region 10 Conference on

Conference_Location

Beijing, China

Print_ISBN

0-7803-1233-3

Type

conf

DOI

10.1109/TENCON.1993.327947

Filename

327947