Digital Signal Processors with multiple Arithmetic Logic Units (ALUs) are becoming more and more popular as the performance requirements of next generation signal processing applications continue to increase. The StarCore SC140 DSP has four ALUs, providing new processing capabilities for the application programmer. However, in order to make full use of these capabilities, application software will usually need to be restructured. This paper describes some of the optimization techniques that can be used in this restructuring process to obtain optimal