Synchronization algorithms for shared-memory multiprocessors
A performance evaluation of the Symmetry multiprocessor system revealed that the synchronization mechanism did not perform well for highly contested locks, like those found in certain parallel applications. Several software synchronization mechanisms were developed and evaluated, using a hardware mo...
Gespeichert in:
| Veröffentlicht in: | Computer (Long Beach, Calif.) Calif.), 1990-06, Vol.23 (6), p.60-69 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 69 |
|---|---|
| container_issue | 6 |
| container_start_page | 60 |
| container_title | Computer (Long Beach, Calif.) |
| container_volume | 23 |
| creator | Graunke, G. Thakkar, S. |
| description | A performance evaluation of the Symmetry multiprocessor system revealed that the synchronization mechanism did not perform well for highly contested locks, like those found in certain parallel applications. Several software synchronization mechanisms were developed and evaluated, using a hardware monitor, on the Symmetry multiprocessor system; the mechanisms were to reduce contention for the lock. The mechanisms remain valuable even when changes are made to the hardware synchronization mechanism to improve support for highly contested locks. The Symmetry architecture is described, and a number of lock algorithms and their use of hardware resources are examined. The performance of each lock is observed from the perspective of both the program itself and the total system performance.< > |
| doi_str_mv | 10.1109/2.55501 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_osti_scitechconnect_6686052</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>55501</ieee_id><sourcerecordid>28867012</sourcerecordid><originalsourceid>FETCH-LOGICAL-c330t-b20928d6ce8175b0a74eeeaef121e5043aa143a02f568606bb205c87531b87603</originalsourceid><addsrcrecordid>eNqN0DtPwzAQAGALgUQpiJktYoAp5WzHjiuxoIqXVIkBmC3HvRCjJC62O5RfT9ogZhafrPvudHeEnFOYUQrzGzYTQgA9IBMqhMpB0eKQTACoyudUsmNyEuPn8C2U4BNy-7rtbRN8775Ncr7PTPvhg0tNF7Pahyw2JuAq77DzYZt1mza5dfAWY_QhnpKj2rQRz37jlLw_3L8tnvLly-Pz4m6ZW84h5RWDOVMraVHRUlRgygIRDdaUURRQcGPo8ACrhVQSZDUUCKtKwWmlSgl8Si7Hvj4mp6N1CW1jfd-jTVruagQb0NWIhvm-NhiT7ly02LamR7-JmiklS6D_gAI4l3t4PUIbfIwBa70OrjNhqyno3a010_tbD_JilG5Y7E-NuR-Xl3fy</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>25033612</pqid></control><display><type>article</type><title>Synchronization algorithms for shared-memory multiprocessors</title><source>IEEE Electronic Library (IEL)</source><creator>Graunke, G. ; Thakkar, S.</creator><creatorcontrib>Graunke, G. ; Thakkar, S.</creatorcontrib><description>A performance evaluation of the Symmetry multiprocessor system revealed that the synchronization mechanism did not perform well for highly contested locks, like those found in certain parallel applications. Several software synchronization mechanisms were developed and evaluated, using a hardware monitor, on the Symmetry multiprocessor system; the mechanisms were to reduce contention for the lock. The mechanisms remain valuable even when changes are made to the hardware synchronization mechanism to improve support for highly contested locks. The Symmetry architecture is described, and a number of lock algorithms and their use of hardware resources are examined. The performance of each lock is observed from the perspective of both the program itself and the total system performance.< ></description><identifier>ISSN: 0018-9162</identifier><identifier>EISSN: 1558-0814</identifier><identifier>DOI: 10.1109/2.55501</identifier><identifier>CODEN: CPTRB4</identifier><language>eng</language><publisher>United States: IEEE</publisher><subject>ALGORITHMS ; Application software ; ARRAY PROCESSORS ; Computer architecture ; GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE ; Hardware ; MATHEMATICAL LOGIC ; MEMORY DEVICES ; Monitoring ; Multiprocessing systems ; PARALLEL PROCESSING ; Performance evaluation ; PROGRAMMING 990200 -- Mathematics & Computers ; System performance</subject><ispartof>Computer (Long Beach, Calif.), 1990-06, Vol.23 (6), p.60-69</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c330t-b20928d6ce8175b0a74eeeaef121e5043aa143a02f568606bb205c87531b87603</citedby><cites>FETCH-LOGICAL-c330t-b20928d6ce8175b0a74eeeaef121e5043aa143a02f568606bb205c87531b87603</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/55501$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>230,314,780,784,796,885,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/55501$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttps://www.osti.gov/biblio/6686052$$D View this record in Osti.gov$$Hfree_for_read</backlink></links><search><creatorcontrib>Graunke, G.</creatorcontrib><creatorcontrib>Thakkar, S.</creatorcontrib><title>Synchronization algorithms for shared-memory multiprocessors</title><title>Computer (Long Beach, Calif.)</title><addtitle>MC</addtitle><description>A performance evaluation of the Symmetry multiprocessor system revealed that the synchronization mechanism did not perform well for highly contested locks, like those found in certain parallel applications. Several software synchronization mechanisms were developed and evaluated, using a hardware monitor, on the Symmetry multiprocessor system; the mechanisms were to reduce contention for the lock. The mechanisms remain valuable even when changes are made to the hardware synchronization mechanism to improve support for highly contested locks. The Symmetry architecture is described, and a number of lock algorithms and their use of hardware resources are examined. The performance of each lock is observed from the perspective of both the program itself and the total system performance.< ></description><subject>ALGORITHMS</subject><subject>Application software</subject><subject>ARRAY PROCESSORS</subject><subject>Computer architecture</subject><subject>GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE</subject><subject>Hardware</subject><subject>MATHEMATICAL LOGIC</subject><subject>MEMORY DEVICES</subject><subject>Monitoring</subject><subject>Multiprocessing systems</subject><subject>PARALLEL PROCESSING</subject><subject>Performance evaluation</subject><subject>PROGRAMMING 990200 -- Mathematics & Computers</subject><subject>System performance</subject><issn>0018-9162</issn><issn>1558-0814</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1990</creationdate><recordtype>article</recordtype><recordid>eNqN0DtPwzAQAGALgUQpiJktYoAp5WzHjiuxoIqXVIkBmC3HvRCjJC62O5RfT9ogZhafrPvudHeEnFOYUQrzGzYTQgA9IBMqhMpB0eKQTACoyudUsmNyEuPn8C2U4BNy-7rtbRN8775Ncr7PTPvhg0tNF7Pahyw2JuAq77DzYZt1mza5dfAWY_QhnpKj2rQRz37jlLw_3L8tnvLly-Pz4m6ZW84h5RWDOVMraVHRUlRgygIRDdaUURRQcGPo8ACrhVQSZDUUCKtKwWmlSgl8Si7Hvj4mp6N1CW1jfd-jTVruagQb0NWIhvm-NhiT7ly02LamR7-JmiklS6D_gAI4l3t4PUIbfIwBa70OrjNhqyno3a010_tbD_JilG5Y7E-NuR-Xl3fy</recordid><startdate>19900601</startdate><enddate>19900601</enddate><creator>Graunke, G.</creator><creator>Thakkar, S.</creator><general>IEEE</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>7SP</scope><scope>OTOTI</scope></search><sort><creationdate>19900601</creationdate><title>Synchronization algorithms for shared-memory multiprocessors</title><author>Graunke, G. ; Thakkar, S.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c330t-b20928d6ce8175b0a74eeeaef121e5043aa143a02f568606bb205c87531b87603</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1990</creationdate><topic>ALGORITHMS</topic><topic>Application software</topic><topic>ARRAY PROCESSORS</topic><topic>Computer architecture</topic><topic>GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE</topic><topic>Hardware</topic><topic>MATHEMATICAL LOGIC</topic><topic>MEMORY DEVICES</topic><topic>Monitoring</topic><topic>Multiprocessing systems</topic><topic>PARALLEL PROCESSING</topic><topic>Performance evaluation</topic><topic>PROGRAMMING 990200 -- Mathematics & Computers</topic><topic>System performance</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Graunke, G.</creatorcontrib><creatorcontrib>Thakkar, S.</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Electronics & Communications Abstracts</collection><collection>OSTI.GOV</collection><jtitle>Computer (Long Beach, Calif.)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Graunke, G.</au><au>Thakkar, S.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Synchronization algorithms for shared-memory multiprocessors</atitle><jtitle>Computer (Long Beach, Calif.)</jtitle><stitle>MC</stitle><date>1990-06-01</date><risdate>1990</risdate><volume>23</volume><issue>6</issue><spage>60</spage><epage>69</epage><pages>60-69</pages><issn>0018-9162</issn><eissn>1558-0814</eissn><coden>CPTRB4</coden><abstract>A performance evaluation of the Symmetry multiprocessor system revealed that the synchronization mechanism did not perform well for highly contested locks, like those found in certain parallel applications. Several software synchronization mechanisms were developed and evaluated, using a hardware monitor, on the Symmetry multiprocessor system; the mechanisms were to reduce contention for the lock. The mechanisms remain valuable even when changes are made to the hardware synchronization mechanism to improve support for highly contested locks. The Symmetry architecture is described, and a number of lock algorithms and their use of hardware resources are examined. The performance of each lock is observed from the perspective of both the program itself and the total system performance.< ></abstract><cop>United States</cop><pub>IEEE</pub><doi>10.1109/2.55501</doi><tpages>10</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0018-9162 |
| ispartof | Computer (Long Beach, Calif.), 1990-06, Vol.23 (6), p.60-69 |
| issn | 0018-9162 1558-0814 |
| language | eng |
| recordid | cdi_osti_scitechconnect_6686052 |
| source | IEEE Electronic Library (IEL) |
| subjects | ALGORITHMS Application software ARRAY PROCESSORS Computer architecture GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE Hardware MATHEMATICAL LOGIC MEMORY DEVICES Monitoring Multiprocessing systems PARALLEL PROCESSING Performance evaluation PROGRAMMING 990200 -- Mathematics & Computers System performance |
| title | Synchronization algorithms for shared-memory multiprocessors |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-05T22%3A23%3A46IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Synchronization%20algorithms%20for%20shared-memory%20multiprocessors&rft.jtitle=Computer%20(Long%20Beach,%20Calif.)&rft.au=Graunke,%20G.&rft.date=1990-06-01&rft.volume=23&rft.issue=6&rft.spage=60&rft.epage=69&rft.pages=60-69&rft.issn=0018-9162&rft.eissn=1558-0814&rft.coden=CPTRB4&rft_id=info:doi/10.1109/2.55501&rft_dat=%3Cproquest_RIE%3E28867012%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=25033612&rft_id=info:pmid/&rft_ieee_id=55501&rfr_iscdi=true |