{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/23401"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/23401","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"On the implementation and effectiveness of autoscheduling for shared-memory multiprocessors","abstract":"This thesis addresses the problem of implementing the autoscheduling model of computation on conventional shared-memory multiprocessors. In autoscheduling, the partitioning and scheduling of computations for parallel execution are performed by means of drive code injected by the compiler at the entry and exit points of each schedulable unit (tasks).","abstract_html":"This thesis addresses the problem of implementing the autoscheduling model of computation on conventional shared-memory multiprocessors. In autoscheduling, the partitioning and scheduling of computations for parallel execution are performed by means of drive code injected by the compiler at the entry and exit points of each schedulable unit (tasks).","abstract_has_math":false,"creators":["Moreira, Jose Eduardo"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical and Computer Engineering","degree_department":null,"school":null,"contributors":["Polychronopoulos, Constantine D."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T14:12:52Z","date_published":"2011-05-07T14:12:52Z","updated_at":"2026-07-22T22:25:21Z","subjects":["Engineering, Electronics and Electrical","Computer Science"],"languages":["eng"],"rights":["Copyright 1995 Moreira, Jose Eduardo"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9543675","(UMI)AAI9543675"],"render_values":[{"text":"AAI9543675","href":null,"code":true},{"text":"(UMI)AAI9543675","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/23401","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":["Moreira, Jose Eduardo"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T14:12:52Z","10000-01-01","1995"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical and Computer Engineering"]},{"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":["Engineering, Electronics and Electrical","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 Moreira, Jose Eduardo"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9543675","(UMI)AAI9543675","http://hdl.handle.net/2142/23401"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis addresses the problem of implementing the autoscheduling model of computation on conventional shared-memory multiprocessors. In autoscheduling, the partitioning and scheduling of computations for parallel execution are performed by means of drive code injected by the compiler at the entry and exit points of each schedulable unit (tasks).","A prototype autoscheduling compiler that generates autoscheduling code for real and abstract multiprocessors was implemented. The general organization of this compiler and generated code are discussed in this thesis. The run-time library used by the executable autoscheduling code is also described. Major implementation problems include the execution of the actual scheduling operations, the organization of the task queue, granularity control to adjust the level of parallelism exploited, cactus-stack support, parallel loop implementation, support for data distribution, and execution on a time-variant partition of physical processors.","The correctness and performance of the autoscheduling code generated by the compiler were verified through actual measurements on a real multiprocessor, program level execution-drive simulation, and instruction level simulation. The results demonstrate the feasibility of an autoscheduling compiler and its ability to exploit new levels of parallelism on shared-memory multiprocessors.","Made available in DSpace on 2011-05-07T14:12:52Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9543675.pdf: 9786670 bytes, checksum: 769c4e012c005462fbc921e9fb3b140b (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-07T15:04:13Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:30:40-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":["On the implementation and effectiveness of autoscheduling for shared-memory multiprocessors"]}]}],"canonical_facts":{"dc:contributor":["Polychronopoulos, Constantine D."],"dc:creator":["Moreira, Jose Eduardo"],"dc:date":["2011-05-07T14:12:52Z","10000-01-01","1995"],"dc:description":["This thesis addresses the problem of implementing the autoscheduling model of computation on conventional shared-memory multiprocessors. In autoscheduling, the partitioning and scheduling of computations for parallel execution are performed by means of drive code injected by the compiler at the entry and exit points of each schedulable unit (tasks).","A prototype autoscheduling compiler that generates autoscheduling code for real and abstract multiprocessors was implemented. The general organization of this compiler and generated code are discussed in this thesis. The run-time library used by the executable autoscheduling code is also described. Major implementation problems include the execution of the actual scheduling operations, the organization of the task queue, granularity control to adjust the level of parallelism exploited, cactus-stack support, parallel loop implementation, support for data distribution, and execution on a time-variant partition of physical processors.","The correctness and performance of the autoscheduling code generated by the compiler were verified through actual measurements on a real multiprocessor, program level execution-drive simulation, and instruction level simulation. The results demonstrate the feasibility of an autoscheduling compiler and its ability to exploit new levels of parallelism on shared-memory multiprocessors.","Made available in DSpace on 2011-05-07T14:12:52Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9543675.pdf: 9786670 bytes, checksum: 769c4e012c005462fbc921e9fb3b140b (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-07T15:04:13Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:30:40-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":["AAI9543675","(UMI)AAI9543675","http://hdl.handle.net/2142/23401"],"dc:language":["eng"],"dc:rights":["Copyright 1995 Moreira, Jose Eduardo"],"dc:subject":["Engineering, Electronics and Electrical","Computer Science"],"dc:title":["On the implementation and effectiveness of autoscheduling for shared-memory multiprocessors"],"dc:type":["text"],"thesis:degree_discipline":["Electrical and Computer Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:21Z"}