{"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":"2026-06-02T14:59:26","modified_gmt":"2026-06-02T18:59:26","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":"\n<section class=\"w-screen px-6 cu-section cu-section--white ml-offset-center md:px-8 lg:px-14\">\n    <div class=\"space-y-6 cu-max-w-child-5xl  md:space-y-10 cu-prose-first-last\">\n\n            <div class=\"cu-textmedia flex flex-col lg:flex-row mx-auto gap-6 md:gap-10 my-6 md:my-12 first:mt-0 max-w-5xl\">\n        <div class=\"justify-start cu-textmedia-content cu-prose-first-last\" style=\"flex: 0 0 100%;\">\n            <header class=\"font-light prose-xl cu-pageheader md:prose-2xl cu-component-updated cu-prose-first-last\">\n                                    <h1 class=\"cu-prose-first-last font-semibold !mt-2 mb-4 md:mb-6 relative after:absolute after:h-px after:bottom-0 after:bg-cu-red after:left-px text-3xl md:text-4xl lg:text-5xl lg:leading-[3.5rem] pb-5 after:w-10 text-cu-black-700 not-prose\">\n                        TR-111: Impact of Prediction Accuracy on the Performance of a Pipeline Computer\n                    <\/h1>\n                \n                                \n                            <\/header>\n\n                    <\/div>\n\n            <\/div>\n\n    <\/div>\n<\/section>\n\n<p>Carleton University<br>\n<a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1987\/\">Technical Report<\/a> <strong>TR-111<\/strong><br>\nMarch 1987<\/p>\n\n\n\n<h2 id=\"impact-of-prediction-accuracy-on-the-performance-of-a-pipeline-computer\" class=\"wp-block-heading tr_t1\">Impact of Prediction Accuracy on the Performance of a Pipeline Computer<\/h2>\n\n\n\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">Anirban Basu<\/div>\n<\/div>\n\n\n\n<div>\n<h3>Abstract<\/h3>\n<p>A general weakness of Pipeline Computers is &#8216;bubbles&#8217; 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).<br>\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\n\n\n<p><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/tr-110.pdf\">TR-110.pdf<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>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 &#8216;bubbles&#8217; 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. [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":11827,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"_cu_dining_location_slug":"","footnotes":"","_links_to":"","_links_to_target":""},"cu_page_type":[],"class_list":["post-12618","page","type-page","status-publish","hentry"],"acf":{"cu_post_thumbnail":false},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12618","targetHints":{"allow":["GET"]}}],"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\/2"}],"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"}],"wp:term":[{"taxonomy":"cu_page_type","embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_page_type?post=12618"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}