Optimizing Bank Selection Instructions by Using Shared Memory

Partitioned memory architectures increase code size by introducing bank selection instructions while extending memory space. Assigning variables into shared memory can avoid redundant use of bank selection instructions. We present a dynamic programming algorithm to generate the optimal assignments. Compared with manual assignments, our experiments show that the reduction of code size is between 3.2% and 13.0%.