Dynamic SMP Clusters in SoC Technology – Towards Massively Parallel Fine Grain Numerics

  • Marek Tudruj
  • Lukasz Masko
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3911)


This paper evaluates new architectural solutions for data communication in shared memory parallel systems. These solutions enable creation of run-time reconfigurable processor clusters with very efficient inter-processor data exchange. It makes that data brought in the data cache of a processor, which enters a cluster, can be transparently intercepted by many processors in the cluster. Direct communication between processor caches is possible, which eliminates standard data transactions. The system provides simultaneous connections of processors with many memory modules that further increases the potential for parallel inter-cluster data exchange. System on chip technology is applied. Special program macro-data flow graphs enable proper structuring of program execution control, including specification of parallel execution, data cache operations, switching processors between clusters and multiple parallel reads of data on the fly. Simulation results from symbolic execution of graphs of fine grain numerical algorithms illustrate high efficiency and suitability of the proposed architecture for massively parallel fine-grain numerical computations.


Memory Module Data Cache Program Graph Cache Coherence Idealistic NUMA 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Benini, L., de Michelli, G.: Networks on Chips: A New SoC Paradigm. Computer, 70–78 (January 2002)Google Scholar
  2. 2.
    Rowen, C.: Engineering the Complex SOC, Fast, Flexible Design with Configurable Processors. Prentice Hall PTR, Englewood Cliffs (2004)Google Scholar
  3. 3.
    Tullsen, D.M., Eggers, S.J.: Effective Cache Pre-fetching on Bus Based Multi-processors. ACM Trans. on Computer Systems 13(1), 57–88 (1995)CrossRefGoogle Scholar
  4. 4.
    Koufaty, D.A., et al.: Data Forwarding in Scaleable Shared Memory Multi-Processors. IEEE Trans. on Parallel and Distr. Technology 7(12), 1250–1264 (1996)CrossRefGoogle Scholar
  5. 5.
    Milenkovic, A., Milutinovic, V.: Cache Injection: A Novel Technique for Tolerating Memory Latency in Bus-Based SMPs. In: Bode, A., Ludwig, T., Karl, W.C., Wismüller, R. (eds.) Euro-Par 2000. LNCS, vol. 1900, pp. 558–566. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  6. 6.
    Tudruj, M., Masko, L.: Communication on the Fly and Program Execution Control in a System of Dynamically Configurable SMP Clusters. In: 11th Euromicro Conf. on Parallel Distributed and Network based Processing, Genova - Italy, February 2003, pp. 67–74. IEEE CS Press, Los Alamitos (2003)Google Scholar
  7. 7.
    Tudruj, M., Masko, L.: Communication on-the-fly in dynamic SMP clusters - towards efficient fine grain computations. In: Fifth Intl. Conference on Parallel Processing and Applied Mathematics, PPAM 2003, Czestochowa, Poland, September 2003. LNCS, Springer, Heidelberg (2003)Google Scholar
  8. 8.
    Tudruj, M.: Mako, Dynamic SMP Clusters with Communication on the Fly in NoC Technology for Very Fine Grain Computations. In: The 3rd Intl. Symp. on Parallel and Distributed Computing, Cork, Irlandia, July 5-7, 2004, IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
  9. 9.
    Masko, L.: Program graph scheduling for dynamic SMP clusters with communication on the fly. In: International Symposium on Parallel and Distributed Computing ISPDC 2004, Cork, Irlandia, July 5-7, 2004, IEEE Computer Society Press, Los Alamitos (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Marek Tudruj
    • 1
    • 2
  • Lukasz Masko
    • 1
  1. 1.Institute of Computer Science of the Polish Academy of SciencesWarsawPoland
  2. 2.Polish–Japanese Institute of Information TechnologyWarsawPoland

Personalised recommendations