Parallel Substitution Algorithm

The Density Classification Problem in the Context of Continuous Cellular Automata

“…Other modeling concepts related to CA are lattice-gas cellular automata [27], block substitutions [28] or partitioned CA as used in [12].…”

“…As opposed to its local counterpart, these are varied simultaneously in order to quantify the interactions among them. Among the global SA methods, many trace back to Sobol's [26], or are extensions and variations thereof [25,28]. They are variancebased in that they decompose the variance of the model prediction into partial variances that represent the share in the total variance that is explained by the different model inputs and/or parameters.…”

Physical Aspects of Self-Organization Processes in Composites. 1. Simulation of Percolation Clusters of Phases and of Inner Boundaries

“…Один из эффективных методов исследования кластерных структур базируется на алгоритмах мелкозернистого распараллеливания [15][16][17]. Суть алгоритмов составляет отыскание таких трансформаций исходной задачи, ее постановки, содержательного или аналитического описания, которые позволяют свести процесс решения к выполнению достаточно примитивных, пространственно распределенных и параллельных массовых вычислительных процессов.…”

“…Суть алгоритмов составляет отыскание таких трансформаций исходной задачи, ее постановки, содержательного или аналитического описания, которые позволяют свести процесс решения к выполнению достаточно примитивных, пространственно распределенных и параллельных массовых вычислительных процессов. Примеры реализаций метода -ассоциативные алгоритмы решения числовых и нечисловых задач, конвейерных (систолических) и нейронных алгоритмов, конструирования клеточных автоматов, и другие [15,16]. Привлекательность подхода объясняется возможностью отыскания лучших (например, по временным характеристикам) алгоритмов решения сложных, либо громоздких и трудоемких задач.…”

“…Привлекательность подхода объясняется возможностью отыскания лучших (например, по временным характеристикам) алгоритмов решения сложных, либо громоздких и трудоемких задач. Кроме того, он служит источником методов распараллеливания алгоритмов решения задач в современных многопроцессорных вычислительных системах, и его практическая значимость определяется тем, что многие и реальные, и гипотетические компьютерные спецпроцессоры являются устройствами с мелкозернистым (клеточным) параллелизмом [15,16].…”