משימתכם, אם תסכימו לקבל אותה: להפוך את התוכנת למהירה ככל הניתן, תוך שמירה על התוצאה זהה לתוצאה של התוכנה המקורית. מותר לשנות רק את הקבצים multiply_d.c,Makefile ואת הפרמטר DIM בקובץ multiply_d.h.

אני הצלחתי להשיג, תוך שינוי של שלוש שורות, שיפור של פי 10 בביצועים, ועם מעט שינויים נוספים, שיפור של פי 15. אנשים שאני מכיר השיגו שיפור של פי 30.

בהצלחה
בלארג

אפשר בכלל לחגוג על הmakefile לא מעט, loop-unroll סביר שיעזור.
אפשר גם לתת לgcc ללמוד מתוך הרצה של הקוד.
אפשר לנסות להשתמש בintel compiler. ובכלל קשה להשוות
משום שזמן הריצה איננו דטרמיניסטי בכלל.

כמובן ששיפור אמיתי, דורש שינוי אלגוריתמי, אפשר לרדת מO(N^3)

אפשר בקלות להגיע ל O(N^(log7/log2)) u
ויש כמה דברים שעובדים גם בפחות מזה, בשאיפה מתמדת שנגיע
מתישהוא לN^2