فرمت فایل : ورد (قابل ویرایش)
تعداد صفحات : 72
چکیده
با رشد شگرف پیچیدگی در سیستمهای امروزی، تکنیکهای سنتی طراحی دیگر قادر به بررسی و مدیریت مشکلات طراحی نیستند. یک شیوه برای حل این مشکل، طراحی سیستم به صورت ماژولار(واحدی) و سلسله مراتبی است. این کار نیازمند این است که محدودیتهای در سطح سیستم به موانع و محدودیتها در سطح اجزاء تبدیل و تقسیم شوند. از این عملیات عموما به عنوان مدیریت بودجه یا منابع نام برده میشود. مساله مدیریت منابع برای محدودیتهای طراحی بسیاری از جمله زمانبندی و فضا مورد مطالعه قرار گرفته است. به طور خاص بودجه بندی زمانی برای این اجرا میشود که تا حد امکان سرعت اجزا را پایین آورد بدون اینکه محدودیتهای زمانی سیستم را زیر پا بگذاریم. اجزای کند شده، میتوانند برای ارتقای فضای سیستم، اتلاف انرژی یا دیگر معیارهای کیفیت طراحی بهینهسازی شوند.مدیریت منابع زمانی، در عملیات طراحی مختلفی به کار میرود از جمله: سایز بندی دریچهها و کابلها، و نقشه برداریهای کتابخانه ای. در این پایان نامه به ارائه یک الگوریتم برای مدیریت منابع زمانی بر روی گراف مبتنی بر واحد پردازشگر گرافیکی میپردازیم.
واژه های کلیدی: مدیریت منابع زمانی، مدیریت زمان، مدیریت هزینه، گراف منابع زمانی، کم هزینه ترین بیشینه جریان، مدیریت منابع زمانی بر روی گراف، واحد پردازشگر گرافیکی، بهینه سازی طزاحی.