Skip to content

Alternative to dictionary-based schedules? #76

Description

@qaco

I spent some time looking into what it would take to rely exclusively on the MLIR Python bindings, and therefore to drop the dependency on xDSL.

The main issue is at the level of schedule representation as dictionary attributes in mlir-loop (reflecting the implementation with dictionaries in XTC). In the current implementation, we rely on the fact that xDSL dictionaries are ordered by insertion order, which is not the case with the MLIR Python bindings, where dictionary attributes are sorted alphabetically.

We therefore need to move toward other representations, of the "array of single-key dictionaries (i.e. of pairs)" type, which has the added benefit of removing the limitations inherent to dictionaries (i.e. the impossibility of repeating a key).

Do you think this is worthy of the effort?

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions