پردازش خوشه‌ای

از ویکی‌پدیا، دانشنامهٔ آزاد
(تغییرمسیر از خوشه کامپیوتری)
پرش به: ناوبری، جستجو

رایانش خوشه‌ای یا کلاستر نوعی از سیستم‌های پردازش موازی و توزیع شده است، که متشکل از مجموعه‌ای از کامپیوترهای مستقل می‌باشد که تمام این گره‌ها در ارتباط تنگاتنگ با کل سیستم هستند و به عنوان یک منبع یکپارچه کار می‌کنند.[۱]

تاریخچه[ویرایش]

اولین جرقه و الهام برای کلاستر در دههٔ ۶۰ میلادی در آی بی ام زده شد. در آن زمان مهندسان در حال بررسی یک طرح پیشنهادی جهت برقراری ارتباط مابین کامپیوترهای مرکزی بودند، تا به زیر ساخت پردازش‌موازی که از لحاظ هزینه به صرفه باشد برسند. در آن زمان دو سیستم کارآمد HASPو JES و موفقیت‌های حاصل از آنها اجازهٔ توزیع کارها مابین خوشه‌ای از کامپیوترهای مرکزی را به مهندسان می‌داد. با این حال پردازش کلاستر شتاب لازم را تا زمان توسعهٔ ۳ تکنولوژی اساسی بکار رفته در کلاستر در دههٔ ۸۰ را بخود نگرفت. این ۳ تکنولوژی اساسی عبارتند از:

  • پردازنده‌هایی با کارائی بالا
  • شبکه‌هایی با سرعت بالا
  • توسعهٔ ابزارهای مناسب برای ایجاد پردازش توزیع شده

احتمالاً می‌توان همزمانی ۲ مولفهٔ نیاز بر قدرت پردازش و بالا بودن هزینه‌های ایجاد ابر کامپیوترهای سنتی را دلیل ۴ برای بروز این شتاب دانست.[۲] پیشرفت‌های قابل توجه و توسعهٔ این تکنولوژی‌ها همراه با کاهش هزینه‌ها و در دسترس قرار گرفتن قطعات و تجهیزات مورد نیاز باعث شد تا کلاسترها و شبکه‌ای از کامپیوترهای شخصی و ایستگاه‌های کاری به یک راه حل معقول و اساسی برای ایجاد زیرساخت پردازش موازی تبدیل شوند. در نتیجه کلاسترها تبدیل به نقشه راه اصلی برای زیر ساخت موازی و توزیع شده برای پردازش‌های با کارائی بالا و پردازشهای با دسترسی بالا و پردازش‌های با عملکرد بالا شدند. مسیر پردازش موازی در حال دور شدن از زیر ساخت‌های سنتی و تخصیص یافته مانند دستگاه Cray/SGI T3E و نزدیک شدن به سیستم‌های ارزان و چند منظوره که از کامپیوترهای چند پردازنده‌ای که بصورت منظم ومتقارن ویا نامنظم ونامتقارن بهم متصل شده‌اند می‌باشد. ظهور و شتاب ناگهانی کلاسترها با چند پروژه آکادمیک و دانشگاهی مانند Beowulf و Berkeley NOW و HPVM رانده شد، که باعث اثبات برتری کلاسترها به زیر ساخت‌های سنتی شد.

انواع کلاستر[ویرایش]

عموما کلاسترها به ۲ بخش اساسی تقسیم می‌شوند: کلاسترهای با کارائی بالا و کلاسترهای با دسترسی بالا. کلاستر با دسترسی بالا جهت ایجاد سرویسهایی با قابلیت اطمینان بالا و کلاسترهای با کارائی بالا جهت رسیدن به قدرت پردازشی بهتر نسبت به یک کامپیوتر تنها طراحی شده‌اند.

کلاسترهای با کارائی بالا[ویرایش]

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

۱. حل مسائل مهم محاسباتی: طراحی پیشرفته محصولات - بررسی و شبیه‌سازی محیط - تحقیقات

۲. ذخیره‌سازی و پردازش داده‌ها: جستوجوی اطلاعات - پردازش تصویر

کلاسترهای بئوولف[ویرایش]

بئوولف را می‌توان ماشینی مخصوص برای پردازش‌های موازی نامید، که برای اینکار طراحی و بهینه‌سازی شده است. در تاریخ ۱۹۹۴ توماس استرلینگ و دان بکر کلاستری با ۱۶ گره ساختند و آن را بئوولف نامگذاری کردند. در آن زمان این سیستم اولین نمونه از ایدهٔ ساخت کلاستر با استفاده از COTS به معنی دستگاههای معمولی و رایج در بازار بود که توانایی برآورده سازی انتظار برای منابع پردازشی را داشت، که از ناسا به مرکز تحقیقاتی و علمی توسعه یافت. ۲ کلاس متفاوت برای بئوولف موجود است:

کلاس اول بئوولف‌هایی که از قطعات و ابزار معمول و استانداردهای رایج استفاده شده باشند.

کلاس دوم بئوولف‌هایی که لزوما از ابزار رایج استفاده نشده و برای استفادهٔ خاص تغییر داده شده باشند.

کلاسترهای با دسترسی بالا[ویرایش]

