Program predictability hinges on control structure, not input data.
The article explores how predictable computer programs are by looking at how values and control flow through them. The researchers created a model based on a graph and a predictor to analyze predictability using SPEC95 benchmarks. They found that predictability mostly comes from program control structure and immediate values, not input data. Additionally, predictability mainly starts from a few specific points in the program. This study suggests that understanding program predictability can have important implications for how programs are designed and used.