New Width Inference Algorithm

1 / 1

# New Width Inference Algorithm - PowerPoint PPT Presentation

New Width Inference Algorithm. Bert Rodiers, Ben Lickly. Rationale

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## New Width Inference Algorithm

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
New Width Inference Algorithm

Bert Rodiers, Ben Lickly

• Rationale
• In Ptolemy II relations can have multiple channels, each one representing a sequence of tokens. The number of channels is specified by the width of a relation. Having to explicitly specify the width for each relation can be a tedious job. To make it even worse, the addition of one relation to a multiport might result in a model builder needing to go through the model again to adapt widths. To cope with this you can let the relations infer the width from other relations or other ports with a graph algorithm.

Constraints mechanism on ports in atomic actors

• Restricted existing algorithm
• Only one relation to be inferred at each port

Width of relation connected to “true output” has to be equal to input.

To infer this width

trueOutput.setWidthEquals(input, true);

falseOutput.setWidthEquals(input, true);

• New default
• Default width: Auto

Has 2 relations to be inferred connected to it. Old algorithm would fail.

Performance

Acknowledgement

• Properties of new algorithm
• Widths are propagated
• Each relation is only visited once
• Linear, but more expensive algorithm
• Initialization step: O(total number of relations)

This work is supported in part by the Center for Hybrid and Embedded Software Systems (CHESS), at UC Berkeley, which recieves support from the National Science Foundation (NSF awards #0720882 (CSR-EHS: PRET) and #0720841 (CSR-CPS)), the U. S. Army Research Office (ARO #W911NF-07-2-0019), the U. S. Air Force Office of Scientific Research (MURI #FA9550-06-0312), the Air Force Research Lab (AFRL), the State of California Micro Program, and the following companies: Agilent, Bosch, Lockheed-Martin, National Instruments, Thales and Toyota.

• Consistency check
• Checks whether there is a unique solution and no contradictions
• Can be disabled