Reconfigurable Multiprocessor Systems: A Review

Modern digital systems demand increasing electronic resources, so the multiprocessor platforms are a suitable solution for them. This approach provides better results in terms of area, speed, and power consumption compared to traditional uniprocessor digital systems. Reconfigurable multiprocessor systems are a particular type of embedded system, implemented using reconfigurable hardware. This paper presents a review of this emerging research area. A number of state-of-the-art systems published in this field are presented and classified. Design methods and challenges are also discussed. Advances in FPGA technology are leading to more powerful systems in terms of processing and flexibility. Flexibility is one of the strong points of this kind of system, and multiprocessor systems can even be reconfigured at run time, allowing hardware to be adjusted to the demands of the application.

[1]  Kurt Keutzer,et al.  An automated exploration framework for FPGA-based soft multiprocessor systems , 2005, 2005 Third IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS'05).

[2]  Wayne H. Wolf,et al.  The future of multiprocessor systems-on-chips , 2004, Proceedings. 41st Design Automation Conference, 2004..

[3]  Jürgen Becker,et al.  A Taxonomy of Reconfigurable Single-/Multiprocessor Systems-on-Chip , 2009, Int. J. Reconfigurable Comput..

[4]  Martin Gebser,et al.  Answer Set versus Integer Linear Programming for Automatic Synthesis of Multiprocessor Systems from Real-Time Parallel Programs , 2009, Int. J. Reconfigurable Comput..

[5]  Yassin Elhillali,et al.  An MPSoC architecture for the Multiple Target Tracking application in driver assistant system , 2008, 2008 International Conference on Application-Specific Systems, Architectures and Processors.

[6]  Glenn H. Chapman,et al.  A Multiprocessor System-on-Chip Implementation of a Laser-based Transparency Meter on an FPGA , 2007, 2007 International Conference on Field-Programmable Technology.

[7]  Ed F. Deprettere,et al.  Efficient Automated Synthesis, Programing, and Implementation of Multi-Processor Platforms on FPGA Chips , 2006, 2006 International Conference on Field Programmable Logic and Applications.

[8]  R. Salomon,et al.  Advantages of FPGA-based multiprocessor systems in industrial applications , 2005, 31st Annual Conference of IEEE Industrial Electronics Society, 2005. IECON 2005..

[9]  Ahmed Amine Jerraya,et al.  Multiprocessor System-on-Chip (MPSoC) Technology , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[10]  Michael J. Flynn,et al.  Very high-speed computing systems , 1966 .

[11]  Timo Hämäläinen,et al.  HIBI-based multiprocessor SoC on FPGA , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[12]  Y. Savaria,et al.  Generic crossbar network on chip for FPGA MPSoCs , 2008, 2008 Joint 6th International IEEE Northeast Workshop on Circuits and Systems and TAISA Conference.

[13]  Gianluca Palermo,et al.  An Interrupt Controller for FPGA-based Multiprocessors , 2007, 2007 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation.

[14]  Yajun Ha,et al.  Multiprocessor systems synthesis for multiple use-cases of multiple applications on FPGA , 2008, TODE.

[15]  Walter Stechele,et al.  Autovision – A Run-time Reconfigurable MPSoC Architecture for Future Driver Assistance Systems (Autovision – Eine zur Laufzeit rekonfigurierbare MPSoC Architektur für zukünftige Fahrerassistenzsysteme) , 2007, it Inf. Technol..

[16]  Grant Martin,et al.  Overview of the MPSoC design challenge , 2006, 2006 43rd ACM/IEEE Design Automation Conference.

[17]  Timo Hämäläinen,et al.  Instruction Memory Architecture Evaluation on Multiprocessor FPGA MPEG-4 Encoder , 2007, 2007 IEEE Design and Diagnostics of Electronic Circuits and Systems.

[18]  Timo Hämäläinen,et al.  A parallel MPEG-4 encoder for FPGA based multiprocessor SoC , 2005, International Conference on Field Programmable Logic and Applications, 2005..

[19]  Luca Benini,et al.  Networks on Chips : A New SoC Paradigm , 2022 .

[20]  Michel Robert,et al.  An Adaptive Message Passing MPSoC Framework , 2009, Int. J. Reconfigurable Comput..

