Design patterns: elements of reusable object-oriented software
Design patterns: elements of reusable object-oriented software
Handbook of formal languages, vol. 3
Computer Processing of Line-Drawing Images
ACM Computing Surveys (CSUR)
Mechanisms of Emergent Computation in Cellular Automata
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
AGTIVE '99 Proceedings of the International Workshop on Applications of Graph Transformations with Industrial Relevance
Separating computation, coordination and configuration
Journal of Software Maintenance: Research and Practice - Special issue: Separation of concerns for software evolution
Hi-index | 0.00 |
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.