[发明专利]非对称问题拍卖算法的GPU实现方法在审
| 申请号： | 202210485454.7 | 申请日： | 2022-05-06 |
| 公开（公告）号： | CN114996521A | 公开（公告）日： | 2022-09-02 |
| 发明（设计）人： | 刘崇威;李豪杰;王智慧 | 申请（专利权）人： | 大连理工大学 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F17/16;G06Q30/08 |
| 代理公司： | 辽宁鸿文知识产权代理有限公司 21102 | 代理人： | 许明章;王海波 |
| 地址： | 116024 辽*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属于计算机技术领域，提供了一种非对称问题拍卖算法的GPU实现方法。拍卖算法是求解线性分配问题的经典算法，本发明提供一种非对称问题拍卖算法在GPU上的实现方法。本发明将拍卖算法分成两个步骤：竞价和分配。在竞价步骤中，使用GPU同时对不同行进行并行处理来求解每一行各自的最大值、第二大值、和最大值的索引；在分配步骤中，使用GPU同时对不同列进行并行处理来求解每一列各自的最大值和最大值的索引。本发明首先判断输入的成本矩阵是否需要转置，之后通过循环迭代竞价和分配步骤来实现GPU上的非对称问题拍卖算法。 | ||
| 搜索关键词： | 对称 问题 拍卖 算法 gpu 实现 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于大连理工大学，未经大连理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202210485454.7/，转载请声明来源钻瓜专利网。
