功耗优先的NoC通讯架构测试方法

文章提出了一种针对片上网络通讯架构的测试方法,该测试方法可以测试路由器各端口以及各条链路;其主要目标是优先考虑降低测试NoC通讯架构过程中所产生的功耗,还可避免局部热点的产生。文中方法根据片上网络中各通讯节点的不同位置,合理地安排测试数据包的转发方式,以减少测试过程中复制转发数据包的数量,从而达到降低测试功耗的目的。实验结果表明,这种方法在提高测试效率的基础上,有效地降低了NoC的测试功耗。     

基于MMAS的NoC低功耗映射

随着芯片集成度的提高,网络通信流量与通信功耗也随之递增.片上网络在设计阶段就要考虑到通信功耗问题,因此提出一种可以降低通信功耗的映射方法,该方法是一种改进的最大最小蚁群算法,通过优化权重系数、状态转移规则以及信息素更新来提高算法的性能.实验表明,该方法能加速搜索进化过程,避免搜索的停滞,具有较好的收敛性,能有效的降低系统的映射功耗.     

硬实时系统周期任务低功耗调度算法

针对硬实时系统周期任务,提出了动态空闲时间回收算法(DSTRA)。该算法既能利用高优先级任务提早完成的空闲时间,也能利用低优先级任务产生的空闲时间,并且考虑了通用的功耗模型:处理器的动态功耗;处理器的静态功耗。DSTRA算法由两部分组成:在离线状态,确定任务集的静态运行的速度;在在线状态,根据任务集的真实负载,利用高优先级任务提前完成的空闲时间和低优先级所产生的空闲时间,调节处理器速度。实验结果表明:DSTRA算法与DRA(Dynamic Reclaiming Algorithm)和DSRDP(Dynamic Slack Reclamation with Dynamic Procrastination)算法相比节能效果更好,可以分别节约2.03%~27.57%和1.09%~17.04%的能耗。     

一种基于电压控制的扫描测试功耗优化方法

提出了一种通过电压控制来实现扫描测试低功耗优化的方法(压控法).该方法主要采用插入门控晶体管来控制组合逻辑单元供电,从而有效地解决了在扫描测试移入过程中测试信号向组合逻辑的无用传播,由于组合逻辑的供电受到控制,因此压控法不仅有效降低了无用的动态功耗,同时也大大降低了由于供电所产生的漏电静态功耗.而且门控晶体管的插入对于...     

多CPU控制系统时间片轮转调度的一种算法

设计了一个以ＳＴＤ总线为公用总线的９ＣＰＵ多机控制系统,给出了时间片转轮调的原理、硬件电路及软件设计。     

数模混合片上系统联合测试调度方案

为了降低数模混合片上系统(system on chip,SoC)的测试成本,基于片上虚数字化,提出了并行模拟测试外壳组设计,用数字自动测试设备和测试访问机制完成对各个模拟芯核的并行测试.在此基础上,建立了数模混合SoC测试调度优化问题模型,提出了一种基于递增生成的数模联合调度算法PADCOS,该算法具有复杂度低和优化效...     

多CPU控制系统时间片轮转调度的一种算法

设计了一个以STD总线为公用总线的9CPU(采用8098)多机控制系统,给出了时间片转轮调度的原理、硬件电路及软件设计.     

一种多重约束下的NoC电压频率岛划分方法

针对高性能低功耗的片上网络设计问题,提出一种多重约束下的电压频率岛划分方法.该方法以优化片上网络系统总能耗为目标,综合考虑电压频率岛个数、传输延时及网络中各PE节点的可靠性等多重约束条件,构建了适用于ILP的数学模型以解决片上网络的电压频率岛划分问题.使用LPSolve求解器对所建模型求解,并从E3S测试基准中选用多组测试用例和一个多媒体系统实例,验证了该方法的有效性.实验结果表明,该电压频率岛划分方法可在满足多重约束条件的同时,更加合理地划分片上网络的电压频率岛,有效地降低网络能耗.相比于随机划分方法和其他经典的划分方法,该方法可降低能耗9.1%~33.6%和16.7%.     

低功耗测试研究进展

随着CMOS器件进入纳米时代,测试时产生的功耗大大超过系统正常工作时的功耗,测试功耗已成为影响芯片设计的重要因素,芯片测试时的低功耗技术也已经成为当前学术界和工业界的一个研究热点.文章首先介绍了低功耗测试技术的基本概念,分析测试中的静态功耗和动态功耗;其次,分类介绍目前常用的测试功耗控制技术;然后,对研究热点的变化和技术发展的趋势做出说明.     

一种动态约束优化调度的软件模型

