检索结果-南通市图书馆

一种粗粒度可重构体系结构多目标优化映射算法

在线全文

学校读者我要写书评

暂无评论

电子学报 2015年第11期43卷 2151-2160页

作者：陈乃金江建慧安徽工程大学计算机与信息学院安徽芜湖241000 天津大学计算机科学与技术学院天津300072 同济大学软件学院上海201804

针对多约束下的行流水粗粒度可重构体系结构的硬件任务划分映射问题,提出了一种多目标优化映射算法.该算法根据运算节点执行时延、依赖度等因素构造了累加概率权值函数,在满足可重构单元面积和互连等约束下,通过该函数值动态调整就绪节... 详细信息

针对多约束下的行流水粗粒度可重构体系结构的硬件任务划分映射问题,提出了一种多目标优化映射算法.该算法根据运算节点执行时延、依赖度等因素构造了累加概率权值函数,在满足可重构单元面积和互连等约束下,通过该函数值动态调整就绪节点的映射调度次序,当一块可重构单元阵列当前行映射完毕后,就自动换行,当一块阵列被填满,就切换到下一块,当一个数据流图映射完毕后,就自动计算划分块数等参数.实验结果表明,与层贪婪映射算法相比,文中算法平均执行总周期降低了8.4%(RCA4×4)和5.3%(RCA6×6),与分裂压缩内核映射算法相比,文中算法平均执行总周期降低了20.6%(RCA4×4)和21.0%(RCA6×6),从而验证了文中提出算法的有效性.

关键词：可重构单元阵列时域映射累加概率权值异步计算时延资源约束

用于二维RCA跨层数据传输的旁节点无冗余添加算法

在线全文

学校读者我要写书评

暂无评论

通信学报 2015年第4期36卷 35-51页

作者：陈乃金冯志勇江建慧天津大学计算机科学与技术学院天津300072 安徽工程大学计算机与信息学院安徽芜湖241000 同济大学软件学院上海201804

针对二维可重构单元阵列(RCA)硬件任务的跨层数据传输问题,提出了一种前序遍历回溯旁节点添加算法。该算法针对跨层输入树、跨层输出树2种类型的数据流图,保持了原有运算节点之间的逻辑关系,实现了旁节点的无冗余添加。给出了动态可重... 详细信息

针对二维可重构单元阵列(RCA)硬件任务的跨层数据传输问题,提出了一种前序遍历回溯旁节点添加算法。该算法针对跨层输入树、跨层输出树2种类型的数据流图,保持了原有运算节点之间的逻辑关系,实现了旁节点的无冗余添加。给出了动态可重构系统划分映射的量化评估指标体系和流水化模型,给出了添加旁节点映射的临界条件。实验结果表明,基于相同的系统结构和划分映射算法,在满足临界条件的情况下,与不加旁节点映射算法相比,加旁节点映射在划分模块数,非原始输入输出次数、配置时间、总执行周期、功耗等方面均获得了较好的改进;与已有的先进算法相比,文中算法平均执行总周期降低了23.3%(RCA5×5)和30.5%(RCA8×8),平均消耗功耗降低了15.7%(RCA5×5)和18.6%(RCA8×8),从而验证了所提方法的合理性和有效性。

关键词：可重构单元阵列数据流图旁节点临界条件时域划分与映射

在线全文

学校读者我要写书评

暂无评论

用于可重构硬件容错过程的辅助布线电路设计

小型微型计算机系统 2010年第3期31卷 561-565页

作者：张宇王友仁张砦南京航空航天大学自动化学院江苏南京210016

目前可重构硬件的容错机制大多采用重新布局布线的方法,但是需要很长的重布线时间,难以满足工程应用的需要.为此,提出一种支持可重构单元阵列快速容错的辅助布线电路,该电路结构由二维的辅助布线模块构成,每个辅助布线模块可以读取并修... 详细信息

目前可重构硬件的容错机制大多采用重新布局布线的方法,但是需要很长的重布线时间,难以满足工程应用的需要.为此,提出一种支持可重构单元阵列快速容错的辅助布线电路,该电路结构由二维的辅助布线模块构成,每个辅助布线模块可以读取并修改所在可重构单元的可编程开关配置数据.可重构单元阵列容错时,辅助布线电路代替外部软件执行故障线网的取消和线网重布线过程.以4位并行乘法器为例,证明了在系统容错时辅助布线电路可以有效地加速故障线网取消和重布线过程.

关键词：可重构单元阵列容错系统硬件辅助布线乘法器

二维RCA空域映射Petri网时间性能分析

在线全文

学校读者我要写书评

暂无评论

计算机工程与应用 2014年第23期50卷 41-46,90页

作者：陈乃金安徽工程大学计算机与信息学院安徽芜湖241000

为了更有效地优化粗粒度可重构单元阵列映射加速性能,提出了一种行节点无依赖约束的空域映射调度方法,基于相同条件下,采用时延Petri网对若干个按约束已经被划分映射到可重构单元阵列的数据流子图的运行情况进行了分析,通过一个实例比... 详细信息

为了更有效地优化粗粒度可重构单元阵列映射加速性能,提出了一种行节点无依赖约束的空域映射调度方法,基于相同条件下,采用时延Petri网对若干个按约束已经被划分映射到可重构单元阵列的数据流子图的运行情况进行了分析,通过一个实例比较了行节点有依赖和无依赖的运行结果,结果表明该种空域映射方法具有可行性。

关键词：粗粒度可重构计算机系统 Petri网可重构单元阵列数据流图

二维网格型粗粒度可重构计算部件控制仿真与映射方法研究

在线全文

学校读者我要写书评

暂无评论

二维网格型粗粒度可重构计算部件控制仿真与映射方法研究

作者：林谊东安徽工程大学

学位级别：硕士

近年来,二维网格型粗粒度可重构计算系统因其在计算效率要明显高于其他集成系统,一直受到计算控制领域学者的关注,并且在配置计算、计算机控制、图形图像加速等领域得以较为广泛的应用。本文对二维网格型粗粒度可重构计算部件控制进行... 详细信息

近年来,二维网格型粗粒度可重构计算系统因其在计算效率要明显高于其他集成系统,一直受到计算控制领域学者的关注,并且在配置计算、计算机控制、图形图像加速等领域得以较为广泛的应用。本文对二维网格型粗粒度可重构计算部件控制进行了逻辑设计与仿真,综合分析全加器等计算控制部件的动静态功耗等特性,并从编译层面研究网格型可重构单元阵列的映射方法进行研究。其主要工作和创新点如下所述:（1）研究了网格型粗粒度可重构计算系统的框架组成,理解网格型粗粒度可重构系统的部件互连方式与配置运算机理,提出网格型粗粒度可重构计算系统的量化评估方法。（2）研究了二维网格型粗粒度可重构系统的计算模块的设计验证方法,针对粗粒度可重构计算系统的全加器、乘法器进行综合设计验证,设计语言为Verilog HDL,对二位、四位、八位、十六位、三十二位的乘法器和全加器的动态功耗、结温、硬件资源的使用等进行了分析比较,设计了乘法器原理图生成和测试代码,实验结果表明,相比较二位全加器,三十二位全加器动态功耗、结温、查找表LUT、I/O分别增大了 20.519w、38.9℃、28个、90个;相比较二位乘法器,三十二位乘法器动态功耗、结温、查找表、I/O个数分别增大了0.603w、1.1℃、28个、1 14个。随着位数的增加,全加器动态功耗、结温、查找表、I/O个数的使用消耗较高,但是乘法器动态功耗、结温消耗较低,查找表、I/O个数的使用消耗较高。（3）研究了网格型可重构单元阵列映射方法。针对网格型粗粒度可重构单元阵列的映射问题,提出了行抽取和列抽取二种映射方法。行抽取映射算法的目标是获得较小的计算任务的执行时延;列抽取映射算法的目标是获取可重构计算阵列块间通信较小化。将程序转化的DFG图,以多种映射规则组合映射到粗粒度可重构系统中,实验结果表明:相比较传统SPKM（Split-Push Kernel Mapping）算法行抽取算法在刷新块数M平均减少了 46.4%（PEA4*4）、50.6%（PEA4*5）和48.4%（PEA5*5）;运算时延 Ssd 平均减少 90.3%（PEA4*4）、91.0%（PEA4*5）和92.6%（PEA5*5）。列抽取算法在刷新块数M平均减少了51.0%（PEA4*4）、61.0%（PEA4*5）和 59.3%（PEA5*5）;运算时延Ssd平均减少 72.2%（PEA4*4）、77.3%（PEA4*5）和 80.0%（PEA5*5）。但是二者在非原始输入和输出上都有所增加。

关键词：网格粗粒度可重构计算系统计算部件控制仿真可重构单元阵列行抽取映射列抽取映射