By 叶立皓 开课教授：江介宏 课程内容概述： Introduction: 对EDA领域作概略性的介绍，其中也包含了IC设计流程的各阶段简介。 Computation and Optimization in a Nutshell: 介绍complexity的概念，像是big-O 、P、NP、NP-complete等观念，最後再介绍一些演算法上的典型问题与解决问题的方法。 Model of Computation: 介绍一些用图形来描述系统的方式，像是state graph、 Petri net等等。 High-level Synthesis: 这是IC design flow中属於较上层的结构，主要有些assign function、linking function unit等的指令会在这执行，这个单元就在介绍这里面发生 了甚麽事。 Logic Synthesis: IC design flow中间所做的事情，把IC的功能让logic gate去实现 ，会介绍一些logic reasoning的工具(Truth table是一种)，像是BDD(Binary Decision Diagram)、Boolean Formula等，也会介绍典型处理boolean formula的演算法，像是 Quine-McCluskey Method等。 Verification: IC设计到了一个阶段，想要看它设计的是否和原先预想的功能一样， 或是和原先所写的code表现相同，都要靠verification，分为combinational和 sequential两种电路的验证法来探讨。 Physical Design: 属於IC design flow的下层，IC的block如何摆放、线路如何连接 等问题都在此阶层完成，处理各种状况的演算法也在其中介绍。 Testing: IC做完，需要测试其正确性，而有几套演算法能做这样的事情，会稍作介绍 。 简言之，EDA导论教我们如何用程式的能力来解决一些IC设计上的问题。 私心推荐指数：5颗 上课用教科书：老师自编投影片 老师上课风格： 教授上课可说是十分用心及认真，虽然常常因为他自己太强的缘故，会忽略掉一些对他来 说很trivial但对我们却有点陌生的内容，但只要抓住关键字，下课去问教授，他会很乐 意的回答每个问题，他甚至上课的时候也会一直很诚恳的希望同学们能多问问题。 虽然老师上课讲话的速度不快，但字字有重点，对此领域极度不熟的同学，上课务必专心 ，不然之後在看投影片时，可能也会不知道内容在说甚麽。 考题型式、作业方式： 考题：每份考卷大概7题题组型的题目，有的是问答、有的是非加说明、有的请你执行 有教过的演算法。 作业：对没接触过这个领域的人来说，算是满困难的，老师自己出的题目，似乎也都 没有解答，大多是一些演算法的证明与操作。(自己写出来会有股成就感这样) 评分方式： HW: 40% Mid-term/CAD contest: 25% (竞赛、考试二选一) Final exam/project: 30% (project、考试二选一) Course participation: 5% (多问问题让老师认识你) 老师给分普遍蛮高的。 其他： 加签只要选就会上，人数不多。 有点演算法基础会比较轻松，没有也没关系。 因为最後5%和老师对你的印象有点关系，所以出席可能要注意，但老实说一堂课内容 蛮多的，缺席也有点可惜。 总结： 对程式设计及演算法有兴趣的同学，此为其应用之一，修了感觉会让你了解更广泛的应用 。对程式没sense的人(像我)，修的话其实可以对整个IC设计的流程有很清楚的了解，所 以不管怎麽说，它是一门可以学到不少东西的课程，很棒。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 220.136.229.94