software transactions can be done, e.g., by reading a global counter. If a new software transaction arrives while the hardware transaction is still on-going, its update of the counter will cause the hardware transaction to abort. However, a global counter solution does not scale well in situations where software transactions are common, and furthermore, it increases the likelihood of aborting hardware transactions due to (false) con icts on the global counter. One of the papers at PODC this year was directly motivated by the need to improve this performance bottleneck of HyTM: Yossi Lev presented SNZI: Scalable NonZero Indicators , which he jointly authored with Faith Ellen, Victor Luchangco, and Mark Moir. SNZI is a highly scalable concurrent data structure implementing a presence indicator. Yossi likened SNZI to a light bulb that is on whenever a person is in the room, and off when nobody is in it. The paper shows that, unlike a counter, SNZI can be implemented in a scalable matter, using PODC techniques. While SNZI has many applications, the authors designed it speci cally in order to improve the performance and scalability of HyTM, by replacing the global counter with a more scalable SNZI object.
End of preview. The entire article is 5 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/review-of-disc-07-yMUV9gWhzv
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
Review of DISC '07
Bortnikov, Edward
Follow ACM SIGACT News
, Volume 38 (4)
Association for Computing Machinery – Dec 1, 2007
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
