assignment n. 1.分給,分配。 2.指定,委派。 3.(理由等的)陳述;(錯誤等的)指出。 4.(財產(chǎn)、權(quán)利的)轉(zhuǎn)讓,讓與。 5.讓與證書,委托證書。 6.〔美國〕任命;任務,工作;(課外)作業(yè)。 give students assignments 給學生留作業(yè)。 He left for his assignment in the Middle East. 他去中東赴任。
linear adj. 1.線的,直線的。 2.長度的。 3.【數(shù)學】一次的,線性的。 4.【動、植】線狀的;細長的。 5.由線條組成的,以線條為主的,強調(diào)線條的。 linear amplification 直線放大。 a linear equation 一次方程式。 a linear leaf 線形葉。 linear arts 線條藝術(shù)。
An algorithm to resolve the coupling effect problem is proposed during the cross point assignment ( cpa ) stage . in the algorithm, the priority queue concept and the rip-up and reroute strategy are combined to control crosstalk noise caused by interconnect coupling capacitance . first, the nets are arranged into different priority queues according to their weighted sum of their length and criticality . then, the cpa problem for one queue of nets is translated into a linear assignment problem . after the assignment of one queue of nets, a post-cpa checking routine is performed to check and rip up the net pairs which violate the crosstalk noise constraint and then push them into the next queue to be reassigned . the algorithm is tested by a set of bench mark examples, and the experimental results are promising 提出了一種在過點分配階段解決噪聲耦合效應問題的算法.該算法采用優(yōu)先隊列同拆線重布策略相結(jié)合的方法,控制由互連線耦合電容引起的串擾噪聲.算法中,首先按照線長和約束限制,將線網(wǎng)劃分到若干個優(yōu)先隊列中.然后,將每個優(yōu)先隊列的過點分配問題轉(zhuǎn)換為線性分配問題.在完成一個線網(wǎng)隊列的分配后,通過過點分配后處理過程檢查串擾約束滿足情況,對違反約束的線網(wǎng)對進行拆除,放入后續(xù)線網(wǎng)隊列進行重新分配.實驗數(shù)據(jù)表明,該算法能夠取得好的效果
Abstract : an algorithm to resolve the coupling effect problem is proposed during the cross point assignment ( cpa ) stage . in the algorithm, the priority queue concept and the rip-up and reroute strategy are combined to control crosstalk noise caused by interconnect coupling capacitance . first, the nets are arranged into different priority queues according to their weighted sum of their length and criticality . then, the cpa problem for one queue of nets is translated into a linear assignment problem . after the assignment of one queue of nets, a post-cpa checking routine is performed to check and rip up the net pairs which violate the crosstalk noise constraint and then push them into the next queue to be reassigned . the algorithm is tested by a set of bench mark examples, and the experimental results are promising 文摘:提出了一種在過點分配階段解決噪聲耦合效應問題的算法.該算法采用優(yōu)先隊列同拆線重布策略相結(jié)合的方法,控制由互連線耦合電容引起的串擾噪聲.算法中,首先按照線長和約束限制,將線網(wǎng)劃分到若干個優(yōu)先隊列中.然后,將每個優(yōu)先隊列的過點分配問題轉(zhuǎn)換為線性分配問題.在完成一個線網(wǎng)隊列的分配后,通過過點分配后處理過程檢查串擾約束滿足情況,對違反約束的線網(wǎng)對進行拆除,放入后續(xù)線網(wǎng)隊列進行重新分配.實驗數(shù)據(jù)表明,該算法能夠取得好的效果