پاورپوینت رشته کامپیوتر با عنوان پردازش ابری Cloud Copmuting
در 17 اسلاید
قابل ویرایش
پاورپوینت رشته کامپیوتر با عنوان پردازش ابری Cloud Copmuting
پاورپوینت رشته کامپیوتر با عنوان پردازش ابری Cloud Copmuting
لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل: Word (قابل ویرایش و آماده پرینت)
تعداد صفحه :104
بخشی از متن مقاله
بهینهسازی و پردازش پرس و جو:
در این فصل، به تکنیکهای بکار رفته توسط DMBS برای پردازش، بهینهسازی و اجرای پرس و جوهای سطح بالا میپردازیم.
پرس و جوی بیان شده در زبان پرسو جوی سطح بالا مثل SQL ابتدا باید پویش و تجزیه . معتبر شود. پویشگر (اسکنر) علامت هر زبان، مثل لغات کلیدی SQL، اساس ویژگی، و اساس رابطه، را در متن پرس و جو شناسایی میکند، در عوض تجربه کننده، ساختار دستوری پرس و جو را برای تعیین اینکه آیا بر طبق قوانین دستوری زبان پرس و جو تدوین میشود یا خیر، چک میکند. پرس و جو باید همچنین معتبر شود، با چک کردن اینکه تمام اسامی رابطه و ویژگی معتبر هستند و اسامی معنیدار در طرح پایگاه اطلاعاتی ویژهای پرس و جو میشوند. نمونه داخلی پرس و جو ایجاد میشود، که تحت عنوان ساختار دادههای درختی بنام درخت پرس و جو میباشد. ارائه پرس و جو با استفاده از ساختار دادههای گراف بنام گراف پرس و جو نیز امکان پذیر است. DOMS باید استراتژی اجرایی برای بازیابی نتیجه پرس و جو از فایلهای پایگاه اطلاعاتی را هدایت کند. پرس و جو استراتژیهای اجرایی بسیاری دارد. و مرحلة انتخاب، مورد مناسبی برای پردازش پرس وجو تحت عنوان بهینهسازی پرس و جو شناخته شده است.
تصویر 1801، مراحل مختلف پردازش پرس و جوی سطح بالا را نشان میدهد. قطعه بر نامه بهینهساز پرس وجو، وظیفه ایجاد طرح اجرایی را بعهده دارد و ژنراتور (تولید کننده) که ، کد را برای اجرای آن طرح ایجاد میکند. پردازنده پایگاه اطلاعاتی زمان اجرا وظیفه اجرای که پرس و جو را بعهده دارد، خواه در وضعیت کامپایل شده یا تفسیر شده جهت ایجاد نتیجه پرس و جو. اگر خطای زمان اجرا نتیجه شود، پیام خطا توسط پایگاه اطلاعاتی زمان اجرا ایجاد میشود.
اصطلاح بهینهسازی نام بی مسمایی است چون در بعضی موارد، طرح اجرایی انتخاب شده، استراتژی بهینه نمیباشد، آن فقط استراتژی کارآمد معقول برای اجرای پرس و جو است. یافتن استراتژی بهینه، ضامن صرف زمان زیادی است، بجز برای سادهترین پرس و جوها، ممکن است به اطلاعاتی روی چگونگی اجرای فایلها در فهرستهای فایلها، اطلاعاتی که ممکن است کاملاً در کاتالوگ DBMS در دسترس نباشد، نیاز باشد. از اینرو، برنامهریزی استراتژی اجرا ممکن است توصیف درستتری نسبت به بهینهسازی پرس و جو باشد.
برای زبانهای پایگاه اطلاعاتی (دریایی) جهتیابی در سطح پایینتر در سیستمهای قانونی، مثل شبکه DML شبکهای یا MOML سلسله مراتبی، برنامه نویس باید، استراتی اجرای پذیرش و جو را انتخاب کند ضمن اینکه برنامه پایگاه اطلاعاتی را مینویسد. اگر DBMS فقط زیان جهتیابی را ارائه دهد. فرصت و نیاز محدودی برای بهینهسازی پرس وجوی وسیع توسط DBMS وجود دارد، در عوض به برنامه نویس قابلیت انتخاب استراتژی اجرایی بهینه ارائه میشود. بعبارت دیگر، زبان پرس و جو در سطح بالا، مثل SQL برای DBMSهای رابطهای یا OQL برای DBMSهای مقصد، در ماهیت تفریطیتر است. چون آنچه نتایج مورد نظر پرس و جو است بغیر از شناسایی جزئیات چگونگی بدست آمدن نتیجه، را تعیین میکند. بهینهسازی پرس و جو برای پرس و جوهایی ضروی است که در زبان پرس و جوی سطح بالا تعیین می شوند. ما روی توصیف بهینهسازی پرس و جو در زمینه ROBMS تمرکز میکنیم چون بسیاری از تکنیکهایی که توصیف می کنیم برای، برای ODBMSها تطبیق یافتهاند. DBMS رابطهای باید استراتژیهای اجرای پرس و جوی دیگری را ارزیابی کند و استراتژی بهینه یا کارآمد معقولی را انتخاب کند. هر DBMS ، تعدادی الگاریتم دسترسی به پایگاه اطلاعاتی کلی دارد که علامتهای رابطهای مثل SELECT یا JOIN یا ترکیبی از این عملیات ها را اجرا میکند. تنها استراتژیهای اجرایی که میتوانند توسط الگاریتمهای دسترسی DBMS اجرا شوند و برای طراحی پایگاه اطلاعاتی فیزیکی ویژه و پرس و جوی خاص بکار روند، میتوانند توسط قطعه برنامه بهینهسازی پرس و جو در نظر گرفته شوند.
ما در بخش 1801 با بحث کلی چگونگی ترجمه پرس و جوهای SQL به پرس و جوهای جبری رابطهای و در بهینهشدن آنها کار را شروع میکنیم. بعد ما روی الگاریتمها برای اجرای عملیاتهای رابطهای در بخش 1802 بحث میکنیم. بدنبال این مطلب، بررسی از استراتژیهای بهینهسازی پرس و جو را ارائه میدهیم. دو تکنیک اصلی برای اجرای بهینهسازی پرس و جو وجود دارد. اولین تکنیک بر اساس قوانین ذهنی جهت ترتیب دادن عملیاتها در استراتژی اجرای پرس و جو میباشد. ذهن قانونی است که بخوبی در اکثر موارد عمل میکند ولی برای کار مناسب در هر مورد کنش تضمین نمیشود. قوانین عملیاتها را در درخت پرس وجو مجدداً ترتیب میدهند. دومین تکنیک شامل برآورد هزینه استراتژیهای اجرای متفاوت و انتخاب طرح اجرایی با پایینترین هزینه برآورد است. دو تکنیک معمولاً در بهینه ساز پرس و جو (باهم ترکیب میشوند) بهم ملحق میگردند. ما روی بهینهسازی ذهنی در بخش 1803 و برآورد هزینه در بخش 1804 بحث میکنیم. بعد بررسی مختصری از عوامل در نظر گرفته شده در طول بهینهسازی پرس و جو در RDBMS بازرگانی ORACLL= در بخش 1805 را ارائه میدهیم. بخش 1806، نوعی بهینهسازی پرس و جوی معنایی را ارائه میدهد که در آن محدودیتهای شناخته شده برای پرداختن به استراتژیهای اجرایی پرس و جوی کارآمد استفاده میشوند.
1801 – ترجمه پرس و جوهای SQL به پرس و جوهای رابطهای:
در عمل، SQL زبان پرس وجویی است که در اکثر RDBMS های بازرگانی استفاده میشود. پرس وجوی SQL ، ابتدا به عبارت جبری رابطهای توسعه یافته معادل، نمایانگر ساختار داروهای درخت پرس و جو، ترجمه میشود و بعد بهینهسازی میشود. پرس و جوهای SQL به بلوکهای پرس و جو تجزیه میشوند، که واحدهای اساسی را تشکیل میدهند که میتوانند به عملکردهای جبری ترجمه شوند و بهینهسازی شوند. بلوک پرس و جو شامل عبارت SELECT- FROM-WHERE تکی و بندهای Groop By و HAVING است چنانچه اینها بخشی از بلوک باشند. از اینرو، پرس و جوهای تو در تو در پرس و جو بعنوان بلوکهای پرس و جوی مجزا شناسایی میشوند. چون SQL شامل عملکردهای گروهی، مثل MAX ، COUNT,SUM میباشد، این عملگرها باید در پرس و جوی جبری توسعه یافتهای شامل شوند، همانطوریکه در بخش 705 توصیف شد. پرس و جوی SQL در رابطه EMPLOEE در تصویر 705 را در نظر بگیرید:
این پرس و جو شامل، پرس و جوی فرعی تو در تو است و از اینرو به دو بلوک تجزیه میشود. بلوک درونی بدین صورت است:
و بلوک بیرونی بدین صورت می باشد:
که C نمایانگر نتیجه حاصله از بلوک درونی است. بلوک درونی به عبارت جبری رابطهای توسعه یافته زیر ترجمه شده است:
و بلوک بیرونی به عبارت زیر ترجمه شده است:
بهینهساز پرس و جو، طرح اجرایی را برای هر بلوک انتخاب میکند. ما باید اشاره کنیم به در مثال فوق، بلوک درونی نیاز به ارزیابی شدن دارد تنها زمانی که، حداکثرحقوقی که بعکار میرود که بعنوان ثابت C، توسط بلوک بیرونی استفاده میشود. ما اینرو پرس و جوی تودرتوی غیرمرتبط نامیدیم (در فصل 8). آن برای بهینهسازی پرس و جوهای تو در توی مرتبط پیچیدهتر، خیلی سختتر است، جایی که متغیر Tuple از بلوک بیرونی در بند WHERE در بلوک درونی ظاهر میشود.
1802- الگاریتم های انسانی برای اجرای عملیاتهای پرس و جو:
RDBMS شامل الگاریتمهایی برای اجرای انواع مختلف عملیاتهای رابطهای است که میتوانند در استراتژی اجرای پرس و جو نمایان شوند، این عملیاتها شامل عملیاتهای جبری بیسیک (اصلی) و توسعه یافته مورد بحث در فصل 7 ، و در بسیاری موارد، الحاقاتی از این عملیاتها میباشد. برای هر یک از این عملیات ها یا الحاقی از عملیاتها، یک یا چند الگاریتم برای اجرای عملیاتها در دسترس قرار دارند. الگاریتم ممکن است فقط برای ساختارهای ذخیره خاص مسیرهای دستیابی بکار روند، در اینصورت ، تنها در صورتی استفاده میشود که فایل های موجود در عملیات شامل این مسیرهای دستیابی هستند. در این بخش، ما به الگاریتمهای نمونه بکار رفته برای اجرای SEKECT ، JOIN و دیگر عملیاتهای رابطهای میپردازیم. ما بحث مرتب کردن خارجی را در بخش 180201 آغاز میکنیم که در قلب عملیاتهای رابطهای قرار دارد که از استراتژیهای ادغام کردن به مرتب کردن استفاده میکند. بعد ما به الگاریتمهایی برای اجرای عملیات SELECT در بخش 180202 میپردازیم، به عملیات JOIN در بخش 180203 و عملیات PRIJECT و عملیاتهای مجموعه در بخش IE 1802 و عملیاتهای گروهی و جمعی در بخش 2 .2 . 18 میپردازیم.
*** متن کامل را می توانید بعد از پرداخت آنلاین ، آنی دانلود نمائید، چون فقط تکه هایی از متن به صورت نمونه در این صفحه درج شده است ***
فرمت فایل : power point (لینک دانلود پایین صفحه) تعداد اسلاید : 87 اسلاید
اهمیت معماری CPU چقدر است
هیچ!
خیلی کم. تا حدی که بتواند کامپایلر مناسب را انتخاب نموده و عملکرد برنامه را بهینه کند.
این افراد باید اطلاعات کافی در مورد رجیسترها، ساختار حافظه، انواع داده های موجود و عملکرد دستورات داشته باشند.
این افراد نیز باید اطلاعات فوق را داشته باشند تا بتوانند اجزا سخت افزای مورد نیاز را انتخاب کنند.
ساختار رجیسترها
لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل: Word (قابل ویرایش و آماده پرینت)
تعداد صفحه :29
بخشی از متن مقاله
بافرهای داده USB
کنترلر USB ، باید بافرهایی برای ذخیره دادههایی که دریافت میکند یا دادههایی که آماده فرستادن روی باس هستند، داشته باشد. بعضی از تراشهها مانند NET2888 محصول NetChip ، از رجیسترهای به عنوان بافر استفاده میشکند. در حالی که برخی دیگر ، از جمله EZ-USB شرکت سیپرس [1] از بخشی از حافظه داده به عنوان بافر بهره میبرند.
رجیسترهایی که دادههای رسیده یا منتقل شده را نگهداری میکنند، عموماً دارای ساختار FIFO (اولین ورودی، اولین خروجی) هستند. در هر خواندن از یک FIFO ، بایتی که بیشتر از همه در حافظه بوده است بازگردانده میشود. با هر نوشتن به روی FIFO ، بایت بعد از همه بایتهایی که در FIFO، محلی را که داده بعدی در ن قرار دارد نشان میدهد.
در تراشههای دیگر، مثل سری enCore شرکت سیپرس، بافرهای USB در حافظه داده جاسازی شدهاند و برنامه تراشه هر موقعیت را برای نوشتن یا خواندن از آن انتخاب میکند و اشارهگری که به طور خودکار افزایش یابد تا محل دادة بعدی را مشخص کند. وجود ندارد. بایتهای درون بافر فرستنده USB از پایینترین آدرس به بالاترین آدرس نوشته میشوند و بایتهای بافر دریافت به ترتیب رسیدن، از پایینترین آدرس به بالاترین آدرس ذخیره میگردند. این بافرها ساختار FIFO ندارند ولی گاهی با این نام خوانده میشوند.
برای ایجاد انتقالهای سریعتر، بعضی از تراشهها دو بافر دارند و قادرند دو مجموعه کامل داده در هر جهت را ذخیره کنند. در حالی که یک بلاک داده انتقال می یابد، برنامه تراشه میتواند بلاک داده بعدی را به بافر دیگر بنویسد. به طوری که این بلاک تا وقتی که بلاک اول فرستاده میشود آماده انتقال میگردد. در جهت دریافت نیز. بافر اضافی ما را قادر میسازد قبل از کامل شدن پردازش داده بر روی ترنزکشن قبلی توسط برنامه تراشه، ترنزکشن بعدی دریافت شود. سختافزار به صورت خودکار بین این دو بافر سئویچ میکند.
CPU
واحد پردازش مرکزی (CPU) یک تراشه کنترلی USB ، با اجرای دستورات کدهایی که در تراشه ذخیره شده است، فعالیتهایی تراشه را کنترل میکند. هر CPU از مجموعه دستوراتی پشتیبانی میکند که شامل دستورات زبان ماشین برای انتقال داده، انجام عملوندهای منطقی، و پرشهای برنامه می باشند. این مجموعه دستورات همچنین CPU را قادر میسازد که با SIE ارتباط برقرار کند. CPU ممکن است ساختاری بر اساس یک میکروکنترلر عمومی مانند 8051 داشته باشد یا اینکه فقط به صورت ویژه برای استفاده در دستگاههای USB طراحی شده باشد.
تراشههایی که cpu ندارند ممکن است مجموعه دستوراتی وابسته به ارتباطهای USB داشته باشند یا فقط از یک سری رجیستر برای ذخیره دادههای USB و اطلاعات پیکربندی استفاده کنند. این تراشهها مسیری را برای اضافه کردن قابلیتهای USB به هر میکروکنترلر خارجی ایجاد می کنند.
حافظه برنامه
حافظه برنامه کدهایی را که CPU اجرا میکند نگهداری میکند. این حافظه ممکن است روی تراشه CPU یا تراشهای مجزا باشد.
حافظه برنامه ممکن است از هر نوع حافظهای استفاده کند: Flash EPRON, EEROM, EPOM, ROM یا RAM. همه این حافظهها بجز RAM (بدون باتری)، همیشگی هستند. آنها داده های نوشته شده را به صورت دائم نگهداری می کنند. مقداری این حافظههای برنامه ممکن است حدود کیکلوبایت یا بیشتر باشد. اما تراشههایی که از حافظههای خارجی استفاده میکنند امکان دارد محدودهای در حد مگا بایت را نیز پشتیبانی کنند.
نام دیگر کدهای ذخیره شده در حافظه برنامه، برنامه تراشه است، که مشخص میکند حافظه از نوع همیشگی بوده و مانند ram نمیتوان به راحتی آنها را ویرایش کرد و دوباره بر روی دیسک ذخیره نمود. در این کتاب، از عبارت برنامة تراشه در مورد کدهای برنامه کنترلر استفاده می شود، با وجود اینکه این کدهای ممکن است بر روی انواع حافظههای همیشگی و یا غیر همیشگی ذخیره شوند
ROM (حافظه فقط خواندنی) باید در کارخانه برنامهنویسی شود و قابل پاک کردن نبست. این حافظه فقط برای تولید انبوه کاربرد دارد.
EPROM ( ROM قابل برنامهریزی و پاک شدن) قابل برنامهریزی توسط کاربر است. بسیاری از تراشهها سختافزار و نرم افزار برنامهنویسی ارزان دارند. برای پاک کردن EPROM، تراشه را در پاک کننده EPROM قرار میدهید، در این دستگاه مدارهای تراشه زیر تابش اشعه ماورای بنفش قرار میگیرند. پاک شدن حدود 10 تا 30 دقیقه طول خواهد کشید. سپس تراشه آماده خواهد بود تا دوباره برنامهریزی شود. در اطلاعات فنی این تراشه ها به ندرت به تعداد دفعات ممکن پاک شده اشاره میشود. اما این مقدار حدوداً 100 میباشد.
OTP PROM ها ارزانتر هستند . ساختار آنها شبیه به EPROM ها میباشد و مانند آنها برنامهریزی میشوند. تفاوتشان این است که این تراشهها پنجرههای کوارتز برای پاک کردن ندارند. این حافظه بیشتر در محصولات نهایی استفاده می شوند. بسیاری از CPU ها هر دو نوع حافظه EPROM و OTP PROM را دارا هستند.
Flash EPROM ها حافظههایی با تکنولوژی جدید هستند که قابل پاک شدن به طریقه الکتریکی می باشند و احتیاج به اشعه ماورای بنفش ندارند و معمولاً به ولتاژ برنامهریزی خاص مورد نیاز برخی از EPROM ها احتیاج ندارند. Flash EPROM های موجود قادرند حدود 000/100 بار پاک شده و دوباره برنامهریزی شوند.
EEPROM (PROM های قابل پاک شدن به طریقه الکتریکی) نیز به ماورای بنفش و ولتاژ ویژه برنامهریزی که EPROM ها نیاز دارند. احتیاج ندارد. EEPROM ها زمان دسترسی طولانیتری نسبت به Flash EPROM دارند. EEPROM ها با هر دو مدار واسط موازی که توسط EPROMها و Flsh EPROM ها استفاده میشود و واسط سریال که در میکرووایر، c 2 I و spi کاربرد دارد، مورد استفاده قرار میگیرد. EEPROMهای سریال برای ذخیره مقدار دادة کمی که گهگاه تغییر مییابند از جمله دادههای پیکربندی، شماره مشخصههای محصول و فروشنده مناسب است. EEPROM های موجود حدود 10 میلیون بار می توانند پاک شده و دوباره برنامهریزی شوند.
RAM (حافظه با دسترسی تصادفی) میتوانند به صورت نامحدود پاک و نوشته شود، اما دادهها پس از خاموش شدن تراشه از دست میروند. براین اساس برای استفاده از RAM باید در هر بار بالا آمدن، کدها از کامپیوتر به تراشه بارگذاری شود. EZ-USB شرکت سیپرس برای ذخیره کدهای برنامه از RAM استفاده می کند و سختافزار ویژه و راهاندازی دارد که در هنگام اتصال تراشه، برنامه را در آن بارگذاری مینماید. همة CPUها می توانند از حافظة برنامه RAM با پشتیبانی باتری به منظور ذخیره کدهای برنامه خود استفاده کنند. زمان دسترسی به RAM زیاد است.
حافظه داده
حافظه داده در طول اجرای برنامه، محل ذخیره موقت ایجاد می کند. محتویات حافظه داده ممکن است شامل دادههای رسیده از پورت USB، دادههایی که میخواهد روی پورت USB فرستاده شود، مقادیری که در محاسبات استفاده میشوند یا هر چیز دیگری باشد که تراشه احتیاج دارد که به خاطر داشته باشد. حافظة داده عموماً از نوع RAM است. حجم معمولی این حافظه بین 128 تا 1024 بایت میباشد.
رجیسترها
رجیسترها میتوانند انتخاب دیگری از حافظههای موقتی باشند. رجیسترها مکانهای حافظهای هستند که CPU در دستورات مختلف خود از آنها به جای استفاده از حافظههای داده دیگر، بهره میبرد. بسیاری از رجیسترها کاربرد تعریف شدهای دارند. بسیاری از CPUها می توانند بسیار سریعتر از حافظه داده به رجیسترها دسترسی داشته باشند.
تراشه کنترلی USB معمولاً دارای رجیسترهایی است که اطلاعاتی کنترلی و وضعیتی را نگهداری میکنند از جمله اندپوینتهای فعال، تعداد بایتهای رسیده، تعداد بایتهای آماده ارسال ، وضعیتهای جاری و دادههای رسیده یا منقل شده. مثلاً یک کردن بیتی در رجستر ممکن است اندپوینتی را فعال کند. تعداد رجیسترها و محتویات آنها بر اساس خانواده تراشهها متفاوت میباشد.
I/O های دیگر
بیشتر کنترلرها همچنین دارای واسطی برای ارتباط با دنیای خارج از خود به غیر از پورت USB هستند. معمولاً به این منظور یک مجموعه از پایههای ورودی – خروجی وجود دارند که قادرند به مدار های دیگر متصل شوند. تراشه ممکن است از مدارهای واسط دیگر نیز پشتیبانی کند، از جمله واسطهای همزمان برای RS-232 یا واسطهای سنکرون از قبیل c– 2 I ، میکرو وایر، و SPI
بعضی از تراشهها نیز واسطهای ویژهای دارند. مثلاً USA/321 شرکت فیلیپس دارای مبدل دیجیتال به آنالوگ (DAC)[2] برای استفاده در بلندگوهای USB را به سیگنالهای آنالوگ با فرکانس نمونهبرداری 55 کیلوهرتز تبدیل می کند. FT8U232AM محصول FTDI یک USB UART است که به روز رسانی طراحیهای RS-232 به USB را به راحتی ممکن میسازد.
ویژگیهای دیگر
تراشه ممکن است خصوصیات دیگری از جمله تایمرهای سختافزاری یا شمارنده داشته باشد. همه ویژگیهایی که ممکن است در یک میکروکنترلر عمومی بیابید ممکن است در کنترلر USB نیز وجود داشته باشد.
تراشههایی که از ابتدا برای USB طراحی شدهاند
بعضی از کنترلرها مخصوص تجهیزات USB ساخته شدهاند. به جای اضافه کردن قابلیتهای USB به معماریهای موجود. این طراحیها از ابتدا برای USB انجام شده است. دو سازنده این تراشهها شرکتهای سیپرس و Scanogic میباشند. جدول 1-7 ویژگیهای این تراشهها را مقایسه میکند.
متن کامل را می توانید بعد از پرداخت آنلاین ، آنی دانلود نمائید، چون فقط تکه هایی از متن به صورت نمونه در این صفحه درج شده است.
دانلود فایل
پیاده سازی مبتنی بر FPGA از سیستم های پردازش سیگنال
انتشارات Wiley