Hi
I suggest you split the data into different cubes. We use one for actual and prev. Year data and one cube for the older years. Create a multiprovider on top and your report performance will increase dramatically. You can in addition also use the partition was Ram mentioned.
Lookup in this document how you use rsmultiprovhint that your report automatically queries the right cube depending on the users input.
Hope it helps
Martin