:: Lemongrass-Studio ::

Optimizing C and C++ code for Embedded System (Thai language)

Written by : Ataya P
Date : 27 May 2007
Language : Thai

ก่อนอื่นต้องของสวัสดีพี่น้องทุกท่าน บทคว��มนี้ที่ต้��งเขียนเป็��ภาษาไทยก็��พราะว่าเป��นบทความที��แปลมาจากภ��ษาอังกฤษอ��กทีก็เลยไ��่รู้ว่าจะ��ขียนซ้ำเป��นภาษาอังก��ษไปทำไม สำ��รับท่านที��ทำงานด้าน Embeded System ไม่ว่าจะเป็นการใช้งาน Microcontroller หรือเขียนโปรแกรมติดต่อกับระบบก็ตาม บางท่านอาจจะสงสัยว่า "ทำไมมันช้��แบบนี้นะ" หรือ "โปรแกรมตู��ำไมกินแรม��ปซะขนาดนี��ฟะเนี่ย" ลองอ่านบทความนี้ดูแล้วท่านอาจจะถึงบางอ้อบ้างก็ได้นะขอรับ (*_*)/"

-> Adjust structure size to power of two
เวลาที่ compiler ทำ indexing array ของข้อมูลที่เราเขียนเป็น structure นั้น ปกติcompiler จะต้องใช้พื้นที่เท่าตัวของขนาดของ structure (size of structure)แต่หา��เราเขียนใ��้ structure ให้มีขนาดเท่ากับสองยกกำลัง n (power of two : 2^0=1 ,2^1=2 ,2^2=4 ,2^3=8,.....)  แล้วละก็ ;การทำ indexing ก็จะเปลี่ยนเป็นการใช้ shift operation แทนซึ่��จะเร็วกว่��ปกติมากที��ดียว

-> Place case labels in narrow range
ถ้าใน switch case label มีการกำหนดโดยให้มีระยะห่างระหว่าง case น้อยๆ เช่น

switch(input)
{
case 1: break;
case 2:.break;
   case 3 : break;
}

เวลาที่ compile คอมไพล์เลอร์ก็จะทำการ generate ให้แบ�� lookup table  และจ��กระโดดไปท��งานตาม case นั้นๆ หากเ��ากำหนดให้ case label มีความห่างกันมากๆแล้วละก็ (เช่น 1,10,20,100) โดยทั่วไป compiler จะทำการ generate ให้แบบ if-case ซึ่งจะเสียเวลาโปรเซสมากกว่าแบบ lookup table

-> Place frequent case labels first
หากในกรณีที่ case lable มีค่าห่างกันมาก ๆ compiler จะทำการเปรียบเทียบแบบ if-else ซึ่งจะท��งานได้ช้า��พราะต้องท��การเปรียบ��ทียบทีละcase จึงเป็นกา��ดีกว่าที่��ะเอา case ที่ต้องถูกใช้งานบ่อยๆมาไว้ก่อน จะได้ไม่ต��องเสียเวล�� check case หลังๆ ที่ไม่ค่อยจะถูกใช้งาน (และนี่คื��คือเหตุผล��่าทำไมส่ว��ใหญ่ จึงมักจะเอา case ที่ใช้จั��การกับเหต��การณ์ error ไว้หลังสุด เนื่องจาก��ันมักจะไม��ค่อยเกิดข��้นเท่าไรน��่นเอง)

switch(msg){
case FREQ1 : break;    if(msg ===FREQ1){ }else
case FREQ2 : break;    ====>      if(msg == FREQ2) { }else
: :
: :
case ERROR : break; if(msg === ERROR){}

}

-> Break big switch statements into nested switches
ในบางกรณี เทคนิคก่อนหน้านี้อาจไม่ได้ผล เ��ื่องจาก compiler อาจ generate ออกมาแบบ if-else แล้วก็ไม่เรียงลำดับตาม C code ของเรา ในกรณีเช่นนี้ ควรใช้วิธี nested switch ซึ่งจะเ��็นการบังค��บให้โค้ด Assembly ที่ generate ออกมาเรียงลำดับกัน

switch(msg){
case FREQ1 : break;
   case FREQ2 : break;
:
:
default : switch(msg){
case INFREQ1 : break;
case INFREQ2 : break;
:
:
}

}