Computer Science ›› 2013, Vol. 40 ›› Issue (4): 26-30.

Previous Articles     Next Articles

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!