发明授权
US07707387B2 Conditional execution via content addressable memory and parallel computing execution model
有权
通过内容可寻址内存和并行计算执行模式进行条件执行
- 专利标题: Conditional execution via content addressable memory and parallel computing execution model
- 专利标题(中): 通过内容可寻址内存和并行计算执行模式进行条件执行
-
申请号: US11143308申请日: 2005-06-01
-
公开(公告)号: US07707387B2公开(公告)日: 2010-04-27
- 发明人: Ray A. Bittner, Jr.
- 申请人: Ray A. Bittner, Jr.
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 代理机构: Workman Nydegger
- 主分类号: G06F9/30
- IPC分类号: G06F9/30
摘要:
The use of a configuration-based execution model in conjunction with a content addressable memory (CAM) architecture provides a mechanism that enables performance of a number of computing concepts, including conditional execution, (e.g., If-Then statements and while loops), function calls and recursion. If-then and while loops are implemented by using a CAM feature that emits only complete operand sets from the CAM for processing; different seed operands are generated for different conditional evaluation results, and that seed operand is matched with computed data to for an if-then branch or upon exiting a while loop. As a result, downstream operators retrieve only completed operands. Function calls and recursion are handled by using a return tag as an operand along with function parameter data into the input tag space of a function. A recursive function is split into two halves, a pre-recursive half and a post-recursive half that executes after pre-recursive calls.
公开/授权文献
信息查询