Patent · US Expired

System and method for software-pipelining of loops with sparse matrix routines

US7263692B2 · kind B2 · utility

8Cited by
2References
25Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 30, 2003
Grant dateAug 28, 2007
Priority date
Expiry dateMay 9, 2025

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F8/4452
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method that uses software-pipelining to translate programs, from higher level languages into equivalent object or machine language code for execution on a computer, including sparse arrays/matrices. In one example embodiment, this is accomplished by transforming sparse array matrix source code and software-pipelining the transformed source code to reduce recurrence initiation interval, decrease run time, and enhance performance.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.