Research Article
MultiCache: Multilayered Cache Implementation for I/O Virtualization
Algorithm 2
MultiCache hypervisor-level component.
() apply the hash function to obtain a hash key using sc; | () access the read index table with the hash key to retrieve the metadata of sc from the read metadata table; | () if no metadata about sc is available in the read index table then | () store it in the read index table and the current read metadata table; | () update the read index table to point out the next entry of the current read metadata table; | () end if | () ++; = × the weight of guest VM; | () if ( < FREQ_THRESHOLD) then ; exit to access sc from the host end if | () if sc has not been mapped to the cache memory then | () ; | () map sc to the cache, by retrieving the chunk and segment numbers from the cache memory table; | () else | () ; | () access the cache memory with the chunk and segment numbers of sc retrieved; | () end if |
|