一种ISPD98电路网表到超图的转换算法

冷明; 孙凌宇; 郭恺强; 朱平

Chinese

您当前的位置：

首页 >

文章列表页 >

一种ISPD98电路网表到超图的转换算法

更新时间：2026-09-04

- 一种ISPD98电路网表到超图的转换算法
- An Effective Algorithm for Converting ISPD98 Netlist into Hypergraph
- 微电子学与计算机 2011年28卷第9期页码：111-114
- 作者机构：
  
  井冈山大学机构计算机科学系,江西,吉安,343009
- 作者简介：
- 基金信息：
  
  江西省教育厅科学技术研究项目(GJJ10201,GJJ09590)江西省自然科学基金项目(2009GQS0060)国家自然科学基金项目(61063007)
- DOI：
  中图分类号：
- 纸质出版：2011
- 稿件说明：
移动端阅览
冷明, 孙凌宇, 郭恺强, 朱平. 一种ISPD98电路网表到超图的转换算法[J]. 微电子学与计算机, 2011, 28(9): 111-114.

LENG Ming, SUN Ling-yu, GUO Kai-qiang, et al. An Effective Algorithm for Converting ISPD98 Netlist into Hypergraph[J]. 2011, 28(9): 111-114.
冷明, 孙凌宇, 郭恺强, 朱平. 一种ISPD98电路网表到超图的转换算法[J]. 微电子学与计算机, 2011, 28(9): 111-114. DOI：

LENG Ming, SUN Ling-yu, GUO Kai-qiang, et al. An Effective Algorithm for Converting ISPD98 Netlist into Hypergraph[J]. 2011, 28(9): 111-114. DOI：

摘要

以电路测试基准ISPD98的模型用例及对应的超图为例

阐述了ISPD98电路网表文件格式、超图的压缩存储格式和文件存储格式.提出了一种ISPD98电路网表到超图的转换算法.它读取ISPD98电路网表文件数据

将其映射到超图的压缩存储格式

并存储为指定的超图文件存储格式

从而有效地将电路划分问题转换为超图划分优化问题.实验表明

该转换算法能正确地将ISPD98电路网表转换为超图的文件存储格式

有效地避免了直接在ISPD98电路网表上进行划分

提高了电路划分的效率.

Abstract

We describe the netlist format of ISPD98

compressed storage format (CSF) and file storage format (FSF) of hypergraph

taking the model of ISPD98 and corresponding hypergraph as an example.Furthermore

we propose an effective algorithm for converting ISPD98 netlist into hypergraph

which reads the netlist of ISPD98

converts the netlist of ISPD98 into CSF of hypergraph and saves as FSF of hypergraph.We also give the implementation of the algorithm which converts the circuit partitioning into the hypergraph partitioning.The experiment and analysis show that the algorithm can rightly convert the netlist of ISPD98 into FSF of hypergraph and its objective is to improve the efficiency of circuit partitioner by avoiding partitioning the netlist of ISPD98 directly.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

V型沟槽SiC中子探测器的蒙特卡洛分析

基于改进RT-DETR的航拍小目标检测算法

低功耗设计的双链电源关断策略的实现与验证

大模型发展综述：从BERT到Deepseek的技术演进

一种基于特征上下文理解与切片分析的肺结核检测算法