最小自由度优先算法研究

基于最小自由度优先原则（LFF）的布局算法是一种确定性的布局算法，它具有多项式的时间复杂度，该算法的实验结果在面积优化方面优于基于随机优化方法的布局算法。     

基于贪心算法的宏模块布局分析

为芯片上每个模块选择一个好的布图方案,采用合理的布图算法尤为重要.在NP完全理论的基础上,从问题的可计算性与复杂性出发,提出贪心算法的实现原理与实现过程.结合4个有代表性的实例,对该算法进行了实验测试与分析.计算结果对宏模块布局问题具有参考价值.     

基于目标函数的FPGA宏模块布局算法设计

在文献[1-3]规划方法的基础上引入了FPGA宏模块的布局,考虑到FPGA宏模块布局问题的特殊性,笔者通过合理的目标函数和处理方法解决了FPGA宏模块布局问题,并提出来了一种描述FGPA宏模块内部布线资源的方法.结果表明：采用笔者提出的FPGA宏模块布局方法,其FPGA规模及所需通道高度比不考虑宏模块内部布线资源的情况节省资源.     

基于纵向优先多播路由算法的片上网络路由器设计

设计了一种支持多播通信技术的简单片上路由器,采用“纵向优先”的多播路由算法和虫孔交换技术,实现同时向指定区域内多个节点发送数据的功能。通过仿真验证了算法有效可用,在节约网络资源、提高系统工作效率方面,具有实用性。     

基于进化规划算法的原料库存优化系统

库存控制是现代企业特别是连续生产企业物流管理的一项重要内容.针对某有色冶金企业原料库存的实际情况,建立了一个以资金损耗最小为直接性能指标的原料库存优化模型,并利用一种进化规划的算法对该模型进行优化.仿真及实际运行结果表明进化规划的搜索过程比较平稳,同时还能加快遗传进化的速度,得到了令人满意的全局最优解.     

基于反馈的片上多处理器系统层次负载平衡算法

针对现有负载平衡算法未能有效利用片上多处理器系统线程级并行性,没有考虑线程间数据共享与通信以及产生颠簸等问题,提出了一种基于反馈的层次负载平衡算法.采用层次式调度,将属于同一进程的多个线程静态调度到特定规模的内核子集上,并在此基础上根据系统实时负载情况在特定内核子集内动态迁移线程,以降低同一进程的多个线程之间的通信代价.在线程迁移过程中,引入反馈机制,即以系统颠簸情况为反馈信息,实时调整迁移数目,最终使系统较快地达到平衡.实验表明,基于反馈的层次负载平衡算法能使系统的平衡程度达到较高的水平,引入的反馈机制可使系统平衡速度提高 28%,并在系统平衡前使"颠簸"数目减少 54%.     

面向传输延时的片上网络缓冲区分配算法

针对优化片上网络数据包传输延时的问题,提出了一种在缓冲资源限制条件下的缓冲区分配算法.该算法在建立二维网格结构的片上网络通信模型的基础上,依据各节点之间的通信流量,估算出节点中各输入通道的负载大小,再根据其负载情况采用模拟退火算法实现缓冲区资源的分配.实验结果表明,该算法可以更加合理地分配缓冲区资源,有效降低数据的传输...     

基于可编程片上系统的电缆测试仪

本文介绍了一种基于可编程片上系统的电缆测试仪,采用了时域反射和等效采样原理,相比传统测试方法更准确、快捷、操作更方便;相比现有技术方案的时域反射法测量电缆误差更小、集成度更高、系统升级更简单、成本更低廉,同时详尽的提示方便操作人员判断电缆的故障位置和故障类型。     

基于片上网络资源节点的通信协议研究

为了克服总线架构的SoC设计方法不能有效解决片内多处理器系统的通信问题,应用NoC(片上网络)将计算机网络技术移植到芯片设计中,提出了一种适宜于片上网络资源节点通信的单向总线架构。借鉴以太网数据帧格式定义了数据传输协议,利用软核处理器MicroBlazer作为主资源节点,Flash控制器和RS232串口控制器作为从资源节点,在Xilinx FPGA开发板上验证了单向总线架构的可行性。该总线易于扩展资源节点,可实现主资源节点对两个及两个以上从资源节点的同时访问。实验证明,本设计单向总线结构简单,资源节点易于扩展,提高数据传输速率,增强系统性能。     

