Prefetch Method for Rewrite Block in the Rebuilding Process of Distributed System Volumes
Hao Chen · Journal of Hunan University · 2009
Through a statistical analysis of the rewritten condition to the shared system volume,in which a few isomorphic hosts booted remotely and deployed separately,a rewritten block prefetch model in the distributed system volume restructuring process on the transparence computing mode was proposed.A kind of marking was left on the rewritten SCE(similar collection element) of the shared system volume to carry on the information which will instruct the host itself to locate fleetly the SCE and also instruct other hosts to prefetch fleetly the related rewrited block when rebuilding its system volume.The rewritten block prefetch algorithm was designed on basis of two degree partial characteristics to make the prefetch operation intercurrently complete from horizontal sequence prefetching and vertical jump prefetching.This algorithm' time complex was always O(1) when apperceive rewritten block relocated its address.The experiment result has shown that the prefetch strategy has desirable performance and stability.