A Template for an Algorithm Includes
- A high-level description of the algorithm.
- A description of when it is effective, including
conditions on the input, and
estimates of the time, space or other resources
required. If there are natural competitors, they
will be referenced.
- A description of available refinements and user-tunable
parameters, as well as advice on when to use them.
- Pointers to complete or partial implementations, perhaps in several
languages or for several architectures (each parallel
architecture). These implementation expose those details
suitable for user-tuning, and hide the others.
- Numerical examples, on a common set of examples, illustrating
both easy cases and difficult cases.
- Trouble shooting advice.
- Pointers to texts or journal articles for further
information.
In addition to individual templates, there will be a decision
tree to help steer the user to the right algorithm, or subset
of possible algorithms, based on a sequence of questions about
the nature of the problem to be solved.
[Previous Page]
[First Page]
[Next Page]