{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/20579"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/20579","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Efficient scheduling of parallel tasks in a multiprogramming environment","abstract":"Considerable research has produced a plethora of efficient methods of exploiting parallelism on dedicated machines. On typical real systems, however, some of the important assumptions that lead to efficiency on a dedicated machine either do not hold or cause other problems on a machine which is time or space shared. Foremost among these assumptions is that the number of processors available to a parallel job is constant throughout the execution of the job. Maintaining such consistency in a real multiprogramming system can lead to poor utilization of the machine. This thesis will address issues involving the efficient exploitation of parallelism in a multiprogramming environment including OS support for user level scheduling and dynamic granularity control. Implementation of some of these techniques in the nanoThreads thread library will be discussed, as well as other details of the implementation of nanoThreads.","abstract_html":"Considerable research has produced a plethora of efficient methods of exploiting parallelism on dedicated machines. On typical real systems, however, some of the important assumptions that lead to efficiency on a dedicated machine either do not hold or cause other problems on a machine which is time or space shared. Foremost among these assumptions is that the number of processors available to a parallel job is constant throughout the execution of the job. Maintaining such consistency in a real multiprogramming system can lead to poor utilization of the machine. This thesis will address issues involving the efficient exploitation of parallelism in a multiprogramming environment including OS support for user level scheduling and dynamic granularity control. Implementation of some of these techniques in the nanoThreads thread library will be discussed, as well as other details of the implementation of nanoThreads.","abstract_has_math":false,"creators":["Schouten, Dale Allan"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Polychronopoulos, Constantine D."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:43:16Z","date_published":"2011-05-07T12:43:16Z","updated_at":"2026-07-22T22:25:16Z","subjects":["Computer Science"],"languages":["eng"],"rights":["Copyright 1995 Schouten, Dale Allan"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9543719","(UMI)AAI9543719"],"render_values":[{"text":"AAI9543719","href":null,"code":true},{"text":"(UMI)AAI9543719","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/20579","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Polychronopoulos, Constantine D."]},{"key":"dc:creator","label":"Author","values":["Schouten, Dale Allan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:43:16Z","10000-01-01","1995"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1995 Schouten, Dale Allan"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9543719","(UMI)AAI9543719","http://hdl.handle.net/2142/20579"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Considerable research has produced a plethora of efficient methods of exploiting parallelism on dedicated machines. On typical real systems, however, some of the important assumptions that lead to efficiency on a dedicated machine either do not hold or cause other problems on a machine which is time or space shared. Foremost among these assumptions is that the number of processors available to a parallel job is constant throughout the execution of the job. Maintaining such consistency in a real multiprogramming system can lead to poor utilization of the machine. This thesis will address issues involving the efficient exploitation of parallelism in a multiprogramming environment including OS support for user level scheduling and dynamic granularity control. Implementation of some of these techniques in the nanoThreads thread library will be discussed, as well as other details of the implementation of nanoThreads.","Made available in DSpace on 2011-05-07T12:43:16Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9543719.pdf: 3856898 bytes, checksum: da9a851e4ed0ce548d07108c5603c942 (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:44:50Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:19:47-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Efficient scheduling of parallel tasks in a multiprogramming environment"]}]}],"canonical_facts":{"dc:contributor":["Polychronopoulos, Constantine D."],"dc:creator":["Schouten, Dale Allan"],"dc:date":["2011-05-07T12:43:16Z","10000-01-01","1995"],"dc:description":["Considerable research has produced a plethora of efficient methods of exploiting parallelism on dedicated machines. On typical real systems, however, some of the important assumptions that lead to efficiency on a dedicated machine either do not hold or cause other problems on a machine which is time or space shared. Foremost among these assumptions is that the number of processors available to a parallel job is constant throughout the execution of the job. Maintaining such consistency in a real multiprogramming system can lead to poor utilization of the machine. This thesis will address issues involving the efficient exploitation of parallelism in a multiprogramming environment including OS support for user level scheduling and dynamic granularity control. Implementation of some of these techniques in the nanoThreads thread library will be discussed, as well as other details of the implementation of nanoThreads.","Made available in DSpace on 2011-05-07T12:43:16Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9543719.pdf: 3856898 bytes, checksum: da9a851e4ed0ce548d07108c5603c942 (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:44:50Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:19:47-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9543719","(UMI)AAI9543719","http://hdl.handle.net/2142/20579"],"dc:language":["eng"],"dc:rights":["Copyright 1995 Schouten, Dale Allan"],"dc:subject":["Computer Science"],"dc:title":["Efficient scheduling of parallel tasks in a multiprogramming environment"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:16Z"}