METHOD AND DEVICE FOR CHECKING FALSE SHARING IN DATA BLOCK DELETION

摘要

Various embodiments of the present disclosure relates to a method and device for checking false sharing in deletion of a data block. The method includes setting weight bits and a weight reset bit in the MP pointing to the data block, wherein the weight reset bit is configured to define whether weight indicated by the weight bits has been increased; and determining, based on the weight bits and the weight reset bit, whether a false sharing occurs. The method determines whether the false sharing occurs accurately and with low cost by using a computable formula. All information for such computable formula comes from in-memory MP, with no need to load any extra metadata, for example, with no need to access BMD. The method also considers a scenario where a weight increase occurs during weight split and mergence.

主权项

1. A method for checking false sharing in deletion of a data block, comprising:
setting weight bits and a weight reset bit in a mapping pointer (MP) pointing to the data block, wherein the weight reset bit is configured to define whether a weight indicated by the weight bits has been increased; and determining, based on the weight bits and the weight reset bit, whether a false sharing occurs.