Optimization of Dynamic Power for System on Programmable Chip SOPC: Power Optimization

In this chapter, the authors present a new scheduling algorithm that brings a reduction in dynamic power consumption by achieving components scheduling while holding the global latency of the application. The main idea of that algorithm is to augment the latency of some components without impacting the dependency constraint and degrading the global latency of the system. There exist many solutions that manage to increase component’s latency; one of them is through decreasing the frequency of their corresponding clocks. Generally, such a method leads to an augmentation in global latency of a system. However, this algorithm manages to reduce the consumed power and hold the same global latency of the system. The presented algorithm has been tested and it provides a significant gain in power at both simulation and physical levels. Optimization of Dynamic Power for System on Programmable Chip SOPC: Power Optimization

[1]  Jeong-Uk Chang,et al.  A Circuit Complexity Optimization ILP Algorithm of High-level Synthesis System for New Multiprocessor Design , 2016 .

[2]  Hugo De Man,et al.  Cathedral-III : architecture-driven high-level synthesis for high throughput DSP applications , 1991, 28th ACM/IEEE Design Automation Conference.

[3]  Sarkis Azizian,et al.  Sensors and Amplifiers: Sensor Output Signal Amplification Systems , 2017 .

[4]  Alice C. Parker,et al.  The high-level synthesis of digital systems , 1990, Proc. IEEE.

[5]  Krzysztof Kuchcinski,et al.  An approach to high-level synthesis using constraint logic programming , 1998, Proceedings. 24th EUROMICRO Conference (Cat. No.98EX204).

[6]  Edward A. Lee,et al.  Specification and design of reactive systems , 2000 .

[7]  Mehdi Jemai,et al.  A metaheuristic based on the tabu search for hardware-software partitioning , 2017, Turkish J. Electr. Eng. Comput. Sci..

[8]  Theodore D. Friedman,et al.  Methods Used in an Automatic Logic Design Generator (ALERT) , 1969, IEEE Transactions on Computers.

[9]  Christophe Jégo,et al.  Synthèse architecturale d'applications temps réel pour technologies submicroniques , 2004, Tech. Sci. Informatiques.

[10]  P. Six,et al.  Cathedral-II: A Silicon Compiler for Digital Signal Processing , 1986, IEEE Design & Test of Computers.

[11]  Forrest Brewer,et al.  Automata-based symbolic scheduling , 2000 .

[12]  Senthil Murugan,et al.  Implementation of JPEG-LS compression algorithm for real time applications , 2016, 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT).

[13]  Mubashir Husain Rehmani,et al.  Operation, Construction, and Functionality of Direct Current Machines , 2015 .

[14]  Apu Kumar Saha,et al.  Location selection for Installation of Surface Water Treatment Plant by Applying a New Sinusoidal Analytical Hierarchy Process , 2019, International Journal of Energy Optimization and Engineering.

[15]  Pierre G. Paulin,et al.  Force-Directed Scheduling in Automatic Data Path Synthesis , 1987, 24th ACM/IEEE Design Automation Conference.

[16]  Edward A. Lee,et al.  Synthesis of Embedded Software from Synchronous Dataflow Specifications , 1999, J. VLSI Signal Process..

[17]  Essam E. Khalil,et al.  Energy Efficient Operation of University Hostel Buildings Under Indoor Environmental Quality Requirements , 2012, Int. J. Energy Optim. Eng..

[18]  Polen Kission Exploitation de la hiérarchie et de la réutilisation de blocs existants par la synthèse de haut niveau , 1996 .

[19]  Jason Helge Anderson,et al.  Modulo SDC scheduling with recurrence minimization in high-level synthesis , 2014, 2014 24th International Conference on Field Programmable Logic and Applications (FPL).

[20]  Alok Sharma,et al.  Empirical evaluation of some high-level synthesis scheduling heuristics , 1991, 28th ACM/IEEE Design Automation Conference.

[21]  Yu-Chin Hsu,et al.  A formal approach to the scheduling problem in high level synthesis , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[22]  Vikram Kumar Kamboj,et al.  Scope of Biogeography Based Optimization for Economic Load Dispatch and Multi-Objective Unit Commitment Problem , 2014, Int. J. Energy Optim. Eng..

[23]  Jurij Silc,et al.  Scheduling Strategies in High-Level Synthesis , 1994, Informatica.

[24]  Raul Camposano,et al.  Path-based scheduling for synthesis , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[25]  Majid Sarrafzadeh,et al.  A scheduling algorithm for optimization and early planning in high-level synthesis , 2005, TODE.

[26]  Pierre G. Paulin,et al.  Scheduling and Binding Algorithms for High-Level Synthesis , 1989, 26th ACM/IEEE Design Automation Conference.

[27]  Joseph A. Fisher,et al.  Trace Scheduling: A Technique for Global Microcode Compaction , 1981, IEEE Transactions on Computers.

[28]  Siwar Ben Haj Hassine,et al.  Power and Execution Time Optimization through Hardware Software Partitioning Algorithm for Core Based Embedded System , 2017 .

[29]  P.G. Paulin,et al.  Algorithms for high-level synthesis , 1989, IEEE Design & Test of Computers.

[30]  Albert Y. Zomaya,et al.  Energy-aware parallel task scheduling in a cluster , 2013, Future Gener. Comput. Syst..

[31]  John A. Nestor,et al.  SALSA: a new approach to scheduling with timing constraints , 1993, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[32]  Krishnendu Chakrabarty,et al.  High-level synthesis for micro-electrode-dot-array digital microfluidic biochips , 2016, 2016 53nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[33]  Jochen A. G. Jess,et al.  Exact scheduling strategies based on bipartite graph matching , 1995, Proceedings the European Design and Test Conference. ED&TC 1995.

[34]  Scott A. Mahlke,et al.  High-level synthesis of nonprogrammable hardware accelerators , 2000, Proceedings IEEE International Conference on Application-Specific Systems, Architectures, and Processors.

[35]  Youn-Long Lin,et al.  Recent developments in high-level synthesis , 1997, TODE.

[36]  Pandian Vasant,et al.  Sustaining Power Resources through Energy Optimization and Engineering , 2016 .

[37]  Norbert Trautmann,et al.  A list-scheduling heuristic for the short-term planning of assessment centers , 2018, J. Sched..

[38]  Vassiliy Tchoumatchenko Modélisation, architecture et outils de synthèse pour additionneurs rapides , 1998 .

[39]  Daniel P. Siewiorek,et al.  Automated Synthesis of Data Paths in Digital Systems , 1986, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[40]  Jason Helge Anderson,et al.  LegUp: An open-source high-level synthesis tool for FPGA-based processor/accelerator systems , 2013, TECS.

[41]  J. Ramanujam,et al.  On lower bounds for scheduling problems in high-level synthesis , 2000, Proceedings 37th Design Automation Conference.

[42]  Mohamed Aichouchi Etude des liens entre la synthèse architecturale et la synthèse au niveau transfert de registres , 1994 .

[43]  J. F. Wang,et al.  A Tree-Based Scheduling Algorithm for Control-Dominated Circuits , 1993, 30th ACM/IEEE Design Automation Conference.