Skip to main content

Table 2 data dependencies in PKNOTS algorithm. This table describes the dependency relationship among the various matrices in the dynamic programming (DP) algorithm

From: Towards high performance computing for molecular structure prediction using IBM Cell Broadband Engine - an implementation perspective

 

VP

VX

WX

WBX

VHX

ZHX

YHX

WHX

VP

O

O

      

VX

O

O

 

O

 

O

O

O

WX

 

O

O

   

O

O

WBX

 

O

 

O

  

O

O

VHX

    

O

  

O

ZHX

 

O

 

O

O

O

 

O

YHX

 

O

 

O

O

 

O

O

WHX

 

O

 

O

O

O

O

O