עיבוד מקבילי – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ שיפורי ניסוח והספת קישורים עד הפרק "סיווג" כולל. |
מ שיפורי ניסוח וקישורים בפרק הטכניקות |
||
שורה 49:
אחד החוקים הבסיסיים בתכנות מקבילי קובע שההאצה משימוש בחישוב מקבילי על ''n'' מעבדים תמיד תהיה נמוכה מ-''n'', כלומר הפונקציה היא תמיד פחות מלינארית. הכלל נובע מ[[חוק אמדאהל]] (Amdahl's law). כדי לקבל האצה כלשהי יש צורך לבנות אלגוריתם מקבילי, המחלק את המטלות על מספר מעבדים.
במקרים רבים האלגוריתם המקבילי יהיה שונה מהותית
כדי ליישם תכנות מקבילי יש לפרק את הבעיה לגורמים קטנים יותר.
במקרים אחרים מחלקים את הבעיה למספר בעיות שונות, כשכל אחת רצה על מעבד אחר. במקרה זה אין יתרון בהוספת מעבדים נוספים מעבר למספר תתי הבעיות.
שורה 57:
רבים מהאלגוריתמים לפיכך בנויים ממספר שלבים:
# פירוק הבעיה לתתי בעיות.
# פתרון תתי הבעיות על המעבדים השונים (ייתכן שבאופן רקורסיבי) ו"תפירת" תנאי שפה (
# הרכבת הפתרונות.
====ממשק העברת הודעות (MPI - Message Passing Interface)====
במערכות ללא זיכרון משותף, הממשק לפירוק הבעיות וקבלת התוצאות מכל אחת מיחידות העיבוד מבוסס על העברת הודעות. [[MPI]]
===סינכרון===
במערכות מקביליות קיימת בעיה
דוגמה:
|