求解带有预放置矩形块的布局问题的启发式算法

在超大规模集成电路设计中,一些特别重要的部件,如RAM、ROM、CPU等经常被优先放置,而其他元件则被两两互不重叠地放置在芯片的剩余区域。这类问题能被形式化为带有预放置矩形块的布局问题。基于占角和最大穴度优先的放置策略,为该问题的快速求解提供了一种高效的启发式算法。算法的高效性通过应用于标准电路MCNC得到了验证。

基于拟人策略的带有预放置模块的布局算法

在超大规模集成电路设计中,一些特别重要的模块,像RAM、ROM和CPU等经常被优先放置,而其它模块则被两两互不重叠地放置在芯片的剩余区域。此类问题能被形式化为带有预放置模块的布局问题,关于此问题的求解方法多为随机优化方法。该文基于拟人的思想,提出了占角和最大穴度优先的放置策略,为该问题的快速求解提供了一种高效的启发式确定性算法。算法的高效性通过应用于标准电路MCNC得到了验证。

预浸料放置时间对芳纶复合材料层间剪切强度影响作用研究

芳纶Ⅲ复合材料制品的性能受成型工艺参数影响,通过对预浸料成型工艺流程分析,发现预浸料的放置时间为影响芳纶Ⅲ复合材料层间剪切强度(Interlaminar Shear Strength,ILSS)的主要参数。为了研究预浸料放置时间对芳纶Ⅲ复合材料层间剪切强度的影响规律和敏感度,采用短梁法层间剪切实验方法,获得预浸料不同放置时间情况下所对应的强度数值。根据实验数据建立该工艺参数对层间剪切强度的回归模型,通过对残差、预测值与实际值对比等检验分析,验证回归模型的可靠性及有效性。使用该回归模型能够准确地给出预浸料不同放置时间下芳纶Ⅲ复合材料的层间剪切强度,并且获得单参数灵敏度曲线。通过对灵敏度曲线的分析,可以确定参数的稳定性和不稳定性范围。实验结果表明,随着放置时间的增长,芳纶Ⅲ复合材料层间剪切强度呈现先增大后减小的趋势,0°/0°、0°/90°、±45°铺层情况对应的预浸料最佳放置时间在10~22 h内,在这一工艺参数范围内可以保证芳纶Ⅲ复合材料具有最大层间剪切强度。

基于社会网络特征的云服务副本放置策略

为提高云环境下业务流程的执行效率,提出一种云服务副本放置策略。该策略基于社会网络分析的思想,挖掘出云服务社区中服务网络的连通性、中心化等社会网络特征,从而确定服务网络中处于枢纽位置的中心服务节点。通过分析中心服务节点和其前驱节点的逻辑序列关系,结合服务节点所在物理机的负载情况,确定中心服务节点的副本的宿主物理机并进行预放置。实验结果表明,该策略可以减少云环境中的业务流程因异地服务的交互造成的时间消耗,均衡节点负载,提高业务流程的执行效率。