研究论文

增强俄罗斯方块合法化

作者:

SEEDA-CECNSM’16：东南欧设计自动化、计算机工程、计算机网络和社交媒体会议论文集

2016年9月

页32-35

https://doi.org/10.1145/2984393.2984410

出版:2016年9月25日出版历史

获取访问权限

摘要

标准单元设计的合法化和详细布局方法是当前VLSI研究中最引人注目的两个主题。作为经典布局过程中的最后一步，它们必须在引入总体设计流程和最终解决方案质量的延迟开销方面高效。在本文中，我们提出了上述步骤的组合解决方案，基于俄罗斯方块（Tetris）一种特殊的简单快速合法化算法，考虑到总无线长度、总小区位移和运行时间之间的权衡，该算法产生了可观的结果。

工具书类

[1]

Brenner，U.和Vygen，J.，2006年。以最小总移动量合法化安置。IEEE集成电路和系统计算机辅助设计汇刊。23,12（2006年11月），1597-1613。内政部=http://dx.doi.org/10.109/TCAD.2004.836733

数字图书馆

谷歌学者

[2]

希尔，D.2002。用于在集成电路设计中高速详细放置单元的方法和系统。美国6370673 B1。2002

谷歌学者

[3]

Kahn，A.B.、Markov，I.L.和Reda，S.2004年。关于划行配售的合法化。第14届ACM大湖区超大规模集成电路研讨会论文集（美国波士顿，2004年4月26-28日）。GLSVLSI’04。ACM，美国纽约州纽约市，214-219。内政部=http://dx.doi.org/10.1145/988952.989004

数字图书馆

谷歌学者

[4]

Kleinhans，J.M.、Sigl，G.、Johannes，F.M.和Antreich K.J.，1991年。GORDIAN：通过二次规划和切片优化进行VLSI布局。IEEE集成电路和系统计算机辅助设计汇刊。第10、3页（1991年3月），第356--365页。内政部=http://dx.doi.org/10.109/43.67789

数字图书馆

谷歌学者

[5]

Koziri，M.和Eleftheriadis，A.，2010年。可扩展编码的联合量化器优化。IEEE图像处理国际会议论文集。（香港，2010年9月26日至29日）。ICIP’10。1281--1284. 内政部=http://dx.doi.org/10.109/ICIP.2010.5653282

交叉参考

谷歌学者

[6]

Koziri，M.、Zacharis，D.、Katsavounidis，I.和N.Bellas。2011.在异构双核SIMD处理器上实现AVS视频解码器。IEEE消费电子交易。57,2（2011年5月），673--681。内政部=http://dx.doi.org/10.109/TCE.2011.5955207

交叉参考

谷歌学者

[7]

Luo，T.、Ren，H.、Alpert，C.J.和Pan，D.Z.2005年。基于计算几何的布局迁移。2005年IEEE/ACM国际计算机辅助设计会议论文集。2005年ICCAD。IEEE计算机协会，美国华盛顿特区，41-47。

数字图书馆

谷歌学者

[8]

Oikonomou，P.、Loukopoulos，T.、Dadaliaris，A.N.、Koziri，M.G.和Stamoulis，G.I.，2015年。将集成电路布局作为一个调度问题来制定和处理。第19届泛希腊信息学会议记录（希腊雅典，2015年10月1日至3日）。2015年PCI。ACM，美国纽约州纽约市，86-91。内政部=http://dx.doi.org/10.1145/2801948.2801965

数字图书馆

谷歌学者

[9]

Puget，J.C.、Flach，G.、Reis，R.和Johann，M.2015年。Jezz：一种有效的最小位移合法化算法。第28届集成电路与系统设计研讨会论文集（巴西萨尔瓦多，2015年8月31日至9月4日）。SBCCI’15。ACM，纽约，纽约，美国，1-5。内政部=http://dx.doi.org/10.1145/2800986.2801013

数字图书馆

谷歌学者

[10]

Spindler，P.、Schlichtmann，U.和Johannes，F.M.，2008年。算盘：以最少的移动使标准电池电路快速合法化。2008年国际物理设计研讨会论文集（2008年4月13日至16日，美国波特兰）。2008年ISPD。ACM，美国纽约州纽约市，47-53。内政部=http://dx.doi.org/10.1145/1353629.1353640

