کاربست الگوریتم های موازی درحل مساله گراف متصل جهتدار
Publish place: 2nd Lahijan National Conference on Software Engeering
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,641
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
LNCSE02_004
تاریخ نمایه سازی: 6 اسفند 1391
Abstract:
محققان همواره درپی ایجاد رایانه های موازی برای کاهش هزینه و افزایش تاثیر رایانه ها بودها ند رایانه موازی رایانه ای است که چندین دستورالعمل را دریک گام انجام میدهد باتوجه به اهمیت و کاربرد بسیاری که گرافها درزمینه های شبکه های رایانه ای هوش مصنوعی رباتیک و ... دارند برخی محققان پردازش موازی گرافها را روی رایانه های موازی بررسی میکنند شرط داشتن مسیراویلری برای هرگراف داشتن گره هایی با درجه زوج یا داشتن تنها 2گره با درجه فرد است الگوریتم Fleury الگوریتمی برای یافتن مسیراویلری دریک گراف غیرجهتدار است اگرچه برای حل ماین مساله نمی توان یک الگوریتم موازی ارایه داد دراین مقاله یک الگوریتم موازی موثر برای یافتن مسیر اویلری دریک گراف با n گره و m یال روی ماشین های CREW-PRAM ارایه میشود یعنی این الگوریتم ابتدا تعین می کند که آیا گراف داده شده دارای مسیر اویلری هست یا خیر و سپس هرگره با به چندین گره جدید با حداکثر درجه 2 تقسیم یم کند و درنهایت آن گره ها را با یالهایی به یکدیگر متصل می کند.
Keywords:
Authors
حسین موافق قدیرلی
دانشگاه آزاد اسلامشهر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :