C'est top :
One method may be to boot into a new kernel using kexec

apt-get install kexec-tools
dpkg-reconfigure kexec-tools

This should in theory make reboots kexec into a new kernel to do a reboot without rebooting the machine