Canon Voldemort killed his own father. Since he was already planning to make the horcruxes anyway (or perhaps that was how he started? I forget.) what I would have done in his place was secure some of his bone at that time so I would have it available I case I ever had need to revive myself.

Of course, I would also have had Bellatrix donate some flesh, which I would keep frozen somewhere inconspicuous, unless the recipe actually requires that it be fresh.