Optimization of a data flow program based on access pattern information

US9335977B2 · kind B2 · utility

Assignee

• National Instruments Corporation · US

Inventors

• Guoqiang Wang · Shandong, CN
• Kaushik Ravindran · Berkeley, US
• Rhishikesh Limaye · Berkeley, US
• Guang Yang · Sunnyvale, US
• Arkadeb Ghosal · Vacaville, US
• Hugo Andrade · Austin, US
• John R. Allen · Los Altos, US
• Jacob Kornerup · Austin, US
• Ian C. Wong · Austin, US
• Jeffrey N. Correll · Cedar Park, US
• Michael J. Trimborn · Austin, US

Key dates

• Filing date: Oct 9, 2013
• Grant date: May 10, 2016
• Expiry date: Jun 4, 2034

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F30/34
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

System and method for optimizing a data flow diagram based on access pattern information are described. Access pattern information for a data flow diagram may be received. The data flow diagram may include a plurality of interconnected actors, e.g., functional blocks, visually indicating functionality of the data flow diagram. The access pattern information may include one or more of: input pattern information specifying cycles on which tokens are consumed by at least one of the actors, or output pattern information specifying cycles on which tokens are produced by at least one of the actors. A program that implements the functionality of the data flow diagram may be generated based at least in part on the access pattern information.