Strategic defense battle management, command, control and communications (BM/C3) functions will require the use of data processing systems that are small, fast, lightweight, nuclear-hard, reliable, and capable of extremely high throughputs. As a result, it is now widely recognized that special purpose parallel computer architectures and BM/C3 algorithms that exploit their computational advantages will be needed to meet these requirements. The BM/C3 functions that will lead to the most stressing DP requirements include assignment functions. One approach to this problem is the use of special purpose parallel computing systems and of algorithms that are tailored for use on these systems. BM/C3 assignment algorithms are being developed that can be executed on multi microcomputer systems. These algorithms are being based on existing algorithms that use graph search techniques. Multi microcomputer architectures which would serve as suitable hosts for these parallel algorithms are also being identified.
