نام فایل : يك-الگوريتم-موازي-و-ساده-براي-مساله‌ي-كوتاهترين-مسير-تك-منبع-بر-روي-گراف-مسطح-21-ص

فرمت : .doc

تعداد صفحه/اسلاید : 16

حجم : 1044 کیلوبایت

دانشگاه شريف
دانشكده‌ي مهندسي كاميپوتر
مقاله‌ي درسي
پردازش موازي
عنوان
يك الگوريتم موازي و ساده براي مساله‌ي
كوتاهترين مسير تك-منبع
بر روي گراف مسطح
توسط :
كاميار كنعاني
استاد درس:
دكتر محمد قدسي
تابستان 82
چكيده
در اين مقاله يك الگوريتم ساده براي مسئله‌ي كوتاهترين مسير تك-منبع
Single-source sortest path
در يك گراف مسطح با يالهاي با وزن غير‌منفي ارائه خواهيم داد. الگوريتم مزبور در زمان
و با انجام
،
، عمل بر روي مدل
EREW PRAM
اجرا مي‌شود. نقطه قوت الگوريتم در سادگي آن است كه آنرا براي پياده‌سازي و استفاده ، در عمل بسيار كارامد مي‌سازد. در اين مقاله ساختار داده‌هايي براي پياده‌سازي اين الگوريتم بر روي
EREW PRAM
ارايه شده است. مي‌توان اين الگوريتم را با انجام تغييراتي بر روي مدل برنامه‌نويسي
MPI
...