[英]Optimizing the Vivado HLS code to reduce the latency for image processing algorithm
[英]optimizing code: fibonacci algorithm
我正在研究一个非常大的数字(第100个数字)的斐波纳契算法。 我需要让这个运行速度更快,但只需几秒钟我就没想完了。 有没有办法让它更快? 感谢帮助。
#include <iostream>
using namespace std;
int main() {
string elem_major = "1";
string elem_minor = "0";
short elem_maj_int;
short elem_min_int;
short sum;
int length = 1;
int ten = 0;
int n;
cin >> n;
for (int i = 1; i < n; i++)
{
for (int j = 0; j < length; j++)
{
elem_maj_int = short(elem_major[j] - 48);
elem_min_int = short(elem_minor[j] - 48);
sum = elem_maj_int + elem_min_int + ten;
ten = 0;
if (sum > 9)
{
sum -= 10;
ten = 1;
if (elem_major[j + 1] == NULL)
{
elem_major += "0";
elem_minor += "0";
length++;
}
}
elem_major[j] = char(sum + 48);
elem_minor[j] = char(elem_maj_int + 48);
}
}
for (int i = length-1; i >= 0; i--)
{
cout << elem_major[i];
}
return 0;
}
我建议你使用像cpp-bigint( http://sourceforge.net/projects/cpp-bigint/ )这样的大数字。 那么代码就像这样
#include <iostream>
#include "bigint.h"
using namespace std;
int main() {
BigInt::Rossi num1(0);
BigInt::Rossi num2(1);
BigInt::Rossi num_next(1);
int n = 100000;
for (int i = 0; i < n - 1; ++i)
{
num_next = num1 + num2;
num1 = std::move(num2);
num2 = std::move(num_next);
}
cout << num_next.toStrDec() << endl;
return 0;
}
我机器上的快速基准:
time ./yourFib
real 0m8.310s
user 0m8.301s
sys 0m0.005s
time ./cppBigIntFib
real 0m2.004s
user 0m1.993s
sys 0m0.006s
我会保存一些预先计算的点(特别是因为你正在寻找真正的大数字)
也就是说我保存了第500和第501个纤维数。 那么如果有人问我600号纤维是什么? 我会从502而不是从1开始计算。这样可以节省时间。
现在问题是你会节省多少积分以及如何选择要保存的积分?
这个问题的答案完全取决于应用和可能的分布。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.