IC设计中能用到计算机程序设计中用的算法吗?
时间:12-12
整理:3721RD
点击:
数据结构和算法课中的算法能用到IC设计中吗?比如排序、查找、广度优先搜索、图论之类的算法,用到的多吗?
写脚本会用到,排序了,查找和搜索比较多,但是再深入的一般都会做到EDA里面去而不会简单用脚本实现
貌似我们实验室某博士useful skew的后端论文用了图论
别的方向不敢说,至少在DFT方向,想做到极致,算法和数据结构是必须的
有可能用到,但一般不是直接用。比如,mimo检测本质是树的最小度量搜索
有些会用到,例如插入排序
http://blog.sina.com.cn/s/blog_647b58e501015un5.html
哈哈