کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

شهریور 1403
شن یک دو سه چهار پنج جم
 << <   > >>
          1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31            


 

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کاملکلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

 

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کاملکلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل



جستجو


آخرین مطالب


 



فصل ۴- یافته های پژوهش ۷۳
۴-۱- مقدمه ۷۴
۴-۲- تجزیه و تحلیل داده‌های جمعیت شناختی ۷۴
۴-۲-۱- سن ۷۴
۴-۲-۲- جنسیت ۷۶
۴-۲-۳- تحصیلات ۷۷
۴-۲-۴- وضعیت تاهل ۷۹
۴-۲-۵- مدت زمان استفاده از اپراتور ایرانسل و همراه اول ۸۰
۴-۲-۶- نوع سیمکارت مورد استفاده (اعتباری-دائمی) ۸۲
۴-۲-۷- استفاده از اپراتورهای دیگر ۸۴
۴-۲-۸- محوریت اپراتور ایرانسل و همراه اول ۸۶
۴-۳- مرحله اجماع نقشه‌ها ۸۸
۴-۳-۱- گام های ۵ گانه رسیدن به نقشه مفهومی برند اجماعی ۹۵
۴-۴- نقشه مفهومی برند ایرانسل و همراه اول ۱۰۱
۴-۵- سنجش قدرت، مطلوبیت و منحصر به فردی برند همراه اول و ایرانسل ۱۰۲
۴-۵-۱- قدرت ۱۰۲
۴-۵-۲- مطلوبیت ۱۰۳
۴-۵-۳- منحصر به فردی ۱۰۳
فصل ۵- نتیجه گیری و پیشنهادات ۱۰۵
۵-۱- مقدمه ۱۰۶
۵-۲- بحث و نتیجه گیری ۱۰۶
۵-۲-۱- بحث و نتجه گیری: ایرانسل ۱۱۷
۵-۲-۲- بحث و نتیجه گیری: مقایسه تصویر ذهنی مشترکین ایرانسل و همراه اول از نظرسه معیار نیرومندی،مطلوبیت و منحصر به فردی ۱۲۳
۵-۳- پیشنهادات کاربردی برای مدیران ۱۲۵
(( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت nefo.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. ))

۵-۴- پیشنهادهایی برای پژوهش های آتی ۱۲۷
۵-۵- محدودیت ها ۱۲۷
منابع ۱۲۹
پیوست‌ها ۱۳۵
پیوست الف: پرسشنامه جمعیت شناختی (همراه اول) ۱۳۶
پیوست ب: پرسشنامه جمعیت شناختی (ایرانسل) ۱۳۸
پیوست ج: نمونه نقشه‌های مفهومی همراه اول ۱۴۰
پیوست د: نمونه نقشه‌های مفهومی ایرانسل ۱۴۱
عنوان فهرست اشکال صفحه
شکل ‏۲‑۱ نقشه مفهومی برند کلینیک مایو (جان و همکاران، ۲۰۰۶) ۳۹
شکل ‏۳‑۱ نقشه مفهومی برند بانک ملت (تکستانی، زرافشان، ۱۳۹۱) ۵۹
شکل ‏۳‑۲ نمونه نقشه مفهومی برند ایرانسل، ترسیم شده توسط یکی از مصاحبه شوندگان ۶۱
شکل ‏۳‑۳ نقشه‌ی مفهومی برند ایرانسل حاصل از دو نیم سازی الف: نیمه اول ۶۳
شکل ‏۳‑۴ نقشه‌ی مفهومی برند ایرانسل حاصل از دو نیم سازی (ب: نیمه دوم) ۶۳
شکل ‏۳‑۵ نقشه‌ی مفهومی برند همراه اول حاصل از دو نیم سازی (الف: نیمه اول) ۶۴
شکل ‏۳‑۶ نقشه‌ی مفهومی برند همراه اول حاصل از دو نیم سازی (ب: نیمه دوم) ۶۴
شکل ‏۴‑۱ نقشه مفهومی برند ایرانسل ۱۰۱
شکل ‏۴‑۲ نقشه مفهومی برند همراه اول ۱۰۲
شکل ‏۵‑۱ نقشه مفهومی برند همراه اول ۱۰۸
شکل ‏۵‑۲ نقشه مفهومی برند ایرانسل ۱۰۸
شکل ‏۵‑۳ ارتباط تداعی “مکالمه رایگاه” و “روز تولد” ۱۰۹
شکل ‏۵‑۴ ارتباط بین تداعی “سامانه ۹۹۹۰” با “پرداخت آسان قبض” ۱۱۰
شکل ‏۵‑۵ ارتباط “هیچ کس تنها نیست” با برند همراه اول ۱۱۰
شکل ‏۵‑۶ نقش محوری تداعی های “اولین اپراتور” و اعتبار و پرستیژ ۱۱۱
شکل ‏۵‑۷ ارتباط تداعی “آنتن دهی خوب با سایر تداعی ها” ۱۱۳
شکل ‏۵‑۸ ارتباط تداعی “تعرفه گران با سایر تداعی ها ۱۱۴
شکل ‏۵‑۹ تداعی های نامطلوب پاسخ دهندگان در خصوص اینترنت همراه اول ۱۱۵

موضوعات: بدون موضوع  لینک ثابت
[سه شنبه 1401-04-14] [ 06:39:00 ب.ظ ]




روش بهینه­سازی کلونی مورچه یک روش احتمالاتی مبتنی بر جمعیت می­باشد که از رفتار مورچه­ها در پیدا کردن مسیرها از کلونی به یک منبع غذا، الهام گرفته شده است. بنابراین وقتی یک مورچه یک مسیر خوب از کلونی به منبع غذا را پیدا می­ کند به علت بازخورد مثبت، بقیه مورچه­ها به احتمال زیاد آن مسیر را دنبال می­ کنند و در نهایت همه به یک مسیر هدایت می­شوند. در [۵۳] الگوریتمی براساس روش کلونی مورچه، برای نگاشت وظایف کاربرد بر روی هسته­های پردازشی شبکه بر تراشه جهت کمینه­کردن پهنای باند مورد نیاز پیشنهاد شده است که نتایج با روش­های نگاشت تصادفی مقایسه شده است.

