公开(公告)号：CN103176837B

公开(公告)日：2016-06-08

申请号：CN201310102077.5

申请日：2013-03-27

Applicant: 南京大学

Inventor： 周克利 ,  唐杰 ,  武港山

IPC: G06F9/46

Abstract: 基于反转单链表的锁无关消息队列实现方法，用于2线程服务器架构，包括a)基于反转单链表的锁无关消息队列的数据结构，b)基于所述数据结构实现的两个锁无关方法的操作函数：Push函数和Pop函数；2线程间通过所述锁无关消息队列，在所述锁无关方法下进行通讯。本发明在2个线程的服务器架构上，创新性的提出了基于反转单链表的锁无关消息队列的方法，并且没用使用任何昂贵的原子指令，将计算量降低到最低，使得执行效率非常高，通过实验，本发明提出的基于反转单链表的锁无关消息队列在2个线程的服务器架构下，执行速度是传统的基于锁的消息队列的数倍。

公开(公告)号：CN103176837A

公开(公告)日：2013-06-26

申请号：CN201310102077.5

申请日：2013-03-27

Applicant: 南京大学

Inventor： 周克利 ,  唐杰 ,  武港山

IPC: G06F9/46

Abstract: 基于反转单链表的锁无关消息队列实现方法，用于2线程服务器架构，包括a)基于反转单链表的锁无关消息队列的数据结构，b)基于所述数据结构实现的两个锁无关方法的操作函数：Push函数和Pop函数；2线程间通过所述锁无关消息队列，在所述锁无关方法下进行通讯。本发明在2个线程的服务器架构上，创新性的提出了基于反转单链表的锁无关消息队列的方法，并且没用使用任何昂贵的原子指令，将计算量降低到最低，使得执行效率非常高，通过实验，本发明提出的基于反转单链表的锁无关消息队列在2个线程的服务器架构下，执行速度是传统的基于锁的消息队列的数倍。