Skip to main content
Erschienen in: Neural Computing and Applications 6/2018

04.06.2018 | Review

Proposal of a declarative and parallelizable artificial neural network using the notification-oriented paradigm

verfasst von: Fernando Schütz, João A. Fabro, Adriano F. Ronszcka, Paulo C. Stadzisz, Jean M. Simão

Erschienen in: Neural Computing and Applications | Ausgabe 6/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Since the 1960s, artificial neural networks (ANNs) have been implemented and applied in various areas of knowledge. Most of these implementations had their development guided by imperative programming (IP), usually resulting in highly coupled programs. Thus, even though intrinsically parallel in theory, ANNs do not easily take an effective distribution on multiple processors when developed under IP. As an alternative, the notification-oriented paradigm (NOP) emerges as a new programming technique. NOP facilitates the development of decoupled and distributed systems, using abstraction of knowledge through logical–causal rules, as well as the generation of an optimized code. Both features are possible by means of a notification-oriented inference process, which avoids structural and temporal redundancies in the logic–causal evaluations. These advantages are relevant to systems that have parts decoupled in order to run in parallel, such as ANN. In this sense, this work presents the development of a multilayer perceptron ANN using backpropagation training algorithm based on the concepts of a NOP implementation. Such implementation allows, transparently from high-level programming, parallel code generation that runs on multicore platforms. Furthermore, the solution based on NOP, when compared against the equivalent on IP, presents a high level of decoupling and explicit use of logic–causal elements, which are, respectively, useful to distribution, understanding and improvement of the application.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Nilsson NJ (2009) The quest for artificial intelligence: a history of ideas and achievements, 1st edn. Cambridge University Press, New YorkCrossRef Nilsson NJ (2009) The quest for artificial intelligence: a history of ideas and achievements, 1st edn. Cambridge University Press, New YorkCrossRef
2.
Zurück zum Zitat Haykin S (2008) Neural networks and learning machines, 2nd edn. Pearson, Porto Alegre Haykin S (2008) Neural networks and learning machines, 2nd edn. Pearson, Porto Alegre
5.
Zurück zum Zitat Krose B, Van Der Smagt P (1996) An introduction to neural networks, 8th edn. University of Amsterdan, Amsterdam Krose B, Van Der Smagt P (1996) An introduction to neural networks, 8th edn. University of Amsterdan, Amsterdam
7.
Zurück zum Zitat Omondi AR, Rajapakse JC, Bajger M (2006) FPGA Neurocomputers. In: FPGA implementations of neural networks. Springer, Dordrecht Omondi AR, Rajapakse JC, Bajger M (2006) FPGA Neurocomputers. In: FPGA implementations of neural networks. Springer, Dordrecht
8.
11.
Zurück zum Zitat Valerievich BA, Anatolievna PT, Alekseevna BM, et al (2017) Modern approaches to the development parallel programs for modern multicore processors. In: 2017 6th Mediterranean conference on embedded computing (MECO). pp 1–4 Valerievich BA, Anatolievna PT, Alekseevna BM, et al (2017) Modern approaches to the development parallel programs for modern multicore processors. In: 2017 6th Mediterranean conference on embedded computing (MECO). pp 1–4
12.
Zurück zum Zitat Gabbrielli M, Martini S (2010) Programming languages: principles and paradigms, 1st edn. Springer, LondonCrossRefMATH Gabbrielli M, Martini S (2010) Programming languages: principles and paradigms, 1st edn. Springer, LondonCrossRefMATH
14.
Zurück zum Zitat Gupta G, Sohi GS (2011) Dataflow execution of sequential imperative programs on multicore architectures. In: Proceedings of the 44th annual IEEE/ACM international symposium on Microarchitecture. pp 59–70 Gupta G, Sohi GS (2011) Dataflow execution of sequential imperative programs on multicore architectures. In: Proceedings of the 44th annual IEEE/ACM international symposium on Microarchitecture. pp 59–70
19.
Zurück zum Zitat Simão JM (2005) A contribution to the development of a HMS simulation tool and proposition of a meta-model for holonic control. Ph.D. Thesis. CPGEI at UTFPR, Curitiba, PR, Brazil and CRAN at UHP, France Simão JM (2005) A contribution to the development of a HMS simulation tool and proposition of a meta-model for holonic control. Ph.D. Thesis. CPGEI at UTFPR, Curitiba, PR, Brazil and CRAN at UHP, France
21.
Zurück zum Zitat Mendonça ITM, Simão JM, Wiecheteck LVB, Stadzisz PC (2015) Método para Desenvolvimento de Sistemas Orientados a Regras utilizando o Paradigma Orientado a Notificações. In: 12th Congresso Brasileiro de Inteligencia Computacional—CBIC. Curitiba, Paraná, Brazil Mendonça ITM, Simão JM, Wiecheteck LVB, Stadzisz PC (2015) Método para Desenvolvimento de Sistemas Orientados a Regras utilizando o Paradigma Orientado a Notificações. In: 12th Congresso Brasileiro de Inteligencia Computacional—CBIC. Curitiba, Paraná, Brazil
23.
Zurück zum Zitat Schütz F, Fabro JA, Lima CRE, et al (2015) Training of an artificial neural network with backpropagation algorithm using notification oriented paradigm. In: 2015 Latin-America congress on computational intelligence, LA-CCI 2015. IEEE Comput. Soc, Curitiba, Paraná, Brazil, pp 1–6 Schütz F, Fabro JA, Lima CRE, et al (2015) Training of an artificial neural network with backpropagation algorithm using notification oriented paradigm. In: 2015 Latin-America congress on computational intelligence, LA-CCI 2015. IEEE Comput. Soc, Curitiba, Paraná, Brazil, pp 1–6
24.
Zurück zum Zitat Heaton J (2015) Artificial Intelligence for Humans, Volume 3: Deep Learning and Neural Networks, 1st edn. Heaton Research Inc, Chesterfield, MO Heaton J (2015) Artificial Intelligence for Humans, Volume 3: Deep Learning and Neural Networks, 1st edn. Heaton Research Inc, Chesterfield, MO
27.
Zurück zum Zitat Simão JM, Stadzisz PC (2008) Notification Oriented Paradigm (NOP)—a notification oriented technique to software composition and execution. Patent Number PI0805518-1, INPI, Brazil Simão JM, Stadzisz PC (2008) Notification Oriented Paradigm (NOP)—a notification oriented technique to software composition and execution. Patent Number PI0805518-1, INPI, Brazil
28.
Zurück zum Zitat Ronszcka AF, Banaszewski RF, Linhares RR et al (2015) Notification-oriented and rete network inference: a comparative study. In: Proceedings of 2015 IEEE international conference on systems, man, and cybernetics, SMC 2015. IEEE, Hong-Kong, China, pp 807–814 Ronszcka AF, Banaszewski RF, Linhares RR et al (2015) Notification-oriented and rete network inference: a comparative study. In: Proceedings of 2015 IEEE international conference on systems, man, and cybernetics, SMC 2015. IEEE, Hong-Kong, China, pp 807–814
30.
Zurück zum Zitat Ronszcka AF, Valença GZ, Linhares RR et al (2017) Notification-oriented paradigm framework 2.0: an implementation based on design patterns. IEEE Lat Am Trans 15:2220–2231CrossRef Ronszcka AF, Valença GZ, Linhares RR et al (2017) Notification-oriented paradigm framework 2.0: an implementation based on design patterns. IEEE Lat Am Trans 15:2220–2231CrossRef
31.
Zurück zum Zitat Ronszcka AF, Ferreira CA, Stadzisz PC et al (2017) Notification-oriented programming language and compiler. In: Simpósio Brasileiro de Engeharia de Sistemas Computacionais. Curitiba/PR Ronszcka AF, Ferreira CA, Stadzisz PC et al (2017) Notification-oriented programming language and compiler. In: Simpósio Brasileiro de Engeharia de Sistemas Computacionais. Curitiba/PR
32.
Zurück zum Zitat Ferreira CA (2015) Linguagem e compilador para o Paradigma Orientado a Notificações (PON): avanços e comparações. M.Sc. Thesis. PPGCA at UTFPR, Curitiba, PR Ferreira CA (2015) Linguagem e compilador para o Paradigma Orientado a Notificações (PON): avanços e comparações. M.Sc. Thesis. PPGCA at UTFPR, Curitiba, PR
33.
Zurück zum Zitat Peters E, Jasinski RP, Pedroni VA, Simão JM (2012) A new hardware coprocessor for accelerating notification-oriented applications. In: FPT 2012–2012 international conference on field-programmable technology. IEEE Computer Society, Seoul, Korea, pp 257–260 Peters E, Jasinski RP, Pedroni VA, Simão JM (2012) A new hardware coprocessor for accelerating notification-oriented applications. In: FPT 2012–2012 international conference on field-programmable technology. IEEE Computer Society, Seoul, Korea, pp 257–260
35.
Zurück zum Zitat Simão JM, Linhares RR, de Witt FA et al (2012) Paradigma Orientado a Notificações em Hardware Digital. 13p. Patent number BR 10 2012 026429 3, INPI, Brazil Simão JM, Linhares RR, de Witt FA et al (2012) Paradigma Orientado a Notificações em Hardware Digital. 13p. Patent number BR 10 2012 026429 3, INPI, Brazil
36.
Zurück zum Zitat Pordeus LF, Kerschbaumer R, Linhares RR et al (2016) Notification oriented paradigm to digital hardware. Sodebras 11:116–122 Pordeus LF, Kerschbaumer R, Linhares RR et al (2016) Notification oriented paradigm to digital hardware. Sodebras 11:116–122
37.
Zurück zum Zitat Ronszcka AF (2012) Contribuição para a concepção de aplicações no paradigma orientado a notificações (PON) sob o viés de padrões. M.Sc. Thesis. CPGEI at UTFPR, Curitiba, PR Ronszcka AF (2012) Contribuição para a concepção de aplicações no paradigma orientado a notificações (PON) sob o viés de padrões. M.Sc. Thesis. CPGEI at UTFPR, Curitiba, PR
38.
Zurück zum Zitat Sudha N (2015) Multicore processor: architecture and programming. In: 2015 19th international symposium on VLSI design and test. IEEE, pp 1–2 Sudha N (2015) Multicore processor: architecture and programming. In: 2015 19th international symposium on VLSI design and test. IEEE, pp 1–2
39.
Zurück zum Zitat O’Sullivan B, Stewart D, Goerzen J (2008) Concurrent and multicore programming. In: Real world Haskell. O’Reilly Media, New York O’Sullivan B, Stewart D, Goerzen J (2008) Concurrent and multicore programming. In: Real world Haskell. O’Reilly Media, New York
42.
Zurück zum Zitat Rumelhart DE, Hinton GE, Williams RJ (1986) Learning representations by back-propagating errors. Nature 323:533–536CrossRefMATH Rumelhart DE, Hinton GE, Williams RJ (1986) Learning representations by back-propagating errors. Nature 323:533–536CrossRefMATH
43.
Zurück zum Zitat Atanassov K, Krawczak M, Sotirov S (2008) Generalized net model for parallel optimization of feed-forward neural network with variable learning rate backpropagation algorithm. In: 2008 4th international IEEE conference intelligent systems, IS 2008, pp 1616–1619 Atanassov K, Krawczak M, Sotirov S (2008) Generalized net model for parallel optimization of feed-forward neural network with variable learning rate backpropagation algorithm. In: 2008 4th international IEEE conference intelligent systems, IS 2008, pp 1616–1619
44.
Zurück zum Zitat Ludwig Jr O, Montgomery E (2007) Neural networks foundations and applications with C programs, 1st edn. Ed. Ciência Moderna Ludwig Jr O, Montgomery E (2007) Neural networks foundations and applications with C programs, 1st edn. Ed. Ciência Moderna
45.
Zurück zum Zitat Raymond ES (2003) The art of unix programming, 1st edn. Addison-Wesley, Boston Raymond ES (2003) The art of unix programming, 1st edn. Addison-Wesley, Boston
46.
Zurück zum Zitat Hughes C, Hughes T (2003) Parallel and distributed programming using C++, 1st edn. Addison-Wesley, BostonMATH Hughes C, Hughes T (2003) Parallel and distributed programming using C++, 1st edn. Addison-Wesley, BostonMATH
47.
Zurück zum Zitat Barreto WRM, Vendrami ACBK, Simao JM (2018) Notification oriented paradigm for distributed systems. In: Anais do Computer on the Beach. Florianópolis/SC Barreto WRM, Vendrami ACBK, Simao JM (2018) Notification oriented paradigm for distributed systems. In: Anais do Computer on the Beach. Florianópolis/SC
48.
Zurück zum Zitat Pordeus LF (2017) Contribuição para o desenvolvimento de uma arquitetura de computação própria ao paradigma orientado a notificações. M.Sc. Thesis. CPGEI at UTFPR, Curitiba, PR Pordeus LF (2017) Contribuição para o desenvolvimento de uma arquitetura de computação própria ao paradigma orientado a notificações. M.Sc. Thesis. CPGEI at UTFPR, Curitiba, PR
50.
Zurück zum Zitat Akhter S, Roberts J (2006) Multi-core programming: increasing performance through software multi-threading. Intel press, USA Akhter S, Roberts J (2006) Multi-core programming: increasing performance through software multi-threading. Intel press, USA
51.
Zurück zum Zitat Pethick M, Liddle M, Werstein P, Huang Z (2003) Parallelization of a backpropagation neural network on a cluster computer. In: 15th IASTED international conference on parallel and distributed computing and systems. IASTED/ACTA Press, Marina Del Rey, California, pp 574–582 Pethick M, Liddle M, Werstein P, Huang Z (2003) Parallelization of a backpropagation neural network on a cluster computer. In: 15th IASTED international conference on parallel and distributed computing and systems. IASTED/ACTA Press, Marina Del Rey, California, pp 574–582
53.
Zurück zum Zitat Lakshmi KP, Subadra M (2013) A survey on FPGA based MLP realization for on-chip learning. Int J Sci Eng Res 4:1–9 Lakshmi KP, Subadra M (2013) A survey on FPGA based MLP realization for on-chip learning. Int J Sci Eng Res 4:1–9
55.
Zurück zum Zitat Abrol S, Mahajan R (2015) Artificial neural network implementation on FPGA chip. Int J Comput Sci Inf Technol Res 3:11–18 Abrol S, Mahajan R (2015) Artificial neural network implementation on FPGA chip. Int J Comput Sci Inf Technol Res 3:11–18
Metadaten
Titel
Proposal of a declarative and parallelizable artificial neural network using the notification-oriented paradigm
verfasst von
Fernando Schütz
João A. Fabro
Adriano F. Ronszcka
Paulo C. Stadzisz
Jean M. Simão
Publikationsdatum
04.06.2018
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 6/2018
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-018-3517-y

Weitere Artikel der Ausgabe 6/2018

Neural Computing and Applications 6/2018 Zur Ausgabe