{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/23597"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/23597","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"On multiprocessor synchronization and data transfer","abstract":"Interprocessor communication has been one of the major overheads in parallel processing. Although synchronization and data transfer are two related activities associated with interprocessor communication, most previous approaches dealt only with synchronization. This thesis studies the issues in interprocessor communication. Experimental data on parallelism of application programs using an oracle-guided simulator confirm the importance of interprocessor communication. Direct communication with static message-passing, which integrates synchronization and data transfer, is proposed as a basic mechanism to implement efficient interprocessor communication on distributed shared memory multiprocessors for critical region synchronization, a family of information dissemination algorithms (such as data spreading and dissemination barriers), and Doacross loops. The mechanism is able to remove three major interprocessor communication overheads, namely, processor stall, remote busy-waiting, and remote reads. Algorithms for the critical region synchronization and information dissemination are given with correctness proofs and timing analysis. Compiler algorithms are proposed to transform sequential loops into Doacross loops using the above mechanism. Also included in this thesis is a Doacross synchronization scheme which can handle complex cross-iteration dependences easily, and is suitable for bus-based systems. Experiments on the proposed schemes and the previous schemes by detailed interpretation-driven simulation are used to show the merits of proposed schemes.","abstract_html":"Interprocessor communication has been one of the major overheads in parallel processing. Although synchronization and data transfer are two related activities associated with interprocessor communication, most previous approaches dealt only with synchronization. This thesis studies the issues in interprocessor communication. Experimental data on parallelism of application programs using an oracle-guided simulator confirm the importance of interprocessor communication. Direct communication with static message-passing, which integrates synchronization and data transfer, is proposed as a basic mechanism to implement efficient interprocessor communication on distributed shared memory multiprocessors for critical region synchronization, a family of information dissemination algorithms (such as data spreading and dissemination barriers), and Doacross loops. The mechanism is able to remove three major interprocessor communication overheads, namely, processor stall, remote busy-waiting, and remote reads. Algorithms for the critical region synchronization and information dissemination are given with correctness proofs and timing analysis. Compiler algorithms are proposed to transform sequential loops into Doacross loops using the above mechanism. Also included in this thesis is a Doacross synchronization scheme which can handle complex cross-iteration dependences easily, and is suitable for bus-based systems. Experiments on the proposed schemes and the previous schemes by detailed interpretation-driven simulation are used to show the merits of proposed schemes.","abstract_has_math":false,"creators":["Su, Hong-Men"],"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:20:04Z","date_published":"2011-05-07T14:20:04Z","updated_at":"2026-07-22T22:25:22Z","subjects":["Computer Science"],"languages":["eng"],"rights":["Copyright 1992 Su, Hong-Men"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9215889","(UMI)AAI9215889"],"render_values":[{"text":"AAI9215889","href":null,"code":true},{"text":"(UMI)AAI9215889","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/23597","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":["Su, Hong-Men"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T14:20:04Z","10000-01-01","1992"]},{"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 1992 Su, Hong-Men"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9215889","(UMI)AAI9215889","http://hdl.handle.net/2142/23597"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Interprocessor communication has been one of the major overheads in parallel processing. Although synchronization and data transfer are two related activities associated with interprocessor communication, most previous approaches dealt only with synchronization. This thesis studies the issues in interprocessor communication. Experimental data on parallelism of application programs using an oracle-guided simulator confirm the importance of interprocessor communication. Direct communication with static message-passing, which integrates synchronization and data transfer, is proposed as a basic mechanism to implement efficient interprocessor communication on distributed shared memory multiprocessors for critical region synchronization, a family of information dissemination algorithms (such as data spreading and dissemination barriers), and Doacross loops. The mechanism is able to remove three major interprocessor communication overheads, namely, processor stall, remote busy-waiting, and remote reads. Algorithms for the critical region synchronization and information dissemination are given with correctness proofs and timing analysis. Compiler algorithms are proposed to transform sequential loops into Doacross loops using the above mechanism. Also included in this thesis is a Doacross synchronization scheme which can handle complex cross-iteration dependences easily, and is suitable for bus-based systems. Experiments on the proposed schemes and the previous schemes by detailed interpretation-driven simulation are used to show the merits of proposed schemes.","Made available in DSpace on 2011-05-07T14:20:04Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9215889.pdf: 6968335 bytes, checksum: fe9b295d17be973081ca9ba8fc4e545d (MD5) Previous issue date: 1992","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:05:33Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:31:25-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 multiprocessor synchronization and data transfer"]}]}],"canonical_facts":{"dc:contributor":["Yew, Pen-Chung"],"dc:creator":["Su, Hong-Men"],"dc:date":["2011-05-07T14:20:04Z","10000-01-01","1992"],"dc:description":["Interprocessor communication has been one of the major overheads in parallel processing. Although synchronization and data transfer are two related activities associated with interprocessor communication, most previous approaches dealt only with synchronization. This thesis studies the issues in interprocessor communication. Experimental data on parallelism of application programs using an oracle-guided simulator confirm the importance of interprocessor communication. Direct communication with static message-passing, which integrates synchronization and data transfer, is proposed as a basic mechanism to implement efficient interprocessor communication on distributed shared memory multiprocessors for critical region synchronization, a family of information dissemination algorithms (such as data spreading and dissemination barriers), and Doacross loops. The mechanism is able to remove three major interprocessor communication overheads, namely, processor stall, remote busy-waiting, and remote reads. Algorithms for the critical region synchronization and information dissemination are given with correctness proofs and timing analysis. Compiler algorithms are proposed to transform sequential loops into Doacross loops using the above mechanism. Also included in this thesis is a Doacross synchronization scheme which can handle complex cross-iteration dependences easily, and is suitable for bus-based systems. Experiments on the proposed schemes and the previous schemes by detailed interpretation-driven simulation are used to show the merits of proposed schemes.","Made available in DSpace on 2011-05-07T14:20:04Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9215889.pdf: 6968335 bytes, checksum: fe9b295d17be973081ca9ba8fc4e545d (MD5) Previous issue date: 1992","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:05:33Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:31:25-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":["AAI9215889","(UMI)AAI9215889","http://hdl.handle.net/2142/23597"],"dc:language":["eng"],"dc:rights":["Copyright 1992 Su, Hong-Men"],"dc:subject":["Computer Science"],"dc:title":["On multiprocessor synchronization and data transfer"],"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"}