If A Number is An Exact Power of 2?

 

Performance Summary for each solution is presented below. 

 

 

 

 Performance Summary
Implementation  Software  RTL Size Simplicity  LP Area  LP Timing  HP Area  HP Timing
————————————————————————————-
Algorithm 1      32k       26         8/10       828      6.97      3120      1.11
Algorithm 2      32k       21         9/10      1813      4.32      3885      2.62
Algorithm 3      2+k       14         7/10      1653      7.88      3509      1.48
Proposed Sol     62k       40         5/10       762      1.62      1992      1.00
————————————————————————————-

 

As it is evident, algorithm selection criteria depends on requirements. Though in this discussion, implementation 4 is clear winner.


Have Comments, Have any other algorithm in mind, Or want to discuss this article, please click here.


Disclaimer, the evil necessity: Posted views are of author only and this website is no way responsible for any damages caused by usage of this information.

 

Leave a Reply

Your email address will not be published. Required fields are marked *