The processor resource requirements for a central-level multi-hypothesis tracking (MHT) fusion system have been estimated to be beyond most of the currently known general purpose processors for naval applications. A benchmark MHT fusion system has been selected for Command and Control System (CCS) for a frigate class naval platform of the year 2000 and beyond. The system parameters have been selected to support the Anti-Air Warfare (AAW) mission requirements of a frigate which has a long range radar (LRR), a medium range radar (MRR), an electronic support measure (ESM) sensor, and an infra-red search and track (IRST) sensor. Appropriate fusion parameters have been selected to support the frigate mission, and the real-time capability to run the algorithms, the time required to perform a cycle of the central-level MHT fusion system has been estimated for a general purpose processor. This paper presents a comparative analysis of the two implementation strategies for the two modes of operation of the central-level benchmark MHT fusion system, by analyzing the system and fusion parameters selected in this study, estimating peak and average processor resource requirements, and evaluating the timing delays between contact detection and fusion for the two approaches. Based on the estimated processor and timing requirements of these approaches, this paper also presents a concurrent computing implementation, that is expected to permit the real-time execution of the central-level MHT fusion system for the AAW frigate within currently available computer technology for naval applications.