检索结果-南通市图书馆

MLXR: multi-layer obstacle-avoiding X-architecture Steiner tree construction for VLSI routing

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Science China(Information Sciences) 2017年第1期60卷 211-213页

作者： Xing HUANG Wenzhong GUO genggeng liu Guolong CHEN College of Mathematics and Computer Sciences Fuzhou University Key Laboratory of Network Computing and Intelligent Information Processing (Fujian Province) Fuzhou University

Dear editor,Rectilinear Steiner minimal tree(RSMT)has been widely used in several modern very large scale integration(VLSI)circuit design *** of its importance,it has been fully studied in the past *** addition,the density of modern VLSI chips has increased *** today’s VLSI designs,there are increasingly more obstacles,such as IP blocks and pre-routed nets,these

关键词： VLSI MLXR multi-layer obstacle-avoiding X-architecture Steiner tree construction for VLSI routing tree

XGRouter： high-quality global router in X-architecture with particle swarm optimization

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

Frontiers of Computer Science 2015年第4期9卷 576-594页

作者： genggeng liu Wenzhong GUO Rongrong LI Yuzhen NIU Guolong CHEN College of Mathematics and Computer Science Fuzhou University Fuzhou 350116 China Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing Fuzhou University Fuzhou 350116 China

This paper presents a high-quality very large scale integration （VLSI） global router in X-architecture, called XGRouter, that heavily relies on integer linear pro- gramming （ILP） techniques, partition strategy and particle swarm optimization （PSO）. A new ILP formulation, which can achieve more uniform routing solution than other formu- lations and can be effectively solved by the proposed PSO is proposed. To effectively use the new ILP formulation, a partition strategy that decomposes a large-sized problem into some small-sized sub-problems is adopted and the routing re- gion is extended progressively from the most congested re- git）n. In the post-processing stage of XGRouter, maze rout- ing based on new routing edge cost is designed to further optimize the total wire length and mantain the congestion uniformity. To our best knowledge, XGRouter is the first work to use a concurrent algorithm to solve the global rout- ing problem in X-architecture. Experimental results show that XGRouter can produce solutions of higher quality than other global routers. And, like several state-of-the-art global touters, XGRouter has no overflow.

关键词： global routing overflow total wire length con-gestion uniformity X-architecture particle swarm optimiza-tion integer linear programming

在线全文

学校读者我要写书评

暂无评论

考虑总线时序匹配的多策略层分配算法

计算机辅助设计与图形学学报 2022年第4期34卷 545-551页

作者：刘耿耿魏凌徐宁福州大学计算机与大数据学院福州350116 武汉理工大学信息工程学院武汉430070

在总体布线的过程中,层分配阶段通过控制总线线网的层次影响总线的时序匹配效果.为此,提出考虑总线时序匹配的多策略层分配算法.首先基于线网属性的线网优先级策略,针对线网不同属性的特点得到一个兼顾线长和总线偏差的布线顺序;然后基... 详细信息

在总体布线的过程中,层分配阶段通过控制总线线网的层次影响总线的时序匹配效果.为此,提出考虑总线时序匹配的多策略层分配算法.首先基于线网属性的线网优先级策略,针对线网不同属性的特点得到一个兼顾线长和总线偏差的布线顺序;然后基于贪心策略的初始布线策略,每次布线都对正在布线的线网选择当前最短路径,使相同总线内的线网都尽可能等长;最后基于总线线长的局部调整策略对初始的布线结果进行拆线重绕,延长部分线网以缩短其与最长的总线线网之间的线长差距.算法在2.60GHzCPU和64 GB内存的Linux环境下运行,使用ISPD竞赛中提供的测试数据进行算法的有效性验证.实验结果表明,所提算法产生的总线偏差降低了23.5%,能够显著优化总线时序匹配效果.

关键词：总线偏差层分配超大规模集成电路时序匹配

在线全文

学校读者我要写书评

暂无评论

基于l_P范数的非凸低秩张量最小化

模式识别与人工智能 2019年第6期32卷 494-503页

作者：苏雅茹刘耿耿刘文犀朱丹红福州大学数学与计算机科学学院

在低秩矩阵、张量最小化问题中,凸函数容易求得最优解,而非凸函数可以得到更低秩的局部解.文中基于非凸替换函数的低秩张量恢复问题,提出基于lp 范数的非凸张量模型.采用迭代加权核范数算法求解模型,实现低秩张量最小化.在合成数据和真... 详细信息

