You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@hama.apache.org by "Edward J. Yoon (JIRA)" <ji...@apache.org> on 2008/07/29 12:04:31 UTC
[jira] Created: (HAMA-13) Scalar and Matrix Multiplication
Scalar and Matrix Multiplication
---------------------------------
Key: HAMA-13
URL: https://issues.apache.org/jira/browse/HAMA-13
Project: Hama
Issue Type: Improvement
Components: algorithm
Reporter: Edward J. Yoon
There are two types of multiplication for matrices: scalar multiplication and matrix multiplication. Scalar multiplication is easy. You just take a number (called a "scalar") and multiply it on every entry in the matrix. however, is quite another story.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] Updated: (HAMA-13) Scalar and Matrix Multiplication
Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HAMA-13?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Edward J. Yoon updated HAMA-13:
-------------------------------
Comment: was deleted
> Scalar and Matrix Multiplication
> ---------------------------------
>
> Key: HAMA-13
> URL: https://issues.apache.org/jira/browse/HAMA-13
> Project: Hama
> Issue Type: Improvement
> Components: implementation
> Reporter: Edward J. Yoon
> Fix For: 0.1.0
>
>
> There are two types of multiplication for matrices: scalar multiplication and matrix multiplication. Scalar multiplication is easy. You just take a number (called a "scalar") and multiply it on every entry in the matrix. For example,
> For the following matrix A, find 2A :
> 2A = 2- {[a, b], [c, d]} = {[2- a, 2- b], [2- c, - d]}
> however, matrix multiplication is quite another story. We need to multiply the ROWS of A by the COLUMNS of B. By this I mean that I first take the first row of A and the first column of B, and we multiply the first entries, then the second entries, and then the third entries, and then we add the three products. The sum is one entry in the product matrix AB.
> reference : http://carbon.cudenver.edu/csprojects/CSC5809S01/Simd/parmult.html
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] Updated: (HAMA-13) Scalar and Matrix Multiplication
Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HAMA-13?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Edward J. Yoon updated HAMA-13:
-------------------------------
Component/s: (was: algorithm)
implementation
> Scalar and Matrix Multiplication
> ---------------------------------
>
> Key: HAMA-13
> URL: https://issues.apache.org/jira/browse/HAMA-13
> Project: Hama
> Issue Type: Improvement
> Components: implementation
> Reporter: Edward J. Yoon
>
> There are two types of multiplication for matrices: scalar multiplication and matrix multiplication. Scalar multiplication is easy. You just take a number (called a "scalar") and multiply it on every entry in the matrix. For example,
> For the following matrix A, find 2A :
> 2A = 2- {[a, b], [c, d]} = {[2- a, 2- b], [2- c, - d]}
> however, matrix multiplication is quite another story. We need to multiply the ROWS of A by the COLUMNS of B. By this I mean that I first take the first row of A and the first column of B, and we multiply the first entries, then the second entries, and then the third entries, and then we add the three products. The sum is one entry in the product matrix AB.
> reference : http://carbon.cudenver.edu/csprojects/CSC5809S01/Simd/parmult.html
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] Updated: (HAMA-13) Scalar and Matrix Multiplication
Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HAMA-13?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Edward J. Yoon updated HAMA-13:
-------------------------------
Fix Version/s: 0.1.0
Fix version.
> Scalar and Matrix Multiplication
> ---------------------------------
>
> Key: HAMA-13
> URL: https://issues.apache.org/jira/browse/HAMA-13
> Project: Hama
> Issue Type: Improvement
> Components: implementation
> Reporter: Edward J. Yoon
> Fix For: 0.1.0
>
>
> There are two types of multiplication for matrices: scalar multiplication and matrix multiplication. Scalar multiplication is easy. You just take a number (called a "scalar") and multiply it on every entry in the matrix. For example,
> For the following matrix A, find 2A :
> 2A = 2- {[a, b], [c, d]} = {[2- a, 2- b], [2- c, - d]}
> however, matrix multiplication is quite another story. We need to multiply the ROWS of A by the COLUMNS of B. By this I mean that I first take the first row of A and the first column of B, and we multiply the first entries, then the second entries, and then the third entries, and then we add the three products. The sum is one entry in the product matrix AB.
> reference : http://carbon.cudenver.edu/csprojects/CSC5809S01/Simd/parmult.html
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] Assigned: (HAMA-13) Scalar and Matrix Multiplication
Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HAMA-13?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Edward J. Yoon reassigned HAMA-13:
----------------------------------
Assignee: Edward J. Yoon
> Scalar and Matrix Multiplication
> ---------------------------------
>
> Key: HAMA-13
> URL: https://issues.apache.org/jira/browse/HAMA-13
> Project: Hama
> Issue Type: Improvement
> Components: implementation
> Reporter: Edward J. Yoon
> Assignee: Edward J. Yoon
> Fix For: 0.1.0
>
>
> There are two types of multiplication for matrices: scalar multiplication and matrix multiplication. Scalar multiplication is easy. You just take a number (called a "scalar") and multiply it on every entry in the matrix. For example,
> For the following matrix A, find 2A :
> 2A = 2- {[a, b], [c, d]} = {[2- a, 2- b], [2- c, - d]}
> however, matrix multiplication is quite another story. We need to multiply the ROWS of A by the COLUMNS of B. By this I mean that I first take the first row of A and the first column of B, and we multiply the first entries, then the second entries, and then the third entries, and then we add the three products. The sum is one entry in the product matrix AB.
> reference : http://carbon.cudenver.edu/csprojects/CSC5809S01/Simd/parmult.html
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] Updated: (HAMA-13) Scalar and Matrix Multiplication
Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HAMA-13?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Edward J. Yoon updated HAMA-13:
-------------------------------
Attachment: HAMA-13.patch
Added mult method.
> Scalar and Matrix Multiplication
> ---------------------------------
>
> Key: HAMA-13
> URL: https://issues.apache.org/jira/browse/HAMA-13
> Project: Hama
> Issue Type: Improvement
> Components: implementation
> Reporter: Edward J. Yoon
> Assignee: Edward J. Yoon
> Fix For: 0.1.0
>
> Attachments: HAMA-13.patch
>
>
> There are two types of multiplication for matrices: scalar multiplication and matrix multiplication. Scalar multiplication is easy. You just take a number (called a "scalar") and multiply it on every entry in the matrix. For example,
> For the following matrix A, find 2A :
> 2A = 2- {[a, b], [c, d]} = {[2- a, 2- b], [2- c, - d]}
> however, matrix multiplication is quite another story. We need to multiply the ROWS of A by the COLUMNS of B. By this I mean that I first take the first row of A and the first column of B, and we multiply the first entries, then the second entries, and then the third entries, and then we add the three products. The sum is one entry in the product matrix AB.
> reference : http://carbon.cudenver.edu/csprojects/CSC5809S01/Simd/parmult.html
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] Commented: (HAMA-13) Scalar and Matrix Multiplication
Posted by "Hudson (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HAMA-13?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12627609#action_12627609 ]
Hudson commented on HAMA-13:
----------------------------
+1 overall. Here are the results of testing the latest attachment
http://issues.apache.org/jira/secure/attachment/12389335/HAMA-13.patch
against trunk revision 690854.
@author +1. The patch does not contain any @author tags.
tests included +1. The patch appears to include 6 new or modified tests.
javadoc +1. The javadoc tool did not generate any warning messages.
javac +1. The applied patch does not generate any new javac compiler warnings.
release audit +1. The applied patch does not generate any new release audit warnings.
findbugs +1. The patch does not introduce any new Findbugs warnings.
core tests +1. The patch passed core unit tests.
Test results: http://hudson.zones.apache.org/hudson/job/Hama-Patch/56/testReport/
Findbugs warnings: http://hudson.zones.apache.org/hudson/job/Hama-Patch/56/artifact/trunk/build/reports/findbugs/newPatchFindbugsWarnings.html
Checkstyle results: http://hudson.zones.apache.org/hudson/job/Hama-Patch/56/artifact/trunk/build/test/checkstyle-errors.html
Console output: http://hudson.zones.apache.org/hudson/job/Hama-Patch/56/console
This message is automatically generated.
> Scalar and Matrix Multiplication
> ---------------------------------
>
> Key: HAMA-13
> URL: https://issues.apache.org/jira/browse/HAMA-13
> Project: Hama
> Issue Type: Improvement
> Components: implementation
> Reporter: Edward J. Yoon
> Assignee: Edward J. Yoon
> Fix For: 0.1.0
>
> Attachments: HAMA-13.patch
>
>
> There are two types of multiplication for matrices: scalar multiplication and matrix multiplication. Scalar multiplication is easy. You just take a number (called a "scalar") and multiply it on every entry in the matrix. For example,
> For the following matrix A, find 2A :
> 2A = 2- {[a, b], [c, d]} = {[2- a, 2- b], [2- c, - d]}
> however, matrix multiplication is quite another story. We need to multiply the ROWS of A by the COLUMNS of B. By this I mean that I first take the first row of A and the first column of B, and we multiply the first entries, then the second entries, and then the third entries, and then we add the three products. The sum is one entry in the product matrix AB.
> reference : http://carbon.cudenver.edu/csprojects/CSC5809S01/Simd/parmult.html
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] Updated: (HAMA-13) Scalar and Matrix Multiplication
Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HAMA-13?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Edward J. Yoon updated HAMA-13:
-------------------------------
Resolution: Fixed
Status: Resolved (was: Patch Available)
I just committed this.
> Scalar and Matrix Multiplication
> ---------------------------------
>
> Key: HAMA-13
> URL: https://issues.apache.org/jira/browse/HAMA-13
> Project: Hama
> Issue Type: Improvement
> Components: implementation
> Reporter: Edward J. Yoon
> Assignee: Edward J. Yoon
> Fix For: 0.1.0
>
> Attachments: HAMA-13.patch
>
>
> There are two types of multiplication for matrices: scalar multiplication and matrix multiplication. Scalar multiplication is easy. You just take a number (called a "scalar") and multiply it on every entry in the matrix. For example,
> For the following matrix A, find 2A :
> 2A = 2- {[a, b], [c, d]} = {[2- a, 2- b], [2- c, - d]}
> however, matrix multiplication is quite another story. We need to multiply the ROWS of A by the COLUMNS of B. By this I mean that I first take the first row of A and the first column of B, and we multiply the first entries, then the second entries, and then the third entries, and then we add the three products. The sum is one entry in the product matrix AB.
> reference : http://carbon.cudenver.edu/csprojects/CSC5809S01/Simd/parmult.html
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] Updated: (HAMA-13) Scalar and Matrix Multiplication
Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HAMA-13?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Edward J. Yoon updated HAMA-13:
-------------------------------
Description:
There are two types of multiplication for matrices: scalar multiplication and matrix multiplication. Scalar multiplication is easy. You just take a number (called a "scalar") and multiply it on every entry in the matrix. For example,
For the following matrix A, find 2A :
2A = 2- {[a, b], [c, d]} = {[2- a, 2- b], [2- c, - d]}
however, matrix multiplication is quite another story. We need to multiply the ROWS of A by the COLUMNS of B. By this I mean that I first take the first row of A and the first column of B, and we multiply the first entries, then the second entries, and then the third entries, and then we add the three products. The sum is one entry in the product matrix AB.
reference : http://carbon.cudenver.edu/csprojects/CSC5809S01/Simd/parmult.html
was:There are two types of multiplication for matrices: scalar multiplication and matrix multiplication. Scalar multiplication is easy. You just take a number (called a "scalar") and multiply it on every entry in the matrix. however, matrix multiplication is quite another story.
> Scalar and Matrix Multiplication
> ---------------------------------
>
> Key: HAMA-13
> URL: https://issues.apache.org/jira/browse/HAMA-13
> Project: Hama
> Issue Type: Improvement
> Components: algorithm
> Reporter: Edward J. Yoon
>
> There are two types of multiplication for matrices: scalar multiplication and matrix multiplication. Scalar multiplication is easy. You just take a number (called a "scalar") and multiply it on every entry in the matrix. For example,
> For the following matrix A, find 2A :
> 2A = 2- {[a, b], [c, d]} = {[2- a, 2- b], [2- c, - d]}
> however, matrix multiplication is quite another story. We need to multiply the ROWS of A by the COLUMNS of B. By this I mean that I first take the first row of A and the first column of B, and we multiply the first entries, then the second entries, and then the third entries, and then we add the three products. The sum is one entry in the product matrix AB.
> reference : http://carbon.cudenver.edu/csprojects/CSC5809S01/Simd/parmult.html
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] Updated: (HAMA-13) Scalar and Matrix Multiplication
Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HAMA-13?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Edward J. Yoon updated HAMA-13:
-------------------------------
Description: There are two types of multiplication for matrices: scalar multiplication and matrix multiplication. Scalar multiplication is easy. You just take a number (called a "scalar") and multiply it on every entry in the matrix. however, matrix multiplication is quite another story. (was: There are two types of multiplication for matrices: scalar multiplication and matrix multiplication. Scalar multiplication is easy. You just take a number (called a "scalar") and multiply it on every entry in the matrix. however, is quite another story.)
> Scalar and Matrix Multiplication
> ---------------------------------
>
> Key: HAMA-13
> URL: https://issues.apache.org/jira/browse/HAMA-13
> Project: Hama
> Issue Type: Improvement
> Components: algorithm
> Reporter: Edward J. Yoon
>
> There are two types of multiplication for matrices: scalar multiplication and matrix multiplication. Scalar multiplication is easy. You just take a number (called a "scalar") and multiply it on every entry in the matrix. however, matrix multiplication is quite another story.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] Updated: (HAMA-13) Scalar and Matrix Multiplication
Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HAMA-13?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Edward J. Yoon updated HAMA-13:
-------------------------------
Status: Patch Available (was: Open)
Local test passed. submitting.
----
test:
[junit] Running org.apache.hama.TestMatrix
[junit] Tests run: 3, Failures: 0, Errors: 0, Time elapsed: 181.004 sec
[junit] Running org.apache.hama.TestVector
[junit] Tests run: 3, Failures: 0, Errors: 0, Time elapsed: 93.635 sec
[junit] Running org.apache.hama.mapred.TestMatrixMapReduce
[junit] Tests run: 1, Failures: 0, Errors: 0, Time elapsed: 59.186 sec
[junit] Running org.apache.hama.util.TestNumeric
[junit] Tests run: 3, Failures: 0, Errors: 0, Time elapsed: 0.02 sec
[junit] Running org.apache.hama.util.TestRandomVariable
[junit] Tests run: 3, Failures: 0, Errors: 0, Time elapsed: 0.01 sec
BUILD SUCCESSFUL
Total time: 5 minutes 42 seconds
> Scalar and Matrix Multiplication
> ---------------------------------
>
> Key: HAMA-13
> URL: https://issues.apache.org/jira/browse/HAMA-13
> Project: Hama
> Issue Type: Improvement
> Components: implementation
> Reporter: Edward J. Yoon
> Assignee: Edward J. Yoon
> Fix For: 0.1.0
>
> Attachments: HAMA-13.patch
>
>
> There are two types of multiplication for matrices: scalar multiplication and matrix multiplication. Scalar multiplication is easy. You just take a number (called a "scalar") and multiply it on every entry in the matrix. For example,
> For the following matrix A, find 2A :
> 2A = 2- {[a, b], [c, d]} = {[2- a, 2- b], [2- c, - d]}
> however, matrix multiplication is quite another story. We need to multiply the ROWS of A by the COLUMNS of B. By this I mean that I first take the first row of A and the first column of B, and we multiply the first entries, then the second entries, and then the third entries, and then we add the three products. The sum is one entry in the product matrix AB.
> reference : http://carbon.cudenver.edu/csprojects/CSC5809S01/Simd/parmult.html
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.