数字图书馆

谷歌学者

[11]

Tziritas，N.、Loukopoulos，T.、Khan，S.U.和Xu，C.Z.，2015年。算子放置问题的分布式算法。IEEE计算社会系统汇刊。第2、4页（2015年12月），第182-196页。内政部=http://dx.doi.org/10.109/TCSS.2016.2519503

交叉参考

谷歌学者

[12]

Viswanathan，N.、Pan，M.和Chu，C.，2007年。FastPlace 3.0：一种具有布局拥塞控制的快速多级二次布局算法。2007年亚洲和南太平洋设计自动化会议论文集。（日本横滨，2007年1月23日至26日）。2007年ASP-DAC。IEEE计算机协会，美国华盛顿特区，135-140。内政部=http://dx.doi.org/10.109/ASPDAC.2007.357975。

数字图书馆

谷歌学者

引用人

查看全部

Dallant J公司伊阿科诺J(2024)我们能以多快的速度贪婪地玩俄罗斯方块？理论计算机科学2016年10月10日/j.tcs.2024.114405992：C在线发布日期：2024年4月21日
https://dl.acm.org/doi/10.1016/j.tcs.2024.114405

建议

基于俄罗斯方块的合法化启发式的性能评估
PCI’16：第20届泛胡伦信息学会议记录

标准单元放置合法化算法在过去吸引了大量的研究工作。这一类别中的一个突出成员是俄罗斯方块算法，这是一种简单且特别快速的初始布局合法化方法。。。
阅读更多信息
论行式配售的合法化
GLSVLSI’04：第14届ACM大湖区超大规模集成电路研讨会会议记录

确保全局布局结果中的单元格重叠，以防止成功路由。然而，解决这些问题的常用技术可能会以不同的方式危害路由，即增加有线长度和拥塞。我们评估。。。
阅读更多信息
多轮高度标准单元设计的合法化算法
DAC’16：第53届设计自动化年会会议记录

典型的标准单元格放置算法假定所有单元格都具有相同的高度，以便单元格可以沿放置行对齐。然而，现代标准电池设计变得越来越复杂，多排高度电池变得越来越。。。
阅读更多信息

信息和贡献者

问询处

发布于

SEEDA-CECNSM’16：东南欧设计自动化、计算机工程、计算机网络和社交媒体会议论文集

2016年9月

126页

国际标准图书编号：9781450348102

DOI（操作界面）：10.1145/2984393

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布，在服务器上发布或重新发布到列表，需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2016年9月25日

权限

请求对此文章的权限。

请求权限

检查更新

作者标记

限定符

研究文章
研究
推荐有限公司

会议

SEEDA-CECNSM 2016

SEEDA-CECNSM’16：东南欧设计自动化、计算机工程、计算机网络和社交媒体会议

2016年9月25日至27日

希腊卡斯托利亚

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

1
引文总数
查看引文
118
总下载次数

下载次数（过去12个月）8
下载次数（最近6周）0

其他指标

查看作者指标

引文

引用人

查看全部

Dallant J公司伊阿科诺J(2024)我们能以多快的速度贪婪地玩俄罗斯方块？理论计算机科学2016年10月10日/j.tcs.2024.114405992：C在线发布日期：2024年4月21日
https://dl.acm.org/doi/10.1016/j.tcs.2024.114405

引用人

建议

基于俄罗斯方块的合法化启发式的性能评估

论行式配售的合法化

多轮高度标准单元设计的合法化算法

评论

发布于

出版商

出版历史

权限

检查更新

作者标记

限定符

会议

其他指标

文章指标

其他指标

引用人

登录选项

完全访问权限

PDF格式

电子阅读器

摘要

工具书类

引用人

建议

基于俄罗斯方块的合法化启发式的性能评估

论行式配售的合法化

多轮高度标准单元设计的合法化算法

评论

问询处

发布于

出版商

出版历史

权限

检查更新

作者标记

限定符

会议

贡献者

其他指标

文献计量学

文章指标

其他指标

引文

引用人

获取访问权限

登录选项

完全访问权限

查看选项

PDF格式

电子阅读器

数字

其他

分享

共享此出版物链接

在社交媒体上分享

附属公司