文
论文分享
演练场
杂货铺
论文推荐
字
编辑器下载
登录
注册
선형적 복잡도를 갖는 그래프 분할 알고리즘
复制论文ID
分享
摘要
作者
参考文献
暂无分享,去
创建一个
집적회로의 설계 과정에서 자주 등장하는 그래프 분할 문제는 NP-hard의 문제이다. 따라서 본 논문에서는 기존의 Heuristic보다 복잡도가 낮고 분할 결과가 좋은 새로운 Heuristic을 제안한다. 이 Heuristic은 각 셀의 연결성을 반영하여 각 분할이 강한 연결도를 갖도록 한다. 이 Heuristic 분할 알고리즘은 표준 셀의 배치나 두 개 이상의 칩에 한 회로를 설계할 때, 사용할 수 있다.
홍성수
|
조유근
|
이지수
|
이형복
保存到论文桶