dc.contributor.author | Sazeides, Yiannakis | en |
dc.contributor.author | Smith, James E. | en |
dc.creator | Sazeides, Yiannakis | en |
dc.creator | Smith, James E. | en |
dc.date.accessioned | 2019-11-13T10:42:11Z | |
dc.date.available | 2019-11-13T10:42:11Z | |
dc.date.issued | 1998 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/54937 | |
dc.description.abstract | Basic properties of program predictability - for both values and control - are defined and studied. We take the view that program predictability originates at certain points during a program's execution, flows through subsequent instructions, and then ends at other points in the program. These key components of predictability: generation, propagation, and termination | en |
dc.description.abstract | are defined in terms of a model. The model is based on a graph derived from dynamic data dependences and a predictor. Using the SPEC95 benchmarks, we analyze the predictability phenomena both separately and in combination. Examples are provided to illustrate relationships between model-based characteristics and program constructs. It is shown that most predictability derives from program control structure and immediate values, not program input data. Furthermore, most predictability originates from a relatively small number of generate points. The analysis of obtained results suggests a number of ramifications regarding predictability and its use. | en |
dc.publisher | IEEE Comp Soc | en |
dc.source | Conference Proceedings - Annual International Symposium on Computer Architecture, ISCA | en |
dc.source | Proceedings of the 1998 25th Annual International Symposium on Computer Architecture | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-0031594015&partnerID=40&md5=03416e9257c2ae5d126a4b45f79d8aaf | |
dc.subject | Computer software | en |
dc.subject | Mathematical models | en |
dc.subject | Computer simulation | en |
dc.subject | Computer architecture | en |
dc.subject | Graph theory | en |
dc.subject | Microarchitecture | en |
dc.subject | Computation theory | en |
dc.subject | Program processors | en |
dc.subject | Data structures | en |
dc.subject | Program control structure | en |
dc.title | Modeling program predictability | en |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.description.startingpage | 73 | |
dc.description.endingpage | 84 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Conference Object | en |
dc.description.notes | <p>Sponsors: IEEE | en |
dc.description.notes | ACM SIGARCH | en |
dc.description.notes | Conference code: 48907 | en |
dc.description.notes | Cited By :18</p> | en |