Do you have the latest updates for Assassin's Creed Revelations? I believe there have been 3 or 4 updates since launch. One of which I think specifically had to do with PC performance issues.
My game is updated to 1.03 or 1.04.
Though I never had performance issues to begin with.