1. A method, comprising: at a multithreaded processor, determining that a first task having a first priority is blocked from execution by a second task having a second priority that is lower than the first priority; and setting a temporary priority of the second task to be equal to an elevated priority that is higher than the second priority, such that in response to the second task being preempted from execution at the multithreaded processor by another task, the second task is rescheduled for execution based on the elevated priority identified by the temporary priority.