Tune the procedure?
Optimise the queries, tune the indexes so that you reduce the CPU and time required for the procedure. Hard to offer anything more specific without seeing code, table defs and execution plans.
Gail Shaw
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability