Title

Processor Allocation In Parallel Battlefield Simulation

Abstract

Load balancing is a critical issue for exploiting the parallelism in any application and, particularly, in battlefield simulation where the computational load dynamically changes with both time and space. Domain decomposition is an effective means to balance the load distribution in battlefield simulation. However, finer domain decompositions that lead to better load balance incur heavier communication overhead. Earlier attempts in parallelizing battlefield sinlulation have traded load balance in favor of low con~-munication overhead. In this paper, we present three parallel battlefield simulators, implemented on Intel's iPSC/2 and BBN Butterfly GP-1OOO multicomputers, with finer domain decomposition and address the communication overhead problem by processor allocation strategies that suit the underlying architecture of the machine, On the shared-memory BBN Butterfly, the strategy leads to a new parallel battlefield simulation with dynamic load balancing. Execution times of these simulators are provided, which show that the communication overhead is tolerable.

Publication Date

12-1-1992

Publication Title

Proceedings - Winter Simulation Conference

Number of Pages

718-725

Document Type

Article; Proceedings Paper

Identifier

scopus

Personal Identifier

scopus

DOI Link

https://doi.org/10.1145/167293.167690

Socpus ID

0041998746 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/0041998746

This document is currently not available here.

Share

COinS