Instruction-Isomorphism in Program Execution
Yiannakis Sazeides · 2003
This paper identifies a fundamental runtime program property: Instruction--Isomorphism.An instruction instance is said to be isomorphic if its component - information derived from the instruction and its backward dynamic data dependence graph - is identical to the component of an instruction executed earlier. By definition an isomorphic instruction will produce exactly the same output with the earlier instruction.