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...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.展开更多
高速公路突发事件应急救援需要多个部门相互协同配合,但往往各部门之间协同配合能力差,且需要应急决策者对救援物资进行分配调度,由驾驶员依照经验进行线路规划,因此往往导致救援不及时,救援效果差。因此结合实际需要,设计并实现了基于...高速公路突发事件应急救援需要多个部门相互协同配合,但往往各部门之间协同配合能力差,且需要应急决策者对救援物资进行分配调度,由驾驶员依照经验进行线路规划,因此往往导致救援不及时,救援效果差。因此结合实际需要,设计并实现了基于地理信息系统(Geographic Information System,GIS)的高速公路突发事件应急资源调度系统,该系统由高速公路应急指挥部与其他救援部门共同使用,可将应急物资、各部门的应急出救点以及突发事故点标注到地图上,对应急资源进行管理,根据事故等级以及事故种类预测所需应急资源,提出一种可实际应用的应急资源优化调度方法,并使用粒子群优化算法对模型进行求解。该次实验中优化资源调度方案的总目标函数值优于未优化资源调度方案的总目标函数值的9.3%。展开更多
文摘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.
文摘高速公路突发事件应急救援需要多个部门相互协同配合,但往往各部门之间协同配合能力差,且需要应急决策者对救援物资进行分配调度,由驾驶员依照经验进行线路规划,因此往往导致救援不及时,救援效果差。因此结合实际需要,设计并实现了基于地理信息系统(Geographic Information System,GIS)的高速公路突发事件应急资源调度系统,该系统由高速公路应急指挥部与其他救援部门共同使用,可将应急物资、各部门的应急出救点以及突发事故点标注到地图上,对应急资源进行管理,根据事故等级以及事故种类预测所需应急资源,提出一种可实际应用的应急资源优化调度方法,并使用粒子群优化算法对模型进行求解。该次实验中优化资源调度方案的总目标函数值优于未优化资源调度方案的总目标函数值的9.3%。
