CRC計算性能分析

測試環境介紹測試

CPU型號:MPC8548MGHATGB,工做頻率爲1GHz優化

相機數據:280Mbpsspa

以10W次CRC計算爲例指針

#define COUNT 100000
#define SIZE 1024

原始計算方法code

__u16 crc_itu_t_byte(__u16 crc, const __u8 data)
{
   return (crc << 8) ^ crc_itu_t_table[((crc >> 8) ^ data) & 0xff];
}

__u16 gCrc16(__u16 crc, const __u8 *buffer, __u32 len)
{
   while((len > 0) && (buffer != NULL))
   {
      crc = crc_itu_t_byte(crc, *buffer);
      buffer = buffer + 1;

      len = len - 1;
   }

   return crc;
}

測試耗時blog

old_tv tv_sec 4404 tv_usec 74838
tv tv_sec 4409 tv_usec 856335
tv_usec 5781497

優化方式一編譯器

編譯器優化選項it

CFLAGS := -O2

測試耗時編譯

old_tv tv_sec 4450 tv_usec 352077
tv tv_sec 4451 tv_usec 489980
tv_usec 1137903

優化方式二table

去掉指針判斷

__u16 gCrc16(__u16 crc, const __u8 *buffer, __u32 len)
{
   while(len > 0)
   {
      crc = crc_itu_t_byte(crc, *buffer);
      buffer = buffer + 1;

      len = len - 1;
   }

   return crc;
}

測試耗時

old_tv tv_sec 4487 tv_usec 717217
tv tv_sec 4488 tv_usec 647959
tv_usec 930742

優化方式三

使用inline關鍵字

inline __u16 gCrc16(__u16 crc, const __u8 *buffer, __u32 len)
{
   while(len > 0)
   {
      crc = crc_itu_t_byte(crc, *buffer);
      buffer = buffer + 1;

      len = len - 1;
   }

   return crc;
}
測試耗時
old_tv tv_sec 4603 tv_usec 798503
tv tv_sec 4604 tv_usec 6208
tv_usec 207705

CRC採用64K查表法

WORD LibCrc16_2(const BYTE *pbyData, DWORD dwSize)
{
   WORD wCRC = 0x0000;
   DWORD dwIndex;
   WORD wValue;
   DWORD dwLen = (dwSize >> 1) << 1;

   for(dwIndex = 0; dwIndex < dwLen; dwIndex += 2)
   {
      wValue = pbyData[dwIndex] << 8 | pbyData[dwIndex + 1];
      wCRC = g_wLibCrc16_2_Table[wCRC ^ wValue];
   }

   dwLen = dwSize % 2;

   if(dwLen == 1)
   {
      wCRC = (wCRC << 8) ^ g_wLibCrc16Table[((wCRC >> 8) & 0xff) ^ pbyData[dwSize - 1]];
   }

   return wCRC;
}

測試耗時

old_tv tv_sec 4731 tv_usec 352502
tv tv_sec 4731 tv_usec 807167
tv_usec 454665
相關文章
相關標籤/搜索