检索结果

Select

1. GPU加速的分段Top-k查询算法

黄玉龙邹循进刘奎苏本跃

计算机应用 2014, 34 (11): 3112-3116. DOI: 10.11772/j.issn.1001-9081.2014.11.3112

摘要（533）

PDF （723KB）（651）

现有Top-k查询优化算法无法充分利用图形处理器(GPU)强大的并行吞吐量及时获取查询结果,为此提出了一种基于统一计算设备架构(CUDA)模型的大规模分段查询算法。通过划分查询过程以及采用分段并行处理策略,该算法可最大限度地提升查询过程中的计算和比较效率。实验结果表明,与4线程多核优化算法相比,所提算法具有明显的性能优势，当有序列表数量为6,遍历步长为120时,性能达到最优,此时比多核算法快40倍。

参考文献 | 相关文章 | 多维度评价

Select

2. 用基于身份的环签密构造的并发签名方案

刘奎梁向前李晓琳

计算机应用 2013, 33 (05): 1386-1390. DOI: 10.3724/SP.J.1087.2013.01386

摘要（850）

PDF （812KB）（614）

基于身份的环签密算法兼具基于身份的密码体制与签密技术高效性的优点，同时具备环签名的模糊性。针对罗铭等提出的基于签密的公平交换协议(罗铭，邹春华，胡军，等. 基于签密的公平交易协议. 通信学报，2010，31(8A)：146-150)中公平性水平与算法效率不高的问题，新方案引入了一个更加高效的基于身份的环签密算法，并将绑定签名身份与解密密文分开处理，构造了一种新的并发签名方案，并基于该方案构造了一个公平交换协议。分析表明，该方案克服了原方案公平性的不足，并在算法效率上有所提高，能很好地应用在电子支付、合同签署等电子商务活动中。

参考文献 | 相关文章 | 多维度评价

Select

3. 可验证环签名方案的分析和改进

李晓琳梁向前刘奎潘帅

计算机应用 2012, 32 (12): 3466-3469. DOI: 10.3724/SP.J.1087.2012.03466

摘要（972）

PDF （828KB）（509）

通过对罗大文等提出的无证书的可验证环签名方案(罗大文, 何明星, 李虓. 无证书的可验证环签名方案. 计算机工程, 2009, 35(15): 135-137)和可验证的代理环签名方案(罗大文, 何明星, 李虓.可验证的代理环签名方案. 西南民族大学学报:自然科学版, 2009, 35(3):608-611)进行分析，指出这两个可验证环签名方案不满足不可否认性，即环中的成员可以冒充环内其他成员生成有效的环签名，并使验证者相信签名是后者所为。针对上述问题，利用签名者的私钥产生秘密值，提出了改进的可验证环签名方案，安全性分析表明改进的方案克服了原方案的安全缺陷，满足可验证环签名的所有安全要求。

相关文章 | 多维度评价

Select

4. 基于结构张量的图像修复方法

刘奎苏本跃赵晓静

计算机应用 2011, 31 (10): 2711-2713. DOI: 10.3724/SP.J.1087.2011.02711

摘要（1536）

PDF （550KB）（640）

针对传统各向异性扩散方程在修复图像时仅考虑梯度模的大小,且在修复彩色图像时易产生虚假边缘等缺陷,提出基于结构张量的图像修复方法。将结构张量作为各向异性扩散方程的扩散系数,实现在不同区域有不同的扩散方式。实验结果显示:该方法与整体变分(TV)和BSCB方法相比,提高了图像修复效果,有效地完成对于彩色图像的修复。

相关文章 | 多维度评价

Select

5. TinyOS集成开发环境的设计与实现

郭文生刘奎安桑楠

计算机应用

摘要（2146）

PDF （954KB）（1313）

TinyOS是针对资源非常有限的无线传感器网络节点而设计的构件化操作系统，采用构件化描述语言nesC进行开发。由于采用基于构件的软件工程（CBSE）技术，TinyOS可以看成是一个构件库，简化了无线传感器节点上的应用程序设计，但目前缺乏系统配套的构件管理工具和高效集成开发环境(IDE)。分析了构件化描述语言nesC和TinyOS的开发过程，设计并实现了一种构件化集成开发环境及其构件管理器。根据分析和实际使用，该开发环境能有效地简化开发流程并提高开发效率。

相关文章 | 多维度评价

Select

6. TinyOS任务调度机制与实时调度构件设计

刘奎安郭文生桑楠

计算机应用

摘要（1857）

TinyOS是一个开源的构件化操作系统，它采用构件化描述语言nesC进行开发，主要针对资源非常有限的无线传感器网络节点而设计。分析了TinyOS2.x的任务调度机制，针对其在实时应用领域的调度缺陷，设计并实现了一种软实时任务调度构件。根据构件在TOSSIM仿真器中的验证分析，能有效增强TinyOS的实时性能。

相关文章 | 多维度评价