基于图形处理器的高性能跳表(Skiplist)数据结构

来源 :微电子学与计算机 | 被引量 : 2次 | 上传用户:mo114
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种高效率、适合GPU的跳表结构及其相应例程,核心思想是将包含指针的操作转化为数组操作,从而充分发挥GPU的计算能力.实验结果证明,该数据结构的插入和删除操作相对目前最好的GPU结果分别改善6.8倍和9.6倍.
其他文献
肾癌下腔静脉癌栓的诊断与治疗471003洛阳洛阳医学高等专科附属医院霍庆祥,王晓雄关键词肾肿瘤,下腔静脉,栓塞中国图书资料分类号R737.11肾癌容易发生肾静脉和下腔静脉内癌栓(IVC),近年作者诊治4例。
提出了一种基于AB神经网络模型的车牌定位方法,利用区域直方图和矩形滑动窗口法进行车牌的第一次定位,再利用区域均值法和均值跳变法进行车牌的精确定位。实验证明,该方法速度快,准确度高.
聚类是数据挖掘领域中发现数据隐含模式的有效方法之一.针对传统近邻传播聚类算法中采用欧式距离表示数据相似度,不能有效处理复杂结构数据的不足,提出了一种基于密集度量元
人工合成两种半乳糖多聚赖氨酸导向配体,与荧光素标记的互补于HBVmRNA多聚腺苷酸信号部分的21-聚反义硫代脱氧核苷酸(ASODN)电性结合,与2.2.15细胞共同孵育,40min后配体组对HBsAg和HBeAg的抑制率为41%~47%和28%~31%,单纯ASODN组为11%和5%,3d后配体组
应用递增阿霉素剂量的方法,体外诱导建立了一株人膀胱移行癌耐药亚株BIU-87/ADM。此细胞株对阿霉素的相对耐受度较亲本细胞提高了6.3倍;对阿霉素类似物柔红霉素,表阿霉素及天然生物碱类如长春
目的:探讨山莨菪碱联用地塞米松治疗术后并发多器官功能障碍综合征(MODS)患者的效果.方法:采用多中心、前瞻性、随机对照临床研究方法,拟收集和分析300例腹部外科疾病患者术
三原县大井岸汉代礼制建筑遗址由天井壕和五座夯上台构成,根据采集到的遗物判断,应属于西汉晚期的礼制建筑遗存。或分属于天齐公祠、五帝祠,与西汉晚期形成的郊桤制度密切相关,是
目的:观察养阴通脑颗粒对大鼠脑缺血后脑组织内皮素-1(ET-1)基因表达的干预作用,探讨其对脑缺血损伤保护作用的机制.方法:应用原位杂交及图像分析技术观察脑缺血侧皮质ET-1基
结、直肠癌侵袭性和根治手术对血清透明质酸浓度的影响200003上海第二军医大学长征医院许洪卫,王元和,高瀚关键词透明质酸,肿瘤转移,癌.大肠,外科手术中国图书资料分类号R735.35透明质酸(HA),又称透明
采用放射受体分析方法测定了42例脑梗死病人急性期与恢复期血清及脑脊液(CSF)γ-氨基丁酸(GABA)水平,发现脑梗死急性期CSF内GABA含量显著高于恢复期及对照组(P〈0.001);CSF内GABA含量与脑梗死面积大小有关,梗死面积愈