有限域上基于Grbner基的高级综合优化方法 |
| |
引用本文: | 王冠军,赵莹,王茂励.有限域上基于Grbner基的高级综合优化方法[J].哈尔滨工业大学学报,2010,42(7):1153-1157. |
| |
作者姓名: | 王冠军 赵莹 王茂励 |
| |
作者单位: | 中国矿业大学计算机科学与技术学院;中国矿业大学计算机科学与技术学院;山东省计算中心 |
| |
基金项目: | 国家自然科学基金资助项目(69973014);中国矿业大学青年科研基金资助项目(2009A051) |
| |
摘 要: | 提出了基于多项式符号代数的高级综合方法,并使用元件库中的元件构建多项式符号代数所表示的数据通路,计算出其Grbner基.利用Grbner基对多项式进行一些基本操作,例如,多变元多项式分解、最大公因式提取、库单元映射等,从而实现了有限域上的数据通路优化.最后进行了算法复杂性分析和实验,实验在SUN工作站上通过调用Maple10来完成,实验结果证实了本方法的有效性.
|
关 键 词: | 高级综合 多项式符号代数 Grbner基 有限域 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《哈尔滨工业大学学报》浏览原始摘要信息 |
|
点击此处可从《哈尔滨工业大学学报》下载全文 |
|