authors' response ‘parallelism and recursion in message passing libraries: an efficient...
TRANSCRIPT
CONCURRENCY: PRACTICE AND EXPERIENCEConcurrency: Pract. Exper.2000;12:1515–1516
Authors’ Response
‘Parallelism and recursion inmessage passing libraries:An efficient methodology’,C. Rodrıguez, F. de Sande,C. Leon and L. Garcıa,Concurrency: Practice andExperience1999; 11(7):355–365
We have three remarks regarding Professor Brinch Hansen’s comments on our paper ‘Parallelism andrecursion in message passing libraries’:
1. SuperPascal is a portable publication language that allows the expression of message passingand recursion. However, we are not aware of current efficient implementations of SuperPascalin present parallel platforms. To achieve this goal, there are some problems to solve. Only a fewdays before this letter was written, the OpenMP committee approved a couple of extensionsto make nested parallelism in Shared Memory Machines more feasible. Even in this easierenvironment, the implementation of nested parallelism presents important challenges. The paperintended to address some of these issues in the distributed memory context.
2. The problem approached in the paper was how to deal with nested parallelism when the numberof threads is smaller than the number of processors. (The opposite situation has been studiedexhaustively.) The solution presented is also an example of Professor Brinch Hansen’s ‘Searchfor Simplicity’ philosophy:In our proposal the computation is structured in groups. Each group represents a virtual thread:the computation of which is replicated by all the processors in a group. Even the I/O isinstrumented so that the input is broadcast from the group master to the other processors inthe group. When a parallel statement asking fork new processes is reached (PARor forall orwhatever you want to call it) the set is split intok groups. To balance the computation, the sizeof these groups is proportional to the size of the complexity of the task they are committedto solving (WEIGHTEDPAR macros). At the end of the parallel statement the groups have toexchange the results of their computations. This is done in a hypercubic-like pattern. This patternextends the classick-ary hypercube ‘divide and conquer’ algorithm to some kind of ‘DynamicPolitope’. Each new nestedforall creates a new dimension in the politope. Observe that the arityon each dimension varies and the exchange pattern is not necessarily one-to-one. This idea is themain contribution of the paper.
Received 2 December 2000Copyright 2000 John Wiley & Sons, Ltd.
1516 AUTHORS’ RESPONSE
3. We certainly acknowledge that Professor Brinch Hansen’s work pioneered the research on nestedparallelism. His work has been always a constant source of inspiration in our study. All his booksare on our shelves and often on our tables. The references quoted by Professor Brinch Hansen inhis letter are an obligated reading for any researcher interested in this area. We encourage you toread them: they are masterpieces of computer science literature.
Casiano Rodr´ıguez Leon∗Universidad de La Laguna
∗Correspondence to: Casiano Rodr´ıguez Leon, Dpto. de Estad´ıstica IO y Computaci´on, Edificio Fısica/Matematica, Universidadde La Laguna, Calle A. Fco. S´anchez s/n 38271 La Laguna, Tenerife, Spain.E-mail: [email protected].
Copyright 2000 John Wiley & Sons, Ltd. Concurrency: Pract. Exper.2000;12:1515–1516