louislepage commented on PR #1849:
URL: https://github.com/apache/systemds/pull/1849#issuecomment-1606228945

   - added rudimentary support for true boolean operations by checking the 
result MatrixBLock and using boolean arithmetic accordingly.
   - java program that uses the systems jar to run operators and compute 
metrics can be found here: 
https://github.com/louislepage/systemds-boolean-matrix-evaluation
   
   First results from25 runs of 10k x 10k sized double matrices show an average 
speed-up:
   ```
   Matrix Dimensions: 10000 x 10000
   Operator: GreaterThan
   Runtime statistics in ms:
   FP64:
   LongSummaryStatistics{count=25, sum=60166, min=1712, average=2406,640000, 
max=3633}
   BOOLEAN:
   LongSummaryStatistics{count=25, sum=54211, min=1742, average=2168,440000, 
max=2521}
   TRUE_BOOLEAN with boolean arithmetics:
   LongSummaryStatistics{count=25, sum=33950, min=1009, average=1358,000000, 
max=1931}
   ```
   
   Note, that the BOOLEAN DenseBlock uses Bitset, but simple boolean arrays as 
in the TRUE_BOOLEAN case, seem to perform better, at least regarding runtime.
   
   ## Further Steps
   - more tests with different comparison operators
   - test memory efficiency
   - improve implementation of differentiation between boolean arithmetic and 
numeric/double arithmetics


-- 
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: [email protected]

For queries about this service, please contact Infrastructure at:
[email protected]

Reply via email to