סוג באקקט הוא אלגוריתם ממיין המפיץ אלמנטים לתוך דליים, סוגים של כל דלי, ולאחר מכן concatenates את התוצאות. הביצועים שלה יכול להשתנות באופן משמעותי במערכות מבוזרות בשל גורמים כגון הפצת נתונים, יכולת לב רשת, ומיומנויות עיבוד מקביל. מאמר זה מספק ניתוח כמותי של יעילות דלי בסביבות כאלה.

תוצאות ב Distributed Systems

היעילות של סוג דלי במערכות מבוזרות תלויה במספר גורמים מרכזיים.אלה כוללים אחידות חלוקת נתונים, מספר אבני עיבוד ותקשורת מעל פני השטח.

רוחב רשת ופס רוחב פס משפיעים גם על הביצועים.עברת נתונים מוגזמת בין צמתים יכולה לשלול את היתרונות של עיבוד מקביל.אופטימיזציה של חלוקת נתונים וצמצום תקשורת בין-לאדה חיונית להשגת יעילות גבוהה.

ביצועים קוונטיים Metrics

אי-יעילות ניתן למדוד באמצעות מדדים כגון מהירות, דרוגיות, ו-Tput. Speedup משווה את זמן הביצוע של האלגוריתם המופץ לגרסה של סיואנטולה.

לדוגמה, אם יש צורך ב- 1 מיליון אלמנטים באמצעות דלי על פני 10 צמתים, ניתן להשוות את המהירות הצפויה על ידי:

  • ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇
  • מהירות אידיאלית מתקרבת למספר הצטלבות
  • מהירות בעולם האמיתי היא לעתים קרובות מוגבלת על ידי תקשורת overhead

מסקנה

היעילות של סוג דלי במערכות מבוזרות מושפעת מהפצת נתונים, גורמי רשת, ואדריכלות מערכת. Quantitative metrics לעזור להעריך וייעל ביצועים, עיצוב מערכת עבור משימות בקנה מידה גדול.