Search Contact information
University of Cambridge Home Department of Engineering
University of Cambridge > Engineering Department > Machine Intelligence Lab

Abstract for piper_tr98

Cambridge University Engineering Department Technical Report CUED/F-INFENG/TR98

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.


(ftp:) piper_tr98.ps.Z (http:) piper_tr98.ps.Z
PDF (automatically generated from original PostScript document - may be badly aliased on screen):
  (ftp:) piper_tr98.pdf | (http:) piper_tr98.pdf

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.

© 2005 Cambridge University Engineering Dept
Information provided by milab-maintainer