Invention Grant
US07966609B2 Optimal floating-point expression translation method based on pattern matching 有权
基于模式匹配的最优浮点表达式转换方法

  • Patent Title: Optimal floating-point expression translation method based on pattern matching
  • Patent Title (中): 基于模式匹配的最优浮点表达式转换方法
  • Application No.: US10587093
    Application Date: 2006-03-30
  • Publication No.: US07966609B2
    Publication 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
Optimal floating-point expression translation method based on pattern matching
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.
Information query
Patent Agency Ranking
0/0