位置：成果数据库 > 期刊 > 期刊详情页
消除拥挤的多层总体布线新流程
  • 期刊名称：计算机辅助设计与图形学学报, 2008
  • 时间：0
  • 分类：TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]清华大学计算机科学与技术系,北京100084
  • 相关基金：国家自然科学基金（90407005,90607001）;教育部重点项目（106008）;教育部博士点基金（20050003099）.
  • 相关项目：可编程可重构SOC芯片系统结构及关键技术
关键词： 层分配, 多层, 总体布线, 边界盒, layer assignment, multi-layer routing, global routing, bounding box
中文摘要：

提出一种在布线前进行层分配的总体布线算法，基于一个多层布线的新流程，使用包含线网所有端点的边界盒来估计线网拥挤度，并基于拥挤度均匀的目标把线网分配到不同层对上．该算法已经实现并进行了测试，实验结果证明了其有效性．

英文摘要：

This paper presents a global routing algorithm that performs layer assignment before routing. This algorithm proposes a new flow for multi-layer routing, and uses bounding box of the nets to estimate the congestion, and distribute them to different layer pairs based on the aim of evenly congestion. The experimental results show that the algorithm is effective.

同期刊论文项目
可编程可重构SOC芯片系统结构及关键技术
期刊论文 37 会议论文 36
面向SOC设计的高层次综合与布图规划结合技术研究
期刊论文 35 会议论文 37 著作 1
同项目期刊论文
Efficient Thermal-oriented 3D
Congestion Driven Incremental
FIDER: A Force-Balance-Based I
A New Methodology of Integrati
VLSI 布局结构表示研究进展
G-Tree:基于引力指向技术减少拐弯的Steiner树算法
采用统一建模的拥挤度驱动三维芯片布局算法
高层次综合中基于整数线性规划模型的多目标功耗优化算法
高层次综合中面向功耗优化的方法与技术
直角多边形布图区域内的二次布局
结合垂直通孔分配的层次式三维混
高层次综合和布图规划相结合的解
高层次综合中面向功耗优化的方法
高层次综合中基于整数线性规划模
热约束的BBL布局算法研究
An Incremental Algorithm for N
Performance constrained floorp
高层次综合与布图规划相结合的方
Register Placement for Low Pow
Via Assignment Algorithm For H
3-D Placement Algorithm With V
Efficient Thermal via Planning
Hierarchical 3D Floorplanning
高层次综合和布图规划相结合的解空间分析
高层次综合与布图规划相结合的方法与技术
FIDER： A Force-Balance-Based Interconnect Delay Driven Re-Synthesis Algorithm for Data-Path Optimization After Floorplan
结合垂直通孔分配的层次式三维混合布局算法
集成电路物理设计中的快速可布性评估算法
考虑热效应的资源数量分配算法
General Floorplans with L/T-Shaped Blocks Using Corner Block List
片上系统设计中事务级建模技术综述
Fashion: A Fast and Accurate Solution to Global Routing Problem
A full-scale solution to the rectilinear obstacle-avoiding Steiner problem
G-Tree:基于引力指向技术减少拐弯的Steiner树算法
Exploring Partitions based on Search Space Smoothing for Heterogeneous Multiprocessor System
采用统一建模的拥挤度驱动三维芯片布局算法
高层次综合中基于整数线性规划模型的多目标功耗优化算法
CIG-EM: 一种面向通信综合的通信信息图提取方法
SoC 系统级设计方法与技术
Cluster-based Placement for Multilevel Hierarchical FPGA
An integrated circuit with improved logic cells
一种具有交叉链接的可编程互连网络的集成电路
Speedup Factor Estimation through Dynamic Behavior Analysis for FPGA
A Programmable Interconnect Network For Logic Array
Low Overhead Placement-intact Logic Perturbations for FPGA Performance
Retiming Optimization Techniques for Designing Flip-flop in VLSI Circuity
Even Distribution Evaluation in Random Stimulus Generation
DFM-aware Routing for Yield Enhancement
A Thermal-aware ILP-based Algorithm in Behavioral Synthesis
Fast Custom Instruction Identification Algorithm Based on Basic Convex Pattern Model for Supporting
交替型暗域相移掩模的并行算法
高层次综合中面向功耗优化的方法与技术
High Level Synthesis with Multiple supply Voltages for Energy and Combined Peak Power Minimization
Power Reduction through Specific Instruction Scheduling based on Hardware/Software Co-Design
New Timing and Routability Driven Placement Algorithms for FPGA Synthesis
λ-OAT: λ-Geometry Obstacle-Avoiding Tree Construction With O(n log n) Complexity
RTL验证中的混合可满足性求解
利用SMT约束分解方法求解RTL可满足性问题
CIG-EM：一种面向通信综合的通信信息图提取方法
集成电路物理设计中的快速可布性评估算法
考虑热效应的资源数量分配算法
岛式FPGA线长驱动快速布局算法
基于整数规划的层次式FPGA布线算法