حسین موافق قدیرلی - دانشگاه آزاد اسلامشهر

محققان همواره درپی ایجاد رایانه های موازی برای کاهش هزینه و افزایش تاثیر رایانه ها بودها ند رایانه موازی رایانه ای است که چندین دستورالعمل را دریک گام انجام میدهد باتوجه به اهمیت و کاربرد بسیاری که گرافها درزمینه های شبکه های رایانه ای هوش مصنوعی رباتیک و ... دارند برخی محققان پردازش موازی گرافها را روی رایانه های موازی بررسی میکنند شرط داشتن مسیراویلری برای هرگراف داشتن گره هایی با درجه زوج یا داشتن تنها 2گره با درجه فرد است الگوریتم Fleury الگوریتمی برای یافتن مسیراویلری دریک گراف غیرجهتدار است اگرچه برای حل ماین مساله نمی توان یک الگوریتم موازی ارایه داد دراین مقاله یک الگوریتم موازی موثر برای یافتن مسیر اویلری دریک گراف با n گره و m یال روی ماشین های CREW-PRAM ارایه میشود یعنی این الگوریتم ابتدا تعین می کند که آیا گراف داده شده دارای مسیر اویلری هست یا خیر و سپس هرگره با به چندین گره جدید با حداکثر درجه 2 تقسیم یم کند و درنهایت آن گره ها را با یالهایی به یکدیگر متصل می کند.

الگوریتم موازی، گراف جهت دار مرتبط ، مدل CREW-PRAM یالهای کمینه