摘要: 计算机应用领域的广泛性导致了应用任务的多样性,同一种体系结构难以适应差异巨大的应用任务。通过分析应用任务的计算、存储和通信资源需求,对实现应用问题的程序结构进行理论分析和关键算粒的提取,形成具有独立功能的子算法簇。利用分层超图对应用程序结构和体系结构进行可视化描述,使用感知算法得到应用程序结构和部件忙闲信息等系统状态,利用体系结构的可重构性,使用决策算法完成子结构对子算法簇的合理配对。通过一个计算实例分析验证了可重构结构的有效性。图同构理论表明,这种可变体系结构是合理的,在解决不同复杂应用问题时,具有高效率、低功耗的特点。
[1] 李国杰.信息科学技术的长期发展趋势和我国的战略取向[J].中国科学:信息科学,2010,40(1):128-138 [2] 邬江兴.云计算高效能之路[R].第三届中国云计算大会报告.2011 [3] 沈绪榜,等.计算机体系结构的分类模型[J].计算机学报,2005,28(11):1759-1766 [4] Shoaib K.Reconfigurable hybrid interconnection for static and dynamic scientific applications[C]∥Proceedings of the ACM International Conference on Computing Frontiers.2007:183-194 [5] 陈左宁,金怡濂.基于多虚空间多重映射技术的并行操作系统[J].软件学报,2001,12(10):1562-1568 [6] 乔磊,齐冀,龚育昌.一种支持可重构混成系统的操作系统设计与实现[J].计算机学报,2009,32(5):1046-1054 [7] Kiran B,Viktor K.Reconfigurable computing:architectures,models and algorighms[J].Current Science,Special Section on Computational Science,2000,78(7):828-837 [8] Artundo I,et al.Selective optical broad-cast component forreconfigurable multiprocessor interconnects[J].IEEE Journal on Selected Topics in Quantum Electronics:Special Issue on Optical Communication,2006,2(4):828-837 [9] Selvakkumaran N.Multiobjective hypergraph partitioning algorithms for cut and maximum subdomain-degree minimization[J].IEEE Transactions on Computer Aided Design of Intergrated Circuits and System,2006,5(3):504-517 [10] 徐洪珍,曾国荪.基于超图文法的软件体系结构动态演化[J].同济大学学报,2011,39(5):745-750 [11] 宋锐,等.基于RSOM树和类属超图的分布式图像检索方法[J].信号处理,2009,25(8A):264-267 [12] 王忠杰,等.基于分层超图的服务价值依赖模型[J].计算机集成制造系统,2011,17(8):1834-1843 [13] Karonski M.The phase transition in a random hypergraph[J].Journal of Computational and Applied Mathematics,2002(142):125-135 |
No related articles found! |
|