Cache Aware Lock Free Queues for Multiple Producers Consumers and Weak Memory Co

Cache-Aware Lock-Free Queues for Multiple Producers/Consumers and Weak Memory ConsistencyAnders Gidenstam1, Håkan Sundell1, and Philippas Tsigas21 School of Business and Informatics, University of Borås, Borås, SWEDEN 2 Department of Computer Science and Engineering, Chalmers University of Technology, 41296 Göteborg, SWEDEN.Abstract. A lock-free FIFO queue data structure is presented in this paper. The algorithm supports multiple producers and multiple consumers and weak mem- ory models. It