发明名称 |
Inclusive or bit matrix to compare multiple corresponding subfields |
摘要 |
A computer system is operable to identify subfields that differ in two data elements using a bit matrix compare function between a first matrix filled with pattern elements and a reference pattern. |
申请公布号 |
US8954484(B2) |
申请公布日期 |
2015.02.10 |
申请号 |
US201012814101 |
申请日期 |
2010.06.11 |
申请人 |
Cray Inc. |
发明人 |
Long William F.;Klausler Peter M. |
分类号 |
G06F7/00;G06F15/00;G06F7/32;G06F7/02;G06F9/30;G06F17/16 |
主分类号 |
G06F7/00 |
代理机构 |
Perkins Coie LLP |
代理人 |
Perkins Coie LLP |
主权项 |
1. A method performed by a computer of determining whether elements of a bit matrix match a reference bit string, the computer having an instruction set with a bit matrix compare instruction that performs a bit matrix compare operation, the method comprising:
loading elements of the bit matrix; loading the reference bit string; performing a comparison between the reference bit string and one or more elements of the bit matrix to determine whether the reference bit string matches one or more of the elements by: executing the bit matrix compare instruction of the computer on elements of the bit matrix and an inverted reference bit string that are loaded into registers of the computer; and executing the bit matrix compare instruction of the computer on inverted elements of the bit matrix and the reference bit string that are loaded into registers of the computer; and indicating that an element matches the reference bit string when results for that element from both executions of the bit matrix compare instruction are zero. |
地址 |
Seattle WA US |