Direct the Patent Office to Cease Issuing Software Patents
IANAL, but I don't think the executive branch has the authority to do what the petition is asking.  The patent office merely interprets what Congress and the courts tell it - while there is some interpretational discretion, I don't think it extends to the point of rejecting all software patents and certainly not to the point of retroactively invalidating all of them.