ترجمه و آنالیز آنالیز مقاله اول یافتن مسیر بهینه بدون خطا در شبکه با خرابی گره زیاد
دسته: مقالات ترجمه شده isi
حجم فایل: 1412 کیلوبایت
تعداد صفحه: 10
آنالیز مقاله اول
یافتن مسیر بهینه بدون خطا در شبکه با خرابی گره زیاد
- طرح اصلی مقاله
تعبیه مسیر ویژه در پردازش‌های موازی از اصول بسیارمهم است. قبلا، تعدادی از الگوریتم‌های موازی که توانایی اجرا شدن روی آرایه‌های خطی را دارند توسعه داده شده اند. بنابراین به خوبی قابل اجرا روی معماری موازی و مسیر تعبیه شده هستند. پیدا کردن طولانی ترین مسیر عاری از خطا بین دو گره دلخواه، می‌تواند در الگوریتم‌های مسیریابی دوگانه و چندگانه برای کاهش تراکم و اجتناب از بن بست موجود در الگوریتم‌های درختی رایج در محاسبات موازی مورد استفاده قرار گیرد.
با توجه به اینکه خرابی لینک و پردازنده ممکن است زمانی که شبکه در حال استفاده است، رخ دهد، لذا رسیدگی به شبکه معیوب و یافتن مسیر عاری از خطا بسیار مهم است. با فرض اینکهمجموعه خرابی‌های گره در گراف ستاره ای بعدی Sn مفروض باشد. میتوان نشان داد جائیکه و کمینه باشد حلقه بدون خرابی با طول (به طوری که همه خرابی‌های گره وابسته به گراف ستاره ای m بعدی است) توانائی تعبیه شدن روی را دارد.
آنالیز مقاله دوم
تعبیه سیکل تحمل پذیری خطا در فرامکعب با زوج‌هایی از گره‌ها و لبه‌های خراب
– طرح اصلی مقاله
فرض کنید fv (به همان ترتیب، fe) تعدادی ازگره‌های معیوب (به همان ترتیب، لبه‌ها) دریک فرامکعبی چندبعدی را مشخص می‌کنند. در این طرح نشان داده شده است که یک سیکل عاری از خطا با حداقل طول می‌تواند در یک فرامکعبی چند بعدی با و تعبیه شود. با فرض یا و نتایج نه تنها بهترین نتایج به دست آمده قبلی را بهبود می بخشد بلکه نتایجی را که فقط در آن گره‌های معیوب مطرح شده اند را نیز بهبود می‌بخشد. فرامکعبی یکی از پرکاربردترین معماری‌های چند منظوره‌ای است که تاکنون برای ساختارهای موازی حجیم یا سیستم‌های توزیع شده به اکتشاف رسیده است. یک ساختار حلقه ای که یک توپولوژی اساسی برای پردازش توزیع شده و موازی می‌باشد، که برای شبکه‌های محلی و توسعه الگوریتم‌های موازی مشابه با هزینه‌های ارتباطی کم مناسب است.
قیمت: 1,000 تومان
