Try to schedule the report and send this to email and check the size of report, It may be possible the size of report is very big.
Also if you are applying the filter at report level or only taking Count or sum function for the records try to do it at query level rather than report.
Hope this will help.