公开(公告)号：US20150317141A1

公开(公告)日：2015-11-05

申请号：US14623920

申请日：2015-02-17

申请人： International Business Machines Corporation

发明人： Ehsan Amiri ,  Christopher M. Barton ,  Yaoqing Gao ,  Denis M. Palmeiro ,  Raul E. Silvera

IPC分类号： G06F9/45

CPC分类号： G06F8/456 ,  G06F8/443 ,  G06F8/445 ,  G06F8/45 ,  G06F9/30036

摘要： A computer identifies one or more pairs of scalar statements and performs a cost analysis of operations of each of the one or more pairs of scalar statements to determine both a benefit and a cost of operations. The computer determines, based, at least in part, on the cost analysis, a gain for each of the one or more pairs of scalar statements. The computer creates based, at least in part, on the gain, a sorted list of each of the one or more pairs of scalar statements and selects a first pair from the sorted list. The computer issues a query to a hash table using a statement of the first pair and selects from results received from the query, a second pair. The computer then extends, based, at least in part, on the second pair, the first pair to create a pack.

摘要翻译： 计算机识别一个或多个标量语句对，并且对一个或多个标量语句对中的每一个执行操作的成本分析以确定操作的益处和成本。 计算机至少部分地基于成本分析确定一对或多对标量语句中的每一对的增益。 计算机至少部分地基于增益创建一个或多个标量语句对中的每一个的排序列表，并且从排序列表中选择第一对。 计算机使用第一对的语句向哈希表发出查询，并从查询接收到的结果中选择第二对。 然后，计算机至少部分地基于第二对，第一对来扩展，以创建一个包。

公开(公告)号：US20150317137A1

公开(公告)日：2015-11-05

申请号：US14267268

申请日：2014-05-01

申请人： International Business Machines Corporation

发明人： Ehsan Amiri ,  Christopher M. Barton ,  Yaoqing Gao ,  Denis M. Palmeiro ,  Raul E. Silvera

IPC分类号： G06F9/45

CPC分类号： G06F8/456 ,  G06F8/443 ,  G06F8/445 ,  G06F8/45 ,  G06F9/30036

摘要： A computer identifies one or more pairs of scalar statements and performs a cost analysis of operations of each of the one or more pairs of scalar statements to determine both a benefit and a cost of operations. The computer determines, based, at least in part, on the cost analysis, a gain for each of the one or more pairs of scalar statements. The computer creates based, at least in part, on the gain, a sorted list of each of the one or more pairs of scalar statements and selects a first pair from the sorted list. The computer issues a query to a hash table using a statement of the first pair and selects from results received from the query, a second pair. The computer then extends, based, at least in part, on the second pair, the first pair to create a pack.

公开(公告)号：US20150178056A1

公开(公告)日：2015-06-25

申请号：US14138424

申请日：2013-12-23

申请人： International Business Machines Corporation

发明人： Ehsan Amiri ,  Christopher M. Barton ,  Denis M. Palmeiro ,  Raul Silvera

IPC分类号： G06F9/45

CPC分类号： G06F8/443

摘要： Generating SIMD code from code statements that include non-isomorphic code statements. Code statements are received, each code statement has one or more operators in a respective operator order and each operator has a type and associated operands. At least two code statements among the code statements received have an operator of the same type in a different operator order position. A first operator order position is identified for the operators of the same type in each of the code statements. For each of the code statements, code is generated for operators and their associated operands having operator order positions preceding the first operator order positions. SIMD code is generated at least based on the identified first operator order positions, the corresponding operator type, and the operands associated with the operator type at the identified operator order positions.

公开(公告)号：US09632762B2

公开(公告)日：2017-04-25

申请号：US14623920

申请日：2015-02-17

申请人： International Business Machines Corporation

发明人： Ehsan Amiri ,  Christopher M. Barton ,  Yaoqing Gao ,  Denis M. Palmeiro ,  Raul E. Silvera

IPC分类号： G06F9/45 ,  G06F9/30

CPC分类号： G06F8/456 ,  G06F8/443 ,  G06F8/445 ,  G06F8/45 ,  G06F9/30036

摘要： A computer identifies one or more pairs of scalar statements and performs a cost analysis of operations of each of the one or more pairs of scalar statements to determine both a benefit and a cost of operations. The computer determines, based, at least in part, on the cost analysis, a gain for each of the one or more pairs of scalar statements. The computer creates based, at least in part, on the gain, a sorted list of each of the one or more pairs of scalar statements and selects a first pair from the sorted list. The computer issues a query to a hash table using a statement of the first pair and selects from results received from the query, a second pair. The computer then extends, based, at least in part, on the second pair, the first pair to create a pack.

公开(公告)号：US09557977B2

公开(公告)日：2017-01-31

申请号：US14267268

申请日：2014-05-01

申请人： International Business Machines Corporation

发明人： Ehsan Amiri ,  Christopher M. Barton ,  Yaoqing Gao ,  Denis M. Palmeiro ,  Raul E. Silvera

IPC分类号： G06F9/45 ,  G06F9/30

CPC分类号： G06F8/456 ,  G06F8/443 ,  G06F8/445 ,  G06F8/45 ,  G06F9/30036

摘要： A computer identifies one or more pairs of scalar statements and performs a cost analysis of operations of each of the one or more pairs of scalar statements to determine both a benefit and a cost of operations. The computer determines, based, at least in part, on the cost analysis, a gain for each of the one or more pairs of scalar statements. The computer creates based, at least in part, on the gain, a sorted list of each of the one or more pairs of scalar statements and selects a first pair from the sorted list. The computer issues a query to a hash table using a statement of the first pair and selects from results received from the query, a second pair. The computer then extends, based, at least in part, on the second pair, the first pair to create a pack.

