The Community for Technology Leaders
High Performance Computing and Grid in Asia Pacific Region, International Conference on (1997)
Seoul, Korea
Apr. 28, 1997 to May 2, 1997
ISBN: 0-8186-7901-8
pp: 117
Vincent Vajnovszki , Universite de Bourgogne
Chris Phillips , University of Newcastle
ABSTRACT
The only published algorithms for generating k-ary trees in parallel are those of Akl and Stojmenovic (1996) and Vajnovszki and Phillips (1997). In the first of these papers trees are represented by an inversion table and the processor model is a linear array multicomputer. In the second trees are represented by bitstrings and the algorithm executes on a shared memorymultiprocessor. In this paper we present a parallel generating algorithm for k-ary trees represented by P--sequences for execution on a linear array multicomputer.
INDEX TERMS
parallel algorithms, P--sequences, combinatorial objects, k-ary trees
CITATION
Vincent Vajnovszki, Chris Phillips, "Parallel Generation of k-ary Trees", High Performance Computing and Grid in Asia Pacific Region, International Conference on, vol. 00, no. , pp. 117, 1997, doi:10.1109/HPC.1997.592133
80 ms
(Ver 3.3 (11022016))