View Document Preview and Link Document Date: 2005-02-03 08:54:10 Open Document File Size: 216,67 KB Share Result on Facebook
City Cambridge / Barcelona / Palo Alto / / Company IBM / MIT Press / ACM Press / Intel / Sun Microsystems Inc. / / Country Israel / Spain / / Currency pence / / / Facility Computer Science Tel-Aviv University / Tel-Aviv University / / IndustryTerm sequential processors / parallel applications / synchronization protocol / elimination-backoff stack algorithm / large commercial applications / optimized non-blocking algorithm / concurrent stack algorithm / lockfree synchronization protocol / stack algorithm / distributed computing / proof that our algorithm / lock-free linearizable stack algorithm / elimination backoff stack algorithm / concurrent stack algorithms / software combining / lock-based stack algorithms / / OperatingSystem Solaris / / Organization School of Computer Science Tel-Aviv University Tel Aviv / MIT / Stanford University / Nir Shavit Lena Yerushalmi School of Computer Science Tel-Aviv University Tel Aviv / Tel-Aviv University / Computer Systems Organization / / Person Scott / Michael / M. Herlihy / V / Treiber / / / Position General / head / / Product T10 / / ProgrammingLanguage C / / ProvinceOrState California / Massachusetts / / Technology lockfree synchronization protocol / optimized non-blocking algorithm / Waiting algorithms / stack algorithm / elimination-backoff stack algorithm / lock-free linearizable stack algorithm / Nonblocking algorithms / concurrent stack algorithm / synchronization protocol / lock-based stack algorithms / simulation / elimination backoff stack algorithm / concurrent stack algorithms / shared memory / operating systems / / SocialTag 
A Scalable Lock-free Stack Algorithm Danny Hendler ∗ Nir Shavit