پایان نامه مدلسازی و شبیه سازی سوئیچ MPLS و بررسی مقایسه ای نرم افزارهای موجود(فرمتWord ورد doc)تعداد صفحات 99

اختصاصی از زد فایل پایان نامه مدلسازی و شبیه سازی سوئیچ MPLS و بررسی مقایسه ای نرم افزارهای موجود(فرمتWord ورد doc)تعداد صفحات 99 دانلود با لینک مستقیم و پر سرعت .

امروزه سرعت بیشتر و کیفیت سرویس بهتر مهمترین چالش های دنیای شبکه می باشند. تلاشهای زیادی که در این راستا در حال انجام می باشد، منجر به ارائه فنآوری ها، پروتکل ها و روشهای مختلف مهندسی ترافیک شده است. در این پایان نامه بعد از بررسی آنها به معرفی MPLS که به عنوان یک فنآوری نوین توسط گروه IETF ارائه شده است، خواهیم پرداخت. سپس به بررسی انواع ساختار سوئیچ های شبکه خواهیم پرداخت و قسمتهای مختلف تشکیل دهنده یک سوئیچ  MPLS را تغیین خواهیم کرد. سرانجام با نگاهی به روشهای طراحی و شبیه سازی و نرم افزارهای موجود آن، با انتخاب زبان شبیه سازی SMPL، به شبیه سازی قسمتهای مختلف سوئیچ و بررسی نتایج حاصل می پردازیم. همچنین یک الگوریتم زمانبندی جدید برای فابریک سوئیچ های متقاطع با عنوان iSLIP اولویت دار بهینه معرفی شده است که نسبت به انواع قبلی دارای کارآیی بسیار بهتری می باشد.

