חת משיטות האופטימיזציה של קוד, שהודגמו בשיעור עבור המעבד Xeon Phi, הייתה מעבר מ- Array of Structures אל Structure of Arrays או כפי שנכתב בקיצור AoS to SoA. מה הסיבה למעבר זה?

מדובר על מעבר מ-"מערכים של מבנים" ל-"מבנים של מערכים". לדוגמא אם יש לנו מערכת קוא' תל מימדית, במקום להשתמש בווקטור אחד שמכיל 3 איברים בכל תא (AoS), נעבור לשימוש בשלושה ווקטורים, אחד עבור כל מימד (SoA). אז הסיבה למעבר היא משום שזה מקצר את זמן הגישה לנתון מסויים, בצורה זו המעבר לערך הבא בזיכרון מתבצע בתוך המערך, במקום לעבור ממערך למערך ולכן המעבד עושה וקטוריזציה יותר טובה וחוסך בזמני גישה לזיכרון.