تعداد نشریات | 158 |
تعداد شمارهها | 6,210 |
تعداد مقالات | 67,471 |
تعداد مشاهده مقاله | 114,041,325 |
تعداد دریافت فایل اصل مقاله | 88,782,285 |
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. | ||
عنوان مقاله [English] | ||
- | ||
چکیده [English] | ||
- | ||
آمار تعداد مشاهده مقاله: 773 تعداد دریافت فایل اصل مقاله: 1,424 |