Deep: Dependency Elimination Using Early Predictions