Skip to content

bosccTransform performance remedy problem #15

@ghost

Description

I turn on config.enableHeuristicBOSCC in PACXX and test it using aobench and rodinia/cfd. This transformation does not bypass the desired path, however, with hard-coded optimization, I could get more than 2X than the original RV version. I find several problems in this bosccTransform.

  1. In the computeDispersion func of bosccTransform.cpp: line 528, GetEdgeProb(*start, *end) should not been used here. GetEdgeProb(*start, *end) computes all the paths from *start to *end, while AFAIU, we only need the direct path from *start to *end. GetEdgeProb(*start, Index) is more suitable here.
  2. In bosccHeuristic func, I wonder why maxRatio and minScore is assgined to a specific number(0.14&17). The aforementioned two applications fail to meeting the requirement of <0.14.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions