Resource-Agnostic Programming for Many-Core Microgrids

  • Thomas A. M. Bernard
  • Clemens Grelck
  • Michael A. Hicks
  • Chris R. Jesshope
  • Raphael Poss
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6586)

Abstract

Many-core architectures are a commercial reality, but programming them efficiently is still a challenge, especially if the mix is heterogeneous. Here granularity must be addressed, i.e. when to make use of concurrency resources and when not to. We have designed a data-driven, fine-grained concurrent execution model (SVP) that captures concurrency in a resource-agnostic way. Our approach separates the concern of describing a concurrent computation from its mapping and scheduling. We have implemented this model as a novel many-core architecture programmed with a language called μTC. In this paper we demonstrate how we achieve our goal of resource-agnostic programming on this target, where heterogeneity is exposed as arbitrarily sized clusters of cores.

Keywords

Concurrent execution model many core architecture resource-agnostic parallel programming 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Arvind, Nikhil, R.S., Pingali, K.K.: I-Structures: Data Structures for Parallel Computing. ACM Trans. Program. Lang. Syst. 11(4), 598–632 (1989)CrossRefGoogle Scholar
  2. 2.
    Bernard, T., Bousias, K., Guang, L., Jesshope, C.R., Lankamp, M., van Tol, M.W., Zhang, L.: A General Model of Concurrency and its Implementation as Many-core Dynamic RISC Processors. In: Proc. Intl. Conf. on Embedded Computer Systems: Architecture, Modeling and Simulation, SAMOS 2008, pp. 1–9 (2008)Google Scholar
  3. 3.
    Bernard, T., Grelck, C., Jesshope, C.: On the Compilation of a Language for General Concurrent Target Architectures. Parallel Processing Letters 20(1) (2010)Google Scholar
  4. 4.
    Blumofe, R.D., Joerg, C.F., Kuszmaul, B.C., Leiserson, C.E., et al.: Cilk: an efficient multithreaded runtime system. SIGPLAN Not. 30(8), 207–216 (1995)CrossRefGoogle Scholar
  5. 5.
    Bousias, K., Guang, L., Jesshope, C., Lankamp, M.: Implementation and Evaluation of a Microthread Architecture. J. Systems Architecture 55(3), 149–161 (2009)CrossRefGoogle Scholar
  6. 6.
    Chapman, B.M.: The Multicore Programming Challenge. In: Xu, M., Zhan, Y.-W., Cao, J., Liu, Y. (eds.) APPT 2007. LNCS, vol. 4847, pp. 3–3. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  7. 7.
    Grelck, C., Herhut, S., Jesshope, C., Joslin, C., Lankamp, M., Scholz, S.B., Shafarenko, A.: Compiling the Functional Data-Parallel Language SaC for Microgrids of Self-Adaptive Virtual Processors. In: 14th Workshop on Compilers for Parallel Computers (CPC 2009), Zürich, Switzerland (2009)Google Scholar
  8. 8.
    Jesshope, C.R.: muTC - An Intermediate Language for Programming Chip Multiprocessors. In: Asia-Pacific Computer Systems Architecture Conference (2006)Google Scholar
  9. 9.
    Kasim, H., March, V., Zhang, R., See, S.: Survey on Parallel Programming Model. In: Cao, J., Li, M., Wu, M.-Y., Chen, J. (eds.) NPC 2008. LNCS, vol. 5245, pp. 266–275. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  10. 10.
    Kyriacou, C., Evripidou, P., Trancoso, P.: Data-driven multithreading using conventional microprocessors. IEEE Trans. Parallel Distrib. Syst. 17(10) (2006)Google Scholar
  11. 11.
    Saougkos, D., Evgenidou, D., Manis, G.: Specifying loop transformations for C2μTC source-to-source compiler. In: 14th Workshop on Compilers for Parallel Computers (January 2009)Google Scholar
  12. 12.
    Zhang, L., Jesshope, C.: On-chip COMA cache-coherence protocol for microgrids of microthreaded cores. In: Bougé, L., Forsell, M., Träff, J.L., Streit, A., Ziegler, W., Alexander, M., Childs, S. (eds.) Euro-Par Workshops 2007. LNCS, vol. 4854, pp. 38–48. Springer, Heidelberg (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Thomas A. M. Bernard
    • 1
  • Clemens Grelck
    • 1
  • Michael A. Hicks
    • 1
  • Chris R. Jesshope
    • 1
  • Raphael Poss
    • 1
  1. 1.Informatics InstituteUniversity of AmsterdamNetherlands

Personalised recommendations