| 引用本文: | 文涤屏,杨学军,陈立杰.基于 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[点击复制] |
|
| |
|
|
| 本文已被：浏览 5461次 下载 5468次 |
| 基于 SBM的操作级并行处理算法研究 |
| 文涤屏, 杨学军, 陈立杰 |
|
(电子计算机系)
|
| 摘要: |
| SBM 是支持操作级并行的一种有效的同步机制。文中基于 SBM 对结点调度和 barrier 插入算法进行了深入的研究，提出了一套有效的开发操作级并行的方案。用一有向图 G(N，A)表示指令之间的相关关系，并以结点的临界路径为关键字将结点从小到大进行排序。按照排序后的结点顺序，描述了一种分配算法，将结点分配给各处理机。同时，描述了相关结点之间的 barrier 插入算法。 |
| 关键词: 多处理机系统，同步，用户程序，指令系统 |
| DOI： |
| 投稿日期：1991-05-05 |
| 基金项目: |
|
| A Study of Algorithms Supporting for Exploiting Operation Level Parallism Basad on SBM |
| Wen Diping, Yang Xuejun, Chen Lijie |
|
(Department of Computer Science)
|
| 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. |
| Keywords: multiprocessor system,synchronization,application program,instruction systems |
|
|
|
|
|
