From bc2a25385f4eecd2e0774584652cc05795f816bb Mon Sep 17 00:00:00 2001 From: Alex Cunningham Date: Wed, 27 Jan 2010 05:08:54 +0000 Subject: [PATCH] Added updated timing results. --- cpp/timeGaussianFactor.cpp | 3 ++- cpp/timeGaussianFactorGraph.cpp | 1 + cpp/timeMatrix.cpp | 14 +++++++++----- 3 files changed, 12 insertions(+), 6 deletions(-) diff --git a/cpp/timeGaussianFactor.cpp b/cpp/timeGaussianFactor.cpp index 38e81fc59..ba3d9ea3e 100644 --- a/cpp/timeGaussianFactor.cpp +++ b/cpp/timeGaussianFactor.cpp @@ -27,7 +27,7 @@ using namespace boost::assign; * Alex's Machine * Results for Eliminate: * Initial (1891): 17.91 sec, 55834.7 calls/sec - * NoiseQR : 12.58 sec + * NoiseQR : 11.69 sec * * Results for matrix_augmented: * Initial (1891) : 0.85 sec, 1.17647e+06 calls/sec @@ -35,6 +35,7 @@ using namespace boost::assign; * w/ original collect(): 8.73 sec (for n1 reps) * b memcpy Version : 8.64 sec (for n1 reps) with original version of collect() * w/ memcpy collect() : 8.40 sec (for n1 reps) + * Rev 2100 : 8.15 sec */ int main() diff --git a/cpp/timeGaussianFactorGraph.cpp b/cpp/timeGaussianFactorGraph.cpp index b1468f879..d03208441 100644 --- a/cpp/timeGaussianFactorGraph.cpp +++ b/cpp/timeGaussianFactorGraph.cpp @@ -51,6 +51,7 @@ TEST(timeGaussianFactorGraph, linearTime) // T = 100000 // 1907 (init) : T - 1.65, 2T = 3.28 // int->size_t : T - 1.63, 2T = 3.27 + // 2100 : T - 1.52, 2T = 2.96 int T = 100000; double time1 = timeKalmanSmoother( T); cout << "timeKalmanSmoother( T): " << time1; diff --git a/cpp/timeMatrix.cpp b/cpp/timeMatrix.cpp index adc89df20..5e3a3d2dc 100644 --- a/cpp/timeMatrix.cpp +++ b/cpp/timeMatrix.cpp @@ -24,6 +24,7 @@ namespace ublas = boost::numeric::ublas; * - (matrix_range version) no pass: 24.21 sec , pass: 23.97 sec * - (memcpy version) no pass: 18.96 sec , pass: 18.39 sec * - (original version) no pass: 23.45 sec , pass: 22.80 sec + * - rev 2100 no pass: 18.45 sec , pass: 18.35 sec */ double timeCollect(size_t p, size_t m, size_t n, bool passDims, size_t reps) { // create a large number of matrices @@ -66,8 +67,9 @@ double timeCollect(size_t p, size_t m, size_t n, bool passDims, size_t reps) { /* * Results: * Alex's Machine: - * - Original: 0.60 sec (x1000) - * - 1st Rev : 0.49 sec (x1000) + * - Original : 0.60 sec (x1000) + * - 1st Rev : 0.49 sec (x1000) + * - rev 2100 : 0.52 sec (x1000) */ double timeVScaleColumn(size_t m, size_t n, size_t reps) { // make a matrix to scale @@ -96,8 +98,9 @@ double timeVScaleColumn(size_t m, size_t n, size_t reps) { /* * Results: * Alex's Machine: - * - Original: 0.54 sec (x1000) - * - 1st rev : 0.44 sec (x1000) + * - Original : 0.54 sec (x1000) + * - 1st rev : 0.44 sec (x1000) + * - rev 2100 : 1.69 sec (x1000) */ double timeVScaleRow(size_t m, size_t n, size_t reps) { // make a matrix to scale @@ -130,7 +133,7 @@ double timeVScaleRow(size_t m, size_t n, size_t reps) { * - naive implementation : 4.70 sec * * reps = 2000000 - * - + * - rev 2100 : 45.11 sec */ double timeColumn(size_t reps) { // create a matrix @@ -172,6 +175,7 @@ double timeColumn(size_t reps) { * GSL/Atlas version of updateAb : 9.03 sec // Why does this have an effect? * Inlining house() : 6.33 sec * Inlining householder_update [GSL] : 6.15 sec + * Rev 2100 : 5.75 sec * */ double timeHouseholder(size_t reps) {