检索结果-南通市图书馆

融合面积估算和多目标优化的硬件任务划分算法

在线全文

学校读者我要写书评

暂无评论

通信学报 2013年第2期34卷 40-55页

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

针对可重构计算机系统配置次数(划分块数)的最小化问题,提出了一种融合面积估算和多目标优化的硬件任务划分算法。该算法每次划分均进行硬件资源面积的估算,并且通过充分考虑可重构资源的使用、一个数据流图所有划分块执行延迟总和、划... 详细信息

针对可重构计算机系统配置次数(划分块数)的最小化问题,提出了一种融合面积估算和多目标优化的硬件任务划分算法。该算法每次划分均进行硬件资源面积的估算,并且通过充分考虑可重构资源的使用、一个数据流图所有划分块执行延迟总和、划分模块间边数等因素构造了新的探测函数prior_assigned(),该函数能够计算每个就绪节点的优先权值,新算法通过该值能动态调整就绪列表任务节点的调度次序。实验结果表明,与现有的层划分、簇划分、增强静态列表、多目标时域划分、簇层次敏感等5种划分算法相比,该算法能获得最少的模块数,并且随着可重构处理单元面积的增大,除层划分算法之外,其执行延迟的均值也是最小的。

关键词：可重构计算时域划分最小化模块数资源约束探测函数多目标优化

在线全文

学校读者我要写书评

暂无评论

N为偶数的并发差错可定位N-模冗余结构

计算机学报 2002年第8期25卷 837-844页

作者：江建慧闵应骅彭澄廉同济大学计算机科学与工程系上海200331 中国科学院计算技术研究所北京100080 复旦大学计算机与信息技术系上海200433

N-模冗余结构是一种广泛应用的容错结构 .其有效性是建立在它所包含的故障模块数不超过 (N- 1) /2的假设之上的 .而破坏该假设的可能途径有故障累积和同时故障 .防止故障模块累积的方法之一是使冗余系统具有故障定位能力 ,然后及时地将... 详细信息

N-模冗余结构是一种广泛应用的容错结构 .其有效性是建立在它所包含的故障模块数不超过 (N- 1) /2的假设之上的 .而破坏该假设的可能途径有故障累积和同时故障 .防止故障模块累积的方法之一是使冗余系统具有故障定位能力 ,然后及时地将故障模块予以隔离和替换 .传统的静态和动态硬件冗余结构或者不具有故障定位能力 ,或者不提供显式的故障定位信息 ,并且对附加电路本身的故障是无法处理的 .为此 ,针对静态硬件冗余结构 ,作者等人曾提出了 N为奇数情况下的差错定位解决方案 ,而该文则提出了 N为偶数情况下的相应解决方案 .

关键词： N-模冗余并发差错可定位 N-模冗余结构容错完全故障定位定位器计算机

在线全文

学校读者我要写书评

暂无评论

嵌入式存储器的内建自测试和内建自修复

同济大学学报（自然科学版） 2004年第8期32卷 1050-1056页

作者：江建慧朱为国同济大学计算机科学与技术系上海200092

指出内建自测试是嵌入式存储器测试的一种有效方法 ,对该领域的研究情况进行了评述 .总结了存储器传统的故障模型 ,重点讨论了诱导故障分析方法以及读干扰故障、错误读等新的故障模型 .详细分析了嵌入式存储器的典型内建自测试方案 ,讨... 详细信息

指出内建自测试是嵌入式存储器测试的一种有效方法 ,对该领域的研究情况进行了评述 .总结了存储器传统的故障模型 ,重点讨论了诱导故障分析方法以及读干扰故障、错误读等新的故障模型 .详细分析了嵌入式存储器的典型内建自测试方案 ,讨论了在内建自测试电路中增加内建冗余分析、内建故障诊断和内建自修复等功能的可行性 .

关键词：嵌入式存储器故障模型内建自测试内建自修复

冗余多线程结构的重命名寄存器配对共享分配策略

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2011年第3期48卷 516-527页

作者：印杰江建慧同济大学计算机科学与技术系上海201804

