时序机并行全分解中可代换划分三方元的层次求解

摘要：

在时序机最优并行全分解过程中，需对给定时序机求出可代换划分三方元，该文提出的依层求解方法，可以有效地删去相关子链的交叉点，使不满足可代换性的划分元结点尽可能早地退出运算。从而缓解和抑制时序机最优并行全分解过程中可能出现的“组合爆炸”。

关键词： 可代换划分元 时序机 层次分解

作者: 于筑国

作者单位: 合肥工业大学计算机与信息系

会议类型: 国内会议

会议名称: 第五届全国计算机应用联合学术会议

会议地点: 北京

会议语种:中文

页码: 4-137～4-140

在线出版日期: 1999-12-01（万方平台首次上网日期，不代表论文的发表时间）