摘要 - 对并行排序算法的需求是由对大规模数据集有效处理的越来越多的需求所驱动的。Pigeonhole分选是在线性时间内携带排序的分类算法之一。本研究的重点是通过采用并行编程技术专门消息传递界面(MPI)和计算统一设备体系结构(CUDA)来提高提高孔分选方法的功效来提高算法的性能。主要目的是开发和评估鸽子孔分选的并行解决方案,以优化数据密集型应用中的排序效率。开始对Pigeonhole排序算法的顺序设计进行全面分析,该工作将使用CUDA进行图形处理单元(GPU)加速器和MPI创建并行实现,以进行分布式内存并行性。这项工作有助于将Pigonhole分类算法适应平行背景的宝贵见解。这些发现强调了平行化在减少总体计算时间方面的潜在优势。索引术语 - 伪造台面,并行编程,消息传递接口,计算统一设备体系结构,图形处理单元,加速
黄油含量(又称矩形)是一个循环图案1,在图形分析中至关重要。尤其是,在两部分图上[41,61,3,97]上,But-Ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-ter-terlif y [78,80,77,76],可以将顶点分为两个不相交组,并且仅在两组Vertices之间进行边缘。考虑图G =(v,e),其中v和e分别是ver和边缘的集合。黄油粉计数的问题是计算G中的黄油含量总数。黄油流数在许多应用中起着重要的作用,例如垃圾邮件检测[19,81,82],推荐系统[70],单词文献集群[16],研究小组识别[15],并根据传输理论[11]链接前词典。最近,Lyu等。[46]在电子商务的欺诈检测场景中,将黄油计算到修剪的顶点。
