This paper presents a new programming paradigm named Notification-Oriented Paradigm (NOP) and analyses the performance aspects of NOP programs by means of an experiment. NOP provides a new manner to conceive, structure, and execute software, which would allow better performance, causal-knowledge organization, and decoupling than standard solutions based upon usual paradigms. These paradigms are essentially Imperative Paradigm (IP) and Declarative Paradigm (DP). In short, DP solutions are considered easier to use than IP solutions due to the concept of high-level programming. However, they are considered slower in execution and less flexible in development. Anyway, both paradigms present similar drawbacks such as redundant causal-evaluation and strongly coupled entities, which decrease the software performance and the processing distribution feasibility. These problems exist due to an orientation to a monolithic inference mechanism based upon sequential evaluation by searching on passive computational entities. NOP proposes another way to structure software and make its inferences, which is based upon small, collaborative, and decoupled computational entities whose interaction happens through precise notifications. In this context, this paper presents a quantitative comparison between two equivalent implementations of a computer game simulator (Pacman simulator), one developed according to the principles of Object-Oriented Paradigm (OOP/IP) in C++ and other developed according to the principles of NOP. The results obtained from the experiments demonstrate, however, a quite lower performance of NOP implementation. This happened because NOP applications are still developed using a framework based on C++. Besides, the paper shows that optimizations in the NOP framework improve NOP program performance, thereby evidencing the necessity of developing a NOP language/compiler.
KeywordsNotification Oriented ParadigmNotification Oriented InferenceNOP and OOP Comparison
J. M. Simso, J. M. Simao, R. F. Banaszewski, C. A. Tacla and P. C. Stadzisz, “Notification Oriented Paradigm (NOP) and Imperative Paradigm: A Comparative Study,” Journal of Software Engineering and Applications, Vol. 5 No. 6, 2012, pp. 402-416. doi:10.4236/jsea.2012.56047
R. W. Keyes, “The Technical Impact of Moore’s Law,” IEEE Solid-State Circuits Society Newsletter, Vol. 20, No. 3, 2006, pp. 25-27.
E. S. Raymond, “The Art of UNIX Programming,” Addison-Wesley, Boston, 2003.
J. M. Simao and P. C. Stadzisz, “Inference Based on Notifications: A Holonic Meta-Model Applied to Control Issues,” IEEE Transaction on System, Man, and Cybernetics, Part A, Vol. 9, No. 1, 2009, pp. 238-250.
W. Wolf, “High-Performance Embedded Computing: Architectures, Applications, and Methodologies,” Morgan Kaufmann, Burlington, 2007.
S. Oliveira and D. Stewart, “Writing Scientific Software: A Guided to Good Style,” Cambridge University Press, Cambridge, 2006. doi:10.1017/CBO9780511617973
C. Hughes and T. Hughes, “Parallel and Distributed Programming Using C++,” Addison-Wesley, Boston, 2003.
J. M. Simao and P. C. Stadzisz, “Notification Oriented Paradigm (NOP)—A Notification Oriented Technique to Software Composition and Execution,” Patent Pending Submitted to INPI/Brazil in 2008 and UTFPR Innovation Agency 2007.
R. F. Banaszewski, P. C. Stadzisz, C. A. Tacla and J. M Simao, “Notification Oriented Paradigm (NOP): A Software Development Approach Based on Artificial Intelligence Concepts,” VI Congress of Logic Applied to the Technology—LAPTEC, Santos, November 21-23, 2007, p. 216.
R. F. Banaszewski, “Notification Oriented Paradigm: Advances and Comparisons,” Master’s Thesis, Graduate School in Electrical Engineering and Industrial Computer Science (CPGEI) at the Federal University of Technology—Paraná (UTFPR), Curitiba, 2009. http://arquivos.cpgei.ct.utfpr.edu.br/Ano_2009/dissertacoes/Dissertacao_500_2009.pdf
M. Herlihy and N. Shavit, “The Art of Multiprocessor Programming,” Morgan Kaufmann, Burlington, 2008.
D. Harel, H. Lacover, A. Naamad, A. Pnueli, M. Politi, R. Sherman, A. Shtulltrauting and M. Trakhtenbrot, “Statemate: A Working Environment for the Development of Complex Reactive Systems,” IEEE Transactions on Software Engineering, Vol. 16, No. 4, 1990, pp. 403-416. doi:10.1109/32.54292
D. Sevilla, J. M. Garcia and A. Gómez. “Using AOP to Automatically Provide Distribution, Fault Tolerance, and Load Balancing to the CORBA-LC Component Model,” Advances in Parallel Computing, Vol. 15, 2008, pp. 347-354.
W. M. Johnston, J. R. P. Hanna and R. J. Millar, “Advance in Dataflow Programming Languages,” Journal ACM Computing Surveys, Vol. 36, No. 1, 2004, pp. 1-34. doi:10.1145/1013208.1013209
G. Coulouris, J. Dollimore and T. Kindberg, “Distributed Systems—Concepts and Designs,” Addison-Wesley, Boston, 2001.
W. A. Gruver, “Distributed Intelligence Systems: A New Paradigm for System Integration,” Proceedings of the IEEE International Conference on Information Reuse and Integration, Las Vegas,13-15 August 2007, pp. 14-15. doi:10.1109/IRI.2007.4296581
J.-L. Gaudiot and A. Sohn, “Data-Driven Parallel Production Systems,” IEEE Transactions on Software Engineering, Vol. 16. No. 3, 1990, pp. 281-293. doi:10.1109/32.48936
P. Banerjee, J. A. Chandy, M. Gupta, E. W. Hodges IV, J. G. Holm and A. Lain, “The Paradigm Compiler for Distributed Memory Multicomputer,” IEEE Computer, Vol. 28, No. 10, 1995, pp. 37-47. doi:10.1109/2.467577
P. V. Roy and S. Haridi, “Concepts, Techniques, and Models of Computer Programming,” MIT Press, Cambridge, Massachusetts, 2004.
S. Kaisler, “Software Paradigm, Wiley-Interscience,” 1st Edition, John Wiley & Sons, New York, 2005.
M. Gabbrielli and S. Martini, “Programming Languages: Principles and Paradigms. Series: Undergraduate Topics in Computer Science,” 1st Edition, Springer/Dordrecht Heidelberg, London/New York, 2010.
J. G. Brookshear, “Computer Science: An Overview,” Addison-Wesley, Boston, 2006.
A. M. K. Cheng and J.-R. Chen, “Response Time Analysis of OPS5 Production Systems,” IEEE Transactions on Knowledge and Data Engineering, Vol. 12, No. 3, 2000, pp. 391-409. doi:10.1109/69.846292
J. A. Kang and A. M. K. Cheng, “Shortening Matching Time in OPS5 Production Systems,” IEEE Transaction on Software Engineering, Vol. 30, No. 7, 2004, pp. 448-457. doi:10.1109/TSE.2004.32
C. L. Forgy, “RETE: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem,” Artificial Intelligence, Vol. 19, No. 1, 1982, pp. 17-37. doi:10.1016/0004-3702(82)90020-0
P.-Y. Lee and A. M. Cheng, “HAL: A Faster Match Algorithm,” IEEE Transaction on Knowledge and Data Engineering, Vol. 14, No. 5, 2002, pp. 1047-1058. doi:10.1109/TKDE.2002.1033773
M. L. Scott, “Programming Language Pragmatics,” 2nd Edition, Morgan Kaufmann Publishers Inc., San Francisco, 2000.
J. M. Simao, “A Contribution to the Development of a HMS Simulation Tool and Proposition of a Meta-Model for Holonic Control,” Ph.D. Thesis, Federal University of Technology, Paraná; Henri Poincaré University, Nancy, 2005. http://tel.archives-ouvertes.fr/docs/00/08/30/42/PDF/ThesisJeanMSimaoBrazil.pdf
J. M. Simao, C. A. Tacla and P. C. Stadzisz, “Holonic Control Meta-Model,” IEEE Transaction on System, Man & Cybernetics, Part A, Vol. 39, No. 5, 2009, pp. 1126-1139.
L. V. B. Wiecheteck, “Software Design Method Using Notification Oriented Paradigm—NOP,” Master’s Thesis, Graduate School in Electrical Engineering and Industrial Computer Science (CPGEI) at the Federal University of Technology—Paraná (UTFPR), Curitiba, 2011.
R. R. Linhares, A. F. Ronszcka, G. Z. Valen?a, M. V. Batista, C. R. Erig Lima, F. A. Witt, P. C. Stadzisz and J. M. Simao, “Comparison between Object Oriented Paradigm and Notification Oriented Paradigm under the Context of Telephonic System Simulator,” Internacional Congress of Computation and Telecomunications, Lima, October 2011.
M. V. Batista, R. F. Banaszewski, A. F. Ronszcka, G. Z. Valen?a, R. R. Linhares, P. C. Stadzisz, C. A. Tacla and J. M. Simao, “A Comparison between Notification Oriented Paradigm (NOP) and Object Oriented Paradigm (OOP) Carried out by Means of the Implementation of a Sale System,” Internacional Congress of Computation and Telecomunications, Lima, October 2011.
A. F. Ronszcka, D. L. Belmonte, G. Z. Valen?a, M. V. Batista, R. R. Linhares, C. A. Tacla, P. C. Stadzisz and J. M. Simao, “Qualitative and Quantitative Comparisons between Object Oriented Paradigm and Notification Oriented Paradigm Based on Play Simulator,” Internacional Congress of Computationm and Telecomunications, Lima, October 2011.
G. Z. Valenca, R. F. Banaszewski, A. F. Ronszcka, M. V. Batista, R. R. Linhares, J. A. Fabro, P. C. Stadzisz and J. M. Simao, “NOP Framework, Advances and Comparisons,” Symposium of Applied Computing, Passo Fundo, 2011.
B. D. Wachter, T. Massart and C. Meuter, “dSL: An Environment with Automatic Code Distribution for Industrial Control Systems,” Proceedings of the 7th International Conference on Principles of Distributed Systems, La Martinique, France, 10-13 December 2003, pp. 132-145.
L. V. B. Wiecheteck, P. C. Stadzisz and J. M. Simao, “A UML Profile to the Notification Oriented Paradigm (NOP),” Internacional Congress of Computation and Telecomunications, Lima, October 2011.
A. R. Pimentel and P. C. Stadzisz, “Application of the Independence Axiom on the Design of Object-Oriented Software Using the Axiomatic Design Theory,” Journal of Integrated Design & Process Science, Vol. 10, No. 1, 2006, pp. 57-69.
S. Ahmed, “CORBA Programming Unleashed,” Sams Publisher, Indianapolis, 1998.
D. Reilly and M. Reilly, “Java Network Programming and Distributed Computing,” Addison-Wesley, Boston, 2002.
E. Tilevich and Y. Smaragdakis, “J-Orchestra: Automatic Java Application Partitioning,” ECOOP’2002 Proceeding of the 16th European Conference on Object-Oriented Programming, Springer-Verlag, London, 2002. pp. 178-204.
M. Díaz, D. Garrido, S. Romero, B. Rubio, E. Soler and J. M. Troya, “A Component-Based Nuclear Power Plant Simulator Kernel: Research Articles,” Concurrency and Computation: Practice and Experience, Vol. 19, No. 5, 2007, pp. 593-607. doi:10.1002/cpe.1075
S. M. Deen, “Agent-Based Manufacturing: Advances in the Holonic Approach,” Springer, Berlin, 2003.
H. Tianfield, “A New Framework of Holonic Self-Organization for Multi-Agent Systems,” IEEE International Conference on Systems, Man and Cybernetics, Montreal, 7-10 October 2007.
V. Kumar, N. Leonard and A. S. Morse, “Cooperative Control,” Springer-Verlag, New York, 2005.
S. Loke, “Context-Aware Pervasive Systems: Architectures for a New Breed of Applications,” 1st Edition, Auerbach Publications, Boca Raton, 2006.
A. S. Tanenbaum and M. van Steen, “Distributed Systems: Principles and Paradigms,” Prentice Hall, Upper Saddle River, 2002.
J. Giarratano and G. Riley, “Expert Systems: Principles and Practice,” PWS Publishing, Boston, 1993.
S. Russel and P. Norvig, “Artificial Intelligence: A modern Approach,” Prentice-Hall, Englewood Cliffs, 2003.
D. P. Miranker, “TREAT: A Better Match Algorithm for AI Production System,” 6th National Conference on Artificial Intelligence—AAAI’87, Seattle, 13-17 July 1987, pp. 42-47.
D. P. Miranker and B. Lofaso, “The Organization and Performance of a Treat-Based Production System Compiler,” IEEE Transactions on Knowledge and Data Engineering, Vol. 3, No. 1, 1991, pp. 3-10. doi:10.1109/69.75882
D. P. Miranker, D. A. Brant, B. Lofaso and D. Gadbois, “On the Performance of Lazy Matching in Production System,” 8th National Conference on Artificial Intelligence AAAI, Boston, 29 July-3 August 1990, pp. 685-692.
D. Watt, “Programming Language Design Concepts,” J. W. & Sons, Baltimore, 2004.
T. Faison, “Event-Based Programming: Taking Events to the Limit,” Apress, New York, 2006.
S. M. Tuttle and C. F. Eick, “Suggesting Causes of Faults in Data-Driven Rule-Based Systems,” Proceedings of the IEEE 4th International Conference on Tools with Artificial Intelligence, Arlington, 10-13 November 1992, pp. 413-416. doi:10.1109/TAI.1992.246438
C. E. Barros Paes and C. M. Hirata, “RUP Extension for the Software Performance,” 32nd Annual IEEE International Computer Software and Applications, Turku, 28 July 2008, pp. 732-738.
G. R Watson, C. E. Rasmussen and B. R. Tibbitts, “An Integrated Approach to Improving the Parallel Application Development Process,” IEEE International Symposium on Parallel & Distributed Processing, Rome, 23-29 May 2009, pp. 1-8.
I. Sommerville, “Software Engineering,” 8th Edition, Addison-Wesley, Boston, 2004.
J. Pittman, “The Pac-Man Dossier,” 2011. http://home.comcast.net/~jpittman2/pacman/pacmandossier.html