基于 SBM的操作级并行处理算法研究

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

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

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.