تحلیل الگوریتم شاخه و قید موازی آسنکرون

خلاصه:

در این مقاله توضیحی درباره کامپیوترهای موازی می‌دهیم و بعد الگوریتمهای موازی را بررسی می‌کنیم. ویژگیهای الگوریتم branch & bound را بیان می‌کنیم و الگوریتمهای b&b موازی را ارائه می‌دهیم و دسته‌ای از الگوریتمهای b&b آسنکرون برای اجرا روی سیستم MIMD را توسعه می‌دهیم. سپس این الگوریتم را که توسط عناصر پردازشی ناهمگن اجرا شده است بررسی می‌کنیم.

نمادهای perfect parallel و achieved effiency را که بطور تجربی معیار مناسبی برای موازی‌سازی است معرفی می‌کنیم زیرا نمادهای قبلی speed up (تسریع) و efficiency (کارایی) توانایی کامل را برای اجرای واقعی الگوریتم موازی آسنکرون نداشتند. و نیز شرایی را فراهم کردیم که از آنومالیهایی که به جهت موازی‌سازی و آسنکرون بودن و یا عدم قطعیت باعث کاهش کارایی الگوریتم شده بود، جلوگیری کند.

2- معرفی:

همیشه نیاز به کامپیوترهای قدرتمند وجود داشته است. در مدل سنتی محاسبات، یک عنصر پردازشی منحصر تمام taskها را بصورت خطی (Seqventia) انجام میدهد. به جهت اجرای یک دستورالعمل داده بایستی از محل یک کامپیوتر به محل دیگری منتقل می‌شد، لذا نیاز هب کامپیوترهای قدرتمند اهمیت روز افزون پیدا کرد. یک مدل جدید از محاسبات توسعه داده شد، که در این مدل جدید چندین عنصر پردازشی در اجرای یک task واحد با هم همکاری می‌کنند. ایده اصل این مدل بر اساس تقسیم یک task به subtask‌های مستقل از یکدیگر است که می‌توانند هر کدام بصورت parallel (موازی) اجرا شوند. این نوع از کامپیوتر را کامپیوتر موازی گویند.

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

شناسائی عوامل و شرایط موثر برای احراز پست مدیریت، مدیران واحدهای آموزشی

مقدمه :

      مدیریت یکی از مهمترین فعالیتهای انسان است. سابقه تئوریک مدیریت هرچند از لحاظ زمانی به حدود 1900  می رسد ولی بی شک از زمانی که انسان گروه را ساخت و جامعه اولیه را بنیاد نهاد و نیز از آن هنگام که به شکار و در غار زیستن پرداخت و برای مشکلاتش چاره جویی کرد، در عمل مدیریت نیز پدیدار شد. حتی این مفهوم در فرهنگ قرآنی نیز مطرح است زیرا خداوند بارها خودش را مُدَبِّرُ الامور دانسته است، مانند : (( اِنَّ رَبَّکُمُ اللهُ الَذی خَلَقَ السَّمواتِ و الاَرضَ فی سِتَّهِ اَیّام ثُمَّ استَوی عَلَی العَرشِ یُدَبِّرُ الاَمرَ ))[1] که اوج تدبیر خود را در آفرینش انسان می داند و به خود آفرین می گوید.

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

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

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

2-1 بیان مسأله

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

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

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

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

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

      همچنین بند « د » آیین نامة اجرایی مادة 150 قانون برنامة سوم توسعه نیز تاکید بر افزایش مهارتهای فنی، انسانی و ادراکی مدیران سطوح مختلف در آموزش و پرورش نموده است.

      از طرف دیگر با نگاهی به سطح تحصیلات مدیران واحدهای آموزشی برنامه ریزی به ارتقاء توان فنی و تفضیلی مدیران دو چندان می سازد بطوریکه در حال حاضر از تعداد ( 76592) نفر مدیر واحد آموزشی در سه مقطع، تعداد 16836 ( 98/21 درصد ) دارای مدرک تحصیلی دیپلم و کمتر ( تعداد 27962 ) ؛ ( 51/36 درصد) فوق دیپلم و تعداد 30523 ( 85/39 درصد ) لیسانس؛ فوق لیسانس 1262 ( 65/1درصد)؛ دکترا  تعداد 8  (01/0 درصد)  هستند و نکته قابل توجه اینکه از تعداد کل مدیران واحدهای آموزشی تنها 5226 (78/6 درصد) مدیران دارای مدرک تحصیلی مدیریت آموزشی هستند.

