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