Hi

Please refer the below links

http://blog.sqlauthority.com/2008/01/25/sql-server-2005-database-table-partitioning-tutorial-how-to-horizontal-partition-database-table/

http://www.sqlservercentral.com/articles/partition/64740/

Steps i would suggest

1)Create a new partitioned table with a clustered index on the partitioned column

2)Load the data from original table to the new table

3)Rename the tables original to old and new to original.Drop the old table after necessary validation is done(Row count chec etc)

4)Proceed with the update and delete operations based on the partitioned column.

Please make sure that space is available in the database for table reload.

If space is not there, you can try deleting the data in smaller chunks as a temporary solution.