מבוא לאופטימיזציה של קוד

מבוא לאופטימיזציה של קודעידו גנדל, "הבייט הלבן"

2013כנס קהילת המייקרים הישראלית השני, אוגוסט

מה זה אופטימיזציה?שינוי של קוד תוכנה כך שישיג, על גבי חומרה זהה, את אותן התוצאות החישוביות –

באופן יעיל יותר

מה זה "יעיל יותר"?מהירות ריצה משופרת ו/או חסכון במשאבים )זיכרון, סוללה...(

מה זה מעניין אותי?)התוכנה שלי עובדת וזה מה שחשוב, לא?(

כשתגדל, תבין!

Photograph by Rama, Wikimedia Commons, Cc-by-sa-2.0-fr

Photograph by Jacob Appelbaum, Wikimedia Commons, Cc-by-sa-2.5

pcgamer.com

דונלד קנות'[The Art Of Computer Programming]

"אופטימיזציה בטרם זמנה היא שורש כל רע."

טוני הור[QuickSort]

"לא משנה עד כמה המחשב זול ומהיר - יהיה זול ומהיר עוד יותר להשתמש בו בצורה יעילה."

מייקל אבראש[Quake]

אופטימיזציה של הקוד הגולמי מביאה לשיפור של עד פי עשרה; של הרעיון הכללי – עד פי מאה.

TFT-LCDהמשימה: ציור "קו אופק" בזמן אמתי – עם ארדואינו ומסך

ציור מלא76,800 Pixels = ~2 FPS

ציור שורות שהשתנו בלבד

38,400 Pixels = ~4 FPSציור הפרשים בלבד

4,451 Pixels = ~34.5 FPS

חלק ראשון: אופטימיזציה של הרעיון הכללי

TFT-LCDהמשימה: ציור "קו אופק" בזמן אמתי – עם ארדואינו ומסך

חלק שני: אופטימיזציה של הקוד הגולמי )דוגמאות נבחרות(

התוצאות )אם האינטרנט יעבוד...(https://www.youtube.com/watch?v=FKUSZhqeixw

. בטיחות זה לחלשים1

. אופטימיזציה בהפוכה2Loop:For x = 1 to 50 Draw Pixel// 100 cycles

Loop unwinding:For x = 1 to 10 Draw Pixel Draw Pixel Draw Pixel Draw Pixel Draw Pixel// 60 cycles

?

#include <util/delay.h>int main() { while (1) { PORTB += 32; _delay_ms(1000); }}

#include <util/delay.h>int main() { while (1) { _delay_ms(1000); PORTB += 32; }}

int led = 13;

void setup() { pinMode(led, OUTPUT); }

void loop() { digitalWrite(led, HIGH); delay(1000); digitalWrite(led, LOW); delay(1000);}

1116 (3.6%)

196( 0.064%)

208 (0.068%)

ומה עם האופטימיזציה של הקומפיילר עצמו?

John William Waterhouse, Magic Circle, 1886

יעילות

השקעה

אופטימיזציה אופטימלית

תודה!