单面单片微波集成电路布局设计.pdfVIP

、 单面单片微波集成电路布局设计 刘美轮(天津大学电气自动化与能源工程学院，300072) 王绍杰d￡京大学计算机科学技术研究所，100871) 【摘要】本文提出并利用广义支路、双向搜索法的概念，在电路关联矩阵基础上进行单面单 片微波集成电路布局设计。 【关键词j单面单片微波集成电路，双向搜索法，布局。 一、引言 单面单片微波集成电路是1987年由日本NTF电气通讯实验室提出的一种新型徽波集威电 路fl】，它是把所有元件和器件都集成在一块半导体基片的上表面而形成的。所谓布局．是指 - 如何确定好每一个元件的位置，以使得芯片的面积最小，而布线效果又最好。 我们可以设法得到电路的关联矩阵，从而得到了元件闻的连接关系。但是只有关联矩阵还 不够，必须确定元件的空间位置以及放置方位，亦即必须对元件进行准确的“空间定位”， ● 才能进行下一步的线路布图工作。这也就是集成电路设计中的布局问题。为此提出了广义支 路的概念和双向搜索法，以求解决这一f可题。 二、广义支路及其类型判定 为引出“双向搜索法”，我们在此定义节点和广义支路如下，它与传统电路理论【2]的定义 有所不同： 节点是电路中任一元件与其他元件的联毖最。 广义支路是包含n个电路嚣件的一个有穷集合K(no)，这个集合满足下列条件： (1)当n=l时，广义支路只含一个元件； 啦)当nl时，广义支路由n个元件组成，设这n个元件依次为e，、e 2一．、e。， 元件e。和e。(I≤i《n、1)通过一个节点相连接，这又分为两种情况： ①这rt个元件相互串联构成一条广义支路，在任一时刻，广义支路中的电流值是处 处相等的； @外电路在此广义支路中间的某一节点(或某几节点)处与此广义支路相连，这样电 路出现分叉结构，广义支路中各元件的电流值是不等的。 我们把广义支路所关联的两端的两个节点一个称为广义支路的起始节点(简称起点)，另一 个称为广义支路的终止节点(简称终点)。当nl时，广义支路除起点和终点外的其他节点均 称为中间节点。 为了简化电路的布局，我们把电路图的输人端效在左侧、输出端放在右侧，并采取沿电路 传输方向布线的方式，且各个广义支路的各元件中心点尽可能放在丽一水平或垂直线上。这 样布线就有较高的成功率，虽布线密度较均匀。在这种情况下各广义支路走线方式将简化为 只有垂直、90度右下折、90度下左折、90度半包围、水平共计五种基本方式，分别如图l 中的(1)、(2)、(3)、“)、(5)所示。 4 1 J刍一 (1) (2) (3) (4) f5) 冒i 电路广义支路的几种形式 为简化输入信息的处理，本文把电路的输入端放在左端，且规定输入端口的两端节点的编 号上面的为l、下面的为O。电路元件按从左到右、从上到下序号递增的方式编号，并以此 顺序进行电路输入。确定广义支路，首先是确定广义支路的起点和终点。第～条广义支路的 起点和终点当然就是输入端日的两个端节点，其他广义支路的起点和终点是当前正在处理的、 且与已处理过的前～广义支路相联接的、序列号较小的元件与前一广义支路的两个联接点。 而若这样的联接点只能找到—个的语，那么这条广义支路肯定是开路的，终点是其开路处的 悬空节点。广义支路所包含的元件便是正在处理的、从广义支路起点到终点的、且序列号较 小的元件的集合。其处理方法可参照算法I。 国家自然科学基金重点资助项目 一78～ from、终 广义支路的形式是五种基本形式中的哪一种，这可由当前广义支路的起点node 点node_to以及后继广义支路的起点m_stazt、终点mend来判断。具体的判别规则如下： (1)若tlode_from、nodeto与mstar