Invention Grant
- Patent Title: Method for determining ranges for algorithmic variables for a processor that uses fixed point arithmetic
- Patent Title (中): 用于确定使用定点算术的处理器的算法变量范围的方法
-
Application No.: US11533175Application Date: 2006-09-19
-
Publication No.: US07958500B2Publication Date: 2011-06-07
- Inventor: James C. Carciofini , Daniel P. Johnson , Erik Lindquist
- Applicant: James C. Carciofini , Daniel P. Johnson , Erik Lindquist
- Applicant Address: US NJ Morristown
- Assignee: Honeywell International Inc.
- Current Assignee: Honeywell International Inc.
- Current Assignee Address: US NJ Morristown
- Agency: Fogg & Powers LLC
- Main IPC: G06F9/45
- IPC: G06F9/45

Abstract:
A method of determining ranges for algorithmic variables for a processor that uses fixed point arithmetic is provided. The method comprises expressing overflow requirements of processor instructions as inequalities. The method also expresses precision requirements and expressiveness requirements as inequalities and merit functions. A global constraint and optimizer tool is used to find ranges for algorithmic variables based on the inequalities and the merit functions. The use of constraint equation solving and optimization finds optimal algorithmic ranges that provide overflow-free arithmetic as well as optimal expressiveness and precision.
Public/Granted literature
- US20070169048A1 METHOD FOR DETERMINING RANGES FOR ALGORITHMIC VARIABLES FOR A PROCESSOR THAT USES FIXED POINT ARITHMETIC Public/Granted day:2007-07-19
Information query