We achieved almost linear speedup i.e. perfect scalability up to and including 4 processors, but the performance deteriorates for 8 of more processors. However, due to the NUMA architecture of Origin2000 and large memory utilization of the CMS inner loop, we also need to perform the domain decomposition of the associated objects over processors to enforce the memory locality. Such data decomposition pragmas are also available but we discovered that the proper synchronization of the loop and memory decomposition directives turned out to be non-optimal for the CMS inner loop. In Year 4, we propose to enter more deeply into the CMS inner loop and rearrange it in terms of simpler, more regular arrays rather then complex dynamic objects, so that one can control better data decomposition and memory locality.
Dynamic minefields play a crucial tactical role in the modern warfare.
Minefields of millions of mines can be rapidly deployed today by the Air Force and they can affect mobility and imply major changes in the enemy Army or Navy operations due to the rapidly blocked routes or areas. However, practical simulation of large minefields with millions of active mines require high performance computing. Though we have spent some time on the analysis, it is possible that unforeseen problems may crop up with the port or parallelization.