在數位訊號處理器中利用記憶位址產生器之間接位址模式作陣列索引計算最佳化

Abstract

由於大多數的數位訊號處理之相關應用程式（例如影像處理、音訊處理）大量存取記憶體內的陣列資料，使得計算這些陣列位址所造成的負擔對於程式執行效能與程式碼大小有很大的影響。有些數位訊號處理器配有記憶位址產生器，只需少量的位元數編碼在指令中就可以快速計算位址，不但減少程式碼的大小，也可加速程式執行速度， 在本論文中，我們提供兩個方法來解決如何將迴圈內陣列參考分配給固定數量之位址暫存器與修改暫存器，使得迴圈內計算位址之指令數最少的問題。其中一種為刪除法，此方法針對較小的問題可以找到最佳解。另一個方法為基因演算法，對於那些較大的問題，透過有效率的步驟，可以找到合適的解。與過去的研究相較之下，實驗結果顯示我們的方法確實有較好的效果。