基于 SBM的操作级并行处理算法研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


A Study of Algorithms Supporting for Exploiting Operation Level Parallism Basad on SBM
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    SBM 是支持操作级并行的一种有效的同步机制。文中基于 SBM 对结点调度和 barrier 插入算法进行了深入的研究,提出了一套有效的开发操作级并行的方案。用一有向图 G(N,A)表示指令之间的相关关系,并以结点的临界路径为关键字将结点从小到大进行排序。按照排序后的结点顺序,描述了一种分配算法,将结点分配给各处理机。同时,描述了相关结点之间的 barrier 插入算法。

    Abstract:

    SBM is a highly efficient synchronization mechanism supporting parallelism on operation level parallel. Based on SBM,we deeply studied the algorithms of node scheduling and barrier placement,and propose an efficient plan for exploiting parallism on operation level. We use a direct graph G(N,A) to describe the dependence among instructions, sort nodes with node's critical path as key words,describe an assignment algorithm that assign the nodes to each processor. Meanwhile,we describe a barrier placement algorithm that inserts the barrier instruction between two dependent instructions if necessary.

    参考文献
    相似文献
    引证文献
引用本文

文涤屏,杨学军,陈立杰.基于 SBM的操作级并行处理算法研究[J].国防科技大学学报,1992,14(3):17-22.
Wen Diping, Yang Xuejun, Chen Lijie. A Study of Algorithms Supporting for Exploiting Operation Level Parallism Basad on SBM[J]. Journal of National University of Defense Technology,1992,14(3):17-22.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1991-05-05
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-07-04
  • 出版日期:
文章二维码