Methodology from chaos in IC implementation
Methodology from chaos in IC implementation
复制标题
IC 实现中的混乱方法论
DOI：
10.1109/isqed.2010.5450475
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
A. Kahng
中科院分区：
文献类型：
--
作者：
Kwangok Jeong;A. Kahng
用于IC实现的算法和工具在输入参数变化时不显示确定性和可预测的行为。由于次优性和EDA工具中的底层算法和模型的不准确性，使用更严格的约束进行过度设计并不总是会导致更好的最终设计质量。此外，可忽略的小输入参数的变化可能会导致实质上不同的设计结果。在本文中，我们通过实验分析来评估IC实现工具中的“混沌”行为的性质，并且我们确定了一种基于[2]中提出的“多运行”和“多开始”采样概念来利用这种行为的方法。我们还建议抽样试验的数量，产生更可预测的好的解决方案，这使我们能够提高设计质量，而无需任何手动分析或操作，而无需改变任何现有的工具流程，也没有不必要的宝贵的计算资源的支出。
Algorithms and tools used for IC implementation do not show deterministic and predictable behaviors with input parameter changes. Due to suboptimality and inaccuracy of underlying heuristics and models in EDA tools, overdesign using tighter constraints does not always result in better final design quality. Moreover, negligibly small input parameter changes can result in substantially different design outcomes. In this paper, we assess the nature of ‘chaotic’ behavior in IC implementation tools via experimental analyses, and we determine a methodology to exploit such behavior based on the ‘multi-run’ and ‘multi-start’ sampling concepts proposed in [2]. We also suggest the number of sampling trials that yields more predictably good solutions; this allows us to improve quality of design without any manual analysis or manipulation, without changing any existing tool flows, and without unnecessary expenditure of valuable computing resources.