位置：成果数据库 > 期刊 > 期刊详情页
一种利用图建模的宏模块合法化算法
  • 期刊名称：小型微型计算机系统
  • 时间：0
  • 页码：1933-1936
  • 语言：中文
  • 分类：TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]清华大学计算机科学与技术系,北京100084, [2]中国矿业大学机电与信息工程学院,北京100083, [3]清华大学信息技术研究院,北京100084
  • 相关基金：国家自然科学基金项目（60876026,60833004）资助
  • 相关项目：高可靠低功耗片上时钟设计与优化算法
作者： 周强|吴鑫|吕勇强|钱旭|刁屹|闫海霞|
关键词： 宏模块, 合法化, 有向限制图, 布局, macro, legalization, directed constraint graph, placement
中文摘要：

提出一种基于有向限制图的宏模块合法化算法,将宏模块合法化问题抽象为图的问题.该算法建立水平和垂直方向两张有向图,把每个宏模块抽象为两张图中的结点,把两个模块之间的位置关系抽象为图中的边,从而把二维问题转化成两个一维问题,大大降低问题的复杂度.实验证明,该算法可以有效地消除宏模块之间的重叠,并且有效控制了所有宏模块的位移距离.

英文摘要：

In this paper,we propose a directed constraint graphic based algorithm to legalize the macros.It creates two directed graphs,the horizontal one and the vertical one.Each macro is abstracted as a node in each graph,and the position relationship of every pair of macros is abstracted as edges in graphs.This algorithm abstracts the macro legalization problem to a graphic problem,and greatly reduces the complexity of the problem.Experiments show that the algorithm can be very effective.

同期刊论文项目
支持高速缓存一致的片上网络关键技术研究
期刊论文 75 会议论文 63 专利 12
高可靠低功耗片上时钟设计与优化算法
期刊论文 16 会议论文 17
同项目期刊论文
基于FPGA的高精度科学计算加速器研究
Reliability provision mechanism for large-scale de-duplication storage systems
层次式FPGA快速布局算法
精确分类的视角无关人脸检测方法与硬件加速体系结构
A High Performance and Memory Efficient LU Decomposer on FPGAs
一种基于仿生原理的Sobel算子容错方法
Timing-driven placement via preassigning cell
Mix storage architecture for block level continuous data protection
基于龙芯3B的H.264解码器的向量化
A fast routability-driven router for hierarchical FPGA
Cholesky分解细粒度并行算法
面向稀疏矩阵访存特性的Cache划分
多核龙芯3A上二级BLAS库的优化
Markov Clustering-Based Placement Algorithm for Hierarchical FPGAs
A Novel Cache Replacement Policy via Dynamic Adaptive Insertion and Re-Reference Prediction
一种严格非阻塞Clos型波分复用光置换网络
Multi-core optimization for conjugate gradient benchmark on heterogeneous processors
2-Omega新型会议网络的设计与分析
Architecture and Circuit Optimization of Hardwired Integer Motion Estimation Engine for H.264/AVC
A fine-classification method and its hardware acceleration architecture for rotation invariant multi
Fine-grained parallel RNA secondary structure prediction using SCFGs on FPGA
大矩阵QR分解的FPGA设计与实现
Fast placement algorithm for hierarchical FPGAs
一种近似无阻塞的置换三级Clos网
FPGA accelerator for protein secondary structure prediction based on the GOR algorithm
Register Length Analysis and VLSI Optimization of VBS Hadamard Transform in H.264/AVC
一种多倍数据供应的编译优化方法
GPU上的矩阵乘法的设计与实现
An analytical placement technique for large-scale FPGAs
FPGA-specific custom VLIW architecture for arbitrary precision floating-point arithmetic
层次式FPGA快速可布性布线算法
Peak Temperature Reduction by Physical Information Driven Behavioral Synthesis with Resource Usage A
差量存储的集中式文件级连续数据保护方法
预先指定单元位置的时延驱动布局优化方法
线长驱动的层次式FPGA布局算法
Hierarchical Cache Directory for CMP
CCNoC: Cache-Coherent Network on Chip for Chip Multiprocessors
A Unified Co-Processor Architecture for Matrix Decomposition
应用于大规模FPGA的解析式布局算法
基于FastPlace总体布局算法的实现
Design and Implementation of the Parameterized Multi-Standard High-Throughput Radix-4 Viterbi Decode
High precision scientific computation accumulator on FPGA
MCC: A message and command correlation method for identifying new interactive protocols via session
基于龙芯3A的LAPACK函数优化
龙芯3A处理器上FFT的高效实现
SAM: A fault-tolerant scalable address mapping method in last-level cache
面向龙芯3A体系结构的BLAS库优化
基于插桩和布尔逻辑的运行时程序验证框架
针对CMT架构的linux内核负载均衡算法优化
Java虚拟机中的动态锁cache优化
龙芯3B的SIMD编译优化及分析
一种仿生的面向可重构多细胞阵列的分布式定序方法
快速时代回收：一种针对无锁编程的快速垃圾回收算法
一种基于数据访问特征的层次化缓存优化设计
一种并行的网页解析算法
SAM：一种容错的末级缓存可扩展地址映射方法
存储有效的多模式匹配算法和体系结构
Efficient Hierarchical Algorithm for Mixed Mode Placement in Three Dimensional Integrated Circuit Chip Designs
Partition-Based Global Placement Considering Wire-Density Uniformity for CMP Variations
Multi-core optimization for conjugate gradient benchmark on heterogeneous processors
The Case of Using Multiple Streams in Streaming
MCC： A Message and Command Correlation Method for Identifying New Interactive Protocols via Session Analyses
层次式FPGA快速布局算法
基于线性规划的最小扰动标准单元合法化算法
层次式FPGA快速可布性布线算法
考虑重叠度和线长的单元密度平滑方法
Multilevel optimization for large-scale hierarchical FPGA placement
预先指定单元位置的时延驱动布局优化方法
针对宏模块的合法化技术
应用于大规模FPGA的解析式布局算法
Partition-based global placement considering wire-density uniformity for CMP variations
基于FastPlace总体布局算法的实现
A single layer zero skew clock routing in X architecture
Efficient Hierarchical Algorithm for Mixed Mode Placement in Three Dimensional Integrated Circuit Ch
Efficient Hierarchical Algorithm for Mixed Mode Placement in Three Dimensional Integrated Circuit Chip Designs
Partition-Based Global Placement Considering Wire-Density Uniformity for CMP Variations