A Practical and Scalable Tool to Find Overlaps between Sequences

Algorithm 4

Pseudocode for the parallel algorithm.

(1) Temp = ( is the load of string 1)

(2)

(3)

(4) for   to   do

(5)  if   OR   then

(6)   Temp = Temp +

(7)  else

(8)   ++

(9)   

(10)   Temp = Temp +

(11)   end if

(12)  if  p = Number of threads then

(13)   break

(14)   end if

(15)  end for