طراحی لباس با کمک کامپیوتر (CAD)

ظهور کامپیوتر اگرچه رویدادی علمی بود، اما انقلاب صنعتی را که از بسیاری جهات قابل مقایسه با انقلابهای صنعتی دیگر نیست پدید آورد. کامپیوتر در قرن اخیر در کشورهای صنعتی و پیشرفته به سرعت گسترش یافته و حیطه عمل و حکومت ان تمام فعالیت های انسانی را در برگرفته است. طرز کار و اداره و مدیریت دستگاههای اقتصادی و اجتماعی و آموزشی و اداری و دفاعی پس از اختراع و استفاده از کامپیوتر تحول عظیمی یافت که زندگی بشر را در نیمه دوم قرن بیستم کاملاً تحت تسلط خود در آورد. یکی از جنبه های کاربرد کامپیوتر، تأثیرگذاریبر طراحی پارچه و لباس و سایزبندی و محاسبه ضایعات پارچه هنگام برش و علامت گذاری بر روی الگو برای دوخت است. کامپیوترها به چهار گوره تقسیم می شوند: 1- پردازنده مرکزی MAINFRAME کامپیوتر بزرگی است که ظرفیت آن بسیار بیشتر از یک کامپیوتر کوچک یا ریز کامپیوتر است. 2- کامپیوتر کوچک MINICOMPUTER 3- کامپیوتر خانگکی HOME COMPUTER 4- کامپیوتر شخصی PERSONAL COMPUTER کامپیوتری که در طراحی استفاده می شود، از نوع کامپیوترهای بزرگ با قدرت زیاد POWER of MINI MAINFRAME است. امروزه تعداد این گونه کامپیوترها بسیار افزایش یافته است و با کاهش قیمتهای کامپیوتر CAD کمپانیهای کوچک نیز قادر به تهیه آن شده اند. انواع مختلف نرم افزار و برنامه ها و زبان کامپیوتر و عملیات مربوط را می توان به راههای گوناگون بر روی صفحه مانیتور مشاهده کرد.

کامپیوتر

Abort دستور

4 – 13

Absolue memory image

تصویر حافظه مطلق

 8 – 7

Absoule loader

بار کننده مطلق

 3 –22

Abstraction

لایه –مجرد

23 – 4

Access token

نشان دستیابی

 23-13

Active

فعال

 3-2

Adminstratetors and power vsels

مدیران و کاربران قدرتی

 23-45

Aging

سالخوردگی

5-12

A job pool

یک انبار کار

1-5

Aler table

گوش به زنگ

23-10

Alias

منسوب –نامهای اکتسابی

23-12

Alloocate

تخصیص

3-4

Analytic evaluation

ارزیابی تحلیلی

5-22

Ask

درخواست

2-24

Assingment edge

یال تخصیص

7-4

Associative registers

ریجسترهای انجمنی

8-22

Asynchronous

غیر همزمان

2-4

Asynchronous procedure calls (APC)

فراخوانی سیستم غیر همزمان

23-6

Asymmetric

غیر متقارن

5-19

Asymmetric multi processing

چند پردانزده های غیر متقارن

1-4

کارآموزی در شرکت مهروز صنعت

آشنایی کلی با مکان کارآموزی

شرکت مهر وز صنعت اصفهان

نگهداری و تعمیرات شبکه انتقال نیرو

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

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

1ـ1ـ تاریخچه سازمان:

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

1ـ2ـ نمودار سازمانی وتشکیلات واحد صنعتی وامکانات:

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