A New Genetic Algorithm for Scheduling for Large Communication Delays

13 years 9 months ago

Download moais.imag.fr

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 eﬃcient 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

Johnatan E. Pecero, Denis Trystram, Albert Y. Zoma

Real-time Traffic

Communication | EUROPAR 2009 | Large Communication Delays | Modern Parallel |

claim paper

» BCSMPI A New Approach in the System Software Design for LargeScale Parallel Computers

» Scheduling Nonuniform Traffic in a Packet Switching System with Small Propagation Delay

» MaxContribution On Optimal Resource Allocation in Delay Tolerant Networks

» A Twostep Genetic Algorithm for Mapping Task Graphs to a Network on Chip Architecture

» Stability and Delay Bounds in Heterogeneous Networks of Aggregate Schedulers

» A New Link Scheduling Algorithm for Concurrent TxRx Wireless Mesh Networks

» LGR The New Genetic Based Scheduler for Grid Computing Systems

» Distributed Opportunistic Scheduling for AdHoc Communications Under Delay Constraints

Post Info
More Details (n/a)

Added	24 Jul 2010
Updated	24 Jul 2010
Type	Conference
Year	2009
Where	EUROPAR
Authors	Johnatan E. Pecero, Denis Trystram, Albert Y. Zomaya

Comments (0)

Sciweavers

A New Genetic Algorithm for Scheduling for Large Communication Delays

Communication | EUROPAR 2009 | Large Communication Delays | Modern Parallel |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers