加算器性能比較

比較対象

• 順次桁上げ加算器
• 4bitごとの桁上げ先見加算器(桁上げが0,1のものを両方計算してマルチプレクサで選択するやつ)
• 8bitごとの桁上げ先見加算器(同)
• prefix加算器

のそれぞれ16bit,32bit,64bitのもの

比較方法

シミュレータの動作を録画して解析

測定方法

使用ツール

論理回路シミュレータ : Minecraft Java Edition 1.12.2 + ProjectRed

動画解析用ツール : Adobe Premiere Pro

測定内容

nbitの加算器の動作を測定する場合、(2ⁿ-1)+1を計算する。

測定結果

順次桁上げ加算器

• 16bit : 3.03s
• 32bit : 6.08s
• 64bit : 15.27s

  4bitごとの桁上げ先見加算器

• 16bit : 1.07s
• 32bit : 1.20s
• 64bit : 2.13s

  8bitごとの桁上げ先見加算器

• 16bit : 1.26s
• 32bit : 2.03s
• 64bit : 2.15s

  prefix加算器

• 16bit : 0.25s
• 32bit : 1.02s
• 64bit : 1.12s

まとめ

prefix加算器は計算が速い

期待してたほど面白い結果じゃなかった...