[SYSTEMDS-2641] Extended IPA rewrite handling (rebuild fgraph on demand)

This patch improves the inter-procedural analysis, which repeatedly
propagates scalars and sizes, and applies various IPA rewrite passes.
One of these rewrite passes is a second function inlining mechanism,
which inlines functions that are called once or small functions with
less than t=10 operators. However, this condition was based on a
functional call graph which was never rebuilt.

In slicefinder, after scalar propagation one of two calls to evalSlice
gets removed (via remove unnecessary branches) but inlining did not take
place due to mistakenly assumed two calls to this function. We now
propagate the information of removed branches to IPA and rebuild the
functional call graph if necessary.
14 files changed
tree: de0fa716b85756904d7244503499eda439e4f386
  1. .github/
  2. bin/
  3. conf/
  4. dev/
  5. docker/
  6. docs/
  7. notebooks/
  8. scripts/
  9. src/
  10. .gitattributes
  11. .gitignore
  12. CONTRIBUTING.md
  13. LICENSE
  14. NOTICE
  15. pom.xml
  16. README.md
README.md

Apache SystemDS

Overview: SystemDS is a versatile system for the end-to-end data science lifecycle from data integration, cleaning, and feature engineering, over efficient, local and distributed ML model training, to deployment and serving. To this end, we aim to provide a stack of declarative languages with R-like syntax for (1) the different tasks of the data-science lifecycle, and (2) users with different expertise. These high-level scripts are compiled into hybrid execution plans of local, in-memory CPU and GPU operations, as well as distributed operations on Apache Spark. In contrast to existing systems - that either provide homogeneous tensors or 2D Datasets - and in order to serve the entire data science lifecycle, the underlying data model are DataTensors, i.e., tensors (multi-dimensional arrays) whose first dimension may have a heterogeneous and nested schema.

Quick Start Install, Quick Start and Hello World

Documentation: SystemDS Documentation

Python Documentation Python SystemDS Documentation

Issue Tracker Jira Dashboard

Status and Build: SystemDS is still in pre-alpha status. The original code base was forked from Apache SystemML 1.2 in September 2018. We will continue to support linear algebra programs over matrices, while replacing the underlying data model and compiler, as well as substantially extending the supported functionalities. Until the first release, you can build your own snapshot via Apache Maven: mvn clean package -P distribution.

Build Documentation Component Test Application Test Function Test Python Test Federated Python Test