The authors have developed algorithms based on the cellular automata (CA) paradigm, designed specifically to exploit the power of massively parallel processors. They introduce the CA concept and consider applications to flight situation assessment. The main objective of situation assessment is to recognize objects of interest and to determine their locations accurately. Both a priori and real-time data must be utilized. A CA consists of a 2D, 3D or higher-dimension grid of real or virtual processors that communicate to nearest neighbors to solve a variety of spatiotemporal problems. CAs may be viewed as abstract mathematical structures or as arrays or message-passing processors engaged in cooperatively resolving global issues. The algorithms have been developed on serial digital computers, utilizing thousands of virtual processors. They run very fast in either serial or parallel environments.
展开▼
机译:作者具有基于蜂窝自动机(CA)范式的基于蜂窝自动机(CA)范式的算法,专门用于利用大规模平行处理器的功率。他们介绍了CA概念,并考虑应用于飞行情况评估。情况评估的主要目标是识别兴趣对象并准确确定其位置。必须使用先验和实时数据。 A CA由真实或虚拟处理器的2D,3D或更高尺寸网格组成,其与最近的邻居进行通信以解决各种时空问题。 CAS可以被视为抽象的数学结构或作为参与合作解决全局问题的阵列或消息传递处理器。该算法已经在串行数字计算机上开发,利用数千个虚拟处理器。它们在串行或并行环境中运行非常快。
展开▼