Solutions to Parallel and Distributed Computing Problems: Lessons from Biological Sciences
by Albert Y. Zomaya, Fikret Ercal, Stephan Olariu
8.1 INTRODUCTION
The task-mapping problem (TMP) is a long-standing problem in parallel computing and can be generally formulated as follows: given a set of parallel communicating tasks and the associated set of computing units, find the optimal allocation of tasks onto the parallel system such that overall performance is optimized. It should be noted that task mapping considers parallel tasks that have no dependencies among themselves. These parallel tasks are the output of a task scheduler. Task scheduling is treated in another chapter of this book. Task mapping, therefore, focuses on the distribution of parallel computations across processors in such a way that parallel overhead is reduced and the power of parallel computing systems is exploited. This chapter provides an overview of some of the solutions for TMP that are inspired by biological systems and processes. In particular, this chapter considers solutions that either used genetic algorithms or neural networks.
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access