skip to main content
10.1145/2076501.2076514acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmicroConference Proceedingsconference-collections
research-article

Dynamic clustering for distinct parallel programming models on NoC-based MPSoCs

Authors Info & Claims
Published:04 December 2011Publication History

ABSTRACT

This paper investigates the impact of dynamic clustering and the use of hardware support for distinct parallel programming models in an NoC-based MPSoC environment. Using a dynamically adaptable hardware, the platform provides clusters that implement either a shared memory organization or a distributed memory organization in order to meet applications' requirements without any computational overhead. The entire process is completely transparent for the programmer. In addition, a scheduler is used to take advantage of changes on the degree of parallelism of an application to improve workload balancing. Experimental results show that dynamic clustering can improve performance up to 77% (54% in average) and can provide energy savings up to 58% (42% in average).

References

  1. M. Forsell. "A Scalable High-Performance Computing Solution for Networks on Chips". IEEE Micro 22, Vol. 5, September 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. Chen, L. Xiao and X. Zhang. "Adaptive and Virtual Reconfigurations for Effective Dynamic Job Scheduling in Cluster Systems". In 22nd International Conference on Distributed Computing Systems, Vienna, Austria, November 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. W. Emeneker and D. Stanzione "Dynamic Virtual Clustering". In International Conference on Cluster Computing, Austin, U. S. A., September 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. I. Shin, A. Easwaran and I. Lee. "Hierarchical Scheduling Framework for Virtual Clustering of Multiprocessors". In Euromicro Conference on Real-Time Systems, Prague, Czech Republic, July 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. L. Masko. "Task Scheduling for Dynamic SMP Clusters with Communication on the Fly for Bounded Number of Resources". In 4th International Symposium on Parallel and Distributed Computing, July 205. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. E. T.Silva Jr., D. Barcelos, F. R. Wagner, and C. E. Pereira. "An MPSoC Virtual Platform for Real-Time Embedded Systems". In 6th International Workshop on Java Technologies for Real-Time and Embedded Systems, September 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. G. Girão, D. Barcelos, and F. R. Wagner. "Performance and Energy Evaluation of Memory Hierarchies in NoC-based MPSoCs under Latency". In Proc. of IFIP VLSI-SoC'09. Florianópolis, Brazil, October 2009.Google ScholarGoogle ScholarCross RefCross Ref
  8. C. A. Zeferino, M. E. Kreutz, and A. A. Susin. "RASoC: a Router Soft-core for Networks-on-chip". In Proc. of Design, Automation and Test in Europe Conference and Exhibition, February 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. B. Xu and D. H. Albonesi. "Runtime Reconfiguration Techniques for Efficient General-Purpose Computation". IEEE Design & Test 17, Vol. 1, January 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. A. C. S. Beck Filho, J. C. B. Mattos, F. R. Wagner and L. Carro." CACO-PS: a general purpose cycle-accurate configurable power simulator", Proceedings of 16th Symposium on Integrated Circuits and Systems Design, 2003, São Paulo. Los Alamitos, CA: IEEE Computer Society, 2003. p. 349--354. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. H.-S. Wang, X. Zhu, L.-S. Peh and S. Malik, "Orion: a power-performance simulator for interconnection networks", Proceedings of MICRO, pp.294--305, November 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. S. Wilton and N. Jouppi, "Cacti: An enhanced cache access and cycle time model", IEEE Journal of Solid State Circuits, Vol. 31, No. 5, pp.677--688, May 1996.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Dynamic clustering for distinct parallel programming models on NoC-based MPSoCs

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      NoCArc '11: Proceedings of the 4th International Workshop on Network on Chip Architectures
      December 2011
      69 pages
      ISBN:9781450309479
      DOI:10.1145/2076501

      Copyright © 2011 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 4 December 2011

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate46of122submissions,38%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader