سمینار بهینه سازی کارایی مبتنی بر مدل تحلیلی در سیستم های بلادرنگ با محدودیت توابع زمانبهره وری

سمینار بهینه سازی کارایی مبتنی بر مدل تحلیلی در سیستم های بلادرنگ با محدودیت توابع زمان/بهره وری

فهرست

مقدمه. 4

معیارهای کارایی.. 4

مدل سیستم.. 5

معیارهای کارایی.. 6

محاسبه چهار معیار کارایی مطرح شده. 7

بهینه کردن معیار های کارایی مطرح شده. 9

ارزیابی های تجربی.. 9

نتیجه گیری.. 9

ویژگی های مقاله. 10

ادامه کار. 10

مقدمه

در این مقاله به بیان چهار معیار برای ارزیابی کارایی در یک سیستم بلادرنگ firm پرداخته شده است. تمامی این معیارها بر اساس بهره وری سیستم هستند. سپس با استفاده از روش های تحلیلی به محاسبه این معیارها پرداخته شده و در نهایت نیز توسط روش های عددی یک بهینه سازی برای آن ها ارائه شده است.

به طور کلی سیستم های بلادرنگ را می توان به سه دسته بلادرنگ سخت، بلادرنگ نرم و بلادرنگ firm تقسیم کرد. مسئله اساسی در سیستم های بلادرنگ سخت، موضوع برآورده شدن ضرب العجل ها می باشد، در حالی که در سیستم های بلادرنگ نرم و بلادرنگ firm فقط مسئله تمام شدن کارها قبل از فرا رسیدن ضرب العجل مطرح نیست، بلکه این که اجرای کار ها دقیقا در چه زمانی به اتمام می رسد نیز مهم است. اثر این موضوع را معمولا توسط توابع بهره وری یا TUF ها وارد مسئله می کنند.

TUF ها انواع مختلفی دارند، به طور مثال می توانند به صورت پله ای و یا غیر پله ای باشند و یا حالت صعودی یا نزولی داشته باشند، اما به طور کلی این توابع را می توان به دو دسته Unimodal و Multimodal تقسیم کرد. در انواع Unimodal اگر تابع بهره وری در یک لحظه به صورت نزولی شود، پس از آن دیگر نمی تواند حالت صعودی پیدا کند، به عبارت دیگر هر گونه کاهش در مقدار بهره وری نمی تواند با یک افزایش دنبال شود. اما در انواع Multimodal چنین محدودیتی نداریم. نکته دیگری که در مورد TUF ها وجود دارد این است که در اکثر بحث های مربوط به بهره وری معمولا هدف بیشینه کردن تابع TUF است و یا تضمین اینکه میزان این تابع از یک حداقل مقداری کمتر نشود. در معیار های کارایی مطرح شده در این مقاله هر دوی این موارد لحاظ شده است.

خرید فایل

پروژه بررسی سیستم عاملهای بلادرنگ در 73 صفحه ورد قابل ویرایش

پروژه بررسی سیستم عاملهای بلادرنگ

فهرست مطالب:

· فصل اول : زمانبندی بلادرنگ...................................................................7

مقدمه....................................................................................................................8

مشخصات سیستم های بلادرنگ...............................................................................9

زمانبندی بلادرنگ................................................................................................14

رویکردهای ایستای مبتنی بر جدول.......................................................................16

رویکردهای ایستای مبتنی بر اولویت و با قبضه کردن.............................................16

رویکردهای پویا بر اساس برنامه ریزی...................................................................16

رویکردهای پویا با بهترین کوشش.........................................................................17

زمانبندی ایستا مبتنی بر جدول.............................................................................18

زمانبندی ایستای مبتنی بر اولویت و با قبضه کردن................................................18

زمانبند مهلت زمانی.............................................................................................18

زمانبندی Linux .............................................................................................26

زمانبندی Unix SVR4.....................................................................................28

· فصل دوم : الگوریتم های برنامه ریزی و حمایت سیستم های اجرایی برای سیستم های بلادرنگ..............................................................................31

خلاصه..............................................................................................................32

برنامه ریزی بلادرنگ.........................................................................................35

متریک های اجرا در سیستم های بلادرنگ..........................................................36

الگوهای برنامه ریزی.........................................................................................38

الگوریتمهای برنامه ریزی برای این الگوها.....................................................40

برنامه ریزی ثابت Table –Driven ..........................................................41

برنامه ریزی priority driven preemptive .........................................42

برنامه ریزی دینامیک ....................................................................................43

برنامه ریزی Best –Effort دینامیک..........................................................44

موضوعات برنامه ریزی مهم............................................................................45

برنامه ریزی با محدودیتهای توان خطا............................................................45

برنامه ریزی با احیای منابع.............................................................................46

سیستم اجرایی بلادرنگ ................................................................................46

هسته های کوچک ، سریع و اختصاصی............................................................47

توسعه های زمان واقعی برای سیستم های اجرای بازرگانی................................48

سیستم های اجرای تحقیق................................................................................50

هسته MARS..................................................................................................51

هسته SPRING..............................................................................................52

هستهMARUTI ..............................................................................................52

هسته ARTS ..................................................................................................52

· فصل سوم : بررسی ارتباط میان اجزای یک سیستم جامع بلادرنگ............ 55

خلاصه.................................................................................................................56

شرح رابط میان RTOS و برنامه کاربردی............................................................58

شرح عملگرهای بهبودیافته....................................................................................63

تشریح مطالعات تجربی..........................................................................................69

فصل چهارم : منابع...............................................................................73

فهرست جدول ها و شکلها :

شکل 1 – 1 : زمانبندی یک فرایند بلادرنگ.........................................................15

شکل 1 – 2 : زمانبندی وظیفه های بلادرنگ متناوب با مهلتهای زمانی کامل شدن....................................................................................................................22

شکل 1 – 3 : زمانبندی وظیفه های بلادرنگ نامتناوب با مهلتهای زمانی در شروع..................................................................................................................24

شکل 1 – 4 : مثالی از زمانبندی Linux.............................................................28

شکل 1 – 5: طبقه های اولویت در SVR4 ......................................................30

جدول 1 -1 : اطلاعات اجرای دو وظیفه متناوب..............................................22

جدول1 – 2: اطلاعات اجرای پنج وظیفه نامتناوب...........................................25

شکل 3 – 1: معماری سیستم جامع.......................................................................58

شکل 3 – 2 : پروتکل ارتباط RS- 232C .........................................................60

شکل 3 – 3: خطای checksum .......................................................................62

شکل 3 – 4 : زمان تزریق خطا............................................................................64

شکل 3 – 5 : عملگرهای جهش یافته..................................................................67

شکل 3 – 6 : مثالی از CRM .............................................................................68

شکل 3 – 7 : مثالی از CRH ...............................................................................68

جدول 3 – 1: رابط میان RTOS و برنامه........................................................61

جدول 3 – 2 : محل تزریق خطا........................................................................65

جدول 3 – 3 : RTOS و برنامه های کاربردی ..............................................70

جدول 3 – 4 : تعداد رابطهای بین RTOS و برنامه........................................71

مقدمه:

مهمترین کاربرد سیستمهای بلادرنگ در رابطه با عملیات کنترل پردازش است . خاصیت مهم سیستم عاملهای بلادرنگ این است که هر فعل و انفعال با کامپیوتر بایستی یک پاسخ در مدت زمانی که از قبل تعیین شده است دریافت دارد . سیستم بایستی بتواند این زمان پاسخ را گارانتی بکند (عواقب زمان پاسخ بد در رابطه با سیستمی که یک هواپیما و یا یک کارخانه شیمیایی را کنترل میکند را میتوان براحتی تصور کرد ) . مسئله زمان پاسخ در عمل به این معناست که معمولاً نرم افزار بصورت خاص-منظور است و به کاربرد بخصوصی اختصاص یافته است . دستگاههای جنبی چنین سیستمهایی نیز به احتمال قوی دستگاههای بخصوصی هستند . مثلاً ممکن است که از وسایل حس کننده که با سیگنالهای آنالوگ عمل می کنند به جای ترمینالهای عادی استفاده شوند

مشخصات سیستمهای عامل بلادرنگ:

سیستمهای عامل بلادرنگ را میتوان با داشتن ملزومات یگانه در پنج حوزه عمومی زیر مشخص نمود:

· قطعی بودن

· پاسخ دهی

· کنترل کاربر

· قابلیت اطمینان

· نرمش با خطا

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

یک معیار مفید برای قابلیت عملکرد قطعی سیستم عامل، حداکثر تأخیر از زمان ورود یک وقفه دستگاه با اولویت بالا ، تا زمان شروع خدمت است . در سیستم های عامل غیر بلا درنگ ، این تأخیر ممکن است در محدوده دهها تا صدها میلی ثانیه باشد ، در حالیکه در یک سیستم عامل بلادرنگ ممکن است این تأخیر حد بالایی از محدوده چند میکرو ثانیه تا یک میلی ثانیه داشته باشد .

خرید فایل

تشخیص بلادرنگ حرکات دست در تعامل انسان با کامپیوتر

چکیده در این مقاله یک الگوریتم مبتنی بر بینایی ماشین ارائه میشود که میتواند بصورت بلادرنگ حرکتهای دست کاربران را تشخیص دهد. در ابتدا با استفاده از روش تفاضل پسزمینه، تصویر کاربر از زمینه جدا و سپس با استفاده از یک مدل گاسی، پیکسلهایی که به رنگ پوست انسان هستند مشخص میشوند. از ویژگی های مهم الگوریتم پیشنهادی، عدم نیاز به داشتن تصویر زمینه از قبل است. در این روش الگوریتم خود از روی فریمهای اولیه تصویر زمینه را میسازد و در فریمهای بعدی آن را بروزرسانی میکند. برای شناسایی دستها با استفاده از گشتاورهای مرکزی نرمال شده و گشتاورهای پیرامون، بردار ویژگی هر دست استخراج میشود. این بردارهای ویژگی به عنوان داده میشوند و این شبکه ها نوع حرکت کاربر را تشخیص میدهند. کلیه حرکتهای این سیستم ایستا بوده و LVQ ورودی به شبکه های کاربران حرکتها را با دو دست انجام میدهند. این الگوریتم میتواند 25 حرکت مختلف را با ...

دانلود مقاله سیستم عامل های بلادرنگ (فرمت فایل Word ورد)تعداد صفحات 22

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

پایان نامه کارشناسی ارشد مخابرات سیستم پیاده سازی بلادرنگ کدک صحبت استاندارد104ص G.728 بر روی پردازنده TMS320C54021

            فرمت فایل : word   (قابل ویرایش) تعداد صفحات   :101 فهرست مطالب   : - مقدمه 4 فصل 1 : بررسی و مدل سازی سیگنال صحبت  1-1- معرفی سیگنال صحبت 6 1-2- مدل سازی پیشگویی خطی 10 1-2-1- پنجره کردن سیگنال صحبت 11 1-2-2- پیش تاکید سیگنال صحبت 13 1-2-3- تخمین پارامترهای LPC 14   فصل 2 : روش ها و استانداردهای کدینگ صحبت 2-1- مقدمه 15 2-2- روش های کدینگ 19 2-2-1- کدرهای شکل موج 21 2-2-2- کدرهای صوتی 22 2-2-3- کدرهای مختلط 24 الف- کدرهای مختلط حوزه فرکانس 27 ب- کدرهای مختلط حوزه زمان 29   فصل 3 : کدر کم تاخیر LD-CELP  3-1- مقدمه 34 3-2- بررسی کدرکم تاخیر LD-CELP 36 3-2-1- LPC معکوس مرتبه بالا 39 3-2-2- فیلتر وزنی شنیداری 42 3-2-3- ساختار کتاب کد 42 3-2-3-1- جستجوی کتاب کد 43 3-2-4- شبه دیکدر 45 3-2-5- پست فیلتر 4 ...

پایان نامه کارشناسی ارشد مخابرات سیستم پیاده سازی بلادرنگ کدک صحبت استاندارد104ص G.728 بر روی پردازنده TMS320C54021

              فرمت فایل : word  (قابل ویرایش) تعداد صفحات :101 فهرست مطالب : - مقدمه 4 فصل 1 : بررسی و مدل سازی سیگنال صحبت 1-1- معرفی سیگنال صحبت 6 1-2- مدل سازی پیشگویی خطی 10 1-2-1- پنجره کردن سیگنال صحبت 11 1-2-2- پیش تاکید سیگنال صحبت 13 1-2-3- تخمین پارامترهای LPC 14   فصل 2 : روش ها و استانداردهای کدینگ صحبت 2-1- مقدمه 15 2-2- روش های کدینگ 19 2-2-1- کدرهای شکل موج 21 2-2-2- کدرهای صوتی 22 2-2-3- کدرهای مختلط 24 الف- کدرهای مختلط حوزه فرکانس 27 ب- کدرهای مختلط حوزه زمان 29   فصل 3 : کدر کم تاخیر LD-CELP 3-1- مقدمه 34 3-2- بررسی کدرکم تاخیر LD-CELP 36 3-2-1- LPC معکوس مرتبه بالا 39 3-2-2- فیلتر وزنی شنیداری 42 3-2-3- ساختار کتاب کد 42 3-2-3-1- جستجوی کتاب کد 43 3-2-4- شبه دیکدر 45 3-2-5- پست فیلتر 46 فص ...

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

زمان بندی کارهای بلادرنگ در محیط ابرهای محاسباتی با استفاده از الگوریتم رقابت استعماری بصورت ورد ودر80صفحه چکیده الگوریتم زمان بندی کار، که یک مسئله NP-کامل است، نقش کلیدی در سیستم ابرهای محاسباتی ایفا می کند. الگوریتم رقابت استعماری یکی از جدیدترین الگوریتم های بهینه سازی تکاملی است. همانگونه که از نام آن بر می آید، این الگوریتم بر مبنای مدل سازی فرایند اجتماعی- سیاسی پدیده استعمار بنا نهاده شده است. در این تحقیق با استفاده از الگوریتم رقابت استعماری ، الگوریتمی برای زمان بندی کارهای بلادرنگ نرم در محیط ابرهای محاسباتی طراحی می گردد که بتواند برنامه را در کمترین زمان ممکن، پیش از مهلت تعیین شده و با استفاده از کمترین تعداد منابع اجرا نماید، به نحوی که زمان اجرای کار در مقایسه با زمان بندی کارهای بلادرنگ بر اساس الگوریتم ژنتیک و در شرایط مساوی کاهش پیدا نماید. الگوریتم پیشنهادی از سی ...

پایان نامه سیستم عامل های بلادرنگ

فایل : word قابل ویرایش و آماده چاپ تعداد صفحه :84 فهرست مطالب: ·        فصل اول : زمانبندی بلادرنگ مقدمه........................................... 2 مشخصات سیستم های بلادرنگ......................... 3 زمانبندی بلادرنگ................................. 8 رویکردهای ایستای مبتنی بر جدول................. 10 رویکردهای ایستای مبتنی بر اولویت و با قبضه کردن 10 رویکردهای پویا بر اساس برنامه ریزی............. 10 رویکردهای پویا با بهترین کوشش.................. 11 زمانبندی ایستا مبتنی بر جدول................... 11 زمانبندی ایستای مبتنی بر اولویت و با قبضه کردن. 11 زمانبند مهلت زمانی............................. 12 زمانبندی Linux ................................ 19 زمانبندی Unix SVR4 ............................. 21 · &nbs ...

دانلود تحقیق پیاده سازی بلادرنگ کدک صحبت استاندارد G.728 بر روی پردازنده TMS320C5402

دانلود تحقیق پیاده سازی بلادرنگ کدک صحبت استاندارد G.728 بر روی پردازنده TMS320C5402   تعداد صفحات : 102 نوع فایل :WORD مقدمه و قسمتی از تحقیق در مورد پیاده سازی بلادرنگ کدک صحبت استاندارد   : کدک صحبت استاندارد G.728 ، یک کدک کم تاخیر است که صحبت با کیفیت عالی را در نرخ بیت 16 kbps ارائه می دهد و برای شبکه های تلفن ماهواره ای و اینترنت و موبایل که به تاخیر زیاد حساس هستند ، مناسب است. در این رساله به پیاده سازی بلادرنگ اینکدر و دیکدر  G.728 بصورت دوطرفه کامل ( Full Duplex ) بر روی پردازنده TMS320C5402 می پردازیم . روشی ترکیبی برای برنامه نویسی TMS ارائه می شود که در آن  زمان وپیچیدگی برنامه نویسی نسبت به برنامه نویسی دستی به 30%  کاهش می یابد . در این روش پس از برنامه نویسی           و  شبیه سازی ممیزث ...

پایان نامه سیستم عامل های بلادرنگ

فایل : word قابل ویرایش و آماده چاپ تعداد صفحه :84 فهرست مطالب: ·        فصل اول : زمانبندی بلادرنگ مقدمه........................................... 2 مشخصات سیستم های بلادرنگ......................... 3 زمانبندی بلادرنگ................................. 8 رویکردهای ایستای مبتنی بر جدول................. 10 رویکردهای ایستای مبتنی بر اولویت و با قبضه کردن 10 رویکردهای پویا بر اساس برنامه ریزی............. 10 رویکردهای پویا با بهترین کوشش.................. 11 زمانبندی ایستا مبتنی بر جدول................... 11 زمانبندی ایستای مبتنی بر اولویت و با قبضه کردن. 11 زمانبند مهلت زمانی............................. 12 زمانبندی Linux ................................ 19 زمانبندی Unix SVR4 ............................. 21 · &nbs ...