Shape-based regular processor networks specification tools in the framework of movie-based programming

  • Authors:
  • Dmitry Vazhenin;Paolo Bottoni

  • Affiliations:
  • The University of Aizu, Aizu-Wakamatsu, Japan;Sapienza University of Rome, Rome, Italy

  • Venue:
  • Proceedings of the 13th International Conference on Humans and Computers
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Spatial structures, due to their homogeneity, are well suited to the definition of parallel programs. The Movie-based Programming Framework allows users to specify both computations on regular networks of processors and visualizations of the computation progress as processors in nodes are activated. Computations over spatial structures are specified by composing independent views on propagation of control flows and formulae defining local computations. A mask specified by a shape pattern indicates which nodes have to be active during a specific phase of the computation. A visit pattern defines the law of propagation for actual processor activation. By combining these types of patterns, it is possible to achieve complicated forms of mask specification. Dedicated languages and the corresponding environments have been defined to allow users to generate masks and laws, to which there corresponds the automatic generation of executable code, and to observe the evolution of the resulting computational processes. The paper demonstrates some principles and examples of shape and visit patterns construction.