The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 03, 2009
Filed:
Apr. 14, 2005
Maurice T. Franklin, Woodinville, WA (US);
Matthew Jim Lee, Redmond, WA (US);
Anthony Frederick Voellm, Redmond, WA (US);
Maurice T. Franklin, Woodinville, WA (US);
Matthew Jim Lee, Redmond, WA (US);
Anthony Frederick Voellm, Redmond, WA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
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. 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 the modified twos complement arithmetic is added to a variable, and the carryout bit of each sub-variable of the resulting variable is evaluated.