《路覆蓋與超大規模積體電路設計中的布線擁擠問題》是依託福州大學，由周垂香擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：路覆蓋與超大規模積體電路設計中的布線擁擠問題
- 依託單位：福州大學
- 項目類別：青年科學基金項目
- 項目負責人：周垂香
- 批准號：10801033
- 申請代碼：A0409
- 負責人職稱：助理研究員
- 研究期限：2009-01-01 至 2011-12-31
- 支持經費：17（萬元）
項目摘要
以大規模積體電路為基礎的電子信息產業的發展，對我國國民經濟的發展、對產業技術創新能力的提高及對現代國防建設都具有極其重要的作用。國內在該方面的研究水平與國際上先進國家相比尚有很大差距。《國家中長期科學和技術發展規劃綱要》確定了16個重大專項作為我國科技發展的重中之重。其中與積體電路有關的占了兩項，位列16個重大專項之首。目前世界上大規模積體電路正朝著系統集成（SOC）、高速和低功耗的方向發展。隨著集成晶片上電晶體數量的增長，布圖過程中的布線問題，尤其是布線擁擠問題，越顯重要。加強對布線擁擠區域的預測、避開擁擠區域是布圖設計中亟待解決的關鍵問題。布線的擁擠度抽象為數學問題就是圖論中的路覆蓋問題。本項目擬以路覆蓋為研究對象，提出有效的算法，從而預測布線區域的擁擠度。