基于静态约束调度及其组件结构,建立了一种动态约束优化调度的软件模型结构,可以适应于调度环境的动态变化。从软件模型上分析,动态约束优化调度的组件包括动态解析器、动态分配器和推理引擎。动态解析器规范了变元和约束条件,动态分配器解决了约束条件的重新分配和冲突,推理引擎实现了快速搜索。实验表明该模型可以满足实际动态逻辑约束问题的求解,并且把传统优化调度的封闭形式扩展为开放状态。     

满足吞吐约束与资源节约的任务流调度方法

根据实时信号处理应用中嵌入式计算硬件的资源受限特点,提出一种新的适合计算任务流的实时任务调度算法,以满足吞吐率为调度约束条件、以最小化流水线时延为调度目标并兼顾资源节约原则.算法为两层结构,首先采用任务插入策略得到满足吞吐率约束的中间结果;再通过基于任务复制的优化调度,分析了影响调度长度的关键任务并按照所定义的优先级构造关键边的决策树以确定需复制的关键父任务,充分利用了处理器的空闲时间片以减少时延.另外还设计了检测任务复制后出现的冗余处理器的方法.通过随机任务图仿真分析,说明该算法能以较小的处理器使用量获得满足吞吐率约束的调度结果.     

带不可用时间段的两台同类机加权完工时间和调度

研究了两台同类机加权完工时间和调度,其中一台机器在一个固定的时间段内不可用,并且被不可用时间段中断的工件是部分可续的,即被中断工件在机器不可用之前已加工的部分在机器重新可用之后需进行部分重新加工.首先简单说明了此问题的NP难性,然后证明了最优调度的一个性质,并在此基础上提出了一种动态规划算法来求得小规模问题的最优解,另外还提出了一种启发式算法来求得中大规模问题的近优解.实验结果表明了这两种算法的有效性.     

有使用限制的两台机器排序问题的近似算法

研究了两台机器有使用限制的排序问题,其中一台机器在给定的一个时间段内不可用,而另一台机器一直可用,目标为最小化最大完工时间.每台机器每次至多可以加工一个工件.工件在加工过程中不可中断.对于该问题,文章给出了一个FPTAS (fully polynomial－time approximation scheme).     

基于率失真优化的ARQ比特分配

针对易错信道视频传输的ARQ（automatic repeat request）系统，综合考虑了基于错误隐藏的帧内刷新方法与ARQ重传比特数分配，提出一种率失真优化方法．实验结果表明，该方法在给定信道带宽和报文丢失率的情况下，相对于不带比特分配的ARQ系统，能够取得更好的图像质量，在低码率情况下尤为明显．     

多径衰落信道下OFDM系统定时同步优化

在多径环境下,正交频分复用(OFDM)系统对第1径的寻找是解决定时同步的关键,多数算法将最强径当作第1径,使得定时同步向后延迟,造成严重的ISI.本文在PN训练定时同步的基础上,通过寻找滑动求和值的第1个下降沿来确定第1径的位置.仿真结果证明了本算法的优越性,同时在第1径不为最强径的情况下算法也能得到较好效果.     

资源受限条件下公路工程进度计划优化方法

针对资源限制条件下的公路工程进度安排问题，讨论了资源分配的优先准则和工作调整步骤，对比分析了优先系数方法和资源调配方法的优化结果，在优先系数计算公式中考虑“工作最早完成时间”参数，对优先系数计算公式进行了改进，以提高模型的适应性；应用“约翰逊-贝尔曼”法则，对新参数的合理性作了进一步论证。分析结果表明，改进后的模型能够更合理地确定发生资源冲突时各项工作的先后顺序，可迅速有效地得到资源限制条件下的最短工期计划。     

复杂工况下土-结构体系的混合约束模态法

基于动态子结构法的原理,提出了线性-非线性混合约束模态综合法,对复杂工况下的二维地基土-箱型基础-上部剪力墙结构相互作用的非线性动力问题进行分析研究。复杂工况包含了一致黏弹性边界问题和基础与周边土体的高度非线性接触问题。依据土-结构相互作用体系存在局部非线性的特性,将体系划分为若干个线性和非线性子结构。在动力时程分析中对所有非线性子结构利用自编二次开发程序逐步提取等效特性矩阵,再与经势能判据截断准则减缩过的其他线性子结构组合后进行模态综合处理,推导出含有接触关系的子结构方程与含有一致黏弹性边界的子结构方程,最后形成复杂工况下含有各个子结构的模态综合方程。分析结果表明,混合约束模态综合法与ANSYS直接计算法求得的位移、速度、加速度、水平剪力、弯矩、层间位移角动态响应时程曲线吻合良好,证明线性-非线性混合约束模态综合法是求解复杂工况下的土-结构动力相互作用问题的有效可行方法。