|
[size=14.6667px]EDA(电子设计自动化)也是关键的半导体核心技术之一,全球市场也主要掌握在美国新思等几家公司中。在日前的ICCAD 2021(计算机辅助设计国际会议)上,华中科技大学的学生团队首次参赛,就拿到了EDA布局布线算法的第一。 O5 l( v8 ^6 W9 u0 s6 Z
K, ~$ G, W+ V4 u3 Y+ e[size=14.6667px]本届CAD Contest算法竞赛共有来自12个国家/地区的137支队伍参与,包括众多国内外知名高校与研究机构,如加州大学伯克利分校、东京大学、台湾大学、香港中文大学、复旦大学等。
& K' O; j; \! ~1 `% k" b# N' T/ G4 w; X* M* q, q" K
[size=14.6667px]据悉,这个团队由该校计算机学院人工智能与优化研究所所长吕志鹏带队,华中科大参赛团队非常年轻,队员谢振轩、梁镜湖均生于99年,罗灿辉生于98年,平均年龄仅24岁。
% Z$ O2 [3 c9 P0 J8 k6 |5 r3 z8 c6 L% R% J7 {
[size=14.6667px]吕志鹏介绍说,EDA作为我国“卡脖子”关键技术之一,难点主要在于算法,其核心问题在算法上通常具有极高的计算复杂度,即为NP难问题。
; w q2 @. g0 T! D
. C& X) }# ], a; S8 }, {: ?[size=14.6667px]本次竞赛的布局布线问题,涉及了图着色、集合划分、二次指派等众多经典的NP难问题,是计算复杂性理论研究与实际工业应用相结合的典型场景。
6 U% M( Q/ i; J! |6 H s4 _3 t0 d+ z* ]' a6 v8 k' F
[size=14.6667px]其中,布局过程需将一系列电路单元放置于给定的长方体空间中,而布线过程则需将属于同一个网的单元引脚用导线连接起来。" {$ p0 ]: [ I- j, @5 V8 F* k0 N6 _
+ m1 g7 W& b9 j0 [/ m( o
[size=14.6667px]参赛算法需要考虑空间容量、电压区、最小布线层、金属层布线方向等众多真实约束,确定每个单元在芯片内的位置,并同时为每个网规划无短路、无断路的信号传输路径,使得导线的加权总长度最短。6 W: B& Y; t) h T! o" z
|
|