Skip to search boxSkip to navigationSkip to main content

A parallel algorithm to calculate the costrank of a network

  • Thaier K.A. Hamid
    ,
  • Carsten Maple
    ,
  • Yong Yue
Research Output: Contribution to journal Article Peer-review

Abstract

We developed analogous parallel algorithms to implement CostRank for distributed memory parallel computers using multi processors. Our intent is to make CostRank calculations for the growing number of hosts in a fast and a scalable way. In the same way we intent to secure large scale networks that require fast and reliable computing to calculate the ranking of enormous graphs with thousands of vertices (states) and millions or arcs (links). In our proposed approach we focus on a parallel CostRank computational architecture on a cluster of PCs networked via Gigabit Ethernet LAN to evaluate the performance and scalability of our implementation. In particular, a partitioning of input data, graph files, and ranking vectors with load balancing technique can improve the runtime and scalability of large-scale parallel computations. An application case study of analogous Cost Rank computation is presented. Applying parallel environment models for one-dimensional sparse matrix partitioning on a modified research page, results in a significant reduction in communication overhead and in per-iteration runtime. We provide an analytical discussion of analogous algorithms performance in terms of I/O and synchronization cost, as well as of memory usage.

Publication Information

Output type

Research Output: Contribution to journal Article Peer-review

Original language

English

Pages from-to (Number of pages)

Pages 17-22

Journal (Volume, Issue Number)

International Journal of Computer Applications (Volume 44, Issue 3)

Publication milestones

  • Published - 01/01/2012

Publication status

Published - 01/01/2012

ISSN

0975-8887

External Publication IDs

  • handle.net: 10547/270614

Publication metrics