基于 SBM的操作级并行处理算法研究 |
| |
作者姓名: | 文涤屏 杨学军 陈立杰 |
| |
作者单位: | 国防科技大学电子计算机系
(文涤屏,杨学军),国防科技大学电子计算机系(陈立杰) |
| |
摘 要: | SBM是支持操作级并行的一种有效的同步机制。文中基于SBM对结点调度和barrier插入算法进行了深入的研究,提出了一套有效的开发操作级并行的方案。用一有向图G(N,A)表示指令之间的相关关系,并以结点的临界路径为关键字将结点从小到大进行排序。按照排序后的结点顺序,描述了一种分配算法,将结点分配给各处理机。同时,描述了相关结点之间的barrier插入算法。
|
关 键 词: | 多处理机系统 同步 用户程序 指令系统 |
收稿时间: | 1991-05-05 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载全文 |
|