Brief Announcement: Efficient Pipeline Configuration in Distributed Heterogeneous Computing Environments

Authors

Yi Gu, Tennessee State UniversityFollow
Qishi Wu, New Jersey Institute of TechnologyFollow
Michelle Zhu, Montclair State UniversityFollow
Nageswara S.V. Rao, Oak Ridge National LaboratoryFollow

Document Type

Conference Proceeding

Publication Date

12-17-2008

Abstract

We consider six classes of linear pipeline configuration problems with different mapping objectives and network constraints in distributed heterogeneous computing environments. We prove that two of them are polynomially solvable and the rest are NP-complete, for each of which, an optimal or heuristic algorithm based on dynamic programming is designed. Extensive simulation results illustrate the efficacy of these algorithms in comparison with existing methods.

Montclair State University Digital Commons Citation

Gu, Yi; Wu, Qishi; Zhu, Michelle; and Rao, Nageswara S.V., "Brief Announcement: Efficient Pipeline Configuration in Distributed Heterogeneous Computing Environments" (2008). Department of Computer Science Faculty Scholarship and Creative Works. 152.
https://digitalcommons.montclair.edu/compusci-facpubs/152