No you do not boot the PC.
You simply take the battery out and leave it for however long you want. For CMOS resetting most suggest 24 hours, but like I said I've done that before with no luck.
Also if you know what particular BIOS you have, you can search for Master BIOS passwords...passwords that will bypass whatever one is currently set, but again I've found em before and they didn't work for me.