计算机科学 ›› 2013, Vol. 40 ›› Issue (4): 26-30.

• 综述 • 上一篇    下一篇

基于分层超图的可重构体系结构模型

沈来信,曾国荪,王伟   

  1. 同济大学嵌入式系统与服务计算教育部重点实验室上海201804;同济大学嵌入式系统与服务计算教育部重点实验室上海201804;同济大学嵌入式系统与服务计算教育部重点实验室上海201804
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受863专项(2007AA01Z425),973课题(2007CB316502),国家自然基金项目(90718015,60673157),安徽省优秀青年人才基金项目(2012SQRL183)资助

Reconfigurable Architecture Model Based on Layered Hypergraph

SHEN Lai-xin,ZENG Guo-sun and WANG Wei   

  • Online:2018-11-16 Published:2018-11-16

摘要: 计算机应用领域的广泛性导致了应用任务的多样性,同一种体系结构难以适应差异巨大的应用任务。通过分析应用任务的计算、存储和通信资源需求,对实现应用问题的程序结构进行理论分析和关键算粒的提取,形成具有独立功能的子算法簇。利用分层超图对应用程序结构和体系结构进行可视化描述,使用感知算法得到应用程序结构和部件忙闲信息等系统状态,利用体系结构的可重构性,使用决策算法完成子结构对子算法簇的合理配对。通过一个计算实例分析验证了可重构结构的有效性。图同构理论表明,这种可变体系结构是合理的,在解决不同复杂应用问题时,具有高效率、低功耗的特点。

关键词: 子算法簇,分层超图,感知算法,可重构,决策算法

Abstract: The breadth of computer applications has led to the diversity of application tasks,and the same kind of architecture is difficult to adapt vastly different application tasks.The resource requirement of computing,storage and communication of the task was analyzed.By analyzing the program structure theoretical and extracting the key granularity extraction of the real application,we got the sub-algorithm clusters which have independent function.Hierarchical hyper graph was used to visually describe the application structure and architecture,and the perception algorithm was utilized to get the system states such as application features and components busy information,then the architecture reconfigurabies and decision-making algorithm were utilized to achieve a reasonable matching of the sub-algorithm clusters and substructures.A computing instance analysis verifies the validity of the reconfigurable architecture.The graph isomorphism theory shows that this variable architecture is reasonable,has high-efficiency and low power consumption in solving different complex applications.

Key words: Sub-algorithm cluster,Layered hypergraph,Perception algorithm,Reconfigurable,Decision-making algorithm

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!