一种采用合法化框架和比特图进行混合行高电路设计的布局合法化方法

本发明提出一种采用合法化框架和比特图进行混合行高电路设计的布局合法化方法，涉及混合行高电路设计领域。本发明采用合法化框架和比特图的数据结构，对混合行高电路进行布局合法化构建并对混合行高电路进行比特图化，编写用于搜索混合行高电路中的可放置位置的算法快速使具有复杂约束的电路合法化。同时该方法可以根据混合行高电路原有的算法进行改进。具有可兼容大部分合法化算法的算法模块，且提供了拥有极高效率的基本操作模块供算法模块调用。