Show simple item record

dc.contributor.authorSazeides, Yiannakisen
dc.creatorSazeides, Yiannakisen
dc.description.abstractThis 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. This work introduces a taxonomy of isomorphic behavior, describes transformations that can change the isomorphic behavior of an instruction, characterizes empirically various aspects of instruction-isomorphism and suggests directions for improving predictors and performance. The empirical analysis shows that there is very little instruction-isomorphism in the dynamic dependence graph of a program. This is due to programming conventions and architectural semantics that introduce a lot of "overhead" nodes and dependences. However, by transforming the dynamic dependence graph closer to its dataflow form, instruction-isomorphism becomes prominent. The data show that for SPEC benchmarks, depending on the benchmark and dataset, 65 to 99.9% of the dynamic instructions are isomorphic.en
dc.sourceJournal of Instruction-Level Parallelismen
dc.subjectMathematical modelsen
dc.subjectComputer simulationen
dc.subjectComputer programmingen
dc.subjectDatabase systemsen
dc.subjectMemory dataen
dc.subjectProgram executionen
dc.subjectProgram runtimeen
dc.titleInstruction-Isomorphism in program executionen
dc.description.volume5 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied SciencesΤμήμα Πληροφορικής / Department of Computer Science
dc.description.notes<p>Cited By :1</p>en
dc.source.abbreviationJ.Instruction-Level Parallelismen

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record