Hi,
What is report execution time at BW end. Cross check with BW team or Run report in BWP using Transaction RSRT2 or run using Bex Analyser.
Check whether granularity or report is more and try to reduce granularity if possible.
Try to make report more dynamic providing Prompts.
Regards, Vijay