مدیریت منابع زمانی روی گراف مبتنی بر واحد پردازنده گرافیکی

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

کلیدواژه ها:

مدیریت منابع زمانی ، مذیریت هزینه ، گراف منابع زمانی ، کم هزینه ترین بیشینه جریان ، مدیریت منابع زمانی بر روی گراف ، بهینه سازی طراحی