基于可重构多处理器系统的AOE网问题的并行算法

下载PDF

导出

摘要研究了基于三维Ｍｅｓｈ连接的可重构总线处理器系统的ＡＯＥ（ａｃｔｉｖｉｔｙｏｎｅｄｇｅ）网问题的并行算法．提出了ＡＯＥ网中拓扑排序问题和关键路径问题并行求解的有效算法。

作者雷咏梅武波庄心谷

机构地区西安交通大学应用数学研究中心西安电子科技大学计算机学院

出处《西安电子科技大学学报》 EI CAS CSCD 北大核心 1996年第4期503-508,共6页 Journal of Xidian University

关键词 AOE网并行算尘多处理器系统图论

参考文献4

1段明义,王伟.AOE网的性质及应用研究[J].品牌（理论月刊）,2014(8):23-23.
2王牟江山,杨文国,王世英.一类对称群上Cayley图的最优条件匹配排除集[J].工程数学学报,2013,30(6):901-910. 被引量：1
3冉庆鹏,陈忠,燕子宗.图论优化在工程中的应用[J].太原师范学院学报（自然科学版）,2008,7(2):51-54.
4高随祥,杨德庄.扩展de Bruijn图的生成树和广播[J].系统科学与数学,2003,23(1):109-116.
5Chih-Kuang Kuan,Jaeheon Sim,Wei Shyy.Adaptive thermo-fluid moving boundary computations for interfacial dynamics[J].Acta Mechanica Sinica,2012,28(4):999-1021.
6Myungryun Yoo.Real-time Task Scheduling in Heterogeneous Multiprocessors System Using Hybrid Genetic Algorithm[J].通讯和计算机（中英文版）,2016,13(3):103-115. 被引量：1
7李亚军,杨宇航.An Adaptive Genetic Algorithm for Multiprocessor Real-time Task Scheduling[J].Journal of Donghua University(English Edition),2009,26(2):111-118.
8童明生,刘长河,范天佑,黄忠臣.Fibonacci立方网络上平行路径的寻径算法[J].北京理工大学学报,1999,19(2):180-185.
9刘秀丽,原军,马雪.交换超立方体在PMC模型下的g好邻条件诊断度[J].太原科技大学学报,2014,35(5):390-394. 被引量：6
10袁媛,薛惠锋.多处理器系统任务规划问题的一种改进遗传算法[J].计算机测量与控制,2005,13(5):488-490. 被引量：3

西安电子科技大学学报

1996年第4期

内容加载中请稍等...