Scheduling parallel I/O operations in multiple bus systems

DOI10.1016/0743-7315(92)90018-IMaRDI QIDQ1208588zbMATHOpenAlexFDO

Authors Ravi Jain, Kiran Somalwar, John Werth, James C. Browne

Publication date 16 May 1993

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0743-7315(92)90018-i

zbMATH Keywords

schedulingparallelismcoloring of bipartite graphinput/output bottleneckmultiprocessor system performanceparallelism of \(I/O\) systems

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Parallel I/O scheduling using randomized, distributed edge coloring algorithms.
• Scheduling problems in a practical allocation model
• Publication:4945532
• An approach to parallel algorithm design
• scientific article; zbMATH DE number 1487630

Cited in

(11)

• Scheduling multiprocessor tasks -- An overview
• Parallel I/O scheduling using randomized, distributed edge coloring algorithms.
• Distributed deterministic edge coloring using bounded neighborhood independence
• Near-optimal, distributed edge colouring via the nibble method
• Some simple distributed algorithms for sparse networks
• Scheduling multiprocessor tasks on a dynamic configuration of dedicated processors
• Analysis of approximate algorithms for edge-coloring bipartite graphs
• Linear algorithms for preemptive scheduling of multiprocessor tasks subject to minimal lateness
• Near-optimal distributed edge coloring
• Scheduling memory accesses through a shared bus
• Scheduling periodic I/O access with bi-colored chains: models and algorithms

This page was built for publication: Scheduling parallel I/O operations in multiple bus systems

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