This policy implements the Global Earliest Deadline First (GEDF) algorithm. Tasks scheduled under this policy can preempt any task scheduled with SCHED_FIFO or SCHED_RR.
A more detailed SCHED_DEADLINE explanation was published on LWN.net: