IDRA

• Two approaches to estimating the amount of parallelism in a program
  • Maximum parallelism:
    • Best speedup with unbounded number of processors
    • Theoretical limit
    • Can be used to find upper bounds

  • Ideal parallelism:
    • Best speedup for a given number of processors
    • Determining best scheduling (task/processors mapping)

• IDRA reads VisAndOr traces and calculates maximum and ideal parallelism
  • Supports and + or parallelism (Ciao-Prolog/&-Prolog, Muse, Aurora, Andorra-I)
  • Implemented in Prolog
  • Dumps xgraph data and new VisAndOr data