在低秩矩阵、张量最小化问题中,凸函数容易求得最优解,而非凸函数可以得到更低秩的局部解.文中基于非凸替换函数的低秩张量恢复问题,提出基于lp 范数的非凸张量模型.采用迭代加权核范数算法求解模型,实现低秩张量最小化.在合成数据和真实图像上的大量实验验证文中方法的恢复性能.

关键词：低秩张量恢复非凸惩罚函数 lp范数迭代加权核范数算法(IRNN)

用于时分复用技术的多阶段协同优化FPGA布线方法

在线全文

学校读者我要写书评

暂无评论

电子与信息学报 2023年第9期45卷 3430-3438页

作者：刘耿耿许文霖周茹平徐宁福州大学计算机与大数据学院福州350116 福建省网络计算与智能信息处理重点实验室福州350116 武汉理工大学信息工程学院武汉430070

时分复用(Time-Division Multiplexing,TDM)技术被广泛地运用于解决IO瓶颈问题,以提高现场可编程门阵列(Field Programmable Gate Array,FPGA)系统的可布线性,但TDM比率的增大会导致系统时延的显著增加。因此,为了优化FPGA系统时延以及... 详细信息

时分复用(Time-Division Multiplexing,TDM)技术被广泛地运用于解决IO瓶颈问题,以提高现场可编程门阵列(Field Programmable Gate Array,FPGA)系统的可布线性,但TDM比率的增大会导致系统时延的显著增加。因此,为了优化FPGA系统时延以及可布线性,该文提出一种用于时分复用技术的多阶段协同优化FPGA布线(Multi-Stage Co-Optimization FPGA Routing,MSCOFRouting)方法。首先,设计自适应布线算法,以减少布线拥塞情况,提高可布线性,解决FPGA间的布线优化问题,为后续的TDM比率分配提供高质量的布线结果。其次,为了避免因大规模线网组的TDM比率过大而导致系统时延劣化的情况,提出基于拉格朗日松弛(Lagrangian Relaxation,LR)的TDM比率分配算法,为布线图的边分配系统时延更小的初始TDM比率。此外,为了进一步减小最大线网组的TDM比率,通过一种多层次的TDM比率优化算法,缩减线网组和FPGA连接对的TDM比率。同时,为了提高MSCOFRouter的运行效率,在上述3个算法中使用多线程并行化方法,有效缩减运行时间。实验结果表明,MSCOFRouting可以获得满足TDM比率约束的结果,取得同类工作中最佳的布线优化结果和TDM比率分配结果。

关键词： FPGA系统逻辑验证时分复用布线拉格朗日松弛

考虑布线资源松弛的X结构Steiner最小树算法

在线全文

学校读者我要写书评

暂无评论

模式识别与人工智能 2020年第5期33卷 401-412页

作者：汤浩刘耿耿郭文忠陈国龙福州大学数学与计算机科学学院福州350116 福州大学福建省网络计算与智能信息处理重点实验室福州350116 福州大学空间数据挖掘与信息共享教育部重点实验室福州350108

为了进一步考虑X结构,并充分利用障碍内可用布线资源,文中提出考虑布线资源松弛的X结构Steiner最小树算法.为了能够求解离散问题,在粒子的更新操作中引入交叉算子和变异算子.通过构建查找表,为整个算法流程提供快速的信息查询.提出角点... 详细信息

为了进一步考虑X结构,并充分利用障碍内可用布线资源,文中提出考虑布线资源松弛的X结构Steiner最小树算法.为了能够求解离散问题,在粒子的更新操作中引入交叉算子和变异算子.通过构建查找表,为整个算法流程提供快速的信息查询.提出角点选取策略,通过引入一些障碍角点,使粒子满足约束.最后构建精炼策略,进一步提高最终布线树的质量.实验表明,文中算法充分利用障碍内可用布线资源,有效缩短总布线长度,取得较佳的总布线长度.

关键词： Steiner最小树 X结构布线粒子群优化角点选取精炼策略

考虑流端口数量约束下的连续微流控生物芯片流路径规划算法

在线全文

学校读者我要写书评

暂无评论

电子与信息学报 2023年第9期45卷 3321-3330页

作者：陈志盛朱予涵刘耿耿黄兴徐宁福州大学计算机与大数据学院福州350116 中国科学院计算机体系结构国家重点实验室北京100190 西北工业大学计算机科学学院西安710072 武汉理工大学信息工程学院武汉430070

连续微流控生物芯片通常需要构建复杂交错的流路径来支持样本/试剂的运输,也需要大量的流端口来推动液体的有序流动,这阻碍了生物芯片的进一步发展。因此,该文考虑了有限流端口驱动下的流路径规划问题,并提出一个流路径驱动下的连续微... 详细信息

连续微流控生物芯片通常需要构建复杂交错的流路径来支持样本/试剂的运输,也需要大量的流端口来推动液体的有序流动,这阻碍了生物芯片的进一步发展。因此,该文考虑了有限流端口驱动下的流路径规划问题,并提出一个流路径驱动下的连续微流控生物芯片的架构综合设计流程。首先采用基于列表调度算法实现操作的绑定与调度,通过时间窗对调度进行调整,从而满足给定的流端口数量约束;然后采用基于序列对表示的遗传算法求得芯片的布局设计,通过考虑并行任务之间的冲突以及组件之间的连接关系,进一步优化了布局解的质量;最后采用基于A^(*)寻路的优化布线算法规划所需的流路径,以有效减少流通道总长度和交叉点数量,生成具有高执行效率的芯片架构。实验结果表明,该方法在严格满足给定的流端口数量约束条件下,极大地避免了各种液体运输任务的冲突,同时也优化了流通道的总长度以及交叉点的数量,降低了芯片的构造成本。

关键词：连续微流控生物芯片高层次综合流层物理设计

在线全文

学校读者我要写书评

暂无评论

基于混合离散粒子群优化的轨道分配算法

模式识别与人工智能 2019年第8期32卷 758-770页

作者：郭文忠陈晓华刘耿耿陈国龙福州大学数学与计算机科学学院福州350116 福州大学福建省网络计算与智能信息处理重点实验室福州350116 福州大学空间数据挖掘与信息共享教育部重点实验室福州350116

现有的轨道分配工作大多忽略局部线网问题,并且容易陷入局部极值.为此,文中基于离散粒子群优化、遗传操作和基于协商的精炼策略,综合考虑局部线网、重叠冲突、线长和障碍物,提出轨道分配算法.算法抽象局部线网,构建对应的线段模型.为了... 详细信息

现有的轨道分配工作大多忽略局部线网问题,并且容易陷入局部极值.为此,文中基于离散粒子群优化、遗传操作和基于协商的精炼策略,综合考虑局部线网、重叠冲突、线长和障碍物,提出轨道分配算法.算法抽象局部线网,构建对应的线段模型.为了扩大种群多样性,混合遗传操作以提高全局搜索效率.同时,设计简单高效的适应度函数.最后,使用基于协商的精炼策略进一步减少线段重叠.实验表明文中算法的有效性,该算法可以获得较佳的重叠代价指标优化值,减少关键布线区域的拥挤情况.

关键词：轨道分配超大规模集成电路离散粒子群优化局部线网遗传算子

经伤椎椎弓根植骨置钉后路复位内固定术对胸腰椎骨折患者伤椎功能及不良事件的影响

在线全文

学校读者我要写书评

暂无评论

临床医学研究与实践 2024年第25期9卷 66-69页

作者：刘耿耿周口骨科医院神经脊柱外科河南周口466000

目的探讨经伤椎椎弓根植骨置钉后路复位内固定术对胸腰椎骨折患者伤椎功能及不良事件的影响。方法选取2020年6月至2022年6月于我院进行内固定手术治疗的84例胸腰椎骨折患者为研究对象,依据手术方法不同将其分为研究组(42例,经伤椎椎弓... 详细信息

目的探讨经伤椎椎弓根植骨置钉后路复位内固定术对胸腰椎骨折患者伤椎功能及不良事件的影响。方法选取2020年6月至2022年6月于我院进行内固定手术治疗的84例胸腰椎骨折患者为研究对象,依据手术方法不同将其分为研究组(42例,经伤椎椎弓根植骨置钉后路复位内固定术)和对照组(42例,跨伤椎后路复位内固定术)。比较两组的治疗效果、椎体解剖结构、伤椎功能恢复情况及不良事件发生情况。结果研究组的治疗优良率高于对照组(P0.05)。结论经伤椎椎弓根植骨置钉后路复位内固定术可改善胸腰椎骨折患者的椎体解剖结构及腰椎功能,疗效确切且安全性高,具有临床应用价值。

关键词：经伤椎椎弓根植骨置钉后路复位内固定术胸腰椎骨折伤椎功能