A HIGH-LEVEL, OBJECT-ORIENTED APPROACH TO DIVIDE-AND-CONQUER
A. J. Piper and R. W. Prager
May 1992
An object-oriented framework for the divide-and-conquer paradigm is presented. This framework does not require a parallelising compiler and thus provides an environment that is flexible and easily extensible. The framework enables a divide-and-conquer representation of a problem to be built up for subsequent evaluation. Evaluation is delayed until the maximum amount of computation that can be performed in one divide-and-conquer pass has been integrated into the representation. Results are presented for two different implementations of the back-propagation algorithm. Divide-and-conquer provides a flexible framework for the parallel implementation of various algorithms. Object-oriented programming techniques provide a means to encapsulate the divide-and-conquer semantics and provide a uniform interface to the end-user. This results in a reasonably efficient system for parallel problem solving which is easy to use and useful in a wide range of tasks.
If you have difficulty viewing files that end '.gz'
,
which are gzip compressed, then you may be able to find
tools to uncompress them at the gzip
web site.
If you have difficulty viewing files that are in PostScript, (ending
'.ps'
or '.ps.gz'
), then you may be able to
find tools to view them at
the gsview
web site.
We have attempted to provide automatically generated PDF copies of documents for which only PostScript versions have previously been available. These are clearly marked in the database - due to the nature of the automatic conversion process, they are likely to be badly aliased when viewed at default resolution on screen by acroread.