A Distributed Parallel Algorithm for VLSI Layout Parameter Extraction

Hu Qingsheng; Wang Xiaoyan; Zhuang Zhenquan

您当前的位置：

首页 >

文章列表页 >

A Distributed Parallel Algorithm for VLSI Layout Parameter Extraction

更新时间：2025-12-08

- A Distributed Parallel Algorithm for VLSI Layout Parameter Extraction
- Acta Electronica Sinica Issue 5, (1999)
- 作者机构：
  
  中国科学技术大学电子技术部
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN402;TP301.6
- Published：1999
- 稿件说明：
移动端阅览
[1]胡庆生,汪晓岩,庄镇泉.VLSI版图参数提取的分布式并行算法[J].电子学报,1999(05):37-40.

Hu Qingsheng, Wang Xiaoyan, Zhuang Zhenquan. A Distributed Parallel Algorithm for VLSI Layout Parameter Extraction[J]. Acta Electronica Sinica, 1999, (5).
[1]胡庆生,汪晓岩,庄镇泉.VLSI版图参数提取的分布式并行算法[J].电子学报,1999(05):37-40. DOI：

Hu Qingsheng, Wang Xiaoyan, Zhuang Zhenquan. A Distributed Parallel Algorithm for VLSI Layout Parameter Extraction[J]. Acta Electronica Sinica, 1999, (5). DOI：

摘要

在用边界元法提取版图参数时，经常会遇到非均匀介质的情况．对这类问题若直接用传统的边界元分区方法求解，处理起来比较麻烦，尤其当非均匀性较严重时，边界元法计算简单方便、速度快的优点会大大削弱．针对这一现象，本文提出了边界元分区问题的分布式并行算法．将它用于一个由三台工作站组成的分布式环境中对ＶＬＳＩ版图参数进行提取，运行时间比传统方法明显减少，证明该算法加快了求解的速度，具有并行、高效的特点，取得了良好的效果．

Abstract

The situation of non uniform material may often appear when we extract VLSI layout parameters using Boundary Element Method （BEM）.It is difficult to deal with this problem by using traditional region division method of BEM.Particularly if there is lot of material in the region concerned

the advantages of BEM such as simplicity

convenience and rapidity will be weakened.In this paper the authors present a distributed algorithm for region division problem of BEM.The algorithm is implemented in a distributed system consisting of 3 Workstations to extract VLSI layout parameters.The results obtained show that the calculating time of this distributed algorithm is less than that of traditional methods.This demonstrates that the algorithm can speed up the calculation and is characterized by parallel operation and high efficiency.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Distributed Radio Local Positioning System Spatial Reference Autonomous Establishment Technology

Selfishness-Aware Data-Driven Overlay Network

Distributed Power Allocation Algorithm for Cooperative Diversity

Classification of Distributed GEP-BP Based on Grid Service

An Improved Fast Hierarchical Method for Three-Dimensional Capacitance Extraction of IC Interconnects

Related Author

DOU Zi-zheng

YAO Zheng

LU Ming-quan

LI Guo-jie

ZHANG Yu-jun

WANG Miao

Verdana

Related Institution

Beijing National Research Center for Information Science and Technology

Department of Electronic Engineering, Tsinghua University

Graduate School of Chinese Academy of Sciences

Institute of Computing Technology, Chinese Academy of Sciences

Graduate School of the Chinese Academy of Sciences

⁰