用于执行具有取整和移位的组合型高位乘法的方法和装置

摘要

本发明公开了用于进行具有取整和移位的组合型高位乘法运算的方法、装置和程序工具。一个实施例的方法包括接收具有第一组L个数据元素的第一操作数。接收具有第二组L个数据元素的第二操作数。L对数据元素被相乘在一起以产生一组L个乘积。L对数据元素中的每一对都包括来自第一组L个数据元素的第一数据元素和来自第二组L个数据元素的相应的数据元素位置的第二数据元素。L个乘积中的每一个都被缩放以产生L个被缩放的值。L个被缩放的值中的每一个都被截断以存储在目标位置中。每一个被截断的值将被存储在对应于其数据元素对的数据元素位置。

主权项

1.一种方法，包括：接收具有第一组L个数据元素的第一操作数；接收具有第二组L个数据元素的第二操作数；将L对数据元素相乘在一起以产生一组L个乘积，其中，所述L对中的每一对包括来自所述第一组L个数据元素的第一数据元素和来自所述第二组L个数据元素的相应的数据元素位置的第二数据元素；取整所述L个乘积中的每一个，以产生L个被取整的值；缩放所述L个被取整的值中的每一个，以产生L个被缩放的值；以及截断所述L个被缩放的值中的每一个以存储在目标位置，其中，每一个被截断的值都将被存储在与其数据元素对相对应的数据元素位置。