A Bluetooth-Based Parallel Mobile Computation Environment for Matrix Multiplication
| Autor: | Chi-Chih Wu, 吳起智 |
|---|---|
| Rok vydání: | 2004 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 92 Title of Thesis：A Bluetooth-Based Parallel Mobile Computation Environment for Matrix Multiplication Key words：Bluetooth、OVSF-CDMA、Wireless Parallel Computing Name of Institute：Graduate Institute of Mathematical Sciences, Aletheia University Graduate Date： June, 2004 Degree Conferred：Master Name of Student：Chi-Chih Wu Advisor：Dr. Gwo-Jong Yu (吳起智) (游國忠 博士) Abstract： With the fast development of wireless technology, more and more mobile devices are equipped with mobile processors. Mobile processing will be one of the major research fields in the near future. Bluetooth featured in low cost, low power consumption and ad hoc network, adopted frequency hopping technology to decrease the chance of collision. Bluetooth equipment usually has a lower processing ability, required parallel computing technology to work on the complicated cases. On the other hand, among the developing wireless technologies, OVSF-CDMA features in wide communication bandwidth、high bandwidth utility rate、and no mutual influences between different channelization codes, allows the best data rate while OVSF-CDMA performing parallel transmission. Parallel computing features in shorten computing time, so far, Parallel computing environment constructed under wired network, however, wired network has certain flaws such as difficulty in placing wires、requires wired network constructed in advance、difficulty in changing network topology. Therefore, in our thesis, we provide a parallel computing structure under wireless network environment, take matrix multiplication question for instance, adopted the concept of Divide and Conquer, divides matrix multiplication question into independent sub-matrices, assigns to several mobile devices through wireless transmission, processes the sub-matrix, then integrates the processed sub-matrices, enable to reduce computing time. We will discuss wireless parallel computing technology in Bluetooth and OVSF-CDMA aspects. When apply to Bluetooth, the master divides matrix multiplication question into several independent sub-matrices, then transmutes them to its slaves, adopts Role Switch technology, at this time, the slave(becomes the master of the other Piconet) received sub-matrix divides the sub-matrix it received then reassigns them to its slaves, hierarchically reassigns to its slaves. Our wireless parallel computing structure may shorten the computing time while dealing the question characterized in Divide and Conquer. On the other hand,in the aspect of OVSF-CDMA wireless communication technology, we offer dynamic channelization code assignment and scheduling, To improve the efficiency of our wireless parallel computing structure as much as possible. According to our data of experiments, our methods can shorten the parallel computing time efficiently、improve performance of mobile devices、and provide a flexible network structure. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|