( اینجا فقط تکه ای از متن فایل پایان نامه درج شده است. برای خرید متن کامل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

روش­های اکتشافی سازنده :
در روش­های اکتشافی سازنده، راه­ حل­های مجاز جزیی به ترتیب ایجاد می­شوند تا این­که راه حل نهایی نگاشت به دست آید. روش­های اکتشافی سازنده ممکن است همراه با تکرارهای بهبود دهنده یا بدون تکرارهای بهبود دهنده باشند. روش­های اکتشافی سازنده معمولا سریع­تر از روش­های اکتشافی قابل تغییر هستند[۹].
روش­های اکتشافی سازنده بدون تکرارهای بهبود دهنده:
این الگوریتم­ها یک بار با انتخاب هسته­ها بر اساس معیارهای از پیش تعیین شده، هسته­های یک گراف هسته را به همبندی NOC، نگاشت می­ کنند. موقعیت هسته­ها پس از مشخص شدن تغییر نمی­کند و هیچ بهینه­سازی در راه­حل اولیه برای رسیدن به جواب بهتر انجام نمی­ شود[۹]. در [۵۴] وظایف کاربرد مورد نظر به خوشه­هایی تقسیم می­شوند و هر خوشه شامل وظایفی است که باید روی یک پردازنده اجرا شوند و بنابراین برای افزایش موازی­سازی هیچ سربار ارتباطی ندارند. در این جا یک الگوریتم دو مرحله­ ای نگاشت برای قرار دادن خوشه ­ها بر روی پردازنده­ها ارائه شده است به طوری که خوشه­هایی با بیشترین میزان ارتباطات در شبکه پردازنده­ها بر روی گره­های نزدیک به هم قرار می­گیرند. در [۵۵] یک الگوریتمUMARS[115] ارائه شده است که نگاشت، تخصیص مسیر و تخصیص برش­های زمانی را برای کمینه کردن انرژی ارتباطی با هم انجام می­دهد. این روش هسته­ها را روی همبندی NOC، نگاشت و ارتباط­های آن­ها را مسیریابی می­ کند و برش­های زمانی را به صورت TDMA[116] به طوری که محدویت­های کاربرد را برآورده کند، تخصیص می­دهد. در [۵۶] روش SMAP، نگاشت کاربرد و مسیریابی وظایف را برای شبکه توری دو بعدی NOC جهت کاهش زمان اجرا و انرژی ارتباطی انجام می­دهد. در این روش با توجه به شکل ۳-۴ وظیفه با بالاترین اولویت در مرکز نگاشت می­ شود و بقیه وظایف به صورت مارپیچ از وظایف نگاشت شده به سمت مرزهای شبکه نگاشت می­شوند به طوری که هسته­هایی که بیشترین ارتباط را با هم دارند در نزدیک­ترین مکان ممکن نسبت به هم قرار گیرند. در [۵۷] یک الگوریتم بهینه­سازی و نگاشت دوجمله­ای هسته­های پردازشی، برای کاهش هزینه سخت­افزاری شبکه روی تراشه به نام BMAP ارائه شده است. این الگوریتم خیلی سریع و موثر است و پیچیدگی محاسباتی کمتری نسبت به NMAP [58] دارد. الگوریتم BMAP از سه مرحله تشکیل شده است: رتبه ­بندی هسته­های پردازشی، ادغام مجموعه هسته­ها و دوباره­سازی مجموعه هسته­ها. رتبه ­بندی هسته­ها به پهنای باند ارتباطی بین آن­ها بستگی دارد. رتبه هر هسته برابر جمع پهنای باند ارتباطی از آن هسته به سایر هسته­ها و از سایر هسته­ها به این هسته می­باشد. با توجه به شکل ۳-۵ وابسته به رتبه ­بندی هسته­ها، مجموعه­ هسته­هایی که بیشترین ارتباط را با هم دارند، در هر تکرار دو به دو با هم ادغام می­شوند. نیازمندی­های جدید مجموعه هسته­های ادغام شده، دوباره محاسبه و مجموعه هسته­ها دوباره ایجاد می­شوند.
در [۵۹]، RMAP یک روش نگاشت کاربرد قابلیت اطمینان آگاه[۱۱۷] برای شبکه بر تراشه توری دو بعدی می‌باشد که گراف کاربرد را به دو زیر گراف به گونه ­ای تقسیم می­ کند که ترافیک ارتباطی بین زیر گراف­ها کمینه و ترافیک داخل هر زیر گراف بیشینه گردد. یک زیر گراف به گره­های مثلث بالایی NOC و زیر گراف دیگر به گره­های مثلث پایینی NOC، نگاشت می­شوند. این روش از توزیع غیر یکنواخت ترافیک روی کانال­های شبکه استفاده می­ کند تا بسته­ها را به طور موثر مسیریابی کند.
شکل ‏۳‑۴- نگاشت کاربرد روی NOC به صورت مارپیچ [۵۶]
در [۶۰] همه گره­ها و ارتباط بین آن­ها به صورت درخت نشان داده می­شوند. در این درخت راس با بیشترین حجم ارتباطی به عنوان ریشه انتخاب می­ شود. گره­هایی که با ریشه در ارتباط هستند به عنوان فرزندان آن در نظر گرفته می­شوند. هنگام نگاشت، گره ریشه در مرکز شبکه توری قرار می­گیرد و پیمایش از مرکز به سمت بیرون معماری شبکه بر تراشه انجام می­گیرد. روش دیگر به نام CastNet می‌باشد که یک روش مسیریابی و نگاشت کاربرد، انرژی-آگاه برای شبکه توری دو بعدی است که در [۶۱] معرفی شده است. قبل از نگاشت، بر اساس پهنای باند ارتباطی کلی و میانگین پهنای باند ارتباطی هر وظیفه، یک لیست اولویت برای وظایف ایجاد می­ شود. با توجه به این لیست، وظیفه اولیه انتخاب می­ شود. اگر برابری وجود داشت انتخاب وظیفه به طور تصادفی انجام می­ شود. وظیفه بعدی که برای نگاشت انتخاب می­ شود وظیفه ­ای است که بیشترین ارتباط را با وظیفه نگاشت شده دارد. اگر دوباره برابری وجود داشت وظیفه ­ای انتخاب می­شودکه اولویت بالاتری دارد. در [۶۲] الگوریتم EAMS، برای نگاشت مناسب وظایف برنامه کاربردی بر روی هسته­های پردازشی شبکه ارائه شده است. هدف اصلی کمینه کردن انرژی مصرفی کلی می­باشد در حالی که وظایف مذکور نیز مهلت اتمام­شان را رعایت کنند. در این­جا فرض شده است که معماری NOC شامل هسته­های پردازشی ناهمگن­ است که این هسته­ها از نظر انرژی مصرفی و تاخیر متفاوت­اند. این الگوریتم، وظایف را به دو دسته­ی وظایف بحرانی و غیر بحرانی تقسیم می­ کند. وظایفی که مهلت اتمام نزدیک­تری دارند و امکان از دست رفتن زمان­شان وجود دارد وظایف بحرانی و سایر وظایف را وظایف غیر بحرانی می­گویند. بنابراین در این روش ابتدا وظایف بحرانی و سپس وظایف غیر بحرانی نگاشت می­شوند.
شکل ‏۳‑۵- مثال ادغام دوجمله­ای (N=16) [57]
روش­های اکتشافی سازنده با تکرارهای بهبود دهنده:
در این روش­ها ابتدا با توجه به یک سری معیارها، هسته­های گراف هسته یا وظایف گراف کاربرد به همبندی شبکه بر تراشه، نگاشت می­شوند سپس برای پیدا کردن جواب­های بهتر، با بهره گرفتن از تکرار الگوریتم سعی می­ شود راه­حل موجود بهبود یابد[۹].
در [۵۸]، روش NMAP، یک روش نگاشت سریع می­باشد که ضمن رعایت محدودیت­های پهنای باند، میانگین تاخیر ارتباطی را کمینه می­ کند. از آن­جایی که یک مسیر قطعی بین هسته­های پردازشی موجب می­ شود پهنای باند زیادی روی پیوند­ها نیاز باشد بنابراین نیازمندی­های پهنای باند می ­تواند توسط تقسیم ترافیک بین هسته­ها از طریق چندین مسیر، به طور قابل توجهی کاهش یابد. این الگوریتم هم برای یک مسیریابی کمینه و هم برای یک مسیریابی تقسیم ترافیک[۱۱۸] پیشنهاد شده است. روش NMAP شامل سه مرحله می­باشد : در مرحله مقداردهی اولیه، هسته­ای که بیشترین تقاضای ارتباطی را دارد، در هم­بندی شبکه روی تراشه به گره­ای که بیشترین همسایه را دارد نگاشت می­ شود. سپس هسته­ای که بیشترین ارتباط را با هسته فعلی نگاشت شده دارد انتخاب می­ شود. در نتیجه هزینه ارتباطی (تعداد گام × پهنای باند) کمینه می­ شود. این فرایند تا زمانی که همه هسته­ها نگاشت شوند، ادامه پیدا می­ کند. در مرحله بعدی الگوریتم دایجسترا برای پیدا کردن کوتاه­ترین مسیر با درنظر گرفتن محدودیت­های پهنای باند اعمال می­ شود. در مرحله آخر، راه­حل اولیه با به کار بردن مرحله دوم برای هر جفت هسته نگاشت شده به طور تکرارشونده بهبود می­یابد.
همه روش­های پیشنهادی قبلی از مدل ارتباطی وزن­دار[۱۱۹] برای محاسبه حجم ارتباط هر کانال استفاده می­ کنند اما زمان­های ارتباطی در نظر گرفته نشده است. برای در نظر گرفتن هر دو معیار در [۶۳] یک مدل محاسبات و وابستگی ارتباطات[۱۲۰] پیشنهاد شده است. این مدل کاربردها را روی شبکه بر تراشه منظم با در نظر گرفتن محدودیت­های پهنای باند نگاشت و میانگین تاخیر ارتباطی را کمینه می­ کند. در [۶۴] یک روش نگاشت مبتنی بر الگوریتم تبرید شبیه‌سازی شده[۱۲۱] برای شبکه توری دو بعدی در NOC پیشنهاد شده است که ناحیه مصرفی و بیشینه پهنای باند را کمینه می­ کند. هم چنین یک الگوریتم مسیریابی موثر ارائه شده است که از بین مسیرهای جایگزین، براساس موقعیت شبکه و اشغال بودن صف­ها یک مسیر را انتخاب می­ کند. در [۶۵] از ترکیب روش­های مبتنی بر خوشه­بندی با تبرید شبیه‌سازی شده، برای نگاشت کاربرد استفاده شده است. در این روش برای کاهش پیچیدگی، عمل نگاشت به جای آن‌که بر اساس گره انجام شود بر اساس خوشه انجام می­ شود. روش خوشه­بندی روشی است که گره­ها را براساس فاصله فیزیکی بین آن­ها در همبندی شبکه به گروه­هایی تقسیم می­ کند. خوشه­بندی از معماری شبکه و تقاضای ارتباطی کاربردها استفاده می­ کند. بنابراین در این‌جا ابتدا یک نگاشت اولیه­ای مبتنی بر روش خوشه­بندی انجام می­ شود و در نهایت برای به دست آوردن نگاشت بهتر از روش تبرید شبیه‌سازی شده استفاده می­ شود.
در [۶۶] روش Onyx، یک روش نگاشت کاربرد با محدودیت­های پهنای باند برای کمینه­کردن هزینه­ های ارتباطی NOC می­باشد. در این روش هسته با بیشترین پهنای باند ارتباطی در مرکز نگاشت می­ شود. سپس رتبه­ی بقیه­ی هسته­های نگاشت نشده مطابق با حجم ارتباطی­ای که با هسته­های نگاشت شده دارند، تنظیم می­ شود. هسته­های نگاشت نشده مطابق با شکل ۳-۶، برای قرار گرفتن در نزدیک­ترین فاصله ممکن با هسته مربوطه، مسیر لوزی شکل را در نظر می­گیرند تا این­که مکان خالی مشخص شود. در [۶۷] ، نیز یک روش نگاشت برای کاهش هزینه ارتباطی کلی پیشنهاد شده است. در این روش قبل از نگاشت، لیست­های اولویت با توجه به درجه اتصالات گره­ها و پهنای باند ارتباطی تهیه می­شوند. با توجه به لیست­های اولویت، روش موجود همان طور که در شکل ۳-۷ نشان داده شده است در یک روش زیگزاکی از یک گوشه شبکه توری شروع به نگاشت وظایف می­ کند و در گوشه دیگر به پایان می­رساند.
شکل ‏۳‑۶- مفهوم انتخاب مسیر لوزی شکل [۶۶]
شکل ‏۳‑۷- مسیر زیگزاک برای نگاشت هسته [۶۷]
در [۶۸] برای استفاده بهینه از منابع روی تراشه، یک الگوریتم دو مرحله­ ای نگاشت برای چندین کاربرد پیشنهاد شده است به طوری که میانگین فاصله ارتباطی برای مجموعه کاربردها کم شود که این امر موجب کاهش تاخیر شبکه و مصرف انرژی نیز می­ شود. الگوریتم شامل یک مرحله نگاشت کاربرد و یک مرحله نگاشت وظیفه می­باشد. مرحله نگاشت کاربرد چندین کاربرد را نگاشت می­ کند. این کار با هدف بهینه­کردن آرایش[۱۲۲] چندین کاربرد روی NOC و پیدا کردن ناحیه­ای با حداقل فاصله میانگین گره­ها[۱۲۳] برای هر کاربرد، انجام می­ شود. سپس در مرحله نگاشت وظیفه، وظایف یک کاربرد را به طوری که فاصله ارتباطی کلی حداقل شود، نگاشت می­ کند. نگاشت وظایف هر کاربرد از یک مدل درخت بر مبنای نگاشت ذکر شده در [۶۰] استفاده می­ کند. در [۶۹] ، الگوریتم LMAP، یک الگوریتم نگاشت برای کاهش هزینه­ های ایستا و پویای شبکه توری مبتنی بر NOC می­باشد. این الگوریتم سه مرحله دارد: در مرحله قسمت­بندی از روش قسمت­بندی Kernighan-Lin (K-L) برای مشخص­کردن نزدیکی هسته­ها با بهره گرفتن از تحلیل پهنای باند آن­ها و نیازمندی­های ارتباطی، استفاده شده است. در واقع این روش قسمت­بندی، قرارگیری هسته­هایی که به طور مکرر با هم در ارتباط­ هستند را در یک قسمت تضمین می­ کند. این قسمت­بندی دو بخشی به طور معکوس اعمال می­ شود تا در بخش نهایی، نزدیک­ترین دو هسته باقی بمانند. مرحله دوم، نگاشت اولیه می­باشد. در این مرحله قرارگیری هسته­های یک کاربرد روی شبکه توری بر اساس نتایج نهایی قسمت­بندی K-L انجام می­ شود. بعد از نگاشت اولیه، در مرحله سوم با بهره گرفتن از تکرارهای بهبود دهنده، توسط جابجایی هسته­ها در درون ناحیه، نگاشت نهایی به دست می­یاید. بنابراین الگوریتم LMAP، محدودیت­های پهنای باند را برآورده و میانگین تاخیر ارتباطی را کمینه می­ کند.
یک الگوریتم زمانبندی انرژی-آگاه در [۷۰] ارائه شده است که با در نظر گرفتن محدودیت­های زمانی، به طور ایستا ارتباطات بین وظایف و محاسبات آن­ها بر روی معماری شبکه برتراشه ناهمگن را، زمان­بندی می­ کند. به عبارتی این الگوریتم وظایف را به عناصر پردازشی مختلف تخصیص می­دهد و سپس اجرای آن­ها را زمان­بندی می­ کند. هم­چنین الگوریتم به طور هم­زمان تاخیرهای ارتباطی را در نظر می­گیرد و ارتباطات را نیز زمان­بندی می­ کند. برای مدل کردن انرژی علاوه بر انرژی تلف شده در مسیریاب­ها و پیوندها برای انتقال اطلاعات از یک عنصر پردازشی به عنصری دیگر، انرژی تلف شده برای اجرای وظایف بر روی عناصر پردازشی نگاشت شده مربوطه­شان، در نظر گرفته می­ شود و هدف کمینه کردن این انرژی کلی است. این الگوریتم سه مرحله دارد: ۱) مرحله تخصیص زمان سکون[۱۲۴] به هر وظیفه که اگر وظیفه ­ای بر روی عنصری که بیشترین تاثیر را بر روی انرژی مصرفی و کارایی دارد، نگاشت شده باشد، زمان سکون بیشتری به آن اختصاص داده می­ شود. ۲) زمان­بندی بر اساس سطح. ۳) جستجو و اصلاح زمان­های اتمامی که از دست رفته­اند.
روش‌های نگاشت پویا
برخلاف نگاشت ایستا که در آن همه راه­ حل­های نگاشت قبل از شروع اجرای کاربرد و در زمان طراحی مشخص می­شوند، در نگاشت پویا، نگاشت هسته­های پردازشی و تخصیص وظایف و مشخص کردن ترتیب آن­ها در طول اجرای کاربرد اعمال می­ شود و ممکن است مکان وظایف بر روی عناصر پردازشی شبکه بر تراشه با توجه به بار فعلی پردازنده­ها در طول زمان اجرای کاربرد تغییر کند. در نگاشت پویا، زمان مورد نیاز برای اجرای الگوریتم نگاشت و پیدا کردن یک راه­حل مناسب مهم است چرا که همین زمان یک بالاسری[۱۲۵] برای زمان اجرای کلی کاربرد می­باشد. در واقع باید یک تعادلی بین کیفیت جواب و زمان اجرای الگوریتم مورد استفاده برقرار شود[۱۱]. نگاشت پویا برای شبکه بر تراشه­هایی مناسب است که نیازمند تحمل خطا می‌باشند. این نوع نگاشت، سعی می­ کند تنگناهای عملکرد و کارایی را تشخیص دهد و حجم بار را بین هسته­های عملیاتی توزیع کند[۷]. چون در این روش، نگاشت به بار فعلی پردازنده­ها بستگی دارد بنابراین راه حل مناسبی است اما سربار محاسباتی الگوریتم نگاشت ممکن است موجب افزایش تاخیر و مصرف انرژی کاربرد در زمان اجرا شود. هم­چنین پیاده­سازی نگاشت پویا نسبت به حالت ایستا دشوارتر است و هیچ تضمینی وجود نداردکه یک نگاشت پویا راه­ حل­های کلی بهینه ایجاد کند[۱۱]. بنابراین در این پایا­ن­نامه از روش نگاشت ایستا استفاده شده است چرا که ماهیت غیرقطعی بودن روش­های پویا، برای برنامه ­های کاربردی بی­درنگ سخت که در این کار مورد استفاده قرار می­گیرند، مناسب نیست. در ادامه اشاره مختصری به برخی از روش­های نگاشت پویا می­ شود.
در [۷۱] با توجه به شکل ۳-۸ یک روش سلسله مراتبی تکرار شونده، برای نگاشت یک کاربرد بر روی شبکه بر تراشه ناهمگن در زمان اجرا، ارائه شده است که کاربرد مورد نظر با مجموعه ­ای از جریان­ها یا وظایف ارتباطی مدل شده است. برای کاهش انرژی مصرفی، الگوریتم نگاشت سعی می­ کند هر وظیفه را در نزدیک­ترین وظیفه ­ای که با آن ارتباط دارد قرار دهد.
Step 1: assign processes to tile types
Step 2: assign (sets of) processes to tiles
Step 3: detailed routing of communication
Step 4: check global constrains (e.g. timing)
شکل ‏۳‑۸- روش نگاشت پویای سلسله مراتبی [۷۱]
در [۷۲] روش­های اکتشافی برای نگاشت پویای وظایف ارائه شده است که در مرحله نخست، برای وظایف یک نگاشت اولیه­ای مشخص می­ شود و سپس در مرحله بعد نگاشت پویا اعمال می­ شود. مرحله نگاشت پویا ممکن است از یکی از روش­های اولین آزاد[۱۲۶] ، نزدیک­ترین همسایه[۱۲۷]، بار کانال بیشینه کمینه[۱۲۸]، حداقل میانگین بار کانال[۱۲۹] و بار مسیر[۱۳۰] استفاده کند. در روش اولین آزاد، اولین گره آزاد که می ­تواند وظیفه درخواست شده را اجرا کند، انتخاب می­ شود. روش نگاشت نزدیک­ترین همسایه شبیه روش اولین آزاد است با این تفاوت که وظیفه درخواست شده در گره آزاد همسایه­ی گره­ای که آن درخواست را داده، قرار می­گیرد. روش MMC ، یک روش نگاشت اکتشافی ازدحام-آگاه می­باشد که بیشینه بار پیوند را کاهش می­دهد. روش MAC شبیه روش MMC می­باشد که به منظور کاهش میانگین بار در پیوندهای شبکه، بار ارتباطی را روی شبکه بر تراشه توزیع می­ کند. روش­های MMC و MAC در هنگام نگاشت یک وظیفه جدید، همه پیوندهای شبکه بر تراشه را در نظر می­گیرند. بنابراین روش نگاشت آن­ها زمان­بر می­باشد. روش بار مسیر(PL)، تنها پیوند­هایی که توسط وظیفه مورد نظر برای نگاشت استفاده می­ شود، در نظر می­گیرد و بنابراین بر این مشکل غلبه می­ کند. از میان روش­های استفاده شده در این مقاله، روش PL در مقایسه با سایر روش­ها بهترین راه­حل را ایجاد می­ کند.
نتیجه‌گیری
در این فصل سعی شد خلاصه­ای از روش­های نگاشت کاربرد در شبکه روی تراشه ارائه گردد. این روش­ها به دو دسته­ی نگاشت ایستا و نگاشت پویا تقسیم می­شوند. نگاشت ایستا شامل نگاشت دقیق و نگاشت مبتنی بر جستجو می­باشد. در این ارتباط، اهم الگوریتم­های مبتنی بر جستجو عبارتند از: جستجوی قطعی مانند روش شاخه و حد، روش­های اکتشافی قابل تغییر مانند الگوریتم ژنتیک و روش­های اکتشافی سازنده با/بدون تکرارهای بهبود دهنده­. در نگاشت ایستا بیشتر الگوریتم­ها اتلاف انرژی ارتباطی را تحت محدودیت­های پهنای باند کمینه می­­کنند. برخی از این الگوریتم­ها یک هدفه و برخی چندهدفه می­باشند. هم­چنین تعدادی از روش­های ذکر شده برای دستیابی به نگاشت بهینه­تر از الگوریتم­های مسیریابی استفاده می­ کنند. شیوه ­های نگاشت پویا سربار محاسباتی بالایی دارند که موجب افزایش تاخیر و مصرف انرژی کاربرد در زمان اجرا می­ شود. علاوه بر این پیاده­سازی نگاشت پویا نسبت به حالت ایستا دشوارتر است و هیچ تضمینی وجود نداردکه یک نگاشت پویا راه­ حل­های کلی بهینه ایجاد کند.
فصل چهارم
فصل چهارم: روش پیشنهادی
مقدمه
یکی از چالش­های مهم در تحقیقات مربوط به شبکه روی تراشه، مسئله نگاشت وظایف یک برنامه کاربردی بر روی هسته­های پردازشی متصل به مسیریاب­های شبکه می­باشد. همان گونه که قبلا اشاره شد، برنامه ­های کاربردی انواع مختلفی دارند که یکی از پرکاربردترین آن­ها، برنامه ­های کاربردی بی‌درنگ با نیازمندی‌های زمانی سخت می‌باشند که در این قبیل کاربردها، وظایف باید مهلت اتمام‌شان را رعایت کنند و از آن زمان تجاوز نکنند. به عبارتی این وظایف باید در تمامی موقعیت­ها، محاسبات و ارتباطات­شان به موقع انجام شود. در این فصل ابتدا به معرفی روش پیشنهادی بر مبنای الگوریتم تکاملی ژنتیک برای نگاشت وظایف یک برنامه کاربردی بی‌درنگ سخت بر روی شبکه بر تراشه پرداخته می‌شود و ویژگی‌ها و اهداف این روش مورد بررسی قرار می‌گیرد. سپس اجزای روش پیشنهادی با جزئیات کامل و به طور دقیق‌تری بیان شده‌اند که شامل تحلیل‌های مربوط به زمان‌بندی، تحلیل‌های توان مصرفی، الگوریتم ژنتیک چندهدفه NSGA-II و زیر بخش‌های مختلف آن می‌باشد.
معرفی طرح کلی روش پیشنهادی
همان طور که در فصل‌های قبل توضیح داده شد، از زمان ظهور شبکه روی تراشه تاکنون تحقیقات قابل توجهی در زمینه نگاشت وظایف برنامه‌های کاربردی انجام شده است که معمولا اهداف نگاشت بهینه کردن کارایی و هزینه NOC بوده است. در شبکه روی تراشه برای ارزیابی کارایی از معیارهایی مانند توان مصرفی، زمان اجرای وظایف و تاخیر انتقال بسته‌ها استفاده می‌شود. از این رو در بسیاری از کارهای انجام شده، با مشخص کردن رابطه‌ای بین نگاشت وظایف روی NOC و این معیارها سعی در بهینه کردن روش‌های نگاشت شده است.
برنامه‌های کاربردی در سیستم‌های نهفته[۱۳۱] که دارای نیازمندی‌های زمانی بی‌درنگ سخت می‌باشند، ارتباطات زیادی بین مولفه‌های مختلف دارند و نیازمند کارایی و توان محاسباتی بالایی می‌باشند. بنابراین این دسته از کاربردها مناسب­تر است که از معماری شبکه روی تراشه بهره ببرند[۴۷]. از آن­جایی که تحقیقات کمی بر روی فراهم آورن ضمانت برای کاربردهای بی‌درنگ بر روی این قبیل سیستم‌ها انجام شده است و اهمیت زیادی نیز دارد، در این پایان‌نامه به ارائه طرحی برای زمان‌بندی برنامه‌های کاربردی بی‌درنگ با نیازمندی‌های زمانی سخت می‌پردازیم. ارتباطات بی­درنگ بین این قبیل کاربردها، نیازمندی­های سختی دارد و صحت و درستی آن نه تنها به نتایج ارتباط بلکه به حد نهایی زمان اتمام بستگی دارد. برای یک بسته که در شبکه منتقل می­ شود این حد زمانی برابر تاخیر شبکه بسته است. زیرا یک بسته مانند بسته‌های کنترلی اگر خیلی دیر توسط مقصد دریافت شود درواقع بی­استفاده خواهد بود. از این رو، بدترین معیار زمانی قابل قبول که تعریف می­ شود مهلت اتمام یک بسته است[۱۱]. بنابراین این کاربردها دارای مجموعه ­ای از وظایف بی­درنگ می­باشندکه این وظایف به صورت دوره­ای[۱۳۲] یا پراکنده[۱۳۳] آزاد می­شوند و با فرستادن پیغام­هایی با هم در ارتباط هستند. بنابراین یک کاربرد شامل مجموعه ­ای از وظایف بی­درنگ و ارتباطات بین آن­ها یا به عبارتی جریان­های ترافیکی می­باشد. هر یک از این وظایف دارای یک مهلت اتمام هستند که بیانگر حداکثر زمان مورد نیاز برای پردازش وظیفه و تولید نتایج می­باشد. هم­چنین هر جریان ترافیکی بین وظایف نیز دارای مهلت اتمام مشخص می­باشد که بیانگر حداکثر زمان لازم برای تحویل بسته­های داده متعلق به وظیفه مبدا، به هسته پردازشی که وظیفه مقصد بر روی آن مستقر شده است، می­باشد. بنابراین برای رعایت این نیازمندی­های زمانی، تاخیر ارتباطی بین جریان­های ترافیکی باید محدود شود. به عبارتی بیشترین تاخیر شبکه برای هر بسته نباید از مهلت اتمام­اش تجاوز کند.
در اکثر شبکه روی تراشه­ها برای سرویس­دادن به جریان­های ترافیکی که نیاز به استفاده هم­زمان از منابع شبکه از جمله پیوندها دارند، از روش تسهیم زمانی[۱۳۴] استفاده می­ شود. در این روش برای تضمین پهنای باند مورد نیاز هر جریان ترافیکی جهت استفاده از منابع، از قبل یک برش زمانی به آن اختصاص داده می­ شود[۱۱] اما در این­جا همانند [۴۸] از شبکه بر تراشه با کانال­های مجازی دارای اولویت استفاده می­ شود و بنابراین هر بسته یک اولویت دارد. در این حالت بسته­های هر جریان ترافیکی با اولویت بالاتر، برای انتقال در سطح شبکه نسبت به بسته­هایی با اولویت پایین­تر حق تقدم دارند. مزیت اصلی این روش نسبت به حالت TDM آن است که نیاز به ذخیره منابع از قبل نیست و بنابراین ترافیک­های با اولویت پایین اگر هیچ درخواستی از جریان­های ترافیکی اولویت بالاتر وجود نداشته باشد همیشه می­توانند از منابع NOC استفاده کنند[۱۱]. هم­چنین به خاطر همین در نظر گرفتن اولویت­ها، رقابت در شبکه قابل پیش ­بینی خواهد بود و با بهره گرفتن از روش تحلیلی قابلیت زمان­بندی که در ادامه توضیح داده خواهد شد، می­توان بیشترین زمانی که یک جریان ترافیکی خاص قبل از انتقال در سطح شبکه باید تحمل کند، محاسبه کرد.
هسته­های پردازشی شبکه روی تراشه شامل دو نوع می­باشند: هسته­های همگن و هسته­های ناهمگن. در شبکه روی تراشه همگن، همه عناصر پردازشی یکسان هستند و بنابراین نرخ اجرای همه وظایف بر روی همه هسته­های پردازشی یکسان است. در حالی که در شبکه روی تراشه ناهمگن، عناصر پردازشی متفاوت­اند و با توجه به شکل ۴-۱ این عناصر می­توانند واحد پردازش مرکزی[۱۳۵] ، واحد پردازش سیگنال دیجیتال، پردازنده ویدئو، واحدهای حافظه و … باشند. بنابراین نرخ اجرای وظایف بستگی به پردازنده و وظیفه مورد نظر دارد. به طوری که همه وظایف ممکن است نتوانند بر روی همه پردازنده­ها اجرا شوند[۷۳].
در بسیاری از کارهای انجام شده، به مسئله نگاشت بر روی هسته­های پردازشی همگن پرداخته شده است و سعی در ارائه راه حل کارآمد کرده ­اند. اما تقریبا در اکثر طرح­های پیشنهاد شده، ویژگی ناهمگن بودن هسته­ها علی­رغم آن­که به واقعیت نزدیک­تر است، نادیده گرفته شده است. بنابراین در روش پیشنهادی هدف، یافتن یک راه­حل مناسب، برای نگاشت وظایف یک برنامه کاربردی بی­درنگ با نیازمندی­های زمانی سخت بر روی یک شبکه بر تراشه ناهمگن می­باشد. از طرفی یکی از معیارهای مهم در ارزیابی کارایی شبکه بر تراشه، توان مصرفی می­باشد که چون مسیریاب­ها، پیوندها و سایر عناصر شبکه از مهم­ترین منابع مصرف توان محسوب می­شوند بنابراین اتلاف توان به الگوهای ارتباطی مختلف بستگی دارد و این الگوهای ارتباطی در اثر نگاشت­های متفاوت ایجاد می­شوند. این الگوهای ارتباطی هم­چنین بر روی تاخیر بسته تاثیر می­گذارند زیرا در یک شبکه مبتنی بر بسته، تاخیر بسته به طور مستقیم وابسته به فاصله بین گره­های ارتباطی و رقابت با دیگر جریان­های ترافیکی است[۴۷]. بنابراین نگاشت مناسب نگاشتی است که این تاخیر برای هر جریان ترافیکی از مهلت اتمام آن تجاوز نکند.
شکل ‏۴‑۱- نمونه ­ای از شبکه روی تراشه ناهمگن [۷۴]
به دلیل آن­که مسئله نگاشت یک مسئله NP-hard است و یافتن جواب بهینه نیازمند امتحان تمام حالات ممکن است، از این رو، روش پیشنهادی مبتنی بر الگوریتم تکاملی ژنتیک چندهدفه است که از دو مدل تحلیلی به منظور توابع هدف استفاده شده است. یک مدل تحلیلی برای بررسی محدودیت­های زمانی وظایف و ارتباطات بین آن­ها بیان شده است که این مدل با محاسبه زمان پاسخ هر وظیفه و تاخیر انتقال بسته برای هرجریان ترافیکی بین وظایف، تعداد وظایف و جریان­های ترافیکی که از مهلت اتمام مورد نظرشان تجاوز کرده ­اند، مشخص می­ کند. هم­چنین یک مدل تحلیلی برای محاسبه اتلاف توان ارائه شده است. در روش­های انجام شده قبلی به دلیل آن­که شبکه بر تراشه مورد نظر آن­ها از نوع همگن بوده است تنها اتلاف توان ناشی از ارتباطات بین هسته­های پردازشی و اتلاف توان در المان­های شبکه از جمله مسیریاب در نظر گرفته شده است اما درروش پیشنهادی به دلیل فرض ناهمگن بودن عناصر پردازشی، علاوه بر اتلاف توان ارتباطی، توان مصرفی برای اجرای هر یک از وظایف بر روی هسته­های پردازشی نیز در نظر گرفته شده است. در ادامه این فصل بر روی این مدل­های تحلیلی توضیحات کامل­تری داده خواهد شد.
به طور کلی این الگوریتم ژنتیک به دنبال نگاشت مناسب وظایف بر روی هسته­های پردازشی NOC است به طوری که در همه زمان­ها در عین رعایت همه محدودیت­های زمانی وظایف و جریان­های ارتباطی، اتلاف توان نیز کمینه گردد. در این جا همان طور که گفته شد، چون هسته­های پردازشی ناهمگن هستند و برخی از وظایف نمی ­توانند بر روی تعدادی از عناصر پردازشی شبکه بر تراشه اجرا شوند با بهره گرفتن از یک تابع بررسی می­شودکه آیا همه وظایف بر روی هسته­های پردازشی مجاز که امکان اجرا بر روی آن­ها را دارند، نگاشت شده ­اند یا نه. هم­چنین، در نگاشت وظایف، یک آزمایش میزان بهره‌وری هسته­های پردازشی در نظر گرفته شده است. به عبارتی ارزیابی می­ شود که مجموع بدترین زمان اجرای همه وظایف نگاشت شده بر روی یک هسته پردازشی از ظرفیت هسته مورد نظر تجاوز نکند.
اجزای طرح پیشنهادی
از آن­جا که در روش پیشنهادی از الگوریتم ژنتیک چندهدفه برای یافتن جواب­های بهینه استفاده شده است در این بخش الگوریتم ژنتیک چندهدفه NSGA-II و اجزای آن مطابق با مسئله مورد نظر به طور کامل معرفی می­ شود. هم­چنین اجزای مختلف راه­کار پیشنهادی شامل مدل کاربرد، مدل معماری NOC، مدل تحلیلی مربوط به زمان­بندی و مدل توان درادامه این بخش با جزئیات کامل ارائه‌شده‌اند.
مدل کاربرد
مدل کاربرد از تعدادی وظیفه که به صورت دوره­ای آزاد می­شوند، تشکیل شده است. یعنی به عبارتی وظایف پس از یک بازه زمانی ثابت و مشخصی تکرار می­شوند. هم­چنین این مدل شامل ارتباطات بین وظایف نیز می­باشد که با فرستادن پیغام­هایی با هم تبادل اطلاعات می­ کنند. به این ارتباطات جریان­های ترافیکی[۱۳۶] گفته می­ شود.
هر وظیفه با شش مشخصه نشان داده می­ شود که عبارتند از:
: بدترین زمان اجرای[۱۳۷] وظیفه می­باشد که در این جا چون شبکه بر تراشه ناهمگن است بنابراین هر وظیفه روی هر هسته پردازشی، بدترین زمان اجرای مجزایی دارد. از این رو یک بردار به طول تعداد هسته­های پردازشی است که هر عنصر این بردار بیانگر بدترین زمان اجرای وظیفه iام بر روی هسته­ی مربوطه می­باشد. اگر یک وظیفه نتواند بر روی هسته­ای اجرا شود، بدترین زمان اجرای آن بی­نهایت در نظر گرفته می­ شود.
: با فرض ناهمگن بودن شبکه بر تراشه، یک بردار به طول تعداد هسته­های پردازشی است که هر عنصر این بردار بیانگر توان مصرفی ناشی از پردازش و اجرای وظیفه iام بر روی هسته­ی مربوطه می­باشد. اگر یک وظیفه نتواند بر روی هسته­ای اجرا شود، همانند بدترین زمان اجرای آن، اتلاف توان مربوط به آن هسته نیز بی­نهایت در نظر گرفته می­ شود.
: مهلت اتمام وظیفه می­باشد که بیانگر حداکثر زمانی است که یک وظیفه فرصت دارد اجرایش تمام شود و نتایج را تولید کند.
: این معیار معرف دوره یک وظیفه می­باشد. در واقع بیانگر فاصله زمانی بین وارد شدن نمونه­های متوالی و دوره­ای وظیفه است که در این جا چون فرض شده است که وظایف به صورت دوره­ای آزاد می­شوند ثابت است. در صورتی که وظایف به صورت پراکنده آزاد شوند این برابر با کمترین فاصله زمانی بین نمونه­های متوالی می­باشد.
: این معیار اولویت هر وظیفه را نشان می­دهد که در این جا هر وظیفه یک اولویت یکتا دارد.
: میزان تاخیر آزاد شدن[۱۳۸] وظیفه می­باشد که به معنای بیشینه انحراف نمونه­های متوالی وارد شده از دوره تناوب­شان است. درواقع طبق [۱۲] فاصله بین ورود[۱۳۹] یک وظیفه و آزاد شدن آن را تاخیر آزاد شدن آن وظیفه می­گویند.