同时多线程处理器允许多个线程同时执行,一方面提高了处理器的性能,另一方面也为通过线程冗余执行来容错提供了支持.冗余多线程结构将线程复制成两份,二者独立执行,并比较结果,从而实现检错或者容错.冗余多线程结构主要采用ICOUNT调度... 详细信息

同时多线程处理器允许多个线程同时执行,一方面提高了处理器的性能,另一方面也为通过线程冗余执行来容错提供了支持.冗余多线程结构将线程复制成两份,二者独立执行,并比较结果,从而实现检错或者容错.冗余多线程结构主要采用ICOUNT调度策略来解决线程间资源共享问题.然而这种策略有可能造成"饥饿"现象,并降低处理器吞吐率.提出一种重命名寄存器配对共享分配策略,在运行N个独立线程的结构中,将重命名寄存器分成N份,每个主动线程及其相应的冗余线程共享其中的一份,这样就可以比较有效地缓解竞争式共享所带来的负面影响.实验表明,配对共享策略使得处理器的吞吐率和单个线程的性能均有较大幅度的提高.

关键词：冗余多线程重命名寄存器指令队列资源分配同时冗余多线程

在线全文

学校读者我要写书评

暂无评论

基于异步时钟的SoC功耗约束测试调度优化

计算机研究与发展 2015年第11期52卷 2589-2598页

作者：凌立江建慧同济大学软件学院上海201804

测试调度是一种能有效减少片上系统(system-on-chip,SoC)测试耗时(test application time,TAT)以降低测试成本的经典技术.然而,随着功耗问题的日益加剧,功耗约束成为测试调度中必须考虑的重要问题.可以调节各测试周期长度的异步时钟测... 详细信息

测试调度是一种能有效减少片上系统(system-on-chip,SoC)测试耗时(test application time,TAT)以降低测试成本的经典技术.然而,随着功耗问题的日益加剧,功耗约束成为测试调度中必须考虑的重要问题.可以调节各测试周期长度的异步时钟测试在对单个电路进行测试用时优化时效果显著,但直接将其应用于SoC测试调度并非总能获得最优的调度结果,使用传统测试调度模型往往会产生明显非最优的结果.在结合图论中团(clique)的概念,并分析异步时钟机制的特点后,提出一种将异步时钟特性应用于功耗约束SoC测试调度的方案.使用测试兼容图(test compatibility graph,TCG)和混合整型线性规划(mixed integer linear programming,MILP)建立相对应数学模型,理论分析和在ITC02基准SoC集上的模拟实验结果表明,该方案能有效地减少测试耗时.

关键词： SoC测试调度功耗约束异步时钟混合整型线性规划模型团

使用系数矩阵变换极性转换的MPRM电路面积优化

在线全文

学校读者我要写书评

暂无评论

计算机辅助设计与图形学学报 2013年第1期25卷 126-135页

作者：卜登立江建慧同济大学软件学院上海201804 井冈山大学电子与信息工程学院吉安343009

为缩短布尔函数系统混合极性Reed-Muller(mixed-polarity Reed-Muller,MPRM)电路面积优化过程的时间,提出了能在任意极性值的MPRM间进行极性转换的系数矩阵变换方法.使用系数矩阵表示布尔函数系统,通过对系数矩阵进行分隔,使用置换和折... 详细信息

为缩短布尔函数系统混合极性Reed-Muller(mixed-polarity Reed-Muller,MPRM)电路面积优化过程的时间,提出了能在任意极性值的MPRM间进行极性转换的系数矩阵变换方法.使用系数矩阵表示布尔函数系统,通过对系数矩阵进行分隔,使用置换和折叠操作完成MPRM极性转换以加快极性转换速度;在此基础上,给出了适用于较大规模MPRM电路的面积优化算法,其中使用遗传算法进行极性空间搜索,并采用基于最短个体距离的适应度计算方法进一步缩短优化过程中的极性转换时间.实验结果表明,与其他MPRM极性转换方法相比,文中方法能够提高MPRM电路面积优化的速度.

关键词：布尔函数系统混合极性Reed-Muller 极性转换系数矩阵变换面积优化

多叉树数据流图粗粒度可重构单元阵列映射算法

