The Community for Technology Leaders
Green Image
Issue No. 05 - May (1988 vol. 37)
ISSN: 0018-9340
pp: 521-531
A program whose execution is distributed among several processors in a broadcast system has a total execution cost equal to the sum of processor costs and communication costs, which are functions of the amount of data transmitted and the average transmission delays. A critical delay x is a value of average transmission delay such that no assignment is minimum-cost for average delays both smalle
broadcast communication channels; computer networks distributed programs; broadcast networks; total execution cost; processor costs; communication costs; amount of data transmitted; average transmission delays; critical delay; optimal assignments; dynamic programming; tree-structured calls graphs; minimum channel utilization; compact graphical representation; minimum transmission costs; computer networks; data communication systems; delays; distributed processing; dynamic programming; graph theory; multiprocessor interconnection networks.

J. Sinclair, "Optimal Assignments in Broadcast Networks," in IEEE Transactions on Computers, vol. 37, no. , pp. 521-531, 1988.
83 ms
(Ver 3.3 (11022016))