{"id":12618,"date":"2021-11-14T20:06:58","date_gmt":"2021-11-15T01:06:58","guid":{"rendered":"https:\/\/carleton.ca\/scs\/?page_id=12618"},"modified":"2021-11-14T20:06:58","modified_gmt":"2021-11-15T01:06:58","slug":"tr-111-impact-of-prediction-accuracy-on-the-performance-of-a-pipeline-computer","status":"publish","type":"page","link":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-111-impact-of-prediction-accuracy-on-the-performance-of-a-pipeline-computer\/","title":{"rendered":"TR-111: Impact of Prediction Accuracy on the Performance of a Pipeline Computer"},"content":{"rendered":"

Carleton University
\nTechnical Report<\/a> TR-111<\/strong>
\nMarch 1987<\/p>\n

Impact of Prediction Accuracy on the Performance of a Pipeline Computer<\/h2>\n
\n
Anirban Basu<\/div>\n<\/div>\n
\n

Abstract<\/h3>\n

A general weakness of Pipeline Computers is ‘bubbles’ in the pipeline due to conditional branching. Most of the solutions to the branch problem attempt to predict whether or not a branch will be taken. If the prediction is correct, then initiation of the correct sequence of instructions can continue without delay. In this report, the performance of a Pipeline Processor is analysed to give a measure of the efficiency or utilisation of pipeline segments in terms of the probability of correct branch prediction (referred to as the prediction accuracy).
\nThe analysis is based on the space-time relationship. The performance of a Pipeline Processor with unequal segment times is analysed noting that the two types of conditional branch instructions in the instruction sets of computers have different effects on the performance. The result of the analysis enable one to study the sensitivity of the performance of a Pipeline Processor to the number of conditional branch instructions and the probability of correct branch prediction as well as to estimate the utility of the different branch prediction strategies that have been proposed recently [2]. Although it is extremely difficult to obtain the value of 1 for prediction accuracy, this study reveals that a value of 0.8 can give reasonably good values of utilisation.<\/p>\n<\/div>\n

TR-110.pdf<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

Carleton University Technical Report TR-111 March 1987 Impact of Prediction Accuracy on the Performance of a Pipeline Computer Anirban Basu Abstract A general weakness of Pipeline Computers is ‘bubbles’ in the pipeline due to conditional branching. Most of the solutions to the branch problem attempt to predict whether or not a branch will be taken. […]<\/p>\n","protected":false},"author":49,"featured_media":0,"parent":11827,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_relevanssi_hide_post":"","_relevanssi_hide_content":"","_relevanssi_pin_for_all":"","_relevanssi_pin_keywords":"","_relevanssi_unpin_keywords":"","_relevanssi_related_keywords":"","_relevanssi_related_include_ids":"","_relevanssi_related_exclude_ids":"","_relevanssi_related_no_append":"","_relevanssi_related_not_related":"","_relevanssi_related_posts":"","_relevanssi_noindex_reason":"","_mi_skip_tracking":false,"_exactmetrics_sitenote_active":false,"_exactmetrics_sitenote_note":"","_exactmetrics_sitenote_category":0,"footnotes":"","_links_to":"","_links_to_target":""},"yoast_head":"\nTR-111: Impact of Prediction Accuracy on the Performance of a Pipeline Computer - School of Computer Science<\/title>\n<meta name=\"description\" content=\"Carleton University Technical Report TR-111 March 1987 Impact of Prediction Accuracy on the Performance of a Pipeline Computer Anirban Basu Abstract A\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-111-impact-of-prediction-accuracy-on-the-performance-of-a-pipeline-computer\/\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-111-impact-of-prediction-accuracy-on-the-performance-of-a-pipeline-computer\/\",\"url\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-111-impact-of-prediction-accuracy-on-the-performance-of-a-pipeline-computer\/\",\"name\":\"TR-111: Impact of Prediction Accuracy on the Performance of a Pipeline Computer - School of Computer Science\",\"isPartOf\":{\"@id\":\"https:\/\/carleton.ca\/scs\/#website\"},\"datePublished\":\"2021-11-15T01:06:58+00:00\",\"dateModified\":\"2021-11-15T01:06:58+00:00\",\"description\":\"Carleton University Technical Report TR-111 March 1987 Impact of Prediction Accuracy on the Performance of a Pipeline Computer Anirban Basu Abstract A\",\"breadcrumb\":{\"@id\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-111-impact-of-prediction-accuracy-on-the-performance-of-a-pipeline-computer\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-111-impact-of-prediction-accuracy-on-the-performance-of-a-pipeline-computer\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-111-impact-of-prediction-accuracy-on-the-performance-of-a-pipeline-computer\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/carleton.ca\/scs\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Research\",\"item\":\"https:\/\/carleton.ca\/scs\/research\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"SCS Technical Reports\",\"item\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"Technical Reports 1987\",\"item\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/\"},{\"@type\":\"ListItem\",\"position\":5,\"name\":\"TR-111: Impact of Prediction Accuracy on the Performance of a Pipeline Computer\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/carleton.ca\/scs\/#website\",\"url\":\"https:\/\/carleton.ca\/scs\/\",\"name\":\"School of Computer Science\",\"description\":\"Carleton University\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/carleton.ca\/scs\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"TR-111: Impact of Prediction Accuracy on the Performance of a Pipeline Computer - School of Computer Science","description":"Carleton University Technical Report TR-111 March 1987 Impact of Prediction Accuracy on the Performance of a Pipeline Computer Anirban Basu Abstract A","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-111-impact-of-prediction-accuracy-on-the-performance-of-a-pipeline-computer\/","twitter_misc":{"Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-111-impact-of-prediction-accuracy-on-the-performance-of-a-pipeline-computer\/","url":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-111-impact-of-prediction-accuracy-on-the-performance-of-a-pipeline-computer\/","name":"TR-111: Impact of Prediction Accuracy on the Performance of a Pipeline Computer - School of Computer Science","isPartOf":{"@id":"https:\/\/carleton.ca\/scs\/#website"},"datePublished":"2021-11-15T01:06:58+00:00","dateModified":"2021-11-15T01:06:58+00:00","description":"Carleton University Technical Report TR-111 March 1987 Impact of Prediction Accuracy on the Performance of a Pipeline Computer Anirban Basu Abstract A","breadcrumb":{"@id":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-111-impact-of-prediction-accuracy-on-the-performance-of-a-pipeline-computer\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-111-impact-of-prediction-accuracy-on-the-performance-of-a-pipeline-computer\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/tr-111-impact-of-prediction-accuracy-on-the-performance-of-a-pipeline-computer\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/carleton.ca\/scs\/"},{"@type":"ListItem","position":2,"name":"Research","item":"https:\/\/carleton.ca\/scs\/research\/"},{"@type":"ListItem","position":3,"name":"SCS Technical Reports","item":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/"},{"@type":"ListItem","position":4,"name":"Technical Reports 1987","item":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/"},{"@type":"ListItem","position":5,"name":"TR-111: Impact of Prediction Accuracy on the Performance of a Pipeline Computer"}]},{"@type":"WebSite","@id":"https:\/\/carleton.ca\/scs\/#website","url":"https:\/\/carleton.ca\/scs\/","name":"School of Computer Science","description":"Carleton University","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/carleton.ca\/scs\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"}]}},"acf":{"banner_image_type":"none","banner_button":"no"},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12618"}],"collection":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/users\/49"}],"replies":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/comments?post=12618"}],"version-history":[{"count":1,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12618\/revisions"}],"predecessor-version":[{"id":12619,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12618\/revisions\/12619"}],"up":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11827"}],"wp:attachment":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/media?parent=12618"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}