他，费;宋晓宇;顾，明;程乐荣;杨国武;唐志伟;孙家光 一种具有广义绕行的组合拥塞估计方法。 （英语） Zbl 1133.68306号 计算。数学。申请。 51，第6-7号，1113-1126（2006）. 拥塞估计在超大规模集成电路设计的物理布局中起着重要的作用。本文提出了一种新的概率估计模型，该模型通过放松对路线中绕行的约束来改进先前的估计。该模型更具通用性和现实性，因为它为电线提供了更大的使用范围以绕过拥塞区域和阻塞的灵活性。给定一个路由网格和一组要路由的网络，该模型预测网格每个边缘的路由密度。路由密度提供了直接的拥塞估计。我们将估计结果与实际路由结果进行了比较。实验结果表明了该估计的有效性。 MSC公司： 68M99型 计算机系统组织 60二氧化碳 组合概率 关键词：路由;拥塞估计;概率方法 PDF格式BibTeX公司 XML格式引用 \textit{F.He}等人，计算。数学。申请。51，编号6--71113--1126（2006；Zbl 1133.68306） 全文： 内政部 参考文献： [1] Cheng，C.L.E.，RISA：准确有效的布局可布线性建模，（Proc.Int.Conf.Computer-Aided Design，Proc.Int Conf.Computer-Aided Design，June（1994）），690-695 [2] 王，M。；Sarrafzadeh，M.，《关于放置期间拥塞最小化的行为》，（Proc.Int.Symp.Physical Design，Proc.Int Symp.物理设计，1999年4月），145-150 [3] Tsay，R.S。；Chang，S.C。；Thorvaldson，J.，《早期可布线性检查和2-D拥塞驱动电路布局》，（第五年IEEE Int.ASIC Conf.and Exhibit.第五年Proc.第五年，IEEE Int.ASIC Conv.and Exhabit.，Sept.（1992）），50-53 [4] Parakh，P.N。；Brown，R.B。；Sakallah，K.A.，拥塞驱动二次布局，（第35届设计自动化会议，第35届会议，1998年6月），275-278 [5] El Gamal，A.A.，主芯片集成电路互连的二维随机模型，IEEE Trans。电路与系统，28，2，127-138（1981）·Zbl 0455.94049号 [6] El Gamal，A.A。；Syed，Z.A.，自定义集成电路互连的随机模型，IEEE Trans。电路与系统，28，9888-894（1981） [7] 卢·J。；Thakur，S。；Krishnamoorthy，S。；Sheng，H.S.，使用概率分析估计路由拥塞，IEEE Trans。计算机辅助设计，21，1，32-41（2002） [8] Cheng，L。；Song，X.，有界绕道路由的快速拥塞估计器，（IEEE/ACM亚洲和南太平洋设计自动化会议（ASP-DAC）。IEEE/ACM亚洲和南太平洋设计自动化会议（ASP-DAC），2004年1月） [9] Cheng，L。；Hung，W。；Yang，G。；Song，X.，3D电路架构的拥塞估计，IEEE电路和系统汇刊II（2004） [10] UCLA，http://www.ece.ucsb.edu/-kastner/迷宫/。; 加州大学洛杉矶分校，http://www.ece.ucsb.edu/-kastner/marsy/。 [11] 霍尔，M.，《组合理论》（1986），《约翰·威利父子：约翰·威利和儿子纽约》·Zbl 0588.05001号 [12] Percy，M。；Macmahon，A.，组合分析（1960），切尔西：切尔西纽约·Zbl 0101.25102号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。