在线全文

学校读者我要写书评

暂无评论

计算机辅助设计与图形学学报 2016年第7期28卷 1180-1187页

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

针对多叉树任务数据流图的划分映射问题,基于粗粒度行并行可重构架构,提出一种行列剪枝映射算法.首先分析和比较了二维没有跳变近邻点点互连和行并行互连的可重构单元阵列的映射性能,通过3种类型的一次循环四阶多叉树映射实验结果表明(R... 详细信息

针对多叉树任务数据流图的划分映射问题,基于粗粒度行并行可重构架构,提出一种行列剪枝映射算法.首先分析和比较了二维没有跳变近邻点点互连和行并行互连的可重构单元阵列的映射性能,通过3种类型的一次循环四阶多叉树映射实验结果表明(RCA4×4),行并行架构执行总周期最大减少了63个周期,最少减少了20个周期;然后设计实现了行列剪枝映射算法,先按行剪枝映射,再对已映射节点的依赖后继进行列剪枝映射,在满足面积和互连等约束下考虑运算节点层次和入度等因素构造了排队函数,通过该函数值动态调整就绪列表节点的调度次序.实验结果表明,与放置路由算法相比,文中算法执行时间平均减少了15.7%(RCA4×4)和18.4%(RCA5×5);与分裂压缩内核算法相比,该算法执行时间平均减少了30.0%(RCA4×4)和29.8%(RCA5×5):从而验证了文中提出解决多叉树行并行可重构单元阵列及映射算法有效性.

关键词：多叉树行并行可重构单元阵列时域映射资源约束

在线全文

学校读者我要写书评

暂无评论

结合版图结构信息的基本门电路故障概率估计

电子学报 2012年第2期40卷 235-240页

作者：肖杰江建慧同济大学计算机科学与技术系上海201804

在门级电路可靠性估计方法中,基本门的故障概率P一般采用经验值或人为设定.本文结合基本门的版图结构信息,综合考虑了设计尺寸及缺陷特性等因素,分析了不同缺陷模型下的粒径分布数据,给出了缺陷模型粒径概率密度分布函数的参数c的计算算... 详细信息

在门级电路可靠性估计方法中,基本门的故障概率P一般采用经验值或人为设定.本文结合基本门的版图结构信息,综合考虑了设计尺寸及缺陷特性等因素,分析了不同缺陷模型下的粒径分布数据,给出了缺陷模型粒径概率密度分布函数的参数c的计算算法,并推导出了P的计算模型.理论分析与在ISCAS85及74系列电路上的实验结果表明,缺陷的分段线性插值模型能较准确地描述电路可靠性模型的低层真实缺陷.对ISCAS85基准电路采用本文方法所得到的电路可靠度与采用美国军用标准MIL-HDBK-217方法所得到的计算结果进行了比较,验证了本文所建P模型的合理性.

关键词：缺陷模型缺陷粒径概率分布版图结构信息基本门故障概率门级电路可靠性评估

在线全文

学校读者我要写书评

暂无评论

动态可配置的两阶段虚拟机容错分配方法

电子科技大学学报 2016年第3期45卷 442-447页

作者：陈晓江建慧同济大学软件学院上海嘉定区201804

提出了一种随着虚拟机资源请求和应用程序可用性水平不断变化的两阶段虚拟机容错分配方法。第一阶段根据虚拟机资源请求变化求解不同的虚拟机初始分配方案集合,第二阶段通过虚拟机在线迁移与虚拟机热备份技术,根据应用程序可用性水平不... 详细信息

提出了一种随着虚拟机资源请求和应用程序可用性水平不断变化的两阶段虚拟机容错分配方法。第一阶段根据虚拟机资源请求变化求解不同的虚拟机初始分配方案集合,第二阶段通过虚拟机在线迁移与虚拟机热备份技术,根据应用程序可用性水平不断变化求解虚拟机容错分配方案。实验结果表明,与现有的方法相比,该文提出的两阶段虚拟机容错分配方法性能更好,系统可用度更高。

关键词：可用度数据中心动态可配置虚拟机容错分配两阶段算法