公开(公告)号：CN101470623A

公开(公告)日：2009-07-01

申请号：CN200710160669.7

申请日：2007-12-26

Applicant: 无锡江南计算技术研究所

Inventor： 卢宏生 ,  许勇 ,  郑为华 ,  李媛 ,  范正兵 ,  汪崇学 ,  朱巍 ,  陈健

IPC: G06F9/46 ,  G06F15/163

Abstract: 一种队列管理方法，包括：初始设置队列指针和队列计数器，所述队列指针包括头指针、虚尾指针和实尾指针；发送对应于接收到的队列消息的写请求，并根据发送的写请求的数量累加虚尾指针；根据接收到的写结束确认更新队列计数器，并根据所述写结束确认所包含的元素空间的地址和更新后的队列计数器更新实尾指针，所述头指针和实尾指针之间的元素空间为可消费的队列空间。本发明还公开了一种队列管理器、队列消息的处理方法和系统，不需要顺序执行写请求也能保证队列尾指针的更新和数据写入队列的元素空间的同步，可适用于在大规模并行计算机系统上实现高效的基于队列消息的传送机制，扩大了队列消息的应用范围。

公开(公告)号：CN101470623B

公开(公告)日：2011-02-16

申请号：CN200710160669.7

申请日：2007-12-26

Applicant: 无锡江南计算技术研究所

Inventor： 卢宏生 ,  许勇 ,  郑为华 ,  李媛 ,  范正兵 ,  汪崇学 ,  朱巍 ,  陈健

IPC: G06F9/46 ,  G06F15/163

Abstract: 一种队列管理方法，包括：初始设置队列指针和队列计数器，所述队列指针包括头指针、虚尾指针和实尾指针；发送对应于接收到的队列消息的写请求，并根据发送的写请求的数量累加虚尾指针；根据接收到的写结束确认更新队列计数器，并根据所述写结束确认所包含的元素空间的地址和更新后的队列计数器更新实尾指针，所述头指针和实尾指针之间的元素空间为可消费的队列空间。本发明还公开了一种队列管理器、队列消息的处理方法和系统，不需要顺序执行写请求也能保证队列尾指针的更新和数据写入队列的元素空间的同步，可适用于在大规模并行计算机系统上实现高效的基于队列消息的传送机制，扩大了队列消息的应用范围。