缓冲器插入方法、系统、设备、介质及产品

本发明涉及半导体芯片和集成电路的物理设计，特别涉及一种缓冲器插入方法、系统、设备、介质及产品。缓冲器插入方法步骤如下：输入斯坦纳树，对其后序遍历；遍历到叶节点时，获取叶节点的极性需求、约定到达时间和负载电容，生成初始候选解；候选解包括平行标识状态、正负极性解信息。遍历到非叶节点时，根据下游节点的候选解类型，生成所有可能的插入缓冲器或反相器的候选解加入非叶节点的候选解列表，最后从根节点的候选解列表选取约定到达时间最大的正极性解，沿该解的生成路径回溯，提取缓冲器和反相器的插入位置，输出缓冲器插入方案。本发明的系统、计算机设备、计算机可读存储介质及计算机程序产品与缓冲器插入方法具有相同的有益效果。