Parallel Iterative Algorithm

A Parallel Iterative Algorithm is a parallel algorithm that is an iterative algorithm.

• Example(s):
  • Parallel Neural Networks.
  • Parallel Linear Regression.
  • Parallel Logistic Regression.
  • Parallel K-means.
  • Parallel Deep Belief Networks.
  • …
• Counter-Example(s):
  • a Parallel Single-Batch Algorithm.
• See: YARN Framework.

---

---

References

2014

• https://github.com/jpatanooga/Metronome
  • Metronome is a suite of parallel iterative algorithms that run natively on Hadoop's Next Generation YARN platform.
  • Algorithms
    • Parallel Neural Networks.
    • Parallel linear regression.
    • Parallel logistic regression.
    • Parallel K-means.
    • Restricted Boltzmann Machines.
    • Parallel Deep Belief Networks.

---