Parallel Self-organizing Modeling. F. Lemke

Abstract. This paper reports real-world performance tests of a computationally intensive, cross-platform mathematical self-organizing modeling algorithm we have been developing. It implements vector processing (SIMD) and shared-memory multi-threaded processing (MIMD) for multi-core processors or multi-processor CPUs. We tested scalability and speedup of eight different implementations of the algorithm on datasets with growing number of samples on both 32-bit and 64-bit Mac OS X systems running on eight-core Intel Xeon based hardware.

Keywords. Parallel computing, vector processing, multi-core, self-organizing modeling, knowledge discovery

References.
1. Madala, H.R., Ivakhnenko, A.G.: Inductive Learning Algorithms for Complex Systems Modelling. CRC Press Inc., Boca Raton, Ann Arbor, London, Tokyo. 1994,  http://www.gmdh.net/articles/index.html
2.  http://www.gmdh.net and  http://www.opengmdh.org
3. Farlow, S.J. (ed.): Self-Organizing methods in Modeling. GMDH Type Algorithm. Marcel Dekker. New York, Basel, 1984.
4. Elder, J. F.: Induction and Polynomial Networks. In: Fraser, M.D. (Ed.): Network Models for Control and Processing, Intellect Press, 2000.
5. Muller, J.-A., Lemke, F.: Self-Organising Data Mining. Libri, Hamburg, 2000.
6. Flynn, M. J.: Some computer organizations and their effectiveness. IEEE Transactions on Computers, C-21(9), 1972.
7. Apple Inc., Developer Documentation. Reference Library, 2007
8. Reinders, J.: Intel Threading Building Blocks. O’Reilly, 2007
9. Mattson, T., Sanders, B., Massingill, B.: Patterns for Parallel Programming. Addison-Wesley, 2004
10. Fayyad, U. M. et al: Advances in Knowledge Discovery and Data Mining. AAAI Press/The MIT Press. Menlo Park, California, 1996.
11. Hawkins, J.: On Intelligence, Owl Books, 2005.
12. Rattner, J.: Tera-scale Computing - A Parallel Path to the Future, 2007,  http://softwarecommunity.intel.com/articles/eng/1275.htm
13. KnowledgeMiner?, self-organizing modeling tool,  http://www.knowledgeminer.com
14. CAESAR research project,  http://www.caesar-project.eu
15. DEMETRA project on pesticides,  http://www.demetra-tox.net
16. Apple Worldwide Developers Conference 2006, Scientific Poster Session,  http://images.apple.com/ca/science/poster/pdf/lemke.pdf
17. Regulatory framework of the European Union for Registration, Evaluation and Authorization of Chemicals (REACH), 2003,  http://europa.eu.int/comm/environment/chemicals/reach.htm
18. Next generation modeling.  http://www.yxsoftware.org