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

Published: 04 December 2011 Publication 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.
[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.
[3]
W. Emeneker and D. Stanzione "Dynamic Virtual Clustering". In International Conference on Cluster Computing, Austin, U. S. A., September 2007.
[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.
[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.
[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.
[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.
[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.
[9]
B. Xu and D. H. Albonesi. "Runtime Reconfiguration Techniques for Efficient General-Purpose Computation". IEEE Design & Test 17, Vol. 1, January 2000.
[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.
[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.
[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.

Cited By

View all
  • (2013)Exploring resource mapping policies for dynamic clustering on NoC-based MPSoCsProceedings of the Conference on Design, Automation and Test in Europe10.5555/2485288.2485454(681-684)Online publication date: 18-Mar-2013
  • (2012)Reconfigurable MemoriesAdaptable Embedded Systems10.1007/978-1-4614-1746-0_4(95-117)Online publication date: 20-Oct-2012

Index Terms

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

    Recommendations

    Comments

    Information & Contributors

    Information

    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
    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: 04 December 2011

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. MPSoC
    2. NoC
    3. parallel programming models

    Qualifiers

    • Research-article

    Conference

    NoCArc '11

    Acceptance Rates

    Overall Acceptance Rate 46 of 122 submissions, 38%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 08 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2013)Exploring resource mapping policies for dynamic clustering on NoC-based MPSoCsProceedings of the Conference on Design, Automation and Test in Europe10.5555/2485288.2485454(681-684)Online publication date: 18-Mar-2013
    • (2012)Reconfigurable MemoriesAdaptable Embedded Systems10.1007/978-1-4614-1746-0_4(95-117)Online publication date: 20-Oct-2012

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media