%0 Journal Article
%T Parallel Generation of P-sequences
%J Journal of Science,University of Tehran(not publish)
%I
%Z
%D 2008
%\ 07/22/2008
%V 33
%N 2
%P -
%! Parallel Generation of P-sequences
%K B order
%K p دنباله
%K Parallel algorithms
%K P sequences
%K t ary Trees
%R
%X We present a cost-optimal and adaptive parallel algorithm for generating t-ary trees with P-sequences. The computational model employed in this algorithm is an exclusive read exclusive write with a shared memory single instruction multiple data computer. Our parallel algorithm is the ?rst designed P-sequence generation on this model. Prior to the discussion of this parallel algorithm, a new sequential algorithm for generation of t-ary trees with P-sequences in O(1) constant average time per sequence is presented.
%U https://jos.ut.ac.ir/article_19484_37adc068646be24229fb3b95258c7514.pdf