Research and Implementation of Propagation Cluster Algorithm Based on BWDSP100

BWDSP100 is a high performance DSP with SIMD and VLIW features. Its ILP is acquired through clustering and software pipeline. This paper puts forward a new cluster algorithm - Propagation Cluster, which considers load balance and special ABI rules, and doesn’t generate move operations between clusters.The experimental results show that this method’s implementation on Open64 compiler can take better effect than traditional methods.