One of the key problems in the design of any incompletely connected multiprocessor system
is to appropriately assign the set of tasks in a program to the Processing Elements (PEs) in
the system. The task assignment problem has proven difficult both in theory and in practice.
This paper presents a simple and efficient heuristic algorithm for assigning program tasks
with precedence and communication constraints to the PEs in a Message-based Multiple-
bus Multiprocessor System, M 3, so that the total execution time for the program is …