خلاصه:
در این مقاله توضیحی درباره
کامپیوترهای موازی میدهیم و بعد الگوریتمهای موازی را بررسی میکنیم. ویژگیهای
الگوریتم branch & bound را بیان میکنیم
و الگوریتمهای b&b موازی را
عرضه میدهیم و دستهای از الگوریتمهای b&b آسنکرون برای اجرا روی سیستم MIMD را توسعه میدهیم. سپس این الگوریتم را که توسط عناصر پردازشی
ناهمگن اجرا شده است بررسی میکنیم.
نمادهای perfect
parallel و achieved effiency را که بطور تجربی معیار مناسبی برای موازیسازی است معرفی میکنیم
زیرا نمادهای قبلی speed up (تسریع) و efficiency (کارایی) توانایی کامل را برای اجرای واقعی
الگوریتم موازی آسنکرون نداشتند. و نیز شرایی را فراهم کردیم که از آنومالیهایی که
به سمت جهت موازیسازی و آسنکرون بودن و یا عدم قطعیت باعث کاهش کارایی الگوریتم شده
بود، جلوگیری کند.
2- معرفی:
همیشه نیاز به کامپیوترهای قدرتمند
وجود داشته است. در الگو سنتی محاسبات، یک عنصر پردازشی منحصر تمام taskها را بصورت خطی (Seqventia) انجام میدهد. به جهت اجرای یک آییننامه داده بایستی از محل یک
کامپیوتر به سمت محل دیگری منتقل میشد، بنابراین نیاز هب کامپیوترهای قدرتمند اهمیت روز
اضافه پیدا کرد. یک مدل جدید از محاسبات توسعه داده شد، که در این الگو جدید چندین
عنصر پردازشی در اجرای یک task واحد حرف هم
همکاری میکنند. ایده اصل این مدل بر اساس تقسیم یک task به subtaskهای مستقل
از یکدیگر است که میتوانند هر کدام بصورت parallel (موازی) ادا شوند. این سنخ از کامپیوتر را کامپیوتر موازی گویند.
در این تحقیق ما به تکنیکهای بکار
رفته توسط DMBS برای پردازش، بهینهسازی و اجرای پرس و
جوهای روی بالا میپردازیم.
پرس و جوی بیان شده باب زبان پرسو
جوی روی بالا الگو SQL ابتدا باید
پویش و تجزیه . معتبر شود. پویشگر (اسکنر) آیت هر زبان، مثل لغات کلیدی SQL، اصل ویژگی، و اساس رابطه، را در متن پرس و
جو شناسایی میکند، در عوض آزمایش کننده، قالب دستوری پرس و جو را برای تعیین
اینکه آیا بر طبق قوانین دستوری زبان پرس و آتمسفر تدوین میشود یا خیر، چک میکند.
پرس و آتمسفر باید همچنین معتبر شود، با چک کردن اینکه تمام اسامی رابطه و ویژگی معتبر
هستند و اسامی معنیدار در طرح پایگاه اطلاعاتی ویژهای پرس و جو میشوند. نمونه
داخلی پرس و جو ایجاد میشود، که تحت عنوان ساختار دادههای درختی بنام درخت پرس
و جو میباشد. عرضه پرس و جو حرف استفاده از ساختار دادههای گراف بنام گراف پرس و
جو نیز امکان پذیر است. DOMS باید
استراتژی اجرایی برای بازیابی نتیجه پرس و آتمسفر از فایلهای پایگاه اطلاعاتی را
هدایت کند. پرس و آتمسفر استراتژیهای اجرایی بسیاری دارد. و مرحلة انتخاب، مورد
مناسبی برای پردازش پرس وجو تحت عنوان بهینهسازی پرس و جو آشنا شده است.
در این پروژه از ATmega8
به سمت عنوان کنترولر و مدار امر رله ها استفاده شده است . در چشم حال برای ارتباط با کامپیوتر از طریق
پورت USB نیز ، از این
میکرو کنترولر استفاده شده است.این میکرو کنترولر از خانواده میکروکنترولر های AVR
است .
پروتکل
USB به چهره رقیق افزاری در برنامه ( Firmware)
میکرو پیاده سازی شده است و باده تواند با استاندارد USB
1.1 Low به تبادل اطلاعات بپردازد.
برنامه
این میکرو بر اساس کامپایلر GCC نوشته شده
است که از بهر کامپایل آن می توان از برنامه
WinAvr استفاده کرد .
LCD
بکار رفته در این پروژه کاراکتری و 16*2 باده باشد که بصورت مستقیم توسط رقیق افزار
کامپیوتری ، متن یا دستوالعمل را افسرده و
اجرا می کند .
در
برنامه کامپیوتری برای ارتباط با پورت USB
از درایور آماده libusb استعمال شده
است .
برنامه
کامپیوتری میانجیگری لسان C++Builder تهیه شده
است. این برنامه مستقیماٌ از میکروفن کامپیوتر صوت را دریافت کرده و پشت از ذخیره
باب بافر اندرونی شروع به تجزیه و تحلیل می کند. روال پیشه به این صورت است که از
اطلاعات ورودی که در بازه زمان هستند تبادل فوریه ( FFT)
گرفته شده تا به سمت بازه فرکانس بروند . سپس با پردازش روی خشم فرکانسی و اندکی کار
آماری حدود شباهت آواز دریافتی را با نمونه های اندوخته شده مقایسه می کند .
1-1-2- لخت افزار Firmware
:
میکرو
میتواند پنج دستورالعمل مختلف را از کامپیوتر دریافت نموده و ادا نماید .
1-
ارسال یک بایت دستورالعمل به سمت LCD : cmdLCD_Command
2-
ایفاد یک بایت دیتا به سمت LCD : cmdLCD_Data
3-
نمایش یک رشته متنی روی LCD : cmdLCD_Str
4-
مشعشع و بیفروغ کردن BackLight : cmdLCD_BL
5-
بازدید رله ها : cmdSWITCH
برای
کنترل LCD سه تابع طراحی شده است :
void
LCD_Command(uchar command)
void
LCD_Data(uchar data)
void
LCD_Init(void)
این
متعلقات برای ایفاد دستورالعمل ودیتا و همچنین تنظیمات اولیه استفاده می شوند .
یکی از
توابعی که در بخش USB آن استعمال باده شود usbFunctionSetup
است که توسط آن به سمت درخواست رسیده شده از کامپیوتر پاسخ داده می شود . از تابع usbFunctionWrite
جهت دریافت اطلاعات از کامپیوتر استفاده می گردد . صفت دیگری که برای ارسال دیتا
به کامپیوتر از ثانیه استفاده باده شود usbFunctionRead
نام دارد که در این پروژه از آن استعمال نگردیده است .
مقدمه
C# یکی از
زبانهای جدید برنامهسازی شیگرا است که با ارائة رهیافت Component-Based به
طراحی و بسط نرمافزار میپردازد. آنچه ما در حال اسم از زبانهای برنامهسازی Component-Based در
اختیار داریم و آنچه که C# در اختیار ما قرار میدهد، افق جدیدی به سوی تولید و طراحی نرمافزارهای
پیشرفته را باب روی ما قرار میدهند.
نرمافزار، به عنوان یک سرویس، هدف اصلی آل بعدی باب سیستمهای محاسباتی است.
برای مثال، C# زبانی درخور برای تولید و طراحی صفحات وب، ایجاد اجزایی با قابلیت
استعمال مجدد و ایجاد محیطهایی چند رسانهای را به آغاز زبانی که هدفش توسعه
ایجاد نرمافزارهای پیشرفته است، در اختیار ما قرار میدهد.
لسان برنامهسازی C#، به دوست تکنولوژی جدید شرکت نرمافزاری مایکروسافت یعنی NET. عرضه گردید، از
این چهره از تکنولوژی NET. این شرکت برخه میبرد. پس باب آغاز به بیان مطالبی درباره محیط NET. میپردازیم.
دوران اول:تکنولوژی NET.
چراNET.؟
در پیش زبانهای برنامهسازی، سیستمهای عامل و محیطهای اجرایی نرمافزارها
برای دورهای اختصاصی ساخته میشدند. هنگامیکه برنامهها از محیطهای رومیزی(Desktop) به
اینترنت منتقل میشدند، ابزارهای حاضر نیازمند API هایی
اضافی و قابلیتهای دیگری بودند. بیشتر این قابلیتها باب کنار زبانهای برنامهسازی
بعنوان ابزارهایی جهت رفع این نیازمندیها عرضه میشدند. هرچند این ابزارهای اضافی
بصورت قابل توجهی نیازمندیها را حل کرده و باعث رسیدن اینترنت به وضعیت کنونی
شدند، اما همچنان مسائل بسیاری بود داشت که نیاز به اسم شدن داشتند.
NET. به منظور پشتیبانی از کاربردهای عصر جدید اینترنت ساخته شد. مواردی همچون
گسترش، امنیت و versioning، که از مسایل مهممی بودند، توسط NET. پوشش داده شدند. قسمت مرکزیNET. بخش CLR (Common
Language Runtime) است که یک موتور اجرایی مجازی است که از توسعه، امنیت و ارتقای
نسخه کد پشتیبانی مینماید. در پیش چنین امکاناتی برای کدهای کامپایل شده فراهم
نبود. بدلیل اینکهNET. توانست بر این
مشکلات اساسی فائق آید، راه اسم قدرتمندتری جهت ساختن برنامههای تحت اینترنت به
رقم میرود.
NET. چیست؟
NET. محیطی جهت ساخت
برنامههای توزیع شده است که حاوی ابزارهایی نظیر ""کتابخانه کلاسهای
پایه"(BCL: Base Class Library)، CLR و زبانهای برنامهنویسی است. این ابزارها امکان
ساختن اشکال مختلفی از نرمافزارها، از قبیل فرمهای ویندوز، ADONET.، ASPNET. و سرویسهای وب، را فراهم میآورند.
فرمهای ویندوز، مجموعهای از کتابخانهها جهت ساختن رابطهای کاربر گرافیکی
برای برنامههای کاربردی است. این کتابخانهها اغلب API های Win32 را در خود دارا میباشند. همچنین امکان استعمال از رهیافت شیگرایی را جهت
تولید آسان برنامههای اسم پایین ویندوز، فراهم میآورند.
ADONET. مجموعهای از
کلاسهای شیگرایی است که جهت ساخت مولفههای داده و سطوح دسترسی داده در برنامههای
n-tiered مورد استفاده قرار میگیرد.