دانلود پروژه

مقاله یک الگوریتم ادغام موازی در کامپیوترهای CRCW SM SIMD با مرتبه اجرایی O(1) فایل ورد (word) دارای 6 صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله یک الگوریتم ادغام موازی در کامپیوترهای CRCW SM SIMD با مرتبه اجرایی O(1) فایل ورد (word) کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.

این پروژه توسط مرکز مرکز پروژه های دانشجویی آماده و تنظیم شده است

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله یک الگوریتم ادغام موازی در کامپیوترهای CRCW SM SIMD با مرتبه اجرایی O(1) فایل ورد (word) ،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن مقاله یک الگوریتم ادغام موازی در کامپیوترهای CRCW SM SIMD با مرتبه اجرایی O(1) فایل ورد (word) :

سال انتشار: 1387

محل انتشار: یازدهمین کنفرانس دانشجویی مهندسی برق

تعداد صفحات: 6

نویسنده(ها):

حبیب مطیع قادر – دانشگاه آزاد اسلامی واحد اسکو
فردین محمدی سقایشی – دانشگاه پیام نور تهران

چکیده:

تئوری الگوریتم های موازی در راستای تسریع پردازش داده ها ارائه شده است و همانطور که می دانیم عمل ادغام یکی از عملیات مهم بر روی داده ها است که زمان اجرای آن بر روی یک سیستم تک پردازنده ای برابر روی کامپیوتر هایEREW ارائه شده است که زمان اجرای آن در کامپیوتر های SIMD برابرO(n/N+ log2n) و در کامپیوترهای CREW برابرO(n/N+ logn) می باشد. در این مقاله یک راهکار جدید برای ادغام دو رشته B,A به طولهای m,n بر روی کامپیوتر CRCW با تعداد N*M پردازنده ارائه می شود که عمل ادغام را در زمان O(1( انجام می دهد . سپس الگوریتم ارائه شده را برای حالتی که m>M و n>N باشد ، ،تعمیم می دهیم که در این حالت زمان اجرا برابر O(n/M , m/M) می باشد.

کلمات کلیدی :