A Tool for Digital Circuits Synthesis Based on Notification Oriented Paradigm

FPGAs (Field Programmable Gate Arrays) are proving to be an alternative for applications that require great processing power because they allow parallelism. Still, the high-level synthesis tools allow professionals without hardware knowledge to use FPGAs. However, this high-level tools do not allow to properly explore the parallelism because they are either based on sequential techniques or rely on languages with an insufficient level of abstraction. In this paper it is proposed the use of the Notification Oriented Paradigm (NOP) for Digital Hardware as a high-level synthesis tool. The NOP is a development technique that presents a new concept for designing and executing applications, based on rules and collaborative entities, which communicate through notifications in a parallel way. In order to allow the use of the NOP in the creation of digital hardware as a new high-level synthesis tool, a new programming language was proposed, and both a compiler and an emulator where implemented. With these tools it is possible to generate VHDL code directly from a high level NOP program. In order to evaluate the performance and stability of circuits generated with these tools, some experiments were performed. These experiments demonstrated that the NOP for Digital Hardware allows quickly and easily creating reliable digital circuits with suitable performance and parallelism, directly from a high-level development environment.

[1]  Paulo Cézar Stadzisz,et al.  Inference Based on Notifications: A Holonic Metamodel Applied to Control Issues , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[2]  Cleverson Avelino Ferreira Linguagem e compilador para o paradigma orientado a notificações (PON): avanços e comparações , 2015 .

[3]  Yisheng Dong,et al.  FPGA Acceleration Window Joins over Multiple Data Streams , 2005, J. Circuits Syst. Comput..

[4]  Surya P. N. Singh,et al.  V-REP: A versatile and scalable robot simulation framework , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Behzad Mozaffari Optimization of Odd-Even Transposition network , 2010, 2010 2nd International Conference on Education Technology and Computer.

[6]  Andrew A. Chien,et al.  The future of microprocessors , 2011, Commun. ACM.

[7]  Robson Ribeiro Linhares,et al.  Evaluation of the Notification Oriented Paradigm Applied to Real-Time Systems , 2014, 2014 Brazilian Symposium on Computing Systems Engineering.

[8]  Mariette Awad,et al.  FPGA supercomputing platforms: A survey , 2009, 2009 International Conference on Field Programmable Logic and Applications.

[9]  Dirk Stroobandt,et al.  An overview of today’s high-level synthesis tools , 2012, Design Automation for Embedded Systems.

[10]  Ricardo P. Jasinski,et al.  A new hardware coprocessor for accelerating Notification-Oriented applications , 2012, 2012 International Conference on Field-Programmable Technology.

[11]  Robert J. Halstead,et al.  High-Level Language Tools for Reconfigurable Computing , 2015, Proceedings of the IEEE.

[12]  Gurindar S. Sohi,et al.  Dataflow execution of sequential imperative programs on multicore architectures , 2011, 2011 44th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO).

[13]  Roy E. Crosbie Using field-Programmable gate Arrays for High-Speed Real-Time simulation , 2010, Int. J. Model. Simul. Sci. Comput..

[14]  Robson Ribeiro Linhares,et al.  NOCA ‑ A Notification-Oriented Computer Architecture , 2015, IEEE Latin America Transactions.

[15]  Robson Ribeiro Linhares,et al.  Evaluation of the Notification Oriented Paradigm Applied to Sentient Computing , 2014, 2014 IEEE 17th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing.

[16]  Maurizio Gabbrielli,et al.  Programming Languages: Principles and Paradigms , 2010, Undergraduate Topics in Computer Science.