Skip to main content

Partitioning Strategy for Embedded Multiprocessor FPGA Systems

  • Chapter
Trends in Intelligent Systems and Computer Engineering

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 6))

  • 804 Accesses

Nanometer technology is gradually being applied after deep submicron technology due to the rapid progress of the VLSI fabrication process. Recently, system- on-a-chip (SoC) based products are gaining more advantages such as lower cost and power and high performance, but the new challenges are spending effort on hardware–software codesign, co-verification, and reusable intelligent property (IP). Moreover, the new fabrication process enhances transistor capacity greatly so that built-in multiprocessor system-on-a-chips (MPSoC) such as Xilinx [1] Virtex series FPGA platform are possible. Unfortunately, SoC's challenges are not solved completely; the MPSoC era is coming. Why is technology moving toward MPSoC? The reason is that the characteristic of MPSoC is simpler and more flexible than other architectures. For example, MPSoC-based architecture is easier for floating-pointoperation than redesigned hardware architecture. For computing mass and complex data, MPSoC is made more flexible by running software in parallel as opposed to hardware.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Xilinx website, http://www.xilinx.com/

  2. W. Wolf, A decade of hardware/software codesign, IEEE Computer, Vol. 36, pp. 38–43, 2003.

    Google Scholar 

  3. R. Ernst, Codesign of embedded systems: Status and trends, IEEE Design and Test of Computers, Vol. 15, No. 2, pp. 45–54, Apr.–Jun. 1998.

    Article  Google Scholar 

  4. N.S. Woo, A.E. Dunlop, and W. Wolf, Codesign from cospecification, IEEE Computer, Vol. 27, pp. 42–47, Jan. 1994.

    Google Scholar 

  5. R.K. Gupta and G.D. Micheli, System synthesis via hardware-software co-design, Technical Report No. CSL-TR-92-548, Computer System Laboratory, Standford Univ., pp. 1247–1263, 1993.

    Google Scholar 

  6. R.K. Gupta, N.C. Claudionor, and G. De Micheli, Program implementation schemes for hardware-software systems, IEEE Computer, Vol. 27, No. 1. pp. 48–55, Jan. 1994.

    Google Scholar 

  7. G.F. Marchioro, J.M. Daveau, and A.A. Jerraya, Transformational partitioning for co-design of multiprocessor systems, Proceeding of IEEE International Conference Computer Aided Design, pp. 508–515, Nov. 1997.

    Google Scholar 

  8. M. Srivastava and R. Brodersen, SIERA: A unified framework for rapid-prototyping of system-level hardware and software, IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, pp. 676–693, Jun. 1995.

    Google Scholar 

  9. C. Coelho Jr, D. da Silva Jr, and A. Fernandes, Hardware-software codesign of embedded systems, Proceedings of the XI Brazilian Symposium on Integrated Circuit Design, pp. 2–8, 1998.

    Google Scholar 

  10. R. Ernst, J. Henkel and T. Benner, Hardware-software cosynthesis for microcontrollers, IEEE Design & Test of Computer, Vol. 10, pp. 64–75, Dec. 1993.

    Article  Google Scholar 

  11. V. Srinivasan, S. Govindarajan, and R. Vemuri, Fine-grained and coarse-grained behavioral partitioning with effective utilization of memory and design space exploration for multi-FPGA architectures, IEEE Transactions on Very large Scale Integration (VLSI) Systems, Vol. 9, pp. 140–158, Feb. 2001.

    Article  Google Scholar 

  12. D. Saha, R.S. Mitra, and A. Basu, Hardware software partitioning using genetic algorithm, Proceedings of the 10th International Conference on VLSI Design, pp. 155–160, Jan. 1997.

    Google Scholar 

  13. Y. Zou, Z. Zhuang, and H. Cheng, HW-SW partitioning based on genetic algorithm, Proceedings of Congress on Evolutionary Computation (CEC2004), Vol. 1, pp. 628–633, Jun. 19–23, 2004.

    Article  Google Scholar 

  14. H. Kanoh, M. Matsumoto, and S. Nishihar, Genetic algorithms for constraint satisfaction problems, IEEE International Conference on Man and Cybernetics Systems, Vol. 1, pp. 626–631, Oct. 22–25, 1995.

    Google Scholar 

  15. A.L. Buczak and H. Wang, Optimization of fitness functions with non-ordered parameters by genetic algorithms, Proceedings of the Congress on Evolutionary Computation, Vol. 1, pp. 199–206, May 27–30, 2001.

    Google Scholar 

  16. K. Deb and S. Agrawal, Understanding Interactions among Genetic Algorithm Parameters: Foundations of Genetic Algorithms 5, Morgan Kaufmann, San Francisco, 1999.

    Google Scholar 

  17. S. Palaniappan, S. Zein-Sabatto, and A. Sekmen, Dynamic multi-objective optimization of war resource allocation using adaptive genetic algorithms, IEEE Southeast Congress Proceedings. pp. 160–165, Apr. 30, 2001.

    Google Scholar 

  18. T.Y. Lee, P.A. Hsiung, and S.J. Chen, Hardware-software multi-level partitioning for distributed embedded multiprocessor systems, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, pp. 614–626, 2001.

    Google Scholar 

  19. L. Pomante, Co-design of multiprocessor embedded systems: An heuristic multi-level partitioning methodology, Proceeding of the IFIP International Conference on Chip Design Automation, pp. 421–425, 2000.

    Google Scholar 

  20. C. Brandolese, W. Fornaciari, L. Pomante, F. Salice, and D. Sciuto, Affinity-driven system design exploration for heteregenerous multiprocessor SoC, IEEE Transactions on Computer, Vol. 55, No. 5, pp. 508–519, 2006.

    Article  Google Scholar 

  21. D. Sciuto, F. Salice, L. Pomante, and W. Fornaciari, Metrics for design space exploration of heterogeneous multiprocessor embedded systems, IEEE/ACM International Workshop on Hardware Software Co-Design, pp. 55–60, 2002.

    Google Scholar 

  22. T.-Y. Lin, Y.-T. Hung, and R.-G. Chang, Efficient hardware/software partitioning approach for embedded multiprocessor systems, International Symposium on VLSI Design, Automation and Test (VLSI-DAT), pp. 231–234, Apr. 26–28, 2006.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Lee, TY., Fan, YH., Cheng, YM., Tsai, CC., Hsiao, RS. (2008). Partitioning Strategy for Embedded Multiprocessor FPGA Systems. In: Castillo, O., Xu, L., Ao, SI. (eds) Trends in Intelligent Systems and Computer Engineering. Lecture Notes in Electrical Engineering, vol 6. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74935-8_28

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-74935-8_28

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-74934-1

  • Online ISBN: 978-0-387-74935-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics