پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 127 |
| تعداد شمارهها | 7,120 |
| تعداد مقالات | 76,525 |
| تعداد مشاهده مقاله | 152,958,847 |
| تعداد دریافت فایل اصل مقاله | 115,123,021 |
تولید موازی p- دنباله ها | ||
| مجله علوم دانشگاه تهران (منتشر نمی شود) | ||
| مقاله 12، دوره 33، شماره 2 - شماره پیاپی 1908، مرداد 1387 اصل مقاله (321.79 K) | ||
| نویسنده | ||
| هایده اهرابیان* | ||
| چکیده | ||
| در این مقاله یک الگوریتم موازی انطباق پذیر با هزینه بهینه برای تولید درختان t- تایی که توسط p- دنباله ها کدگذاری شده اند، ارائه می گردد. قبل از ارائه این الگوریتم موازی، یک الگوریتم سریال برای تولید p- دنباله ها ارائه می گردد و سپس الگوریتم موازی آن شرح داده می شود. الگوریتم سریال دنباله ها را در ترتیب B-order تولید می نماید و هر دنباله به طور متوسط در زمان (1) O تولید می شود. الگوریتم موازی ارائه شده نیز دنباله ها را در ترتیب B-order تولید می نماید. مدل محاسباتی مورد استفاده برای الگوریتم موازی یک کامپیوتر با حافظه مشترک است که عمل خواندن و نوشتن در حافظه آن بصورت انحصاری انجام می شود و در هر لحظه قادر است یک دستورالعمل را بر روی چندین داده اجرا نماید. این الگوریتم اولین الگوریتم موازی ارائه شده برای تولید درختان t- تایی با کدگذاری p- دنباله می باشد. | ||
| کلیدواژهها | ||
| الگوریتم موازی؛ درختان t تایی؛ ترتیب B order | ||
|
آمار تعداد مشاهده مقاله: 1,367 تعداد دریافت فایل اصل مقاله: 1,393 |
||
سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب