I believe upgrade can be granted immediately upon request at check-in when upgrade space is not waitlisted. If there is a waitlist, then DaveTO is correct, it will be issued at the gate if your upgrade clears as per the regular order.