Optimizing Checkpoint Restart with Data Deduplication

Algorithm 1

Heap and stack data depulication algorthim.

(1) function DoDedup

(2)   

(3)   

(4)   

(5)   

(6)   if    then

(7)    return   

(8)   end if

(9)   while    do

(10)    

(11)    if    then

(12)      

(13)      if  

   then

(14)      

(15)      

(16)      else

(17)      

(18)      

(19)      

(20)      end if

(21)         

(22)    

(23)    

(24)   else

(25)        

(26)    

(27)    end if

(28)   end while

(29) end function