@inbook{ab1bdba38801450bbe90e0d4e67dc59c,
title = "Complexity Analysis of Load Balance Problem for Synchronous Iterative Applications",
abstract = "Load balance technologies for tightly coupled applications on the large scale heterogeneous cluster systems are paid more and more attentions nowadays with the emergence of the Meta computing and Grid computing environment. Focusing on a class of representative tightly coupled applications, synchronous iterative applications, we formulate their load balance problem into a combination optimization problem. Meanwhile, we establish a complexity result that accesses the difficulty of the problem. The theory analysis result will do great help for the design of approximate algorithms.",
author = "Weizhe Zhang and Mingzeng Hu",
year = "2004",
doi = "10.1007/978-3-540-30208-7\_32",
language = "英语",
isbn = "3540235647",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "201--208",
editor = "Hai Jin and Jianhua Sun and Yi Pan and Nong Xiao",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
address = "德国",
}