基于节点分类的混合型网络拓扑布局算法

针对复杂网络拓扑布局中易出现节点重叠、边交叉严重、结构错乱等问题,提出一种新的网络拓扑布局算法。新算法根据网络连接情况,将节点分为重要环路节点和其他节点,采用力导引型和环树型两种不同的方式分别布局该两类节点,最后对温度变量、节点宽度等参数进行调节,完成拓扑布局。实验结果显示,该算法生成的网络布局结构清晰、层次明显,适用于较为复杂的混合型网络环境。     

过饱和多址系统中QPSK树型最佳检测及性能分析

本文基于子波包树型相关结构的信号集,将低复杂BPSK最佳联合检测算法推广到复数域,给出了过饱和低复杂度QPSK信号的树型最佳联合检测（TSOJD）算法,并分析了相应最佳接收机的性能及相位偏差对性能的影响等问题,仿真结果表明该算法具有性能较好和复杂度低等优点。     

一种基于树型结构的包装器生成算法研究

在对传统算法RoadRunner研究基础上,本文提出一种基于树型结构的包装器生成算法.在对训练样本进行匹配过程中,引入树型结构进行比较,算法运算效率明显提升,对迭代项和可选项的识别也更加精准.     

线长驱动的层次式FPGA布局算法

针对层次式FPGA结构的特点,提出了以线长为目标的层次式FPGA布局算法.该算法基于模拟退火优化策略,针对层次式FPGA实际芯片结构的特点,提出了线长计算方法和搜索范围确定方法;同时,给出了提高算法速度的快速布局方法.实验结果表明,该方法不仅能够减小时间代价,也能够得到比较好的布局质量.     

一种动态可重构协处理器参数化系统级模型研究

提出了参数化系统级模型.该模型不依赖于具体结构,以任务布局与重构处理分离的两级结构处理任务调用,通过参数方式实现不同设计方案的硬件结构和布局算法的配置.采用SystemC语言对模型进行了建模验证,仿真结果表明,通过指定上下文的下载、配置和执行等时间开销参数,在系统级设计空间探索中,能很好地模拟动态重构协处理器.     

无线信道动态树碰撞解决算法的性能分析

一般的随机访问信道(RACH)，延时特性只有均值，很难有明确的上限保证，所以对部分实时业务性能难以保证。树型算法则可以对日前处理的业务提供明确的延时上限，然而一般的固定树型算法对于无线信道的业务波动情况没有适应能力，例如树型分支固定，只能适合一定强度的到达业务，其他情况下会导致信道利用率下降和延时增加。本文针对随机访问信道协议，在固定树型算法的基础上，结合随机接续协议，给出了一种混合动态树型算法，目的是提高一般树型算法的信道利用率，保证延时指标的上限。     

基于线性规划的最小扰动标准单元合法化算法

在传统的标准单元总体布局完成之后,一个很重要的步骤是消除标准单元之间的重叠,即合法化过程.文章以对总体布局结果的最小扰动为优化目标,考虑标准单元布局合理位置的约束,通过采用线性规划建模求解,有效地解决了布局合法化问题.与启发式算法相比,该模型从理论上给出了对布局造成最小扰动的最优解.实验表明,该合法化算法在ISPD02的例子中基于mPL6的总体布局能够比Fastplace3.0的合法化结果有平均3.8%的线长减少.     

一种改进的Wallace树型乘法器的设计

本文针对典型32位乘法,对Booth算法产生的部分积重新合理分组,采用CSA和4-2压缩器的混合电路结构,对传统的Wallace树型乘法器进行改进,提出一种高速的树型乘法器结构。该结构与传统Wallace树型乘法器相比,具有更小的延时、更规整的布局和更规则的布线,使其易于VLSI实现。     

基于改进的混合压缩结构的Wallace树设计

文章针对典型的32位浮点乘法器,对Booth算法产生的部分积重新分组,采用CSA和4-2压缩器的混合电路结构,对传统的Wallace树型乘法器进行改进,并提出一种高速的树型乘法器阵列结构。该结构与传统的Wallace树型相比,具有更小的延时、更规整的布局布线,使其更易于VLSI实现。     

EPON生存性分析和可存活网络拓扑研究

针对EPON系统的4种树型自愈结构和3种环形自愈结构保护方案进行了存活性能的比较分析,给出了其中能提供最好生存性的网络拓扑结构.