[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Octave-bug-tracker] [bug #42716] Transpose multiply not detected
From: |
Ceral Paquet |
Subject: |
[Octave-bug-tracker] [bug #42716] Transpose multiply not detected |
Date: |
Wed, 09 Jul 2014 10:57:03 +0000 |
User-agent: |
Mozilla/5.0 (X11; Linux i686; rv:24.0) Gecko/20140427 Firefox/24.0 PaleMoon/24.5.0 |
URL:
<http://savannah.gnu.org/bugs/?42716>
Summary: Transpose multiply not detected
Project: GNU Octave
Submitted by: octavebugs
Submitted on: Wed 09 Jul 2014 10:57:02 AM GMT
Category: None
Severity: 3 - Normal
Priority: 5 - Normal
Item Group: None
Status: None
Assigned to: None
Originator Name:
Originator Email:
Open/Closed: Open
Discussion Lock: Any
Release: 3.8.1
Operating System: GNU/Linux
_______________________________________________________
Details:
I was reading this page
http://www.walkingrandomly.com/?p=4912
regarding the ability of MATLAB to detect when the result of a matrix multiply
is symmetric so it can speed up the calculation. In the comments that Octave
too has this ability.
These are the results from the blog (MATLAB):
>> a=rand(4000);
>> b=rand(4000);
>> tic;a*a';toc
Elapsed time is 0.887524 seconds.
>> tic;a*b;toc
Elapsed time is 1.473208 seconds.
>> tic;b*b';toc
Elapsed time is 0.966085 seconds.
However in Octave 3.8.1, I find all the multiplies take the same time, as if
the full calculation is done for each.
>> a=rand(4000);
>> b=rand(4000);
>> tic;a*b;toc
Elapsed time is 2.18606 seconds.
>> tic;a*a';toc
Elapsed time is 2.19176 seconds.
>> tic;b*b';toc
Elapsed time is 2.18921 seconds.
>> tic;a'*a;toc
Elapsed time is 2.21384 seconds.
_______________________________________________________
Reply to this item at:
<http://savannah.gnu.org/bugs/?42716>
_______________________________________________
Message sent via/by Savannah
http://savannah.gnu.org/
- [Octave-bug-tracker] [bug #42716] Transpose multiply not detected,
Ceral Paquet <=
- [Octave-bug-tracker] [bug #42716] Transpose multiply not detected, Ceral Paquet, 2014/07/09
- [Octave-bug-tracker] [bug #42716] Transpose multiply not detected, Mike Miller, 2014/07/09
- [Octave-bug-tracker] [bug #42716] Transpose multiply not detected, Rik, 2014/07/09
- [Octave-bug-tracker] [bug #42716] Transpose multiply not detected, Rik, 2014/07/09
- [Octave-bug-tracker] [bug #42716] Transpose multiply not detected, Rik, 2014/07/09
- [Octave-bug-tracker] [bug #42716] Transpose multiply not detected, anonymous, 2014/07/11
- [Octave-bug-tracker] [bug #42716] Transpose multiply not detected, Rik, 2014/07/11
- [Octave-bug-tracker] [bug #42716] Transpose multiply not detected, David Bateman, 2014/07/11
- [Octave-bug-tracker] [bug #42716] Transpose multiply not detected, John W. Eaton, 2014/07/11
- [Octave-bug-tracker] [bug #42716] Transpose multiply not detected, David Bateman, 2014/07/12