پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 158 |
| تعداد شماره‌ها | 6,230 |
| تعداد مقالات | 67,755 |
| تعداد مشاهده مقاله | 115,100,296 |
| تعداد دریافت فایل اصل مقاله | 89,852,625 |
تولید موازی p- دنباله ها | ||
| مجله علوم دانشگاه تهران (منتشر نمی شود) | ||
| مقاله 12، دوره 33، شماره 2 - شماره پیاپی 1908، مرداد 1387 اصل مقاله (321.79 K) | ||
| نویسنده | ||
| هایده اهرابیان* | ||
| چکیده | ||
| در این مقاله یک الگوریتم موازی انطباق پذیر با هزینه بهینه برای تولید درختان t- تایی که توسط p- دنباله ها کدگذاری شده اند، ارائه می گردد. قبل از ارائه این الگوریتم موازی، یک الگوریتم سریال برای تولید p- دنباله ها ارائه می گردد و سپس الگوریتم موازی آن شرح داده می شود. الگوریتم سریال دنباله ها را در ترتیب B-order تولید می نماید و هر دنباله به طور متوسط در زمان (1) O تولید می شود. الگوریتم موازی ارائه شده نیز دنباله ها را در ترتیب B-order تولید می نماید. مدل محاسباتی مورد استفاده برای الگوریتم موازی یک کامپیوتر با حافظه مشترک است که عمل خواندن و نوشتن در حافظه آن بصورت انحصاری انجام می شود و در هر لحظه قادر است یک دستورالعمل را بر روی چندین داده اجرا نماید. این الگوریتم اولین الگوریتم موازی ارائه شده برای تولید درختان t- تایی با کدگذاری p- دنباله می باشد. | ||
| کلیدواژه‌ها | ||
| الگوریتم موازی؛ درختان t تایی؛ ترتیب B order | ||
| عنوان مقاله [English] | ||
| Parallel Generation of P-sequences | ||
| چکیده [English] | ||
| 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. | ||
| کلیدواژه‌ها [English] | ||
| B order, p دنباله, Parallel algorithms, P sequences, t ary Trees | ||
|
آمار تعداد مشاهده مقاله: 1,251 تعداد دریافت فایل اصل مقاله: 1,238 |
||