Grey Relational Hardware-Software Partitioning for Embedded Multiprocessor FPGA Systems

Hardware-software partitioning in an embedded multiprocessor field programmable gate array (FPGA) system is difficult as such systems are uncertain and constraints are various. Moreover, the effect of relational degree for each partitioning combination of system constraints is too difficult analysis to determine a partitioning result. This work applies grey relational analysis to identify a partitioning result for an uncertain system with multiple constraints. Moreover, the relational effect of each partitioning combination is applied to determine the role of each task as hardware or software. Experimental results indicate that the proposed attains a partitioning result with low power consumption and fast execution time for a benchmark with 199 tasks.

[1]  J. Deng,et al.  Introduction to Grey system theory , 1989 .

[2]  Michael F. Dossis.  Provably-Correct, Behavioural High-Level Synthesis of Program Accelerators via the Web , 2010, J. Next Gener. Inf. Technol..

[3]  Yang-Hsin Fan,et al.  An Efficiently Hardware-Software Partitioning for Embedded Multiprocessor FPGA Systems , 2007, IMECS.

[4]  Yang-Hsin Fan,et al.  Sophisticated Computation of Hardware-Software Partition for Embedded Multiprocessor FPGA Systems , 2008, 2008 3rd International Conference on Innovative Computing Information and Control.

[5]  Huanhuan Chen,et al.  HW-SW partitioning based on genetic algorithm , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[6]  Yang-Hsin Fan,et al.  Hardware-oriented Partition for Embedded Multiprocessor FPGA Systems , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).

[7]  Yang-Hsin Fan,et al.  RCG: Retargetable Code Generation Methodology for Embedded Processors , 2011 .

[8]  Trong-Yen Lee,et al.  Hardware-Software Multi-Level Partitioning for Distributed Embedded Multiprocessor Systems , 2001 .

[9]  Yang-Hsin Fan,et al.  Enhancement of Hardware-Software Partition for Embedded Multiprocessor FPGA Systems , 2007, Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007).

[10]  Rong-Guey Chang,et al.  Efficient Hardware/Software Partitioning Approach for Embedded Multiprocessor Systems , 2006, 2006 International Symposium on VLSI Design, Automation and Test.

[11]  S.,et al.  An Efficient Heuristic Procedure for Partitioning Graphs , 2022 .

[12]  Akinori Kanasugi,et al.  A Processor for Genetic Algorithm based on Redundant Binary Number , 2010 .

[13]  Witold Pedrycz,et al.  Genetic algorithms for hardware-software partitioning and optimal resource allocation , 2007, J. Syst. Archit..

[14]  Debanjan Saha,et al.  Hardware software partitioning using genetic algorithm , 1997, Proceedings Tenth International Conference on VLSI Design.