A better than “best possible” algorithm to edge color multigraphs
Journal of Algorithms
Computer
A case for redundant arrays of inexpensive disks (RAID)
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Operating systems concepts
Efficient and portable combined random number generators
Communications of the ACM
Future general purpose supercomputer architectures
Proceedings of the 1990 ACM/IEEE conference on Supercomputing
Modeling and measurement of the impact of Input/Output on system performance
ISCA '91 Proceedings of the 18th annual international symposium on Computer architecture
Redundant disk arrays: reliable, parallel secondary storage
Redundant disk arrays: reliable, parallel secondary storage
IEEE Spectrum - Supercomputing
IEEE Spectrum - Supercomputing
The greedy algorithm is optimal for on-line edge coloring
Information Processing Letters
Journal of Parallel and Distributed Computing - Special issue on parallel I/O systems
Large-scale sorting in uniform memory hierarchies
Journal of Parallel and Distributed Computing - Special issue on parallel I/O systems
Parallelizing I/O intensive applications for a workstation cluster: a case study
ACM SIGARCH Computer Architecture News - Special issue on input/output in parallel computer systems
Analysis of approximate algorithms for edge-coloring bipartite graphs
Information Processing Letters
Applying randomized edge coloring algorithms to distributed communication: an experimental study
Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures
Microprocessor file system interfaces
PDIS '93 Proceedings of the second international conference on Parallel and distributed information systems
Input/Output in Parallel and Distributed Computer Systems
Input/Output in Parallel and Distributed Computer Systems
Input/Output Behavior of Supercomputing Application
Input/Output Behavior of Supercomputing Application
Scheduling Data TTransfers in Parallel Computers and Communications Systems
Scheduling Data TTransfers in Parallel Computers and Communications Systems
Data Transfer Scheduling
Complexity of Minimum Length Scheduling for Precedence Constrained Messages in Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Scheduling of real-time messages in optical broadcast-and-select networks
IEEE/ACM Transactions on Networking (TON)
Optimal Packet Scheduling in Tree-Structured LEO Satellite Clusters
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Online Scheduling of Parallel Communications with Individual Deadlines
ISAAC '99 Proceedings of the 10th International Symposium on Algorithms and Computation
Parallel I/O scheduling using randomized, distributed edge coloring algorithms
Journal of Parallel and Distributed Computing
Integrating collective I/O and cooperative caching into the "clusterfile" parallel file system
Proceedings of the 18th annual international conference on Supercomputing
Packet-mode policies for input-queued switches
Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
Optimal packet scheduling in tree-structured LEO satellite clusters
Mobile Networks and Applications
Distributed Scheduling of Parallel I/O in the Presence of Data Replication
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
The impact of spatial layout of jobs on I/O hotspots in mesh networks
Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part I
Journal of Parallel and Distributed Computing
A data locality aware online scheduling approach for I/O-intensive jobs with file sharing
JSSPP'06 Proceedings of the 12th international conference on Job scheduling strategies for parallel processing
Parallel I/O scheduling in multiprogrammed cluster computing systems
ICCS'03 Proceedings of the 2003 international conference on Computational science
On evaluating decentralized parallel I/O scheduling strategies for parallel file systems
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
Hi-index | 0.00 |
The I/O bottleneck in parallel computer systems has recently begun receiving increasing interest. Most attention has focused on improving the performance of I/O devices using fairly low-level parallelism in techniques such as disk striping and interleaving. Widely applicable solutions, however, will require an integrated approach which addresses the problem at multiple system levels, including applications, systems software, and architecture. We propose that within the context of such an integrated approach, scheduling parallel I/O operations will become increasingly attractive and can potentially provide substantial performance benefits.We describe a simple I/O scheduling problem and present approximate algorithms for its solution. The costs of using these algorithms in terms of execution time, and the benefits in terms of reduced time to complete a batch of I/O operations, are compared with the situations in which no scheduling is used, and in which an optimal scheduling algorithm is used. The comparison is performed both theoretically and experimentally. We have found that, in exchange for a small execution time overhead, the approximate scheduling algorithms can provide substantial improvements in I/O completion times.