电路的多项式模型及其在元件匹配中的应用

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:MAGICDHJ
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
超大规模集成电路的飞速发展,使人们越来越多的考虑利用已设计好的电路模块来加速系统设计,即设计重用问题。随着可重用模块数目的增长,搜索和分配可重用模块也变得越来越复杂。如何选择合适的元件来实现系统芯片设计是目前面临的重大难题之一。 本文中提出的改进的符号多项式模型方法能在一定程度上解决这一难题。它能把组合电路和时序电路的位级描述的设计规范表示成字级多项式。这种方法有助于多项式模型的化简。对时序电路,通过确立其等效的组合电路,理论上也可以解决,但过程非常复杂,本文仅就此做一些简单的探讨。 用本文改进的方法确立电路的多项式模型后,再利用Grbner Basis理论可以解决元件匹配问题。首先求出元件库的多项式表示生成的理想,然后求出该理想的Grbner Basis。由于已有的串行匹配算法在进行多项式的分解时,时间复杂度太高,于是本文在共享主存多指令流多数据流MIMD编程模型下,提出了一种并行算法。该并行算法从两个方面对原来的算法进行并行化。一方面是基于分组策略的粗粒度并行算法,另一方面是细粒度并行化简算法。随后对串并两种算法的复杂性进行了分析和比较。接下来还指出了算法需要进一步改进的地方。最后给出本文的结论。
其他文献
8月8日,波黑斯坦纳瑞项目移交证书(TOC)正式签发,标志着该项目提前45天完成工程总承包(EPC)合同任务,机组进入两年质保期运行。波黑斯坦纳瑞项目作为中国大型电站设备首次落
本论文主要阐述了一款面向消费类电子的专用控制芯片—HGD05A(芯片型号)的正向设计过程。 论文按照专用集成电路的设计流程,在回顾了集成电路发展历史和专用集成电路设计
绩效管理是现代医院管理的重要内容,相较而言,目前我国的大多数公立基层医疗卫生机构的管理仍处于对绩效管理理论实践探索的初期,大部分乡镇卫生院依然主要是靠既定的政策措
目的:探讨腹腔镜胆囊切除术( LC)并发胆漏的主要原因及预治措施。方法回顾性分析本院2005年1月至2012年12月, LC并发11例胆漏患者的临床资料。结果 LC并发胆漏的原因:胆囊床剥离过
近年来,随着人类文化遗产保护理念的觉醒,文博类电视节目异军突起,开始频繁出现于观众的视野,并受到广泛好评。然而,文博类节目在声画关系上还是存在一些缺陷和刻板模式,如解
建筑与房地产业回暖带动了建筑安装行业发展,造价预算控制对于建筑安装业产值提升具有重要意义。本文依托工程实例分析其存在问题,围绕明确造价预算管理原则、实行造价预算动
社会在高速发展,技术也跟随着时代的脚步而进步。计算机的广泛应用已经成为人们日常生活工作中的一种常态。本文通过对目前中职教育中计算机教学现状分析以及市场就业对人才的
滤波多音调制FMT是一种与OFDM类似的新兴多载波调制技术,同样具有较高的频谱利用率和传输效率,但又克服了OFDM易受频率偏差影响的缺点,1999年G.Cherubini等提出将FMT替代DMT已经
在履行国际项目工程合同时,有可能出现技术问题,需要建筑施工承包商履行RFI报审程序。RFI即技术问题答疑,是海外工程施工中承包商向业主,监理获取技术信息,解决工程施工过程
边防基础设施建设,作为国防建设的重要内容和边疆地区经济建设的基础工程,走开军民融合式发展路子是富国、强军、兴边的战略要求。军地双方必须以融合发展战略为统领,统筹建