کلاسترهای با دسترسی بالا براحتی دسته بندی نمی‌شوند. ساختار منطقی دسته بندی ما بر اساس عملکرد خواهد بود، برای مثال کلاسترهای پایگاه داده زیر مجموعهٔ کلاسترهای با دسترسی بالا قرار می‌گیرند به جهت اینکه برترین تفکر برای طراحی این چنین کلاسترهایی دسترسی بالا می‌باشد. اگرچه کلاسترهای وب زیر دستهٔ کلاسترهای با دسترسی بالا قرار می‌گیرند اما گاهی خود آنها بعنوان یک شاخهٔ دیگر در نظر گرفته می‌شود. در طراحی معمول کلاسترهای با دسترسی بالا دو یا چند ماشین هستند که رفتار همدیگر را تقلید می-کنند، که ۲ شمای کلی جهت رسیدن به این هدف موجود است. در شمای اول ماشین دوم فقط نضاره گر ماشین اول است و تا زمان ایجاد یک مشکل در ماشین اول صبر می‌کند تا شروع به کار کند. شمای دوم مجوز فعالیت همزمان به هر دو ماشین را می‌دهد اما در این محیط باید مراقب بود که کارهای هر گره از ۵۰ درصد افزایش پیدا نکند و برای هیچ یک از آنها مشکل ایجاد نشود. در این حالت هر دو سیستم از یک ارایه دیسک مشترک استفاده می‌کنند و هر دو با یک آرایه حرف می‌زند. یا بجای اینکه یک آرایه موجود باشد دو آرایه باشند اما بصورت یکسان و منعکس شده که تا از بروز خطا جلوگیری شود. اما در این زیر سیستم باید یکپارچگی اطلاعات، قفل شدگی فایل ویا رکورد گارانتی شود. باید یک سیستم مدیریت و نگهداری موجود باشد تا در زمان بروز خطا ماشین‌ها با اطمینان از یکپارچگی اطلاعات بتوانند بجای دیگری کار کنند. راه‌های زیادی جهت طراحی کلاسترهای با دسترسی بالا وجود دارد و این لیست هم در حال بزرگ شدن است.[۳]

شمای طبقه‌بندی رایانش خوشه‌ای[ویرایش]

در حالیکه مدل DMMP از الگوی فلوین-جانسون نشان دهندهٔ تعدادی از پیاده‌سازی‌های مختلف کامپیوتر است با اینحال شرح سطح بالایی از رایانش خوشه‌ای هم می‌باشد. بر اساس این الگو توماس استرلینگ شمای رایانش خوشه‌ای را به ترتیب زیر ارائه داده است:

  • رایانش خوشه‌ای
    • Pile of PCs
      • Beowulf
      • NT-PC clusters
      • DSHMEM- NUMA
    • NOW/COW
    • WS Farms/ Cycle Harvesting[۴]

معماری کلاستر[ویرایش]

فناوریهای اتصالات داخلی و نرم‌افزارهای ارتباطاتی[ویرایش]

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

سیستم تک تصویر[ویرایش]

سیستم تک تصویر نشان دهنده دیدگاهی از یک سیستم توزیع شده به عنوان یک منبع محاسباتی یکپارچه می‌باشد. این قابلیت استفاده بهتر را برای کاربران فراهم می‌کند، به طوریکه پیچیدگی‌های پایهٔ توزیع شده گی و طبیعت ناهمگن کلاستر را پنهان می‌کند. SSI می‌تواند از طریق یک یا چند مکانیسم اجرا در سطوح مختلف از انتزاع در معماری کلاستر برقرار شده باشد. مانند: سخت‌افزار، سیستم عامل، نرم‌افزار میانی و برنامه‌های کاربردی.[۶]

میان افزار سیستم مدیریت منابع[ویرایش]

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

ابزارها[ویرایش]

در جدول زیر برخی از بسته‌های موجود جهت پیاده‌سازی و مدیریت کلاستر همراه برخی از عرضه کنندگان این بسته‌ها آمده است:

محصولات موجود بر روی لینوکس عرضه کنندگان قابلیت‌ها
Oracle Grid Engine Oracle زمانبندی کارها
Ganglia Platform نظارت بر کلاستر
Platform ISF Platform Computing زمانبندی منابع
xCat ClusterCorp استقرار و تأمین
PBS Professional Altair حسابداری و تجزیه، گزارش دهی و تحلیل
Platform HPC Platform Computing پورتال کاربر نهایی
Amazon Elastic Amazon تجزیه تحلیل داده در مقیاس بزرگ

منابع[ویرایش]

  1. cluster computing: Architectures, Operating Systems, Parallel Processing & Programming Languages ; Richard S. Morrison ,page 22
  2. Cluster Computing: High-Performance, High-Availability, and High-Throughput Processing on a Network of Computers ,page 1
  3. Linux HPC cluster Installation ; IBM redbooks , page 5
  4. cluster computing: Architectures, Operating Systems, Parallel Processing & Programming Languages ; Richard S. Morrison ,page 21
  5. Cluster Computing: High-Performance, High-Availability, and High-Throughput Processing on a Network of Computers ,page ۲
  6. High Performance Cluster Computing: Architectures and Systems, Rajkumar Buyya,1999