Invention Grant
- Patent Title: Automatically solving simultaneous type equations for type difference transformations that redesign code
- Patent Title (中): 自动求解重新设计代码的类型差异变换的同时类型方程
-
Application No.: US14337487Application Date: 2014-07-22
-
Publication No.: US09038037B1Publication Date: 2015-05-19
- Inventor: Ted James Biggerstaff
- Applicant: Ted James Biggerstaff
- Applicant Address: US TX Austin
- Assignee: Ted J. Biggerstaff
- Current Assignee: Ted J. Biggerstaff
- Current Assignee Address: US TX Austin
- Main IPC: G06F9/45
- IPC: G06F9/45

Abstract:
A method and a system for first, expressing relationships between design contexts as a set of simultaneous parameterized type equations and then, automatically solving those type equations to produce type difference transformations that automatically convert code from one design context to a different design context. For example, a set of solution transforms might redesign code from a simple image convolution expression within a specification context to a set of thread based, parallelized expressions of the convolution designed to fit the “holes” within a design framework from a reusable library. The type equations are expressed in terms a generalization of programming data types (called Context Qualified Types or CQ Types) that may have embedded variable parameters. In addition to programming data type information, CQ Types incorporate design features or concepts that fall outside of the programming data type domain (e.g., a planned program scope or a design skeleton).
Information query