A New Genetic Algorithm for Scheduling for Large Communication Delays

Abstract. In modern parallel and distributed systems, the time for exchanging data is usually larger than that for computing elementary operations. Consequently, these communications slow down the execution of the application scheduled on such systems. Accounting for these communications is essential for attaining efficient hardware and software utilization. Therefore, we provide in this paper a new combined approach for scheduling parallel applications with large communication delays on an arbitrary number of processors. In this approach, a genetic algorithm

• Type: Conference
• Year: 2009
• Where: EUROPAR
• Authors: Johnatan E. Pecero, Denis Trystram, Albert Y. Zomaya
• Keywords: Communication, EUROPAR 2009, Large Communication Delays, Modern Parallel