THE IMPLEMENTATION OF OPTIMAL BROADCAST AND SUMMATION ALGORITHMS IN THE Log MODEL
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Compared with other parallel computation models,the LogP model reflects the characteristics of MPC(massively parallel computers)more reasonably.In this paper the authors try to use the LogP model to write portable algorithms for MPC.They first propose a general recurrence formula for the defining of optimal broadcast tree,then design and analysis the complete optimal single item broadcast algorithm and optimal summation algorithm in the LogP model whose parameters may have any given values.

    Reference
    Related
    Cited by
Get Citation

寿标,陈国良. LogP模型上的最优播送与求和算法的实现.软件学报,1997,8(1):22-28

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:December 22,1995
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063