推 Eventis:Orz...原來這個東西涵括那麼大....Orz... 61.62.49.43 02/03
推 cherico:聽起來一定是很多複雜的積分公式的樣子… 218.171.239.114 02/03
推 jeunder:不過就是組合最佳化問題而已 :p 61.230.218.180 02/04
FP問題大概來說就是數位IC設計時
在有限的晶片面積上用軟體自動作適當的排列cell
一各cell可以是邏輯閘 加法器 多工器 大到一個module等等
一般都是看EDA軟體有提供哪些cell
這類問題當然最簡單的想法就是要能讓固定晶片面積上能塞下更多的電晶體
達到更多的功能
在ic設計中 RF電路 類比電路 數位電路 混合訊號 testing EDA/CAD諸領域中
屬於EDA/CAD領域
另外上面那些cell一定有一些訊號會相連接
這就是routing的問題
因為佈線上要考慮線有電阻電容電感等效應會造成訊號傳遞的延遲或錯誤
其中延遲太大 clock rate就無法太高
※ 引述《CGary (煙霞)》之銘言：
: ※ 引述《reader (讀者)》之銘言：
: : ^^^^^^^^^^^^^^
: : 這是什麼? @@
: : 是數位建築的東西嗎?
: Floor Planning(平面規劃): IC Design的東西
: 這類問題是演算法問題, 在目前IC Design的領域相當Hot,
: 在IC Placing 跟 Routing 上面有相當複雜的議題, 很多問題都比一些
: 已知的 NP-Hard Problem 還難上一個等級以上, Floor Planning如果
: 我沒記錯也是其中一個這類問題
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.73.221.225