{"id":12806,"date":"2021-11-21T17:09:20","date_gmt":"2021-11-21T22:09:20","guid":{"rendered":"https:\/\/carleton.ca\/scs\/?page_id=12806"},"modified":"2021-11-21T17:09:28","modified_gmt":"2021-11-21T22:09:28","slug":"tr-95-24-the-impact-of-program-structure-on-the-performance-of-scheduling-policies-in-multiprocessor-systems","status":"publish","type":"page","link":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-24-the-impact-of-program-structure-on-the-performance-of-scheduling-policies-in-multiprocessor-systems\/","title":{"rendered":"TR-95-24: The Impact of Program Structure on the Performance of Scheduling Policies in Multiprocessor Systems"},"content":{"rendered":"

Carleton University
\nTechnical Report<\/a> TR-95-24
\nNovember 1995<\/p>\n

The Impact of Program Structure on the Performance of Scheduling Policies in Multiprocessor Systems<\/h2>\n
\n
\n
\n
\n
\n
Sivarama P.Dandamudi<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n
\n

Abstract<\/h3>\n<\/div>\n
\n

A simple fork and join type of job structure has been extensively used for performance evaluation of processor scheduling policies in multiprocessor systems. However, parallel programs often exhibit a more complicated structure. It is not clear how the program structure affects the performance of processor scheduling policies. This paper studies the impact of the program structure on the performance of processor scheduling policies that are appropriate for uniform memory access (UMA) shared-memory systems.<\/p>\n<\/div>\n

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

Carleton University Technical Report TR-95-24 November 1995 The Impact of Program Structure on the Performance of Scheduling Policies in Multiprocessor Systems Sivarama P.Dandamudi Abstract A simple fork and join type of job structure has been extensively used for performance evaluation of processor scheduling policies in multiprocessor systems. However, parallel programs often exhibit a more complicated […]<\/p>\n","protected":false},"author":49,"featured_media":0,"parent":11736,"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-95-24: The Impact of Program Structure on the Performance of Scheduling Policies in Multiprocessor Systems - School of Computer Science<\/title>\n<meta name=\"description\" content=\"Carleton University Technical Report TR-95-24 November 1995 The Impact of Program Structure on the Performance of Scheduling Policies in Multiprocessor\" \/>\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-1995\/tr-95-24-the-impact-of-program-structure-on-the-performance-of-scheduling-policies-in-multiprocessor-systems\/\" \/>\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-1995\/tr-95-24-the-impact-of-program-structure-on-the-performance-of-scheduling-policies-in-multiprocessor-systems\/\",\"url\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-24-the-impact-of-program-structure-on-the-performance-of-scheduling-policies-in-multiprocessor-systems\/\",\"name\":\"TR-95-24: The Impact of Program Structure on the Performance of Scheduling Policies in Multiprocessor Systems - School of Computer Science\",\"isPartOf\":{\"@id\":\"https:\/\/carleton.ca\/scs\/#website\"},\"datePublished\":\"2021-11-21T22:09:20+00:00\",\"dateModified\":\"2021-11-21T22:09:28+00:00\",\"description\":\"Carleton University Technical Report TR-95-24 November 1995 The Impact of Program Structure on the Performance of Scheduling Policies in Multiprocessor\",\"breadcrumb\":{\"@id\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-24-the-impact-of-program-structure-on-the-performance-of-scheduling-policies-in-multiprocessor-systems\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-24-the-impact-of-program-structure-on-the-performance-of-scheduling-policies-in-multiprocessor-systems\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-24-the-impact-of-program-structure-on-the-performance-of-scheduling-policies-in-multiprocessor-systems\/#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 1995\",\"item\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/\"},{\"@type\":\"ListItem\",\"position\":5,\"name\":\"TR-95-24: The Impact of Program Structure on the Performance of Scheduling Policies in Multiprocessor Systems\"}]},{\"@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-95-24: The Impact of Program Structure on the Performance of Scheduling Policies in Multiprocessor Systems - School of Computer Science","description":"Carleton University Technical Report TR-95-24 November 1995 The Impact of Program Structure on the Performance of Scheduling Policies in Multiprocessor","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-1995\/tr-95-24-the-impact-of-program-structure-on-the-performance-of-scheduling-policies-in-multiprocessor-systems\/","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-1995\/tr-95-24-the-impact-of-program-structure-on-the-performance-of-scheduling-policies-in-multiprocessor-systems\/","url":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-24-the-impact-of-program-structure-on-the-performance-of-scheduling-policies-in-multiprocessor-systems\/","name":"TR-95-24: The Impact of Program Structure on the Performance of Scheduling Policies in Multiprocessor Systems - School of Computer Science","isPartOf":{"@id":"https:\/\/carleton.ca\/scs\/#website"},"datePublished":"2021-11-21T22:09:20+00:00","dateModified":"2021-11-21T22:09:28+00:00","description":"Carleton University Technical Report TR-95-24 November 1995 The Impact of Program Structure on the Performance of Scheduling Policies in Multiprocessor","breadcrumb":{"@id":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-24-the-impact-of-program-structure-on-the-performance-of-scheduling-policies-in-multiprocessor-systems\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-24-the-impact-of-program-structure-on-the-performance-of-scheduling-policies-in-multiprocessor-systems\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-24-the-impact-of-program-structure-on-the-performance-of-scheduling-policies-in-multiprocessor-systems\/#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 1995","item":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/"},{"@type":"ListItem","position":5,"name":"TR-95-24: The Impact of Program Structure on the Performance of Scheduling Policies in Multiprocessor Systems"}]},{"@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\/12806"}],"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=12806"}],"version-history":[{"count":1,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12806\/revisions"}],"predecessor-version":[{"id":12807,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12806\/revisions\/12807"}],"up":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11736"}],"wp:attachment":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/media?parent=12806"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}