- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
科學與工程技術期刊 第一卷 第二期 民國九十四年 23
Journal of Science and Engineering Technology, Vol. 1, No. 2, pp. 23-28 (2005)
一個可減少危險區域的後置通道繞線處理器
程仲勝
大葉大學電機工程學系
彰化縣大村鄉山腳路 112號
摘 要
隨著積體電路中線路之間的距離越來越小且整個電路的運算速度也越來越快 ,因此交感雜
訊 (crosstalk noises )和瑕疵點 (spot defects )的問題亦日趨重要。交感雜訊是由於相鄰線路間
相互電容及電感作用之結果 。其可增長訊號延遲時間亦能導致不預期之邏輯轉變 。另一方面 ,
在積體電路製造過程中 ,若額外多餘物質之附著或部份製造物質之脫落 ,相鄰線路間便會產生
瑕疵點 ,此時恐將導致線路之間短路或斷路 。在積體電路的設計和製造過程中 ,交感雜訊和瑕
疵點將會大大降低晶片效能和產量。因此對超大型積體電路實體設計 (physical design )後段之
詳細繞線 (detailed routing )階段而言,如何減少相鄰線路之間易產生交感雜訊和不良瑕疵點的
危險區域 (critical regions )已成為一相當重要的課題。
本論文中我們將考慮解決通道繞線 (channel routing )危險區域最小化的問題。由於直接設
計一具有最少危險區域的通道繞線演算法之問題複雜度相當高 ,因此取而代之的是去改進現存
通道繞線演算法的結果以減少危險區域 。所提出的後置繞線處理器採用軌道重新排列 (track
permutation )和佈局層重新指定 (layer assignment )兩階段以改進繞線結果 。在軌道重新排列
階段 ,我們採用一個以圖形為主的啟發式演算法將所有繞線軌道重新排列 。至於佈局層重新指
定方面 ,我們針對繞線線段建立有權重的平面圖 ,並求其具有最大權重之獨立集 (maximum
weighted independent set ),以解決繞線線段佈局層重新指定問題 。
最後 ,我們以一些例子來測試評估所提出之能減少危險區域之後置通道繞線處理器 ,實驗
結果證實所提方法確實能有效減少危險區域的數量 。
關鍵詞 :交感雜訊 ,瑕疵點 ,危險區域 ,積體電路實體設計 ,通道繞線
A Postprocessing Channel Router for Critical Region
Minimization
JONG-SHENG CHERNG
Department of Electrical Engineering, Da-Yeh University
112 Shan-Jiau Rd., Da-Tsuen, Changhua, Taiwan
ABSTRACT
As interconnection wire spacing becomes smaller and the circuit operating frequency runs
higher, the problems of crosstalk noises and spot defects become very crucial. Since crossta
您可能关注的文档
- 生活及地理,兴趣及学习.doc
- 严重感染的镇静与血糖控制等治疗.PDF
- 生命分析化学重要领域.PDF
- 生命教育的理论及实务.ppt
- 生命科学及技术学院研究生课程简介.doc
- 业绩分化加剧,选择低估值周期股与高壁垒成长股行业周报.PDF
- 生态补偿在实现森林地区经济可持续发展中效应研究.PDF
- 一,心理健康重要性.ppt
- 一,种群定义(population).doc
- 生态脆弱民族地区钻石模型适用性研究.PDF
- 辽宁省瓦房店市事业单位考试(综合管理类A类)职业能力倾向测验试卷必考题.docx
- 2025至2030年中国T型撞块槽板数据监测研究报告.docx
- 辽宁省瓦房店市事业单位考试(自然科学专技类C类)职业能力倾向测验重点难点精练试题推荐.docx
- 辽宁省瓦房店市事业单位考试(自然科学专技类C类)职业能力倾向测验重点难点精练试题推荐.docx
- 辽宁省瓦房店市事业单位考试(自然科学专技类C类)职业能力倾向测验重点难点精练试题最新.docx
- 辽宁省瓦房店市事业单位考试(自然科学专技类C类)职业能力倾向测验重点难点精练试题推荐.docx
- 辽宁省瓦房店市事业单位考试(综合管理类A类)职业能力倾向测验试卷最新.docx
- 辽宁省瓦房店市事业单位考试(综合管理类A类)职业能力倾向测验重点难点精练试题最新.docx
- 辽宁省瓦房店市事业单位考试(自然科学专技类C类)职业能力倾向测验知识点试题必考题.docx
- 辽宁省灯塔市事业单位考试(中小学教师类D类)职业能力倾向测验重点难点精练试题附答案.docx
最近下载
- vitamix-料理机食谱其他--29种.pdf
- 口腔正畸学第九章 常见错牙合畸形矫治-深覆牙合【29页】.pptx VIP
- 河南省 唐河县志.pdf
- 国有企业总经理办公会议事规则.pdf VIP
- 学校热泵热水工程方案(3篇).docx
- 2025年行政职业能力测试题库 .pdf VIP
- 9.2.2 用坐标表示平移 课件(共51张PPT)数学人教版七年级下册.pptx VIP
- 住房项目设计采购施工总承包工程(EPC)投标方案技术标.docx
- J B-T 8521.1-2007 编织吊索 安全性 第一部分:一般用途合成纤维扁平吊装带.pdf VIP
- 《基本分析与技术分析相结合的A股投资策略案例报告》6200字.doc
文档评论(0)