Some 4,500 prisoners are due to be let out earlier than planned over the next 10 months in a desperate bid to ease strain on the system.