Skip to main content

Advertisement

MOCDEX: Multiprocessor on Chip Multiobjective Design Space Exploration with Direct Execution

Article metrics

  • 924 Accesses

  • 4 Citations

Abstract

Fully integrated system level design space exploration methodologies are essential to guarantee efficiency of future large scale system on programmable chip. Each design step in the design flow from system architecture to place and route represents an optimization problem. So far, different tools (computer architecture, design automation) are used to address each problem separately with at best estimation techniques from one level to another. This approach ignores the various and very diverse vertical relations between distinct levels parameters and provides at best local optimization solutions at each step. Due to the large scale of SoC, system level design methodologies need to tackle the system design process as a global optimization problem by fully integrating physical design in the design space exploration. We propose MOCDEX, a multiobjective design space exploration methodology, for multiprocessor on chip which closes the gap between these associated tools in a fully integrated approach and with hardware in the loop. A case study of a 4-way multiprocessor demonstrates the validity of our approach.

[1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22]

References

  1. 1.

    Alpha-Data ADM-XRC-II PCI mezzanine card, http://www.alpha-data.com

  2. 2.

    Aouadi I, Mouhoub RB, Hammami O: System on a programmable chip oriented JPEG-2000 entropy coder implementation for multimedia embedded systems. Proceedings of the IEEE International Conference on Consumer Electronics (ICCE '05), January 2005, Las Vegas, Nev, USA 447-448.

  3. 3.

    Bambha NK, Bhattacharyya SS: Joint application mapping/interconnect synthesis techniques for embedded chip-scale multiprocessors. IEEE Transactions on Parallel and Distributed Systems 2005,16(2):99-112.

  4. 4.

    Coello CAC: An updated survey of GA-based multiobjective optimization techniques. ACM Computing Surveys 2000,32(2):109-143. 10.1145/358923.358929

  5. 5.

    Coello CAC, Veldhuizen DV, Lamont GB: Evolutionary Algorithms for Solving Multi-Objective Problems, Genetic Algorithms and Evolutionary Computation. Volume 5. Kluwer Academic, Dordrecht, The Netherlands; 2002.

  6. 6.

    Culler D, Singh JP, Gupta A: Parallel Computer Architecture: A Hardware/Software Approach. Morgan Kaufmann, San Francisco, Calif, USA; 1999.

  7. 7.

    Deb K, Pratap A, Agarwal S, Meyarivan T: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 2002,6(2):182-197. 10.1109/4235.996017

  8. 8.

    Fummi F, Martini S, Perbellini G, Poncino M: Native ISS-SystemC integration for the co-simulation of multi-processor SoC. Proceedings of the IEEE Conference and Exhibition on Design, Automation and Test in Europe (DATE '04), February 2004, Paris, France 1: 564-569.

  9. 9.

    Ghali K, Hammami O: Embedded processor characteristics specification through multiobjective evolutionary algorithms. Proceedings of the IEEE International Symposium on Industrial Electronics (ISIE '03), June 2003, Rio de Janeiro, Brazil 2: 907-912.

  10. 10.

    Ghali K, Hammami O: Embedded processors optimization with hardware in the loop. Proceedings of the IEEE International Symposium on Industrial Electronics (ISIE '04), May 2004, Ajaccio, France 1: 561-564.

  11. 11.

    Ghenassia F: Transaction-Level Modeling with SystemC TLM Concepts and Applications for Embedded Systems. Springer, New York, NY, USA; 2005.

  12. 12.

    Jensen MT: Reducing the run-time complexity of multiobjective EAs: the NSGA-II and other algorithms. IEEE Transactions on Evolutionary Computation 2003,7(5):503-515. 10.1109/TEVC.2003.817234

  13. 13.

    Jerraya AA, Wolf W: Multiprocessor Systems-on-Chips. Morgan Kaufman, San Francisco, Calif, USA; 2004.

  14. 14.

    Jin Y, Satish N, Ravindran K, Keutzer K: An automated exploration framework for FPGA-based soft multiprocessor systems. Proceedings of the International Conference on Hardware/Software Codesign and System Synthesis (CODES '05), September 2005, New York, NY, USA 273-278.

  15. 15.

    Keating M, Bricaud P: Reuse Methodology Manual for System-on-a-Chip Designs. Springer, New York, NY, USA; 2002.

  16. 16.

    Lyonnard D, Yoo S, Baghdadi A, Jerraya AA: Automatic generation of application-specific architectures for heterogeneous multiprocessor system-on-chip. Proceedings of the 38th Design Automation Conference (DAC '01), June 2001, Las Vegas, Nev, USA 518-523.

  17. 17.

    Mouhoub RB, Aouadi I, Hammami O: System on programmable chip platform based design of JPEG- 2000 entropy coder. Proceedings of the 12th Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI '04), October 2004, Kanazawa, Japan 103-106.

  18. 18.

    Sun F, Ravi S, Raghunathan A, Jha NK: Synthesis of application-specific heterogeneous multiprocessor architectures using extensible processors. Proceedings of the 18th IEEE International Conference on VLSI Design, January 2005, Kolkata, India 551-556.

  19. 19.

    Xilinx Embedded system tools guide, http://www.xilinx.com/ise/embedded/edk_docs.htm

  20. 20.

    Xilinx microblaze soft core processor, http://www.xilinx.com/ise/embedded/mb_refguide

  21. 21.

    Xilinx Fast Simplex Link IP, http://www.xilinx.com

  22. 22.

    Xilinx Virtex-II Platform FPGA, http://www.xilinx.com/products/silicon_solutions/fpgas/virtex/virtex_ii_platform_fpgas/index.htm

Download references

Author information

Correspondence to Riad Ben Mouhoub.

Rights and permissions

Reprints and Permissions

About this article

Keywords

  • Large Scale System
  • Design Flow
  • Global Optimization Problem
  • Local Optimization Solution
  • Design Space Exploration