{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/18323"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/18323","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Intelligent runtime tuning of parallel applications with control points","abstract":"The tuning of parallel programs on large distributed-memory machines today is usually a costly, and often extensive, manual process. Automatic tuning techniques can help reduce this manual burden. This dissertation investigates the utility of a new class of automatic tuning methods for large-scale parallel programs whereby each program exposes information about its behavior to the runtime system. This behavioral information enables a tuning framework to quickly find appropriate ways to reconfigure or steer the application towards better performance. This dissertation describes both new automatic tuning mechanisms within a parallel runtime system, and a new framework that automatically reconfigures the behavior or structure of the program through one or more control points. Control points are a novel type of tunable parameter provided by an application wherein it exposes tunable knobs and information about the behavioral effects expected to occur as each knob is varied in each direction. This behavioral information associated with each control point allows tuning algorithms to identify the direction in which a control point should be adjusted to fix observed performance problems. Multiple application case studies show that control points are useful mechanisms for dynamically reconfiguring applications to improve their performance. In these case studies, individual control points are examined to investigate how they can adjust diverse application behaviors including computational grain sizes, the amount of work offloaded to accelerators, the mapping of tasks to processors, the frequency of load balancing, and a communication throttling parameter.","abstract_html":"The tuning of parallel programs on large distributed-memory machines today is usually a costly, and often extensive, manual process. Automatic tuning techniques can help reduce this manual burden. This dissertation investigates the utility of a new class of automatic tuning methods for large-scale parallel programs whereby each program exposes information about its behavior to the runtime system. This behavioral information enables a tuning framework to quickly find appropriate ways to reconfigure or steer the application towards better performance. This dissertation describes both new automatic tuning mechanisms within a parallel runtime system, and a new framework that automatically reconfigures the behavior or structure of the program through one or more control points. Control points are a novel type of tunable parameter provided by an application wherein it exposes tunable knobs and information about the behavioral effects expected to occur as each knob is varied in each direction. This behavioral information associated with each control point allows tuning algorithms to identify the direction in which a control point should be adjusted to fix observed performance problems. Multiple application case studies show that control points are useful mechanisms for dynamically reconfiguring applications to improve their performance. In these case studies, individual control points are examined to investigate how they can adjust diverse application behaviors including computational grain sizes, the amount of work offloaded to accelerators, the mapping of tasks to processors, the frequency of load balancing, and a communication throttling parameter.","abstract_has_math":false,"creators":["Dooley, Isaac J."],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Kale, Laxmikant V.","Heath, Michael T.","Zilles, Craig","Jefferson, David"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-01-14T22:46:12Z","date_published":"2011-01-14T22:46:12Z","updated_at":"2026-07-22T22:25:11Z","subjects":["Parallel Programming","Auto-tuning","Automatic Performance Tuning","Control Points","Performance Tuning","Distributed-memory parallel programming"],"languages":["en"],"rights":["Copyright 2010 Isaac Dooley. Portions copyright 2010 IEEE. Reprinted, with permission, from Proceedings of 17th Annual International Conference on High Performance Computing (HiPC), and 12th Workshop on Advances in Parallel and Distributed Computing Models (APDCM) This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the products or services of the University of Illinois at Urbana Champaign. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org.By choosing to view this material, you agree to all provisions of the copyright laws protecting it."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/18323","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Kale, Laxmikant V.","Heath, Michael T.","Zilles, Craig","Jefferson, David"]},{"key":"dc:creator","label":"Author","values":["Dooley, Isaac J."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-01-14T22:46:12Z","2010-12"]},{"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":["Parallel Programming","Auto-tuning","Automatic Performance Tuning","Control Points","Performance Tuning","Distributed-memory parallel programming"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2010 Isaac Dooley. Portions copyright 2010 IEEE. Reprinted, with permission, from Proceedings of 17th Annual International Conference on High Performance Computing (HiPC), and 12th Workshop on Advances in Parallel and Distributed Computing Models (APDCM) This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the products or services of the University of Illinois at Urbana Champaign. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org.By choosing to view this material, you agree to all provisions of the copyright laws protecting it."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/18323"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The tuning of parallel programs on large distributed-memory machines today is usually a costly, and often extensive, manual process. Automatic tuning techniques can help reduce this manual burden. This dissertation investigates the utility of a new class of automatic tuning methods for large-scale parallel programs whereby each program exposes information about its behavior to the runtime system. This behavioral information enables a tuning framework to quickly find appropriate ways to reconfigure or steer the application towards better performance. This dissertation describes both new automatic tuning mechanisms within a parallel runtime system, and a new framework that automatically reconfigures the behavior or structure of the program through one or more control points. Control points are a novel type of tunable parameter provided by an application wherein it exposes tunable knobs and information about the behavioral effects expected to occur as each knob is varied in each direction. This behavioral information associated with each control point allows tuning algorithms to identify the direction in which a control point should be adjusted to fix observed performance problems. Multiple application case studies show that control points are useful mechanisms for dynamically reconfiguring applications to improve their performance. In these case studies, individual control points are examined to investigate how they can adjust diverse application behaviors including computational grain sizes, the amount of work offloaded to accelerators, the mapping of tasks to processors, the frequency of load balancing, and a communication throttling parameter.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2010-10-22T13:38:24Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Dooley_Isaac.pdf: 5673417 bytes, checksum: de919bc140c5bc796354bb8d101e4577 (MD5)","Made available in DSpace on 2011-01-14T22:46:12Z (GMT). No. of bitstreams: 2 Dooley_Isaac.pdf: 5673417 bytes, checksum: de919bc140c5bc796354bb8d101e4577 (MD5) license.txt: 4062 bytes, checksum: 0c3c55f636c8bec9376177fd698971fa (MD5)"]},{"key":"dc:title","label":"Title","values":["Intelligent runtime tuning of parallel applications with control points"]}]}],"canonical_facts":{"dc:contributor":["Kale, Laxmikant V.","Heath, Michael T.","Zilles, Craig","Jefferson, David"],"dc:creator":["Dooley, Isaac J."],"dc:date":["2011-01-14T22:46:12Z","2010-12"],"dc:description":["The tuning of parallel programs on large distributed-memory machines today is usually a costly, and often extensive, manual process. Automatic tuning techniques can help reduce this manual burden. This dissertation investigates the utility of a new class of automatic tuning methods for large-scale parallel programs whereby each program exposes information about its behavior to the runtime system. This behavioral information enables a tuning framework to quickly find appropriate ways to reconfigure or steer the application towards better performance. This dissertation describes both new automatic tuning mechanisms within a parallel runtime system, and a new framework that automatically reconfigures the behavior or structure of the program through one or more control points. Control points are a novel type of tunable parameter provided by an application wherein it exposes tunable knobs and information about the behavioral effects expected to occur as each knob is varied in each direction. This behavioral information associated with each control point allows tuning algorithms to identify the direction in which a control point should be adjusted to fix observed performance problems. Multiple application case studies show that control points are useful mechanisms for dynamically reconfiguring applications to improve their performance. In these case studies, individual control points are examined to investigate how they can adjust diverse application behaviors including computational grain sizes, the amount of work offloaded to accelerators, the mapping of tasks to processors, the frequency of load balancing, and a communication throttling parameter.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2010-10-22T13:38:24Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Dooley_Isaac.pdf: 5673417 bytes, checksum: de919bc140c5bc796354bb8d101e4577 (MD5)","Made available in DSpace on 2011-01-14T22:46:12Z (GMT). No. of bitstreams: 2 Dooley_Isaac.pdf: 5673417 bytes, checksum: de919bc140c5bc796354bb8d101e4577 (MD5) license.txt: 4062 bytes, checksum: 0c3c55f636c8bec9376177fd698971fa (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/18323"],"dc:language":["en"],"dc:rights":["Copyright 2010 Isaac Dooley. Portions copyright 2010 IEEE. Reprinted, with permission, from Proceedings of 17th Annual International Conference on High Performance Computing (HiPC), and 12th Workshop on Advances in Parallel and Distributed Computing Models (APDCM) This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the products or services of the University of Illinois at Urbana Champaign. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org.By choosing to view this material, you agree to all provisions of the copyright laws protecting it."],"dc:subject":["Parallel Programming","Auto-tuning","Automatic Performance Tuning","Control Points","Performance Tuning","Distributed-memory parallel programming"],"dc:title":["Intelligent runtime tuning of parallel applications with control points"],"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:11Z"}