{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/23633"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/23633","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Parallel architectural simulations on shared memory multiprocessors","abstract":"The ever increasing size and complexity of computer systems made possible by the rapid advances in VLSI technology and computer architecture, have resulted in simulations which require excessive amounts of processing power and memory. One way to meet these requirements of detailed computer simulations is to execute them on multiprocessors.","abstract_html":"The ever increasing size and complexity of computer systems made possible by the rapid advances in VLSI technology and computer architecture, have resulted in simulations which require excessive amounts of processing power and memory. One way to meet these requirements of detailed computer simulations is to execute them on multiprocessors.","abstract_has_math":false,"creators":["Konas, Pavlos"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Yew, Pen-Chung"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T14:21:21Z","date_published":"2011-05-07T14:21:21Z","updated_at":"2026-07-22T22:25:22Z","subjects":["Computer Science"],"languages":["eng"],"rights":["Copyright 1994 Konas, Pavlos"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9512433","(UMI)AAI9512433"],"render_values":[{"text":"AAI9512433","href":null,"code":true},{"text":"(UMI)AAI9512433","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/23633","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Yew, Pen-Chung"]},{"key":"dc:creator","label":"Author","values":["Konas, Pavlos"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T14:21:21Z","10000-01-01","1994"]},{"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 1994 Konas, Pavlos"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9512433","(UMI)AAI9512433","http://hdl.handle.net/2142/23633"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The ever increasing size and complexity of computer systems made possible by the rapid advances in VLSI technology and computer architecture, have resulted in simulations which require excessive amounts of processing power and memory. One way to meet these requirements of detailed computer simulations is to execute them on multiprocessors.","This dissertation focuses on the development of a parallel method for the fast and efficient execution of architectural simulations on shared-memory multiprocessors. We identify five issues which are important to the performance of a parallel simulator, and we address each of them separately as well as in coordination with one another.","First, we study the behavior and examine the parallelism available in architectural and logic-level simulations. The results of our study show that such designs do contain significant inherent parallelism. However, for a synchronous method to be efficient in their simulations it needs to exploit the clock effect and to handle well the simulation steps with limited parallelism. In addition, traces of parallelism are shown to be important in describing the dynamic behavior of the simulation parallelism, and in identifying the limitations of parallel simulation methods.","Second, we present a synchronous parallel simulation method (SPaDES) which improves upon existing synchronous methods in many ways, and performs well on both centralized memory and on NUMA multiprocessors. We also present AdvanCE SPaDES, in which an aggressive mechanism is combined with a nonblocking barrier to facilitate the extraction and exploitation of parallelism in situations where the simulation does not contain enough inherent parallelism for the processors to exploit. AdvanCE SPaDES improves the performance of the parallel simulator, especially when the original method may not perform so well.","Third, we present sensitive partitioning, a method which accounts for the synchronous nature of a SPaDES simulator, as well as for characteristics of architectural and logic-level designs. Using several metrics we compare the performance of sensitive partitioning to other widely used partitioning methods in the parallel simulation of logic-level designs. The results of our study show that sensitive partitioning performs well in the partitioning of the examined designs, and that its performance can be further improved by utilizing more accurate estimations of the design characteristics.","Fourth, we present a novel approach to processor self-scheduling which accounts for characteristics of the simulation method and of the target simulation area. The presented approach combines the advantages of an efficient data structure with inexpensive and easily accessible affinity information to achieve an efficient parallel execution. A study of the presented approach shows that it provides better performance than simpler approaches which utilize less affinity information.","Finally, we discuss the importance of an optimizing compiler in improving the efficiency of a parallel simulator. We argue that information available to the compiler during the analysis of the simulated system can significantly improve the efficiency of the parallel simulator, and we present optimizations which are important in SPaDES simulations.","Made available in DSpace on 2011-05-07T14:21:21Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9512433.pdf: 9141405 bytes, checksum: 8a79c4ebb85da9e3f04bf4722e01fb68 (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-07T15:05:48Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:31:33-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":["Parallel architectural simulations on shared memory multiprocessors"]}]}],"canonical_facts":{"dc:contributor":["Yew, Pen-Chung"],"dc:creator":["Konas, Pavlos"],"dc:date":["2011-05-07T14:21:21Z","10000-01-01","1994"],"dc:description":["The ever increasing size and complexity of computer systems made possible by the rapid advances in VLSI technology and computer architecture, have resulted in simulations which require excessive amounts of processing power and memory. One way to meet these requirements of detailed computer simulations is to execute them on multiprocessors.","This dissertation focuses on the development of a parallel method for the fast and efficient execution of architectural simulations on shared-memory multiprocessors. We identify five issues which are important to the performance of a parallel simulator, and we address each of them separately as well as in coordination with one another.","First, we study the behavior and examine the parallelism available in architectural and logic-level simulations. The results of our study show that such designs do contain significant inherent parallelism. However, for a synchronous method to be efficient in their simulations it needs to exploit the clock effect and to handle well the simulation steps with limited parallelism. In addition, traces of parallelism are shown to be important in describing the dynamic behavior of the simulation parallelism, and in identifying the limitations of parallel simulation methods.","Second, we present a synchronous parallel simulation method (SPaDES) which improves upon existing synchronous methods in many ways, and performs well on both centralized memory and on NUMA multiprocessors. We also present AdvanCE SPaDES, in which an aggressive mechanism is combined with a nonblocking barrier to facilitate the extraction and exploitation of parallelism in situations where the simulation does not contain enough inherent parallelism for the processors to exploit. AdvanCE SPaDES improves the performance of the parallel simulator, especially when the original method may not perform so well.","Third, we present sensitive partitioning, a method which accounts for the synchronous nature of a SPaDES simulator, as well as for characteristics of architectural and logic-level designs. Using several metrics we compare the performance of sensitive partitioning to other widely used partitioning methods in the parallel simulation of logic-level designs. The results of our study show that sensitive partitioning performs well in the partitioning of the examined designs, and that its performance can be further improved by utilizing more accurate estimations of the design characteristics.","Fourth, we present a novel approach to processor self-scheduling which accounts for characteristics of the simulation method and of the target simulation area. The presented approach combines the advantages of an efficient data structure with inexpensive and easily accessible affinity information to achieve an efficient parallel execution. A study of the presented approach shows that it provides better performance than simpler approaches which utilize less affinity information.","Finally, we discuss the importance of an optimizing compiler in improving the efficiency of a parallel simulator. We argue that information available to the compiler during the analysis of the simulated system can significantly improve the efficiency of the parallel simulator, and we present optimizations which are important in SPaDES simulations.","Made available in DSpace on 2011-05-07T14:21:21Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9512433.pdf: 9141405 bytes, checksum: 8a79c4ebb85da9e3f04bf4722e01fb68 (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-07T15:05:48Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:31:33-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":["AAI9512433","(UMI)AAI9512433","http://hdl.handle.net/2142/23633"],"dc:language":["eng"],"dc:rights":["Copyright 1994 Konas, Pavlos"],"dc:subject":["Computer Science"],"dc:title":["Parallel architectural simulations on shared memory 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:22Z"}