Analytical Study of the Interplay between Architecture and Predictability