Data deduplication, as a compression method, has been widely used in most backup systems to improve bandwidth and space efficiency. As data exploded to be backed up, two main challenges in data deduplication are the C...Data deduplication, as a compression method, has been widely used in most backup systems to improve bandwidth and space efficiency. As data exploded to be backed up, two main challenges in data deduplication are the CPU-intensive chunking and hashing works and the I/0 intensive disk-index access latency. However, CPU-intensive works have been vastly parallelized and speeded up by multi-core and many-core processors; the I/0 latency is likely becoming the bottleneck in data deduplication. To alleviate the challenge of I/0 latency in multi-core systems, multi-threaded deduplication （Multi-Dedup） architecture was proposed. The main idea of Multi-Dedup was using parallel deduplication threads to hide the I/0 latency. A prefix based concurrent index was designed to maintain the internal consistency of the deduplication index with low synchronization overhead. On the other hand, a collisionless cache array was also designed to preserve locality and similarity within the parallel threads. In various real-world datasets experiments, Multi-Dedup achieves 3-5 times performance improvements incorporating with locality-based ChunkStash and local-similarity based SiLo methods. In addition, Multi-Dedup has dramatically decreased the synchronization overhead and achieves 1.5-2 times performance improvements comparing to traditional lock-based synchronization methods.展开更多
With the notion of independent identically distributed(IID) random variables under sublinear expectations introduced by Peng,we investigate moment bounds for IID sequences under sublinear expectations. We obtain a mom...With the notion of independent identically distributed(IID) random variables under sublinear expectations introduced by Peng,we investigate moment bounds for IID sequences under sublinear expectations. We obtain a moment inequality for a sequence of IID random variables under sublinear expectations. As an application of this inequality,we get the following result:For any continuous functionsatisfying the growth condition |(x) | C(1 + |x|p) for some C > 0,p 1 depending on ,the central limit theorem under sublinear expectations obtained by Peng still holds.展开更多
This paper focuses on the dilute real symmetric Wigner matrix Mn=1/√n（aij）n×n, whose offdiagonal entries aij （1 ≤ em ≠ j ≤ n） have mean zero and unit variance, Eaij4 =θnα （θ 〉 0） and the fifth momen...This paper focuses on the dilute real symmetric Wigner matrix Mn=1/√n（aij）n×n, whose offdiagonal entries aij （1 ≤ em ≠ j ≤ n） have mean zero and unit variance, Eaij4 =θnα （θ 〉 0） and the fifth moments of aij satisfy a Lindeberg type condition. When the dilute parameter 0 〈 α ≤ 1/3 and the test function satisfies some regular conditions, it proves that the centered linear eigenvalue statistics of Mn obey the central limit theorem.展开更多
In this paper, two sunflower equations are considered. Using delay T as a parameter and applying the global Hopf bifurcation theorem, we investigate the existence of global Hopf bifurcation for the sunflower equation....In this paper, two sunflower equations are considered. Using delay T as a parameter and applying the global Hopf bifurcation theorem, we investigate the existence of global Hopf bifurcation for the sunflower equation. Furthermore, we analyze the local Hopf bifurcation of the modified equation with nonlinear relation about stem＇s increase, including the occurrence, the bifurcation direction, the stability and the approximation expression of the bifurcating periodic solution using the theory of normal form and center manifold. Finally, the obtained results of these two equations are compared, which finds that the result about the period of their bifurcating periodic solutions is obviously different, while the bifurcation direction and stability are identical.展开更多
基金Project(IRT0725)supported by the Changjiang Innovative Group of Ministry of Education,China
文摘Data deduplication, as a compression method, has been widely used in most backup systems to improve bandwidth and space efficiency. As data exploded to be backed up, two main challenges in data deduplication are the CPU-intensive chunking and hashing works and the I/0 intensive disk-index access latency. However, CPU-intensive works have been vastly parallelized and speeded up by multi-core and many-core processors; the I/0 latency is likely becoming the bottleneck in data deduplication. To alleviate the challenge of I/0 latency in multi-core systems, multi-threaded deduplication （Multi-Dedup） architecture was proposed. The main idea of Multi-Dedup was using parallel deduplication threads to hide the I/0 latency. A prefix based concurrent index was designed to maintain the internal consistency of the deduplication index with low synchronization overhead. On the other hand, a collisionless cache array was also designed to preserve locality and similarity within the parallel threads. In various real-world datasets experiments, Multi-Dedup achieves 3-5 times performance improvements incorporating with locality-based ChunkStash and local-similarity based SiLo methods. In addition, Multi-Dedup has dramatically decreased the synchronization overhead and achieves 1.5-2 times performance improvements comparing to traditional lock-based synchronization methods.
基金supported in part by National Basic Research Program of China (973 Program) (Grant No. 2007CB814901)the Natural Science Foundation of Shandong Province (Grant No. ZR2009AL015)
文摘With the notion of independent identically distributed(IID) random variables under sublinear expectations introduced by Peng,we investigate moment bounds for IID sequences under sublinear expectations. We obtain a moment inequality for a sequence of IID random variables under sublinear expectations. As an application of this inequality,we get the following result:For any continuous functionsatisfying the growth condition |(x) | C(1 + |x|p) for some C > 0,p 1 depending on ,the central limit theorem under sublinear expectations obtained by Peng still holds.
基金supported by National Natural Science Foundation of China (Grant Nos. 11326173,11071213 and 11101362)National Natural Science Foundation of Zhejiang Province in China (Grant No. R6090034)+1 种基金Research Fund for the Doctoral Program of Higher Education (Grant No. 20100101110001)Foundation of He’nan Educational Committee in China (Grant No. 13A110087)
文摘This paper focuses on the dilute real symmetric Wigner matrix Mn=1/√n（aij）n×n, whose offdiagonal entries aij （1 ≤ em ≠ j ≤ n） have mean zero and unit variance, Eaij4 =θnα （θ 〉 0） and the fifth moments of aij satisfy a Lindeberg type condition. When the dilute parameter 0 〈 α ≤ 1/3 and the test function satisfies some regular conditions, it proves that the centered linear eigenvalue statistics of Mn obey the central limit theorem.
文摘In this paper, two sunflower equations are considered. Using delay T as a parameter and applying the global Hopf bifurcation theorem, we investigate the existence of global Hopf bifurcation for the sunflower equation. Furthermore, we analyze the local Hopf bifurcation of the modified equation with nonlinear relation about stem＇s increase, including the occurrence, the bifurcation direction, the stability and the approximation expression of the bifurcating periodic solution using the theory of normal form and center manifold. Finally, the obtained results of these two equations are compared, which finds that the result about the period of their bifurcating periodic solutions is obviously different, while the bifurcation direction and stability are identical.
