专利详情

专利名称	一种多核环境下基于数组结构的无等待栈操作方法
申请号	CN201611186222.2	专利类型	发明专利
公开（公告）号	CN106843806A	公开（授权）日	2017.06.13
申请（专利权）人	中国科学院信息工程研究所	发明（设计）人	彭亚琼;郝志宇;刘永继;李大辉;崔磊
主分类号	G06F9/30(2006.01)I	IPC主分类号	G06F9/30(2006.01)I;G06F9/52(2006.01)I
专利有效期	一种多核环境下基于数组结构的无等待栈操作方法至一种多核环境下基于数组结构的无等待栈操作方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种多核环境下基于数组结构的无等待栈操作方法。本方法为：1)主程序初始化代表栈的全局数组，即分配一个包含N个数组元素的段；2)启动m个线程，每个线程维护一存储自己运行状态的变量h_i；该变量h_i包含指针next、入栈伙伴指针和出栈伙伴指针；3)利用变量h_i中的next指针，将该m个线程的运行状态链接为环状；4)该主程序等待接收线程对栈进行操作的请求；如果线程的操作请求为入栈请求，则执行无等待入栈操作；如果为出栈请求，则执行无等待出栈操作；如果销毁请求，则该主程序首先销毁栈，然后包括主程序在内的所有线程结束执行。本发明具有高并行度、低复杂度，为线程的操作提供无等待的进度保障。