موضوعات: بدون موضوع  لینک ثابت
 [ 06:39:00 ب.ظ ]




برهان. چون ن اشتf سره است در اینصورت خطLf خارج از درون مربع □ قرار م گیرد. بنابراین طبق جمله۴ قضیه ١٠.١.۴ ن اشتf ی بهی است.
(( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت nefo.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. ))

لم ۴.٢.۴. فرض م کنیم ن اشتf ، ی ن اشت دوآفین ناتبه ن باشد که روی ی بهی است و فرض م کنیم□ ⊆W مستطیل با اضلاع موازی با محورهایx وy و قطر به طول (ρ(W باشد. علاوه بر اینها فرض م کنیم
(ρ۱(W و (ρ۲(W طولهای دو قطر (f(W باشند و
.
اگر ۰W مستطیل باشد که ماکزیمم شده M(ρ است، آن اه ۰W و ی رأس مشترک دارند.
برهان. اگر ی ضلع ۰W روی خط ۰=x یا ۱=x قرار گیرد و ضلع دی ر آن، روی خط ۰=y یا ۱=y باشد، آن اه اثبات کامل م شود. اکنون بدون کاستن از کلیت مسأله، فرض م کنیم که ۰W ضلع که روی ۰=x یا ۱=x قرار گیرد، نداشته باشد. فرض م کنیم ۰V مستطیل کراندار باشد که به وسیله خطوط ۰=x = ۱ ،x و خطهای که اضلاع بالای و پایین ۰W را تعیین م کنند، ایجاد شده باشد. فرض م کنیمA,B,C,D رئوسf(V باشند. در اینصورت با بهره گرفتن از رابطه (۴.٢)،α وجود دارد بهطوریکه چهار رأس f(W عبارتند از
(۱ − α)A + αB,(1 − α − ∆)A + (α + ∆)B,(1 − α − ∆)C + (α + ∆)D,(1 − α)D + αC
۴۶
که ∆ طول افق ۰W م باشد.زمان کهα بین ۰ و ۰α تغییر م کند، مستطیل ۰W به سمت راست یا به سمت چپمنتقل م شود، یا بهعبارت از ب نهایت ضلع چپ □ تا ب نهایت ضلع راست □ جابهجا م شود. طول قطرهای(۰f(W برابر |U1 +(B+C AD)α | و |U2 +(B+C AD)α | است که بردارهای ۱U و ۲U وابسته به∆A,B,C,D, هستند. زمان که ۰α α ≤ ۰، مقادیرU1 +(B +C AD)α وU2 +(B +C AD)α
قطعات از ی خط را توصیف م کنند. بنابراین ماکزیمم |U1+(B+CAD)α | و |U2+(B+CAD)α |در انتهای خط رخ م دهد. یعن جای مقدار ماکزیمم وجود دارد که ۰=α یا ۰α = α، و این با فرض خلف که
۰W ضلع که روی خطوط ۰=x یا ۱=x قرار ب یرد ندارد در تناقض است.
قضیه ۴.٢.۵. فرض کنید
f(x,y) = p0 + (p1 p0)x + (p3 p0)y + (p2 + p0 p1 p3)xy.
ی ن اشت دوآفین ناتبه ن سره باشد. اگر ۱s < ≤ ۰ وجود داشته باشد بهطوریکه
|
pi+1 pi |≤ s, | pi+2 pi |≤ √۲s, | pi+1 + pi−۱ − ۲pi |≤ √۲s
برای ۳,۲,۱,۰=i ، آن اه ن اشتf روی انقباض است.
برهان. با توجه به پیوست ن اشتf و فشردگ □، کافیست نشان دهیم که ۱s < ≤ ۰ وجود دارد بهطوریکه. | (′f(x,y) − f(x,y′) |≤ s | (x,y) − (x,y |
فرض م کنیم ۰W مستطیل باشد که قطر آن بخش از خط است که (x,y) و (′x,y) را به هم وصل م کند. باتوجه به لم ٣.٢.۴، تابعf روی □، ی بهی است و با توجه به لم ، مقدار
,

موضوعات: بدون موضوع  لینک ثابت
 [ 06:38:00 ب.ظ ]




۴- ارزیابی
تشخیص نیازهای آموزش،اولین و مهمترین گام برنامه ریزی آموزشی کارکنان است و در واقع نخستین عامل ایجاد و تضمین اثزبخشی کارکرد آموزشی و بهسازی است که اگر بدرستی انجام شود مبنای عینی تری برای برنامه ریزی به عنوان نقشه اثربخشی فراهم خواهد کرد .درهمین راستا نیازسنجی آموزشی کارکنان معاونت کتابخانه سازمان اسناد و کتابخانه انجام شده است.

( اینجا فقط تکه ای از متن فایل پایان نامه درج شده است. برای خرید متن کامل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

بیان مسئله
آموزش را می توان جریانی دانست که افراد طی آن، مهارتها، طرزتلقی ها و گرایش های مناسب را برای ایفای نقشی خاص در جهت تحقق هدفی معین می آموزند . جریان آموزش شامل محتوی ، جهت وتاکیدهای خاص است.طی این جریان، معلومات در ذهن فرد جایگزین و باآگاهی های قبلی وی تلفیق می شوند و در نتیجه در رفتار و نحوه دید فرد تغییراتی بوجود می آید. آموزش صحیح سبب افزایش بازده در شغل فرد و نیز ایجاد آمادگی برای قبول مسئولیتهای آتی وی می شود.(زاهدی ،۱۳۸۳. ص ۳۰۸)
برای حصول کامل آموزش نیاز به بر نامه ریزی داریم در واقع برنامه ریزی ، فرآیندآگاهانه و سیستماتیک تصمیم گیری در مورداهداف و فعالیت های آینده یک گروه، فرد، یک واحد کاری ویا یک سازمان است.
با توجه به موارد فوق برگزاری دوره های آموزش ضمن خدمت اقدامی موثر است و پر واضح است که تدارک دوره های آموزش ضمن خدمت نیز همچون سایر فعالیتهای سازمانی مستلزم برنامه ریزی صحح و اصولی است.
اولین گام برنامه ریزی آموزش کارکنان تعیین نیازهای آموزشی کارکنان است و در واقع نخستین عامل ایجاد و تضمین اثربخش کارکرد آموزش و بهسازی است که اگر به درستی انجام شود، مبنای عینی تری برای برنامه ریزی به عنوان نقشه اثربخشی فراهم خواهد شد و احتمال تطابق آن با نیازهای سازمان ، حوزه های شغلی و کارکنان و در نهایت اثربخشی آن افزایش خواهد یافت . آموزش گران است و فقط باید موقعی ارائه شود که اولاً پاسخی به یک نیاز شناخته شده باشد و ثانیاً بهترین راه حل برای مشکلاتی باشد که از آن طریق قابل حل‌اند‌. فعالیت های آموزشی که بدون توجه به این شرایط طراحی و اجرا شوند در واقع نوعی اتلاف منابع ارزشمند خواهد بود آموزش و بازآموزی کارکنان باید طبق برنامه تدوین شده خاصی اجرا شود. و مرتبط با رشته تحصیلی وشغلی باشد تا از اتلاف منابع مالی و انسانی و کاهش انگیزه جلوگیری کند(عباس زادگان ،ترک زاده۱۳۷۹، ص ۱۳).
از آنجائیکه کتابخانه ملی ازسازمانهایی است که سابقه نسبتا طولانی داردو تاریخچه آن به سال ۱۲۴۰ شمسی بر می گرد و با توجه به اینکه تا ابه امروز تغییرات مهمی در ساخت و ساختار آن صورت گرفته مدیران این سازمان با درک اهمیت آموزش ضمن خدمت به انحا مختلف اقداماتی را جهت نگهداری و افزایش کارایی و بهسازی منابع انسانی انجام داده است .
با توجه به اینکه امروزه مدیران و کارکنا ن نمی توانند تنها به آموزش گذشته اتکا کنند زیرا که دگرگونی و تغییر ورشد دانش به سرعت رو به افزایش است واین امر کفایت حرفه ای افرادی را که منطبق با تغییرات و تحولات نیستند را زیر سئوال می برد.واز آنجاییکه آموزش امری هزینه بردار است و همچنین با وجود اینکه آموزشهای ضمن خدمتی بیش از دو دهه است که در کتابخانه ملی بر گزار می شود( در تایید این امر تاریخچه آموزش ضمن خدمت در کتابخانه ملی به سال ۱۳۵۰بر می گردد و این روند با تاسیس مرکز آموزش عالی کتابداری در سال ۱۳۷۱ جایگاه ویژه ای می یابد.و در سال ۱۳۷۲ به ارائه دوره های آموزشی تخصصی نمود وتاکنون بیش از سیصد دوره آموزش تخصصی در رسته های مختلف آموزشی فرهنگی و در حوزه فهرستنویسی و اطلاع رسانی و رده بندی و نمایه سازی و نسخه شناسی و آموزش های در خصوص خط سیاق و اسناد ودیگر موارد مربوطه به حوزه کتابداری جهت توانمند سازی کارکنان پرداخته است).(تیمورخانی،۱۳۸۰،ص ۱۳-۲۲)
با توجه به آنچه گفته شد می توان بیان کرد یکی از دلایل ناکارآمدی کارکنان سازمان در انجام فعالیت ،عدم آموزش صحیح هر فرد متناسب با شرح شغل و وظیفه خود می باشد. در این تحقیق پژوهشگر سعی دارد ازطریق پژوهش علمی به این سوال اساسی پاسخ دهد که نیازهای آموزشی کارکنان معاونت کتابخانه ملی سازمان اسناد و کتابخانه ملی کدام است و این نیازها دارای چه اولویتی هستندتا ضمن جلوگیری از هدر رفتن منابع، مبنایی قابل اعتماد برای استفاده مسئولین در سیاست گذاری و برنامه ریزان آموزشی کارکنان کتابخانه ملی فراهم نماید.
ضرورت و اهمیت تحقیق
افراد آموزش دیده و متخصص از مهم ترین عوامل موفقیت سازمانهای قرن بیست و یکم به حساب می آیند ولی امروز ه به علت سرعت شدت تغییرات محیطی دیگر نمی توان به تغییرات مختلف به صورت ثابت نگریست ،چرا که به مرور زمان مهارتهای کهنه منسوخ و مهارتهای جدید جایگزین آنها می شود (یعقوبی ،۱۳۸۳ص۳۵).
امروزه توسعه منابع انسانی به عنوان پیش نیاز ی جهت دستیابی به توسعه اقتصادی ،اجتماعی و فرهنگی یکی از مباحث اصلی مورد توجه دولتها در اقصی نقاط جهان است بدین سبب اولین گام برنامه ریزی آموزش کارکنان تعیین نیازهای آموزشی کارکنان است و در واقع نخستین عامل ایجاد و تضمین اثربخش کارکرد آموزش و بهسازی است که اگر به درستی انجام شود، مبنای عینی تری برای برنامه ریزی به عنوان نقشه اثربخشی فراهم خواهد شد و احتمال تطابق آن با نیازهای سازمان ، حوزه های شغلی و کارکنان و در نهایت اثربخشی آن افزایش خواهد یافت . آموزش پر هزینه است وفقط باید موقعی ارائه شود که اولاً پاسخی به یک نیاز شناخته شده باشد و ثانیاً بهترین راه حل برای مشکلاتی باشد که از آن طریق قابل حل‌اند‌. فعالیت های آموزشی که بدون توجه به این شرایط طراحی و اجرا شوند در واقع نوعی اتلاف منابع ارزشمند خواهد بود آموزش و بازآموزی کارکنان باید طبق برنامه تدوین شده خاصی اجرا شود. و مرتبط با رشته تحصیلی وشغلی باشد تا از اتلاف منابع مالی و انسانی و کاهش انگیزه جلوگیری کند.آموزش کارکنان مانند نگهداری اموال و تجهیزات است و ابزار و تجهیزات برای آنکه از کارایی بیشتر برخوردار باشند به تعمیروتغییرمستمری نیاز دارندبرای به حداکثر رساندن اثر بخشی و کارایی افراد سازمان ضمن آشنا ساختن با محیط و توجیه آنها بر اساس نیاز،دوره آموزشی مناسب را باید برای آن تدوین نمود (سید جوادین،۱۳۸۴ص۳۴)
با توجه به اینکه آموزش مناسب با مشاغل در سازمانها جهت پیشبرد اهداف فردی و سازمانی و در نهایت باعث بالا رفتن بهره وری و مانع اتلاف سرمایه می گردد،وسازمان اسناد وکتابخانه ملی هم به عنوان یک سازمان از این قاعده مستثنی نیست واین پژوهش می تواند پاسخگوی نیازهای آن سازمان باشد.بر این اساس با توجه به نقش وجایگاه منابع انسانی از یک طرف و نقش آموزش در ارتقاء و توانمندی نیروی انسانی از طرف دیگر،انجام نیازسنجی آموزشی کارکنان شاغل در معاونت کتابخانه سازمان اسناد و کتابخانه ملی امری ضروری و اجتناب ناپذیر است.
اهداف تحقیق
بررسی نیازهای آموزشی کارشناسان شاغل در معاونت کتابخانه سازمان اسناد وکتابخانه ملی
اولویت بندی نیازهای آموزشی کارشناسان شاغل در معاونت کتابخانه سازمان اسناد وکتابخانه ملی
برنامه های آموزشی مبتنی بر نیازها کارشناسان شاغل در معاونت کتابخانه سازمان اسناد وکتابخانه ملی
اعتباریابی برنامه های آموزشی از دیدگاه صاحب نظران
سوالهای پژوهش
نیازهای آموزشی کارشناسان معاونت کتابخانه سازمان اسناد و کتابخانه ملی کدام است؟
اولویت نیازهای آموزشی کارشناسان معاونت کتابخانه سازمان اسناد و کتابخانه ملی کدام است؟
چه برنامه های آموزشی در پاسخ به این نیازها باید تدوین گردد؟
برنامه آموزشی به چه میزان از نظر صاحبنظران معتبر است؟
تعاریف عملیاتی
آموزش ضمن خدمت:به مجموعه فعالیتهای نیازسنجی و برنامه ریزی شده و به منظور اصلاح و بالا بردن دانش ومهارتهای؛نگرشها و رفتارهای اعضای سازمان برای انجام دادن به و ظایف خاص سازمانی محوله است(میرکمالی،۱۳۷۷)در این تحقیق مراد آموزشهای حین کار است که برای کارکنان ارائه می گردد.
نیاز آموزشی[۱] فاصله یا شکاف بین وضع مطلوب و موجود در زمینه عملکرد و سایر الزامات شغلی کارکنان را گویند
در این تحقیق منظور مواردی هست که مدیران و کارکنان بر مبنای پاسخهایی که به سوالات پرسشنامه داده اند
نیازسنجی آموزشی[۲]: عبارت است از فرایند نظام دار برای تعیین اهداف و شناسایی فاصله بین وضع موجود و هدفها و نهایتا تعیین اولویتها برای عمل را می گویند .
در این پزوهش منظور فرایند مشخص نمودن واو لویت بندی نیازهای آموزشی کارشناسان معاونت کتابخانه سازمان اسناد و کتابخانه ملی است.
سازمان اسناد وکتابخانه ملی:سازمانی است دارای اهداف و ماموریتها یی همچون گرداوری ،حفاظت و سازماندهی منابع مکتوب و غیر مکتوب ووظیفه اشاعه اطلاعات را در سطح کشور را برعهده دارد و به عنوان سازمان مادر سایر کتا بخانه های کشور است و به لحاظ تشکیلات تحت نظر ریاست جمهوری است و توسط هیئت امنا اداره می شود
فصل دوم
مقدمه
در این فصل به بررسی ادبیات و پیشینه تحقیق در خصوص نیازسنجی آموزشی که از جانب علما و دانشمندان و متخصصین حوزه مدیریت بیان شده است اشاره می شود و سپس به اختصار به معرفی سازمان اسناد و کتابخانه و همچنین به شرح و وظایف آن پرداخته می شود و بعد از این مرحله به پیشینه تحقیقات صورت گرفته در داخل و خارج اشاره می شود و در پایان به جمع بندی مباحث نظری و همچنین تحقیقات پیشین و تاثیرات آن در ارائه چهارچوب مفهومی تحقیق کمک گرفته می شود.
نیازسنجی آموزشی
امروزه آموزش و بهسازی منابع انسانی یکی از استراتژیهای اصلی دستیابی به سرمایه انسانی قلمداد می شود و اهمیت اساسی در بقاء و توسعه سازمان دارد.بدیهی است این فعالیت نیز همانند هر فعالیت سازمانی دیگر مستلزم برنامه ریزی صحیح و اصولی است .گام اول در تعیین برنامه ریزی آموزشی و تعیین اولویت بندی در نیازهای آموزشی است که اگر به درستی انجام شود تمهیدی است مهم و اساسی برای اثربخشی دوره های آموزشی و در نتیجه سازمان خواهد بود .در واقع آموزش مستلزم نیازسنجی و برنامه ریزی دقیق است و در صورتی اثربخش خواهد بود که به منظور پاسخ به نیازی شناخته شده و تحقق هدفی معین برنامه ریزی،سازماندهی و اجرا شود و نیازسنجی با شناسائی نیازهای مهم ،مبنائی برای تعیین اهداف و تبعا بستر مناسبی برای سازماندهی سایر مهم حول محور نیازهای اولویت یافته فراهم می سازد بنابراین تکیه تصمیمات در خصوص تدارک اهداف خاص ،محتوای آموزشی مناسب و استفاده موثر از سایر منابع و امکانات محدود«انسانی،مالی»تابعی از مطالعات نیازسنجی است (فتحی واجارگاه،۱۳۸۱،ص۵۳).
نیازسنجی یکی از عناصر مهم و کلیدی در طراحی دوره های آموزشی است ،تنوع برنامه های آموزشی سازمان ها اغلب به دلیل عدم توجه به فرایند نیازسنجی مورد انتقاد قرار می گیرند(روبرسون،۲۰۰۳،ص۱۴۸) نتیجه اینکه تعیین نیازهای آموزشی نقطه آغاز هر نوع آموزشی است که تاثیر عمده ای در اثربخشی و نیز فراهم آوردن مبنایی برای ارزیابی و تصمیم گیری در زمینه های مختلف آموزشی دارد و می توان همسو با راملر (۱۹۸۷)گفت«هیچ وظیفه ای مهمتر از آن تعیین نیاز در فرایند آموزش و بهسازی وجود ندار(ترک زاده،۱۳۷۹،ص۵۶)
تعریف و مفهوم نیاز
نیاز یکی از وسیع ترین و پرکاربردترین واژه های است که در حوزه های مختلف از جمله مدیریت و خدمات اجتماعی به کار می رود شاید به جرات بتوان گفت که در بسیاری از منابع و گزارشهای مربوط به نیازسنجی ،مفهوم نیاز بدون دقت و صراحت لازم به کار می رود و به همین دلیل قابل تقدیر و تفسیر می باشد ابهام ناشی از مفهوم نیاز باعث شده است که بسیاری از اسناد و منابع برای بیان و ارائه مفهومی وسیع و فراگیر از نیاز دچار شکست شوند وبا تعریف نیاز از زاویه یا دیدگاه خاص،نگرشی سوگیرانه و تک بعدی به این وازه وسیع داشته اند
برای مثال روانشناسان نیاز را به دو دسته جسمانی و روانی تقسیم می کنندو همچنین زیست شناسان با مفهومی از نیاز سروکار دارند که در حوزه فیزیولوژیک قرار دارد .اقتصاد دانان تقاضا را به عنوان نیاز در نظر می گیرند(قائدی،۱۳۸۰)
در یک تعریف عمومی نیاز چیزی است که برای ارضاو تحقق یک هدف قابل دسترسی و ضروری یا مفید است از این منظر نیاز یک نقش واسطه ای پیدا می کند که رفع آن موجب تحقق هدف یا تسهیل در آن می شود.(عباس زاده،ترک زاده،۱۳۷۹)از نظر دکتر میر سپاسی نیازها وجود آورنده رفتار و حرکت به سوی محرکها تا تامین نیازها هستند.هرسی و بلانچارد واژه نیاز را متراپف انگیزه تعریف می کند(بلانچارد،۱۳۷۹).
ازنقطه نظر کاربردی در آموزش و بهسازی می توان تعاریف نیاز را به چهار دسته تقسیم بندی کرد:
نیاز به عنوان فاصله بین وضع موجودو وضع مطلوب:که متداولترین تعریف نیاز می باشد.در این مفهوم وضع مطلوب ،اهداف و نتایج ،تواناییها ،نگرشها،هنجارها و ادراکات…در نظر گرفته می شود.شکاف بین ایده آل و موجود به عنوان نیاز در نظر گرفته می شود.
نیاز به عنوان یک خواست یا ترجیح:این تعریف مبتنی بر عقاید ،نظرات و خواسته ها و ترجیحات افراد در زمینه های مورد نیاز می باشد ،این برداشت کاربرد گسترده ای دارد.(برادشاو،۱۹۷۲)
نیاز به عنوان یک عیب یا کاستی:از این دیدگاه عدم وجود دانش ،مهارت و توانایی یا نگرش و یا ابزاری که منجر به ایجاد و اشکال در عملکرد بهینه شود ،نیاز تلقی می شود.
برداشت ترکیبی:در این مفهوم آنجه بین وضع موجود و وضع مطلوب قرار دارد،آنچه که ترجیحات ،علایق و انتظارات افراد را شکل می دهد و سرانجام آنچه که بر عملکردهای مطلوب اثر منفی دارد،همگی نشانگر نیاز هستند(فتحی واجارگاه، ۱۳۸۱)
برخلاف کاربد وسیع واژه نیاز برای توجیه ضرورت و اهمیت بسیاری از برنامه های آموزشی برداشت واحدی از آن درست نیست.به عبارتی دیگر درک مفهوم نیاز تا حدود زیادی بستگی به برداشت ما در خصوص نیازها و اینکه آن را در چه جامعه ای یا حوزه ای مورد بررسی قرار می دهیم دارد.بنابراین ،مفهوم نیاز مفهوم نسبی است و متاثر از ارزشها،نگرشها،و دستورالعمل هاست.(نایدو و ویلز،۲۰۰۴ص ۲۰۶).
انواع نیازهای آموزشی
طبقه بندی نیازها ی آموزشی به امکان ومیزان شناخت ،پیشابینی و کنترل ما درمورد نیازها می افزاید طبقه بندی نیازهای آموزشی حداقل دو حسن مهم دارد:نخست اینکه چارچوب و به اصطلاح حوزه نفوذ شناسائی نیازها را مشخص می کند و دوم آنکه وقتی نیازها را در این چارچوب شناختیم می توانیم برنامه بهتری برای رفع آن تهیه و اجرا کنیم.چون وضعیتی که در مورد هر نیاز فراروی ما قرار می گیرد متفاوت از دیگری است و به همین قیاس ماهیت نیاز ،درجه فوریت و اولویت و روش های متناسب برای رفع آن متفاوت خواهد بود جهت تقریب ذهن به چند نمونه از انواع نیاز آموزشی پرداخته می شود:

موضوعات: بدون موضوع  لینک ثابت
 [ 06:38:00 ب.ظ ]




۱۰۰

۲۸

۳۶

۱۴(STAC)

۱۵(TPRC)

۲۰۴۸

۱۰۰۰

۱۰۰۰

۳۸

۳۷

۳(SPES)

۱۴(STAC)

۱۰۲۴

۱۰۰

۱۰۰

۲۹

۳۸

۱۴(STAC)

۳۰(THRC)

۱۰۲۴

۱۰۰

۱۰۰

۳۰

محیط شبیه‌سازی
روش‌های بهینه‌سازی نگاشت وظایف یک برنامه کاربردی بر روی شبکه بر تراشه با بهره گرفتن از الگوریتم ژنتیک از توابع برازندگی مبتنی بر شبیه‌سازی یا مدل‌های تحلیلی[۱۸۹] استفاده می‌کنند. به عبارتی در این روش‌ها برای مشخص کردن مقدار برازندگی هر راه‌حل نگاشت از مدل‌های تحلیلی یا از شبیه‌سازهای NOC استفاده می‌شود[۵۰].

(( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. ))

در مقالاتی که از شبیه‌سازی استفاده کرده‌اند مشابه [۳۸]، عموما از شبیه‌سازهایی با دقت سیکلی برای ارزیابی راه‌ حل ‌های نگاشت ایجاد شده و هم‌چنین سنجش میزان اعتبار هر یک از جواب‌ها، استفاده می‌شود که این امر موجب می‌شود زمان زیادی برای بررسی هر راه‌حل لازم باشد.
اخیرا استفاده از مدل‌های تحلیلی در ارزیابی راه‌ حل ‌های نگاشت ایجاد شده بر روی شبکه بر تراشه از اهمیت بالایی برخوردار شده است. زیرا استفاده از آن‌ها امکان سنجش نگاشت‌های متنوع را در زمان محدود طراحی فراهم می‌کند. در واقع می‌توان از مدل‌های تحلیلی با دقت قابل قبول به عنوان جایگزین شبیه‌سازی‌های بلند مدت استفاده کرد. از سویی با افزایش تعداد هسته‌های پردازشی در سیستم‌های روی تراشه، شبیه‌سازی‌های دقیقی که پارامترهای متعدد را در نظر گیرند، زمان زیادی طول می‌کشند. به عبارتی زمان ارزیابی یک راه‌حل در روش مبتنی بر شبیه‌سازها بسیار زمان‌گیرتر خواهد بود. هم‌چنین در مدل‌های مبتنی بر شبیه‌سازی سناریوهای ترافیکی بدترین حالت[۱۹۰] به راحتی از دست می رود زیرا محرک‌های لازم را برای ایجاد چنین موقعیت‌هایی ایجاد نمی‌کنند[۵۰]. در نتیجه جستجوی کل فضای طراحی کندتر می‌شود که این امر برای کاربردهای با نیازمندی‌های زمانی نامناسب است. بنابراین استفاده از مدل‌های تحلیلی به دلیل جستجوی سریع‌تر فضای نگاشت می‌تواند در به دست آوردن نگاشت بهینه در شبکه‌های بزرگ موثر باشد. به همین دلیل در بسیاری از کارهای انجام شده در حوزه‌ی مربوط به نگاشت وظایف برنامه‌های کاربردی بی‌درنگ با نیازمندی‌های زمانی سخت بر روی شبکه بر تراشه، از محیط‌های شبیه‌ساز استفاده نشده است زیرا مدل‌های تحلیلی در مقایسه با مدل‌های شبیه‌سازی دارای دقت بالاتری می‌باشند [۴۰,۴۷,۴۹,۵۰,۸۱,۸۲]. بنابراین در این پایان‌نامه نیز برای ارزیابی هر راه‌حل نگاشت از نظر معیارهای معرفی شده در بخش‌های قبلی، از مدل‌های تحلیلی که به طور کامل در فصل پیش بیان شدند، استفاده می‌شود. در این‌جا کدنویسی و ارزیابی نتایج در محیط متلب انجام شده است.
ارزیابی نتایج
در این بخش نتایج آزمایشات انجام شده بر روی محک مورد استفاده با توجه به معیارهای ارزیابی ارائه خواهند شد.
همان­گونه که گفته شد، مدل کاربرد از تعدادی وظیفه تشکیل شده است که هر یک از این وظایف دارای شش ویژگی می­باشند. مشخصات وظایف مربوط به برنامه‌ی کاربردی مورد استفاده در این ارزیابی‌ها مطابق جداول ۵-۳ و ۵-۴ می‌باشد. در جدول ۵-۳، مهلت اتمام وظیفه می­باشد که بیانگر حداکثر زمانی است که یک وظیفه فرصت دارد اجرایش تمام شود. در کاربرد مورد نظر وظایف به صورت دوره­ای آزاد می­شوند. بنابراین معرف دوره یک وظیفه و بیانگر فاصله زمانی بین وارد شدن نمونه­های متوالی وظیفه می­باشد. پارامتر اولویت وظیفه را نشان می­دهد و میزان تاخیر آزاد شدن وظیفه می­باشد که به معنای بیشینه انحراف نمونه­های متوالی وارد شده از دوره تناوب­شان است. در این­جا برای آن­که که بتوان تحلیل­های مربوط به بدترین تاخیر شبکه بسته را انجام داد، فرض می­ شود که همه وظایف در یک زمان آزاد می­شوند و به عبارتی یک وظیفه هم­زمان با درخواست­های همه وظایف با اولویت بالاتر، درخواست می­دهد. بنابراین میزان تاخیر آزاد شدن وظایف برابر صفر در نظر گرفته شده است.
در روش پیشنهادی یکی از فرضیات مسئله، ناهمگن بودن شبکه بر تراشه است. بنابراین هر یک از وظایف کاربرد بر روی هسته‌های پردازشی بدترین زمان اجرا و اتلاف توان متفاوتی دارند. در این‌جا عموما آزمایشات بر روی یک شبکه بر تراشه با ابعاد ۴×۴ انجام می‌شود. بنابراین این شبکه شامل ۱۶ نوع هسته‌ی پردازشی می‌باشد. در جدول ۵-۴، بدترین زمان اجرای وظیفه را نشان می­دهد که در این جا چون شبکه بر تراشه ناهمگن است بنابراین هر وظیفه روی هر هسته پردازشی، بدترین زمان اجرای مجزایی دارد. از این رو یک بردار به طول تعداد هسته­های پردازشی (۱۶) است که هر عنصر این بردار بیانگر بدترین زمان اجرای وظیفه iام بر روی هسته­ی مربوطه می­باشد. اگر یک وظیفه نتواند بر روی هسته­ای اجرا شود، بدترین زمان اجرای آن ۱۰۰۰۰ در نظر گرفته شده است. مقادیر به صورت مضربی از مقدار هر یک از وظایف کاربرد مورد نظر در حالت همگن در [۸۱] به دست آمده­ است. در این جدول پارامتر بیانگر اتلاف توان ناشی از اجرای وظایف بر روی هر یک از هسته­های پردازشی است. در واقع یک بردار به طول تعداد هسته­های پردازشی (۱۶) است که هر عنصر این بردار بیانگر توان مصرفی ناشی از پردازش و اجرای وظیفه iام بر روی هسته­ی مربوطه می­باشد. اگر یک وظیفه نتواند بر روی هسته­ای اجرا شود، اتلاف توان مربوط به آن هسته نیز ۱۰۰۰۰ در نظر گرفته می­ شود. مقادیر توان مربوط به هر یک از وظایف در بردار در بازه‌ی [۹۰-۳۰] میکرو وات می‌باشد.
جدول ‏۵‑۳- مشخصات وظایف کاربرد

No

Tasks

۱

موضوعات: بدون موضوع  لینک ثابت
 [ 06:38:00 ب.ظ ]
 
مداحی های محرم