On Dividing and Conquering Independently

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

We suggest that the components of the well known divide-and-conquer paradigm can be profitably presented as independent constructs in a skeletal parallel programming model. We investigate this proposal through the expression of Batcher's bitonic sorting algorithm.
Original languageEnglish
Title of host publicationEuro-Par'97 Parallel Processing
Subtitle of host publicationThird International Euro-Par Conference Passau, Germany, August 26–29, 1997 Proceedings
Place of PublicationLondon, UK, UK
PublisherSpringer Berlin Heidelberg
Number of pages4
ISBN (Electronic)3-540-63440-1
ISBN (Print)978-3-540-63440-9
Publication statusPublished - 1997

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin Heidelberg
ISSN (Print)0302-9743


Dive into the research topics of 'On Dividing and Conquering Independently'. Together they form a unique fingerprint.

Cite this