The nature of EW/C3CM calculations lends itself to a parallel processing approach for real-time computations. Effective parallel processing, however, introduces additional complexities of load leveling between processing resources, processor control and synchronization, and management of the "area of focus" such that the simulation performed is dynamically scaleable in the level of detail considered and coordinated to provide real-time response. In this proposal, we advance a methodology and architecture for highly efficient real-time parallel processing which exploits the spacial relationships between the items being sumulated. Processing elements of a parallel environment are assigned 3-dimensional geographic areas of responsibility. "load balancing" is accomplished by modifying each nodes geographic area of responsibility. Uniquely the management of the node assigned areas is de-centralized, the local node determining conjestion and negotiating area transactions with its neighboring nodes. This robust de-centralized load-balancing in turn allows the simulation fidelity to be controlled dynamically at the object level while maintaining real-time response. The proposed architecture free from bus or shared memory limitations is implementable to urrent transputer technology to provide cost effective massively-parallel real-time simulation. Anticipated benefits/potential commercial applications - the proposed methodology will vastly extend the degree of parallelism practically achievable by large-scale simulation and certain classes of mathematical modeling including finite element analysis. The algorithms advanced maintain real-time response through a combination of robust load-balancing accommodating transient in processing node loading.
