Loading...
Please wait, while we are loading the content...
Hardware Acceleration of Software Transactional Memory
| Content Provider | Semantic Scholar |
|---|---|
| Author | Shriraman, Arrvindh Marathe, Virendra J. Dwarkadas, Sandhya Scott, Michael L. Eisenstat, David D. Heriot, Christopher Scherer, William N. Spear, Michael F. |
| Copyright Year | 2005 |
| Abstract | Transactional memory (TM) systems seek to increase scalability, reduce programming complexity, and overcome the various semantic problems associated with locks. Software TM proposals run on stock processors and provide substantial flexibility in policy, but incur significant overhead for data versioning and validation in the face of conflicting transactions. Hardware TM proposals have the advantage of speed, but are typically highly ambitious, embed significant amounts of policy in silicon, and provide no clear migration path for software that must also run on legacy machines. We advocate an intermediate approach, in which hardware is used to accelerate a TM implementation controlled fundamentally by software. We present a system, RTM, that embodies this approach. It consists of a novel transactional MESI (TMESI) protocol and accompanying TM software. TMESI eliminates the key software overheads of data copying, garbage collection, and validation, without introducing any global consensus algorithm in the cache coherence protocol (a commit is allowed to perform using only a few cycles of completely local operation). The only change to the snooping interface is a “threatened” signal analogous to the existing “shared” signal. By leaving policy to software, RTM allows us to experiment with a wide variety of policies for contention management, deadlock and livelock avoidance, data granularity, nesting, and virtualization. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://cs.rochester.edu/u/scott/papers/2006_TR887_revised_RTM.pdf |
| Alternate Webpage(s) | http://www.cs.rochester.edu/~vmarathe/research/papers/2006_TR887_RTM.pdf |
| Alternate Webpage(s) | http://ftp.cs.rochester.edu/u/scott/papers/2006_TRANSACT_RTM.pdf |
| Alternate Webpage(s) | https://urresearch.rochester.edu/fileDownloadForInstitutionalItem.action;jsessionid=9943E9F2896F124DC7B3EA496C29DF10?itemFileId=2770&itemId=2061 |
| Alternate Webpage(s) | http://www.davideisenstat.com/cv/ShriramanMDSEHSS06.pdf |
| Alternate Webpage(s) | http://www.cs.rochester.edu/u/scott/papers/2006_TRANSACT_RTM.pdf |
| Alternate Webpage(s) | http://www.cs.rochester.edu/u/scott/papers/2005_TR887.pdf |
| Alternate Webpage(s) | http://www.cs.rochester.edu/u/scott/papers/2006_TR887_revised_RTM.pdf |
| Alternate Webpage(s) | http://www.cs.rochester.edu/~vmarathe/research/papers/2006_TRANSACT_RTM.pdf |
| Alternate Webpage(s) | http://cs.rochester.edu/u/scott/papers/2006_TRANSACT_RTM.pdf |
| Alternate Webpage(s) | http://ftp.cs.rochester.edu/u/scott/papers/2006_TR887_revised_RTM.pdf |
| Alternate Webpage(s) | http://www.cs.rochester.edu/u/sandhya/papers/transact06.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