基于进化规划的文化算法

讨论了基于进化规划的文化算法,阐述进化规划如何嵌入文化算法以及信念空间用区间约束网的表示.用9个非线性约束优化实例进行测试,结果表明,约束数目越多,信念空间对问题的解决所起的作用越明显.     

基于可重用IP的SOC设计方法学的研究

介绍了当前国际集成电路领域在进行百万门以上的芯片设计时广泛采用的基于IP核的SOC设计方法.在研究可重用IP核及其在SOC设计中应用的基础上,给出了一种SOC设计的具体流程.研究认为,要满足设计进度和设计成功率,在进行SOC设计时,遵从规范、应用科学的设计方法是成功的前提.文后对SOC设计发展趋势作了较为详细的分析.     

空间网格结构风振抑制的阻尼器位置与数量寻优

针对空间结构振动抑制问题,基于经典遗传算法提出改进算法,进行阻尼器的位置寻优和数量寻优.通过对变异概率的调节,增强了改进算法跳出局部陷阱的能力,使之可准确找到全局最优解.通过提高编码效率、筛选初始种群分布等有效措施提高了算法收敛速度.所构造的适应度函数,可实现阻尼器杆件数量和位置的同步寻优.对影响结构振动抑制的各参数进行数值分析,并以空间网壳结构为例,利用改进遗传算法进行寻优计算和结果讨论,得出在一定荷载条件下空间网格结构阻尼器杆件的优化布置规律.     

首加尾循环线性系统求解的快速算法

利用多项式快速算法,给出了首加尾循环线性系统求解的快速算法。当首加尾循环矩阵非奇异时,该算法求首加尾循环线性系统的惟一解,当首加尾循环矩阵奇异时,该算法求首加尾循环线性系统的特解和通解。最后,利用首加尾循环矩阵与首加尾向后循环矩阵之间的关系,给出了首加尾向后循环线性系统求解的快速算法。     

基于虚拟化片上网络的二级优先维序路由算法

为了满足片上网络虚拟化过程中产生的不规则拓扑子网内部的通信需要,提出了一种二级优先维序路由算法.该算法通过2 b的配置信息,决定在不同拓扑结构中每个路由器的两个优先路由方向,使其能快速有效地在以下两类拓扑中路由:3个Mesh以任意方式连接成的拓扑结构,或者是任何满足最小路径原则的拓扑结构.该文分析了该算法的路由连通性和...     

城市高速公路网络入口流量控制的双层规划模型及求解算法

采用双层规划模型描述城市高速公路网络的入口（匝道）流量控制问题,设计了基于灵敏度分析法的启发式算法,并给出了一个简单的算例．在双层规划模型中,上层模型使整个网络系统最优,同时使从各个入口（匝道）进入网络的流量最大;下层模型是一个标准的用户平衡模型,用于表示网络中用户的路径选择行为     

自保持接口在模拟芯核虚数字化测试中的优化

数模混合片上系统(SoC)正逐步成为片上系统的主导,而其中模拟芯核的测试问题是研究的难点之一。利用自保持模拟测试接口(SHATI)可以实现模拟芯核对外接口虚数字化,对其进行并行测试。该文对自保持模拟测试接口进行了面积优化,以减少片上DFT(design for test)面积开销,并利用Hspice仿真实验验证了面积改进的可行性。同时,针对并行测试的测试激励调度问题,该文给出了测试时序设计的优化算法,并通过实际示例验证了算法的可行性。     

基于仿生方法的SOC模型构建

通过对CPLD／FPGA器件具有功能可编程特性、参数可配置特性、结构可重构特性的分析，建立了片上系统和生物系统的映射关系；在前人提出的进化硬件(Evolvable Hardware，EHw)、POE模型、电子胚胎和EDA工程的仿生设计方法的基础上，构建了片上系统的生物模型．