{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/22818"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/22818","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Asynchronous waveform relaxation methods for ordinary differential equations on multiprocessors","abstract":"Multiprocessor architecture machines offer promising opportunities to achieve significant speedup in solving large systems of Ordinary Differential Equations (ODEs.) Often, large systems of ODEs have components that vary with different rates. If numerical solution is computed for the system as a whole, the step size will limited by the fastest component. Multirate methods avoid this restriction by partitioning the system of equations into smaller subsystems and integrating each separately. Step sizes are chosen for each subsystem and are synchronized among slow and fast subsystems. A partitioned system of ODEs can be integrated in parallel but synchronization of step sizes can severely limit speedup. The synchronization overhead can be avoided by using waveform relaxation methods that iteratively integrate subsystems. Asynchronous waveform relaxation methods are proposed in this study. By extending the results for synchronous waveform relaxation methods, the asynchronous waveform methods are shown to converge under certain conditions. The design and implementation issues of such methods on multiprocessors as a general purpose code are presented. The performance of the code in solving a variety of systems of ODEs is tested and the results presented. These results show significant speedup can be achieved over sequential waveform methods for the solution of ODEs.","abstract_html":"Multiprocessor architecture machines offer promising opportunities to achieve significant speedup in solving large systems of Ordinary Differential Equations (ODEs.) Often, large systems of ODEs have components that vary with different rates. If numerical solution is computed for the system as a whole, the step size will limited by the fastest component. Multirate methods avoid this restriction by partitioning the system of equations into smaller subsystems and integrating each separately. Step sizes are chosen for each subsystem and are synchronized among slow and fast subsystems. A partitioned system of ODEs can be integrated in parallel but synchronization of step sizes can severely limit speedup. The synchronization overhead can be avoided by using waveform relaxation methods that iteratively integrate subsystems. Asynchronous waveform relaxation methods are proposed in this study. By extending the results for synchronous waveform relaxation methods, the asynchronous waveform methods are shown to converge under certain conditions. The design and implementation issues of such methods on multiprocessors as a general purpose code are presented. The performance of the code in solving a variety of systems of ODEs is tested and the results presented. These results show significant speedup can be achieved over sequential waveform methods for the solution of ODEs.","abstract_has_math":false,"creators":["Aslam, Sohail"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Gear, C.W."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T13:52:29Z","date_published":"2011-05-07T13:52:29Z","updated_at":"2026-07-22T22:25:20Z","subjects":["Computer Science"],"languages":["eng"],"rights":["Copyright 1990 Aslam, Sohail"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9026126","(UMI)AAI9026126"],"render_values":[{"text":"AAI9026126","href":null,"code":true},{"text":"(UMI)AAI9026126","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/22818","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Gear, C.W."]},{"key":"dc:creator","label":"Author","values":["Aslam, Sohail"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T13:52:29Z","10000-01-01","1990"]},{"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 1990 Aslam, Sohail"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9026126","(UMI)AAI9026126","http://hdl.handle.net/2142/22818"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Multiprocessor architecture machines offer promising opportunities to achieve significant speedup in solving large systems of Ordinary Differential Equations (ODEs.) Often, large systems of ODEs have components that vary with different rates. If numerical solution is computed for the system as a whole, the step size will limited by the fastest component. Multirate methods avoid this restriction by partitioning the system of equations into smaller subsystems and integrating each separately. Step sizes are chosen for each subsystem and are synchronized among slow and fast subsystems. A partitioned system of ODEs can be integrated in parallel but synchronization of step sizes can severely limit speedup. The synchronization overhead can be avoided by using waveform relaxation methods that iteratively integrate subsystems. Asynchronous waveform relaxation methods are proposed in this study. By extending the results for synchronous waveform relaxation methods, the asynchronous waveform methods are shown to converge under certain conditions. The design and implementation issues of such methods on multiprocessors as a general purpose code are presented. The performance of the code in solving a variety of systems of ODEs is tested and the results presented. These results show significant speedup can be achieved over sequential waveform methods for the solution of ODEs.","Made available in DSpace on 2011-05-07T13:52:29Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9026126.pdf: 2934895 bytes, checksum: aa56bcba114dc8c05181eaf7e804f9b1 (MD5) Previous issue date: 1990","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:00:12Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:28:28-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":["Asynchronous waveform relaxation methods for ordinary differential equations on multiprocessors"]}]}],"canonical_facts":{"dc:contributor":["Gear, C.W."],"dc:creator":["Aslam, Sohail"],"dc:date":["2011-05-07T13:52:29Z","10000-01-01","1990"],"dc:description":["Multiprocessor architecture machines offer promising opportunities to achieve significant speedup in solving large systems of Ordinary Differential Equations (ODEs.) Often, large systems of ODEs have components that vary with different rates. If numerical solution is computed for the system as a whole, the step size will limited by the fastest component. Multirate methods avoid this restriction by partitioning the system of equations into smaller subsystems and integrating each separately. Step sizes are chosen for each subsystem and are synchronized among slow and fast subsystems. A partitioned system of ODEs can be integrated in parallel but synchronization of step sizes can severely limit speedup. The synchronization overhead can be avoided by using waveform relaxation methods that iteratively integrate subsystems. Asynchronous waveform relaxation methods are proposed in this study. By extending the results for synchronous waveform relaxation methods, the asynchronous waveform methods are shown to converge under certain conditions. The design and implementation issues of such methods on multiprocessors as a general purpose code are presented. The performance of the code in solving a variety of systems of ODEs is tested and the results presented. These results show significant speedup can be achieved over sequential waveform methods for the solution of ODEs.","Made available in DSpace on 2011-05-07T13:52:29Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9026126.pdf: 2934895 bytes, checksum: aa56bcba114dc8c05181eaf7e804f9b1 (MD5) Previous issue date: 1990","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:00:12Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:28:28-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":["AAI9026126","(UMI)AAI9026126","http://hdl.handle.net/2142/22818"],"dc:language":["eng"],"dc:rights":["Copyright 1990 Aslam, Sohail"],"dc:subject":["Computer Science"],"dc:title":["Asynchronous waveform relaxation methods for ordinary differential equations on multiprocessors"],"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:20Z"}