Invention Grant
- Patent Title: Optimal floating-point expression translation method based on pattern matching
- Patent Title (中): 基于模式匹配的最优浮点表达式转换方法
-
Application No.: US10587093Application Date: 2006-03-30
-
Publication No.: US07966609B2Publication Date: 2011-06-21
- Inventor: Konstantin S. Serebryany
- Applicant: Konstantin S. Serebryany
- Applicant Address: US CA Santa Clara
- Assignee: Intel Corporation
- Current Assignee: Intel Corporation
- Current Assignee Address: US CA Santa Clara
- Agent Crystal D. Sayles
- International Application: PCT/RU2006/000152 WO 20060330
- International Announcement: WO2007/114722 WO 20071011
- Main IPC: G06F9/45
- IPC: G06F9/45 ; G06F7/38

Abstract:
Embodiments of the present invention include code generation methods. In one embodiment, a table of patterns is generated. Each pattern in the table includes an FMA (fused multiply-add) DAG (Directed Acyclic Graph), a canonical form equivalent of the FMA DAG, and a shape corresponding to the canonical form equivalent. Incoming floating-point expressions are matched against the patterns in the table during compilation of a program to obtain optical sequences of FMA, FMS (fused multiply-subtract), and FNMA (fused negate multiply-add) instructions as compiled instructions for computing the floating point expressions.
Public/Granted literature
- US20080235676A1 Optimal Floating-Point Expression Translation Method Based on Pattern Matching Public/Granted day:2008-09-25
Information query