摘要:一种队列管理方法,包括:初始设置队列指针和队列计数器,所述队列指针包括头指针、虚尾指针和实尾指针;发送对应于接收到的队列消息的写请求,并根据发送的写请求的数量累加虚尾指针;根据接收到的写结束确认更新队列计数器,并根据所述写结束确认所包含的元素空间的地址和更新后的队列计数器更新实尾指针,所述头指针和实尾指针之间的元素空间为可消费的队列空间。本发明还公开了一种队列管理器、队列消息的处理方法和系统,不需要顺序执行写请求也能保证队列尾指针的更新和数据写入队列的元素空间的同步,可适用于在大规模并行计算机系统上实现高效的基于队列消息的传送机制,扩大了队列消息的应用范围。
- 专利类型发明专利
- 申请人无锡江南计算技术研究所;
- 发明人卢宏生;许勇;郑为华;李媛;范正兵;汪崇学;朱巍;陈健;
- 地址214083 江苏省无锡市滨湖区军东新村030号
- 申请号CN200710160669.7
- 申请时间2007年12月26日
- 申请公布号CN101470623B
- 申请公布时间2011年02月16日
- 分类号G06F9/46(2006.01)I;G06F15/163(2006.01)I;