摘要翻译： 计算机识别一个或多个标量语句对，并且对一个或多个标量语句对中的每一个执行操作的成本分析以确定操作的益处和成本。 计算机至少部分地基于成本分析确定一对或多对标量语句中的每一对的增益。 计算机至少部分地基于增益创建一个或多个标量语句对中的每一个的排序列表，并从排序列表中选择第一对。 计算机使用第一对的语句向哈希表发出查询，并从查询接收到的结果中选择第二对。 然后，计算机至少部分地基于第二对，第一对来扩展，以创建一个包。

公开(公告)号：US09542169B2

公开(公告)日：2017-01-10

申请号：US14818567

申请日：2015-08-05

申请人： International Business Machines Corporation

发明人： Ehsan Amiri ,  Christopher M. Barton ,  Denis M. Palmeiro ,  Raul Silvera

IPC分类号： G06F9/45 ,  G06F17/30

CPC分类号： G06F8/443

摘要： Generating SIMD code from code statements that include non-isomorphic code statements. Code statements are received, each code statement has one or more operators in a respective operator order and each operator has a type and associated operands. At least two code statements among the code statements received have an operator of the same type in a different operator order position. A first operator order position is identified for the operators of the same type in each of the code statements. For each of the code statements, code is generated for operators and their associated operands having operator order positions preceding the first operator order positions. SIMD code is generated at least based on the identified first operator order positions, the corresponding operator type, and the operands associated with the operator type at the identified operator order positions.

摘要翻译： 从包含非同构代码语句的代码语句生成SIMD代码。 接收到代码语句，每个代码语句在相应的运算符顺序中具有一个或多个运算符，并且每个运算符具有类型和相关联的运算符。 所接收的代码语句中至少有两个代码语句在不同的操作员顺序位置具有相同类型的运算符。 为每个代码语句中的相同类型的运算符标识第一个操作员订单位置。 对于每个代码语句，为操作员及其相关操作数生成代码，其操作员顺序位置位于第一操作员顺序位置之前。 至少基于所识别的第一操作员订单位置，相应的操作者类型以及与所识别的操作员订单位置处的操作者类型相关联的操作数，生成SIMD代码。

公开(公告)号：US09501268B2

公开(公告)日：2016-11-22

申请号：US14138424

申请日：2013-12-23

申请人： International Business Machines Corporation

发明人： Ehsan Amiri ,  Christopher M. Barton ,  Denis M. Palmeiro ,  Raul Silvera

IPC分类号： G06F9/45 ,  G06F17/30

CPC分类号： G06F8/443

摘要： Generating SIMD code from code statements that include non-isomorphic code statements. Code statements are received, each code statement has one or more operators in a respective operator order and each operator has a type and associated operands. At least two code statements among the code statements received have an operator of the same type in a different operator order position. A first operator order position is identified for the operators of the same type in each of the code statements. For each of the code statements, code is generated for operators and their associated operands having operator order positions preceding the first operator order positions. SIMD code is generated at least based on the identified first operator order positions, the corresponding operator type, and the operands associated with the operator type at the identified operator order positions.

摘要翻译： 从包含非同构代码语句的代码语句生成SIMD代码。 接收到代码语句，每个代码语句在相应的运算符顺序中具有一个或多个运算符，并且每个运算符具有类型和相关联的运算符。 所接收的代码语句中至少有两个代码语句在不同的操作员顺序位置具有相同类型的运算符。 为每个代码语句中的相同类型的运算符标识第一个操作员订单位置。 对于每个代码语句，为操作员及其相关操作数生成代码，其操作员顺序位置位于第一操作员顺序位置之前。 至少基于所识别的第一操作者订单位置，相应的操作者类型以及与所识别的操作员订单位置处的操作者类型相关联的操作数，生成SIMD代码。

公开(公告)号：US20150339110A1

公开(公告)日：2015-11-26

申请号：US14818567

申请日：2015-08-05

申请人： International Business Machines Corporation

发明人： Ehsan Amiri ,  Christopher M. Barton ,  Denis M. Palmeiro ,  Raul Silvera

IPC分类号： G06F9/45

CPC分类号： G06F8/443

摘要： Generating SIMD code from code statements that include non-isomorphic code statements. Code statements are received, each code statement has one or more operators in a respective operator order and each operator has a type and associated operands. At least two code statements among the code statements received have an operator of the same type in a different operator order position. A first operator order position is identified for the operators of the same type in each of the code statements. For each of the code statements, code is generated for operators and their associated operands having operator order positions preceding the first operator order positions. SIMD code is generated at least based on the identified first operator order positions, the corresponding operator type, and the operands associated with the operator type at the identified operator order positions.

摘要翻译： 从包含非同构代码语句的代码语句生成SIMD代码。 接收到代码语句，每个代码语句在相应的运算符顺序中具有一个或多个运算符，并且每个运算符具有类型和相关联的运算符。 所接收的代码语句中至少有两个代码语句在不同的操作员顺序位置具有相同类型的运算符。 为每个代码语句中的相同类型的运算符标识第一个操作员订单位置。 对于每个代码语句，为操作员及其相关操作数生成代码，其操作员顺序位置位于第一操作员顺序位置之前。 至少基于所识别的第一操作者订单位置，相应的操作者类型以及与所识别的操作员订单位置处的操作者类型相关联的操作数，生成SIMD代码。