发明名称 Parallel filter check using an arithmetic memory location
摘要 Performing parallel comparisons of variables to determine program code execution flow or to compare multiple variables is disclosed. Memory locations are packed with multiple sub-variables for comparison to sub-variables generated, for example, at runtime. Each binary sub-variable includes a "carryout" bit used to determine whether a comparison of one sub-variable with another sub-variable results in a "true" or a "false." A modified version of twos complement arithmetic is performed on a set of sub-variables and may be completed at runtime or earlier. The modified version involves inverting each bit of the sub-variables, performing a masking operation to change the carryout bits to 0, adding a binary 1 to each sub-variable, and performing the masking operation a second time to change the carryout bits to 0. The result of this calculation may be stored in a separate memory location for future comparisons. At the time of comparing sub-variables, the result of the modified twos complement arithmetic is added to a variable, and the carryout bit of each sub-variable of the resulting variable is evaluated to determine results of the comparisons.
申请公布号 US2006248402(A1) 申请公布日期 2006.11.02
申请号 US20050108020 申请日期 2005.04.14
申请人 MICROSOFT CORPORATION 发明人 FRANKLIN MAURICE T.;LEE MATTHEW J.;VOELLM ANTHONY F.
分类号 G06F11/00 主分类号 G06F11/00
代理机构 代理人
主权项
地址