[研究] placement的overlapping constraint

[moonshade (翻滾吧！貓咪)]

        如果改成方形平面的函數的話，

        就是    fi(x,y) = 1, -hi+xi<x<hi+xi, -wi+yi<y<wi+yi

                fi(x,y) = 0, otherwise

                xi, yi 為該cell/module i的座標，wi,hi為長寬，

        然後constraint function 是for all i sum(fi) <= 1 for all x,y

        感覺起來不會比把整個區域拿來算複雜多少吧？

        如果兩個重疊之後加起來不是1的話，就會有penalty的效果，

        所以可能要選擇用convolution的方式，

        那麼，就是換到frequency domain去，用sinc^2 function

        去乘，對吧。

        所以constraint function 變成一堆sinc^2 乘在一起

        看起來很理論吧...
--
        快畢業了，正在整理我曾經有過的idea...
--
        拒絕人最好的方法就是慢慢讓他失去希望，或是讓他忘了他一開始

        到底想要什麼...

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.203.83.87
※ 編輯: moonshade       來自: 203.203.83.87        (04/27 01:51)
推 bluetai:f(x,y) = 0 , otherwise
→ bluetai:更正: fi(x,y) = 0, otherwise
推 moonshade:yaya 改了
※ 編輯: moonshade       來自: 203.203.83.87        (04/27 02:33)
※ 編輯: moonshade       來自: 140.112.48.60        (04/27 16:05)
※ 編輯: moonshade       來自: 140.112.48.60        (04/27 16:05)