با گسترش تعداد کاربران اینترنت و نیاز به پهنای باند بیشتر از سوی آنها، تقاضا برای استفاده از سرویسهای اینترنت با سرعت رو به افزایش است و تهیه کننده های سرویس اینترنت برای برآورده سازی این تقاضا ها احتیاج به سوئیچ های با ظرفیت بیشتر دارند ]1[.

در این میان تلاشهای زیادی نیز برای دستیابی به کیفیت سرویس بهتر در حال انجام می‌باشد. فنآوریATM[1] نیز که به امید حل این مشکل عرضه شد، بعلت گسترش و محبوبیتIP[2] نتوانست جای آن را بگیرد و هم اکنون مساله مجتمع سازی IP و ATM نیز به یکی از موضوعات مطرح در زمینه شبکه تبدیل شده است.

در این فصل به معرفی مسائل و مشکلات مربوط به کیفیت سرویس و مجتمع سازی IP و ATM می پردازیم و راه حلهای ارائه شده از جمله MPLS [3] رابررسی خواهیم نمود.

1-2- کیفیت سرویس در اینترنت

سرویسی که شبکه جهانی اینترنت به کاربران خود ارائه داده است، سرویس بهترین تلاش4 بوده است. یکی از معایب اصلی این سرویس این است که با وجود اینکه مسیریاب‌های شبکه به خوبی قادر به دریافت و پردازش بسته های ورودی می باشند ولی هیچگونه تضمینی در مورد سالم رسیدن بسته ها به مقصد وجود ندارد. با توجه به رشد روز افزون استفاده از اینترنت و به خصوص با توجه به اشتیاق زیاد به اینترنت به عنوان ابزاری برای گسترش تجارت جهانی، تلاش های زیادی جهت حفظ کیفیت سرویس (QoS)[4] در اینترنت در حال انجام می باشد. در این راستا در حال حاضر کلاس های سرویس متنوعی مورد بحث و توسعه می باشند. یکی از کلاس های سرویس فوق ، به شرکت ها و مراکز ارائه سرویس های web که نیاز به ارائه سرویس های سریع و مطمئن به کاربران خود دارند، اختصاص دارد.

یکی دیگر از کلاس های سرویس جدید در اینترنت ، به سرویس هایی که نیاز به تاخیر و تغییرات تاخیر کمی دارند، اختصاص دارد. سرویس هایی نظیر تلفن اینترنتی[5] و کنفرانس‌های تصویری اینترنتی نمونه ای از سرویس های این کلاس سرویس می باشند.

برای نیل به سرویس های جدید فوق، عده ای براین عقیده هستند که در آینده ای نزدیک تکنولوژی فیبر نوری و  WDM[6] آنقدر رشد خواهد کرد که اینترنت به طور کامل بر مبنای آن پیاده سازی خواهد شد و عملا مشکل پهنای باند و همچنین تضمین کیفیت سرویس وجود نخواهد داشت. عقیده دوم که ظاهرا درست تر از عقیده اول می باشد، این است که با وجود گسترش فنآوریهای انتقال و افزایش پهنای باند، هنوز به مکانیسم هایی برای تضمین کیفیت سرویس کاربران نیاز می باشد. در حال حاضر اکثر تولید کنندگان مسیریاب ها و سوئیچ های شبکه اینترنت، در حال بررسی و افزودن مکانیسم‌هایی  برای تضمین کیفیت سرویس در محصولات خود می باشند.

از سوی سازمان جهانی IETF[7] مدل ها و مکانیسم های مختلفی برای تضمین کیفیت سرویس مورد تقاضای کاربران ارائه شده است. برخی از مهمترین این مدل ها عبارتند از:

• پروتکل رزرو منابع در اینترنت RSVP[8]
• سرویس های متمایز DS[9]
• مهندسی ترافیک
• سوئیچنگ برچسب چندین پروتکل MPLS

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

1-2-1- پروتکل رزور منابع در اینترنت

پروتکل RSVP به عنوان یک پروتکل سیگنالینگ برای رزرو منابع در اینترنت استفاده می شود. در شکل 1-1 مثالی از عملیات سیگنالینگ RSVP نشان داده شده است. مطابق با شکل فوق، فرستنده ابتدا پیام PATH را ارسال می دارد. در این پیام مشخصات و پارامترهای ترافیکی فرستنده موجود می باشد. هر مسیریاب شبکه با دریافت پیام PATH با کمک جدول مسیریابی خود پیام را هدایت نموده تا اینکه پیام به مقصد نهایی برسد. گیرنده نهایی بعد از دریافت پیام PATH، پیام RESV را از  خود عبور داده و منابع لازم شامل پهنای باند و فضای بافر را به ارتباط جدید اختصاص می دهد. چنانچه یکی از مسیریاب های موجود در مسیر، قادر به قبول پیام RESV نباشد، آنرا رد نموده و پیام خطایی به گیرنده ارسال می نماید و سپس عملیات سیگنالینگ خاتمه می یابد. با قبول پیام    RESVاز جانب هر مسیر یاب موجود در مسیر، اطلاعات وضعیت مربوط به جریان ترافیکی فوق ثبت می شود .

تعداد صفحات :99

فرمت:Word  ورد  doc

مطالعه آزمایشگاهی و شبیه سازی اثر اسید بر سنگ مخزن میدان دارخوین

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

چکیده

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

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

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

فهرست

عنوان

صفحه

چکیده

الف

فصل اول: مقدمه

1

1-1- معرفی میدان نفتی دارخوین

2

1-2- زمین‌شناسی

5

1-3- بررسی رخساره ها و محیط های رسوبی سازند فهلیان در میدان نفتی دارخوین

10

1-4- طرح های توسعه میدان نفتی دارخوین

15

فصل دوم: بررسی اسید کاری در مخازن نفتی

17

2-1- اسید کاری

18

2-2- تاریخچه اسید زنی

20

2-3- انواع اسیدهای مورد استفاده عملیات اسید کاری

21

2-4- عوامل اسید کاری

24

2-5- افزاینه های اسید کاری

34

2-6- اهداف اسید کاری

45

2-7- طبقه بندی روش های اسیدکاری

46

2-8- مراحل اسیدکاری

84

2-9- محاسبات اسید کاری

88

فصل سوم : آزمایشگاه و آزمایشات اسیدکاری

91

3-1- آزمایشگاه اسید

92

3-2- خدمات آزمایش اسید در چاه

104

3-3- آزمایشات عملیات اسید کاری

111

فصل چهارم: بررسی مطالعه و شبیه سازی اسیدکاری در میدان دارخوین

118

4-1- مطالعه آزمایشگاهی و شبیه سازی اثر اسید بر سنگ مخزن میدان دارخوین  

119

4-2- انگیزش چاه

119

4-3- انواع انگیزش در چاه

124

4-4- کاربرد روش نوین لایه شکافی در بهبود عملکرد انگیزش چاه در اسیدکاری

129

4-5- انواع عملیات لایه شکافی

144

4-6- روش های انجام عملیات لایه شکافی با اسید

147

4-7- بررسی و تحلیل در میدان دارخوین

153

       فصل پنجم:نتیجه گیری و منابع                                                          

154

5-1- نتیجه گیری

155

5-2- Abstract

158

5-3- منابع

159

فهرست اشکال

فصل اول

شکل 1-1 : نقشه موقعیت جغرافیائی میدان نفتی دارخوین و میادین همجوار

3

شکل 1-2 : موقعیت جغرافیایی میدان نفتی دارخوین

11

فصل سوم

شکل 3-1 : شماتیک دستگاه

112

فصل چهارم

شکل 3-1 : نمودار انواع روش هاى تحلیل شکاف هیدرولیکى

132

شکل 4-2 : ساز و کار ترسیم شکاف بوسیله شیب سنج

133

شکل 4-3 : اساس کار تشخیص شکاف با روش میکرولرزه

134

شکل 4-4 : نمودار ردیاب رادیواکتیو

135

شکل 4-5 : اختلاف دمای قبل و بعد از عملیات لایه شکافى

136

شکل 4-6 : نمودار دما قبل و بعد از عملیات لایه شکافى در یکى از چاه هاى میدان اهواز

137

شکل 4-7 : نمودار تصویری در یکى از چاه هاى میدان مسجد سلیمان

139

شکل 4-8 : شکاف تصویربردارى شده توسط دوربین درون چاهى

140

شکل 4-9 : تشخیص شکاف طبیعى با استفاده از نمودار قطرسنج

141

شکل 4-10 : نمودار DSIقبل و بعد از عملیات لایه شکافى

143

شکل 4-11 : لایه شکافی پروپانتی

145

شکل 4-12 : مکانیزم لایه شکافی با اسید

147

شکل 4-13 : گسترش سوراخ کرمی ها در اثر انحلال سنگ در اسید به صورت ناهمگون

151

فهرست جداول

فصل اول

جدول 1-1 : ترکیب سیالات مخزن دارخوین

4

فصل دوم

جدول 2-1 : ثابت تجزیه برخی اسیدها را در 77 درجه فارنهایت

50

جدول 2-2 : قدرت حل کنندگی اسیدهای مختلف

67

 این فایل به صورت word و در 161 صفحه می باشد

دانلود آزمون شبیه ساز تیزهوشان شهرستان رباط کریم(همراه با پاسخنامه ی تشریحی ریاضی)

اختصاصی از زد فایل دانلود آزمون شبیه ساز تیزهوشان شهرستان رباط کریم(همراه با پاسخنامه ی تشریحی ریاضی) دانلود با لینک مستقیم و پر سرعت .

سورس برنامه شبیه به آپارات با امکانات حرفه ای برای آندروید استودیو

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

دانلود مقاله عمل و تئوری مدل بندی شبیه سازی

اختصاصی از زد فایل دانلود مقاله عمل و تئوری مدل بندی شبیه سازی دانلود با لینک مستقیم و پر سرعت .

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

1- مقدمه :
در سیستم های موازی چند برنامه ای، نشان داده شده است که زمانبندی پردازش موازی در پردازشگرها عاملی مهم و حیاتی در نیل به اجرای موازی موثر و کارآمد است. کاربرها انتظار دارند که تک تک پردازش شان به اجرا و عملکرد عالی برسند. موضوع اصلی این است که چگونه از بین پردازش های رقیب در منابع سیستم و به نحوی سهیم و شریک شویم که نیازهای پردازش ها مورد نظر را برآورده سازد و عملکرد و اجرای کلی خوب را در بر داشته باشد. این اهداف تعدادی موضوع مرتبط با سیاست زمان بندی را با توجه محیطهای رقیب موازی بزرگ ایجاد می کنند. این مقاله سیستم موازی قابل تقسیم را مدنظر قرار می دهد که در آن تقسیم بندیها زیر سیستم هایی به پردازش های مستقل اختصاص یافته اند (13) . پردازش ها از وظایف موازی ترکیب و تشکیل می گردند که برای اجرای همزمان در مجموعه ای از پردازشگرها برنامه ریزی شده اند. پردازش های موازی نیاز دارند که اساسا در زمان و احدی شروع شوند، اجرای خود را هماهنگ کنند، و هم این که سرعت واحدی را هم محاسبه کنند. این نوع مدیریت منبع برنامه ریزی مشترک یا جدول زمان بندی Gangنامیده می شود و بطور گسترده ای در مطالب سیستم های حافظه مشترک و توزیع شده مورد مطالعه قرار گرفته است.
علل معمول استفاده از زمان بندیGang عبارت است از اجرا و تکمیل آن و استفاده موثر و کارآمد از منابع نمونه هایی از برنامه ریزی عبارت است از اجرای آن دستگاه ارتباط cm-5 ، IBM SP2 و کلاسترهایی از ایستگاه های کاری پردازش ها فقط موقع شروع به اجرا شدن می کنند که پردازشگرهای بیکار کافی برای ارزیابی آنها موجود و قابل دسترس می باشد. با این وجود، سیاست برنامه ریزی برای تعیین این که کدام برنامه ریزی موازی باید برای آن پردازشگرهای موجود مشخص شود مورد نیاز است، در نظامهای موازی چند برنامه ای، تقسیمات پردازشگر معمولا بر اساس قانون و اصل FCFS اختصاص می یابد. این رویکرد می تواند به تقسیم بندی شدیدی منجر شود، چونکه پردازشگرها یی که نمی توانند نیازها و خواسته های پردازش بعد در آن را تامین نمایند تا موقعی بی کار می مانند که منابع مورد نیاز آزاد شوند. برای اجتناب از تقسیم بندی، باید از سیستم سیاست غیر FCFS برای ردیف کردن پردازش ها در انتظار در سیستم استفاده کرد. در(8) ما اجرای دو روش زمانبندی Gang معروف یعنی (LJFS) و (AFCFS) یعنی اصل زودتر آمده زودتر خدمات رسانی شده برگزیده را مورد مطالعه قرار دادیم. این مقاله مدلهای شبکه صف بسته را با تعداد ثابتی از پردازش مورد نظر قرار می دهد. نشان داده شده است که در بسیاری از موارد LJFS عملکرد بهتری نسبت به AFCFS دارد. با این وصف، عیب و ایراد LJFS این استه که در برگیرنده مقدار قابل توجهی اورهد است چونکه صف و پردازشگر مجددا تنظیم و مرتب می شود هر بار که شکل موازی جدید افزوده می شود.
بخش اعظم تحقیق راجع به سیاست زمانبندی پروس شغلی موازی بر ارتقا و بهبود عملکرد و اجرای کلی متمرکز شده است که در آن فرض بر این است که اورهد زمانبندی ناچیز باشد. اما، اورهد زمان بندی می تواند بطور جدی عملکرد و اجرا را تقلیل دهد. در این کار، ما به همراه روشهای AFCFS,LJFS دو سیاست دیگر یعنی روشهای PLJFS (بزرگترین پردازش دوره ای نخست سرویس دهی شده) و LJFS وابسته به درجهای صف (QLJFS) را هم مد نظر قرار می دهیم. با سیاست PLJFS صف پردازشگر فقط در پایان پریودهای زمانی از قبل تعیین شده P مجددا مرتب و منظم می شود. در پایان دوره، برنامه ریز زمانی اولویت های همه پردازش در آن صف را با استفاده از ملاک و معیار LJFS مجددا محاسبه می کند. وقتی که از سیاست QLJFS استفاده شد، صف مورد نظر مطابق با ملاک و معیار LJFS هر مورد درج پررس i در آن صف مجددا مرتب می شود.
هدف ما یافتن این نکته است که آیا روشهای درج وابسته دوره ای صف هم در مقایسه با سیاست LJFSو به حداقل رسانیدن عیب و ایراد آن تا حد ممکن عمل می کنند یا نه. بهینه سازی زمانبندی بصورت به حداقل رسانیدن تعداد موارد تنظیم و ترتیب مجد صف تعریف می شود. ما سیاستهای زمانبندی را برای بارهای کاری مختلف و برای دوره های زمانی متفاوت P و تعداد i درجهای پروس در آن صف را مورد مطالعه قرار داده و با هم مقایسه می کنیم. نتایج تطبیق با استفاده از تکنیک های شبیه سازی بدست می آید. در مقاله قبلی (a) ما روش جدول بندی میانی دوره ای را مورد مطالعه قرار دادیم. اما در آن مقاله مدلهای سیستم و بار کاری متفاوت از مواردی هستند که در اینجا مورد بررسی و آزمایش قرار می گیرند. آن مقاله سیستم توزیع شده ای را مورد مطالعه قرار می دهد که در آن هر پردازشگر به صف خاصی مجهز است. آن مدل شبکه بسته ای را با تعداد ثابتی از پروس مد نظر قرار می دهد. علاوه بر این، اینکه آن زمانبندی Gang گروهی را مورد بررسی قرار نمی دهد. آن پردازش ها را با وظایف مستقل مد نظر قرار می دهد که می توانند در هر پردازشگر و با هر ترتیبی اجرا شوند. جدول زمانبندی Gang دوره ای مدل شبکه باز از سیستم موازی قابل تقسیم در (10) مورد مطالعه قرار گرفته است. در آن مقاله عملکرد و اجرای کلی با متوسط زمان واکنش و پاسخ پروس ها مطرح و بیان می شود در این مقاله ما متریک های اضافی را مورد مطالعه قرار می دهیم که به نحوی بهتر عملکرد و اجرای استراتژیهای زمانبندی را منعکس می کنند. یکی از آنها میانگین SLOWDOWN است. علاوه بر این، اینکه ما دو متریک دیگر یعنی متوسط زمان پاسخ weighted و متوسط weighted slowdown را مورد بررسی قرار می دهیم که در آنها weight تعداد پردازشگرهای مورد نیاز یک پروس است، که همان میزان (تعادل) پروس است. بدین ترتیب، از این که پروس ها با زمان اجرا واحد و یکسان، ولی با نیازهای منبع متفاوت تاثیر واحد بر عملکرد و اجرا کلی برخوردار باشند اجتناب بعمل می آید. علاوه بر این، این مقاله روش زمانبندی اضافی یعنی روشی غیر مستقل از درج های ردیف و صف را مورد مطالعه قرار دهد که (10) مورد مطالعه قرار نگرفته است. سیاست زمانبندی زیاد برای سیستم های چند پردازشگر پیشنهاد شده است، که ارزشیابی آنها معمولا روی بارهای وظیفه با تنوع و تغییر نسبتا اندک در نیازهای فرآوری و پردازش taskاجرا شد. اما، مراکز کامپیوتر چند پردازشگری گزارش داده اند که ضریب تنوع زمان خدمت آنها در واقع می تواند بیشتر از یک باشد. این مقاله تحقیق قبلی ما (11) را توسعه و بسط می دهد که در آن از توزیع مطلوب برای نیازهای خدماتی کارهای موازی استفاده می شود. این مقاله همچنین اجرای استراتژیهای جدول زمانبندیGang در موردی را مورد بررسی قرار می دهد که در آن نیازهای خدماتی پروس های موازی تنوع و تغییر زیاد و بالائی را ارائه می دهند. بدین ترتیب قادریم که تاثیر تنوع و تغییر نیازهای خدماتی کاربری اجرای استراتژیهای زمانبندی را مورد بررسی قرار دهیم.
این مقاله نتایج اضافی بوجود آمده از طریق استفاده از توزیع Branching Erlang برای نیازهای پروس task ها را ارائه داده و مورد تجزیه و تحلیل قرار می دهد، و مطالعه و بررسی مفصل تر از تاثیر بر اجرای پارامترهای بار کاری متعدد را فراهم می آورد. به نظر ما، زمانبندی Gang در سیستم های پارالل قابل در این مدلهای بار تقسیم workload کار در مطالب و ارائه نشده است. در این مقاله نتایج از مطالعات به جای سنجش هایی از سیستم های واقعی بدست آمده است. اما، ما معتقدیم که نتایجی را که ارائه می دهیم از ارزش عملی برای سیستم های واقعی برخوردارند. استراتژیهایی را که مورد مطالعه قرار می دهیم از این سیستم های موازی ویژه و بارهای کاری بدست نمی آوریم، اجرای نسبی استراتژیهای زمانبندی Gang متفاوت را برای بارهای کاری متعدد مورد مطالعه قرار می دهیم و این که چگونه این تغییرات در بار کار بر عملکرد و اجرا تاثیر می گذارند را مورد بررسی و آزمایش قرار می دهیم. برای سیستم های ساده، می توان با استفاده از تئوری صف برای کسب کارایی در مقیاسهای اندازه گیری عملکرد و اجرا مدلهای عملکرد و اجرا را بصورت ریاضی مورد تجزیه و تحلیل قرار داد. سیستم های b ، علاوه بر توزیع مطلوب برای نیازهای پردازش کار، شامل توزیع Branching Erlang هم می باشد. همینطور شامل سیاست زمانبندی با پیچیدگیهای متفاوت هم می باشد. برای سیستم های پیچیده مدل بندی تحلیلی دشوار است و اغلب اوقات مستلزم فرضهای اضافی ساده کننده است چنین فرضهایی ممکن است تاثیر غیر قابل پیش بینی بر نتایج داشته باشد. به این دلیل، در برخی از موارد پژوهش زیادی برای پیدا کردن آنالیزهای تقریبی، برای ایجاد و توسعه مدلهای مطلوب در برخی موارد، و اجرای شبیه سازیها وجود داشته است. در این پژوهش ما از شبیه سازی استفاده کردیم جونکه شبیه سازی شبکه تحت مطالعه بطور مفصل تر ممکن است. مدلهای شبیه سازی مفصل به تعیین مشکلات عملکرد و اجرا در معماری کمک می کنند و همین طور در تعیین مشکل و ترکیب سیستم هم کمک می کند. ساختمان این مقاله به شرح زیر است: قسمت دوم مدلهای سیستم و بارکار را معین می کند، استراتژیهای زمانبندی را توصیف می کند، و متریکهای مورد استفاده را ارائه می دهد در حالی که عملکرد و اجرا استراتژیهای زمان بندی را مورد ارزیابی و بررسی قرار می دهد. قسمت سوم اصول و روش تحقیق آزمایش و پارامترهای ورودی را توصیف می کند، و همینطور هم نتایج آزمایشی را ارائه داده و تجزیه و تحلیل می کند. قسمت چهارم حاوی نتیجه گیری ها و پیشنهادها برای پژوهشی بیشتر است و بخش آخر منابع و ماخذ می باشد.
2- مدل و روش تحقیق
1-2: مدل های سیستم و بارکاری
مدل شبکه صف باز ملاحظه می شود که از p=128 پردازشگر موازی متجانس تشکیل و ترکیب شده است. نمونه ای از ماشین با این اندازه sweetgum است که ابر رایانه SGI origin 2800 مجهز به CPU ، 128 است. همه پردازشگرها در حافظه واحدی مشترک هستند. تاثیرات نیازهای حافظه و موارد پنهانی برقراری ارتباط به صورت صریح در این مدل سیستم ارائه نشده است. در عوض، آنها در زمان اجرای پروس به صور ت واضح بنظر می رسند. ما با پوشش دادن انواع متفاوت عملکردها و رفتارهای اجرای پروس انتظار داریم که ویژگی های معماری متعددی هم مد نظر قرار بگیرد.
بخش مهمی از طراحی سیستم چند پردازشگر اشتراک بارکاری در بین پردازشگرهاست. این امر شامل تقسیم پروس های ورودی به وظایفی می شود که می تواند بصورت موازی اجرا شود و وظایف را برای پردازشگرها تعیین می کند و اجرای task در هر پردازشگر را برنامه ریزی می کند. از سیستم پردازشی موازی قابل تقسیم استفاه می شود که بصورت دینامیک پروس را برای سیستم های فرعی پردازشگر تخصیص می دهد. ملاحظه می کنیم که هر پروس X از Tx task تشکیل و ترکیب می شود که در آن 1<TX<P0. بنابراین، ما تعداد task ها در هر پروس را به تعداد پردازشگرها در سیستم ارتباط می دهیم. تعداد پردازشگرهای مورد نیاز پروس X بصورت P(X) ارائه و نشان داده می شود، که به آن اندازه پروس x گفته می شود. به پروس کوچک یا بزرگ اطلاق می شود، که مستلزم تعداد اندک یا زیادی از پردازشگرهاست. واضح است که tx=P(X) . پردازشگر P(X) باید بصورت همزمان برای X پروس اختصاص یابد، و وقتی که این امر صورت گرفت ، با پروس X نگه داشته می شوند تا وقتی که تکمیل گردد. پروس x1,…..XJ را می توان بصورت همزمان اجرا کرد اگر که رابطه زیر حفظ شود:
P(X1)+P(X2)+…+P(XJ)<P
هر پروس فقط وقتی اجرا را شروع می کند که چردازشگرهای بیکار کافی برای برآورده کردن نیازهایش موجود و قابل دسترس باشد. وقتی شغلی اجرای خود را خاتمه می دهد، همه پردازشگرهای تعیین شده برای آن اصلاح می شوند. فرض ما بر این است که هیچ رابطه متقابلی بین اندازه پروس و تقاضای سرویس task وجود ندارد. مثلا، ممکن است که پروس کوچکی زمان سرویس طولانی داشته باشد. تعداد پروس را که می وان بصورت موازی پردازش کرد بستگی به اندازه های پروس و سیاست زمانبندی مورد استفاده دارد. تکنیک مورد استفاده برای ارزشیابی عملکرد و اجرای دیسیپلین زمانبندی با استفاده از شبیه سازی بار کار ترکیبی است. در مطالعاتی نظیر این عموماً یک نفر ملزم است که از بارهای کار ترکیبی استفاده کند چونکه سیستم های واقعی دارای بارهای کار واقعی معمولا برای آزمایش موجود نمی باشد. همینطور بدست آوردن مدلهای تحلیل مفید دشوار است چونکه مدل بندی موارد ظریف دیسیپلین های نظم و انضباط متنوع دشوار است و چونکه مدل بارکاری کاملا پیچیده است. ما عملکرد و اجرای الگوریتم های زمان بندی پروس مورد نظر مدلهای بارکار متعدد را مورد بررسی قرار می دهیم، که هریک از آنها از ویژگیهای معینی در ارتباط با (A) توزیع زمان Iinter-arrival پروس (b) توزیع تعداد task های پروس و (c) توزیع تقاضای سرویس کاری برخوردار است.
1-1-2: توزیع زمان inter-arrival پروس
ملاحظه می کنیم که زمانهای inter-arrival متغیرهای تصادفی مطلوب با میانگین 1 هستند.
2-1-2: توزیع اندازه های پروس:
فرض ما این است که اندازه های پروس بصورت هماهنگ در رنج [1-128] توزیع می شوند.
2-1-2: توزیع اندازه های پروس:
فرض ما این است که اندازه های پروس بصورت هماهنگ در رنج (128-1) توزیع می شوند.
3-1-2 : توزیع تقاضای سرویس کار:
ما تاثیر تنوع و تغییر در تقاضای سرویس کاری (زمانبندیGang ) را در مورد اجرای سیستم مورد آزمایش و بررسی و آزمایش قرار می دهیم. تنوع و تغییر بالا و زیاد در تقاضای سرویس کار دلالت بر این دارد که در تعداد نسبتا بالا و زیادی از تقاضاهای سرویس وجود دارد که در مقایسه با میانگین زمان سرویس خیلی اندک و کوچک هستند و تعداد نسبتا کمی از تقاضاهای سرویس وجود دارد که خیلی بزرگ هستند. وقتی که گروهی با تقاضای سرویس بلند مدت اجرا را شروع می کند، پردازشگرهای معین شده خود را برای فاصله زمانی درازی مشغول می کند. و بسته به سیاستگذاری و سیاست زمانبندی ممکن است که وقفه های صف مورد نظر را برای کارهای دیگر منتظر سرویس دهی معرفی و عرضه کند. پارامتری که نشان گر و نماینده تغییر و تنوع در تقاضای سرویس کاری است ضریب تنوع تقاضای سرویس کار است.
- (C ) : این نسبت خطای استاندارد زمان اجرای task به میانگین خود می باشد.
- ما موارد زیر را با توجه به توزیع تقاضای سرویس task مورد بررسی و آزمایش قرار می دهیم:
- تقاضای سرویس کاری بصورت میانگین 1 توزیع می شوند.
- تقاضای سرویس task از توزیع [2]Branching Erlang با دو مرحله برخوردارند. ضریب تنوع c>1 و میانگین 1 می باشد.
2-2: خط مشی های زمان بندی پروس:
اجرای برنامه هایی که متشکل از task های موازی است بطور قابل ملاحظه ای تحت تاثیر انتخاب سیاست مورد استفاده برای زمان بندی task قرار می گیرد. هدف اصلی زمانبندی پردازشگر نیل به عملکرد مطلوب کلی و بالای سیستم است در حالی که همزمان تضمین لازم برای اجرای تک تک پروس در سیستم را فراهم می آورد. در این وظایف فقط سیاست جدول زمان بندی را مورد بررسی و آزمایش قرار می دهیم. زمانهای اجرای task از پیش معلوم نیست. فرض ما این است که زمانبندی تعداد task های موازی هر پروس را می داند. بعد ما استراتژیهای زمانبندی مورد استفاده در این task را مورد بررسی قرار می دهیم.
1-2-2: (AFCFS) : نخست آمده نخست سرویس دهی شده برگزیده:
این روش زمانبندی پروس هر گاه که پردازشگر کافی موجود باشد. وقتی که تعداد پردازشگر های موجود برای پروس بزرگی که در بالا و شروع صف حاضر منتظر است کافی نیست، سپس سیاست AFCFS زمانبندی پروس کوچکتر را قبل از پروس کوچکتر مد نظر قرار می دهد. یک مسئله عمده مرتبط با این سیاست زمانبندی این است که مایل به استفاده از پروس هایی که به تعداد کمتری از پردازشگرها نیاز دارند و ممکن است که تقسیم بندی در سیستم را افزایش دهند.
2-2-2: بزرگترین پروس نخست سرویس دهی شده(LJFS):
با این سیاست پروس در صف اندازه پروس در حال افزایش در صف پردازشگر قرار داده می شوند(پروسی که از تعداد زیادی از task ها موازی تشکیل می شوند در بالای صف قرار می گیرند). همه پروس در آن صف به ترتیب سویچ می شوند، و اولین پروسی که برای آنها پردازشگرهای تعیین شده موجود و قابل دسترس هستند کار اجرا را شروع می کنند، این روش اجرای پروس های موازی بزرگ را به بهای پروس کوچکتر ارتقا می دهند، ولی در موارد زیادی این تبعیض قابل قبول است. مثلا، ابررایانه ها اغلب اوقات پروس بزرگ خیلی موازی را اداره می کنند که نمی توانند در جای دیگری اداره شوند. LJFS از این عیب و نقص برخوردار است که پروس اورهد می باشد چونکه صف پردازشگرها هر بار که گروه جدیدی اضافه می شوند مجددا مرتب می شود.
3-2-2: بزرگترین پروس نخست سرویس دهی شده وابسته به درجهای صف (QLJFS) :
با این سیاست و پروس ها اضافه شدن به صف با توجه به اینکه بزرگترین پروس نخست سرویس دهی می شود. صف مطابق معیار LJFS مجددا مرتب و منظم می شود با هر پروس j که در صف قرار داده می شود. یعنی اینکه صف فقط در زمانی مجددا مرتب می شود که در آن تعداد کل موارد وارد کردن q ضریبی از i است، یعنی وقتی که qmodei=0.

4-2-2: بزرگترین پروس نخست سرویس دهی شده دوره ی (PLJFS):
با این سیاست ، صف پردازشگرها فقط در پایان دوره های زمانی از قبل تعریف شده p مجددا مرتب می شود. سپس اولویت ها و خواص همه پروس ها موازی در صف را با استفاده از ملاک و معیار LJFS مجددا محاسبه می کند. هدف QLJFS و PLJFS کاهش تعداد صف بندی مجدد صف در مقایسه با LJFS و ارتقا و بهبودی اجرای خوب است. هنگام استفاده از اولویت ها در مورد ارتباطات از روش FCFS استفاده می شود. شایان توجه است که دانش اولیه مراجع به پروس به شکل تقاضای سرویس قبل دسترسی و موجود است. فرض فهرست کننده بر این است که اطلاعات قبلی همیشه موجود نیست. چنانچه در این مقاله بیان می کنیم، فهرست کننده اطلاعات قبلی راجع به زمان اجرای کار ندارد. به همین علت ما از این پژوهش استفاده نمی کنیم.
3-2: معیارهای سنجش اجرا:
زمان پاسخ rj یک پروس j فاصله زمانی از ورود آن پروس به صف پردازشگر تا زمان تکمیل سرویس برای آن پروس است (یعنی زمان صرف شده در صف پردازشگران بعلاوه زمان سرویس پروس). پارامتر دیگر متریک slowdown است. پروس زمان پاسخ آن پروس تقسیم بر زمان اجرا اجرای پروس است. مضافا بر این که ما زمان پاسخ هر پروس و slowdown آنرا با اندازه اش مورد بررسی قرار می دهیم(16). بدین ترتیب، از این که پروس ها با زمان اجرای واحد، ولی با تعداد متفاوتی کارهای موازی از تاثیر واحد و یکسانی بر اجرای کلی برخور باشند اجتناب می شود. به این دلیل زمان پاسخ slowdown weighted مورد بررسی و آزمایش قرار می گیرند. پارامترهای مورد استفاده در محاسبات شبیه سازی (که بعدا ارائه می شود) در جدول یک نشان داده شده است. فرض می کنیم که i تعداد کل پروس های پردازش شده باشد. اگر ej زمان اجرا (زمان سرویس) پروس xj,j=1,2,…….i باشد، آنگاه sj پروس xj بصورت زیر تعریف می شود:
S=rj/ej

فرمت این مقاله به صورت Word و با قابلیت ویرایش میباشد

تعداد صفحات این مقاله   28 صفحه

پس از پرداخت ، میتوانید مقاله را به صورت انلاین دانلود کنید