Scheduling a divisible task in a two-dimensional toroidal mesh

DOI10.1016/S0166-218X(99)00013-XMaRDI QIDQ1293188zbMATH OpenOpenAlexWikidataFDO

Authors Frédéric Guinand, Denis Trystram, Jacek Blazewicz, M. Drozdowski

Publication date 13 June 2000

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0166-218x(99)00013-x

zbMATH Keywords

schedulingscattering scheme

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Scheduling Divisible Loads in Gaussian, Mesh and Torus Network of Processors
• Scheduling divisible loads in a three-dimensional mesh of processors.
• Divisible task scheduling -- concept and verification: Special issue on task scheduling problems for parallel and distributed systems
• Scheduling multilayer divisible computations
• Distributing and scheduling divisible task on parallel communicating processors.
• Performance analysis of a scheduling algorithm for assigning squared mesh tasks in a distributed computing environment

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 962287 (Why is no real title available?)
• Closed form solutions for bus and tree networks of processors load sharing a divisible job
• Data communication in parallel architectures

Cited in

(5)

• A product form solution for tree networks with divisible loads
• Distributing and scheduling divisible task on parallel communicating processors.
• Scheduling divisible loads in a three-dimensional mesh of processors.
• A new load distribution strategy for linear network with communication delays
• An equivalent network for divisible load scheduling in nonblocking mode of communication

This page was built for publication: Scheduling a divisible task in a two-dimensional toroidal mesh

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1293188)