Performance of Switch Blocking on Multithreaded Architectures
| dc.creator | Gopinath,K. | |
| dc.creator | Narasinhan,M. K. | |
| dc.date | 2000 | |
| dc.date.accessioned | 2024-02-06T12:50:48Z | |
| dc.date.available | 2024-02-06T12:50:48Z | |
| dc.description | Block multithreaded architectures tolerate large memory and synchronization latencies by switching contexts on every remote-memory-access or on a failed synchronization request. We study the performance of a waiting mechanism called switch-blocking where waiting threads are disabled (but not unloaded) and signalled at the completion of the wait in comparison with switch_spinning where waiting threads poll and execute in a round-robin fashion. We present an implementation of switch-blocking on a cycle-by-cycle simulator for Alewife (a block multithreaded machine) for both remote memory accesses and synchronization operations and discuss results from the simulator. Our results indicate that while switch-blocking almost always has better performance than switch-spinning, its performance is similar to switch-spinning under heavy lock contention. Support for switch-blocking for remote memory accesses may be appropriate in the future due to their strong interactions with synchronization operations. | |
| dc.format | text/html | |
| dc.identifier | https://doi.org/10.3217/jucs-006-10-0928 | |
| dc.identifier | https://lib.jucs.org/article/27719/ | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/7826 | |
| dc.language | en | |
| dc.publisher | Journal of Universal Computer Science | |
| dc.relation | info:eu-repo/semantics/altIdentifier/eissn/0948-6968 | |
| dc.relation | info:eu-repo/semantics/altIdentifier/pissn/0948-695X | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | J.UCS License | |
| dc.source | JUCS - Journal of Universal Computer Science 6(10): 928-947 | |
| dc.subject | algorithms | |
| dc.subject | performance | |
| dc.subject | theory-barriers | |
| dc.subject | blocking | |
| dc.subject | competitive analysis | |
| dc.subject | locks | |
| dc.subject | producer_consumer synchronization | |
| dc.subject | spinning | |
| dc.subject | waiting time | |
| dc.title | Performance of Switch Blocking on Multithreaded Architectures | |
| dc.type | Research Article |