[21]  Javier Castillo,et al.  Operating System for Symmetric Multiprocessors on FPGA , 2008, 2008 International Conference on Reconfigurable Computing and FPGAs.

[22]  Arun Ravindran,et al.  A stream chip-multiprocessor for bioinformatics , 2008, CARN.

[23]  Slim Ben Saoud,et al.  MPSoC design of RT control applications based on FPGA SoftCore processors , 2008, ICECS.

[24]  M. Abid,et al.  Multistage Interconnection Network for MPSoC: Performances study and prototyping on FPGA , 2008, 2008 3rd International Design and Test Workshop.

[25]  Philippe Olivier Alexandre Navaux,et al.  Evaluating Network-on-Chip for Homogeneous Embedded Multiprocessors in FPGAs , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[26]  Axel Jantsch,et al.  A network on chip architecture and design methodology , 2002, Proceedings IEEE Computer Society Annual Symposium on VLSI. New Paradigms for VLSI Systems Design. ISVLSI 2002.

[27]  O. Hammami,et al.  External DDR2-constrained NOC-based 24-processors MPSOC design and implementation on single FPGA , 2008, 2008 3rd International Design and Test Workshop.

[28]  Timo Hämäläinen,et al.  Evaluating Large System-on-Chip on Multi-FPGA Platform , 2007, SAMOS.

[29]  Ioannis Papaefstathiou,et al.  MPLEM: An 80-processor FPGA Based Multiprocessor System , 2008, 2008 16th International Symposium on Field-Programmable Custom Computing Machines.

[30]  Bertil Schmidt,et al.  Multiple Sequence Alignment on an FPGA , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[31]  Gianluca Palermo,et al.  Lightweight DMA management mechanisms for multiprocessors on FPGA , 2008, 2008 International Conference on Application-Specific Systems, Architectures and Processors.

[32]  Andrew A. Kennings,et al.  Symmetric multiprocessing on programmable chips made easy , 2005, Design, Automation and Test in Europe.

[33]  Jürgen Becker,et al.  Parallel and flexible multiprocessor system-on-chip for adaptive automotive applications based on Xilinx MicroBlaze soft-cores , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[34]  Bradford Nichols,et al.  Pthreads programming , 1996 .

[35]  Xiaofang Wang,et al.  Design and Implementation of a Resource-Efficient Communication Architecture for Multiprocessors on FPGAs , 2008, 2008 International Conference on Reconfigurable Computing and FPGAs.

[36]  Slobodan Lukovic,et al.  An Automated Design Flow for NoC-based MPSoCs on FPGA , 2008, 2008 The 19th IEEE/IFIP International Symposium on Rapid System Prototyping.

[37]  J. Castillo,et al.  Exploring FPGA Capabilities for Building Symmetric Multiprocessor Systems , 2007, 2007 3rd Southern Conference on Programmable Logic.

[38]  Gianluca Palermo,et al.  HW/SW methodologies for synchronization in FPGA multiprocessors , 2009, FPGA '09.

[39]  Kurt Keutzer,et al.  An FPGA-based soft multiprocessor system for IPv4 packet forwarding , 2005, International Conference on Field Programmable Logic and Applications, 2005..

[40]  William Gropp,et al.  Skjellum using mpi: portable parallel programming with the message-passing interface , 1994 .

[41]  Bin Liu,et al.  Star-Wheels Network-on-Chip featuring a self-adaptive mixed topology and a synergy of a circuit - and a packet-switching communication protocol , 2009, 2009 International Conference on Field Programmable Logic and Applications.

[42]  Jürgen Becker,et al.  New dimensions for multiprocessor architectures: On demand heterogeneity, infrastructure and performance through reconfigurability — the RAMPSoC approach , 2008, 2008 International Conference on Field Programmable Logic and Applications.

[43]  Gianluca Palermo,et al.  A Dual-Priority Real-Time Multiprocessor System on FPGA for Automotive Applications , 2008, 2008 Design, Automation and Test in Europe.

[44]  Gianluca Palermo,et al.  Prototyping pipelined applications on a heterogeneous FPGA multiprocessor virtual platform , 2009, 2009 Asia and South Pacific Design Automation Conference.