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

摘要：

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

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

所属期刊栏目：40

分类号：TP302(计算技术、计算机技术)

资助基金：863专项2007AA01Z425;973课题2007CB316502;国家自然基金项目90718015,60673157;安徽省优秀青年人才基金项目2012SQRL183

在线出版日期：2013-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：26-30