{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/19146"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/19146","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Portable relaxation-based circuit simulation on MIMD machines","abstract":"Parallel CAD programs have been extensively reported in the literature. Unfortunately, they are not widely used in industry. One reason for this lack of use is that they are usually developed for a specific machine and are not easily ported to other parallel machines. While code portability is straightforward, the issue of performance portability is a rather difficult one to resolve. This dissertation attempts to bridge the gap between code portability and performance portability for a numerically intensive application program, specifically circuit simulation. Waveform relaxation is an effective algorithm to simulate large digital circuits designed today and is used as the main simulation algorithm. The parallel processing issues under investigation include circuit partitioning, task granularity modification, scheduling and allocation. The difficulty of addressing these issues by using generic parallel processing techniques is that circuit simulation problems tend to have highly irregular computational structures. The use of high-level waveforms generated from logic or timing simulators is introduced as a way of improving both speed and performance portability. Speedups of three to ten have been achieved using a combination of high-level information and event-driven waveform relaxation on eight processors as compared to the sequential program. Based on the knowledge acquired during the course of this research, an advanced framework for portable parallel circuit simulation is proposed. By taking the machine characteristics and the input stimuli into consideration, this research serves as a major step forward in performance portability.","abstract_html":"Parallel CAD programs have been extensively reported in the literature. Unfortunately, they are not widely used in industry. One reason for this lack of use is that they are usually developed for a specific machine and are not easily ported to other parallel machines. While code portability is straightforward, the issue of performance portability is a rather difficult one to resolve. This dissertation attempts to bridge the gap between code portability and performance portability for a numerically intensive application program, specifically circuit simulation. Waveform relaxation is an effective algorithm to simulate large digital circuits designed today and is used as the main simulation algorithm. The parallel processing issues under investigation include circuit partitioning, task granularity modification, scheduling and allocation. The difficulty of addressing these issues by using generic parallel processing techniques is that circuit simulation problems tend to have highly irregular computational structures. The use of high-level waveforms generated from logic or timing simulators is introduced as a way of improving both speed and performance portability. Speedups of three to ten have been achieved using a combination of high-level information and event-driven waveform relaxation on eight processors as compared to the sequential program. Based on the knowledge acquired during the course of this research, an advanced framework for portable parallel circuit simulation is proposed. By taking the machine characteristics and the input stimuli into consideration, this research serves as a major step forward in performance portability.","abstract_has_math":false,"creators":["Wen, Yen-Cheng"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Saleh, Resve A.","Gallivan, Kyle A."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T11:58:20Z","date_published":"2011-05-07T11:58:20Z","updated_at":"2026-07-22T22:25:12Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":["Copyright 1994 Wen, Yen-Cheng"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9512593","(UMI)AAI9512593"],"render_values":[{"text":"AAI9512593","href":null,"code":true},{"text":"(UMI)AAI9512593","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/19146","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Saleh, Resve A.","Gallivan, Kyle A."]},{"key":"dc:creator","label":"Author","values":["Wen, Yen-Cheng"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T11:58:20Z","10000-01-01","1994"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical 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"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1994 Wen, Yen-Cheng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9512593","(UMI)AAI9512593","http://hdl.handle.net/2142/19146"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Parallel CAD programs have been extensively reported in the literature. Unfortunately, they are not widely used in industry. One reason for this lack of use is that they are usually developed for a specific machine and are not easily ported to other parallel machines. While code portability is straightforward, the issue of performance portability is a rather difficult one to resolve. This dissertation attempts to bridge the gap between code portability and performance portability for a numerically intensive application program, specifically circuit simulation. Waveform relaxation is an effective algorithm to simulate large digital circuits designed today and is used as the main simulation algorithm. The parallel processing issues under investigation include circuit partitioning, task granularity modification, scheduling and allocation. The difficulty of addressing these issues by using generic parallel processing techniques is that circuit simulation problems tend to have highly irregular computational structures. The use of high-level waveforms generated from logic or timing simulators is introduced as a way of improving both speed and performance portability. Speedups of three to ten have been achieved using a combination of high-level information and event-driven waveform relaxation on eight processors as compared to the sequential program. Based on the knowledge acquired during the course of this research, an advanced framework for portable parallel circuit simulation is proposed. By taking the machine characteristics and the input stimuli into consideration, this research serves as a major step forward in performance portability.","Made available in DSpace on 2011-05-07T11:58:20Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9512593.pdf: 8776897 bytes, checksum: bff134da1e90f4460727bdff907ef77e (MD5) Previous issue date: 1994","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:34:58Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:13:36-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":["Portable relaxation-based circuit simulation on MIMD machines"]}]}],"canonical_facts":{"dc:contributor":["Saleh, Resve A.","Gallivan, Kyle A."],"dc:creator":["Wen, Yen-Cheng"],"dc:date":["2011-05-07T11:58:20Z","10000-01-01","1994"],"dc:description":["Parallel CAD programs have been extensively reported in the literature. Unfortunately, they are not widely used in industry. One reason for this lack of use is that they are usually developed for a specific machine and are not easily ported to other parallel machines. While code portability is straightforward, the issue of performance portability is a rather difficult one to resolve. This dissertation attempts to bridge the gap between code portability and performance portability for a numerically intensive application program, specifically circuit simulation. Waveform relaxation is an effective algorithm to simulate large digital circuits designed today and is used as the main simulation algorithm. The parallel processing issues under investigation include circuit partitioning, task granularity modification, scheduling and allocation. The difficulty of addressing these issues by using generic parallel processing techniques is that circuit simulation problems tend to have highly irregular computational structures. The use of high-level waveforms generated from logic or timing simulators is introduced as a way of improving both speed and performance portability. Speedups of three to ten have been achieved using a combination of high-level information and event-driven waveform relaxation on eight processors as compared to the sequential program. Based on the knowledge acquired during the course of this research, an advanced framework for portable parallel circuit simulation is proposed. By taking the machine characteristics and the input stimuli into consideration, this research serves as a major step forward in performance portability.","Made available in DSpace on 2011-05-07T11:58:20Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9512593.pdf: 8776897 bytes, checksum: bff134da1e90f4460727bdff907ef77e (MD5) Previous issue date: 1994","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:34:58Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:13:36-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":["AAI9512593","(UMI)AAI9512593","http://hdl.handle.net/2142/19146"],"dc:language":["eng"],"dc:rights":["Copyright 1994 Wen, Yen-Cheng"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Portable relaxation-based circuit simulation on MIMD machines"],"dc:type":["text"],"thesis:degree_discipline":["Electrical 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:12Z"}