The planner

• The planner finds a fast way to compute the DFT of a given size n.

  • the planner produces many plans, measures their speed and picks the best.
  • the planner uses dynamic programming.
  • the planner can produce a “reasonable” plan quickly if desired.
  • the planner collects information about the machine, which can be stored on disk and reused at a later time.

Previous slide

Next slide

Back to first slide

View graphic version