Feedback-directed memory disambiguation for embedded multimedia VLIW computing

Recently developed VLIW processors have opened a new era of VLIW multimedia computing. Many of these processors are equipped with VLIW scheduling compilers that automate their code generation. Multimedia VLIW compilers should exploit the characteristics specific to multimedia and digital signal processing (DSP) application programs, the most important of which is the enormous memory parallelism inherent in them. In this paper we propose an iterative rescheduling scheme based on feedback-directed memory disambiguation which is performed by the interaction of the scheduling compiler and the application programmer. Our experimental results indicate that the proposed technique is particularly effective in exploiting memory parallelism from multimedia and DSP programs, enhancing the overall performance by as much as 81.3% for a JPEG decoder