Volume 5 Number 2 (Feb. 2010)
Home > Archive > 2010 > Volume 5 Number 2 (Feb. 2010) >
JCP 2010 Vol.5(2): 169-177 ISSN: 1796-203X
doi: 10.4304/jcp.5.2.169-177

Isomorphic New Parallel Division Methods and Parallel Algorithms for Giant Matrix Transpose

Qi-hai Zhou and Yan Li
Information Technology Application Research Institute, Southwestern University Of Finance and Economics, Chengdu, Sichuan, China; School of Economic Information Engineering, Southwestern University Of Finance and Economics, Chengdu, Sichuan, China

Abstract—In this paper, the weakness of the traditional matrix division methods for giant matrix transpose is pointed; Specific to the nature of the giant matrixes’ transpose and based on the characteristics of asynchronous PRAM parallel computing model, some new division (such as booklet belt division, closed-loop division and Checkerboard-belt-shaped compound division) methods are proposed for improving the traditional existing matrix division methods, and their new parallel transpose algorithms for giant matrixes are advanced; The correspondence pressure between machines computational capability and enormously computing quantity in the parallel transpose process are reduced, while the parallel processing operating efficiency are enhanced, and the cost of parallel processing realization should be brought down by these new parallel algorithms (which could be realized on the cluster of workstations) based on division methods used fully the symmetrical characteristic of the giant matrix transpose operation.

Index Terms—Isomorphic, Giant matrix transpose, Booklet belt division, Closed-loop division, Checkerboard-beltshaped compound division, Asynchronous PRAM model, Cluster of workstations

[PDF]

Cite: Qi-hai Zhou and Yan Li, " Isomorphic New Parallel Division Methods and Parallel Algorithms for Giant Matrix Transpose," Journal of Computers vol. 5, no. 2, pp. 169-177, 2010.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 5 has been published with online version 7 papers are published in this issue after peer review   [Click]

  • Read more>>