Stored Procedures Performance

I am using SQL Server 2000. And i wrote some SP. I need to run this stored procedure on 2.2 million data, and it again creats 7.8 million data. Its taking so much time to do this. I want to know some tips to improve the SQL Server performance and some tips regarding the Stored Procedures. Please let me know. Thank you.