BM/C(3) algorithm mapping onto concurrent processors. Final report, May-December 1987
Krishna Rao Pattipati, Peter B. Luh, R.T. Lee, Syed Attique Shah, Suash Deb · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · 1989
This report is concerned with the mapping of large-scale resource-allocation algorithms onto parallel computing architectures. The mapping problem is viewed as one of assigning the nodes of a finite, directed, acylic task graph (representing the logical and data dependencies among the tasks constituting the algorithm) onto the nodes of a finite, undirected processor graph (denoting the parallel computing architecture). The objective is to minimize the completion time of the algorithm such that the redundancy, processor memory, and security constraints are satisfied. The delays introduced by task queueing, message transmission, message collision and precedence constraints are explicitly modeled. Four algorithms are presented to solve the mapping problem.