سامانه پشتیبانی خدمات اطلاعات

  اخبار و اعلانات

 آمار

تعداد نشریات163
تعداد شماره‌ها6,877
تعداد مقالات74,134
تعداد مشاهده مقاله137,824,838
تعداد دریافت فایل اصل مقاله107,229,164
. (1384). Parallel Generation of t-ary Trees. , 16(2), -.
. "Parallel Generation of t-ary Trees". , 16, 2, 1384, -.
. (1384). 'Parallel Generation of t-ary Trees', , 16(2), pp. -.
. Parallel Generation of t-ary Trees. , 1384; 16(2): -.

Parallel Generation of t-ary Trees

Journal of Sciences, Islamic Republic of Iran
مقاله 9، دوره 16، شماره 2، شهریور 2005    اصل مقاله (162.08 K)
چکیده
A parallel algorithm for generating t-ary tree sequences in reverse B-order is presented. The algorithm generates t-ary trees by 0-1 sequences, and each 0-1 sequences is generated in constant average time O(1). The algorithm is executed on a CREW SM SIMD model, and is adaptive and cost-optimal. Prior to the discussion of the parallel algorithm a new sequential generation with O(1) average time complexity, and ranking and unranking algorithms with O(t n) time complexity is also given.
آمار
تعداد مشاهده مقاله: 852
تعداد دریافت فایل اصل مقاله: 1,624





سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب