高级检索

    并行算法与并行机相结合的可扩展性

    THE SCALABILITY OF PARALLEL ALGORITHMS AND ARCHITECTURES

    • 摘要: 可扩展性是设计并行算法和高性能并行机所要考虑的一个重要问题.文中首先分析了等效率和等速度两种可扩展性评价准则,指出其优缺点,然后在分析并行计算时间的基础上提出一种新的可扩展性评价准则(等并行开销计算比可扩展性评价准则),新准则可用来评价并行算法与并行机相结合的可扩展性.最后用该评价准则分析了两个并行算法与YH-3高性能并行机相结合的可扩展性.

       

      Abstract: Scalability has become an important consideration in parallel algorithms and machine designs. Two important scalability metrics: the isoefficiency function and the isospeed metric are rewiewed in the paper. The merit and deficiencies of these two metrics are pointed out. Then based on the analysis of the parallel execution time, a new metric (isoratio of parallel overhead to computation) is proposed. The new metric can be used to measure and evaluate the scalability of parallel algorithms and architectures. Finally,the new metric is used to analyze the scalability of two parallel algorithms and the YH 3 MPP supercomputer.

       

    /

    返回文章
    返回