پایان‌نامه

پیاده سازی مترجم خود زمانبند دلتا

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

اساتید راهنما و مشاور

سعید پارسا

شکل‌ها (۹)

  • شکل، صفحه‌ی ۴
    صفحه‌ی ۴
  • شکل، صفحه‌ی ۶
    صفحه‌ی ۶
  • شکل، صفحه‌ی ۷
    صفحه‌ی ۷
  • شکل، صفحه‌ی ۹
    صفحه‌ی ۹
  • شکل، صفحه‌ی ۱۱
    صفحه‌ی ۱۱
  • شکل، صفحه‌ی ۱۲
    صفحه‌ی ۱۲
  • شکل، صفحه‌ی ۱۳
    صفحه‌ی ۱۳
  • شکل، صفحه‌ی ۱۴
    صفحه‌ی ۱۴
  • شکل، صفحه‌ی ۱۵
    صفحه‌ی ۱۵

شکل‌ها از متن کامل مقاله برداشته شده‌اند و حقوقشان از آنِ نویسندگان و ناشر است.

پایان‌نامه‌های مشابه

  • طرح و پیاده سازی کامپایلر خود توزیع کننده

    پایان‌نامه۲۰۰۱وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایرانحسن خوشه چین القو

    ایده بنیادی در ایجاد زبانهای سطح بالا، پنهان نمودن هرچه بیشتر جزئیات سخت افزار از دیدگاه برنامه نویس است. لذا پنهان نمودن جزئیات ارتباطی شبکه از دیدگاه برنامه نویس، گامی مثبت در ایجاد زبانهای سطح بالا می تواند باشد. امروزه تولید برنامه هایی که بتوانند ارجای خود را بر روی ایستگاها

  • طراحی و پیاده سازی سگوی خود تعادل دوچرخ با استفاده از پردازنده های دیجیتال

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده برقعلیرضا صالحی

    در سال های اخیر بکارگیری تکنولوژی نیمه هادیها و پردازش دیجیتال در صنعت باعث ظهور ابزارهای پیچیده ای در حوزه کاربردی تجاری و خانگی شده است. سگوی یکی از این پدیده هاست که جای خود را در بسیاری از منازل، مراکز خرید، فرودگاه ها و ... باز کرده است. در این پایان نامه طراحی و ساخت نمونه

  • طراحی و پیاده سازی یک سنتز کننده فرکانس از نوع کسری دلتا-سیگما با زمان قفل سریع

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده برق و کامپیوترعطا وافی

    در این پایان نامه، سنتز کننده فرکانسی از نوع حلقه قفل فاز کسری-n با فرکانس خروجی ghz 4/2 تا ghz 5/2 در نرم افزارهای متلب و ads طراحی و شبیه سازی شده است. فرکانس مرجع برابر با mhz20 انتخاب شده و برای ایجاد عدد کسری از مدولاتور دلتا-سیگما دیجیتال hk-mash 1-1-1 با تعداد 19 بیت استفا

  • طراحی و پیاده سازی یک مدولاتور دلتا-سیگما قابل استفاده در سنتز کننده های فرکانس کسری

    پایان‌نامه۲۰۰۹وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوترخلیل فرخیان

    سنتزکننده های فرکانس یکی از اجزای مهم ادوات مخابراتی هستند. کیفیت سیگنال ارسالی یا دریافتی مستقیماً به کیفیت طیف فرکانس خروجی سنتزکننده که نقش نوسان ساز محلی را ایفا می کند، بستگی دارد. از میان سه روش سنتز فرکانس: آنالوگ مستقیم، دیجیتال مستقیم و دیجیتال غیرمستقیم مبتنی بر pll، رو

  • بهره مندی از طراحی تجدید پذیر برای بهبود پیاده سازی الگوریتم های پردازش تصویر

    پایان‌نامه۲۰۱۵وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده برق و کامپیوترلیلا حبیب پور

    امروزه تراشه های fpga کاربردهای فراوانی دارند. ازاین رو از اهمیت بسیاری برخورد دار هستند که باعث شده است پژوهشگران، پژوهش های زیادی در زمینه پیاده سازی الگوریتم ها، بخصوص الگوریتم های پردازش تصویر روی این تراشه ها انجام دهند. یکی از قابلیت های این تراشه ها که امروزه توجه محققین ا

  • مدلی برای پیاده سازی بودجه ریزی بر مبنای عملکرد در ایران

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطباییطیبه امیرخانی

    هدف از این پایان نامه، « مدلی برای پیاده سازی بودجه ریزی بر مبنای عملکرد در ایران» است. بدین منظور از روش تئوری سازی داده بنیاد استفاده شده است. در تئوری سازی داده بنیاد، بعد از استخراج مفاهیم و مقوله های اولیه، جهت گیری نمونه گیری تئوریک به سمت انتخاب مقاله هایی برای تبیین رابطه

اسناد مشابه