پیاده سازی مترجم خود زمانبند دلتا
چکیده
خودزمانبندی، روشی کارا و بهینه برای زمانبندی وظایف موازی در سیستم های چندبرنامگی می باشد. خصوصیات مهم این نوع زمانبندی از جمله کنترل دانه بندی، توجه به شرایط زمان اجرای برنامه ها در زمانبندی و عدم استفاده از سرویسهای عمومی و پرهزینه سیستم های عامل برای زمانبندی، این روش را به روشی مناسب برای زمانبندی وظایف موازی تبدیل نموده است . کد راه اندازی که مترجم به وظایف موازی مطرح در برنامه اضافه می نماید، به سهولت و با صرف کمترین هزینه، وظایف آماده به اجرا را جهت اجرا مهیا نموده و کنترل دانه بندی را جهت افزایش تعادل بار در سیستم انجام می دهد. کد راه انداز، برای هر وظیفه، با توجه به خصوصیات و موقعیت وظیفه، ایجاد می گردد. لازمه ایجاد یک برنامه خود زمانبند، تولید گراف وظایف سلسله مراتبی برنامه می باشد. خصوصیات این نوع نمایش میانی برنامه ها، آن را مناسب برای خودزمانبندی نموده است . سلسله مراتب در اینجا بر اساس فراخوانی توابع و حلقه ها مطرح می باشد. به کمک خاصیت سلسله مراتبی، می توان دانه بندی برنامه را در زمان اجرا تغییر داد. جهت تولید گراف وظایف سلسله مراتبی باید تحلیل جریان داده روی برنامه که شامل کد راه اندازی نیز می باشد، تولید می شود. در این پروژه، تولید گراف جریان کنترلی سلسله مراتبی و تحلیل جریان داده بر روی آن، به کمک گرامرهای ویژه و با هدایت نحوی انجام می گیرد. سپس با پردازش گراف جریان کنترلی، گرافهای وابستگی کنترلی و وابستگی داده ای تولید می گردند. این دو گراف در کنار هم، گراف وظایف سلسله مراتبی اولیه را تولید می نمایند. این گراف بهینه سازی شده تا وابستگی های اضافی از آن حذف شده و محدودیت های نرم افزاری و سخت افزاری محیط به آن اعمال شود. گراف وظایف سلسله مراتبی نهایی پردازش شده و اطلاعات مورد نیاز و شرایط اجرای وظایف موجود در آن استخراج می شود تا بتوان کد خروجی موازی خودزمانبندی را تولید نمود. کد htgl و شبه کد موازی با ساختار موازی cobegin...coend برای نمایش عملکرد مترجم، بیان چگونگی وابستگی وظایف و بیان چگونگی اجرای موازی وظایف ، تولید می شوند. کد خودزمانبندی اجرایی تولید شونده توسط مترجم خود زمانبند، کدی موازی به زبان c است که در محیط شبیه ساز چند پردازنده augmint اجرا می شود.








