A parallel algorithm manager for networked workstations

Margaret Mayer and Louis Plebani

Annals of Operations Research, 1997, vol. 71, issue 0, 229-258

Abstract: Difficulties in computer solution of large problems often result from the requirements of the algorithm exceeding the space or time capacity of the computer chosen. A natural resolution of this difficulty is to parallelize the algorithm which can promise either reduc-tion in space or time, or both. However, several obstacles confront the scientist in order to successfully parallelize the algorithm. Time must be invested to study parallel architectures and to learn a parallel language. The cost of a special purpose parallel computer can easily exceed the available budget. One alternative is to use an existing network of workstations as a parallel computer. Although the cost has been eliminated, the task of learning network programming has been introduced. There are software packages which bundle network programming effectively, but provide varying degrees of guidance in the development and management of parallel program applications. To ease the effort required, we introduce a parallel algorithm manager which is developed using a message passing paradigm. An object-oriented design approach has been taken to facilitate distributed parallel program-ming. Base manager and worker classes are inherited by a user to form the instantiable classes to drive the parallel program. An example of a branch and bound algorithm and its resulting distributed form are presented. Copyright Kluwer Academic Publishers 1997

Date: 1997
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1023/A:1018919531503 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:71:y:1997:i:0:p:229-258:10.1023/a:1018919531503

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1023/A:1018919531503

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().