[发明专利]图案协同设计中的系统锁的预测方法

摘要

本发明公开了一种分布式图案协同设计系统锁的预测方法。本发明的方法是通过采用扩展锁定集合预测法帮助在线操作用户预测其在未来的操作区域，并提前锁定该区域，当锁定操作有冲突发生，则启动相应的冲突解决策略。本方法实现智能地协助用户提前加锁，从而保证用户实现设计的流畅操作，并预防可能发生的操作冲突。

主权项

1.一种分布式图案协同设计系统锁的预测方法，其特征在于：1)原始图案栅格化系统将一个图案协同设计二维空间分割为m个栅格；2)初始化锁定确定了其系统预测锁的拥有者，并以该拥有者Uk第一次点击的位置为基准，确定Uk的锁定区域，同时初始锁定操作；3)确定扩展的基准栅格处理采集到用户UK在待已经锁定的n个单位栅格中的操作信息，根据计算操作强度确定预测锁待锁定方向；第一步，计算该用户在这些栅格上的操作强度IRiUk，$I_{R_i}^{U_k}=\underset{j=0}{\overset{n}{\Sigma }}{N}_j^{R_i}{\alpha }_j,j\in [0,n],n\in [\mathrm{1,2,3}...)$ IRiUk：用户UK在区域Ri上的操作强度NjRi：用户在区域Ri上，时间槽Timeslot j上的操作次数，以点击次数表示操作次数，时间槽长度n：由应用系统确定，即采样的对象为最近的n个时间槽，若在n个时间槽内用户没有操作则自动解锁，αj：表示权重，离当前时间越近，权重越大；第二步，对这些计算过的栅格按操作强度进行排序，操作强度由高到低排序后分别记做I1st，I2nd，I3rd，I4th…，则得到新的序列，分别记为：R1st，R2nd，R3rd，R4th…，第三步，提取基准栅格集合，这个集合中的栅格就是扩展的基础，这些基准的栅格用来预测用户将要操作的栅格，选取基准栅格的总原则是：选取操作强度最大的一个或几个栅格；4)确定待锁定的栅格，系统进行加锁操作确定系统预测锁待锁定区域ForecLS Ukregion即确定系统待锁定的栅格集合W，具体做法是以基准栅格为出发点，将与基准栅格相邻的未被锁定的栅格加入集合W，如果新加入集合W的栅格所夹的栅格没有被锁定，则将这些所夹的栅格亦加入待锁定集合W。然后对待锁定集合中的元素即栅格进行锁定。