Software Allocation For Distributed Signal Processors
K. W. Doty, P.L. McEntire, J. G. O'Reilly, B. Sridhar · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1982
This paper presents a mathematical technique for the allocation of software tasks to the elements of a distributed signal processor. The method exploits the regularity and periodicity of signal processing software to yield optimal task-to-processor allocations. Although the method permits the use of various performance criteria, emphasis is placed upon minimizing the time of completion, or "cycle time," of the signal processing software. The problem formulation includes inter-task communication, task memory requirements, and time constraints on task execution. Finally, the paper presents and analyzes a realistic software allocation problem.