مديريت منابع زمانی بر روی گراف مبتنی بر واحد پردازنده گرافيكی
یکی از رشته های زیر مجموعه فنی مهندسی که علاقمندان بسیاری در کشور ما دارد رشته کامپیوتر و فناوری اطلاعات هستش که اتفاقا سایت دیجی لود در حال تکمیل سری جدیدی از پایان نامه های ارشد این رشته تحصیلی برای کاربران گرانقدر خود میباشد. دیجی لود در ادامه پایان نامه ” مديريت منابع زمانی بر روی گراف مبتنی بر واحد پردازنده گرافيكی ” با فرمت Word (قابل ویرایش) در 111 صفحه را معرفی مینماید.
چکیده پایان نامه مديريت منابع زمانی بر روی گراف مبتنی بر واحد پردازنده گرافيكی :
با رشد شگرف پيچيدگي در سيستمهاي امروزي، تکنيکهاي سنتي طراحي ديگر قادر به بررسي و مديريت مشکلات طراحي نيستند. يک شيوه براي حل اين مشکل، طراحي سيستم به صورت ماژولار(واحدي) و سلسله مراتبي است. اين کار نيازمند اين است که محدوديتهاي در سطح سيستم به موانع و محدوديتها در سطح اجزاء تبديل و تقسيم شوند. از اين عمليات عموما به عنوان مديريت بودجه يا منابع نام برده ميشود. مساله مديريت منابع زمانی براي محدوديتهاي طراحي بسياري از جمله زمانبندي و فضا مورد مطالعه قرار گرفته است. به طور خاص بودجه بندي زماني براي اين اجرا ميشود که تا حد امکان سرعت اجزا را پايين آورد بدون اينکه محدوديتهاي زماني سيستم را زير پا بگذاريم. اجزاي کند شده، ميتوانند براي ارتقاي فضاي سيستم، اتلاف انرژي يا ديگر معيارهاي کيفيت طراحي بهينهسازي شوند. مديريت منابع زماني، در عمليات طراحي مختلفي به کار ميرود از جمله: سايز بندي دريچهها و کابلها، و نقشه برداريهاي کتابخانه اي. در اين پايان نامه به ارائه يک الگوريتم براي مديريت منابع زماني بر روي گراف مبتني بر واحد پردازشگر گرافيکي ميپردازيم.
واژه های کلیدی: مديريت منابع زمانی ، مدیریت زمان، مدیریت هزینه، گراف منابع زمانی، كم هزينه ترين بيشينه جريان، مديريت منابع زماني بر روي گراف، واحد پردازشگر گرافيكي، بهينه سازي طزاحي
فهرست مطالب
چکيده 1
فصل 1. كليات تحقيق.. 2
1-1. مقدمه. 3
1-2. ساختار واحد پردازنده گرافيكي.. 4
1-3. مقايسه تواناييهاي واحد پردازش گرافيکي با واحد پردازنده مركزي.. 5
1-4. تكنولوژي کودا 9
1-5. شناسايي سيستم. 12
1-6. گراف… 14
1-6-1. مقدمه. 14
1-6-2. آشنايي با گراف… 15
1-6-3. ماتريس وقوع و ماتريس مجاورت… 15
1-6-4. زيرگراف… 15
1-6-5. مسيرها 16
1-6-6. دورها 17
فصل 2. مروري بر تحقيقات انجام شده 19
2-1. مقدمه. 20
2-2. كاربردهاي بودجه بندي در يك گراف… 20
2-3. كم هزينهترين جريان. 22
2-3-1. تعريف مسئله و شرايط.. 22
2-4. بيشينه جريان. 23
2-4-1. تاريخچه. 23
2-4-2. تعريف…. 24
2-4-3. كاربردهاي مسئله در دنياي واقعي.. 25
2-4-4. الگوريتمهاي حل مسئله بيشينه جريان. 28
فصل 3. روش تحقيق.. 31
3-1. مقدمه. 32
3-2. تحليل مسئله و مشخص نمودن پيش فرض ها 32
3-2-1. تعريف صورت مسئله. 32
3-2-2. مسئله كوتاهترين مسير. 33
3-2-3. بيشينه جريان. 41
3-3. شرح پياده سازي.. 44
3-4.كاربردها 49
3-4-1. مسيريابي در شبكه. 49
3-4-2. شبكه زنجيرهاي تامين.. 50
3-4-3. انتساب تطابق كم هزينه ترين جريان بهينه در رديابي جريان ذرات… 50
فصل 4. نتايج.. 54
4-1. اجراهاي كم هزينه ترين بيشينه جريان با وروديها و گرافهاي داراي كمتر از 500 راس…. 55
4-1-1. اجراي اول. 55
4-1-2. اجراي دوم. 56
4-1-3. اجراي سوم. 58
4-1-4. اجراي چهارم. 60
4-1-5.جراي پنجم. 62
4-1-6. اجراي ششم. 62
4-1-7. اجراي هفتم. 63
4-1-8. اجراي هشتم. 63
4-1-9. اجراي نهم. 63
4-1-10. اجراي دهم. 64
4-1-11. اجراي يازدهم. 64
4-1-12. اجراي دوازدهم. 65
4-1-13. اجراي سيزدهم. 65
4-1-14. اجراي چهاردهم. 65
4-1-15. اجراي پانزدهم. 66
4-1-16. اجراي شانزدهم. 66
4-1-17. اجراي هفدهم. 67
4-1-18. اجراي هجدهم. 67
4-1-19. اجراي نوزدهم. 67
4-1-20. اجراي بيستم. 68
4-2. نمودارهاي نتايج براي گراف هاي داراي راس هاي كمتر از 500.. 68
4-2-1. پيچيدگي زماني الگوريتم. 68
4-2-2. زمان اجراي الگوريتم در سيستم اول. 69
4-2-3. زمان اجراي الگوريتم در سيستم دوم. 71
4-2-4. مقايسه دو سيستم در گراف هاي كمتر از 500 راس…. 72
4-3. اجراهاي كم هزينه ترين بيشينه جريان با وروديها و گرافهايي داراي بيشتر از 1000 راس…. 73
4-3-1.اجراي اول. 73
4-3-2. اجراي دوم. 73
4-3-3. اجراي سوم. 74
4-3-4. اجراي چهارم. 74
4-3-5. اجراي پنجم. 75
4-3-6. اجراي ششم. 75
4-3-7. اجراي هفتم. 75
4-3-8. اجراي هشتم. 76
4-3-9. اجراي نهم. 76
4-3-10. اجراي دهم. 77
4-3-11. اجراي يازدهم. 77
4-3-12. اجراي دوازدهم. 77
4-3-13. اجراي سيزدهم. 78
4-3-14. اجراي چهاردهم. 78
4-3-15. اجراي پانزدهم. 79
4-3-16. اجراي شانزدهم. 79
4-4. نمودارهاي نتايج براي گراف هاي داراي راس هاي بيشتر از 1000.. 80
4-4-1. زمان اجراي الگوريتم در سيستم اول. 80
4-4-2. زمان اجراي الگوريتم در سيستم دوم. 81
4-4-3. مقايسه دو سيستم. 83
فصل 5. جمع بندی و نتیجه گیری.. 84
5-1. نتيجه. 85
5-2. نتايج کسب شده از اجراي الگوريتم. 86
مراجع 88
پيوست الف… 92
پيوست ب.. 94
فهرست جدولها
جدول 4‑1- هزينه به ازاي عبور هر واحد جريان از يالها در گراف نمونه اول. 56
جدول 4‑2- حداكثر ظرفيت عبور جريان از يالها در گراف نمونه اول. 56
جدول 4‑3- هزينه به ازاي عبور هر واحد جريان از يالها در گراف نمونه دوم. 57
جدول 4‑4- حداكثر ظرفيت عبور جريان از يالها در گراف نمونه دوم. 57
جدول 4‑5- هزينه به ازاي عبور هر واحد جريان از يالها در گراف نمونه سوم. 58
جدول 4‑6- حداكثر ظرفيت عبور جريان از يالها در گراف نمونه سوم. 59
جدول 4‑7- هزينه به ازاي عبور هر واحد جريان از يالها در گراف نمونه چهارم. 60
جدول 4‑8- حداكثر ظرفيت عبور جريان از يالها در گراف نمونه چهارم. 61
جدول الف‑1 جدول علامتهاي اختصاري: 93
جدول ب‑1- دادههاي ورودي آزمايش پنجم. 95
فهرست اشکال
شکل 1‑1 مقايسه توان پردازشي خام پردازندهگرافيکي با پردازندهمرکزي[22]. 6
شکل 1‑2مقايسه پهناي باند واحد پردازش گرافيکي با واحد پردازنده مركزي[1]. 7
شکل 1‑3 مسئله شناسايي سيستم. 13
شکل 2‑1 الگوريتم فورد-فالکرسون. 29
شکل 3‑1 الگوريتم دايکسترا. 38
شکل 3‑2 الگوريتم ديكسترا 38
شکل 3‑3 بلمن فورد. 40
شکل 3‑4. الگوريتم ادموندز كارپ… 43
شکل 3‑5. يك گراف نمونه جهت حل مسئله كه هزينه ترين بيشينه جريان. 44
شکل 3‑6. شبه کد الگوريتم پياده سازي.. 47
شکل 3‑7. مسير اول با بيشترين جريان. 48
شکل 3‑8. مسير دوم با بيشترين جريان. 48
شکل 3‑9. مسير سوم با بيشترين جريان. 48
شکل 3‑10 تعريف يه گراف براي تخصيص ذرات از سه قاب متوالي[25]. 53
شکل 4‑1نمودار بر اساس تابع پيچيدگي اجرايي.. 69
شکل 4‑2نمودار خطي بر اساس مدت زمان اجرا روي سيستم اول(كمتر از 500 راس) 69
شکل 4‑3نمودار ميلهاي بر اساس مدت زمان اجرا روي سيستم اول(كمتر از 500 راس) 70
شکل 4‑4 ميزان تفاوت الگوريتم كودا و C++ بر اساس مدت زمان اجرا روي سيستم اول(كمتر از 500 راس) 70
شکل 4‑5نمودار خطي بر اساس مدت زمان اجرا روي سيستم دوم(كمتر از 500 راس) 71
شکل 4‑6نمودار ميلهاي بر اساس مدت زمان اجرا روي سيستم دوم(كمتر از 500 راس) 71
شکل 4‑7 ميزان تفاوت الگوريتم كودا و C++ بر اساس مدت زمان اجرا روي سيستم دوم(كمتر از 500 راس) 72
شکل 4‑8 مقايسه اختلاف زمان اجرا روي هر دو سيستم(كمتر از 500 گره) 72
شکل 4‑9نمودار خطي بر اساس مدت زمان اجرا روي سيستم اول(بيشتر از 1000 راس) 80
شکل 4‑10نمودار ميلهاي بر اساس مدت زمان اجرا روي سيستم اول(بيشتر از 1000 راس) 81
شکل 4‑11 ميزان تفاوت الگوريتم كودا و C++ بر اساس مدت زمان اجرا روي سيستم اول(بيشتر از 1000 راس) 81
شکل 4‑12نمودار خطي بر اساس مدت زمان اجرا روي سيستم دوم(بيشتر از 1000 راس) 82
شکل 4‑13نمودار ميلهاي بر اساس مدت زمان اجرا روي سيستم دوم(بيشتر از 1000 راس) 82
شکل 4‑14 ميزان تفاوت الگوريتم كودا و C++ بر اساس مدت زمان اجرا روي سيستم دوم(بيشتر از 1000 راس) 83
شکل 4‑15 مقايسه اختلاف زمان اجرا روي هر دو سيستم(بيشتر از 1000 راس) 83
شکل 5‑1 .زمان اجراي الگوريتم در C++ و كودا و مغايرت بين آن ها در سيستم A… 86
شکل 5‑2. زمان اجراي الگوريتم در C++ و كودا و مغايرت بين آن ها در سيستم B.. 87
راهنمای خرید و دانلود فایل
برای پرداخت، میتوانید از کلیه کارتهای عضو شتاب استفاده نمائید.
بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.
در صورت بروز هر مشکلی،میتوانید از طریق تماس با ما پیغام بگذارید و یا در تلگرام با ما در تماس باشید، تا شکایت شما مورد بررسی قرار گیرد.
برای دانلود فایل روی دکمه خرید و دانلود کلیک نمایید.
ديدگاه ها