【技术实现步骤摘要】
本专利技术涉及计算机，特别是涉及一种实现整数除法运算的方法和装置。
技术介绍
1、当需要处理大规模并行计算任务时，往往会使用多个图形处理器(graphicsprocessing unit，简写为gpu)来共同完成任务，以提高计算效率和速度，多个图形处理器即gpus。在gpu中，除法器实现数值的除法运算时，往往通过不断地迭代，将被除数逐步减去除数,并记录需要的迭代次数来获得商及余数。与整数加法、整数乘法相比，整数除法的计算成本较高，因此很少直接在gpu等硬件中直接实现整数除法，一般必须通过在软件中模拟实现。
2、现有技术中，有许多不同的除法器尝试寻找基于可用硬件实现整数除法的优化方法，然而，绝大多数这类除法器都不适用于现代gpus，主要存在以下问题：(1)浮点运算的效率不高；(2)需要进行多次格式转换，导致所需的计算成本较高；(3)由于需要执行不同数量的指令或者不同的指令集，执行整数除法运算的性能较差。
3、鉴于此，克服该现有技术所存在的缺陷是本
亟待解决的问题。
技术实现思路b>
1本文档来自技高网...
【技术保护点】
1.一种实现整数除法运算的方法，其特征在于，包括：
2.根据权利要求1所述的实现整数除法运算的方法，其特征在于，所述基于浮点运算对除法运算的整数除数进行处理，得到目标魔术数字包括：
3.根据权利要求2所述的实现整数除法运算的方法，其特征在于，所述确定所述整数除数的高估浮点表示，确定所述高估浮点表示的倒数的低估浮点表示包括：
4.根据权利要求3所述的实现整数除法运算的方法，其特征在于，所述按照第二预设舍入模式，将所述整数除数转换为所述高估浮点表示包括：
5.根据权利要求2所述的实现整数除法运算的方法，其特征在于，所述根据所...
【技术特征摘要】
1.一种实现整数除法运算的方法，其特征在于，包括：
2.根据权利要求1所述的实现整数除法运算的方法，其特征在于，所述基于浮点运算对除法运算的整数除数进行处理，得到目标魔术数字包括：
3.根据权利要求2所述的实现整数除法运算的方法，其特征在于，所述确定所述整数除数的高估浮点表示，确定所述高估浮点表示的倒数的低估浮点表示包括：
4.根据权利要求3所述的实现整数除法运算的方法，其特征在于，所述按照第二预设舍入模式，将所述整数除数转换为所述高估浮点表示包括：
5.根据权利要求2所述的实现整数除法运算的方法，其特征在于，所述根据所述低估浮点表示及计算机硬件倒数运算的最大正向计算误差，得到浮点魔术数字包括：
6.根据权利要求1至5中任一项所述的实现整数除法运算的方法，其特征在于，所述根据所述目标魔术数字，生成所述除法运算的低估近似商；根据所述低估近似商得到近似余数包括：
7.根据权利要求1至5中任一项所述的实现整数除法运算的方法，其特征在于，当所述除法运算的整数被除数和整数除数为无符号整数时，所述根据所述近似余数与所述整数除数的大小关系，修正所述低估近似商和所述近似余数，得到所述除法运算的目标商和目标余数包括：
8.根据权利要求7所述的实现整数除法运算的方法，其特征在于，当所述整数被除数和整数除数为有符号整数时，所述根据所述近似余数与所述整数除数的大小关系，修正所述低估近似商和所述近似余数，得到所述除法运算的目标商和目标余数包括：
9.一种实现整数除法运...
【专利技术属性】
技术研发人员：乔尔·克鲁姆利，
申请(专利权)人：北京风华创智科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。