A Parallel Framework for Multipoint Spiral Search in <i>ab Initio</i> Protein Structure Prediction

<table>Search progress for protein R1 with (a) real time and (b) CPU time of 4 threads (4x real time). SST, <svg height="14.375" id="M174" style="vertical-align:-0.20473pt" version="1.1" viewbox="0 0 31.637501 14.375" width="31.637501" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,14.05)"><path d="M692 302v-28q-45 -6 -54.5 -17t-9.5 -55v-86q0 -62 7 -95q-7 -2 -32 -7.5l-37 -8l-35.5 -7.5t-40.5 -7t-38.5 -4t-40.5 -2q-165 0 -266 93t-101 243q0 84 32 151t86 108t121.5 63t142.5 22q29 0 62.5 -4t52 -7.5t47.5 -10.5t31 -7l15 -156l-28 -6q-17 87 -66.5 121.5
t-128.5 34.5q-117 0 -191 -80.5t-74 -216.5q0 -56 17 -110t49.5 -100.5t87.5 -74.5t124 -28q53 0 87 17q17 9 24.5 23t7.5 43v85q0 54 -15.5 67.5t-89.5 18.5v28h254z" id="x47"></path></g><g transform="matrix(.017,-0,0,-.017,12.217,14.05)"><path d="M673 0h-245v28q47 6 58 16t1 39l-55 154h-213q-31 -87 -36 -129q-16 -47 -5 -61t68 -19v-28h-226v28q50 7 68.5 23.5t43.5 80.5l214 524l24 9l193 -536q23 -63 41.5 -79.5t68.5 -21.5v-28zM418 280l-81 255h-2q-74 -197 -101 -255h184z" id="x41"></path></g>
<g transform="matrix(.012,-0,0,-.012,23.963,5.887)"><path d="M535 230h-212v-233h-58v233h-213v50h213v210h58v-210h212v-50z" id="x2B"></path></g>
</svg>, and SSP represent tabu-based spiral search [<a href="/journals/abi/2014/985968/#B9">9</a>], genetic algorithms [<a href="/journals/abi/2014/985968/#B8">8</a>], and multipoint parallel spiral search, respectively.</table>

Advances in Bioinformatics

fig5

Figure 5

Figure 5: A Parallel Framework for Multipoint Spiral Search in <i>ab Initio</i> Protein Structure Prediction 

Advances in Bioinformatics

A Parallel Framework for Multipoint Spiral Search in ab Initio Protein Structure Prediction

Figure 5