2010年10月12日火曜日

Arduino によるアルゴリズムの実装サンプルコード

マイコン上で動かす必要はないかもしれないが,スピードが速すぎず,μ秒単位で時間を計れる.
ほんの数文字のソートも計算時間を計測できる.OSがないから割り込みもなく,実行命令数もおよそ μ秒 x16.AVR-GCC でコンパイルして逆アセンブルすれば展開された機械語が確認できる.
RAM も 2KBytes しかないから,「とりあえず int a[10000]; 」なんてアホな行為も駆逐される.演算は8ビット同士が基本で除算命令もない.
浮動小数点演算コプロセッサとかキャッシュとか分岐予測とかベクトルレジスタがないので,基礎を学ぶのに最適な環境.

スケッチはここからダウンロードできる.