A rough programming approach to power-aware VLIW instruction scheduling for digital signal processors

Current techniques for power-aware VLIW instruction scheduling assume that the power consumption parameters are precisely known. In reality, there is always some degree of imprecision. We propose to apply rough set theory to handle the imprecision involved. Power consumption parameters are modeled as rough variables and the power-balanced instruction scheduling problem is formulated as a rough program. The effectiveness and advantages of our approach are illustrated through examples.