Concurrent Computing in Resource Management

PDF

Authors
  1. Kropf, P.
  2. Pageau, N.
Corporate Authors
Defence Research Establishment Valcartier, Valcartier QUE (CAN);Laval Univ, Ste-Foy QUE (CAN) Departement d'Informatique
Abstract
The design of parallel applications allows often only a poor utilization of the available resources. This is sometimes the case due to the inherently sequential nature of the algorithms, but quite often the reason lies more in a poor design of the parallel application resulting from a straightforward approach of parallelizing a sequential code. This work analyzes e specific case, the calculation of optimal defense plans in a naval combat, and elaborates a simple model serving as a guideline for the development of parallel applications. The design model is elaborated on the basis of the analysis of various theoretical parallel computing models and the expertise obtained from the practical implementation and analysis of the present application. In particular, an analysis of the performance prediction for the application and of the obtained execution results is presented. The calculation of optimal defense plans for combat vessels is part of a complex integrated real time system and ultimately serves the commander on-board to take the accurate decisions. Such an environment requires exceptional performance from its computer systems. Because the search for optimal plans represents a very complex and time consuming task, the use of parallel computing technologies is justified in order to meet the severe time constraints. The goal of this project was to investigate the use of parallel architectures in this context. The target machine is a massively parallel CM-2 Connection Machine

Il y a un résumé en français ici.

Keywords
Load balancing;Parallel architectures;Thinking machines;CM-2 Connection Machine
Report Number
DREV-CR-1999-089 — Contract Report
Date of publication
01 Mar 1999
Number of Pages
73
DSTKIM No
99-01111
CANDIS No
511146
Format(s):
Hardcopy;Document Image stored on Optical Disk

Permanent link

Document 1 of 1

Date modified: