Patent · US Active

Systems and methods for efficient determination of task dependences after loop tiling

US10095434B2 · kind B2 · utility

3Cited by

3References

16Claims

0Family size

Assignee

Reservoir Labs, Inc. · US

Inventors

Muthu M. Baskaran · Old Tappan, US
Thomas Henretty · Brooklyn, US
Ann Johnson · River Forest, US
Athanasios Konstantinidis · Brooklyn, US
M. H. Langston · New Windsor, US
Janice O. McMahon · Bethesda, US
Benoit J. Meister · New York, US
Paul D. Mountcastle · Moorestown, US
Aale Naqvi · New York, US
Benoit Pradelle · Brooklyn, US
Tahina Ramananandro · New York, US
Sanket Tavarageri · New York, US
Richard A. Lethin · New York, US

Key dates

Filing date	Jan 4, 2016
Grant date	Oct 9, 2018
Priority date	—
Expiry date	Jan 4, 2036

Classification

Technology area (CPC Y)Emerging Cross-Sectional Technologies
CPC primaryY02D10/00
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A compilation system can compile a program to be executed using an event driven tasks (EDT) system that requires knowledge of dependencies between program statement instances, and generate the required dependencies efficiently when a tiling transformation is applied. To this end, the system may use pre-tiling dependencies and can derive post-tiling dependencies via an analysis of the tiling to be applied.

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