| To provide the flexibility of updating the system parameters in Voice over Internet Protocol (VoIP) gateways, a programmable Digital Signal Processing (DSP) multiprocessor system is used. The pattern of assignment of service requests to the processors directly affects the number of service requests that can be processed. This has a major impact on the DSP multiprocessor system performance in VoIP. This thesis describes research towards optimal assignment of service requests to processors, a difficult NP-Complete problem. A number of heuristic algorithms to perform service-request-to-processor assignment (SRTPA) are described. These SRTPA algorithms are tested on simulated traffic representing current and expected future conditions in VoIP. |
