社会化产品开发众包设计任务间加权网络建模与模块划分

依据社会化产品开发众包设计任务模块划分的需要,针对产品原子设计任务之间关联的含糊性,采用11级标度加权网络来描述它们的关系并进行剪枝的原理与方法。以模块内聚合度最大、模块间耦合度最小、协作设计难度最低为目标函数,建立产品社会化设计众包任务模块划分的优化模型,采用蚁群算法进行求解;论述原子设计任务之间在功能和结构上信息交流相关度、承包方协作难度的计算方法,给出众包任务模块划分的原则、步骤,并举实例说明所提出方法的可行性。

边界约束下的增量式布图规划算法

快速地在局部范围内调整布图已经成为一种设计需要。该文提出了一种二阶段法来实现边界约束下的增量式布图规划算法。根据已有布图规划建立松弛推移图,直观描述各模块之间"空白区"和松弛量的情况;同时建立模块交换图,记录所有具有形状相似特征的模块集合,基于这2个图进行增量式布图规划。第1阶段,基于推移图和交换图调整布图规划,使其满足边界约束。第2阶段,再次利用交换图进行互连性能优化。实验结果表明该算法在较短的时间里不仅对原有布图规划进行了有效调整满足了给定的所有的几何约束,而且还保证了芯片的面积和线长效果。