dc.contributor.author | Sazeides, Yiannakis | en |
dc.creator | Sazeides, Yiannakis | en |
dc.date.accessioned | 2019-11-13T10:42:10Z | |
dc.date.available | 2019-11-13T10:42:10Z | |
dc.date.issued | 2003 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/54929 | |
dc.description.abstract | 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. 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.source | Journal of Instruction-Level Parallelism | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-2942717193&partnerID=40&md5=76e165ab60e30f59d90382eab9cd440b | |
dc.subject | Mathematical models | en |
dc.subject | Computer simulation | en |
dc.subject | Computer programming | en |
dc.subject | Optimization | en |
dc.subject | Algorithms | en |
dc.subject | Database systems | en |
dc.subject | Datasets | en |
dc.subject | Memory data | en |
dc.subject | Program execution | en |
dc.subject | Program runtime | en |
dc.title | Instruction-Isomorphism in program execution | en |
dc.type | info:eu-repo/semantics/article | |
dc.description.volume | 5 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Article | en |
dc.description.notes | <p>Cited By :1</p> | en |
dc.source.abbreviation | J.Instruction-Level Parallelism | en |