A high-level, object-oriented approach to divider-and-conquer
- 2 January 2003
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 304-307
- https://doi.org/10.1109/spdp.1992.242730
Abstract
An object-oriented framework for the divide-and-conquer (D&C) paradigm is presented. The framework enables a D&C representation of a problem to be built up for subsequent evaluation. This evaluation can be delayed until the maximum amount of computation that can be performed in one D&C pass has been integrated into the representation. This framework does not require a parallelizing compiler and therefore provides an environment that is flexible and easily extensible. D&C thus provides a structure suitable for parallel implementation and object-oriented programming techniques provide a means to encapsulate the D&C semantics and provide a uniform interface to the end-user. Results are presented for an implementation of the back-propagation algorithm.Keywords
This publication has 4 references indexed in Scilit:
- The Mentat Run-Time System: Support for Medium Grain Parallel ComputationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A high-level, object-oriented approach to divider-and-conquerPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Divide-and-Conquer and parallel graph reductionParallel Computing, 1991
- An elementary language construct for parallel programmingACM SIGPLAN Notices, 1990